Algebra

Messaggioda Giravite » 11/10/2006, 17:25

Alo' salve a tutti.
Spero che qualcuno di voi possa darmi un aiuto su questi due esercizi.
1)
Dimostrare che esistono infiniti numeri primi dispari (senza il teorema di Euclide)
2)
Dimostrare che esistono infiniti numeri primi nell'insieme (3k+2|k appartiene N compreso lo zero in N)
Grazie in anticipo .
Bay alla prossima.
Giravite
Starting Member
Starting Member
 
Messaggio: 19 di 29
Iscritto il: 23/11/2005, 19:18

Messaggioda fields » 11/10/2006, 22:51

Ti do un aiuto per il secondo (il primo è facile): supponi per assurdo che esista un numero finito n di primi $p_1,...,p_n$ della forma 3k+2. Se n è pari, considera $p_1p_2...p_n+1$. Se n è dispari considera $2p_1p_2...p_n+1$. In entrambi i casi ottieni un assurdo, chiedendoti per quali primi sono divisibili i numeri in questione.
fields
Senior Member
Senior Member
 
Messaggio: 224 di 1717
Iscritto il: 20/07/2006, 15:32
Località: Wien

Messaggioda Platone » 12/10/2006, 10:27

fields, a me incuriosice piu' il primo.
Come cavolo dimostri che i numeri primi osno infiniti con un pocedimento diverso da quello di Euclide?

Platone
Non ho mai conosciuto un matematico che sapesse ragionare. (Platone)
Avatar utente
Platone
Average Member
Average Member
 
Messaggio: 450 di 572
Iscritto il: 16/08/2005, 10:47

Messaggioda fields » 12/10/2006, 10:43

Infatti non dimostro che ci sono infiniti numeri primi dispari senza usare la tecnica di Euclide :D : non esistono dimostrazioni più semplici, anche se ne esistono parecchie altre. Immagino che l'esercizio, dato il livello degli argomenti, si riferisca al fatto: "dimostrare che ci sono infiniti numeri primi dispari senza usare il teorema di Euclide, ma usando una banale modificazione della tecnica di Euclide". Cioè, invece che considerare $p_1p_2...p_n+1$, consideri $2p_1p_2...p_n+1$.
fields
Senior Member
Senior Member
 
Messaggio: 225 di 1717
Iscritto il: 20/07/2006, 15:32
Località: Wien


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite