Liczby pierwsze Daansa: To znowu ja, jak wykazać, że to jest lub nie jest liczba pierwsza: 817²+53² <− można sitem, ale to da się pewnie inaczej. 2015⁷−1 <− a jak to?

myszka: 1/ 817² −−kończy się 9 i 53² −− kończy się dziewiątką zatem ta suma kończy się 8 czyli jest parzysta wniosek ........ 2/ 2015⁷ −−− kończy się 5 odjąć 1 −−−− więc kończy się 4 wniosek.....

Daansa: ah w ten sposób to rozpatrywać. A jakby w pierwszym była jakaś ogromna liczba typu 817¹0 + 53¹0?

Daansa: 817¹⁰ + 53¹⁰ formatowanie

Daansa: ahhh mogę brać modulo 10!

Jack: 7¹⁰ ... konczy sie na ... 3¹⁰ ... konczy sie na ... zatem suma konczy sie na...

myszka: 817¹⁰ kończy się 9 i 53¹⁰ kończy się 9 bo 7¹= 7 7²= 49 7³ =..3 7⁴=...1 10:2=4 +2 reszta czyli 817¹⁰ kończy się 9 itd............

Daansa: Dziękuje! załapałem Czyli normalne podzielności. A sitem oba też można zrobić czy to już niepoprawne? (sito eratostenesa)

g: To nawet nie jest ważne na co kończy się wynik potęgowania. Nieparzysta do dowolnej potęgi (n ≥ 1) jest nieparzysta i podobnie z parzystą. To samo dotyczy podzielności przez dowolną liczbę pierwszą.

Daansa: No dobra, ale skąd wiemy wtedy, że ta nieparzysta czasem nie jest pierwsza?

g: Tego nie wiemy. Wiemy tyle, że suma dwóch nieparzystych jest parzysta, wiec nie pierwsza (o ile nie jest to 1+1=2).