SNS 2007/2008 Problema 5

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

SNS 2007/2008 Problema 5

Messaggio da Alex90 » 24 lug 2009, 12:18

Siano $ a $ e $ b $ interi relativi tali che $ 11 | 2a + 3b $. Si mostri che $ a^2 -5b^2 $ è divisibile per $ 11 $

Pairo
Messaggi: 26
Iscritto il: 18 mar 2009, 22:08
Località: Parma

Messaggio da Pairo » 24 lug 2009, 12:44

Uso le congruenze:

$ 2a+3b\equiv 0 \ (1) $

$ 4a^2+12ab+9b^2\equiv 0\ (2) $

Dalla (1), poiché 11 è primo, posso scrivere:

$ a\equiv -\frac{3}{2}b $ e sostituendo nella 2 ottengo

$ 4a^2 - 9b^2\equiv 0 $

Moltiplicando tutto per il reciproco di 4 ottengo la tesi.

GioacchinoA
Messaggi: 133
Iscritto il: 13 feb 2009, 15:44
Località: Bari

Messaggio da GioacchinoA » 24 lug 2009, 12:50

$ 11|2a+3b \Rightarrow $
$ \Rightarrow 11|4a^2+12ab+9b^2 (1) $
$ \Rightarrow 11|16a^2+48ab+36b^2 (2) $
$ \Rightarrow 11|2a^2+3ab (3) $

Quindi
$ 11|(1)-(2)+(3) \Rightarrow 11|4a^2+12ab+9b^2-16a^2-48ab-36b^2+2a^2+3ab \Rightarrow 11|-10a^2-33ab-27b^2 \Rightarrow 11|a^2-5b^2 $

Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

Messaggio da Alex90 » 24 lug 2009, 13:06

GioacchinoA ha scritto:$ \Rightarrow 11|16a^2+48ab+36b^2 (2) $
$ \Rightarrow 11|2a^2+3ab (3) $
Non mi è chiaro questo passaggio

Comunque a questo punto posto la mia...

$ 11 | 2a + 3b \Rightarrow 11 | (2a+3b)(2a-3b) \Rightarrow 11 | 4a^2 - 9b^2 \Rightarrow 11 | 8a^2 - 18b^2 $

$ 11|11a^2 - 33b^2 \Rightarrow 11| 11a^2 - 33b^2 - (8a^2 - 18b^2) \Rightarrow 11|3a^2 - 15 b^2 \Rightarrow 11| a^2 - 5b^2 $

Che è la tesi
Ultima modifica di Alex90 il 24 lug 2009, 13:12, modificato 1 volta in totale.

GioacchinoA
Messaggi: 133
Iscritto il: 13 feb 2009, 15:44
Località: Bari

Messaggio da GioacchinoA » 24 lug 2009, 13:11

Forse ho scritto male, comunque voglio dire che $ 11|2a+3b $ implica sia la (1) che la (2) che la (3). La (1) perché $ 11|2a+3b \Rightarrow 11|(2a+3b)^2 $ , la (2) perché $ 11|2a+3b \Rightarrow 11|4(2a+3b)^2 $ , la (3) perché $ 11|2a+3b \Rightarrow 11|a(2a+3b) $, ok?

Avatar utente
Maioc92
Messaggi: 778
Iscritto il: 21 apr 2009, 21:07
Località: REGGIO EMILIA

Messaggio da Maioc92 » 24 lug 2009, 13:12

non credo che la 2 e la 3 siano collegate.... la 3 la puoi ottenere moltiplicando 2a+3b per a,pertanto se 11 divide 2a+3b dividerà anche a(2a+3b)
Il tempo svela ogni cosa......ma allora perchè quel maledetto problema non si risolve da solo?!

Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

Messaggio da Alex90 » 24 lug 2009, 13:13

GioacchinoA ha scritto:Forse ho scritto male, comunque voglio dire che $ 11|2a+3b $ implica sia la (1) che la (2) che la (3). La (1) perché $ 11|2a+3b \Rightarrow 11|(2a+3b)^2 $ , la (2) perché $ 11|2a+3b \Rightarrow 11|4(2a+3b)^2 $ , la (3) perché $ 11|2a+3b \Rightarrow 11|a(2a+3b) $, ok?
Ah ok, mi ero convinto che c'era un collegamento tra le 2 che invece non esisteva :D

GioacchinoA
Messaggi: 133
Iscritto il: 13 feb 2009, 15:44
Località: Bari

Messaggio da GioacchinoA » 24 lug 2009, 13:13

Maioc92 ha scritto:non credo che la 2 e la 3 siano collegate.... la 3 la puoi ottenere moltiplicando 2a+3b per a,pertanto se 11 divide 2a+3b dividerà anche a(2a+3b)
Esattamente

antosecret
Messaggi: 214
Iscritto il: 01 gen 1970, 01:00
Località: Catania

Messaggio da antosecret » 24 lug 2009, 22:00

Già che ci sono posto anche la mia, visto che è leggermente diversa...
$ 11|2a+3b \rightarrow 3b\equiv -2a \mod{11} \rightarrow 3b\equiv 9a \mod{11} \rightarrow b\equiv 3a \mod{11} $
Sostituendo nella tesi si ottiene $ a^2 - 45a^2 \equiv 0 \mod{11} $ che è banalmente sempre vera.
Dirty Physician!!!! (senza offesa per i farmacisti, ovviamente) :-)

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: SNS 2007/2008 Problema 5

Messaggio da jordan » 26 lug 2009, 03:11

Alex90 ha scritto:Siano $ a $ e $ b $ interi relativi tali che $ 11 | 2a + 3b $. Si mostri che $ a^2 -5b^2 $ è divisibile per $ 11 $
In $ \mathbb{Z}/11\mathbb{Z} $ vale $ a=-3b(2^{-1})=4b $ per ipotesi e vogliamo mostrare che $ a^2=5b^2=(4b)^2 $ :D
The only goal of science is the honor of the human spirit.

Avatar utente
pa
Messaggi: 81
Iscritto il: 14 feb 2008, 16:14
Località: Genova

Messaggio da pa » 26 lug 2009, 11:43

$ 2a \equiv -3b (11) $, $ 4a^2 \equiv9b^2 (11) => 4a^2 - 9b^2 \equiv 0 (11) $.
Aggiungendo $ 11a^2 - 11b^2 $ si ottiene $ 15a^2 - 20b^2 \equiv 3a^2-4b^2 \equiv 0 (11) $.
Quindi $ 4a^2-9b^2 = 3a^2-4b^2 + a^2-5b^2 \equiv a^2-5b^2 \equiv 0 (11) $
paolo

Emperorius
Messaggi: 11
Iscritto il: 25 apr 2009, 00:34

Messaggio da Emperorius » 11 ago 2009, 16:14

Alex90 ha scritto: $ 11| 11a^2 - 33b^2 - $
Non capisco da dove hai ricavato questo passaggio. Grazie!

CoNVeRGe.
Messaggi: 98
Iscritto il: 22 ott 2008, 18:51

Messaggio da CoNVeRGe. » 11 ago 2009, 16:56

Ha semplicemente scritto che undici divide un suo multiplo. :)

Sintetizzando per una 'oneline':

$ \displaystyle 0 \equiv 2a + 3b \equiv 3(2a+3b)(2a-3b) \equiv 12a^2 - 27b^2 \equiv a^2 - 5 b^2 \mod{11} $

Emperorius
Messaggi: 11
Iscritto il: 25 apr 2009, 00:34

Messaggio da Emperorius » 11 ago 2009, 16:59

CoNVeRGe. ha scritto:Ha semplicemente scritto che undici divide un suo multiplo. :)

Sintetizzando per una 'oneline':

$ \displaystyle 0 \equiv 2a + 3b \equiv 3(2a+3b)(2a-3b) \equiv 12a^2 - 27b^2 \equiv a^2 - 5 b^2 \mod{11} $
Si :D avevo notato, ma perchè divide proprio "quel" polinomio..

Alex90
Messaggi: 260
Iscritto il: 25 mag 2007, 13:49
Località: Perugia

Messaggio da Alex90 » 12 ago 2009, 11:00

Perchè è quello comodo da usare per la soluzione :D

Rispondi