Тёмный
Proof of Concept
Proof of Concept
Proof of Concept
Подписаться
Mathematics for aspiring mathematicians. Created by Dr. Katherine Stange at the University of Colorado, Boulder. Learn about me under the "Community" tab, or here: math.katestange.net/
Modular Arithmetic:  Addition in Motion
14:48
4 года назад
Modular Arithmetic: In Motion
18:48
4 года назад
Modular Arithmetic: Under the Hood
17:27
4 года назад
Modular Arithmetic: User's Manual
9:23
4 года назад
Sets and their elements
1:48
9 лет назад
What is an "if-then" statement?
2:48
9 лет назад
Комментарии
@Yzyzyzzz
@Yzyzyzzz Час назад
damnnnnn bro! 🤯🤯
@freeverse4210
@freeverse4210 20 часов назад
Best explaination ever made for this topic by just one joing lines of a traingle you explained the smallest detail. Thank you very much for this it was so much helpful.
@ИмяФамилия-е7р6и
@ИмяФамилия-е7р6и 8 дней назад
почему нет руского перевода??? правильно ютуб в России забанили поделом
@Veptis
@Veptis 10 дней назад
In terms of an orchid problem, I like Phi, rhe golden ratio instead if pi. Since it's "the most irrational number" meaning there is no good approximations. This approach or even the surreal numbers, allow for ording all the irrationals. so doesnt that allow a mapping from rationals to irrationals and showing that they have the same cardinality? Ruining the second diagonal argument? Instead of numebrs, you can also do this with powersets over sll rationals.
@DarioLeach-z2e
@DarioLeach-z2e 15 дней назад
Florence Union
@user-wr4yl7tx3w
@user-wr4yl7tx3w 21 день назад
thank you for the awesome content
@user-wr4yl7tx3w
@user-wr4yl7tx3w 21 день назад
i truly wish i saw this video first years ago. how many times i have given up, confused on the notations, given its apparent inconsistency in use. now that you pointed out that it is a side note, it is so clear now. thank you. just wish i saw this years ago.
@0xatul
@0xatul 25 дней назад
Its been a month since I graduated engineering, and now is the day when I truly understand this algorithm
@FireyDeath4
@FireyDeath4 29 дней назад
If you just have L/R options, would there be a significant difference between using fairy* subdivisions instead of binary ones? Also, the fractions you put on the grid don't quite make sense to me. (1,1) is further from the origin than (0,1) and (1,0), so it seems like it should represent 1/2 instead, since it looks smaller, with (1,0) representing 1, (1,2) and (2/1) representing 1/3 and 2/3, (1,3) and (3/1) representing 1/4 and 3/4, and so on. *[sic is what you get for being called Farey and not spelling it out :P]
@regenadaniels8847
@regenadaniels8847 Месяц назад
Williams Ronald White Frank Thomas Anna
@juliannewman2ndchannelmusi475
@juliannewman2ndchannelmusi475 Месяц назад
RU-vid has a lot of trash on it - and then it has things like this. I think this is a serious contender for the best STEM-related video I've ever seen.
@elunedssong8909
@elunedssong8909 Месяц назад
Here's how to calculate the numbers used in the sequence of a continued fraction. You take the number, - the biggest whole number you can find, then flip the remainder as a fractional addition, and then repeat. ie: 3.14 - 3 = .14, 1/.14= 7... 1/... = 15... 1/...= 1... 1/... = etc where 3,7,15,1 would be the 'address' instead of 3,1,4,...(base 10 address) Loved the video, and now that i understand the process to generate continued fractions, I agree with you, it's actually VERY easy to calculate the continued fraction. It only requires simple subtraction and division, where as calcuating base 10 of a number also requires simple subtraction and division. Now getting the actual 'value' back from a continued fraction, is a lot more involved (every address you go, requires another division and addition (and the addition involves multiplication), where as with any normal base address it only requires 1 simple multiplication per address, so indexing in is much easier than indexing out, which means numberical bases are here to stay, like you said, but its still quite clever and I loved thinking through the arguments and watching the visualization. Edit: I did some more thinking about this, and actually you need the base 10 system to write out the continued fraction in the first place. So this is an index, of an index. If we wrote all the numbers in base 2, the continued fraction would look way different. Doesn't change much, but I did overlook that, this isn't a 'better' address divorced of the base 10 address, it's an even more specific, base 10 address.
@snehaldasgupta
@snehaldasgupta Месяц назад
honestly, this was so cool
@MrJHinism
@MrJHinism 2 месяца назад
Thanks for your explanation! Just a quick correction, in your example, the number of dots is 57 instead of 54. gcd(21, 57) = 3 is still true tho.
@OranCollins
@OranCollins 2 месяца назад
i watched your video a few months ago and ive been thinking about it constantly, its changed the way i view number! super thanks!
@factopedia1054
@factopedia1054 2 месяца назад
Love you
@marklord7614
@marklord7614 2 месяца назад
I am interested in understanding how things work rather than memorization, and in less than a minute of the video, I knew it was special. Content such is this is absolutely vital. Thanks.
@BooleanDisorder
@BooleanDisorder 2 месяца назад
Beautiful
@gsriram1830
@gsriram1830 2 месяца назад
This is brilliant. Please continue to make more such videos. This is how science and math must be seen.
@akshaykaura
@akshaykaura 3 месяца назад
At first, I didn't quite grasp why would the GCD remain same after we delete the smaller number from larger one (B-A). But it made sense this way: Hint: We are deleting pile A from pile B and then ask what's the new GCD of leftover pile B and the pile A? Well, just remember, the deletion is also made of new GCD as we just deleted pile A- hence the whole pile B and pile A have a new GCD ;) contradiction ! Explanation: GCD is basically the largest chunk of stones that will divide both piles in some number of parts, say- xa and xb. So, pile A has xa number of GCDs and pile B has xb number of GCDs (largest chunks common for both). => A = g . xa and B = g . xb (Imagine them as bigger balls that make up the pile) Now, we remove just one copy of pile A from B. This means: => B - A = g . xb - g . xa For a moment, let's assume, the common chunk size of A and B-A, could maybe get bigger after deletion- to say g' (read: g dash) => B - A = g' . x' and A = g' . xa' This means, the leftover of pile B is made of g' size chunks with count as x' and pile A is made of g' size chunks with count as xa'. But, here's the catch: the deleted pile A from pile B must also be made of g' size chunks with count as xa'. That means: => deleted pile A + left over pile B = the original pile B => g' . xa' + g' . x' = pile B => g' (xa' + x') = pile B So, the pile B is made of g' size chunks AND pile A is also made of g' size chunks! A common divisor for A and B! What's the largest common divisor for A and B? => The GCD(A, B) = g Hence, g' = g, the original GCD of A and B!
@gravity6316
@gravity6316 3 месяца назад
WOW. You explain stuff in such an intuitive manner
@navauchiha
@navauchiha 3 месяца назад
This should be first hit for Euclidean algorithm
@ahmadag1820
@ahmadag1820 3 месяца назад
our explanations are similar except I cut the box Into Identical sections
@caiofernando
@caiofernando 3 месяца назад
Excellent video.
@9WEAVER9
@9WEAVER9 3 месяца назад
A new classic here! I've had this video in my Downloads for some time.
@manarsalem1685
@manarsalem1685 4 месяца назад
This was mind-blowing to watch. I'm amazed at how you could convey everything so neatly and clearly.
@md.arifulislamroni2946
@md.arifulislamroni2946 4 месяца назад
love it;❤
@AbjSir
@AbjSir 4 месяца назад
Thanks.
@Intresting-stuff
@Intresting-stuff 5 месяцев назад
Weird how this video was located next to Lemmino's new video
@NestPavel
@NestPavel 5 месяцев назад
Came here after Leminno video about Kryptos. Nice video! And the puzzle was fun, althought at first I didn't know what to do with the fact that last row is incomplete. But when you think about it, it becomes more or less obvious.
@davethesid8960
@davethesid8960 5 месяцев назад
Really enjoyed this video, gave me a new reason to love maths even more! One tiny note: it should be pronounced "Dirishley".
@IptenT
@IptenT 5 месяцев назад
This is fantastic, thank you!
@maynardtrendle820
@maynardtrendle820 5 месяцев назад
I think this is a WILDLY helpful video. Awesome job.😎
@cupostuff9929
@cupostuff9929 6 месяцев назад
7:25 once you dropped down into the origin my brain immediately made the connection between the inverse square law & what was being talked about previously
@sasanrahmatian312
@sasanrahmatian312 6 месяцев назад
At 2:30 you said, “. . . like Pi as the ratio of diameter to circumference”.
@coryanders6328
@coryanders6328 7 месяцев назад
This didn't do it for me. I feel as if my understanding has regressed after watching this😢
@steveglemaud3459
@steveglemaud3459 7 месяцев назад
I don't understand shit she said . 😅
@locopenguin6161
@locopenguin6161 7 месяцев назад
Amazing
@aMulliganStew
@aMulliganStew 7 месяцев назад
Hello Dr. Kate. Loved this video. Previously, I was convinced that on the interval [0,1) the number of reals was equivalent the number of whole numbers and that Cantor's diagonal proof was junk. Your video changed my mind about the former. :) Now the proposition that .999-repeating is identical to 1 has re-entered my life. As I currently understand this video, they aren't equal for .999-repeating never intersects 1.0 in the graph. (But, then again, thinking as I type this, It never passes 1-0 either.) For very-part-time, recreational, arm-chair mathematicians like myself, could you maybe, please, discuss .999-repeating and how it is or isn't the same as one? Thanks much if you do. (Pretty much the same if you take a pass.) In either case, thanks for the video.
@bartomiejpotaman6973
@bartomiejpotaman6973 8 месяцев назад
Youre a wonderful teacher. I mean it. You made it very suggestive what the answer is so that I could come up with it myself. Brilliantly done and I bet you - now it is mine forever!
@TheWesternPrince
@TheWesternPrince 8 месяцев назад
Amazing video! I personally think this explanation is much better than the ones shown on AwesomeMath L4
@klevisimeri607
@klevisimeri607 8 месяцев назад
@klevisimeri607
@klevisimeri607 8 месяцев назад
This is the first explanation I have seen that describes the deeper understanding. Plus voice is very calm.
@1234Alihussain
@1234Alihussain 8 месяцев назад
Nn
@cellmaker1
@cellmaker1 8 месяцев назад
Great stuff. However, it would have been useful to show an example where there are no common factors except for 1.
@davidhand9721
@davidhand9721 8 месяцев назад
So how big would you need these circles to be in order to crack RSA? You know, hypothetically?
@naruhitoabiku9451
@naruhitoabiku9451 9 месяцев назад
you are a legend
@kikivoorburg
@kikivoorburg 9 месяцев назад
This also sort of explains why the golden ratio φ is like the “most irrational number” - its continued fraction ‘address’ consists of only 1s - so all the rational approximations are similarly bad! Since the coefficients are always natural numbers, 1 is the worst possible! Edit: fixed it’s instead of its.
@James2210
@James2210 9 месяцев назад
You can get the circumference of the observable universe to a planck length with only 64 digits if I recall
@PaperboySilver
@PaperboySilver 9 месяцев назад
🎯 Key Takeaways for quick navigation: 00:01 📏 *Introduction to real numbers and their representation.* 03:10 🧮 *Decimal expansion, limitations, and notable approximations.* 04:57 🎈 *Visualizing rational numbers, Reuleaux theorem, and their relationship.* 07:25 🌐 *Rational numbers explained through projective geometry.* 09:35 🛣️ *Fairy subdivision, its comparison to decimals, and pi's continued fraction.* 12:57 🥧 *Discovering Pi's true nature via its continued fraction expansion.* Made with HARPA AI
@wurnotantmlb
@wurnotantmlb 9 месяцев назад
whatttttt this is the most exciting math video that ive seen!!!