Modular Arithmetic: User's Manual

Поділитися
Вставка
  • Опубліковано 8 тра 2020
  • Modular arithmetic visually! How to compute modulo n, efficiently and with intuition. We rely heavily on visual intuition.
    This video is appropriate for anyone interested in modular arithmetic! It could be used in high school, for an introduction to proof course, for undergraduate mathematics or computer science majors, or for the mathematically inclined, especially those interested in cryptography or number theory.
    This is part of a series on modular arithmetic with visualization: • Modular Arithmetic Vis...
    For associated materials:
    proofofconcept.katestange.net...
  • Наука та технологія

КОМЕНТАРІ • 12

  • @DavidLindes
    @DavidLindes 2 роки тому +1

    I totally just shared this with someone I was teaching about different counting bases today (octal, hexadecimal, and binary, in particular, because it's for the purpose of helping her with computer programming, but I aimed to teach it more generally, too). I hope it helps. It definitely seems, err, _congruent_ to the intended learning goals. ;)

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

    Could be helpful to introduce the common nomenclature for the "shadows", as members of residue classes modulo N. Great series!

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

    It was great, easy and beneficial teaching 👌👌

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

    This is amazing !!!!!!

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

    For the 17^3 * 8 exercise around ~7:50 mark, I first factorized 8 into 2^3 then simply added 17 + 2 at power 3 to get 19 - which is also in the "4" ray.

    • @thekelf
      @thekelf 9 місяців тому

      Hey, I have got one question. I have tried it the same way, but I thought because of the exponent rules it would be the same as (2×3)^8. Why doesn't it work like that in this instance?

  • @minesfeaver
    @minesfeaver 4 роки тому +1

    I'm stumped at 7:15. We decide that we can replace a 16 with a 1 in an expression. However, we've been saying throughout that we shouldn't use the equals sign but should use a congruent sign instead. I'm used to substituting equivalent expressions to simplify larger expressions but I'm having a hard time accepting that we can substitute congruent expressions. Why can we do that?

    • @minesfeaver
      @minesfeaver 4 роки тому

      I'm starting to convince myself because I can see how substitution works with addition and it seems like it would be logical to extend that to multiplication and then to powers but I'm still having trouble visualizing the turns of the clock for those operations.

    • @minesfeaver
      @minesfeaver 4 роки тому

      Ah! I should have kept watching. The how and why is in the next video :)

    • @ProofofConceptMath
      @ProofofConceptMath  4 роки тому +2

      @@minesfeaver I love watching the progression of comments here, it made my day! This is exactly what I was hoping would happen: as you see it work, you can't help but feel it's magic and it needs an explanation. It does need an explanation! I hope the next video answers the "why" for you.

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

      This is indeed a fun sequence of comments. :)