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

    Lucas Pseudoprime

    Definition

    When P and Q are integers such that D = P^2 - 4Q!=0, define the Lucas sequence {U_k} by U_k = (a^k - b^k)/(a - b) for k>=0, with a and b the two roots of x^2 - P x + Q = 0. Then define a Lucas pseudoprime as an odd composite number n such that n not vertical bar Q, the Jacobi symbol (D/n) = - 1, and n|U_(n + 1).

    Related Wolfram Language symbol

    PrimeQ

    Associated person

    Édouard Lucas

    Back to List | POWERED BY THE WOLFRAM LANGUAGE