Results 1 to 2 of 2

Math Help - 3^k not congruent to -1 mod 2^e, e > 2.

  1. #1
    Member
    Joined
    Feb 2009
    Posts
    138

    3^k not congruent to -1 mod 2^e, e > 2.

    3^k \not\equiv -1 mod  2^e for e > 2, k > 0. Is this true? I have tried to prove it by expanding (1 + 2)^k. [Notation: (n; m) := n! / (m! (n - m)!)] E.g., for e = 3 I get: (1+2)^k + 1 = 2 + (k; 1) 2 + (k; 2) 2^2 + (k; e) 2^e + ... So, here it's enough to prove that 2^3 does not divide 2 + (k; 1) 2 + (k; 2) 2^2. The validity for general e seems very hard to prove.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Feb 2009
    Posts
    138

    Re: 3^k not congruent to -1 mod 2^e, e > 2.

    It was not so hard. Having proved that the proposition is true for e =3, I have that 2^3 does not divide 3^k + 1 for k any natural number. But then, all the more so 2^e does not divide 3^k + 1 for e > 3. I've made a fool of myself!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Is S_3 congruent to D_3?
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 29th 2011, 07:24 PM
  2. x^6 congruent to 1 (mod 19)
    Posted in the Number Theory Forum
    Replies: 10
    Last Post: March 2nd 2010, 06:54 PM
  3. Congruent triangles
    Posted in the Geometry Forum
    Replies: 4
    Last Post: April 7th 2009, 12:44 PM
  4. Congruent Angles
    Posted in the Geometry Forum
    Replies: 2
    Last Post: December 22nd 2008, 09:09 PM
  5. congruent mod 9
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: January 11th 2007, 07:07 PM

Search Tags


/mathhelpforum @mathhelpforum