Results 1 to 3 of 3

Math Help - Prove:

  1. #1
    Newbie
    Joined
    Nov 2008
    Posts
    13

    Prove:

    Prove that for all n\ge1, 1+5^n+5^{2n}+5^{3n}+5^{4n} is composite
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Dec 2007
    From
    Anchorage, AK
    Posts
    276
    I'm pretty sure that the numbers are all divisible by 11, and therefore composite (since they are all greater than 11). I'm not sure how to prove divisibility, though.

    --Kevin C.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by TwistedOne151 View Post
    I'm pretty sure that the numbers are all divisible by 11, and therefore composite (since they are all greater than 11).
    This is not true if n is a multiple of 5, because 5^5\equiv1\!\!\!\pmod{11} and therefore 1+5^{5k}+5^{10k}+5^{15k}+5^{20k} \equiv1+1+1+1+1\not\equiv0\!\!\!\pmod{11}.

    On the other hand, if n is not a multiple of 5 then 5^n\not\equiv1\!\!\!\pmod{11} and so 5^n-1 has an inverse (mod 11). Therefore 1+5^{n}+5^{2n}+5^{3n}+5^{4n} \equiv (5^{5n}-1)(5^n-1)^{-1}\equiv0\!\!\!\pmod{11}, so the result is true in that case.

    But I don't see how to prove that 1+5^{n}+5^{2n}+5^{3n}+5^{4n} is composite when n is a multiple of 5.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove a/b and a/c then a/ (3b-7c)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 23rd 2010, 05:20 PM
  2. prove,,,
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 1st 2010, 09:02 AM
  3. Prove |w + z| <= |w| +|z|
    Posted in the Algebra Forum
    Replies: 3
    Last Post: February 28th 2010, 05:44 AM
  4. Replies: 2
    Last Post: August 28th 2009, 02:59 AM
  5. How to prove that n^2 + n + 2 is even??
    Posted in the Algebra Forum
    Replies: 3
    Last Post: November 30th 2008, 01:24 PM

Search Tags


/mathhelpforum @mathhelpforum