Es. sui numeri primi
Es. sui numeri primi
Ciao ragazzi,
sto studiando su Santos e uno dei problemi che non so come risolvere è questo
Prova che ci sono infiniti numeri primi della forma 6n-1
Qual è il metodo da seguire? Come si risolve?
In genere quando bisogna lavorare con i numeri primi, cosa si deve fare?
Nota : il problema è della sezione Arithmetic, Division Algorithm
Grazie in anticipo
sto studiando su Santos e uno dei problemi che non so come risolvere è questo
Prova che ci sono infiniti numeri primi della forma 6n-1
Qual è il metodo da seguire? Come si risolve?
In genere quando bisogna lavorare con i numeri primi, cosa si deve fare?
Nota : il problema è della sezione Arithmetic, Division Algorithm
Grazie in anticipo
Teorema (di Dirilecht) Esistono infiniti primi in una progressione aritmetica in cui la ragione e il primo termine sono coprimi.
Posto ciò, basta che la prendi di ragione 6 e primo termine 5 e hai la tua tesi, poichè $ MCD(5,6)=1 $
Posto ciò, basta che la prendi di ragione 6 e primo termine 5 e hai la tua tesi, poichè $ MCD(5,6)=1 $
Ultima modifica di Boll il 01 mar 2005, 17:36, modificato 1 volta in totale.
usiamo i cannoni, Boll?
beh, insomma...
osservazioncine preliminari: gli unici primi che non siano della forma $ 6n + 1 $ o $ 6n-1 $ sono $ 2 $ e $ 3 $.
ora, supponiamo per assurdo che i numeri della forma $ 6n-1 $ siano finiti, diciamo $ p_i $, con $ i = 1.. k $, e consideriamo il prodotto di tutti questi primi, per $ 6 $: $ 6p_1 p_2 ... p_k - 1 $. questo numero sarà della forma $ 6k-1 $, e sarà primo con tutti i $ p_i $.
nella sua fattorizzazione, poi, non possono comparire solo fattori primi della forma $ 6n + 1 $, altrimenti saltano le congruenze modulo $ 6 $.
quindi esiste un altro primo della forma $ 6n - 1 $.
e questo ci dà come assurda la supposizione che ne esistesse un numero finito.
chiaro che il metodo è facilmente generalizzabile a molte altre congruenze...
del tutto analogo: dimostrare che esistono infiniti primi della forma $ 4k+3 $.
bye
beh, insomma...
osservazioncine preliminari: gli unici primi che non siano della forma $ 6n + 1 $ o $ 6n-1 $ sono $ 2 $ e $ 3 $.
ora, supponiamo per assurdo che i numeri della forma $ 6n-1 $ siano finiti, diciamo $ p_i $, con $ i = 1.. k $, e consideriamo il prodotto di tutti questi primi, per $ 6 $: $ 6p_1 p_2 ... p_k - 1 $. questo numero sarà della forma $ 6k-1 $, e sarà primo con tutti i $ p_i $.
nella sua fattorizzazione, poi, non possono comparire solo fattori primi della forma $ 6n + 1 $, altrimenti saltano le congruenze modulo $ 6 $.
quindi esiste un altro primo della forma $ 6n - 1 $.
e questo ci dà come assurda la supposizione che ne esistesse un numero finito.
chiaro che il metodo è facilmente generalizzabile a molte altre congruenze...
del tutto analogo: dimostrare che esistono infiniti primi della forma $ 4k+3 $.
bye
Dici?!? Boh, a me pare che non siano poi così numerosi, i casi in cui è possibile adottare argomenti altrettanto spiccioli! In totale?!? Uhmmm... Quante sono le soluzioni in interi positivi dell'equazione $ \phi(x) = 2 $ ?!?ma_go ha scritto: chiaro che il metodo è facilmente generalizzabile a molte altre congruenze...
Ok, dacché ci siamo, rilancio con un paio di classici un pochito mucho interessanti...
Problema #2: senza evocare il teorema di Dirichlet, si provi che esistono infiniti primi naturali della forma $ 4n+1 $, essendo $ n\in\mathbb{N} $.
Problema #3: senza disturbare il meritato riposo del sommo Dirichlet, si mostri che vi sono infiniti primi naturali fra i termini della progressione aritmetica $ \{6t+1\}_{t\in\mathbb{N}} $.
P.S.: Boll, se posso dirti come la vedo io, beh... Tu non sei degno pietà: il tuo unico merito sarebbero le frustate sul sedere con un ramo di giunco intinto nell'aceto!!!
Problema #2: senza evocare il teorema di Dirichlet, si provi che esistono infiniti primi naturali della forma $ 4n+1 $, essendo $ n\in\mathbb{N} $.
Problema #3: senza disturbare il meritato riposo del sommo Dirichlet, si mostri che vi sono infiniti primi naturali fra i termini della progressione aritmetica $ \{6t+1\}_{t\in\mathbb{N}} $.
P.S.: Boll, se posso dirti come la vedo io, beh... Tu non sei degno pietà: il tuo unico merito sarebbero le frustate sul sedere con un ramo di giunco intinto nell'aceto!!!
Scusa ma_go, ma non capisco perchè 6(p1)(p2)... - 1 è primo con i vari p, e poi la conclusione del ragionamento (quando fai riferimento ai numeri 6n + 1); spero che non ti dispiaccia rispondere...
Se potete, vorrei capire quale sarebbe la via dimostrativa che dovrei seguire riferendomi al capitolo delle note di santos (Aritmetica/ Algoritmo di divisione); è da lì che ho tratto il problema e le congruenze nn sono ancora menzionate - vengono introdotte alcune pag dopo -
Ancora grazie[/tex]
Se potete, vorrei capire quale sarebbe la via dimostrativa che dovrei seguire riferendomi al capitolo delle note di santos (Aritmetica/ Algoritmo di divisione); è da lì che ho tratto il problema e le congruenze nn sono ancora menzionate - vengono introdotte alcune pag dopo -
Ancora grazie[/tex]
Lo dimostro per $ p_1 $ (tanto per gli altri è la stessa zuppa).mark86 ha scritto:non capisco perchè 6(p1)(p2)... - 1 è primo con i vari p, e poi la conclusione del ragionamento (quando fai riferimento ai numeri 6n + 1); spero che non ti dispiaccia rispondere...
MCD(a+kb,b) = MCD(a,b) [proprietà del MCD]
da cui,
$ MCD( -1 + p_1 \cdot p_2 p_3 \cdots, p_1 ) = MCD( -1, p_1 ) = 1 $
Ora, quel numero è della forma 6k-1, per come è fatto; considera la sua scomposizione in fattori primi: ci saranno un po' di fattori primi della forma 6k+1. Non ci potranno essere né fattori 2 e 3, né della forma 6k-1, dato che abbiamo appena dimostrato che questi primi non dividono il prodottone in questione. Allora tale prodottone è prodotto di fattori della forma 6k+1 e quindi, in ultima analisi, è esso stesso della forma 6k+1. Assurdo. []
Meglio?
Ciao. M.
[i:2epswnx1]già ambasciatore ufficiale di RM in Londra[/i:2epswnx1]
- - - - -
"Well, master, we're in a fix and no mistake."
- - - - -
"Well, master, we're in a fix and no mistake."
Il Teorema di Fattorizzazione Unica. Ogni numero naturale positivo può essere scritto in modo unico (a meno di cambiare l'ordine), come prodotto di numeri primi.
Chiama $ P = 6 p_1 p_2 \cdots - 1 $. (è il prodottone di tutti i primi della forma 6k-1, di cui parlavo nel msg precedente).
Applica il T.F.U. a P. Esso è prodotto di numeri primi. Nessuno di essi può essere 2, 3, o uno qualunque dei $ p_i $. Gli unici primi rimanenti sono della forma 6k+1. Quindi la scomposizione unica di P è come prodotto di primi, tutti della forma 6k+1. Ma il prodotto di roba 6k+1 è del tipo 6k+1, ma noi sappiamo che P, per come è fatto, è in verità del tipo 6k-1. Un numero non può essere contemporaneamente della forma 6k-1 e 6k+1. Questo è un assurdo, che nasce dal fatto di avere supposto che esistesse solo un numero finito di primi del tipo 6k-1.
Chiama $ P = 6 p_1 p_2 \cdots - 1 $. (è il prodottone di tutti i primi della forma 6k-1, di cui parlavo nel msg precedente).
Applica il T.F.U. a P. Esso è prodotto di numeri primi. Nessuno di essi può essere 2, 3, o uno qualunque dei $ p_i $. Gli unici primi rimanenti sono della forma 6k+1. Quindi la scomposizione unica di P è come prodotto di primi, tutti della forma 6k+1. Ma il prodotto di roba 6k+1 è del tipo 6k+1, ma noi sappiamo che P, per come è fatto, è in verità del tipo 6k-1. Un numero non può essere contemporaneamente della forma 6k-1 e 6k+1. Questo è un assurdo, che nasce dal fatto di avere supposto che esistesse solo un numero finito di primi del tipo 6k-1.
Perchè nessuno gli ha dato retta?HiTLeuLeR ha scritto:Problema #2: senza evocare il teorema di Dirichlet, si provi che esistono infiniti primi naturali della forma $ 4n+1 $, essendo $ n\in\mathbb{N} $.
Supponendo che siano finiti allora è sufficiente considerare il numero $ N=(2\prod_1^k{p_i})^2+1 $ che è somma di due quadrati, ma $ (\frac{1}{p})=1 \leftrightarrow 4|p-1 $, da cui la tesi.
Lo stesso supponendo $ N=(2\prod_i{p_i})^2+3 $..HiTLeuLeR ha scritto:Problema #3: senza disturbare il meritato riposo del sommo Dirichlet, si mostri che vi sono infiniti primi naturali fra i termini della progressione aritmetica $ \{6t+1\}_{t\in\mathbb{N}} $.
Si potrebbe anche continuare..
Problema4-Mostrare che esistono infiniti primi della forma $ 10k+9 $
The only goal of science is the honor of the human spirit.
-
- Messaggi: 1776
- Iscritto il: 17 nov 2007, 19:12
- HarryPotter
- Moderatore
- Messaggi: 354
- Iscritto il: 01 gen 1970, 01:00
- Località: Pavia
Strane perversioni!
mark86 ha scritto:Posted: 03 Mar 2005 13:06
Ma questa è necrofilia di topic!jordan ha scritto:Posted: 08 Mar 2009 01:12