Proof by Contrapositive: If n^2 is Even then n is Even

Поділитися
Вставка
  • Опубліковано 29 січ 2025

КОМЕНТАРІ • 40

  • @WrathofMath
    @WrathofMath  3 роки тому +4

    Wanna vibe? Me too: ua-cam.com/play/PLztBpqftvzxW7a66b0dJPgknWsfbFQP-c.html

  • @davidosborne5842
    @davidosborne5842 11 місяців тому +3

    you are single handedly getting me through my discrete mathematics class lol. thank you, super helpful content

    • @WrathofMath
      @WrathofMath  11 місяців тому +2

      Happy to help! good luck!

  • @tauceti8341
    @tauceti8341 3 роки тому +4

    Was able to follow along, even able to finish it!

    • @WrathofMath
      @WrathofMath  3 роки тому +1

      Awesome! Thanks for watching!

  • @aashsyed1277
    @aashsyed1277 3 роки тому +3

    such a nice proof thanks so much!

  • @phil7390
    @phil7390 3 роки тому +4

    Can't wait for the calculator documentary. Wait its out im going to watch it.

    • @WrathofMath
      @WrathofMath  3 роки тому

      It's the journey of a lifetime!

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

    Thank You!

  • @PAUNOMOLUSCO
    @PAUNOMOLUSCO 3 роки тому +3

    The fact that 2 is already in n (it’s a factor of n) and, therefore, makes n an even number was hard for me to grasp the first time around.

    • @WrathofMath
      @WrathofMath  3 роки тому +1

      Yeah that's something that can be hard to grasp at first, but it's one of those things - once you see it, it makes perfect sense! The 2 can't spontaneously generate, so it was there all along. That fundamental theorem of arithmetic is a powerful thing.

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

    Where did the 2 come from?

  • @marriamhaji7440
    @marriamhaji7440 Рік тому

    Thank you so much ❤

  • @Zero-ef4sc
    @Zero-ef4sc Місяць тому

    Why can't n^2 = 2 which disproves the statement? Since squareroot of 2 is irrational, it isn't even. Though, I'd assume that we're limiting ourselves to integers in which case it makes sense, but that's never stated.

    • @jkoh93
      @jkoh93 Місяць тому

      it is assumed that n is an integer. not that n^2 is an integer, but n itself is an integer

  • @krasimirronkov17
    @krasimirronkov17 3 роки тому

    Can you make a video on proving the fundamental theorem of arithmetic

  • @Blendingpassion
    @Blendingpassion 2 роки тому

    Could you proof this same statement using the direct method?

  • @kibromhabtom964
    @kibromhabtom964 2 роки тому

    Nice explanation nice proof
    Thanks .

  • @aashsyed1277
    @aashsyed1277 3 роки тому +2

    *provided n is a integer

    • @WrathofMath
      @WrathofMath  3 роки тому +2

      Haha, I should have just included that in the original statement! Hopefully it won't be confusing for people!

  • @edvinshanuka
    @edvinshanuka 8 місяців тому

    Can you explain if n² is even, then a is even

  • @SeeTv.
    @SeeTv. 3 роки тому +1

    In this case couldn't you just prove the converse, i.e. "when n is even then n^2 is even" ?

    • @WrathofMath
      @WrathofMath  3 роки тому +2

      Thanks for watching and good question! We could do that, but it wouldn't help us in proving our original result. Remember - the converse of a statement is different from the original statement. So if we proved n being even forces n^2 to be even, that'd be fine, but it wouldn't tell us much about what is true if n^2 is even. We know n COULD be even if n^2 even, but at that point we still wouldn't know if n could be odd or not.
      Here is a non-math example. If it is raining then the ground is wet. This does not mean that if the ground is wet then it is raining, since a sprinkler could be on, or we could have just had a crazy water balloon fight, or the neighbor's dog could have relieved himself on the ground.

    • @SeeTv.
      @SeeTv. 3 роки тому

      @@WrathofMath Ah, thank you for the explanation! I will start my first semester at university studying math in September so I don't have so much experience with logic yet.

    • @WrathofMath
      @WrathofMath  3 роки тому

      That's awesome, I hope you like it! Two very important things you'll learn in logic are 1) the converse is different, and 2) the contrapositive is the same. We talk about statements like "If P then Q", whose converse is "If Q then P" and whose contrapositive is "If not Q then not P".
      I have some videos on logic, but will certainly do more at some point. I don't know what text you'll be using, but recommendations from me are Book of Proof by Hammack (which you can get in PDF for free from his website) and Proofs by Jay Cummings (which came out this year, is very affordable and funny, and Jay Cummings appeared in my recent calculator documentary so that fills me with joy).

    • @davidshi451
      @davidshi451 3 роки тому

      @@WrathofMath @SeeTv Also important, proof by contradiction is not the same as proof by contrapositive. It's a subtle distinction, but I've made that mistake more than a few times :D

  • @ZOROZURO-s8k
    @ZOROZURO-s8k 7 місяців тому

    Beautifully explained 😊

  • @swx6074
    @swx6074 Рік тому

    Impressive

    • @WrathofMath
      @WrathofMath  Рік тому

      Thanks for watching!

    • @swx6074
      @swx6074 Рік тому

      By the way, would proof by contradiction would be sufficient in this case? It seems as it could be solved faster in such way.@@WrathofMath

  • @tech-guide7894
    @tech-guide7894 Рік тому +1

    Nice proof why don't you teach on youtube

  • @FortunatePalichani
    @FortunatePalichani 2 місяці тому

    😊😢😅😅😅