Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Strong Lucas Pseudoprime

    Definition

    Let U(P, Q) and V(P, Q) be Lucas sequences generated by P and Q, and define D congruent P^2 - 4Q. Let n be an odd composite number with (n, D) = 1, and n - (D/n) = 2^s d with d odd and s>=0, where (a/b) is the Legendre symbol. If U_d congruent 0 (mod n) or V_(2^r d) congruent 0 (mod n) for some r with 0<=r

    Associated person

    Édouard Lucas

    Back to List | POWERED BY THE WOLFRAM LANGUAGE