Results 1 to 2 of 2

Math Help - induction

  1. #1
    Newbie
    Joined
    Mar 2008
    Posts
    7

    induction

    Hi,

    We're on induction right now. Can somebody help me?

    Prove that for all integers n, 3^(3n+1) + 2^(n+1) is a multiple of 5.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member wingless's Avatar
    Joined
    Dec 2007
    From
    Istanbul
    Posts
    585
    f(n) = 3^{3n+1}+2^{n+1}

    g(n) = Remainder of \frac{f(n)}{5}

    We'll prove that g(n) = 0 for all n integers.

    Firstly, try it for an integer, for example n=0..
    f(0) = 3^{1}+2^{1} = 5
    g(0) = 0
    It satisfies.

    Now we can use induction.

    f(n+1) = 3^{3n+4}+2^{n+2}
    f(n+1) = f(n) + 26\cdot 3^{3n+1} + 2^{n+1}
    f(n+1) = f(n) + \underbrace{25\cdot 3^{3n+1}}_{\text{Multiple of 5}} + \underbrace{3^{3n+1} + 2^{n+1}}_{\text{Multiple of 5}}

    So if f(n) is divisible, f(n+1) is divisible too.

    Note: This doesn't work for all n integers. It works for n\geq 0
    Last edited by wingless; March 13th 2008 at 08:34 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Strong induction vs. structural induction?
    Posted in the Discrete Math Forum
    Replies: 13
    Last Post: April 21st 2011, 12:36 AM
  2. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  3. induction help
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: April 19th 2010, 05:39 AM
  4. Mathemtical Induction Proof (Stuck on induction)
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 8th 2009, 09:33 PM
  5. Induction!
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 7th 2008, 04:10 PM

Search Tags


/mathhelpforum @mathhelpforum