Results 1 to 4 of 4
Like Tree2Likes
  • 1 Post By InteGrand
  • 1 Post By InteGrand

Thread: Induction

  1. #1
    Stars and Bars pikachu975's Avatar
    Join Date
    May 2015
    HSC
    2017
    Gender
    Male
    Location
    NSW
    Posts
    1,432
    Rep Power
    2

    Induction

    http://prntscr.com/fqo97b

    For this, the marking guidelines says n=1,2,3 is obviously true so they prove base case n = 4
    They assume true for n = k for k>=5
    Prove true for n = k + 1

    Would it be alright to do base case as n = 1
    Assume true for n = k, n = k+1, n = k+2
    Then prove true for n = k + 3
    I did this and it worked but not sure if it's allowed, thanks!
    2016 HSC (Accelerated)
    // 2 Unit Maths // Studies of Religion 1 //

    2017 HSC
    // Biology // Physics // Maths Extension 1 // Maths Extension 2 // English Advanced //

  2. #2
    Ancient Orator
    Join Date
    Dec 2014
    HSC
    N/A
    Gender
    Male
    Posts
    5,932
    Rep Power
    5

    Re: Induction

    Quote Originally Posted by pikachu975 View Post
    http://prntscr.com/fqo97b

    For this, the marking guidelines says n=1,2,3 is obviously true so they prove base case n = 4
    They assume true for n = k for k>=5
    Prove true for n = k + 1

    Would it be alright to do base case as n = 1
    Assume true for n = k, n = k+1, n = k+2
    Then prove true for n = k + 3
    I did this and it worked but not sure if it's allowed, thanks!


    Last edited by InteGrand; 3 Jul 2017 at 4:50 AM.
    pikachu975 likes this.

  3. #3
    Stars and Bars pikachu975's Avatar
    Join Date
    May 2015
    HSC
    2017
    Gender
    Male
    Location
    NSW
    Posts
    1,432
    Rep Power
    2

    Re: Induction

    Quote Originally Posted by InteGrand View Post


    Thanks for the detailed response, would it be alright to use my method or is it compulsory to make the base case n = 4 and go from there?
    2016 HSC (Accelerated)
    // 2 Unit Maths // Studies of Religion 1 //

    2017 HSC
    // Biology // Physics // Maths Extension 1 // Maths Extension 2 // English Advanced //

  4. #4
    Ancient Orator
    Join Date
    Dec 2014
    HSC
    N/A
    Gender
    Male
    Posts
    5,932
    Rep Power
    5

    Re: Induction

    Quote Originally Posted by pikachu975 View Post
    Thanks for the detailed response, would it be alright to use my method or is it compulsory to make the base case n = 4 and go from there?
    Must do n = 4 as base case and go from there (after having verified n = 1, 2, 3).
    pikachu975 likes this.

Thread Information

Users Browsing this Thread

There are currently 1 users browsing this thread. (0 members and 1 guests)

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •