Diofantea

Vuoi proporre i tuoi esercizi? Qui puoi farlo!!

Moderatore: tutor

Stoker
Messaggi: 37
Iscritto il: 01 gen 1970, 01:00

Messaggio da Stoker »

Dimostrare che l\'eq. a^2+b^2=(c^2)+3 ha infinite soluzioni intere.
Avatar utente
massiminozippy
Messaggi: 736
Iscritto il: 01 gen 1970, 01:00

Messaggio da massiminozippy »

Non postate che voglio risolverla io.
<BR>Più tardi la \"pubblico\".
Stoker
Messaggi: 37
Iscritto il: 01 gen 1970, 01:00

Messaggio da Stoker »

E\' facilina cmq!!! <IMG SRC="images/forum/icons/icon_wink.gif">
ReKaio
Messaggi: 565
Iscritto il: 01 gen 1970, 01:00
Località: Terra degli Shura (pisa)
Contatta:

Messaggio da ReKaio »

a²+b²=c²+3
<BR>a²-3=c²-b²
<BR>
<BR>supponiamo c=b+3
<BR>a²-3=b²+6b+9-b²
<BR>a²=6b+12
<BR>a²=6(b+2)
<BR>
<BR>sia b=6n²-2 quindi c=b+3=6n²+1
<BR>
<BR>allora a²=6(b+2)=(6n)² a=6n
<BR>
<BR>soddisfano tutte le terne del tipo (a,b,c)=(6n, 6n²-2, 6n²+1) per ogni n naturale
<BR>
<BR>forse ce n\'è di migliori come soluzioni, ma sono annebbiato ^^
_k_
matthewtrager
Messaggi: 132
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da matthewtrager »

io l\'ho fatto diversamente...
<BR>
<BR>a^2+3=c^2-b^2
<BR>a^2+3=(c-b)(c+b)
<BR>se diciamo che b=c-1, risulta:
<BR>a^2+3=2b+1
<BR>
<BR>allora per qualsiasi a pari si determina un b e un c. <IMG SRC="images/forum/icons/icon_smile.gif">
<BR>
<BR>cmq l\'avevo gia\' risolto, era nel libro delle olimpiadi...
matthewtrager
Messaggi: 132
Iscritto il: 01 gen 1970, 01:00
Località: Pisa

Messaggio da matthewtrager »

anzi, vai, allora gia\' che ci siamo ne propongo un altro tratto dal libro...
<BR>
<BR>a) trovare tuttle le soluzioni x e k (interi positivi) che soddisfano 3^k-1=x^3
<BR>b) dimostrare che per n>1 e diverso da 3, 3^k-1=x^n non ha soluzioni intere positive x,k.
<BR>
<BR><BR><BR>[ Questo Messaggio è stato Modificato da: matthewtrager il 31-07-2003 19:53 ]
Avatar utente
massiminozippy
Messaggi: 736
Iscritto il: 01 gen 1970, 01:00

Messaggio da massiminozippy »

Ricordo che impiegai circa 3 ore per risolverla completamente.....che faticaccia che fu....
ReKaio
Messaggi: 565
Iscritto il: 01 gen 1970, 01:00
Località: Terra degli Shura (pisa)
Contatta:

Messaggio da ReKaio »

c=b±3 c=b±1 sono le uniche 2 che danno una soluzione \"banale\", non riesco a generalizzare a terne con 2 parametri
_k_
ma_go
Site Admin
Messaggi: 1906
Iscritto il: 01 gen 1970, 01:00

Messaggio da ma_go »

3^k-1=n³ => 3^k=n³+1=(n+1)(n²-n+1)=(n+1)((n+1)²-3n).
<BR>(n+1)(n²-n+1)=3^k => n+1=3^p, n²-n+1=3^q, p+q=k.
<BR>3^q=n²-n+1=(n+1)²-3n=3^2p-3^(p+1)+3 => q=1 => p=1 => (n,k)=(2,2).
<BR>
<BR>3^k-1=n^m
<BR>1) m=2h, 3^k-1=n^2h è impossibile perché n^2h==0 V 1 (mod 3).
<BR>2) resta da discutere il caso per l\'esponente dispari. sia tale esponente pari a m=2h+1,h>1...
<BR>si ha 3^k=(n+1)(sum (-n)^i)=(n+1)[n(n-1)*(sumn^2i)+1]
<BR>come prima, n+1=3^p, [n(n-1)*(sumn^2i)+1]=3^q, con p+q=k.
<BR>dunque si ha [(3^p-1)(3^p-2)]*(sum(3^p-1)^2i)+1==(-1)*(-2)*h+1==2h+1==3^q==0. quindi h==1 (3),ma quindi m==0 (3). riscriviamo quindi m come 3x ed n^x come y come e otteniamo l\'equazione 3^k-1=n^m=n^3x=(n^x)^3=y^3, che abbiamo visto avere come unica soluzione y=2, per cui n=2, x=1 e m=3.
ReKaio
Messaggi: 565
Iscritto il: 01 gen 1970, 01:00
Località: Terra degli Shura (pisa)
Contatta:

