• Best of luck to the class of 2024 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here
  • YOU can help the next generation of students in the community!
    Share your trial papers and notes on our Notes & Resources page
MedVision ad

Induction Question (1 Viewer)

js992

Member
Joined
Nov 15, 2009
Messages
84
Gender
Male
HSC
2010
I've gotten stuck at the end of this and don't know to finish it.
The question is



Skipping step 1 and the assumption,
i need to prove :


This what I've done.




Now what :confused:
 

shinn

Member
Joined
Mar 13, 2006
Messages
120
Gender
Male
HSC
2008
From where you left off, we want to prove this:



The above would be true if and only if:







Thus, by the exhaustion of cases, we proved the result:







Hence, the result is true for n = k+1 if it is also true for n = k.
By, mathematical induction, the result is true for all positive integers of n.
 
Last edited:

biopia

WestSyd-UNSW3x/week
Joined
Nov 12, 2008
Messages
341
Gender
Male
HSC
2009
I hated that question...
It's actually in the 4U Fitz-Patrick textbook under harder induction :S

If you are familiar with mathsonline.com.au, it is also a question they pose and provide a worked answer for.
 

js992

Member
Joined
Nov 15, 2009
Messages
84
Gender
Male
HSC
2010
From where you left off, we want to prove this:



The above would be true if and only if:

I dont understand the part where you say this is only true if _______
Why does that make it true?

And yeah, i got it from maths online, but their worked solutions are kind of confusing, and they do it by moving everything to one side making it < 0. I was wondering how to do it going from where i had left off.
 

js992

Member
Joined
Nov 15, 2009
Messages
84
Gender
Male
HSC
2010
OHHH i just got it.

Thanks a lot.

Took me a while to see haha.
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top