Stronger prime-divisor congruence for Fermat numbers
ID: stronger-prime-divisor-congruence-for-fermat-numbers
For , the first order bound already gives . The second supplementary law for quadratic reciprocity says that two is then a quadratic residue modulo . Euler's criterion gives , so its multiplicative order divides . Thus , further reducing the candidate factors. At , meets this bound. The restriction matters: has factor five, which is not one modulo eight.
New to topics? Read the docs here!