Press "Enter" to skip to content

Sprawdzanie, czy duża liczba jest idealnym kwadratem

https://translate.google.com/translate?sl=hu&tl=pl&u=https://petr-mitrichev.blogspot.com/2017/12/a-quadratic-week.html

Wybierzmy liczbę pierwszą p. Jeśli n jest idealnym kwadratem, to n mod p jest zawsze kwadratową resztą. Jeśli nie, to zakładając, że p jest wybierane losowo, prawdopodobieństwo, że n mod p jest resztą kwadratową wynosi w przybliżeniu 0,5, ponieważ mniej więcej połowa wszystkich liczb mod p to reszty kwadratowe (jest to tylko machanie ręką; czy ktoś może formalnie udowodnić to oszacowanie prawdopodobieństwa?).

Możemy więc wybrać, powiedzmy, 30 losowych liczb pierwszych i sprawdzić, czy njest kwadratową resztą modulo każdego z nich. Jeśli chociaż jeden mówi nie, to ogólna odpowiedź brzmi nie, w przeciwnym razie tak. Sprawdzanie, czy liczba jest resztą kwadratową modulo p, odbywa się przez sprawdzenie, czy n ( p- 1) / 2 = 1 (mod p ).

VN:F [1.9.22_1171]
Twoja ocena wpisu:
Rating: 0.0/5 (0 votes cast)
Zawirowania po aktualizacji PageRank

Niezbadane są wyroki Google 🙂 Po zawirowaniach związanych z długo oczekiwaną aktualizacją PageRank, która nastąpiła na początku grudnia 2013 roku, Read more

Wstępny audyt SEO: Zagryzacz.pl

Siemka. (...) ruszyłem niedawno z blogiem na wordpressie i jak na razie trochę treści już mamy (...) ale (...) praktycznie Read more

WordPress SEO Yoast – konfiguracja c.d.

Małe niedopatrzenie podczas poprzedniej konfiguracji wtyczki WordPress SEO Yoast dało taki oto efekt (screen z Narzędzi dla webmasterów Google): Podwójne Read more

Be First to Comment

    Dodaj komentarz

    Twój adres e-mail nie zostanie opublikowany.




    Wordpress Social Share Plugin powered by Ultimatelysocial