Messaggio da ReKaio »

6(6a²+3b²+c²)=5n² non ha soluzioni diverse da a=b=c=n=0
<BR>
<BR>torniamo sul classico
_k_
ma_go
Site Admin
Messaggi: 1906
Iscritto il: 01 gen 1970, 01:00

Messaggio da ma_go »

easy kaio..
<BR>supponiamo (a,b,c,n) sia una soluzione. allora è anche soluzione la quaterna ottenuta dividendo ciascun membro per il MCD dei quattro numeri. sostituendo e facendo due conti si trova un assurdo, se non vado proprio rincoglionendomi... ma comunque a me piacciono anche quelle meno \"classiche\"!!
ReKaio
Messaggi: 565
Iscritto il: 01 gen 1970, 01:00
Località: Terra degli Shura (pisa)
Contatta:

Messaggio da ReKaio »

e se è una quaterna elementare? oO MCD=1 non funziona la discesa infinita <IMG SRC="images/forum/icons/icon_razz.gif">
<BR>
<BR>a me piacciono tanto
_k_
ma_go
Site Admin
Messaggi: 1906
Iscritto il: 01 gen 1970, 01:00

Messaggio da ma_go »

più impengativo del previsto...
<BR>bello comunque!
<BR>allora, come dicevo sopra (sbagliando solo in parte), sia (a,b,c,n) una quaterna risolutrice. allora, avendo tutti i monomi lo stesso grado, anche la quaterna ottenuta dividendo ciascun membro per MCD(a,b,c,n) soddisferà l\'equazione. è quindi sufficiente ricercare quaterne primitive (cioè MCD(a,b,c,n)=1) e ottenere poi tutte le altre moltiplicando ciascun termine per uno stesso numero.
<BR>bando alle ciance!
<BR>dunque, con banali sostituzioni (n=6m, c=3d) si ottiene una nuova equazione:
<BR>3d²+2a²+b²=10n².
<BR>sfruttando le congruenze modulo 4 si ottiene molto facilmente che b==d (2) e (un po\' meno ovvia) a==m (2).
<BR>ora distinguiamo quattro casi:
<BR>1) a==b==0 (2). non è una quaterna primitiva, essendo tutti i membri pari.
<BR>2) a==b==1 (2). sostituiamo con congruenze modulo 8 nell\'equazione e otterremo 3+2+1==2 (8), che non mi pare una cosa buona.
<BR>3) a==0, b==1 (2). con le congruenze modulo 8 si ricava 3+1==0 (8) che non è cosa buona.
<BR>4) b==0, a==1 (2). con le congruenze modulo 8 si ricava b==d (4). ora, poniamo b=2p e d=2p+4h. poniamo poi m=1+2k.
<BR>sostituendo, svolgendo e semplificando ove possibile otterremo un\'espressione del tipo: (ammesso tacitamente che i miei conti siano esatti, cosa non del tutto scontata...)
<BR>2(p²+3ph+h²)=a²+5k(a+k).
<BR>ora, il primo membro è pari, mentre il secondo è dispari, essendo somma di un dispari (a) e di un pari (5k(a+k) lo è di certo, essendo uno dei due fattori certamente dispari e l\'altro certamente pari).
<BR>l\'unica soluzione è quindi (a,b,c,n)=(0,0,0,0).
<BR> qed<BR><BR>[ Questo Messaggio è stato Modificato da: ma_go il 01-08-2003 10:25 ]
Avatar utente
thematrix
Messaggi: 465
Iscritto il: 01 gen 1970, 01:00
Località: Quartu S.E. (CA)

Messaggio da thematrix »

chiedo scusa se fosse già stata pubblicata,ma non posso non scriverla:
<BR>trovare tutte le soluzioni x,y,z intere di
<BR>(3^x)+(5^y)=(7^z)+1
Sunshine or rain, it's all the same, life isn't gray
oh Mary-Lou.

(Mary-Lou --- Sonata Arctica)
Avatar utente
massiminozippy
Messaggi: 736
Iscritto il: 01 gen 1970, 01:00

Messaggio da massiminozippy »

A dire il vero l\'originale è:
<BR>Trovare tutti gli interi non negativi tali che 7^x + 1=3^y + 5^z
<BR>(Olimpiadi cinesi del 1993)
<BR>
<BR>
<BR> <IMG SRC="images/forum/icons/icon_wink.gif">
Bloccato