Naszą liczbę możemy zapisać:
I tak dla
(pierwsza) mamy
(złożona
)
(złożona) mamy
(złożona)
(pierwsza)mamy
(złożona)
(złożona) mamy
(złożona)
i tak dalej…
Widzimy, że jeśli na przykład dla liczby pierwszej liczba
wcale nie jest pierwsza. Dlatego posłużymy się dowodem nie wprost, który doprowadzi nas do sprzeczności.
Dowód nie wprost:
Załóżmy, że jest liczba złożoną.
Zatem możemy ją zapisać jako iloczyn dwóch liczb całkowitych:
dla
Weźmy teraz dowolna liczbę całkowitą , która składa się z samych jedynek (
jedynek)
Wracając do naszej liczby możemy zapisać
Widzimy, że składa się wielu grup w każdej mamy po
jedynek.
Możemy zatem zapisać, że składa się z
grup po
jedynek, czyli z
grup liczb
Otrzymujemy liczbę, która jest iloczynem liczby składającej się z samych jedynek czyli oraz liczby składającej się z
jedynek i
zer. Możemy zapisać dalej:
czyli ma dwa dzielniki naturalne, i nie jest to
to oznacza, że jest ona liczbą złożoną.
Dochodzimy do sprzeczności.
Co należało pokazać.
Was this helpful?
4 / 1