
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
September 19th, 2011, 08:59 AM  #1 
Senior Member Joined: Sep 2011 Posts: 395 Thanks: 0  Proof by Induction  Divisibility Proofs Q. Prove by induction that... (see attachment) Notes: For the line beginning "Show that n = k + 1..." I think I may have gone wrong in the calculation here, but I'm not exactly sure. Thank you. 
September 19th, 2011, 09:19 AM  #2 
Senior Member Joined: Jul 2010 From: St. Augustine, FL., U.S.A.'s oldest city Posts: 12,193 Thanks: 504 Math Focus: Calculus/ODEs  Re: Proof by Induction  Divisibility Proofs
We need to prove by induction: where You have already shown the base case is valid. Thus, our induction hypothesis is: Let's add a multiple of 8 to each side: We have derived from completing the proof by induction. 
September 19th, 2011, 10:20 AM  #3 
Senior Member Joined: Sep 2011 Posts: 395 Thanks: 0  Re: Proof by Induction  Divisibility Proofs
Thank you for the help. Much obliged.


Tags 
divisibility, induction, proof, proofs 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Divisibility Induction proof  jstarks4444  Number Theory  8  October 31st, 2011 02:18 PM 
Proof by Induction  Divisibility Proofs (4)  bilano99  Algebra  5  September 25th, 2011 08:21 PM 
Proof by Induction  Divisibility Proofs (2)  bilano99  Algebra  3  September 22nd, 2011 12:50 PM 
Proof by Induction  Divisibility Proofs (3)  bilano99  Algebra  4  September 21st, 2011 02:47 PM 
Proof by Induction  Proofs Involving Series  bilano99  Algebra  3  September 15th, 2011 05:40 PM 