Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

fattorizzazione numeri naturali - dimostrazione

15/05/2006, 14:21

Che ne pensate della seguente dimostrazione?

Se esiste un numero che non e' prodotto
di primi, allora c’e' il minimo, sia a. Allora a non puo` essere primo e percio' possiamo scrivere a = bc,
con 1 < b < a e 1 < c < a. Ma allora b e c sono prodotto di primi e quindi lo `e anche a:

15/05/2006, 14:29

:shock:
EEEHHH???

15/05/2006, 14:36

fabri66=Karl Marx

comunque sembra una dimostrazione del fatto che nessun numero è primo..bho :?

16/05/2006, 07:07

Si tratta di una dimostrazione per " assurdo " che ho trovato navigando in internet.
Se A è il numero più piccolo tra quelli fattorizzabili con numeri che non sono primi, B e C saranno sicuramente minori di A in quanto fattori di A.
B e C sono numeri risultanti dal prodotto di numeri primi:

P1 x p2 = B
P2 x P3 = C

quindi

B x C = ( P1 x P2 ) x ( P3 x P4 ) = A

Da cui risulta che A è fattorizzabile con numeri primi contrariamente all'ipotesi iniziale.

Ho inteso la dimostrazione come sopra descritto, ma forse c'è qualche " crepa " nel ragionamento.

Grazie per qualsiasi aiuto e Ciao
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.