Pagina 1 di 1

IUSS 2011 N 2

Inviato: 04 set 2018, 18:14
da luigino
Dati due numeri primi p e q tali che q=p+2 con p >=5
Dimostrare che:
A. p+q divisibile per 6
B. Non esistono interi m n tali che $ m^2+n^2=(p+q)^2-1 $

Qualcunoi saprebbe dare una mano con il punto B?
Grazie

Re: IUSS 2011 N 2

Inviato: 04 set 2018, 18:47
da Gi.
Per A. si può notare che se $ p \ge 5 $ allora è necessariamente della forma $ 6k+5 $ per qualche $ k \in \mathbb{N} $, infatti se fosse della forma $ 6k+1 $ si avrebbe $ q=(6k+1)+2=3(2k+1) $ e $ q $ non sarebbe primo, per cui $ q=(6k+5)+2 \equiv_{6} 1 $, da cui $ p+q \equiv_{6} 5+1 = 6 \equiv_{6} 0 $, ossia $ 6 \mid p+q $

Per B., invece, notiamo che $ p $ e $ q $ sono uno della forma $ 4a+1 $ e l'altro di quella $ 4b+3 $ (per qualche $ a,b \in \mathbb{N\setminus\{0\}} $), da cui $ 4 \mid p+q $ e allora $ m^2+n^2 \equiv_{4} 3 $, assurdo.

Re: IUSS 2011 N 2

Inviato: 23 ago 2019, 19:08
da Roberto_Cella
Non ho capito perchè p ha forma 6k+5. me lo potresti spiegare?

Re: IUSS 2011 N 2

Inviato: 23 ago 2019, 19:31
da Luca Milanese
Un primo p maggiore di 3 (cioè maggiore o uguale a 5) ovviamente non è divisibile nè per 2 né per 3, quindi è della forma 6k+1 o 6k+5. Ma se p fosse della forma 6k+1, allora q sarebbe 6k+3=3(2k+1), quindi non sarebbe primo. Quindi p è 6k+5.

Re: IUSS 2011 N 2

Inviato: 23 ago 2019, 19:37
da Roberto_Cella
Luca Milanese ha scritto: 23 ago 2019, 19:31 Un primo p maggiore di 3 (cioè maggiore o uguale a 5) ovviamente non è divisibile nè per 2 né per 3, quindi è della forma 6k+1 o 6k+5. Ma se p fosse della forma 6k+1, allora q sarebbe 6k+3=3(2k+1), quindi non sarebbe primo. Quindi p è 6k+5.
Apposto, grazie