Induction: Inequality Proofs

Proving inequalities with induction requires a good grasp of the 'flexible' nature of inequalities when compared to equations. Make sure that your logic is clear between lines!
For more mathematical induction proofs with inequalities, try these:
Inequality Proof Example 1, Σ(k = 1 to n) 1/k² ≤ 2 - 1/n:
• Induction Inequality P...
Inequality Proof Example 2, n² ≥ n:
• Induction Inequality P...
Inequality Proof Example 3, 5^n + 9 lesser than 6^n:
• Induction Inequality P...
Inequality Proof Example 4, n! greater than n²:
• Induction Inequality P...
Inequality Proof Example 5, 2^n ≥ n²
• Induction Inequality P...
Inequality Proof Example 6, [2^(2n)]*(n!)^2 ≥ (2n)!
• Induction Inequality P...
For videos on other kinds of mathematical induction, see my playlist on this topic: • Playlist
I'm Mr. Woo and my channel is all about learning - I love doing it, and I love helping others to do it too. I guess that's why I became a teacher! I hope you get something out of these videos - I upload almost every weekday, so subscribe to find out when there's something new!
For categorised playlists: www.misterwootube.com
Main channel: / misterwootube
Discussion: / misterwootube
Worksheets and other resources: woo.jamesruse.nsw.edu.au

