Get Math Help

GET TUTORING NEAR ME!

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

    Payam Number

    Definition

    Given an integer e>=2, the Payam number E_±(e) is the smallest positive odd integer k such that for every positive integer n, the number k·2^n ± 1 is not divisible by any primes p such that the multiplicative order of 2 (mod p) is less than or equal to e. Payam numbers are good candidates for searching for Proth primes, i.e., primes of the form k·2^n + 1, as well as primes of the form k·2^n - 1. The first few values of E_+(n) for n = 2, 3, ... are 3, 9, 15, 105, 105, 105, 105, 105, 165, 165, 75075, ... (OEIS A083556), and the first few values of E_-(n) are 3, 3, 45, 45, 45, 45, 45, 45, 45, 2145, ... (OEIS A083391).

    Related term

    Proth prime

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.