Discrete Math - 5.1.2 Proof Using Mathematical Induction - Inequalities

  Рет қаралды 79,332

Kimberly Brehm

Kimberly Brehm

Күн бұрын

More practice on proof using mathematical induction. These proofs all prove inequalities, which are a special type of proof where substitution rules are different than those in equations.
Video Chapters:
Introduction 0:00
Proving our First Inequality 0:09
Proving our Second Inequality 4:47
Up Next 9:44
Textbook: Rosen, Discrete Mathematics and Its Applications, 7e
Playlist: • Discrete Math I (Entir...

Пікірлер: 35
@tailypo7929
@tailypo7929 Жыл бұрын
I love that at 3:15, once you start explaining "The part you are going to hate with a fiery passion," a small child starts aimlessly howling in the background. You and I are on the same page, little buddy.
@SawFinMath
@SawFinMath Жыл бұрын
Haha. One of my children!
@justinliebenberg2321
@justinliebenberg2321 Жыл бұрын
"You're either going to love or hate with a fiery passion"..."Most people hate it with a fiery passion".... The few that do love it are psychopaths
@bryncurry3562
@bryncurry3562 2 жыл бұрын
I had my teacher, TA, and textbook all try to explain this, and your video made it click in just a few minutes. Thank you so much!
@Sam-by3uk
@Sam-by3uk 2 жыл бұрын
Thank you for explaining this properly. The other inequality proofs I found on KZfaq were bugging me, because it felt like they were skipping steps or cheating. Now it makes sense thanks to you!
@ptree1694
@ptree1694 4 жыл бұрын
Thank you so much for the in depth explanation on inequalities and how you converted 1 to 2^k to 2^(k+1). Your videos are helping a lot!
@AsatsuyaH
@AsatsuyaH 3 жыл бұрын
Thank you!!!! This is the only video that actual helped me understand how 2k+1 can become 2k + 2k and so on.
@joseblua6566
@joseblua6566 2 жыл бұрын
Great video, thank you very much for uploading videos like these! You're a really skilled teacher
@An-mg1nt
@An-mg1nt 10 ай бұрын
Thank you so much for this video, this class is the only one I've been struggling with and I feel like I'm finally understanding it through your videos
@user-hi6qx1dj7h
@user-hi6qx1dj7h 4 ай бұрын
I didn't see that as cheating for real. That's math genius 😂🔥
@williamlunsford5966
@williamlunsford5966 3 жыл бұрын
3:34-4:46 is her employing logic from the solution established at the basis step: 1 < 2^1. This solution is then modified to 1 < 2^k on the inductive step, where the inequality is then used to say that if 1 is less than 2^k, then 1 can be replaced with 2^k in an inequality where 1 is greater than some value: it implies that 2^k is also greater than that value, and so the inequality holds.
@refathasanabir
@refathasanabir 4 ай бұрын
thank you very much for sharing your knowledge.May almighty bless you.
@mmuopeter7214
@mmuopeter7214 2 жыл бұрын
You are a really great teacher
@ItzArc3us
@ItzArc3us 26 күн бұрын
Ty for this video
@sardarmuhammadbilalchohan9945
@sardarmuhammadbilalchohan9945 2 жыл бұрын
Thank you... Very helpful
@ashrafulislam7825
@ashrafulislam7825 3 жыл бұрын
Thank you so much for this! However, I had a question. At 8:50, if we write 2^k+1 < 2k! < (k+1)k! then 2^k+1 < (k +1)k! this is also okay, right?
@michaelmorlugbe7549
@michaelmorlugbe7549 3 жыл бұрын
you are the best
@bryankoh1923
@bryankoh1923 Жыл бұрын
谢谢,我明白了
@sadiafatima7038
@sadiafatima7038 Жыл бұрын
Thank tou Ma'am 😍
@DioSpl
@DioSpl 3 жыл бұрын
WITCH CRAFT! I love this so much
@assou4441
@assou4441 2 жыл бұрын
Thanks!
@SawFinMath
@SawFinMath 9 ай бұрын
Thanks so much for the super thanks! Sorry, this was a while ago. I didn't see the notification.
@user-jt9qp3gs9g
@user-jt9qp3gs9g 9 ай бұрын
@@SawFinMath You deserve that
@Shahroz_A1
@Shahroz_A1 Ай бұрын
Mam in my book they havent gave any of the value for the second example so what should i suppose to do?
@danlupu5943
@danlupu5943 11 ай бұрын
For the second proof, could you not just substitute k! or 2^k like so 2^(k+1) < (k+1)! 2*2^k < k! * (k+1) (using consecutive neighbours) sub in k! for 2^k or 2^k for k!, both will work, I choose 2^k in this case (remember we assume 2^k < k! 2*(k!) < k! * (k+1) cancel out k! 2 < (k+1) Therefore since we stated the predicate function was true for all k part of the set of positive integers and k equal to or more than 4, k+1 will always be more than 2 as the minimum k+1 can be is 5 Would this be wrong and if so could anyone point out why, maybe I am using circular reasoning or something, but I don't think I am since I am not assuming 2^(k+1) < (k+1)! is true, i am proving it is. If you could please explain whether this would be right that would be amazing, thank you for the video by the way!
@fsxaviator
@fsxaviator 2 жыл бұрын
So essentially we're showing that P(k) = P(k+1) right?
@TheBanana821
@TheBanana821 4 ай бұрын
Exactly
@mayarb0
@mayarb0 3 жыл бұрын
thank u so much ☺️
@SawFinMath
@SawFinMath 3 жыл бұрын
You're welcome!
@ItachiUchiha-vv3eb
@ItachiUchiha-vv3eb 4 жыл бұрын
i love you
@argav625
@argav625 Жыл бұрын
8:20 I wonder why would you come up with the "k+1>2" ? I mean, yes I understand you want to get to the "(k+1)!", but why it must be "k+1" to be greater than '2'? Is "(k+1)>2" just the assumption or something?
@maximocarrillo5064
@maximocarrillo5064 2 жыл бұрын
I never met God until I found this video
@SawFinMath
@SawFinMath 2 жыл бұрын
You are selling yourself short if that is true.
@lostfood858
@lostfood858 2 жыл бұрын
@@SawFinMath Prove it rigorously!
@briandorant8889
@briandorant8889 3 жыл бұрын
you lost me at 3:34, would help if you be clearer instead of saying 'that' or 'this'
A teacher captured the cutest moment at the nursery #shorts
00:33
Fabiosa Stories
Рет қаралды 51 МЛН
路飞太过分了,自己游泳。#海贼王#路飞
00:28
路飞与唐舞桐
Рет қаралды 35 МЛН
Induction: Inequality Proofs
14:30
Eddie Woo
Рет қаралды 275 М.
Induction with inequalities
4:07
Heather Whitehead
Рет қаралды 110 М.
00b - Mathematical Induction Inequality
18:47
SkanCity Academy
Рет қаралды 27 М.
Mathematical Induction - Inequalities
15:59
IQ Initiative
Рет қаралды 21 М.
Inequality Mathematical Induction Proof: 2^n greater than n^2
9:20
The Math Sorcerer
Рет қаралды 169 М.
Prove n! is greater than 2^n using Mathematical Induction Inequality Proof
6:45
Proof by Mathematical Induction (Precalculus - College Algebra 73)
22:35
Professor Leonard
Рет қаралды 71 М.
A teacher captured the cutest moment at the nursery #shorts
00:33
Fabiosa Stories
Рет қаралды 51 МЛН