Mathematical Induction (1 Viewer)

[zlum23]

The main struggle (for the more difficult questions) I have with induction is figuring out what I approach I should take when proving for n=k+1.
Are there any tips that i should keep in mind when doing these questions?

 

[howcanibesmarter]

The main struggle (for the more difficult questions) I have with induction is figuring out what I approach I should take when proving for n=k+1.
Are there any tips that i should keep in mind when doing these questions?

I mean essentially you just want to change the LHS algebraically into something which you can use your n=k/assumption. Then simplifying that should give you the RHS. Do you have specific examples? Usually induction questions are pretty straightforward.

 

[Average Boreduser]

I mean essentially you just want to change the LHS algebraically into something which you can use your n=k/assumption. Then simplifying that should give you the RHS. Do you have specific examples? Usually induction questions are pretty straightforward.

Bro not if the proof uses Combs tho

 

[howcanibesmarter]

Bro not if the proof uses Combs tho

Lol our school hasnt even started perms and combs so i've never seen those questions

 

[Average Boreduser]

Lol our school hasnt even started perms and combs so i've never seen those questions

bs

 

[howcanibesmarter]

bs

?? what

 

[Average Boreduser]

?? what

Have u never encountered smn like:

 

[Average Boreduser]

Bro if yk how to manipulate the k+1 into rhs of (2) pls help me w this qn^^^^^

 

[howcanibesmarter]

Have u never encountered smn like: View attachment 38844

no lol, once again, we havent done perms and combs...

 

[howcanibesmarter]

wait im not sure but isnt that just kc3+kc2=k+1c3

 

[Average Boreduser]

wait im not sure but isnt that just kc3+kc2=k+1c3

....
Well that's 4hrs out the window.

 

[Average Boreduser]

wait im not sure but isnt that just kc3+kc2=k+1c3

ill try that rn

 

[Average Boreduser]

ur right.

 

[howcanibesmarter]

i cba to do the rest cus u got it i think

 

[Average Boreduser]

View attachment 38845
i cba to do the rest cus u got it i think

I did yeah. I forgot ab the properties I proved in a) and thought I did smthn wrong w the algebra lmao

 

[cossine]

The main struggle (for the more difficult questions) I have with induction is figuring out what I approach I should take when proving for n=k+1.
Are there any tips that i should keep in mind when doing these questions?

Unfortunately, often when you want to solve a problem, you don't what approach to take. As a result you just need to give it go. I think key thing to look out for when going through question was trick used. E.g., proof by cases, was an additional theorem used as an lemma

As a side note, you might find the following the playlist interesting. Some interesting videos on mathematical induction, including forward-backward and double mathematical induction. https://www.youtube.com/playlist?li...ylist?list=PLBiVnG9A5gcfHRbtZcfQdJuUMAS6v48uj

 

[carrotsss]

@carrotsss?????
pls help me istg i want to jus kms atp.

PERMS AND COMBS ARE SO DAMN FKING ANNOYING

I don’t have time to do a full solution rn but basically just expand the combination into its full form and usually things will fall into place

 

[chilli 412]

Lol our school hasnt even started perms and combs so i've never seen those questions

arent you in year 12? if so shouldnt you have done p&c in y11?

 

[carrotsss]

arent you in year 12? if so shouldnt you have done p&c in y11?

some schools do it in yr12

 

[howcanibesmarter]

arent you in year 12? if so shouldnt you have done p&c in y11?

yea we do text term lol