How to Convert a Positive Integer in Modular Arithmetic - Cryptography - Lesson 3

  Рет қаралды 139,199

Learn Math Tutorials

Learn Math Tutorials

Күн бұрын

Пікірлер: 70
@jonhorn5141
@jonhorn5141 7 жыл бұрын
After many lectures and having read my text book numerous times, I finally understand this connotation of modulo. Thank you so much
@austingriner8179
@austingriner8179 4 жыл бұрын
This is practically the same thing as counting in a different base. I.e. mod 2 is binary, mod 10 is decimal, mod 12 is duodecimal, mod 16 is hexadecimal, etc.
@austingriner8179
@austingriner8179 4 жыл бұрын
Except that negatives are handled differently and only the one's place is represented by the mod.
@artellasentertainment9634
@artellasentertainment9634 Жыл бұрын
No one could be more clear...would be the luckiest to attend ur math classes 🤩🤩🤩🤩😇
@thobokgari8062
@thobokgari8062 6 жыл бұрын
finally understood the modular arithmetic concept.thanks
@elitemaths4994
@elitemaths4994 3 жыл бұрын
East or West, videos with white backgrounds and human handwriting are the best !!!
@dilnasha.m9807
@dilnasha.m9807 4 ай бұрын
faaacts
@don_1019
@don_1019 4 жыл бұрын
OMG im watching in 2021 and i have to say good job loosening the difficulty of the topic for me i really appreciate
@joeandcoffee
@joeandcoffee 4 жыл бұрын
The universe has led me to this video. Thanks sir
@Himynameisoleg_
@Himynameisoleg_ 8 жыл бұрын
these videos are clarifying so much, thank you thank you!
@aydenmudge279
@aydenmudge279 6 жыл бұрын
ikr
@C4d009
@C4d009 2 жыл бұрын
Thank you! Grazie! Danka! Arigato! Obrigado! Shookram! Kapun Kap! Merci! Umgoi! Gracias! Tak!
@binyamin4649
@binyamin4649 4 жыл бұрын
this is a tough topic for me you make it easy thanks a lot will you please explain the pigeon hole principle
@oceanlight9329
@oceanlight9329 4 жыл бұрын
Nice vid gj :) Also I’d recommend using a crosshair pointer if possible - I think it looks a bit more professional, as well as making things more clear :p
@ReniChris07
@ReniChris07 Жыл бұрын
Perfect explanation
@detroitstudios397
@detroitstudios397 Жыл бұрын
go to 0:35 and tap the 1 key continously and see what it sounds like
@danielgaray338
@danielgaray338 7 ай бұрын
wow you explain soo good
@gkarthikraja1072
@gkarthikraja1072 5 жыл бұрын
Thank you, it helped me!
@bernatbosch
@bernatbosch 5 жыл бұрын
If several numbers have the same congruencies, once you've got the congruent number and the mod you cannot know what number was at the origin. What's the use of this?
@TripoliLy
@TripoliLy 5 жыл бұрын
Encryption.
@mychannelofawesome
@mychannelofawesome 4 жыл бұрын
Can you do this for arbitrary non-integer numbers?
@athosbrocker9785
@athosbrocker9785 3 жыл бұрын
You are a God, sir! Appreciate
@Coach_MarcyBob
@Coach_MarcyBob 2 жыл бұрын
I am shocked that I got that. 😯
@haucaidevil2703
@haucaidevil2703 Жыл бұрын
so the number before the (mod n) has less value than n? your other video says 3 = 5 (mod 2) and you explain it in another way
@funforeveryone13
@funforeveryone13 10 жыл бұрын
How would I do it with a number too large to calculate? Say 3^3483 or something similar? (loving the videos mate)
@learnmathtutorials
@learnmathtutorials 10 жыл бұрын
Great question. Basically, you would want to convert your exponent to base 2 (binary) then perform modular binary exponentiation to get your answer. I will make sure to create a video explaining how to do this and put it into the Cryptography playlist.
@kevincoyle8088
@kevincoyle8088 3 жыл бұрын
Thank you so much.
@a.sathyajothi2580
@a.sathyajothi2580 3 жыл бұрын
Thank you sir.
@ThomasArlen-u5l
@ThomasArlen-u5l 3 ай бұрын
Brennan Shore
@leonardobarrera2816
@leonardobarrera2816 Ай бұрын
What you sell?
@kaankayis6057
@kaankayis6057 5 жыл бұрын
Thank You!!
@navanshu
@navanshu 7 жыл бұрын
Good work
@omkarmarbhal
@omkarmarbhal 6 жыл бұрын
Thank U Sir !!
@geetu291
@geetu291 4 жыл бұрын
Thank you
@Victual88
@Victual88 2 жыл бұрын
Thanks aton
@sazsaiglesias
@sazsaiglesias 2 жыл бұрын
thank you,.
@elianpulido3360
@elianpulido3360 5 жыл бұрын
THANK YOU
@prawnsean
@prawnsean 4 жыл бұрын
thank you thank you thank you
@KingofArmageddon20
@KingofArmageddon20 4 жыл бұрын
What? How is 3/4 zero with remainder 3?
@hmd9653
@hmd9653 4 жыл бұрын
That is why I need to now if someone can help here
@riddhimanna8437
@riddhimanna8437 4 жыл бұрын
@@hmd9653 3 = 4*0 + 3 (If the dividend is smaller than the divisor then multiply the divisor with 0 or a negative number to get as close to the dividend as possible but lesser than the dividend then you get the smallest positive remainder: some more egs: 9/17 ...9=17*0 + 9, -3/4.... -3 = 4*(-1) + 1
@uchavrittibhagavatars5736
@uchavrittibhagavatars5736 2 жыл бұрын
Finally some one asked genius 😂 ❓
@razanrzk
@razanrzk Жыл бұрын
Tq
@sanelprtenjaca9776
@sanelprtenjaca9776 6 жыл бұрын
Bravo
@LanoraBrehony-u5x
@LanoraBrehony-u5x 3 ай бұрын
Kimberly Lakes
@RaglanUna-i1x
@RaglanUna-i1x 2 ай бұрын
Jane Bridge
@TimothyMartin-v5g
@TimothyMartin-v5g 3 ай бұрын
Marquardt Common
@AdaGreene-w1r
@AdaGreene-w1r 2 ай бұрын
Amir Camp
@AllenVanlew-w4b
@AllenVanlew-w4b 3 ай бұрын
Deckow Isle
@GreenPayne-h4w
@GreenPayne-h4w 3 ай бұрын
O'Hara Plains
@GoldsmithEve-f7i
@GoldsmithEve-f7i 2 ай бұрын
Salvatore Club
@MaryBoyd-s2p
@MaryBoyd-s2p 3 ай бұрын
Swaniawski Parkway
@PalmerDevin-l4d
@PalmerDevin-l4d 2 ай бұрын
Jaskolski Island
@RaymondStanford-d9y
@RaymondStanford-d9y 2 ай бұрын
Schumm Pike
@rechargeablefan
@rechargeablefan 3 жыл бұрын
This dude has not been uploading for 6 years.
@learnmathtutorials
@learnmathtutorials 3 жыл бұрын
Yet he lurks in the comments ... 😏
@rechargeablefan
@rechargeablefan 3 жыл бұрын
NANI!?!?
@learnmathtutorials
@learnmathtutorials 3 жыл бұрын
@@rechargeablefan is that Japanese for what? Nani?
@rechargeablefan
@rechargeablefan 3 жыл бұрын
Yes
@learnmathtutorials
@learnmathtutorials 3 жыл бұрын
@@rechargeablefan Cool. You taught me something as well! 👍🏼
@sirxavior1583
@sirxavior1583 7 жыл бұрын
Hmm.. Doesn't work for the last example in the previous video 3= 5 (mod 2). 3/2 = 1r 5 3 = 2 * 1 + 5 = 2 + 5 3 != 7
@fredi1356
@fredi1356 7 жыл бұрын
SirXavior 2 is the R after fing out all thevfull number of times that 3 can fit in 5.... So it works fine :)
@artads8745
@artads8745 7 жыл бұрын
i think the reminder is 1. is'nt it? 3/2=1r 1 3 = 2 * 1+1 3=2+1 please correct me if am wrong, thank you.
@merakiday1628
@merakiday1628 7 жыл бұрын
+Art Ads You could try: 3=5(mod 2) which can be written 2|3-5=k 3-5=2k 3=2k+5 where k is an interger, and 5 is the remainder
@sireevictineerivero342
@sireevictineerivero342 6 жыл бұрын
3 and 5 have the same remainder when divided by 2, so they're congruent by transitivity
@nabeeliqbal337
@nabeeliqbal337 5 жыл бұрын
7 mod 4
@SzTz100
@SzTz100 6 жыл бұрын
Nice work
“Don’t stop the chances.”
00:44
ISSEI / いっせい
Рет қаралды 62 МЛН
Леон киллер и Оля Полякова 😹
00:42
Канал Смеха
Рет қаралды 4,7 МЛН
Basics of Modular Arithmetic
18:39
SyberMath
Рет қаралды 88 М.
The Dome Paradox: A Loophole in Newton's Laws
22:59
Up and Atom
Рет қаралды 462 М.
How to Multiply  in Modular Arithmetic - Cryptography - Lesson 5
7:36
Learn Math Tutorials
Рет қаралды 99 М.
Something Strange Happens When You Keep Squaring
33:06
Veritasium
Рет қаралды 8 МЛН
Solving Linear Congruences, Modular Arithmetic
11:33
Andrew Borne
Рет қаралды 184 М.
What is Cryptography - Introduction to Cryptography - Lesson 1
4:32
Learn Math Tutorials
Рет қаралды 194 М.
The Christmas Tree Algorithm Puzzle
12:46
YATAQi
Рет қаралды 10 М.
Algebra 2 Introduction, Basic Review, Factoring, Slope, Absolute Value, Linear, Quadratic Equations
3:59:44
Modular exponentiation
11:37
GVSUmath
Рет қаралды 292 М.
“Don’t stop the chances.”
00:44
ISSEI / いっせい
Рет қаралды 62 МЛН