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,298
    Rep Power
    4

    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!
    --------------------------------------------------------------------------------

    Buy my books/notes cheaply here!

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

    Uni Course: Actuarial Studies and Statistics at MQ -- PM me if you have questions

    2017 HSC Subjects: Eng Adv / 3u+4u Maths / Bio /Phys
    ATAR: 99.75

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

  2. #2
    Rambling Spirit
    Join Date
    Dec 2014
    HSC
    N/A
    Gender
    Male
    Posts
    6,042
    Rep Power
    7

    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,298
    Rep Power
    4

    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?
    --------------------------------------------------------------------------------

    Buy my books/notes cheaply here!

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

    Uni Course: Actuarial Studies and Statistics at MQ -- PM me if you have questions

    2017 HSC Subjects: Eng Adv / 3u+4u Maths / Bio /Phys
    ATAR: 99.75

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

  4. #4
    Rambling Spirit
    Join Date
    Dec 2014
    HSC
    N/A
    Gender
    Male
    Posts
    6,042
    Rep Power
    7

    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
  •