Results 1 to 3 of 3

Math Help - proofs

  1. #1
    Junior Member
    Joined
    Jan 2009
    Posts
    32

    Exclamation proofs

    !!
    Last edited by mathh18; March 2nd 2010 at 04:49 PM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by mathh18 View Post
    I'm working on proof by induction and am not quite understanding it. It seems simple but its not clicking.
    Here are two i'm stuck on:
    Prove that for each integer n is greater than or equal to 1, (n^3)-n is divisible by 3

    Prove that all integers for n greater than or equal to 2, 2^(3n)-1 is not prime.
    for this i'm guessing i would need "Case 1" and "Case 2" for odd and evens?

    I'm completely lost and frustrated and the books examples aren't helping. Any tips on either of these proofs would help so much! thanks!!
    What kind of math do you know?

    Easy way, merely note that if n\equiv 0\text{ mod }3 this is trivial since n^3-n^\equiv 0-0=0\text{ mod }3\implies n^3\equiv n\text{ mod }3. Otherwise, (n,3)=1\implies n^3\equiv n\text{ mod }3 since \phi(3)=2
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by mathh18 View Post
    I'm working on proof by induction and am not quite understanding it. It seems simple but its not clicking.
    Here are two i'm stuck on:
    Prove that for each integer n is greater than or equal to 1, (n^3)-n is divisible by 3

    I'm completely lost and frustrated and the books examples aren't helping. Any tips on either of these proofs would help so much! thanks!!
    Hi mathh18,

    to use proof by induction for the 1st one,

    F(k)

    k^3-k

    is divisible by 3 ?

    F(k+1)

    (k+1)^3-(k+1)

    is divisible by 3 ?


    (k+1)^3-(k+1)=(k+1)[(k+1)^2-1]=(k+1)(k^2+2k)

    =k^3+2k^2+k^2+2k

    Express this using F(k)

    k^3+2k^2+k^2+2k=\left(k^3-k\right)+3k^2+3k=\left(k^3-k\right)+3\left(k^2+k\right)

    If F(k) is true, then F(k+1) is certainly true as the 2nd term is divisible by 3.

    Therefore F(1) true causes F(2) to be true, causing F(3) to be true, causing ......

    Hence you now only need test n=1.

    1^3-1=0,\ 0(3)=0\ \Rightarrow\ 0=\frac{0}{3}

    true
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. lim sup and lim inf proofs
    Posted in the Differential Geometry Forum
    Replies: 6
    Last Post: February 24th 2010, 08:02 PM
  2. i.d. proofs
    Posted in the Trigonometry Forum
    Replies: 5
    Last Post: February 20th 2010, 06:17 AM
  3. More Proofs
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: February 13th 2008, 08:05 PM
  4. Proofs
    Posted in the Calculus Forum
    Replies: 1
    Last Post: February 3rd 2008, 05:23 AM
  5. Replies: 3
    Last Post: October 6th 2007, 03:01 PM

Search Tags


/mathhelpforum @mathhelpforum