Dyskusja:Algorytm faktoryzacji rho Pollarda


Dyskusja:Algorytm faktoryzacji rho Pollarda w encyklopedii

Z Wikipedii, wolnej encyklopedii Przejdź do nawigacji Przejdź do wyszukiwania

ze zgłoś błądedytuj kod

W algorytmie, w kroku 5. napisano:

5. If d = n, return failure.

jednak z definicji liczby d, wynika, że d nigdy nie może być równe n: d=NWD(|x-y|,n) oraz x i y powstają za pomocą funkcji modulo n, więc należą zawsze do przedziału od 0 do n-1. Wtedy maksymalna wartość |x-y| to jest n-1 i NWD(|x-y|,n) zawsze będzie mniejszy od n.

Zgłosił: Ola Sikora 193.110.229.12[odp][?] (dyskusja) 11:32, 2 mar 2008 (CET)

masti <dyskusja> 23:40, 5 mar 2008 (CET)

Może. Wtedy, gdy x jest równe y. Kuszi (dyskusja) 12:02, 6 mar 2008 (CET).
Na podstawie artykułu: "Dyskusja:Algorytm faktoryzacji rho Pollarda" pochodzącego z Wikipedii
OryginałEdytujHistoria i autorzy