Se p e p^2+2 son primi lo è anche p^3+2
Se p e p^2+2 son primi lo è anche p^3+2
Si dimostri che se $ p $ e $ p^2+2 $ sono numeri primi, allora anche $ p^3+2 $ è primo.[/tex]
Re: Se p e p^2+2 son primi lo è anche p^3+2
LEMMAFedecart ha scritto:Si dimostri che se $ p $ e $ p^2+2 $ sono numeri primi, allora anche $ p^3+2 $ è primo.
Tutti i numeri primi, esclusi $ 2 $ e $ 3 $, sono della forma $ 6n-1 $ o $ 6n+1 $ per qualche intero $ n $.
(Lascio la semplice dimostrazione al lettore).
DIMOSTRAZIONE
Casi particolari:
1- Per $ p=2 $ abbiamo $ p^2+2=6 $ non primo.
2- Per $ p=3 $ abbiamo $ p^2+2=11 $ e $ p^3+2=29 $ primi.
Caso generale:
Se $ p $ è primo allora $ p^2+2=36n+12n+3 $ o $ p^2+2=36n-12n+3 $ per qualche intero $ n $, ma $ 3 $ divide sia $ 36n+12n+3 $ sia $ 36n-12n+3 $ quindi $ p^2+2 $ risulta è composto.
La tesi è quindi verificata poichè l'unico numero $ p $ tale che sia $ p $ che $ p^2+2 $ risultano primi, è primo anche per $ p^3+2 $
Ultima modifica di ndp15 il 15 dic 2009, 20:42, modificato 1 volta in totale.
Non mi pare. Un qualsiasi numero non divisibile per 3 ha come resto 1 o 2, modulo 3. Quindi il suo quadato avra' resto 1, che sommato a 2 da 3.... cioe' 0, modulo 3. Non serve nessun lemma.ndp15 ha scritto:... per il resto nella tua dovresti comunque citare il lemma, quindi non è che risulti poi molto più semplice
E cosi mi pare corretto.geda ha scritto:Non mi pare. Un qualsiasi numero non divisibile per 3 ha come resto 1 o 2, modulo 3.ndp15 ha scritto:... per il resto nella tua dovresti comunque citare il lemma, quindi non è che risulti poi molto più semplice
Nella tua prima dimostrazione hai solo scritto che se $ p \neq 3 $ allora $ p^2+2 \equiv 0 \pmod 3 $, ma se $ p $ fosse uguale a $ 6 $ ? Lo so che è ovvio ma devi specificare che $ p \neq 3m $ per $ m $ intero maggiore di $ 1 $, il che equivale al lemma (o meglio è un po' meno forte, poichè il lemma ci dice anche che $ p \neq 2t $ per $ t $ intero).
Ovviamente sono solo sottigliezze, so che hai compreso benissimo la dimostrazione.
- exodd
- Messaggi: 728
- Iscritto il: 09 mar 2007, 19:46
- Località: sulle pendici della provincia più alta d'europa
Sbaglio, o è il famoso teorema del "Grande Puffo" ??
Tutto è possibile: L'impossibile richiede solo più tempo
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
julio14 ha scritto: jordan è in realtà l'origine e il fine di tutti i mali in $ \mathbb{N} $
ispiratore del BTAEvaristeG ha scritto:Quindi la logica non ci capisce un'allegra e convergente mazza.
in geometry, angles are angels
"la traslazione non è altro che un'omotetia di centro infinito e k... molto strano"
-
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Ebbene sìexodd ha scritto:Sbaglio, o è il famoso teorema del "Grande Puffo" ??
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.