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

Thread: Induction

  1. #1
    I love trials pikachu975's Avatar
    Join Date
    May 2015
    HSC
    2017
    Gender
    Male
    Location
    NSW
    Posts
    2,046
    Rep Power
    3

    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!
    Offering tutoring for Biology, Maths, Maths Ext 1, and Maths Ext 2.

    Solar Education - CHEAP Quality Tutoring

    Buy my books/notes cheaply here!

    --------------------------------------------------------------------------------

    2016 HSC (Accelerated): // 2U Maths (97) // SOR 1 (48) //
    2017 HSC: // English Adv (91) // Bio (96) // Phys (95) // 3U Maths (99) // 4U Maths (97) //
    ATAR: 99.75

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

    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
    I love trials pikachu975's Avatar
    Join Date
    May 2015
    HSC
    2017
    Gender
    Male
    Location
    NSW
    Posts
    2,046
    Rep Power
    3

    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?
    Offering tutoring for Biology, Maths, Maths Ext 1, and Maths Ext 2.

    Solar Education - CHEAP Quality Tutoring

    Buy my books/notes cheaply here!

    --------------------------------------------------------------------------------

    2016 HSC (Accelerated): // 2U Maths (97) // SOR 1 (48) //
    2017 HSC: // English Adv (91) // Bio (96) // Phys (95) // 3U Maths (99) // 4U Maths (97) //
    ATAR: 99.75

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

    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
  •