Discrete Math Proofs in 22 Minutes (5 Types, 9 Examples)

[@ssleepyss]

Respect from Kazakhstan, I am a freshman at Kazakh-British Technical University, and you help me a lot with your videos about discrete mathematics ❤

[@научный]

Same thoughts!
I am from KBTU too, прикольно видеть что пол КБТУ на этом канале сидит))

[@castrojosua]

Love your countries music!

[@minemanfan409]

What convenient timing!
My discrete math final is literally tomorrow!

[@yugbaria7774]

@@minemanfan409 I always come back to this video before every exam😭

[@ppoo9889]

How is it going👀??

[@lachlanmc2335]

well mine is in 4 hours! uh oh

[@RedFidgetSpinner07-r5b]

I'm currently studying Discrete Mathematics right now on my own. These proofs are a good summary of what I've been doing. Right now I'm working through the How To Prove It Book by Daniel J. Velleman. I find your channel to be very helpful. Thank you for your videos!👋

[@meead5426]

you just saved me a lot of time. Thanks mate!

[@willpage6984]

This was great review before an exam THANK YOU

[@WomB0ComB0_x]

Convenient! My discrete math final is in 4 days :O.

[@Salamanca-joro]

How did you do

[@ppoo9889]

How did you do²(:?

[@NoteNirvana.]

YOOOOOO. Timing impeccable.

[@MrBartusek]

some of your proofs are too hard to follow man, too many shortcuts for mere mortals

[@tanker242]

This is good review, but it would be good to have a video where you explain each assumption, operation, or each intermediate steps you skipped.

[@idot_lion3677]

This is more a remainder video.

[@anjolasigbeku4867]

Binge watching your videos before my Discrete math final in 4 days. Hopefully she goes fine.

[@Yohan-qe6wr]

In the first example of proof by contradiction, "If a is rational and ab is irrational, then b is irrational"
Isn't starting with the assumption b is rational and coming to the conclusion ab is rational instead of irrational, same as proof by contrapositive?
a is rational and ab is irrational -> b is irrational (P -> Q)
b is rational -> a is rational and ab is rational (NOT Q -> NOT P)

[@timmytid6997]

No

[@gaeel_]

Yeah, another banger

[@AMIR-su4mc]

thanks man!

[@zohairrasheed]

Would an If and only if case require a proof by contrapositive and a direct proof?

[@Trevtutor]

You’ll be proving both P -> Q and Q -> P so you yes could do it with a direct proof and one by contra position.

[@alexanderfeeney7103]

thank you

[@GoroGoroGoroChan1964]

still kind of confused. How do you assume or find what to find? And for question 2 I still don't understand why root x

[@wrig5908]

Hi john!

[@AE-ix2iz]

7:07 I’m confused that question says “show that for x and y are positive numbers..” but you wrote “x - y = 0”?

[@alexmarsonin8928]

Hello! In that same problem, it says that x

[@jong.4864]

Look at this guy, it's like he has a timer for these things.

[@itsZahid22]

thanks man

[@yeaman6490]

Amazing. So much easier to understand than my foreign professor can't speak English properly

[@zackariasstrindlund3474]

should it be: x= 2a for ALL a € Z?

[@joshe6163]

isn't base case for last example n = 1?

[@kurapikaff5770]

why k+k greater than k+1

[@miramira9887]

@@kurapikaff5770 wondering too

[@indiankitchenvlogger]

Assume k=2 then
K+k= putting the value of k
2+2=4
And
K+1=putting the value of k
2+1=3
Hence k+k > k+1

[@magicmaddox]

good video but Im ngl idk how you proved these, If you could show your answer actually works that would be great. For a^2 not divisible by 4, if you could show how your final proof actually proves it is then that would be great.

[@Boogi-]

Why the FUCK I am learning this as a cs student

[@Trevtutor]

for complexity and formal languages :)

[@Boogi-]

@@Trevtutor your response is like the explanation in the video

[@moumitarashid4370]

Same😢

[@Yoursoul692]

At the last one, why can we say 2^k*2>2k? why can't it be just 2^k*2>k

[@teabean2325]

because of the *2, it'd technically still be right but to keep the scale consistent, you multiple the k by 2 as well

[@calculadwest9869]

In last example I can't see why you just stated that k>1