Un classico dal 1988

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Un classico dal 1988

Messaggio da Mist » 10 set 2011, 14:02

Dimostrare che, dati $(a,b,q)\in \mathbb{N}^3$
$$\frac{a^2+b^2}{ab-1}=q \in \mathbb {N} \implies q=5$$
Ultima modifica di Mist il 10 set 2011, 18:45, modificato 2 volte in totale.
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102

Avatar utente
balossino
Messaggi: 103
Iscritto il: 20 mag 2011, 19:38

Re: Un classico dal 1988

Messaggio da balossino » 10 set 2011, 15:00

e (a,b,q)=(0;k;-k^2) ?

Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Re: Un classico dal 1988

Messaggio da Mist » 10 set 2011, 18:44

Giusto, scusami, ho sbagliato... i numeri sono in $\mathbb{N}$
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102

paga92aren
Messaggi: 358
Iscritto il: 31 lug 2010, 10:35

Re: Un classico dal 1988

Messaggio da paga92aren » 10 set 2011, 19:50

HINT:
Testo nascosto:
Caduta infinita!!!

LeZ
Messaggi: 284
Iscritto il: 08 mag 2011, 21:28

Re: Un classico dal 1988

Messaggio da LeZ » 11 set 2011, 10:27

Testo nascosto:
Riscrivo l'equazione come: $ a^2+b^2=5ab-5 $.
Guardala $ modulo 4 $; I residui quadratici modulo 4, supponendo $ a >1 e b>1 $, sono $ 0,1 $. La loro somma può dunque dare solo $ 0,1,2 \mod 4 $. Ora suddividi i casi per a e b pari, dispari e uno pari e uno dispari.
Infine guarda i casi per $ a<2 $

Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Re: Un classico dal 1988

Messaggio da Mist » 11 set 2011, 12:33

Non ho capito LeZ, il tuo voleva essere un hint ?
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102

LeZ
Messaggi: 284
Iscritto il: 08 mag 2011, 21:28

Re: Un classico dal 1988

Messaggio da LeZ » 11 set 2011, 16:02

Direi di si :P

xXStephXx
Messaggi: 471
Iscritto il: 22 giu 2011, 21:51

Re: Un classico dal 1988

Messaggio da xXStephXx » 11 set 2011, 17:51

Credevo fosse la dimostrazione :lol:

Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Re: Un classico dal 1988

Messaggio da Mist » 11 set 2011, 18:17

Eh, anche io, soprattutto perchè la strada non è quella, secondo me :?
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102

LeZ
Messaggi: 284
Iscritto il: 08 mag 2011, 21:28

Re: Un classico dal 1988

Messaggio da LeZ » 11 set 2011, 20:08

Ho provato a fare in fretta il problema a causa del poco tempo, mi sembrava un ottimo strada, anche perchè si escludono velocemente alcuni casi, in un altro applichi la discesa infinita e poi analizzi i casi minori di 2 trovando come soluzione 2,1.

paga92aren
Messaggi: 358
Iscritto il: 31 lug 2010, 10:35

Re: Un classico dal 1988

Messaggio da paga92aren » 13 set 2011, 18:14

L'hint di LeZ mi sembra inutile...modulo 4 puoi arrivare a dire che $q\equiv 1 (4)$, ma non ti serve a niente per la discesa infinita....
Puoi fare direttamente la discesa, che non ti dice che l'unica soluzione è (1,2) ma qualcos'altro...
Adesso abbiamo parlato abbastanza, qualcuno posti una soluzione!

Hawk
Messaggi: 306
Iscritto il: 20 mag 2010, 19:16
Località: Roma

Re: Un classico dal 1988

Messaggio da Hawk » 13 set 2011, 22:06

Ho provato ad usare la discesa infinita, ma mi è venuto qualcosa di strano. L'unica soluzione è data (a,b)=(1,2)
L'equazione iniziale è questa:
$ a^2+b^2=5(ab-1) $
Questo significa che $ a^2+b^2 \equiv 0 \pmod{5} $ e questo e possibile se e solo se $ a^2 $ e $ b^2 $ sono divisibili per 5.
Riscrivo l'equazione come:
$ (5a_1)^2+(5b_1)^2=5(ab-1) $ da cui si arriva a
$ 5(a_1^2+b_1^2)=ab-1 $
ma se $ 5|a^2 $ e $ 5|b^2 $ $ => $ $ 5|(ab)^2 $ $ =>5|ab $, ma questo è assurdo.
« Due cose hanno soddisfatto la mia mente con nuova e crescente ammirazione e soggezione e hanno occupato persistentemente il mio pensiero: il cielo stellato sopra di me e la legge morale dentro di me. »

sasha™
Messaggi: 328
Iscritto il: 11 mag 2009, 12:58

Re: Un classico dal 1988

Messaggio da sasha™ » 13 set 2011, 22:18

Non è vero che devono essere entrambi multipli di 5, Infatti $1+4=5$.

Mist
Messaggi: 542
Iscritto il: 01 gen 2011, 23:52
Località: Provincia di Milano

Re: Un classico dal 1988

Messaggio da Mist » 13 set 2011, 22:40

Sì, e poi prima di contare quante soluzioni ci siano con $q=5$ sarebbe meglio dimostrare che $q$ può essere solo $5$ :?
"Se [...] non avessi amore, non sarei nulla."
1Cor 13:2

"[...] e se io non so pentirmi del passato, la libertà è un sogno"
Soren Kierkegaard, Aut-Aut, Ed. Mondadori, pag. 102

Hawk
Messaggi: 306
Iscritto il: 20 mag 2010, 19:16
Località: Roma

Re: Un classico dal 1988

Messaggio da Hawk » 13 set 2011, 22:52

Il problema va molto al di sopra delle mie capacità in teoria dei numeri, purtroppo sono solo agli inizi.
« Due cose hanno soddisfatto la mia mente con nuova e crescente ammirazione e soggezione e hanno occupato persistentemente il mio pensiero: il cielo stellato sopra di me e la legge morale dentro di me. »

Rispondi