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