Results 1 to 2 of 2
Like Tree2Thanks
  • 2 Post By johng

Thread: Prime Number Sequence

  1. #1
    Newbie
    Joined
    Mar 2017
    From
    Est
    Posts
    15

    Prime Number Sequence

    Can you help me to prove that for every prime number p, sequence 1+p, 1+2p, 1+3p,... has an infinite number of prime numbers. (and same thing for every positive integer n, that sequence 1+n, 1+2n, 1+3n,... has an infinite number of prime numbers).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    1,107
    Thanks
    460

    Re: Prime Number Sequence

    No, I can't help you. These are both particular instances of Dirichlet's Theorem - https://en.wikipedia.org/wiki/Dirich...c_progressions. This is an advanced theorem in number theory with no known simple proof.
    Thanks from Plato and topsquark
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: Nov 16th 2016, 04:29 PM
  2. Replies: 0
    Last Post: Sep 24th 2011, 11:23 AM
  3. Replies: 2
    Last Post: May 4th 2011, 02:02 PM
  4. Replies: 1
    Last Post: Sep 2nd 2009, 08:31 AM
  5. Number theory, prime number
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Sep 17th 2006, 08:11 PM

/mathhelpforum @mathhelpforum