Тёмный

What's the Geometry of Numbers? - Minkowski's Theorem  

Euler's Basement
Подписаться 1,2 тыс.
Просмотров 32 тыс.
50% 1

We're looking at Minkowski's Geometry of Numbers Theorem and applying it to prove the so-called Fermat's Christmas Theorem. #SoME2
Timetable:
0:00 - Introduction
1:55 - Symmetric Convex Bodies
3:28 - Proving the Main Theorem
7:00 - Other Lattices
7:44 - Fermat's Christmas Theorem
10:35 - Other Questions
math.stackexchange.com/questi...

Опубликовано:

 

30 июн 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 64   
@includecmath3787
@includecmath3787 Год назад
I'm currently writing up some lecture notes where I use Minkowski's Theorem to prove Lagranges 4 Square Theorem, so I was particularly interested when I saw your video. I really like your presentation. You are rigorous and the visuals are pretty nice. I also like that you not just show the Theorem but also apply it to a well known problem. Great job!
@XEQUTE
@XEQUTE 4 месяца назад
same
@AaronRotenberg
@AaronRotenberg Год назад
A very nice topic that I've not heard of before. In the proof at 3:24, you don't actually state why the set needs to be bounded and open. I thought about it, and actually this condition is just ensuring the set is measurable. So a more rigorous version of this proof would be: Let M be a measurable subset of R² with measure greater than 1. Consider the countable collection M' of measurable sets obtained by intersecting M with the integer square lattice; we have that the sum of the measures of each set in M' equals the measure of M. Now translate each set in M' by the appropriate integer vector offset to the origin. Then we have a countable collection of measurable sets, so they have a measurable union; and that union is a subset of the unit square, so its measure is not greater than 1. Now suppose the translated M' are pairwise disjoint. Then their union's measure would equal the sum of their measures. But this contradicts that the measures of M' sum to a value greater than 1, so the assumption of disjointness must be false. Wikipedia says there is a stronger version of these theorems called Blichfeldt's theorem that actually gives a lower bound on the number of lattice points that have to be contained within a set with a given area.
@itellyouforfree7238
@itellyouforfree7238 Год назад
the reason to take it open is to make the strongest statement possible. once you fix the class of symmetric convex bodies which are not necessarily open, given K in this class you can fint an integer point inside int(K), hence also inside K. in other words, int(K) is the smallest convex set which is equivalent to K in area
@drdca8263
@drdca8263 Год назад
This is nice! I wasn’t familiar with either the lemma, nor either of the theorems. Nitpick(s) below the readmore line At one point you accidentally say that x^2 + y^2 “is the square root of the distance from the origin”, when you meant either that the square root of x^2 + y^2 is the distance, or that x^2 + y^2 is the square of the distance.
@bygradforgrad5787
@bygradforgrad5787 Год назад
Excellent video. I did my PhD dissertation dealing with a generalization of this concept.
@jamesthorn9992
@jamesthorn9992 Год назад
Sounds interesting. What was your dissertation called?
@johnchessant3012
@johnchessant3012 Год назад
Great video, really cool proof of the sum of squares theorem!
@NoNTr1v1aL
@NoNTr1v1aL Год назад
Absolutely amazing video! Subscribed.
@amankarunakaran5080
@amankarunakaran5080 Год назад
Fantastic video. This was sweet - I only have a couple criticisms. One is pacing - I think somewhat obvious stuff was presented at the same pace as less obvious stuff; the claim at 4:04 was really not obvious enough imo to be stated at a conversational pace and then move along to the next thing, it is worth at least drawing an example for why it's true. Also, at 4:30 - why should I imagine it?? You have the visualization tool, not me! :) that was a great opportunity to show the squares overlap with one another and highlight the intersection, and make a continuous analogue to the pigeonhole principle. The primary other criticism I have is not unique to you; it's true of most math presentations. In fact, it may not necessarily even be applicable depending on what your intent of the video is. If this is meant to be a cool visual reference of the proof of an interesting result, then I think it has accomplished that job well. If, on the other hand, this is meant to be an instructional video/tool, I think the criticism applies. The common presentation of mathematical information in textbooks, classes, and most parts of this video goes something like theorem->proof->examples->questions that the theorem answers, but most mathematical discovery often works like examples->questions about those examples->conjecture->proof. When presented in the second manner, the motivation becomes a lot more clear and the viewers can often be much more engaged (because now they are participants - they have asked the same questions about the examples, and they want to know the answer!). The video starts out strong in this regard, and draws various shapes on the plane, asking questions about the non-origin integer lattice points contained in the shape. But then, the restriction to symmetric convex bodies comes out of nowhere! Imo it makes more sense to "play the game" of how big can I make my shape without containing integer points, but then the viewer will probably arrive at the conclusion that non-convex shapes can get arbitrarily large, at which point it then makes a lot more sense to introduce the convexity restriction. Similar "playing around with examples" demonstrations can be done with the other conditions. At 3:30, it is so not obvious to me as a viewer why I would want to prove this in order to answer the larger theorem. Imo it is not hard to conjecture that the area constant in Minkowski's theorem is 4 if you play around with examples, trying to make your shape as large as possible without containing lattice points. At that point, trying to use the properties of convexity to force a lattice point to exist can guide you to the idea of a difference of two points being a lattice point, which then motivates the lemma at hand. The part of the video after Minkowski's theorem is awesome but suffers from a similar issue to the one I mentioned above, a lot of information is thrown at you without a lot of motivation as to how one could come up with that, and so it's fine if you pause the video and grok it yourself, but imo making a separate video with more drawn out motivation would be clearer as an instructional tool. All in all, only my perspective so I could definitely be wrong about some of the stuff I've written, but this was great!
@Number_Cruncher
@Number_Cruncher Год назад
Very nice. Can't wait to see the follow ups.
@milenamarquez
@milenamarquez Год назад
Please please make a new video on this topic! Looking forward to the sequel :)
@ihp5353
@ihp5353 Год назад
Thank you, please post more videos like this!
@rupen42
@rupen42 Год назад
This video goes really well with the other #some2 video "Why do we care about functions?" by Chillaxiom.
@andrewdickson4753
@andrewdickson4753 Год назад
I was just about to look for that, they're super similar. They even use the same approach of mapping each point in a shape to the same square.
@iamtraditi4075
@iamtraditi4075 Год назад
This was really cool! Thanks :)
@pra.
@pra. Год назад
Very cool! Like the ending problems :)
@juanramonvazquez3212
@juanramonvazquez3212 Год назад
Pretty nice video, even more so for a first video. Animations and scripts are great (excluding that mishap at 8:20 when explaining the pythagorean formula)
@kirtanvora3789
@kirtanvora3789 8 месяцев назад
Amazing Video man
@itellyouforfree7238
@itellyouforfree7238 Год назад
Simple solution to 11:10. Dirichlet theorem: for every real number c there are infinite rational approximations m/n that satisfy |c-m/n| < 1/n^2. Let the line be y=cx. Consider the point (n,m). Then distance(point, line)
@fibbooo1123
@fibbooo1123 Год назад
Nice!
@joseville
@joseville Год назад
Awesome video! Does symmetric in this case mean 180 deg rotation about the origin symmetry? Note, that after 180 deg rotation about the origin, the point (x, y) becomes (-x, -y)
@EulersBasement
@EulersBasement Год назад
Yes, reflecting about the origin amounts to the same thing as 180 degree rotation about the origin
@alitalalhaidar6488
@alitalalhaidar6488 Год назад
Every time you open a box, and you insert a lemma or a theorem in it, you may want to add a figure(s) in the box
@joseville
@joseville Год назад
10:00 I may have missed something, but why does p divided a^2 + b^2? Also, where did the theorem "there exists u: p | u^2 + 1..." come from? Is it true for any prime p? Or only the ones of the form 4k+1?
@EulersBasement
@EulersBasement Год назад
p divides a^2+b^2 because the linear transformation A sends integer points (x,y) to points of the form (px+uy,y). Note that (px+uy)^2+y^2=p(px^2+2xuy)+y^2(u^2+1) and by using the property of u we get that integer points are sent to integer points whose sum of squares is a multiple of p. Concerning the other result you mentioned, I included a source in the video description. The result holds for p=2 and primes of the form p=4k+1. This integer u can be cooked up using Wilson's theorem (if you're familiar with that). For p=4k+3 such u does not exist (see this for instance math.stackexchange.com/questions/142007/prove-that-x2-equiv-1-pmod-p-has-no-solutions-if-prime-p-equiv-3-pmod). If you want to read more on these sorts of questions look up quadratic residues and you'll find some pretty good explanations.
@joseville
@joseville Год назад
@@EulersBasement thanks for the information!
@fullfungo
@fullfungo Год назад
At 8:55 did you mean u^2 = -1 (mod p) instead of u = -1?
@EulersBasement
@EulersBasement Год назад
Yes!
@itellyouforfree7238
@itellyouforfree7238 Год назад
8:55 instead of u = -1 (mod p) it should be u^2 = -1 (mod p)
@columbus8myhw
@columbus8myhw Год назад
At 8:55 you mean u^2=-1(mod p), not u=-1(mod p)
@user-of9sr8bm9i
@user-of9sr8bm9i Год назад
Watched
@largo3460
@largo3460 Год назад
Based
@dyld921
@dyld921 Год назад
Just one feedback: Your explanation of the main theorem at 4:04 was very confusing and took me a while to understand. It's partly because the animation doesn't go along with your words, so I didn't fully understand what you meant. For example, when you say "there are two points with the same position relative to the squares", actually show those points! And when you say "imagine taking the square tiles and putting them on top of each other", show it in the animation! Not everyone has a visual mind.
@joseville
@joseville Год назад
The first thing can be visualized by drawing identical vectors from the bottom left corner of each square. There being two such points means there are two vectors whose head lie inside M.
@Nethershaw
@Nethershaw Год назад
The audio quality is _very difficult_ to get past. Please clean it up _a little._
@XEQUTE
@XEQUTE 4 месяца назад
Love maths, but I dunno why I wasn't able to concentrate and understand what this problem does minkowski theorem solve ( which didn't make me invested in the video ) after 4:35 it gets a little better like in this video (ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-Q95PB_Dcjoo.html) I got to know why and what minkowski's theroem is .
@XEQUTE
@XEQUTE 4 месяца назад
Love your visuals tho
@EulersBasement
@EulersBasement 4 месяца назад
I'm sorry to hear that. Essentially Minkowski's theorem gives you a bound for how big can 'nice bodies' be while containing no lattice points. In 2 dimensions this isn't that useful, but you can generalize the result in higher dimensions. For example Minkowski's theorem in 4 dimensions let's you show that any positive integer can be written as the sum of four squares. There are other uses of it to obtain something called the Minkowski bound for the class number of a number field.
@torydavis10
@torydavis10 Год назад
Well, since you can find a rational number arbitrarily close to any real number, and the cartesian plane is infinite, no, you cannot choose a line through the origin which does not pass arbitrarily close to an integer point.
@gokulvenkat3483
@gokulvenkat3483 Год назад
y = ex , y = pix where you can have integer points for y, not necessarily for x and vice versa.
@torydavis10
@torydavis10 Год назад
@@gokulvenkat3483 Yes, an irrational slope will never pass through integer points. However, it also will pass arbitrarily close to one if you look far enough from the origin.
@brendawilliams8062
@brendawilliams8062 Год назад
That’s like 10911866 having a 3168 on one side.
@tesseract7586
@tesseract7586 Год назад
i just hate how a triangle and a pentagon are not symmetrical. why.
@CarmenLC
@CarmenLC Год назад
I don't think naming points X and Y are a good idea in Minkowski space
@tylerduncan5908
@tylerduncan5908 Год назад
Easy answer to the question at 11:19 y=x +½
@EulersBasement
@EulersBasement Год назад
Remember that the line should pass through the origin
@MyStuffWH
@MyStuffWH Год назад
A bit dry (and your mic is not amazing), but there is potential here
@TheMemesofDestruction
@TheMemesofDestruction Год назад
10:40 - I have a hunch it may be 1.0149416 for 3 dimensions; the Gieseking manifold’s volume. - en.m.wikipedia.org/wiki/Gieseking_manifold - Cheers 🍻 ^.^
@anilkumarsharma8901
@anilkumarsharma8901 Год назад
🕉️Hindu temples🕌⛩ use this type of equation💻 from many millions of years ago🔃 All the 🕉️hindu following👌 Chaturbuj chakradhar shri vishnu ji 4 mean chaturbhuj Ananta bhagwaan means infinity God Ananat infinity are very much used in 🕉️hindu culture and also used in getting married💍 Akshay tritiya is like never ending quantity Ananta chaturdashi are like infinity four 4⃣ side or something like that direction disha which are infinity in 🕉️every respect So indian🇮🇳 use this type of behavior from many millions of years
@syllabusgames2681
@syllabusgames2681 Год назад
0:38 “Each point has 2 real number coordinates” If you are expecting this to be new information to the viewer, you should label the coordinates of your example points, so those viewers can have an example of what this phrase means. Consider cutting out or muting the “um”s in your narration. I usually cut the volume to 0 whenever I take a breath just to make things nicer to listen to. 2:45 “A square is convex […] this is not.” This point would be clearer if you added a midpoint to one side of the square and shifted that point towards the origin to make your concave shape example. If I misunderstand what convex means, making your 2 example shapes very similar makes it unlikely my misunderstood definition will work with the given example. Additionally, there are much more accessible definitions of convex than the one you used. “No interior angles are greater than 180 degrees” is the first I thought of. The “n points in M” style of phrasing isn’t one I understood until 3B1B used it. I know it can be tedious to add, but labeled example points would help the symmetry example, and the video in general, though your explanation works without them. 3:33 I just learned what ⊆ and Z mean 2 months ago while working on my own video, and I don’t know what the backwards E symbol means to this day. Adding a symbol explanation box somewhere would be useful if you’re targeting non-math majors. Just ⊆=“is a proper subset of”, Z=”all integers” should be enough. 4:08 2 example points would make this much clearer. 4:48 You talk about placing the tiles on top of each other, then don’t do it. Again, I know this would be tedious. If the library you’re using can’t to it, you could have rendered out that frame, cut out the tiles, and manually edited the tiles moving over each other in your video editor. 5:08 I don’t know what “S & C body” means. 5:30 Is this proof meant to work with any selected point Y, because I tried drawing this out in Blender and can’t get it to work? If not, the proof is difficult to understand without an explanation of how those points were chosen... unless the grounds for choosing them is that they satisfy the proof, in which case this become one of those “black magic proofs” where we just skip to having an answer and retroactively prove it was right. 7:13 It would help if you drew the parallelogram having the area of the determinant to the screen. I think I was only able to follow this segment since I already knew what a determinant did. 7:46 These examples for primes transformed into 4k+1 form was really good, but it’s way too fast. It also may have been clearer if you animated “5” into “5=2^2+1” instead of “5” into “2^2+1” so I can see the input and output at the same time. 8:30 Thank you for drawing the distance calculation to screen. I had a hard time following the final proof. There are a lot of pieces that go into making the proof make sense and not all of them are on screen. It would help if you write down each rule as you establish it, like labeling the radius as sqrt(2p). Despite all my issues, I was able to follow the video, and I can tell you were running out of time; I was too.
@antiparallelism2617
@antiparallelism2617 Год назад
Perhaps you lack the background necessary to get it. I thought the explanation was very clear (even the 2 square theorem proof).
@torydavis10
@torydavis10 Год назад
I sure could be confused, but I believe Ǝ = 'there exists'
@brendawilliams8062
@brendawilliams8062 Год назад
@@torydavis10 And Jellyfish
@largo3460
@largo3460 Год назад
As other comments have said, you may want to look at your background. However, I found a number of your points unfair and pedantic. 0:38 Is clear to anyone with a pre-algebra background. 2:45 This point is decently stated. The idea of a convex set is standard linear algebra, but other than that, he gave an example of a convex set - a square. Lines were drawn to show convexity. Then he gave an example of a non-convex set, and showed that there exist two points such that the line segment connecting them is not contained fully therein. This is precisely the definition of a non-convex set. 3:33 If you were reading the text box along with his voice, he clearly stated "there exists". 4:08 Discussed at 3:43. Did you watch the video? 4:48 He drew arrows, it gets the point across. He also stated the point of placing the tiles on top of each other. 5:08 Symmetric and Convex body. That was discussed mere minutes before your timestamp. He also read it out loud along with the text. The rest of your suggestions are ok... but there is a difference between constructive criticism and excessive, occasionally inaccurate, and quite frankly condescending nitpicking. It's a community video for a fun math contest, not one for a conference - that even being said, if you go to a math conference, expect a lot of ums, etc. That's just how some people talk.
@brendawilliams8062
@brendawilliams8062 Год назад
@@largo3460 I can look dumb and give the educator credit. His teachings will reach someone who in the end will be most grateful. Better dumb for the sake of all.
Далее
The Most Underrated Concept in Number Theory
28:00
Просмотров 135 тыс.
3M❤️ #thankyou #shorts
00:16
Просмотров 4,3 млн
НЕ ПОКУПАЙТЕ ЭТО!
00:29
Просмотров 45 тыс.
The problem Euclid couldn't solve
16:53
Просмотров 111 тыс.
The Shadowy World of Umbral Calculus
15:01
Просмотров 121 тыс.
Seven Dimensions
14:41
Просмотров 781 тыс.
3M❤️ #thankyou #shorts
00:16
Просмотров 4,3 млн