Q(x) = (a*x+b)^2 - N ist nur durch "a" teilbar. Aber Q2(x) = (2*a*x+b)^2 - N ist durch "4a" teilbar wenn b ungerade ist. Falls im zweiten Fall mit Knuth-Schroeppel-multipliern k gearbeitet wird (dann Q2(x) = (2*a*x+b)^2 - kN), muss außerdem kN == 1 (mod 8) erfüllt sein. Der Artikel bezieht sich anscheinend auf Referenzen, die teilweise Q(x) und teilweise Q2(x) verwenden. Tilman Neumann 23:42, 23. Feb. 2018 (CET)