Number Theory | Inverses modulo n

  Рет қаралды 46,081

Michael Penn

Michael Penn

Күн бұрын

Пікірлер: 38
@ronycb7168
@ronycb7168 Ай бұрын
Your channel is one of the most top go-to channels when it comes to college math, and I'm here 5 years after this playlist was made. Helping me a great deal lot...
@thinguyen8865
@thinguyen8865 4 жыл бұрын
Thanks you teacher Penn for dedicating time and energy to create awesome math videos that helps simplify math like this. It helps students around the world who struggle with math a lot.
@azharlatif6228
@azharlatif6228 4 жыл бұрын
Michael Penn is Super human embodying as Mathematician, Mountaineer, Diver and what not. Saw his Q n A footage to know him. Stay Blessed Michael !!!
@macerdough
@macerdough Ай бұрын
You deserve the world for this.
@azizketata3241
@azizketata3241 2 жыл бұрын
the tyoe of teacher who will fuckk you up if you're not attentive . Keep lifting man.
@gorgzilla1712
@gorgzilla1712 4 жыл бұрын
Thank you so much for being so clear and concise in all these videos; really helps a lot! Subscribed.
@ramakrishnasen4386
@ramakrishnasen4386 4 жыл бұрын
Try taking off your earphones and watching this video! The magic is, you'll still understand what he wants to explain!!
@ryanl3184
@ryanl3184 3 жыл бұрын
Yeah... Speakers are just bigger versions of earphones.
@Nothingtonnobodson
@Nothingtonnobodson 3 жыл бұрын
@@ryanl3184 lol
@georgesadler7830
@georgesadler7830 3 жыл бұрын
Professor Penn, thank you for fantastic analysis on Inverses modulo n. These are classic topics in Number Theory.
@Walczyk
@Walczyk 4 жыл бұрын
michael penn is doing the world a great service, really for anyone interested in pure math
@MyOneFiftiethOfADollar
@MyOneFiftiethOfADollar 2 жыл бұрын
Noticed for arbitrary modulus n that (n-1)(n-1)==(-1)(-1)=1 (mod n) Put another way, n-1 is it’s own inverse (mod n). Also consistent with n and n-1 being relatively prime. Special case of this is what you showed (8)(8)==1 (mod 9)
@kakalibiswas1312
@kakalibiswas1312 4 жыл бұрын
Thanks sir for giving free knowledge of number theory
@zianwang2897
@zianwang2897 4 жыл бұрын
Great work! Keep it up.
@PunmasterSTP
@PunmasterSTP 3 жыл бұрын
I know that you just discussed inverses, but I have to say that this video was singular. Thanks again for making all of these!
@hypnovia
@hypnovia Жыл бұрын
If you can have the inverse of a number mod n… what’s stopping there from being an inverse of a MATRIX mod n? What if det(M) mod n is equal to 0, or not relatively prime to n?
@she_wizzdom4410
@she_wizzdom4410 4 жыл бұрын
Finally understood it ! Thanks
@Ensivion
@Ensivion 4 жыл бұрын
so for only prime n, do each of the non-zero minimal residues have an actual 'modulo inverse', and n-1 always is its own inverse, I have a feeling this is very important when studying primes.
@TJStellmach
@TJStellmach 3 жыл бұрын
Yes, in fact this criterion means that any ring of integers modulo a prime number is also a field, and therefore a host of theorems which hold in fields are available.
@ren5124
@ren5124 Жыл бұрын
How do we prove that these inverse pairs are unique?
@chrisjuravich3398
@chrisjuravich3398 Жыл бұрын
So influenced am I by these videos that I find myself saying “good“ after each time I make a true statement of fact.
@sonusdulcis
@sonusdulcis 2 жыл бұрын
Thank you Mr. Penn 🙏🙏🙏
@tiandao1chouqin
@tiandao1chouqin 4 жыл бұрын
Nice work. At 7:32, about the reverse direction proof, you said you proved it in the channel before, could you provide the link? Thanks!
@Orion6479
@Orion6479 Ай бұрын
Can students follow lessons being taught this fast?
@williamjones3731
@williamjones3731 5 жыл бұрын
Great videos
@MichaelPennMath
@MichaelPennMath 5 жыл бұрын
Thanks!
@sgssergio
@sgssergio 4 жыл бұрын
Hi teacher, in 1:56 you write 2^-1 = 5 mod 9 , 5^-1 cong 2 mod 9. In the first why do you use equal sumbol and not congruence symbol instead?
@dominickmancine6033
@dominickmancine6033 3 жыл бұрын
It's just a "typo". The multiplicative inverse of any number that's congruent to 2 (mod 9) is any number that's congruent to 5 (mod 9). But to avoid using all of those words people usually just say the inverse of 2 (mod 9) *is* 5. That implies equality, but congruence is really just a "loose" equality. I think whenever you say (mod n) you really should use the congruence symbol, but sometimes people forget. Also, in the comments on his videos people will use the = symbol because it's not obvious how to type the congruence symbol.
@Tytyshippy
@Tytyshippy Жыл бұрын
GOOD.
@GauravKumar-bk7hh
@GauravKumar-bk7hh 4 жыл бұрын
mast
@2on1masti9
@2on1masti9 4 жыл бұрын
Thank you sir
@kobethebeefinmathworld953
@kobethebeefinmathworld953 4 жыл бұрын
I'll say it's more like a ring theory problem
@abdelrhmanahmed1378
@abdelrhmanahmed1378 3 жыл бұрын
because its a ring theory problem !:)
@kArnAgePT
@kArnAgePT 4 жыл бұрын
good
@ToanPham-wr7xe
@ToanPham-wr7xe 11 ай бұрын
😮
@jonatanorange6491
@jonatanorange6491 3 жыл бұрын
Great content, but Bruh, in the future recordings please stop missing steps and call them "tricks".
@mgd891
@mgd891 6 ай бұрын
hot
Number Theory | Modular Inverses: Example
9:41
Michael Penn
Рет қаралды 34 М.
Number Theory | Wilson's Theorem
9:12
Michael Penn
Рет қаралды 73 М.
Каха и дочка
00:28
К-Media
Рет қаралды 3,4 МЛН
小丑教训坏蛋 #小丑 #天使 #shorts
00:49
好人小丑
Рет қаралды 54 МЛН
Сестра обхитрила!
00:17
Victoria Portfolio
Рет қаралды 958 М.
a very classic "selection" problem
11:54
Michael Penn
Рет қаралды 5 М.
What does a ≡ b (mod n) mean? Basic Modular Arithmetic, Congruence
5:45
Number Theory | Solving Quadratic Congruences with Hensel's Lemma
13:53
System of congruences, modular arithmetic
18:51
blackpenredpen
Рет қаралды 325 М.
Extended Euclidean Algorithm and Inverse Modulo Tutorial
6:00
Best Friends Farm
Рет қаралды 868 М.
Number Theory | Chinese Remainder Theorem Proof
9:19
Michael Penn
Рет қаралды 41 М.
Number Theory | Strategies for Solving Linear Congruence
7:19
Michael Penn
Рет қаралды 27 М.
Каха и дочка
00:28
К-Media
Рет қаралды 3,4 МЛН