Algorytm Fermata: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
kat. |
m int. |
||
Linia 4:
:<math>n = a^2 - b^2.</math>
Tę różnicę można przedstawić jako iloczyn ''(a + b)(a − b)''; Jeśli żaden z tych czynników nie jest równy jeden, otrzymujemy faktoryzację ''n''. Warto zauważyć, że dla każdego nieparzystego ''n'' istnieje taka para liczb. Jeśli ''n=cd'', to
:<math>n = [(c+d)/2]^2 - [(c-d)/2]^2.</math>
|