Proof by Induction - Example 1

Proof by Induction - Example 1

Category:

Education

Tags:

• math
• algebra
• proof
• by
• induction

[PassionateViolinist]

I hope you read this, could you post up examples of proving by structural and strong induction?

[patrickJMT]

@PassionateViolinist oh, i read them all. i would like to, i will add it to the long ' to do ' list

[oldmpsProductions]

patrick jmt, you're a cool mofo

[patrickJMT]

@oldmpsProductions ha ; )

[mathsprofessional]

Man, thanks for helping me out. You Irish?

[patrickJMT]

@mathsprofessional my red beard makes me look so. pretty sure the fam is from england. i think we traced someone who came from england when william penn was giving out land

[Padfoot333]

THANK YOU SO MUCH. My prof goes way too fast with the explanations and this helped me solve a problem I was stuck on for a bit.

[SoiledShip]

THANK YOU! It's like my prof an TA think their teaching a bunch of prodigies in class and are teaching us with difficult and ambiguous problems. And you did it step by step an not assuming we knew what was going on. You're awesome!

[krisha1994]

hello..just wanna ask if ..where did you get the "4" from the 4 = 1/2 (3+5) ???

and also to those viewer who knew the answer..reply on this please..my life lay here ..XDD

[vuhell]

Wow! lol algebra got a little heavy there :L

[MRFloppert]

Thanks a lot, you gave me a perfect quick revise about what I needed to know again with Induction! (In only 6 and a half minute!)

[Dundez94]

Hey dude! I came a cross a problem that i can't solve and maybe you could help. I should make an induction proof that proves that if n is positive:

y= x^n

y'= nx^n-1

I've only learned to proof when it's a sum of something so I can't figure out where to start maybe you do?

Thanks in advance

[lollollolhej]

you should come to our university in sweden, and replace that old rag-math teacher of ours.

[fifastar]

thanks you very much

[pakrphan725]

wow THANKS

[JameSunday]

You made it sooo easy! Thanks a ton :)

[MrLudiJasko]

04:08 isn't it supposed to be 8 instead of 4 after multiplying by 2? :/

[rarechange]

dont know what the hell ur going on about... im just trying to look smart....

[Riiye]

I seriously think the left handedness made me get nothing out of this lol

[AndrewShadows]

This is amazing. :)

[twirap]

What I wasnt understanding until I replayed your video like 3-4 times is that the left side represents the PATTERNS upto K or n and the RIGHT side represents P(n) or S(n) which is the SUM of all the values up to k.

[twirap]

Bro I love you! Seriously my prof goes pretty fast and he doesnt explain well....when you ask him he just repeats the answer doesnt tell you WHY its correct or how he really got it...he says calls factorial fucktorial xD With your video I can rewatch and solve examples at my own pace and replay as I need until it sinks in. This is how education should be taught. I have learned so much from many of your videos, god bless you

[benplotke]

Your left hand blocks the text just written & the way you simplified irked me but I now understand induction so thank you for uploading.

[maastona]

Recursion I get, Induction.. not. Too stupid brains, I guess :)

[swabsDE]

sooooo much easier when the teacher speaks english!!!! thank you patrick

[TakeItEasyC6]

You sir are the reason I should be able to pass my Discrete Mathematics final tomorrow. Thank you so much! Very clear, good speed, easy to follow. Keep up the great work!

[Gilbertopuppy]

Excellent very clear explanation!