This completely changed the way I see numbers | Modular Arithmetic Visually Explained
Вставка
- Опубліковано 2 тра 2024
- Sign up with brilliant and get 20% off your annual subscription: brilliant.org/MajorPrep/
STEMerch Store: stemerch.com/
Support the Channel: / zachstar
PayPal(one time donation): www.paypal.me/ZachStarYT
Instagram: / zachstar
Twitter: / imzachstar
Join Facebook Group: / majorprep
►My Setup:
Space Pictures: amzn.to/2CC4Kqj
Magnetic Floating Globe: amzn.to/2VgPdn0
Camera: amzn.to/2RivYu5
Mic: amzn.to/2BLBkEj
Tripod: amzn.to/2RgMTNL
Equilibrium Tube: amzn.to/2SowDrh
►Check out the MajorPrep Amazon Store: www.amazon.com/shop/zachstar
2:50 should be "For any composite number x one of its prime factors must be less than OR EQUAL TO its own square root." (the 'or equal to' part only would apply to primes squared but still needed to be included). I was so focused on my specific example and wasn't thinking lol. Thanks to those who caught it and hope you guys enjoy the video!
Also "its" (as you have here), not "it's" (as in the video).
5:18 should that be 9 modulo 7 = 2?
@@ratamacue0320 the way it's phrased in the video is perfectly fine
@ratamacue0 both will work in regards to the 9 = 2 (mod7) or 9 (mod7) = 2
@@zachstar I guess you're using it as a descriptor, not an operator.
This completely changed the way I don't understand numbers.
I agree. Why make understanding easy when you can make it hard ?
YT : "Euclid`s Algorithm." As of today ( October the 25th, 2019 ) click on the first video in the list - by "Learn Math Tutorials;" Its not my work. If it had been it would be called "Learn Maths Tutorials."
To my mind it offers a far simpler explanation of the introductions to Modular Arithmetic.
this post has 365 likes, which equals the numbers of trips earth does around itself for every trip it does around the sun, while the moon does 1/28 trips around itself for every trip it does around the earth, since 28 * 13 = 280 + 28 * 3 = 280 + 30 * 3 - 2 * 3 = 280 + 90 - 6 = 364. Which means that the moon takes 13 trips around the earth plus one trip of the earth around itself for the earth to make a trip around the sun
Hope that clears things up
agree, this makes NO sense. he may be factually correct but so what.....?
@@hassanakhtar7874 yea I saw perfect circles and rays coming from the center.
I was a machine designer for a few years number theory is geat for gear train design. Thanks for the video.
I designed a concentric speed reducer once. The ratio was 6.0025 to 1.
My boss said why not 6 to 1? I said because the square root of 6 is an irrational number. He asked why and i said because the number of teeth in the 1st gear is 20 the second is 49 thats on the same shaft as the 3rd gear that has 20 that drives the 4th gear with 49 teeth. Fun and interesting.
Prime numbers with gears are cool too.
If you have 2 gears with number of teeth 12 and 60
This means every tooth in the gear with 12 will match every 5th tooth and only that tooth per revelotion and not engage any others this increases ware on the teeth. But in the above 49 is divisable by 9 and 20 divisable by 2 and 5. There is no common prime between 20 and 49. Because 20=2×2×5 & 49=7×7. This means that each tooth of one gear will eventualy mesh with every tooth of the second gear. Therefore spreading ware over all the grear teeth.
I definitely learned something from this. Never thought about number theory being applicable to something like that but makes perfect sense. Thanks for sharing!
Wow you fooking genius
Wow.. mind blown.
this is the most interesting thing i've heard in a while.
How does gear tooth wear depend on which tooth of the other gear it meshes with? I'd say it really only depends on how many times it contacts the other gear which depends only on the number of teeth in the gear (For a given number of rotations)
Tip: if you’re a high schooler interested in competition math, modular arithmetic is one of *the* most important topics to study, since normal classes don’t tend to teach it much, but math competitions love modular arithmetic questions because they make for really interesting problems.
anyone interested would already know this
@@l1mbo69 what an arrogant comment. Surely someone who just got introduced to the concept of competition math mighy not yet now that.
Heck, some may not even have known of competitive math until they read Captainsnake's post. And maybe Captainsnake's post thus inspired someone to take competitive math up, or maybe just inspired them to spend a little more time on learning math in the first place.
So Captainsnake's post added value. But your post added only vitriol.
@@danpalu2308 first of all in countries with a screening round of sorts (US, China and India all come in this category) modular math really only becomes important after the first stage. So the comment holds true only for those that have already qualified or are confident will qualify the first stage. Just tautologically these people wouldn't be complete beginners.
And even otherwise, i would expect someone interested in competition math to atleast go through the list of common topics, yk. If they haven't yet they will in the future irrespective of this comment. Otherwise they aren't really serious to begin with
I don't really see how this could be taken as inspirational by anyone, but anyway my comment wasn't really supposed to be vitriolic but rather just casual, so sorry if it came off as so
@@danpalu2308 oh and i just remembered, this is not even true for all countries. Iirc, UK devotes a decent amount of time in covering modular arithmetic. Sounds pretty US centric to me
@@l1mbo69 not everyone goes to a good school or has access to good resources
The 12 spoke wheel reminds me of music theory and the circle of fifths, a model that visually represents harmony and dissonance between different tones of sound(music notes). The circle of fifths, comprised of the 12 notes of the chromatic scale, visualizes intervals that would fully revolve a musician around the chromatic scale. These intervals, despite whatever root note you start off with, are constant in all musical harmony and dissonance.
it isn't incidental - if you work with addition on the entire spokes, then adding 1 repeatedly will cycle through every spoke exactly once with no repeats. The same thing will happen with adding 5 repeatedly, adding 7 repeatedly, or adding 11 repeatedly. If you view label the spokes as A, A#, ... through G#, then the adding 7 repeatedly is the circle of fifths, and the reason cycling through the circle of fifths involves every note exactly once is precisely due to the fact that 7 and 12 have no common factors. I use this example in my modern algebra class when we discuss cyclic groups.
Holy shit. In 20 minutes you covered almost 70% of the topics on the syllabus of my number theory class.
You must go to a shitty school.
Do you mean lecture? There's no way a whole semester course is covered by this video, this was about one lectures worth of material from my undergrad Number Theory course....
@No Name can't say I've studied fractals so idk what you want me to tell you, I'm perfectly willing to admit I have specialty areas, Number Theory being one of them. Since you brought it up, why don't you share with the class?
@No Name what does any of that have to do with fractals and primes...?
@@alexv5581 This is taught in College
This video game me flashbacks to math class. Started out understanding everything, feeling good about life, and then suddenly I'm lost. "So naturally we can see that..." no. No I cannot see
I cant find the wheel thing on my calculator.
its the %
Mod operator isn't available in most of the calculators
@@noobita4983 It's possible to make the mod function from functions all scientific calculators do have. Namely arctan(tan(x)). They are both rising sawtooth functions. If you have a computer, and internet you have access to desmos. Google it. Use it. You won't regret it.
It sounds like a fun puzzle. I wish I could be more help but my god... I'm just up way too late at this point. Good luck.
@@noobita4983 x mod a = (a/pi)*arccot(cot(pi*x/a)). It can also be done the way I mentioned above but it's more work. I'm not going to type it out. See my work here: www.desmos.com/calculator/1btmjt4fdi
Thus you're the kind of guy who could NOT have written your calculator software.
Reminds me of the harmony of 2 notes. Even when the 2 notes are moved too different octaves they still multiply and create a similar freq that would seem to fall in the same spoke if you will.
That's what I was reminded of as well, though I was specifically reminded of the circle of fifths.
Hi
This would be incredible if I could remember it all the time
Math is not about rote learning. Its about understanding. If you understand it, you never have to remember anything.
Feralz primes.
Right? lol
first make sure you actually go over the content slowly and let your brains digest the finer details
EDIT: It's been 2 years and I've reflected on myself. What I said was absolutely negative and insulting for no reason. You can belittle me back or forgive me, I'm really sorry.
A professor once made us write out our work on graph paper. One character per cell. If the character drifted out of the cell, the grade was a zero. He specified every single minute detail. It was quite controlling.
However. He didn’t specify what number system. I wrote the entire problem, and solution in Roman numerals because he didn’t specify Arabic numerals.
He returned my paper with:
“Touché 100”
He should have just given you a "C" to mess with you
"and then the whole room gave me a standing ovation, and the hottest girl in class asked me to marry her"
Definitely a mad lad :D
@@m3xikanolokoruiz Bruh, I've had professors as he describes myself. It's not such an unbelievable story..
m3xikanolokoruiz you tell all the best stories, I hear you’re super fun at parties
I put off learning modular arithmetic for so long because it looked dauntingly difficult. I can't believe it's this easy! Thanks for making stats much easier for me :)
“With that background you should now be okay with this theorem”
Me:
My calc II teacher in a nutshell lmao
🤣🤣🤣
😂😂😂
My little bro asked me to explain to him tonight.
Me:
“I went to fucking music school. I don’t know number theory, kid.”
I’m trying to understand but “excuse me. That’s like that asylum demon boss at the start of dark souls.”
@@funkahontas I learned enough Algebra to be good with Trig but the more advanced Algebra, remembering the Quadratic equation...sucked! Of course it turned out that nobody wanted me to use my calculator to do anything. the computer could do it far more accurately by drawing the geometry. And then the classic "you don't use it you loose it" came into play. Only a few years out of the design field and I can't do trig either. This made my brain hurt.
This video was super amazing. I now know that I am interested in number theory. You explain things in a way that all age ranges could understand. Honesty, I love your videos! Keep up the outstanding work!
This is so fascinating. I love when seemingly really hard problems have clever solutions like this.
Such an epic way to plug your sponsor btw, actually showing how what you teach on your channel can be a useful method to use on Brilliant's test, and that these are the sorts of topics covered by Brilliant.
Great great great video, I watched it from begining to end and enjoyed every single minute of it.
Thank you so much for your hard work, although I learned about all these things before but putting them all together, the wheel form, and putting the mathematical theorem behind it...
I mean simply WOW!
Mathematics is the beauty of life😍
Ten seconds in, and I realized that I'm on the wrong video. I'll see myself out.
😂same!
Me too. I dont understand shit :( I dont even know what prime numbers are 😭
Hello
YES!!! :)
Yep!
I never quite understood Fermat's Little Theorem but with your visualization it all makes sense now. Thanks for explaining it in such an elegant way!
I come across thousands of videos on UA-cam that really are mundane to me, and then one that is completely genius and this is one of the great ones. It's worth sifting through the others!
MajorPrep still making next-level videos. Keep up the great work.
@@yisu575 His level is determined by a wheel with 23 sections, starting with 1. He got number 24
Who's majorprep?
Hi @Zachary while watching your video i converted whole calendar into single 7 spoke wheel arrangement. Now i can easily predict dates, on which day it falls.( _Although there exist an algorithm but this visualization helped me_ )
Thanks for such intuitive videos 🙂
Incredible
Thank you for showing me this application.
How?
Ok, this taught me some things. Deepest thanks, Zach! I consider myself "good with numbers," but there was some fresh material for me here. And super well explained, too. :-)
holy holy holy .... they say a genius creates good math, but need another genius who can explain it well!
& need another genius to understand it !!!
Just another day of creating math at the math factory
Xiao Zhang
ua-cam.com/video/X6wnksrEbhw/v-deo.html
Your wheel numbers explanation was brilliant
@3:56 An easy way to tell if an integer > 10 is divisible by 7 is to subtract twice the last digit from the remaining digits and check if the result is divisible by 7. Repeat if the result is > 10.
For 119, rewrite as 11 - 2*9 = 11 - 18 = -7 which is divisible by 7.
THANK YOU!
I always forget he's an engineer. He's very gifted, to have such humanity and also such a grasp of mathematics, too. That's a rare combination of skills.
Enjoyed watching. I appreciated the effort put into designing and animating the visualizations.
So it's called the digital root. I've been looking for that term for about 10 years
And the number of additions required to get to digital root is called the additive persistence of that number.
@@gauravcheema well isn't this called vedic mathematics in ancient India? I mean I read this in vedic maths books
Woah 10 years is some time! I am clocking up 7 years :) Vedic Square the start point ;) Got any outputs online somewhere to inspire? What do you feel it is leading you to? Do you have some education behind you or is it self learned?
@@lordx4641 also numerology -- but yep, digital root
@@milanstevic8424 yes sir I read vedic maths nd Vedanta so that gives me a very deep rooted understanding of mathematics and it's structure or let's say patterns
2:08 was really confusing for me. I understood it as a! is not divisible by any number i where {i ∈ Z | i > a}. Completely missed that it's actually {i ∈ P | i > a}. After listening to it a bunch of times 2:36 made me realize what was going on.
at the beginning of this school year i discovered modular arithmetics in the notebook of an older student, the first thing i did with the power i was just given was make an unbreakable code to send messages to my friends, for those interested what i first did was converting text to morse so - and . then changing it to binary 0 and 1, and then attirbute any number wit a rest of a when divided by an integer x to , same for 1 with any number congruent to b mod x, and then the only thing you need is the key looking like this [x,a,b] to crypt or decrypt the message, it was stupid, it was not useful at all, it was not optimized either, But oh my god it was fun
you have earned yourself a subscription my friend, great way to visualise modular arithmetic
This is actually insane. I don't have a high education in math, but my hobbies makes me use it on many occasions. Many times, I don't know any formulae, so I'll have to make my own (inefficient, but with accurate results) formula. Those videos remind me of those hours figuring out how to math. The person who came up with this particular trick must really have put in some work. Impressive!
Maths was never fun like this
Thank you for wonderful videos
Well you obviously don't watch 3Blue1Brown.
@@vojtechstrnad1 All hail Grant.
It has always been fun. You just have to look in yourself if your instructor doesn't know what is going on.
Fascinating and perfectly explained with visual effects, thank you!
An engineer has become a number theorist. What a beautiful timeline we live in!
In all seriousness though, when I was learning modular arithmetic for my Number Theory class there was no video of this quality on UA-cam to learn it. Thank you for this awesome video!
Tbh I still have difficulty taking all this in, but in I'm amazed that you point out things like this.
This is quite basic level undergraduate maths my dude! Get reading, your mind will be blown repeatedly!
I still see numbers with my eyes.
when number become experience then we sensing the numbers not merely see them like speed of light and intensity of laser light or power of hydrocarbons or hydroelectricity dam or hydraulic pressure machine power and many degree of time and randomness and temperature etc
@@anilkumarsharma1205 beautiful job detecting danny's sarcasm, i cried
number are for information we see the numbers with eyes, hands, touch, sound or any other means so we know mann ki aankhon sey dekh saktey hain
I see colors too sometimes
Great comment
Awesome video 👌, definitely helped me see numbers in a new way. Very grateful to you bro 🙏.
simplicity in your explanation is the key factor that attracts each and every people that watches your video for the first time also subscribe to your channel.
Haha man... Imagine cooking up some teriyaki burgers, smoking a little dope, and then discovering a new video of mathbro talking about NUMBER THEORY ARE YOU KIDDING ME. Literally the best Sunday I've had in months.
amazing comment
@@zachstar Amazing channel, so.
Dude, stay off the dope.
@@roylavecchia1436 let the dude live
Uhm...I lost u at “hello”, but still made me feel smart 😂😂
I'm taking a semester of Number Theory this year and this video has been a life saver!!
Nice.This Visualisation of Numbers has me hooked, need more. I have a visual memory, I can use this, still need to see the whole thing with the result. There are patterns that seem to fit visually. A few random number sequences interspaced with sin and - , could be an accelerating particle being tracked or plotted in a co-ordinate system or the projection point in a architectural design on an hill side. I need more.
We've learnt this in high school, but using this chart more of us would understand this.
Cryptography is sooo interesting. Thank you for talking about it!
Awesome! This helps a lot, now I can begin to understand those p^(some_value) maths often used in cryptography. Always wondered how do they actually calculate the obscenely large results... apparently there are some interesting behaviours with modulo arithmetics that 'reduces' the numbers into manageable ones.
Thank you😊, I will watch it in full detail over the weekend
I wish I had the same level of thinking as of yours, major prep.
Excellent excellent excellent work.
😘😘😘😊👍👌🙏 From INDIA, LOVE. YOU...
Thanks again major prep😊
Now I remember why I hated math in junior high and high school. They always go too damn fast without giving a firm foundation to what's going on. It's like it starts making sense then they pull this twist that breaks the rule of what I thought I just learned. I have a headache now.....I'm going to eat cereal.
This is one of the best videos EVER made on UA-cam. Possibly life changing.
wow i just realize we could do modular arithmetic this easy! oh bye the way thanks for your hard work, i really appreciate this, please keep making more educational videos 👍👍👍
well, this has officially blown my mind.
This completely changed the way I see numbers
Did video title change after this comment?
Keemu nope
Loool
Unless you are a math major, you'll forget all of this in 10 minutes
Nothing special this is vedic maths
This is the most awesome math video I've seen! This is so inspiring. Now I'm going to start learning number theory :)
Wow! This is really AMAZING!
I never liked using the modulo in programming because it seemed like something that could become difficult mathematically, this video helps immensely with abating that fear.
You enlightened me
Thanks
Please make a video on engineering physics
Or you could do your own research. Its a useless degree option, are you trying to be an engineer or a scientist? Both different disciplines and mindsets. Are you an abstract thinker who likes to think why something happens? Or are you a practical thinker who likes to understand how something works? If you can be honest with yourself than one if these professions is for you. The world needs smart and good scientists and engineers, not some person who holds a degree and claims to be an engineer or scientist.
I looked at this at 7 min and thought this is enough info for a week and then I realized the video is 20 min.
MY BRAIN EXPLODED
This is magnific! Keep it up, man!!!
My brain could focus but at the same time couldnt
I love these kind of videos tho
Please make more
Cool, you have Schroedinger's brain! I'm envious ;-)
TheSandkastenverbot hahahaha
You mentioned several times that given X, the relative numbers ended up in "the same section", when the referenced numbers (highlighted) were clearly not in the same sections.
I think he means that if you add a number from section x and and a number from section y you always get a number from section z.
This helped me figure out a solution to a software project I'm working on. Thank you.
Thanks for sharing!!
can u add some details, or link or illustration?
That cryptography example at the end blew my mind. Diffie Hellman Protocol?--I might forget that, but now I won't forget that seemingly impossible problems can be solved by clever mathematics.
And your visual teaching method is as impressive as always. I still don't think I could remember these concepts clearly just from watching the video, but the video would significantly speed up my learning if I was doing example work alongside it. Had a Calc 2 prof do something similar and now I wish that more of my subjects/classes were taught using this method.
3:35 it should be less or equal right? example 4 = 2 * 2 sqrt(4) =2
Yep! My bad for forgetting perfect squares lol
@@zachstar squares of prime numbers
But 2 is less or equal to 2
@No Name i don't understand u
I said even for perfect squares the proposition is right
What is the Number Theory book you liked so much? Excellent video btw. I loved the wheel math graphics!
Thank you! And I actually used the book 'elementary number theory' by david burton (it says 'revised printing' on the front rather than an edition). I didn't use the exact one I showed a picture of but that just looked more visually pleasing for the video lol. I had found a free online version of the one I used and thought it was well written.
@@zachstar Cheers. Definitely going to check the book out now!
My statistics teacher lent Burton’s book to me a while ago, and I can say that it is amazing.
Dude you blow my mind! Thank you! You explain mathematics in a way my teachers couldn't....perhaps I wasn't listening 🤘
Loved this episode; thank you!
"We can answer yes with no intensive work required"
Except for drawing the circle diagram specific to multiples of 7, and then figuring out and memorizing all the patterns.
You can also immediately see if 119 is divisible by 3 if the sum of the digits is: 1+1+9=11, not divisible by 3. (On the other hand e.g. 252: 2+5+2=9, divisible by 3.)
he went over that
Zsolt Sz watch the video before commenting lol
This is probably the most comprehensive explanation of Fermat's little theorem I've ever seen!
modular arithmetic is so fascinating, especially in how it relates to machine arithmetic and memory addressing in computers. I guess it kind of makes sense thinking about it as 'wheel math' when you think about how generally useful things gears are in mechanical computation engines. Everything is always wrapping around, and complete circuits of one gear generally leads to some much smaller amount of movement in a larger gear, the evenness, odness, and primeness of the amount of teeth in a particular gear lead to broad reaching consequences in the behavior of the rest of the system.
Could you do a video on Tensors, like Rank 3, and Rank 4 tensors if possible, i am very confused on understanding their notations and visualizing them
Gravitation by Misner, Thorne, and Wheeler, suggests that tensors be thought of as linear machines with slots for vectors and 1-forms. Don't worry about trying to visualize a high-dimensional array of numbers.
The tensors are not there because the theory of gravity would require them, but to hide problems in the theory. The expectation is that once you have invested so heavily in the math, you have no desire to turn around and be critical of it.
Ah yes, I remember figuring out that every prime (except 2 or 3) is 1 more/less than multiple of 6, since 3 more/less is multiple of 3, 2 more/less is multiple of 2. Still I was surprised about how that could be applied!
I always liked the way you explain things! I can easily follow, better yet I wanna follow!
Great content, thank you! I'd love to see more of this. Subscribed.
One little thing though: imho the background music could have less of those distracting "tss-tss" :) perhaps something soft with arpeggios could add dynamic but not pull the attention to itself.
When you already know number theory but still get mind blown
I'd give every last cent i have to be able to remember this when i need it.
🎇
Really cool! I haven't understand 100 % (I wish English would be my mother language...) but the wheel is impressive!
I actually really like "to play" around with numbers... It also helps me to remember long numbers pretty quickly! I can pick up a 20 digit number in less than 2 min and won't forget it for some period of time!
A minor thing I did with modular math: Given the integers 1 to 9, there are 84 combinations of three numbers picked from those 9. Some years ago I received a computer program where an array of 84 "items" represented all 84 of those combinations. The program would go through a succession of picking one "item", and putting it through the series of "tests", with A, B and C standing for the three numbers represented by the "item". It frequently came up in these "tests" to ask variously if a certain number of the 1 to 9, each called x for its occasion, was anywhere among the three numbers (A, B or C) represented, which the program would do by asking for each, "is A equal to x, or B equal to x, or C equal to x?" I used modular arithmetic to reduce those three questions to a single test question. When the "item" was initially chosen for examination, I would formulate for each of A, B and C (called "y") the value 2*y+15, and multiply the three values for A, B and C together, and call that N. In 2*y+15, 1 to 9 produces 17, 19, 21, 23, 25 , 27, 29, 31, and 33. The nice feature of these 9 consecutive odd numbers is that all 9 contain factors unique to them. Five of them are prime outright. 21 is the only one with a factor of 7, 25 has the only factor of 5, and 33 has the only factor of 11. And while 21 and 33 provide two factors of 3 between them, only 27 has a THIRD factor of 3. Thus, multiplying various of these numbers together cannot "inadvertently" produce one of the other numbers as a factor of it. With this N, then, to test whether any x was among the three numbers, I would just ask the one question, "does N MOD (2*x+15) equal 0?" If yes, then x was among the three numbers represented.
3:45 you can do a faster check on if a number is divisible by 3. Add up the digits that make up the number....119 would be 1+1+9=11...11 is not divisible by 3 so 119 isn't. 219 is or 120 ....
After watching this video
*My brain has left the chat*
Wow
119 thing is you checked 4 numbers. As an adult, you are used to check the 2s and the 5s unconsciously. If you were used to the 3s as per the rule of algarism addition, this would also be automatic. And finally the 7s you actively check.
Your vid is a good thing because it gives insight and a visualization for a concept many have abstractly. Which is easier and faster, just like the 2s and 5s check in the decimal base.
One of my favorite problems is a "word problem" that sounds simple, but is based in modular arithmetic. Asking people that haven't studied modular arithmetic to solve it is kind of interesting, because they try for a while and then suddenly they have the epiphany that there is a huge gap in their knowledge of arithmetic.
Here is the problem:
A group of 50 pirates finds a chest of gold coins. After the coins are distributed evenly among the pirates, they find that there are 6 gold coins remaining. After a heated argument about how the remaining 6 coins should be distributed, two of the pirates are killed. The coins can now be split evenly among the crew.
What's the smallest number of coins that could have been in the chest?
Thanks for that problem. Boils down to a linear Diophantine equation.
So what's the answer, 336??
@@abhavyakeerti8599, no, you cannot divide 330 = 336 - 6 evenly among the 50 pirates.
Let x be the number of gold coins. Then the problem tells you that 50 divides x - 6, and 48 divides x. So, x = 48n and 48n - 6 = 50m. To get relatively prime coefficients, divide by 2 to get 24n - 25m = 3. Since 1 = 25 - 24, then 3 = 3*25 - 3*24, so (-3,-3) is a particular solution of 24n - 25m = 3. Thus, all the solutions are given by (-3 + 25k, -3 + 24k), for some integer k. Since you are looking for the smallest positive n, you want k = 1, so n = 22 and x = 22*48 = 1056.
If you need more convincing, look at the first 22 multiples of 48:
{48,96,144,192,240,288,336,384,432,480,528,576,624,672,720,768,816,864,912,960,1008,1056}.
Now, subtract 6:
{42,90,138,186,234,282,330,378,426,474,522,570,618,666,714,762,810,858,906,954,1002,1050}.
Only the last one is divisible by 50, so that one corresponds to the smallest possible number of coins.
@@Ennar thank you, I am an idiot, I did it the same way but forgot to check if 330 was divisible by 50.
Also, isn't there a more accurate method than this hit and trial sort of method, I mean how long would you go on checking which is divisible, coz sometimes the no. may be too big
Thanks again
@@abhavyakeerti8599, you are welcome. Actually, there was no trial and error, we know all the solutions of every linear Diophantine equation, it's precisely what I wrote. Check the wiki page en.wikipedia.org/wiki/B%C3%A9zout%27s_identity for more details.
I didn't understand anything but now I can say things nobody else is able to understand too
My topic for my IB Mathematics Internal Assessment was cryptography and I had to learn all about Modular Arithmetic by myself. Very fascinating to be honest.
ultimate explanation. i am glad that this video appears in my search.
119 isn't prime, consider writing 119 as 144 - 25 that is a difference of two squares then we have the factorisation (12+5)(12-5) = (17)(7)
Great observation! It's called Fermat factorization and it's one of the the reason why it's important that the two primes p and q that makes up the composite n in RSA-encryption shouldn't be too close to each other.
Digital Roots are just another reason I loved the game 999.
You should try the game 69
This is a fantastic video that I am much too hungover to appreciate fully. Kudos.
Modular arithmetic is such a deep and useful topic - it’s the basis of cryptography! Thanks for sharing 💕
I can't afford subscription of briLLiant.😢 Would you like to make more videos on BRILLIANT COURSES plzzzzz!!!!!!!!🙏🙏🙏
Also good work ""major prep"", keep it on. Best wishes.
One last thing- I barely like a video but I liked it...👍👍👍👌👌
Actually this is the last one---😊
###BRILLIANT type courses should be included AND showed in graduation level in UNIVERSITIES...
when you cant afford brilliant so you ask a person to make videos on its topics
modrem problems require modren solutions...
I just asked cuz major prep had described a mathematical topic in such a fabulous way. Just it.
44 seconds in and I'm confused already.
You mean 2×2×11 ?
It's not easy but comprehensible and exciting. I loved it.
Eye opening. Falling in love with math again. Thanks
Exactly my Algebra 2 exam... I'm still having nightmares. :D
Arrow princess I’m 6 years out of high school and still have nightmares about algebra 2
14:02 "A slightly more official term for working with 9's though, is the digital root."
*Nonary series flashbacks*
sudoku flashbacks
Digital Root
*Deltarune ch. 2 before-spamton teacups flashbacks*
@@rocketgames9873 Don't remind m- Oh. That's my alt.
I appreciate the visual explanations in this video.
This is so much better than all those "maths wow" newsfeeds. Sure, you can learn all kinds of messed up or surprising facts about maths, but you can watch those videos all day and never really understand the subject. This is actually useful maths you can learn and apply.
I was keeping up with you nearly all of of the way through the first second.
Johnny Sparkleface 😂 best comment