Results 1 to 2 of 2
Like Tree1Thanks
  • 1 Post By Plato

Math Help - Possible mathematical induction problem

  1. #1
    Junior Member
    Joined
    Sep 2013
    From
    United States
    Posts
    67
    Thanks
    3

    Possible mathematical induction problem

    Course: Foundations of Higher MAth

    Prove that 24|(5^{2n} -1) for every positive integer n.

    This is a question from my final exam today.

    P(n): 24|(5^{2n}-1)
    P(1): 24|(5^2 -1) is a true statement.

    Assume P(k) is true. Then 5^{2k}-1 = 24a for some integer a.
    Then 5^{2k}= 24a + 1

    P(k+1): 24|(5^{2(k+1)}-1)

    5^{2(k+1)}-1=5^{2k+2}-1=5^{2k}*5^2-1
    =(24a + 1)*25 -1
    =(24a)(25)+25 -1
    =(24a)(25)+24
    =24(25a+1)
    =24b

    Therefore, 24|(5^{2(k+1)}-1). By PMI, P(n) is true for every positive integer n.
    None of my friends used this method though. Is this a correct way to do it?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,677
    Thanks
    1618
    Awards
    1

    Re: Possible mathematical induction problem

    Quote Originally Posted by MadSoulz View Post
    Course: Foundations of Higher MAth
    Prove that 24|(5^{2n} -1) for every positive integer n.
    This is a question from my final exam today.
    P(n): 24|(5^{2n}-1)
    P(1): 24|(5^2 -1) is a true statement.
    Assume P(k) is true. Then 5^{2k}-1 = 24a for some integer a.
    Then 5^{2k}= 24a + 1
    P(k+1): 24|(5^{2(k+1)}-1)
    5^{2(k+1)}-1=5^{2k+2}-1=5^{2k}*5^2-1
    =(24a + 1)*25 -1
    =(24a)(25)+25 -1
    =(24a)(25)+24
    =24(25a+1)
    =24b
    Therefore, 24|(5^{2(k+1)}-1). By PMI, P(n) is true for every positive integer n.
    None of my friends used this method though. Is this a correct way to do it?
    A strict grader may like to have seen more grouping symbols.
    However, the argument is correct.
    Thanks from MadSoulz
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help with mathematical induction problem
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 30th 2012, 01:12 PM
  2. Problem with mathematical induction
    Posted in the Algebra Forum
    Replies: 1
    Last Post: September 20th 2012, 05:38 AM
  3. Mathematical Induction Problem.
    Posted in the Differential Geometry Forum
    Replies: 14
    Last Post: June 9th 2010, 11:22 AM
  4. Mathematical Induction Problem
    Posted in the Calculus Forum
    Replies: 2
    Last Post: September 15th 2009, 05:38 PM
  5. mathematical induction problem
    Posted in the Algebra Forum
    Replies: 4
    Last Post: February 24th 2009, 06:06 PM

Search Tags


/mathhelpforum @mathhelpforum