Such a simple demonstration really beats trying to learn this from just reading formal notation. thank you very much! (I often have this trouble with discrete math - it's not hard stuff, I just get caught up in keeping all the variables in my head).
Exact same issue here, man. I took one look at this process (or at least a very similar one) in my textbook and it made little to no sense. Once I saw this video, the process became crystal clear. I know that the formal notation is mathematically correct, but it's usually not the best way to demonstrate a concept for the first time.
This is most stupendous indeed, I was struggling with this conceptually for some time before stumbling across this video. I appreciate you for taking the time to curate these works! Excellent example and explanation.
The difference is you did not sleep during this video AND of course it was your professor's fault for not being able to keep you awake. Be accountable for your own learning outcomes rather than blaming others.
Thank you for this! other video's I've seen just completely skip steps or don't explain. Can't get a meeting with my teacher for a few days (online learning) and the book didn't explain any of the random jumping it was doing (didn't do steps, just jumped to the "solved" part). Now I can actually practice lol.
I was looking for modular exponentiation explanation all over youtube and it all pretty much was garbage. Thank you for actually explaining things ffs :)
Wouldn't it be faster to first perform a modular division using the same value (50) on the exponent? 2^(200 mod 50) = 2^0 = 1 Or is this just a coincidence?
This video is so thorough and one of the better ones I have come across but that screen flicker practically ruins it for me, it is really dizzying by the end. Such a shame! Thanks for taking the time to put this together otherwise, my book cannot nearly present this concept in such a clean fashion as you have here.
Ok that is kinda obvious but i have an exam soon where i will have to calculate 30 of such numbers without using calculator, and it has to take max 10 min because it's one of 18 excersises on that exam. How do i go about solving for example 33^350 mod 7 in 20 seconds, using only pen and paper?
Would have liked the video if it wasnt for the flickering. Please use a better screen cast cause you teach really well and that shouldnt be spoiled by some flickering screen.
+Jeffry Yapin No, you don't need the 128, because 120 = 64+32+16+8 (binary 1111000). In general, you only need up to the power of two that's less than the required exponent.