Citat:
Ursprungligen postat av
manne1973
Inte nödvändigtvis. Om a = 2 * 3 * 5 = 30 så kan inte a skrivas som en produkt av två primtal.
Samma problem här som i föregående.
Nej, det är vi inte. Inget är sagt om c.
I och för sig korrekt tänkt av din kompis, men det är inget argument att ha i ett formellt korrekt bevis.
Okej, jag läste beviset i boken och försökte tyda detta. Någon som kan kolla om detta skulle räcka som ett faktiskt bevis?
Sats:
Visa att varje heltal som är större eller lika med 2 kan skrivas som en produkt av primtal.
Bevis:
Låt a vara ett heltal sådant att a >= 2.
(1) Vi är klara om a är ett primtal.
(2) Om a inte är ett primtal så låter vi b vara den minsta delaren till a, vilket medför att även b är ett primtal. (Skulle b inte vara ett primtal så skulle b ha en äkta delare, som i sin tur även skulle dela a.)
Detta kan vi skriva som a = bc där b är ett primtal och 1 < c < a.
(3) Vi är klara om c är ett primtal.
(4) Om c inte är ett primtal finns det ett primtal som delar c, osv.
(5) Med hjälp utav denna information kan vi skriva varje heltal a där a >= 2 på följande sätt:
a = q_1*q_2*...*q_n där q_1, q_2, ..., q_n primtal