Pagina 1 di 2
Diofantea non difficile
Inviato: 18 ago 2008, 20:54
da Fedecart
Trovare tutte le soluzioni naturali di
$ 7^x-4^y=3 $
Non è difficile quindi lasciatela a chi ha appena iniziato TdN! =)
Buon Lavoro
Re: Diofantea non difficile
Inviato: 18 ago 2008, 21:00
da matteo16
Fedecart ha scritto:Trovare tutte le soluzioni naturali di
$ 7^x+4^y=3 $
Non è difficile quindi lasciatela a chi ha appena iniziato TdN! =)
Buon Lavoro
ma sei sicuro che il testo sia quello? magari non chiede sugli interi o i razionali?
perchè se x e y devono essere naturali non c'è nessun x e nessun y tali che quella quantità dia 3

Inviato: 18 ago 2008, 21:04
da Fedecart
Ops sbagliato il testo!! Correggo subito!! Scusate
Inviato: 19 ago 2008, 11:05
da String
Riscrivo l'equazione così : $ 7^x-3=4^y $. Se $ y>1 $ allora :$ 7^x-3 \equiv 0\pmod {16} $ ma le potenze di 7 sono o $ \equiv 7\pmod {16} $ o $ \equiv 1\pmod {16} $. Perciò il primo membro non sarà mai divisibile per 16 e quindi l'unica soluzione si ha per $ x=y=1 $
Inviato: 19 ago 2008, 11:12
da matteo16
si può fare anche modulo 8
Inviato: 19 ago 2008, 12:11
da Fedecart
Esatto... Esce con qualsiasi modulo multiplo di 4 o di 7...
Inviato: 19 ago 2008, 12:43
da salva90
probabilmente uscirebbe anche mod altre robe, ma 8 è il più comodo perchè, guarda caso, 7 vale -1, e una potenza di 7 può fare ben poche robe...
Inviato: 23 ago 2008, 16:19
da ico1989
String ha scritto:le potenze di 7 sono o $ \equiv 7\pmod {16} $ o $ \equiv 1\pmod {16} $
Come si può dirlo?
Inviato: 23 ago 2008, 16:25
da Pigkappa
A questo punto rendiamola un po' più calcolosa e facciamo:
$ \displaystyle 7^x - 4^y = 17 $
Che me ne ricorda molto un'altra vista quest'anno

Inviato: 23 ago 2008, 16:25
da julio14
ico1989 ha scritto:String ha scritto:le potenze di 7 sono o $ \equiv 7\pmod {16} $ o $ \equiv 1\pmod {16} $
Come si può dirlo?
$ $7^{2n}\equiv(7^2)^n\equiv(1)^n\equiv1\pmod{16}\rightarrow7^{2n+1}\equiv7\pmod{16} $
Inviato: 23 ago 2008, 16:27
da Desh
ico1989 ha scritto:String ha scritto:le potenze di 7 sono o $ \equiv 7\pmod {16} $ o $ \equiv 1\pmod {16} $
Come si può dirlo?
$ $ 7 \equiv -1 \pmod{8} $
$ $ 7^n \equiv (-1)^n \equiv \pm 1 \pmod{8} $
(analogo al modulo 16, ma con l'8 la scrittura è più carina

)
Inviato: 23 ago 2008, 16:53
da ico1989
Ok, grazie mille a julio14 e Desh

Inviato: 23 ago 2008, 17:59
da String
Pigkappa ha scritto:A questo punto rendiamola un po' più calcolosa e facciamo:
$ \displaystyle 7^x - 4^y = 17 $
Che me ne ricorda molto un'altra vista quest'anno

Modulo 18 le potenze di 7 sono congrue solo a 7,13,1. Le potenze di 4 invece sono congrue solo a 4,-2,-8. Nessuna di queste combinazioni però è $ \equiv -1\pmod {18} $ pertanto nessun valore di x e y soddisfa l'equazione...
Inviato: 23 ago 2008, 18:06
da Fedecart
Stesso identico ragionamento che ho fatto io... Ma una volta tanto che ne risolvo uno postato da voi qualcuno mi precede... =(
Inviato: 23 ago 2008, 19:23
da Pigkappa
String ha scritto:Pigkappa ha scritto:A questo punto rendiamola un po' più calcolosa e facciamo:
$ \displaystyle 7^x - 4^y = 17 $
Che me ne ricorda molto un'altra vista quest'anno

Modulo 18 le potenze di 7 sono congrue solo a 7,13,1. Le potenze di 4 invece sono congrue solo a 4,-2,-8. Nessuna di queste combinazioni però è $ \equiv -1\pmod {18} $ pertanto nessun valore di x e y soddisfa l'equazione...
Sì, ma perdinci, volevo che venisse fuori qualcosa di istruttivo. Allora vediamo
$ \displaystyle 7^x - 4^y = 33 $
Questa con le congruenze mi auguro che non venga...