Euler Squares - Numberphile
HTML-код
- Опубликовано: 25 ноя 2024
- Also known as Graeco-Latin Squares. Featuring Dr James Grime.
Extra footage at: • Euler Squares (extra) ...
Patreon: / numberphile
More links & stuff in full description below ↓↓↓
Dr James Grime's website: www.singingban...
More James Grime videos on Numberphile: bit.ly/grimevideos
This video was coincidentally released the day of this news: www.news18.com...
Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumb...
We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. www.simonsfoun...
And support from Math For America - www.mathforame...
NUMBERPHILE
Website: www.numberphile...
Numberphile on Facebook: / numberphile
Numberphile tweets: / numberphile
Subscribe: bit.ly/Numberph...
Video by Brady Haran and Pete McPartlan
Numberphile T-Shirts and Merch: teespring.com/...
Brady's videos subreddit: / bradyharan
Brady's latest videos across all channels: www.bradyharanb...
Sign up for (occasional) emails: eepurl.com/YdjL9
Thanks to these Patrons (and others)
Arjun Chakroborty
Ben Delo
Jeff Straathof
Jeremy Buchanan
Andy
Yana Chernobilsky
Mael Thépaut
Ken Baron
Christian Martel
Nat Tyce
Ben
Garrett Smith
Dr Jubal John
Andrei M Burke
Adam Savage
Matthew Schuster
Mitch Harding
James Bissonette
Zachary Knechtel
Ronald Hochsprung
Robert Donato
Steve Crutchfield
Valentin-Eugen Dobrota
Maxwell A Zelenka
Mirik Gogri
Charles Southerland
Arnas Valeika
Ian George Walker
Jerome Froelich
Bernd Sing
Tracy Parry
Igor Sokolov
Kermit Norlund
Alfred Wallace
Bodhisattva Debnath
Alex Khein
Wall of fame: www.numberphil...
Extra footage at: ruclips.net/video/HuIrUeODtVQ/видео.html
Patreon: www.patreon.com/numberphile
Sadly, sharadchandra shankar shrikhande one of the co-authors of the Euler's spoiler paper passed away recently.
deepak pradhan Wow, that's sad.
Wait i thought BOTH diagonals had to be different but for the 3x3 you have one diagonal as A A A ..at 8:20 isnt that wrong?
Also at 8:35 you have the same number in the diagonal...that's inconsistent too..cant have all 3s or all 1s..should be one of each..
@@leif1075 He explicitly says the diagonal restriction is only for the 4x4 cards puzzle and not for the general Latin Squares puzzle.
Moral of story:
_Even when Euler's wrong, he _*_still_*_ gets things named after him._
(That's gotta make Matt Parker feel better.)
What a Parker naming system.
Even things, which doesnt exists, need a name, so that everyone knows, what you are talking about :P
The Euler Square O.O I can't believe that went over my head.
nah, the moral of the story is that people who name discoveries after people are idiots.
@@sumdumbmick Because people don't deserve being recognized for their work ?
10:52 No-one brute-forces a problem like Gaston!
When he was a lad he did 4 dozen trials every morning to help with the proof,
And now that he's grown he does 5 dozen trials on his quest for mathematical truuuth!! 💪
🤓
K.o.R take my upvote
K.o.R are you a Ben and hollys little kingdom fan?
Literally egghead Gaston.
4:00 "We don't actually need to match up the diagonals."
4:30 *diagonals match up anyway*
The Anti-Parker Square
So we have Parker (dud), Non-Parker (works), and Anti-Parker (works even in ways not required by original requirements).
@@PanduPoluan Gold
@@PanduPoluan Is there the Anti Non-Parker?
@@mati.benapezo so it fails even in ways not required? that's just a regular Parker
@@aidentoman-sager5527 may be one that doesn't work for trivial requirements
In fact so special that Euler got involved xD
We should award puzzles with the 'Euler tried' award
The Parkeuler
Now that I think about it, I just noticed how the title "Euler Squares" must have been a deliberate reference to the Parker Square, nice!
Yeah, this should be a thing. xD
There's still loads of awards going for a similar idea of "Erdos tried" puzzles. You even get the choice of accepting the monetary award or a cheque signed by Erdos to frame in your study
Instead of 'college try' we should change it to 'Euler try'.
The youngest of the ‘Euler’s Spoilers’ is no more. He was 103. Indian mathematical genius, Sharadchandra Shankar Shrikhande, who along with his mentor late RC Bose and their colleague late ET Parker disproved way back in 1959 an 18th century mathematical conjecture, passed away at Vijaywada on April 21, bringing curtains to a glorious chapter from the world of statistics and mathematics.
indian mathematicians are amazing... if anyone has a nice long documentary with a bunch of indian mathematicians, please link!
@@alveolate there is a documentary on SC Shrikhande tho. I saw it at a college. I don't recall the name. Try googling.
+
Respect
Title: Euler
Thumbnail: James Grime
Me: visible excitement
Euler didn't respond to their calls :(
Hotel: Trivago
Is that the speaker's name? I honestly don't know
@@darkphoenix0808 yes it is he is the best out here I guess I mean his accent presence is awesome 😎🔥
??
This was one of the best Numberphiles in a while for me! James really knows how to give information succinctly and interestingly. Bravo, chaps!
3:33 I realise not only the rows columns and diagonals, but the four 2×2 sub-squares also have one of each rank and suit!
That makes it even more like a sudoku! Hooray!
also the middle 2x2 square
Which surly means that the "difficult" 6 by 6 example surly could be solved by doing the sub 3x3 sub squares no?
It follows by definition, since the other 3 squares of the sub-square are on the row, column and diagonal of the corner square.
Also the 4 corners.
14:02 "Never arrange a ping-pong tournament with six team members" -- I first understood "with sixteen members", I went crazy! WTF?!? And then I turn on the subtitles.
Sad player "F" was the giveaway.
5:45 I'm mostly here for the twerking 4
i noticed that too
ikr
@@Son-Of-Gillean no....
it was in this positionerino agadmatorino Hey you're not commenting on Agadmator's recent videos. What's wrong? I really enjoyed your work during the MC Invitational.
@@leadnitrate2194 Thanks, I'm still commenting every video but he gets a lot of comments so you probably have to scroll down to find them
James Grime: Oiler Spoilers
Me, an intellectual: Euler Speulers
I cannot stop giggling. Thank you.
Squares in order of importance
1. Parker Square
2. Euler Square
3. The Square
4. 2^2
@@RogueLich lol😂
@@RogueLich 5. 1
Times Square should be #1.
On second thought, make that #2.
The ping pong letters and numbers are adorable
I thought that too until I saw their tiny white pupils and now I think I'll have nightmares....
@@auroralong5437 damn, you're right
Yay but 4
Nooooooooo
Watch #4, it looks like it's teabagging
James talks about something from Euler, can there be something better?
@Carey Hunt what?
You mean there's a square named after some other mathematician? Sounds almost exciting, but not quite
Yes, there is something better. Matt Parker talking about squares.
@@kasajizo8963 that's also cool, but like a Parker Square not perfect xD
@Carey Hunt Thanks random guy from the Internet
I love how team member "4" is animated at 5:46
hes a little silly
That brown paper on Graham's number signed by the very own Ron Graham is just amazing! 0:25
Agreed! I'd like that to hang on my wall as well
Wow, I didn't even notice, that is too cool
The first thing I noticed also :)
It would have been nice to talk about the link between this and magic squares: say instead of AKQJ and 1234 we used two sets of 0123, and made them into the same arrangement, we could then read off each number as a two-digit number in base 4, then those would be a valid magic square (excluding diagonals) or we could add 1 to every number and it would still work. For a 3x3 example (since I know that one well), [21,00,12;02,11,20;10,22,02] (excuse the formatting) becomes [7,0,5;2,4,6;3,8,1] or [8,1,6;3,5,7;4,9,2] which is a magic square. This logic works for all sizes too.
Wait, so does that mean there are no 6x6 magic squares?
@@HansLemurson No. The assertion is wrong. There are 6x6 magic squares but no 6x6 magic squares that take that form. You always end up with a square that repeats one of the base 6 digits in the rows.
If you can construct a double Latin square then you can use that to create a magic square. Euler's methods for creating double Latin squares can be used to create forms of magic square but won't find all of them, just a subset.
After so many years I still get a smile when I see James Grime
This video is like a tribute to SS Shrikhande who was part of the "Euler's Spoilers" - a bunch of three people at UNC-CH who disproved Euler's generalisation of this problem - who sadly passed away on the day of the release of this video.
Amazing coincidence.
@@numberphile your video --killed him-- satisfied his lifelong ambition of getting obliquely referenced in a numberphile video.
@Aleksandr A. Adamov that's weird because I clearly remember seeing the news where SSS's death was reported and a few hours later this video released... Could it be possible they had reuploaded/changed the video later?
Back in high school (late '70s, early '80s), our math teacher had a large, handmade, quilt hanging from one of the walls, with a 10 x 10 Euler square as the pattern. Him telling the story behind is was the first time I heard about Euler.
When he described the puzzle, I paused it, got some paper and a pen, and figured it out. And I solved it, hooray! It really is like doing double sudoku, lol. Cheers for the interesting video and fun little puzzle, Numberphile :)
Check out the 2016 United States Puzzle Championship :)
Haha, I was so intrigued so I pulled out a stack of cards for this 😁 I did AKDB first, then it was easy to rearrange for ♠️♥️♦️♣️. Enjoyed it thoroughly!
3:14 you think James is sped up here, but actually this is his normal speed, the rest of the video is slowed down
I like the framed brown paper for Graham's number hanging in the background.
I love that you've got the paper from the video with Ron Graham hung up on the wall. RIP
This lockdown really hasn't cramped the style of the animator. Full marks. I love it.
"it's so difficult Euler got involved"
Grime's passion is always very enjoyable to listen to and watch
I love the music and fireworks animation when it was falsely revealed that those cases were impossible.
I love how you never cease to stop making innovative animations
I always love when different pronunciations clash like one is correcting the other straight away... “ohh it’s a Sudoku” ... “yes a sudoku”
and each time the word " sudoku " is repeated more emphasis can be placed upon that work in the sentence until it can become a very happy shouting match !
I love NumberPhile! I watch it all the time. It's one of the only this getting me through lockdown! 😀
Mood
I do too! I'm a little concerned that they don't seem to be too socially distanced in their videos though. I don't want any of my Maths friends to get sick.
esotericVideos
I’m sure it was filmed well before the lockdown.
What a power move by Euler!
"I cannot do it, therefore it is impossible!"
Can we talk about that 4 for a second?
4 really went 4 it
4 goodness sake...
4 4 a second*
Never arrange a ping-pong tournament with *36 members
Classic James. What a mad lad. We gotta have Numberphile live-streams some time.
That four day tournament was the greatest event of my life - the first game on the second day was just the bomb!
11:12 "To be fair, he was a proper mathematician. But he also checked every case." Shaking my head
James got me interested in teaching myself better math skills that have laid dormant for years.....BIG THANKS!!!!
James Grime is such a wonderful communicator.
It's great to see James again - I feel like I haven't seen him in a NP video for ages!
Do you have notifications on for our videos? Bash that bell 🔔
oh boy that 4 sure is disturbing
:)
One of your best videos in quite a while. Really enjoyable. James really knows how to explain things. Thanks!
In my head I'm just singing to the "ABC Song" by Jackson 5:
A B C pair them with 1 2 3.
A B C 1 2 3, that's how easy maths can be!
LoL
Brady’s animations are so underrated
watching this while currently having in sudoku mood. I suddenly thought of this sudoku variant, 2 sudokus (normal sudoku and wordoku) in one grid following regular rules with the extra rules mention in this video (each cell must have a unique combination of a letter and a number) would be interesting tho (and hard)
Dr. James Grime is such a joy to listen and watch at. Always with a big smile. We need more enthusiastic people like him :)
This reminds me of "The Schoolgirl Problem Puzzle" :
In a boarding school there are fifteen schoolgirls who always take their daily walks in groups of three.
How can it be arranged so that each schoolgirl walks in a group with two different companions every day for a week (7 days)?
ZaphoD Beeblebrox Isn’t that an instance of a Steiner Triple system of order 15, where there would be (15*14)/6, or 35 triples?
Let's give Kirkman due credit for this problem.
Another Numberphile video, perhaps?
@@rosiefay7283 sounds like one for Cliff. He loves Euler and stuff about taking walks.
In 2012, this channel uploaded a video about a "special magic square" that remains magic after rotation or reflection. But this video provides the explanation. It is really two orthogonal 4x4 Latin squares with the digits 1, 2, 5, and 8: one for the tens place and one for the units place. These digits rotate or reflect to give 1, 5, 2, and 8, respectively, so the Latin square property still holds. So the total of every row, column, and diagonal must be 1 + 2 + 5 + 8 = 16 for both the unit and tens digits, giving a total 160 + 16 = 176, invariant under reflection or rotation by 180 degrees.
I’ve had a puzzle like this ever since I was a child, with colours and numbers instead of card values and suits. Never knew it was called an Euler square :)
The four corners also constitute a four card set, as do the central four cards and each four card quadrant, plus others. If you were given all these conditions to meet at the start, it would seem more difficult to solve, but actually makes it easier.
I see Euler and James grime in title, i click.
There are more symmetries in your first working example: top middle two, bottom middle two; corner cards, left middle two, right middle - all of them fulfill the rule. And a few more.
14:04 Fs in the chat
F
F
F
F
F
Throughout history there have been teachers that, through a combination of their passion and understanding for the subject and the way they present it, make learning easy to digest. James Grime is one of those and I envy the students that have studied under him.
I reckon they should have called them “Speulers”
Mathematicians know humor: "They're called 'Euler Spoilers.' I think it's kind of a joke."
I bet after it was disproven, Euler's viewers started using the term to describe anything that was given a go but had something wrong in it. As in, "Oh look at that square number magic square Matt Parker came up with, it's such an Euler square of a solution!"
Just completed one with each row, column and corner diagonal. It's also nice to see the centre 4 are also one of each, as is each corner, including many 4 place patterns like B1, C1, B4 & C4 for example! :)
Somewhere near the 3:20 mark a chipmunk solves the puzzle.
It looks like you can handle this puzzle pretty easily by solving just for suits and just for types, making sure your solutions for both are not isomorphic to one another, then combining them into one grid.
Edit: Just watched a bit later where he pretty much explicitly mentions that. My brain is on airplane mode.
I am a simple man ,I see James. I suddenly love math... Until the video ends.
I feel like those dancing letters and numbers are gonne stay stuck in my mind for quite a long time. I'm not sure whether I should complain about it.
I'd be interested in a way of judging "how wrong" a square is, and then seeing how many 6 squares exist that are the "least wrong"
4:25 I like how he managed to get the diagonals anyway even though he didn't need to
5:40 that four was flapping his privates LOL
I see Grime, I click. I see Grime and Euler, I double click.
thanks JAMES
your first.
That number 4's dance is something.
You can say one thing about Euler, he sure greased the wheels of progress. 🤣
I like how, in the 4x4 solutions, each quadrant also still somehow maintains the limitation that each suit and each rank only appear once.
I got really into these a couple of years ago. and I found another type of puzzle that is also cool. It's basically the same except instead of an n by n grid with 1 of n items in each row and column you have a 2n by 2n grid with exactly 2 of each item in each row and column. I was trying to figure out how many different possibilities there are, but it's harder to compute than the euler squares.
I got to learn about latin hypercubes last semester in order to determine a reasonably random uniform selection of a multidimensional variable selection. I had to create 200 points distributed through 5 dimensions down the 'diagonal'. Then randomly swapped values between points along the same dimension. Ie n=2,x=2 swaps with n=10,x=10. The reason to do this was interesting. It meant that we could do a constant set of tests for whatever number of variables we came up with to test.
The variables were being chosen to run a simulation between a parasite living off a population and succeeded or failed if they reached equilibrium or died/became unbounded.
Omg!! James Grime!! (The earliest I've been)
James grime is so engaging I love it when he’s in the videos
What a coincidence....just when the Indian Mathematician who debunked Euler's Theory passed away!
P.S. - He died today at the age of 103!
His name was Shrikhande !
Amazing coincidence!!!
@@numberphile Also, a video tributing Conway's departure is visibly missing..
The video showed an Indian Raj Bose as completing it successfully in the 1950's, '54 I believe it was. This Strickhande was he in the '20s that were later disproven until Bose, or was Strickhande later?
For those wanting to take a crack at the puzzle, it works well in Paint with 4 different shapes and 4 different colors
7:12
Number 2 in third place
*logic*: wait, that's illegal!
Waltlab Channel Zero based?
Oh man this remind me of playing around with multidimension Karnaugh maps. I love this channel so much, thank you guys for keeping science available for all
I heard of the latin square design by learning about experimental design, nice to see math at work!
James 👏 Grime 👏 makes 👏 my 👏 day 👏
euler gets hundreds of problems right: ok
euler gets a few questions wrong: everything blows up...
14:52 wait, *that* adam savage? or just someone coincidentally named adam savage?
Adam Savage is a massive fan of Numberphile, so I wouldn't be surprised if it was the actual guy himself.
Yes.
"I reject your identity, and substitute my own."
I mean, the dude díd just recently do a video with Matt Parker.
Some people say it's him, I say it's a Myth :D
It's interesting how Euler could come with some of the most important and famous math contributions in history, and also many times just guessed stuff whimsically.
It's charming that James has a framed bit of numberphile paper in his house.
And not just any framed bit, but the paper from one of Numberphile's most iconic videos, signed by Ronald Graham himself. :-)
I think that's Brady's house.
Dr. Grime videos are probably the easiest to follow. I wish my school had professors like him
Ping-pong player B did literally nothing and still won the tournament. Impressive.
This was an excellent presentation as all of yours are. Having taught statistics for years I never thought of using this with setting an Experiment thank you.
12:45 I would love to have that thing hanging on my wall! Upvote for new merch!
↑
The rules don’t work out for a 6 by 6 Flat Torus, unless you Nash-isometric-embed it, with extra curled up squares/corrugations, into something like a Hévéa Torus. Hey, don’t knock it, they do those tortuous sleights of hand in String Theory all the time. 😀 As a fun-filled alternative: One might be able to make a 6 by 6 square work, if the surface was a special (holographic-like) 2D section of a 6D Calabi-Yau manifold. If nothing else it would be an interesting little exercise.
What a ride.
I always thought his name was pronounced "Yuler".
Learned two new things in one video!
14:04 you better don't want a tournement with 12 members (A, B, C, D, E, F, 1, 2, 3, 4, 5, 6), not 16.
I think he said 6 team members not 16
@@abhijiths5237 6 players do work because that is 3x3.
Sorry if i missheard.
@@jedagelijksebraintraining 3 by 3 is nine. What they said was 6 by 6 won't work.
@Je dagelijkse braintraining *** wiskunde-puzzels 6 team members with 2 teams make 12. As opposed to 6 player with 2 teams of 3 team members. The ping pong tournament described had 2 teams. I also misheard it as 16 though.
@@abhijiths5237 That's make sense. I am confused for a minute thinking I do not understand the problem.
The first puzzle reminded me of a Knight's Tour a lot
A latin squared
=double latin square😂
This video was a mental rollercoaster ride
I know probably no one really cares, but I solved it all on my own and I'm really proud.
B actually won that ping pong tournament without moving his bat even once. What a bold strategy!
But WHY doesn't 6x6 work??
An example of the strong law of small numbers (2 and 6 are pretty small). They sometimes do weird things that aren't representative of the general behaviour.
@Nhật Nam Trần I agree. why only six? I feel like if six doesn't work, then it should manifest itself again at some point on the number line, causing some multiple of 6 to not work either.
Now I'm wondering about adding a third dimension to it. You talked about bigger and bigger squares, but what about adding a 3rd component? Perhaps we can make cubes where an element can't share a trait with another element in either rows of the same layer or in its column.
After having tried it out with a 3x3x3, it basically seems to be stacks of different solutions for the square version. The additional trait didn't appear to add much of interest, though perhaps that might change with larger cubes. I guess a 4x4x4 could at least include the diagonal rule to make it more challenging (especially since, instead of just 2 diagonal lines, a cube has 22).