Тёмный

Proof by Induction | Explanation + 3 Examples 

Brain Gainz
Подписаться 13 тыс.
Просмотров 15 тыс.
50% 1

In this video, I explain the proof by induction method and show 3 examples of induction proofs! :D
Instagram:
/ braingainzofficial

Опубликовано:

 

14 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 28   
@financialservicesprofessio7377
@financialservicesprofessio7377 10 дней назад
I have watched hundreds of RU-vid videos on this topic and I have never seen anyone made it so easy, until now. You are D'Man!!!
@mahfoozali1162
@mahfoozali1162 2 года назад
Trust me guys, he has the best way of presenting the topic!. I've been searching for discrete math vids, and finally found the best one. keep doing what u do✌
@dylanrobichaud3676
@dylanrobichaud3676 11 месяцев назад
i’m a junior in college and you covered this material significantly better and more efficiently than my professor. you have a great way of explaining. keep it up man💪
@randydollente9651
@randydollente9651 17 дней назад
Thank you; this helped me so much.
@saturnrobinson5057
@saturnrobinson5057 3 года назад
Thank you!!! Taking a course on linear algebra and one on number theory without taking an intro proof class so we're just kinda vibing over here!
@cohenharley1462
@cohenharley1462 3 года назад
You prolly dont care but does anybody know of a trick to log back into an Instagram account?? I was stupid forgot my login password. I would love any assistance you can give me
@cohenharley1462
@cohenharley1462 3 года назад
@Kasen Wade I really appreciate your reply. I found the site through google and Im trying it out atm. Looks like it's gonna take a while so I will get back to you later with my results.
@cohenharley1462
@cohenharley1462 3 года назад
@Kasen Wade it worked and I finally got access to my account again. I am so happy:D Thank you so much you really help me out !
@kasenwade5386
@kasenwade5386 3 года назад
@Cohen Harley happy to help :)
@financialservicesprofessio7377
@financialservicesprofessio7377 10 дней назад
Can you do one or a few on Inequalities?
@zanekovac726
@zanekovac726 Год назад
Thank you, this video made things so clear, the explanation is nice and detailed.
@SomenoobIoI
@SomenoobIoI Год назад
Great video, the third example helped me quite a bit!
@rupanbaro5849
@rupanbaro5849 3 года назад
Nice presentation for beginners in
@k.8597
@k.8597 3 года назад
I used (7^k = 3 + 4^k) so you end up with 7(7^k)-4(4^k) = 7(3+4^k) - 4(4^k) = 21 + 7(4^k) - 4(4^k) = 21 + 3(4^k) = 3(7+4^k) and since k is a positive integer and the integers are closed under addition and multiplication, 3(7+4^k) = 3z where z is an integer. Bit different but is it still valid?
@arjay_2002
@arjay_2002 3 года назад
is the basis step the base case?
@deepstudios3832
@deepstudios3832 Год назад
at 13:56, we we are writing what we want to show, why is the 4k - 3 present in addition to plugging k + 1 into k. if we supposed that n = 1, i understand putting 4k + 3, but if we Want to show P(k + 1), wouldnt we just plug in k + 1 wherever n is present (like we did for the right side)?
@BrainGainzOfficial
@BrainGainzOfficial Год назад
Good question. Yes, you can just replace k with k+1 and simplify (I also did this). Writing 1+5+...+(4k+1) is the same as writing 1+5+...+(4k-3)+(4k+1). I just made the term before 4k+1 more explicit because I think it helps us see how we can show what we want to show (by adding (4k+1) to both sides). If you can do without it then it's still perfectly fine.
@airylharridzuan6377
@airylharridzuan6377 Год назад
At 24:12 how did you came up with 3 . 7^k+ 4 . 7^k + 4 . 4^k ? Btw thank you so much for your videos! Helped me a lot
@gerardsagliocca6292
@gerardsagliocca6292 9 месяцев назад
I think you should organize your videos by similar topics
@quelloroberts6310
@quelloroberts6310 2 года назад
im mirin the brain gainz brah
@glansingColt
@glansingColt 3 года назад
Can you make a vid on Strong induction?
@AkhonaAlbertIsaacMali
@AkhonaAlbertIsaacMali 3 года назад
Thanks a lot for this. I just want to ask how you got to 23:56. I'm a bit lost at that step. But I understand how you got from there onward.
@AkhonaAlbertIsaacMali
@AkhonaAlbertIsaacMali 3 года назад
Oops. Never mind. I understood just as I typed this comment out. You the man! Awesome videos
@chrisrodriguez6357
@chrisrodriguez6357 4 года назад
Can you be my professor?
@gerardsagliocca6292
@gerardsagliocca6292 9 месяцев назад
Should have gotten more board space. It looks crammed.
@glansingColt
@glansingColt 3 года назад
am paying million dollars for these in college. shame on me
@hamzarehan1838
@hamzarehan1838 9 месяцев назад
At 18:15 how do you get 2k^2 + 4k + 2 - k -1 from 2k^2-k+(4k+1)? This doesn't make any sense for me.
@handsanitizeroos5235
@handsanitizeroos5235 Месяц назад
Maybe someone smarter than me can figure it out. But, to me, it looks like he made a mistake that he mentioned earlier in the video. He manipulated the conclusion and accidentally used the second expanded form from what he wanted and put it back into the proof to get the expression you mentioned. I'm not even sure the end result of the proof even factors nicely, I got 2k^2+3k+1 for the induction step and the expanded form of the right hand side completely and stopped there without factoring back into 2(k+1)^2-(k+1).
Далее
Proof By Cases | 2 Examples
18:46
Просмотров 10 тыс.
Proof by Contradiction | Explanation + 5 Examples
22:19
Proof by Strong Induction (full lecture)
28:32
Просмотров 35 тыс.
Proof by Contrapositive
11:59
Просмотров 18 тыс.
Induction: Inequality Proofs
14:30
Просмотров 278 тыс.
Introduction to Proof Methods!
33:51
Просмотров 13 тыс.
Strong Induction Examples
19:56
Просмотров 141 тыс.
9 tips to help you PROVE MATH THEOREMS
15:07
Просмотров 116 тыс.