Results 1 to 2 of 2

Math Help - Proving statements

  1. #1
    Newbie
    Joined
    Oct 2011
    Posts
    2

    Proving statements

    Hi guys, need help with two probs below


    1. Prove either true or false:

    3|(a^2+b^2) => 3|a and 3|b



    2. Prove that prime number 7t+1 can also be written as 14s+1


    Much appreciated!
    Last edited by lolcat; October 2nd 2011 at 02:57 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,738
    Thanks
    644

    Re: Proving statements

    Hello, lolcat!

    1. Prove either true or false:

    . . 3|(a^2+b^2) \;\Rightarrow\;3|a\,\text{ and }\,3|b

    This is not a rigorous proof . . .


    Note the squares:

    . \begin{array}{cccc} 0^2 &\equiv& 0 & \text{(mod 3)} \\1^2 &\equiv& 1 & \text{(mod 3)} \\ 2^2 &\equiv& 1 & \text{(mod 3)} \\ 3^2 &\equiv& 0 & \text{(mod 3)} \\ 4^2 &\equiv&1 & \text{(mod 3)} \\ 5^2 &\equiv& 1 & \text{(mod 3)} \\ 6^2 &\equiv&0 & \text{(mod 3)} \\ 7^2 &\equiv& 1 & \text{(mod 3)} \\ 8^2 &\equiv&1 & \text{(mod 3)} \\ 9^2 &\equiv& 0 & \text{(mod 3)}  \end{array}


    If a^2+b^2 is divisible by 3, then: . a^2+b^2 \:\equiv\:0\text{ (mod 3)}

    We see that the only way that a^2+b^2 \:\equiv\:0\text{ (mod 3)}
    . . is when both a and b are divisible by 3.




    2. Prove that prime number P \,=\,7t+1 can also be written as 14s+1.

    If t is odd, t \,=\,2m-1,
    . . then: . P \:=\:7(2m-1) + 1 \:=\:14m - 7 + 1 \:=\:14m - 6 \:=\:2(7m -3)
    P is not a prime.

    Hence, t must be even, t = 2s

    Then: . P \:=\:7(2s) + 1 \:=\:14s + 1

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: October 12th 2010, 01:38 AM
  2. Intro Topology - Proving these statements
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: September 30th 2010, 03:25 AM
  3. Proving mathematical statements
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: July 7th 2010, 09:15 PM
  4. proving two statements to be true
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 5th 2009, 01:14 PM
  5. Proving statements true or false.
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: September 17th 2009, 02:32 PM

Search Tags


/mathhelpforum @mathhelpforum