Discrete Math - 1.7.2 Proof by Contraposition

Поделиться
HTML-код
  • Опубликовано: 18 дек 2024

Комментарии • 44

  • @joelhenningsen1229
    @joelhenningsen1229 Год назад +12

    Very thankful for your videos! You give great examples and clearly show you steps. We all owe you one!

  • @mountain6231-w9s
    @mountain6231-w9s 3 года назад +12

    Thank you so much. I am going to watch your videos this whole semester.

  • @JetaJ1
    @JetaJ1 3 года назад +10

    These videos are a life saver

  • @user-vs9uf3ny8z
    @user-vs9uf3ny8z 3 месяца назад +1

    Thank you so much for these series. Such a clear articulation of these concepts; so approachable. Cheers

  • @azhua123
    @azhua123 Год назад +4

    I dont understand the math 5:25, how're you allowed to arrange it like that?

    • @SawFinMath
      @SawFinMath  Год назад +5

      We have 6k+3+2, which is 6k+5, but I want to show it is an odd integer, so I wrote it as 6k+4+1 and factored a 2 from the 6k and the 4, making it 2(3k+2)+1

    • @moski9861
      @moski9861 Год назад +3

      @@SawFinMath If I went from 6k + 3 + 2 to 6k + 5 as my final answer and say its odd. That would still be correct as that is basically in the form of n = 2k + 1 right?

    • @SawFinMath
      @SawFinMath  Год назад +3

      The definition of an odd integer is that it can be written in the form 2n+1 where n is an integer. That is why we must do the rewrite.

    • @yvngblvnk6300
      @yvngblvnk6300 8 месяцев назад

      What about in the form of 2n+(some other odd integer other than 1 let's say 3) would that still be valid or it only has to be in the form of 2n + 1. 😅

  • @mukundreddy8687
    @mukundreddy8687 4 года назад +14

    Best and simple explanations 🔥🔥🔥🔥

  • @parsasamandi569
    @parsasamandi569 2 месяца назад

    It's straightforward with the most common examples.

  • @Christina-xk3mz
    @Christina-xk3mz 2 года назад +5

    I love this lady she is amazing.

  • @strawberrytofu5174
    @strawberrytofu5174 Год назад +3

    In the first problem, if p was negated, wouldn’t that make n not an integer? Which conflicts with q because even numbers are integers.

    • @trollaccount4270
      @trollaccount4270 Год назад

      i think the question can be reinterpreted as if 3n+2 is odd, then prove n is odd, all the while when n is an integer. essentially n being an integer is not really part of the proposition p (or q) and it's just a given

  • @chiranjivishahi3098
    @chiranjivishahi3098 6 месяцев назад

    Helpful video and thank you so much for explaining in simple terms ❤kee p going on

  • @valeriacarrillo9193
    @valeriacarrillo9193 Год назад

    THIS IS SO HELPFUL I LOVE YOU

  • @vatslgoswami6040
    @vatslgoswami6040 10 месяцев назад

    love this playlist!

  • @p0intblAnkwaziT
    @p0intblAnkwaziT 3 года назад +2

    Hi. I understand the method in the video, but how would you decide what prood to use? If the examples were listed in the textbook homework section, would it matter what method of proof I used - so long as I proved it?

    • @SawFinMath
      @SawFinMath  3 года назад +9

      Nope. You can prove many theorems in many ways. There is no right way, as long as the method you choose is complete. Typically textbooks will have you choose a specific way for practice in the section you learn that method in, but later on it is just whatever works. Find one you are super comfortable with and another you can use when your preferred method isn't panning out.

    • @p0intblAnkwaziT
      @p0intblAnkwaziT 3 года назад +1

      @@SawFinMath brilliant, thank you professor!

  • @nxdst
    @nxdst Год назад

    YOU'RE SO HELPFUL! THANK YOUUUUUU

  • @ケシ-m7k
    @ケシ-m7k 8 месяцев назад

    does the meaning of proving ~q>~p is true equals to proving that ~q implies ~p is a tautology and by the use of equivalent statement of p>q and ~q>~p , p>q is a tautology ,too? im so confused with this section and the previous.

  • @ganeshgump5034
    @ganeshgump5034 3 месяца назад

    Im not sure if this is a dumb question but I was working on the last example problem and was wondering if my way of proving is correct. When you had the equation 3n+2 = 6k+5, could you subtract 2 from the left side to get 3n= 6k+3, divide the whole equation by 3 to get n=2k+1 to prove your proof? I'm not sure if I'm just thinking too algebraically or if my method of proving is a correct approach, so I'd appreciate help from anyone with more knowledge.

    • @zachhogan255
      @zachhogan255 2 месяца назад

      Ok it’s been 3 weeks, but that’s too algebraic, normally stick to one side of the equation since we’re not trying to balance the equation so to speak. Instead transforming the first equation into the second through substitution

    • @ganeshgump5034
      @ganeshgump5034 2 месяца назад

      @@zachhogan255 Thank you!

  • @Lyones79
    @Lyones79 4 года назад +4

    Hi Kim. Thank you for all the videos. I had a question. How did 2( 3k +2) +1 get to 2r + 1, r = 3k +2 ... ? Where did the 'r' come from?

    • @markwilson4686
      @markwilson4686 4 года назад +5

      If you don't know by now, the 'r' is just used to represent "(3k + 2)" so it's easier to see the form it's in.

    • @joudialmarri
      @joudialmarri 3 года назад +1

      We assume r=3k+2 to conclude

    • @FirstnameLastname-id5om
      @FirstnameLastname-id5om 2 года назад +3

      @@joudialmarri no. We say that r = 3k + 2 because we are looking for the form of the definition for an odd number to prove the second example true through the use of contraposition. Here is the whole proof written out for the second example in this video.
      Prove “If n is an integer and 3n + 2 is even, then n is even
      Statement p: n is an integer and 3n + 2 is even
      Statement q: n is even
      Statement ¬q: n is odd
      Statement ¬p: n is an integer and 3n + 2 is odd
      Assume n is odd is true. By definition n = 2k + 1, k ∈ ℤ
      3n + 2 = 3(2k + 1) + 2
      3n + 2 = 6k + 3 + 2
      3n + 2 = 6k + 5
      3n + 2 = 6k + 1 + 4
      3n + 2 = 6k + 4 + 1
      3n + 2 = 2(3k + 2) + 1
      3n + 2 = 2r + 1 where r = 3k + 2, r ∈ ℤ
      ∴ 3n + 2 is odd
      Since ¬q → ¬p is true, then p → q is true by contraposition.
      QED

  • @Parth-iv3gx
    @Parth-iv3gx Год назад +1

    Thank you. Your the reason i got a good grade in my class

  • @MrMiracleteen55
    @MrMiracleteen55 Год назад +5

    Alright. I was with you the whole way. Then at 5:35. you decide to pull some math magic. 6k + 3 + 2 -> 2(3k + 2) +1 . Nah. How the heck do you put the 1 on the outside there. I'm gonna need some laws or something to back that up. Because How can you just stick the remainder on the outside.

    • @SawFinMath
      @SawFinMath  Год назад +4

      Think about it as 6k+4+1. The 6k+4 factors to 2(3k+2) making it an even integer. Then add the 1 we left off, which makes it odd.

    • @ntwisisochauke3495
      @ntwisisochauke3495 Год назад

      @@SawFinMath MATH MAGIC🥲

  • @tahsin0_o445
    @tahsin0_o445 4 года назад +3

    thanks, really helpful !

  • @papakwabena-c4u
    @papakwabena-c4u Год назад

    how can you know that this method is applicable to your question

  • @jeehill9592
    @jeehill9592 2 года назад +3

    This makes 10x more sense than my text book (I dont get any kind of lecture in this class) and I still feel like I am trying to learn greek...

    • @SawFinMath
      @SawFinMath  2 года назад +3

      Proof is tough. Just keep practicing and it will get easier

    • @jeehill9592
      @jeehill9592 2 года назад +1

      @@SawFinMath i am spending all of my days off on this class trying to get it, I shared this playlist with the rest of my class to hopefully help others

  • @ElifArslan-l9g
    @ElifArslan-l9g 3 года назад +2

    thank you

  • @chhangsrengp5360
    @chhangsrengp5360 Год назад +1

    Hello, I have a question. Do I need to learn Axioms before doing proof exercises?
    while doing the exercise, I realized that I needed to be aware of some axioms to do the proof. Those Axioms can be found on page 926 in the textbook. I'm pretty sure that had I paid attention in high school, I would be quite familiar with those axioms, but since I wasn't always a good student in highschool.
    So do you think that I need to read and learn those before I start doing proof exercises? How essential is it?

    • @fkey9783
      @fkey9783 Год назад

      Don't be too hard on yourself

  • @numberone51976
    @numberone51976 3 года назад

    HI AP CALCULUS BC!!!!!!!!!!! AHHHHHHHHHH!!!!!!!!!!!!!!!!!!!!