Пікірлер: 293

  • @Tyler-bp4md
    @Tyler-bp4md5 жыл бұрын

    i like the way he teaches. it feels like he's just having a conversation rather than presenting

  • @pinklady7184

    @pinklady7184

    4 жыл бұрын

    I didn't expect him to whistle at the beginning. What a surprise. It means he is *happy.* It must mean something good has happened on that day or week.

  • @sahil-xz9en

    @sahil-xz9en

    4 жыл бұрын

    @@pinklady7184 psychology student

  • @glennredwine289

    @glennredwine289

    3 жыл бұрын

    @@pinklady7184 I just think he enjoys his job.

  • @glennredwine289

    @glennredwine289

    3 жыл бұрын

    I like his videos but the writing is pretty small, needs to be much larger.

  • @glennredwine289

    @glennredwine289

    3 жыл бұрын

    He has an easy style of teaching. At home with himself, his students and the subject matter. I sub teach HS Algebra & Chemistry in thd Long Beach California and this stuff still stumps me even though I had the class 30+ yrs ago.

  • @kasiorap
    @kasiorap4 жыл бұрын

    you make my college professor look like an idiot, thanks for helping me pass discrete maths bro :,)

  • @SuperBluerosa

    @SuperBluerosa

    3 жыл бұрын

    this

  • @yansteven3437

    @yansteven3437

    2 жыл бұрын

    my professor makes me look like an idiot. He makes my professor look like an idiot. :)

  • @RenanRF77
    @RenanRF7710 жыл бұрын

    Looked at a few books, videos and web pages, but only after watching your video, induction is finally beginning to make sense to me. Thanks and keep up the great work.

  • @matthewchuang8851
    @matthewchuang88512 жыл бұрын

    Thank you Eddie for your teachings, your students are truly blessed

  • @Jamony1
    @Jamony18 жыл бұрын

    All your induction videos are great :) I didn't do Higher Maths at school so am now doing an equivalent at university this semester so I can pick up maths next semester. We did a single lecture on induction and a few examples and I was really struggling, but I've really started to get it all clear in my head now. Thanks :)

  • @iamgeraldable
    @iamgeraldable10 жыл бұрын

    You sir deserve more views. We have our Math finals about Pre-Calculus topics and my friend suggested that I go here. I'm not disappointed. Thanks for making induction easier and upload more :D

  • @marcushines4172
    @marcushines41728 жыл бұрын

    This is so much more intuitive than the way I was taught. Awesome video.

  • @YoshiFujimoto
    @YoshiFujimoto10 жыл бұрын

    Wow, this breaks it down perfectly. Seems so simple and concise. Thanks Eddie!

  • @bnetjail
    @bnetjail8 жыл бұрын

    You put this up for free viewing! Amazing. Thank you. I will tell people in my class about this channel.

  • @GamingTherapyZero
    @GamingTherapyZero10 жыл бұрын

    Sir you are a great teacher! coming from one that knows how to decrypt complex ideas to obvious steps you've thought me something I've been struggling on for ages!

  • @amelianyquist1215
    @amelianyquist12156 жыл бұрын

    Thank you so much for this video! Especially the problem with factorials contained in inequalities- I was so confused on how to solve them until I found this video- Keep doing what you're doing please!

  • @ifeanyianene6770
    @ifeanyianene67708 жыл бұрын

    I've been at uni for almost 4 weeks now and this is the first time im understanding this, thanks so much.

  • @povsurealism1312
    @povsurealism13124 жыл бұрын

    Eddie Woo my uni teachers spent like 2 months explaining this to the entire class and no one got it. But you managed to do it within like 5 seconds of just explaining the most basic logic

  • @marielabusheva7062
    @marielabusheva70623 жыл бұрын

    Watching from 2020. I don't understand anything from my online classes in uni. Now I am here and I understand everything. Thank you!!!

  • @javaz6538
    @javaz65388 жыл бұрын

    You are a very awesome person. I can just feel an aura of awesomeness during the videos, and can't help the infectious ecstasy that the math brings you!!

  • @ishitayadav3656
    @ishitayadav36565 жыл бұрын

    Thank You so much for this, this was the ONE concept that had driven me up the wall. Thank You.

  • @thesecretfiles31
    @thesecretfiles315 жыл бұрын

    omg after so watching so many inequality videos and not understanding I finally find yours. Thank you soooo much, you really do know how to explain

  • @Placeholder209
    @Placeholder2099 жыл бұрын

    Thanks A LOT for this! You're a great teacher I finally understood

  • @jroberto7143
    @jroberto7143 Жыл бұрын

    This has been the most straightforward explanation! Thank you Mr. Woo, you da real mvp

  • @otamanlvhs
    @otamanlvhs7 жыл бұрын

    Really grateful.It was really hard topic to understand and thanks to you I'm finally starting to understand it.

  • @Mnaim31
    @Mnaim31 Жыл бұрын

    I love the energy he puts in the presentation

  • @sdw4527
    @sdw452710 жыл бұрын

    Exceptionally articulate. You made a problem that looked complicated on my midterm study guide easy. Thanks a lot :)

  • @XxProgenitorxX
    @XxProgenitorxX11 жыл бұрын

    Great job by the teacher. Very clear and concise way of proving the inequalities. My textbook is not very clear about these things so this video was a massive help. Thanks for the upload

  • @MaatlaLemao
    @MaatlaLemao10 жыл бұрын

    I have been through all the youtube videos for the past week on this topic and now i finally understand.thank you Eddie

  • @4ueyescream
    @4ueyescream10 жыл бұрын

    You are the best teacher There are not many like you left - trust me - Im in my final year at school in australia as well and ive never had a teacher quite as clear as you !!!

  • @joeybistoocool
    @joeybistoocool10 жыл бұрын

    You made everything SO much clearer. Thank you so much

  • @CarmelLax15
    @CarmelLax155 жыл бұрын

    I wish my professor would explain how everything ties together like you do thank you so much for this video this helped so much

  • @harvardford8752
    @harvardford87527 жыл бұрын

    THANK YOU SO MUCH THIS IS SO HELPFUL I never did understand inequalities quite well, but this is pretty concise

  • @anon221
    @anon22110 жыл бұрын

    Been stuck on this for a while, thank you so much for the good explanation!

  • @noblessus
    @noblessus11 жыл бұрын

    These explanations are excellent. The ones from my textbook are weak compared to the ones used by the professor in this video. Thanks a lot for uploading this video; it was very useful.

  • @ifeanyianene6770
    @ifeanyianene67708 жыл бұрын

    Do you have any videos on any of these Counting Principles, double counting, subsets and permutations, partitions, generating functions, derangements and principles of inclusion & exclusion?

  • @theproofessayist8441
    @theproofessayist84417 жыл бұрын

    Following your video description wouldn't another way to think why inequality is more flexible than equation simply because it is easier to assume things are unequal than not equal and that equality formally requires two implications to prove (if you think of it as a biconditional) and that inequality only requires one direction. Food for thought and double checking for myself. Great Video. Cheers!

  • @alejandrodavidrodriguez7038
    @alejandrodavidrodriguez70385 жыл бұрын

    Thank you so much for the clear explanation, you have a gift for teaching and have helped me understand so many topics, not perfect but really good.

  • @LoLzWatsUsay
    @LoLzWatsUsay10 жыл бұрын

    Thank you so much!! I had trouble for this past month with exactly what you pointed out, the transition between the inequalities. Both the textbook, and my professor chose not to explain why or how it worked Once again thank you so much!! This means a lot to me!!

  • @alialden1258
    @alialden12585 жыл бұрын

    THAT CLEARS IT UP. I LOVE YOU SIR. KEEP UP THE GOOD WORK!

  • @faxx1080
    @faxx108010 жыл бұрын

    You've just saved me for an upcoming final! Thank you very much for this!

  • @ChaceRehberg
    @ChaceRehberg2 жыл бұрын

    Those who teach, in any capacity, need to take notes on this man. He has a unique understanding of communication that engages the audience.

  • @johnnypanrike8505
    @johnnypanrike85057 жыл бұрын

    Hi Eddie, nice video! I do believe, in the first proof you need to assume that k is nonnegative, rather than just positive to get it to work. Also to support understanding, I'd suggest putting in equivalence arrows () and implication arrows (=>). This might demystify the thing that "in inequalities you can just chop up and move around", with the emphasis on that in inequalities we only need implication, that clarifies :-) Keep up the good work!

  • @ghotifish1838
    @ghotifish18384 жыл бұрын

    omg this is so much easier to understand what u like about this is how he added an example of the 10 and 5 cause like even when someones head not straight like me, I still finally understand why it worked

  • @zamgill
    @zamgill5 жыл бұрын

    Thanks so much for a great explanation! Finally understand this!

  • @djjoebugzmt
    @djjoebugzmt5 жыл бұрын

    Thank you, Eddie. I appreciate your help!

  • @DeadDude4
    @DeadDude411 жыл бұрын

    This explanation is so much better than the one my teacher gave me! Thank you very much for uploading this :)

  • @eveodonnell5732
    @eveodonnell57325 жыл бұрын

    This helped me so much thank you!! From Ireland 🇨🇮

  • @WickedChild95
    @WickedChild957 жыл бұрын

    Awesome video! The last part with the inequality substitution was really confusing until I saw your video!

  • @shirleylove979
    @shirleylove9797 жыл бұрын

    wow wow love your energy for teaching and math. Wish I had you as a teacher in high school.

  • @michelesilvestri6484
    @michelesilvestri64842 жыл бұрын

    The GOAT honestly. What a great guy

  • @hqlife5128
    @hqlife51288 жыл бұрын

    thank you very much, this is much easier and more logical to follow than the way it is done in my textbook

  • @patrickmayer9218
    @patrickmayer9218 Жыл бұрын

    Algebraic trickery! Thanks for making a hard subject understandable!

  • @jackhaehl2033
    @jackhaehl20334 жыл бұрын

    You saved my discrete math final you're my hero

  • @gabrielortolanioliva2978
    @gabrielortolanioliva29784 ай бұрын

    omg he is so amazing this guy is the best teacher i have ever had in my entire life omggg

  • @jaredhee4194
    @jaredhee41947 жыл бұрын

    eddie you're actually a king

  • @SolidHD1337
    @SolidHD133711 жыл бұрын

    Thank you Mr. Woo, I can now finish the rest of my homework. The inequalities always confused me because I forget you can substitute k+1 with is lowest possible value.

  • @aaron___6014
    @aaron___60147 жыл бұрын

    Thanks for the video, I wish my professor would simplify things as you do. I've broken these induction problems into the same steps you've mentioned, yet my professor has never mentioned steps for any problem.

  • @GrapJack
    @GrapJack2 жыл бұрын

    I'm really glad that you showed how to reason the RHS on the factorial example at the end, but for me that seemed harder. If we multiply both sides by 2, then it satisfies our RHS of 2^(k+1) and gives us 2k on the LHS. Certainly, it follows that (2k)! > (k+1)! since 2k > k+1. That's how my brain worked, but thanks for showing the other way!

  • @mib141345
    @mib14134510 жыл бұрын

    You just cleared....so many of my doubts! Thanks!

  • @jessicakraft6854
    @jessicakraft685410 жыл бұрын

    oh my goodness, thank you so much, iv been having so much trouble with induction and i cant meet with my professor because her office hours are during my classes. this was so helpful

  • @MrNatkov
    @MrNatkov9 жыл бұрын

    Thankyou Eddi!!!! Now I love Proof questions!!!

  • @Menymu
    @Menymu8 жыл бұрын

    Thanks, finally someone explain as needed!

  • @patricknazar
    @patricknazar Жыл бұрын

    Dude this is so good. THANK YOU

  • @2012collo
    @2012collo10 жыл бұрын

    You are a great teacher Eddie! Thanks a lot :)

  • @listraramrattan2221
    @listraramrattan22219 жыл бұрын

    Great vid, but I honestly don't think you look like a teacher, i thought you were a brillant student dressed like a teacher, thanks btw!

  • @samiamoghrabi1569
    @samiamoghrabi15694 жыл бұрын

    you made that so clear, thank you!!

  • @seigemain
    @seigemain3 жыл бұрын

    literally the best teacher

  • @mohammedhisham107
    @mohammedhisham1073 жыл бұрын

    Very helpfull, Thanks a lot Eddie !

  • @tmaja7857
    @tmaja78575 жыл бұрын

    i appreciate the good work you do for us thanks

  • @geotapayan368
    @geotapayan3684 жыл бұрын

    Already 2020 but still helped me a lot. Thank you.

  • @ismailramadani5037
    @ismailramadani503710 жыл бұрын

    Thanks a lot, I found it very helpful.

  • @drpwnage23
    @drpwnage232 жыл бұрын

    Very good, thank you for explaining how to do these proofs.

  • @victoriaahmadi577
    @victoriaahmadi5775 жыл бұрын

    Dude, you're awesome! Do you have some examples with infinite products and binomial coefficient? It's a bit more trickier to deal with those expressions

  • @tyraelhermosa
    @tyraelhermosa4 жыл бұрын

    Great demonstration. Thanks for posting this; you helped me :)

  • @jdklenke
    @jdklenke10 жыл бұрын

    Absolute life saver, thank you so much.

  • @matthewlev1342
    @matthewlev13425 жыл бұрын

    Great video! Thank you Eddie!

  • @Caliemha
    @Caliemha6 жыл бұрын

    Thanks for the video, this explains it 100 times better than in my textbook :D

  • @jamesbond-ch6zh
    @jamesbond-ch6zh3 ай бұрын

    THANK YOU EDDIE CLUTCH!

  • @black_winghd1429
    @black_winghd14298 ай бұрын

    this man just single handedly safed my maths homework and potentially test

  • @justinmunkel9330
    @justinmunkel933010 жыл бұрын

    Great teacher, good job man!!

  • @mohamedfaalil
    @mohamedfaalil5 жыл бұрын

    thanks a lot for this lesson sir, It is so useful to my studies.

  • @efrainrodriguez8426
    @efrainrodriguez84263 жыл бұрын

    You are my hero! Thank you Mr. Woo!

  • @irosnake
    @irosnake10 жыл бұрын

    OMG thank you so much! Your teaching is so clear and simple to understand :DD i was wondering if you could do videos on discrete mathematics modules.. such as Relations and Functions.

  • @henri1_96
    @henri1_964 жыл бұрын

    how do i know i dont mess up the last inequality with that "substitution"? (k+1)! > 2 × 2^(k+1)

  • @happybird2621
    @happybird2621 Жыл бұрын

    Omg Thank you My teacher could never 👏🏻👏🏻👌🏼

  • @atomiclink2199
    @atomiclink21998 жыл бұрын

    Wow very clear explanation, thank you so much

  • @ianmathewflores2177
    @ianmathewflores21776 жыл бұрын

    Nice explaining sir! Thanks a lot! :D you're a great teacher :)

  • @poppylivings3198
    @poppylivings31987 жыл бұрын

    Thanks for this! New topic in maths next term so I decided to get a headstart. :)

  • @exobytemonolith5339
    @exobytemonolith53397 жыл бұрын

    The second inequality is actually also true for n=4 4!=4*3*2*1=24, 2^4=16, 24>16

  • @admin-ts8uv
    @admin-ts8uv2 жыл бұрын

    This is what teaching should be like, this is professional teaching, I'm taking a discrete math class in college and its making me miserable, these PHD professors are useless!!!!! How come a KZread tutor is 100000% better than those useless PHD professors at my university, they just over complicate simple things, this is so refreshing. Thank You!

  • @ryankbr
    @ryankbr4 жыл бұрын

    Brilliant lecture!

  • @wingsofwords6451
    @wingsofwords64519 жыл бұрын

    thanks for the video.. its very helpful to me to understand..

  • @tomasasnes4081
    @tomasasnes40812 жыл бұрын

    Give this man an award

  • @dalkeiththomas9352
    @dalkeiththomas93525 жыл бұрын

    THANK YOU SO MUCH!! YOU'RE AMAZING!!!!

  • @galaniharsh8138
    @galaniharsh81389 ай бұрын

    thank you eddie!!!

  • @harderhscmaths
    @harderhscmaths11 жыл бұрын

    Nicely done Eddie!

  • @annachiang526
    @annachiang52610 жыл бұрын

    Thanks a lot! This was so helpful. :)

  • @maxputamorsi8814
    @maxputamorsi88147 жыл бұрын

    Thank you so much! So helpful

  • @RAGEEcs
    @RAGEEcs Жыл бұрын

    you're great, that was so easy to follow and understand ! thanks!

  • @tangled55
    @tangled5510 жыл бұрын

    I've never seen a Asian with an Australian accent before. He's hot and smart. Great video.

  • @tangled55

    @tangled55

    10 жыл бұрын

    You've never heard that you're hot and smart before? lol and you read the comments?! I guess it is your channel. I hope that didn't come off as disrespectful (about the accent/ethnicity thing). Wasn't my intent at all. I learned more from this one video about induction than half a semester on induction. I'll be scanning your videos for help on epsilon-delta proofs too! Thank you so much, Professor/Dr. Woo!

  • @tangled55

    @tangled55

    10 жыл бұрын

    ***** Haha thank you Mr. Woo! And check your direct youtube messages if you're bored and get the chance! =)

  • @michalchik

    @michalchik

    9 жыл бұрын

    ***** One teacher to another. You are doing a good job.

  • @TheChaster123

    @TheChaster123

    7 жыл бұрын

    I agree, great job. The book didn't explain it nearly as well as you did.

  • @ShaShuKeSiu
    @ShaShuKeSiu7 жыл бұрын

    i finally got it, thank you very much!

  • @noorz9170
    @noorz91706 жыл бұрын

    you're amazing, thank you so much

  • @sheiweirulong
    @sheiweirulong7 жыл бұрын

    Hi, how would you prove (x+y)^n >x^n +y^n if n is a positive integer?

  • @vitoralves9850
    @vitoralves98508 жыл бұрын

    u are an amazing teacher!!

Келесі