Jak wykazać, ze liczba 1681 nie jest liczbą pierwszą? (Dzieli sie oprócz 1 i samej siebie przez 41, ale jak to wykazać?)
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2025 KUDO.TIPS - All rights reserved.
Metoda, która daje odpowiedź na pytanie czy dana liczba naturalna jest pierwsza, czy nie – nosi nazwę testu pierwszości. Wśród takich metod praktyczne zastosowanie mają testy probabilistyczne, to znaczy takie, które pozwalają określić pierwszość liczby z dostatecznie dużym prawdopodobieństwem np: test pierwszości Millera-Rabina.
1681=41·41
41²=1681
zapisac ze ma rozklad na iloczy czynnikow