Trovare tutte le coppie $ (x,y) \in \mathbb Z $ con $ x,y\ge 0 $che soddisfano l'equazione:
$ 3^x+1=2^y $
Vorrei vedere un po' metodi diversi dal mio
Diofantea esponenziale
-
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Mi tolgo subito il caso x=0 che mi da y=1 quindi la soluzione (x,y) = (0,1) e y=0 che non mi da soluzione.
Analizzando modulo 6 si ottiene:
$ 3 + 1 \equiv 2,4 (mod\ 6) $
Da cui segue che y è pari, ponendo y=2a ottengo
$ 3^x = 2^{2a}-1 $
$ 3^x = (2^a+1)(2^a-1) $
Entrambi i fattori del LHS devono essere potenze di 3 in quanto 3 è primo, ma le uniche potenze 3 con differenza 2 sono 1 e 3, quindi:
$ 2^a-1=1 $
$ 2^a=2 $
Da cui a=1, quindi y=2, quindi x=1. Quindi le uniche soluzioni sono:
(x,y) = (0,1) ; (1,2)
Analizzando modulo 6 si ottiene:
$ 3 + 1 \equiv 2,4 (mod\ 6) $
Da cui segue che y è pari, ponendo y=2a ottengo
$ 3^x = 2^{2a}-1 $
$ 3^x = (2^a+1)(2^a-1) $
Entrambi i fattori del LHS devono essere potenze di 3 in quanto 3 è primo, ma le uniche potenze 3 con differenza 2 sono 1 e 3, quindi:
$ 2^a-1=1 $
$ 2^a=2 $
Da cui a=1, quindi y=2, quindi x=1. Quindi le uniche soluzioni sono:
(x,y) = (0,1) ; (1,2)
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
-
- Messaggi: 282
- Iscritto il: 23 dic 2009, 17:14
Ok, la mia era simile forse un po' più lenta.
Per x dispari è uguale a quella di Giuseppe, per x pari praticmente avevo sottratto 2 ad entrambi i membri e avevo quindi scomposto la differenza di quadrati a sinistra e raggruppato il 2 a destra e con un gioco pari-dispari l'unica soluzione era x=0 y=1.
Come ti è venuto di analizzare proprio mod 6? Lo noti da qualcosa o hai fatto delle prove?
Per x dispari è uguale a quella di Giuseppe, per x pari praticmente avevo sottratto 2 ad entrambi i membri e avevo quindi scomposto la differenza di quadrati a sinistra e raggruppato il 2 a destra e con un gioco pari-dispari l'unica soluzione era x=0 y=1.
Come ti è venuto di analizzare proprio mod 6? Lo noti da qualcosa o hai fatto delle prove?