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

Поділитися
Вставка
  • Опубліковано 27 лип 2024
  • We look at direct proofs, proof by cases, proof by contraposition, proof by contradiction, and mathematical induction, all within 22 minutes. This video includes 9 examples: 3 for direct, 2 for proof by cases, 1 for proof by contraposition, 2 for proof by contradiction, and 1 for mathematical induction.
    #DiscreteMath #MathProofs #Proofs
    Visit TrevTutor.com for full courses with workbooks and solutions.
    0:00 Proof Types
    3:00 Direct Proofs
    9:04 Proof by Cases
    12:30 Proof by Contraposition
    14:05 Proof by Contradiction
    18:00 Mathematical Induction
    Join this channel to get access to perks: / @trevtutor
    Instagram: / trevtutorofficial
    Subscribe: bit.ly/1vWiRxW
    Hello, welcome to TheTrevTutor. I'm here to help you learn your college courses in an easy, efficient manner. If you like what you see, feel free to subscribe and follow me for updates. If you have any questions, leave them below. I try to answer as many questions as possible.

КОМЕНТАРІ • 18

  • @minemanfan409
    @minemanfan409 7 місяців тому +28

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

  • @ssleepyss
    @ssleepyss 7 місяців тому +16

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

    • @alidarpanaguzhiyev885
      @alidarpanaguzhiyev885 7 місяців тому +1

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

  • @RedFidgetSpinner07-r5b
    @RedFidgetSpinner07-r5b 24 дні тому

    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!👋

  • @AMIR-su4mc
    @AMIR-su4mc 7 місяців тому

    thanks man!

  • @NoteNirvana.
    @NoteNirvana. 7 місяців тому

    YOOOOOO. Timing impeccable.

  • @WomB0ComB0_x
    @WomB0ComB0_x 7 місяців тому +4

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

  • @gaeel_
    @gaeel_ 7 місяців тому +3

    Yeah, another banger

  • @itsZahid22
    @itsZahid22 3 місяці тому

    thanks man

  • @zackariasstrindlund3474
    @zackariasstrindlund3474 6 місяців тому

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

  • @user-vs8kx2yz8o
    @user-vs8kx2yz8o 7 місяців тому

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

    • @Trevtutor
      @Trevtutor  7 місяців тому +1

      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.

  • @jong.4864
    @jong.4864 4 місяці тому

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

  • @AE-ix2iz
    @AE-ix2iz 3 місяці тому

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

    • @alexmarsonin8928
      @alexmarsonin8928 3 місяці тому +3

      Hello! In that same problem, it says that x

  • @magicmaddox
    @magicmaddox 6 місяців тому

    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.

  • @Yohan-qe6wr
    @Yohan-qe6wr 2 місяці тому

    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)

  • @MrBartusek
    @MrBartusek 21 день тому +1

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