Euler's Totient Theorem and Fermat's Little Theorem - Complete Proof & Intuition

Поділитися
Вставка
  • Опубліковано 2 жов 2024

КОМЕНТАРІ • 63

  • @MuPrimeMath
    @MuPrimeMath  4 роки тому +7

    If the notation at 9:07 is confusing, I talk a little about what it means in this video: ua-cam.com/video/SslPWR2N5jA/v-deo.html

  • @gautamiwankhede6357
    @gautamiwankhede6357 5 місяців тому +5

    precise explanation of totient theorem I've ever come across

  • @stanees9657
    @stanees9657 Рік тому +1

    So straightforward! Good Lecturer

  • @gergodenes6360
    @gergodenes6360 4 роки тому +17

    This is a pretty neat proof of these theorems!
    It's simple, straightforward, and not at all tedious, good job!
    Do you plan on doing a video on the Chinese remainder theorem?

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

      I don't plan to make a video on the Chinese remainder theorem, but it will be important for one of the derivations coming up soon. I will make a community post about it in the next few days!

    • @leylin3161
      @leylin3161 10 місяців тому

      Where can i check the post?

    • @MuPrimeMath
      @MuPrimeMath  10 місяців тому

      The community post is mainly a link to this playlist: ua-cam.com/play/PL22w63XsKjqyg3TEfDGsWoMQgWMUMjYhl.html
      I recommend watching the first two videos.

  • @MrKrabs-xf2tr
    @MrKrabs-xf2tr 3 роки тому +9

    Best, most clear, concise least stuttery explanation I've ever seen of the Proofs of the Totient Theorem. Also amazing proof of FLT. Congrats!!

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

    Love you Sir. You are helping people

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

    Jesus christ man I started looking into modular arithmetic without knowing anything about it beforehand as part of a high school assignment, and your clear explanations helped me understand everything in such a way, that even 5-10 other videos couldn't accomplish! Keep up the good work, you deserve so many more views and subs!

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

    Very clear explanation! Great!!!

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

    Thank you so so much

  • @dandervi6196
    @dandervi6196 2 роки тому +2

    Great Video. The concept seemed so abstract without seeing the intuition behind it. Now it makes total sense!

  • @christianrudder4826
    @christianrudder4826 11 місяців тому +1

    That was absolutely insane, my text book really had a field day with making it extremely complicated by using maps.
    This was clear and I was able to see the magic, I was blown away by the result of this proof

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

    The best demonstration I ever saw about this ! Thank you

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

    thank you so much, great and very helpful video

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

    You're great!! Keep making more videos :D

  • @user-ou1yw4cg6y
    @user-ou1yw4cg6y 3 місяці тому

    Thank you for the delicate demonstration

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

    your profile picture missed an S

  • @ttrss
    @ttrss Рік тому +1

    your really good at speaking

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

    I could not understand injection mod n

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

    bro is so pretty i can not focus on the board

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

    Amazing video. Clear and detailed explanations.

  • @vishalarun1288
    @vishalarun1288 10 місяців тому

    4:20 Why is set S not congruent mod n. How does it being between 1 and n make it incongruent? and what is it incongruent to?

    • @MuPrimeMath
      @MuPrimeMath  10 місяців тому

      The elements of S are pairwise incongruent to each other mod n because (by definition) they are distinct numbers between 1 and n.

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

    thanks so much ! just a small question : is saying that a isn't multiple of p, the same as gcd(a,p) = 1 ?

    • @MuPrimeMath
      @MuPrimeMath  Рік тому +1

      Yes, because p is prime.

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

      @@MuPrimeMath thanks so much !

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

    You sound a bit like Addison Anderson who narrates the tedX videos!

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

    unrelated comment, but it's worrying me
    is youtube under some bot raid?
    arthritis' styled comments popping everywhere at every "small" channel i visited and could read through the comment section

  • @PunmasterSTP
    @PunmasterSTP 5 місяців тому

    This lecture was so amazing, that it seems like you should be charging a phi!

    • @MuPrimeMath
      @MuPrimeMath  5 місяців тому +1

      It took me a minute to remember that phi has two pronunciations! Lol

    • @PunmasterSTP
      @PunmasterSTP 5 місяців тому

      @@MuPrimeMath When it comes to pronunciation, I just go with what sounds right and don't try to phite it 👍

  • @Heidi-fz2lg
    @Heidi-fz2lg 3 роки тому

    I'm merely struggling with this and can't even understand a thing. Thank you sooo much for keeping everything straight

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

    i think there is a small typo at 11:35. it should be Product (x_i_j ) = Product a * x _ j , since j ranges from 1 to phi

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

    The injection part... if we define f(x) = ax mod n, and gcd(a,n) = 1 , then if x1 =/= x2 , f(x1) =/= f(x2)

  • @vaginalarthritis1753
    @vaginalarthritis1753 4 роки тому +4

    12:24 Oh ho ho! I know that excitement in your voice - i've had that excitement in my voice - where everything becomes clear and the pieces fall in place, where you see the light at the end of the tunnel. It's beautiful, Good stuff.

  • @ring5148
    @ring5148 11 місяців тому

    thank you

  • @asriel522
    @asriel522 2 роки тому +2

    Would I get a higher mark in my meth test if I wrap my head with a towel?

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

    Thank you! Is the best proof of this theorem I've seen!

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

    bro really made me think fr, amazing video

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

    Very neat. Amazing work. Thank you!

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

    I can understand this with secondary school math, meaning a great job done by you. Thanks

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

    Thank you so much it really helped

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

    Which college have you choose?

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

    nice video i was looking for a neat proof of the totient formula for a while now and you did it!

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

    Excellent video! thank you

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

    Thank you! A very good proof

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

    I am curious here as to why you are putting out videos on so many varied math topics? Is this a project? Anyway good luck going to Caltech. If I can ask you, what for you is the most interesting work going on right now. In science or math or other?

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

      I'm not sure what I find most interesting yet because I still don't have much background knowledge! I hope to learn more math so that I can understand what's happening at the frontiers of math research.

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

      @@MuPrimeMath does that answer to my questions imply your in high school or just graduated? Yes or no?

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

      I'm in my freshman year of college.

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

      @@MuPrimeMath ok🥸
      Don't forget to take Putnam Comp or equivalent as undergrad. Best of luck.

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

      = THE GREAT! - THE GREATEST!!! Theorem of the 21st century! = !!!!!!!!!!!!!!!!!!!!!
      "- an equation of the form X**m + Y**n = Z**k , where m != n != k - any integer(unequal "!=") numbers greater than 2 , - INSOLVable! in integers".
      !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
      /- open publication priority of 22/07/2022 /
      /-Proven by me! minimum-less than 7-10 pp. !!!!!!!!!!!!@@@@@@@!!!!!!!!!!!!!!!!!

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

    What if a is a negative integer

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

      The theorem is still true!

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

      @@MuPrimeMath so will the remainders still be from 1 to n-1 because i dont think so

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

      The remainder of any integer when divided by any positive integer is always between 0 and n-1.

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

      @@MuPrimeMath but what about negative remainders

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

      The standard definition of remainder ( en.m.wikipedia.org/wiki/Euclidean_division#Division_theorem ) defines a remainder to be non-negative. A negative number is always congruent to a positive number mod n for n>0, so a negative remainder is always equivalent to some positive remainder.

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

    Oh wow, I knew about Fermat's little theorem but I had no idea it was a special case of this one. Cool video, but I might need to get slightly more comfortable with some of the fundamentals of modular arithmetic to completely get the rules, though you seem to have videos for that too, which helps.