Results 1 to 3 of 3

Math Help - some of congruence problems

  1. #1
    Newbie
    Joined
    May 2011
    Posts
    9

    some of congruence problems

    Sorry to bother, this is may be simple problem, but this is sudden homework and must be presented in front of class, i'm affraid make a mistake.

    1. prove that if p is prime number, and {a}^{2}\equiv{b}^{2} mod p, then p|(a+b) and p|(a-b)

    2. prove that {n}^{13}-n is divisible by 2,3,5,7,13 fot any integer n

    3. show that the product of three consecutive integers is divisible by 504 if the middle one is cube.

    i take this from ivan niven , "introduction to number theory, fifth edition" page 57.
    many thanks, i really need help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1

    Re: some of congruence problems

    Quote Originally Posted by Shurelia View Post
    Sorry to bother, this is may be simple problem, but this is sudden homework and must be presented in front of class, i'm affraid make a mistake.

    1. prove that if p is prime number, and {a}^{2}\equiv{b}^{2} mod p, then p|(a+b) and p|(a-b)

    2. prove that {n}^{13}-n is divisible by 2,3,5,7,13 fot any integer n

    3. show that the product of three consecutive integers is divisible by 504 if the middle one is cube.

    i take this from ivan niven , "introduction to number theory, fifth edition" page 57.
    many thanks, i really need help.

    It seems to me that is homework assignment for a grade, and by forum's regulation we can't help you.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Forum Admin topsquark's Avatar
    Joined
    Jan 2006
    From
    Wellsville, NY
    Posts
    10,083
    Thanks
    375
    Awards
    1

    Re: some of congruence problems

    Thread closed. You can PM me if you wish to discuss this further.

    -Dan
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Congruence Problems
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: October 18th 2010, 10:30 PM
  2. Congruence problems
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: January 26th 2010, 06:30 PM
  3. Help With Congruence Problems
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 23rd 2009, 10:05 AM
  4. Help with understanding congruence problems
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: August 26th 2009, 02:56 AM
  5. Congruence problems
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: May 11th 2009, 11:15 AM

Search Tags


/mathhelpforum @mathhelpforum