Results 1 to 2 of 2

Math Help - Strong Induction

  1. #1
    Newbie
    Joined
    Feb 2008
    Posts
    9

    Strong Induction

    We are starting a topic of "Strong Induction", but I don't see the difference between it and the regular induction that we did a few months ago. What's the difference?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by English Major View Post
    We are starting a topic of "Strong Induction", but I don't see the difference between it and the regular induction that we did a few months ago. What's the difference?
    In ordinary induction you prove n+1 using n but in strong induction you prove n using all k<n. So for example, we will prove every number n>=2 is a product of prime. Suppose it is true for all k<n we will prove it is true for n. If n is prime proof complete. Otherwise n=p*q where p,q<n but by strong induction p and q are a product of primes, so n is a product of primes.
    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, 01:36 AM
  2. Strong induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 26th 2010, 02:10 PM
  3. STRONG induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 6th 2009, 09:23 PM
  4. Strong Induction help
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: March 7th 2009, 09:48 PM
  5. Strong induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 22nd 2008, 02:00 PM

Search Tags


/mathhelpforum @mathhelpforum