Results 1 to 4 of 4

Math Help - Primes

  1. #1
    Newbie
    Joined
    Aug 2012
    From
    NY
    Posts
    24
    Thanks
    1

    Primes

    The numbers 9^n\pm\2 are both primes for n=1 and n=2 in which the pairs are 7, 11 and 79, 83. Prove 9^n-2 is composite for infinitely many positive integers n and prove 9^n+2 is composite for infinitely many n.

    Note: This my first LaTex post, and I was pretty excited even though it is a simple equation.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member MaxJasper's Avatar
    Joined
    Aug 2012
    From
    Canada
    Posts
    482
    Thanks
    54

    Lightbulb Re: Primes

    Quote Originally Posted by brucewayne View Post
    The numbers 9^n\pm\2 are both primes for n=1 and n=2 in which the pairs are 7, 11 and 79, 83. Prove 9^n-2 is composite for infinitely many positive integers n and prove 9^n+2 is composite for infinitely many n.
    Values of n<1000 that make at least one of these two 9^n\pm 2 = \text{Prime}

    n ={1, 2, 3, 4, 5, 7, 11, 12, 13, 18, 45, 49, 51, 55, 63, 193, 247, 260, 324, 390, 393, 610, 929,....}
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    9,845
    Thanks
    320
    Awards
    1

    Re: Primes

    Quote Originally Posted by brucewayne View Post
    The numbers 9^n\pm\2 are both primes for n=1 and n=2 in which the pairs are 7, 11 and 79, 83. Prove 9^n-2 is composite for infinitely many positive integers n and prove 9^n+2 is composite for infinitely many n.

    Note: This my first LaTex post, and I was pretty excited even though it is a simple equation.
    Consider 9^n mod 7... (There might be a better mod, but this one works, anyway.)

    -Dan
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    Joined
    Jun 2012
    From
    AZ
    Posts
    616
    Thanks
    97

    Re: Primes

    Modulo 7,

    9^1 \equiv 2

    9^2 \equiv 4

    9^3 \equiv 1

    ...and it repeats. Here, you can prove that there are infinitely many n such that 9^n - 2 \equiv 0 (\mod 7), but you can't say anything about 9^n + 2.

    But if we look at it mod 11, it turns out that 9^1, 9^6, 9^{11}, etc. are 9 mod 11, adding 2 makes them a multiple of 11.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Possible Primes.
    Posted in the New Users Forum
    Replies: 2
    Last Post: September 8th 2012, 01:51 AM
  2. Primes...
    Posted in the Math Puzzles Forum
    Replies: 7
    Last Post: August 6th 2010, 09:51 PM
  3. primes...
    Posted in the Number Theory Forum
    Replies: 8
    Last Post: February 28th 2010, 05:53 PM
  4. Primes
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 16th 2009, 08:13 AM
  5. primes
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: October 16th 2008, 12:21 AM

Search Tags


/mathhelpforum @mathhelpforum