Impossible Squares - Numberphile

Sdílet
Vložit
  • čas přidán 7. 06. 2024
  • Ben Sparks shows us a simple problem that takes some fascinating twists.
    Check out Brilliant (get 20% off their premium service): brilliant.org/numberphile (sponsor)
    More links & stuff in full description below ↓↓↓
    More videos with Ben Sparks: bit.ly/Sparks_Playlist
    Catch a more in-depth interview with Ben on our Numberphile Podcast: • The Happy Twin (with B...
    Ben's website: www.bensparks.co.uk
    Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
    We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science. www.simonsfoundation.org/outr...
    And support from Math For America - www.mathforamerica.org/
    NUMBERPHILE
    Website: www.numberphile.com/
    Numberphile on Facebook: / numberphile
    Numberphile tweets: / numberphile
    Subscribe: bit.ly/Numberphile_Sub
    Videos by Brady Haran
    Patreon: / numberphile
    Numberphile T-Shirts and Merch: teespring.com/stores/numberphile
    Brady's videos subreddit: / bradyharan
    Brady's latest videos across all channels: www.bradyharanblog.com/
    Sign up for (occasional) emails: eepurl.com/YdjL9
  • Věda a technologie

Komentáře • 834

  • @numberphile
    @numberphile  Před 3 lety +59

    Catch a more in-depth interview with Ben on our Numberphile Podcast: czcams.com/video/-tGni9ObJWk/video.html

    • @bradensorensen966
      @bradensorensen966 Před 3 lety +2

      What if you make a slanty square... INSIDE a slanty square?

    • @krishdevi6433
      @krishdevi6433 Před 2 lety +2

      Is there an equation (or equations) for the sequence/s of odd numbers that are the result of the sum of two squares? (Not including 0^2 + n^2) For example: 5 13 17 25 29 37 41 45 53...? Where you put in 'n' and it gives you the number in the sequence?

    • @tarynleffler2606
      @tarynleffler2606 Před 2 lety

      @@krishdevi6433 I would also like to know this.

    • @dont5014
      @dont5014 Před 2 lety

      WOWW YOU DON'T READ MY PROFILE PICTURE 😶😶❌❌

  • @numberphile
    @numberphile  Před 4 lety +1525

    This was filmed BEFORE the lockdown but edited during it! :) - Brady

    • @stevemattero1471
      @stevemattero1471 Před 4 lety +10

      What a great topic! Why 4k+3 and not 4k+1?

    • @MrPictor
      @MrPictor Před 4 lety +19

      @@stevemattero1471 Watch mathologers's videos.

    • @anantkerur557
      @anantkerur557 Před 4 lety +14

      4k+3 is equivalent to 4k+4-1 which is the same as one less than a multiple of 4 [ 4k-1]. Note that these 'k's are different

    • @jojojorisjhjosef
      @jojojorisjhjosef Před 4 lety +10

      Illegal maths meeting.

    • @yaminireddy5157
      @yaminireddy5157 Před 4 lety

      Ahh ,i was just about to ask. :)

  • @howsjimmysocool
    @howsjimmysocool Před 4 lety +1608

    I was yelling at my computer asking why the area wasnt being solved using pythagoras - and then he surprised me with it being a proof for pythagoras...

    • @oldcowbb
      @oldcowbb Před 4 lety +98

      exactly, i was about to comment "this is a wasted chance to use pythagoras "

    • @eve8372
      @eve8372 Před 4 lety +14

      Haha same here!

    • @AngryDuck79
      @AngryDuck79 Před 4 lety +49

      Me too. Pythagoras jumped out at me about a minute in and he took eight minutes to get around to it lol

    • @kezzyhko
      @kezzyhko Před 4 lety +10

      Yep, started writing a comment already, then decided to check if there is already such a comment

    • @saint_n9ne
      @saint_n9ne Před 4 lety +3

      Was looking for this comment...

  • @itwasinthispositionerinoag7414

    Rubik's cube in the background feeling all superior with its extra dimension

  • @chrismcdonald6195
    @chrismcdonald6195 Před 4 lety +863

    "We're getting square numbers because we're drawing squares."
    FINALLY - something on Numberphile I kinda know already!

  • @craigmcqueen7992
    @craigmcqueen7992 Před 4 lety +187

    7:03 That was a real pleasure to see how such an elegant proof of Pythagoras' theorem just popped out like that.

    • @EnteiFire4
      @EnteiFire4 Před 4 lety +9

      I really like the one without algebra, where you rearrange the four triangles to make two rectangles, where one on the top left corner horizontally, and the other is on the bottom right vertically. The rest of the square is made of a square of side "a" and a square of side "b".

    • @svz5990
      @svz5990 Před 7 měsíci

      ​@@dont5014why the chicken kfc borgor are you everywhere?

  • @CursedJoker
    @CursedJoker Před 4 lety +486

    I'm sure that if you go and film Matt Parker long enough, he'll come up with some "kinda possible" Squares.

  • @MozartJunior22
    @MozartJunior22 Před 4 lety +328

    8:52
    It's amazing how Brady has developed a mathematician's mind after all these years of doing these vidoes. This is exactly the question a mathematician would ask

    • @inigo8740
      @inigo8740 Před 4 lety +52

      When I first found the channel, I had no idea he wasn't a maths guy, he really seemed to know. Of course after having watched many videos and having learned about the channel, I can now tell a bit he isn't originally a math guy. But you can also see he's getting a bit of a hang on it.

    • @Liggliluff
      @Liggliluff Před 4 lety +9

      I wished we were given an answer to that question.

    • @alessandrofelisi6037
      @alessandrofelisi6037 Před 4 lety +16

      ​@@Liggliluff They become "less sparse" as you go up! In fact, they tend to "fill" all the natural numbers, in a certain sense.

    • @jamieg2427
      @jamieg2427 Před 4 lety +9

      He's been filming Numberphile long enough that some of his first viewers could have gotten a masters in math twice over.

    • @RipleySawzen
      @RipleySawzen Před 4 lety +1

      @@alessandrofelisi6037 Do you have a list of these somewhere or a proof of this?

  • @midwinter78
    @midwinter78 Před 4 lety +366

    As soon as I saw the square-in-a-square diagram, I started yelling "that's the square on the hypotenuse!"

    • @GuyNamedSean
      @GuyNamedSean Před 4 lety +8

      I realized that as well! I also roundabout found my way toward the theorem behind what numbers are and are not candidates.

    • @loganstrong5426
      @loganstrong5426 Před 4 lety +13

      Same! Which made it pretty obvious to me that any square you can make has an area that is the sum of two squares.

    • @criskity
      @criskity Před 4 lety +8

      Me too, and I was wondering why he decided to go the messier route by subtracting the areas of 4 triangles. Pythagoras is right there to begin with!

    • @fredresz7773
      @fredresz7773 Před 4 lety +2

      Logan Strong
      Stumbling across little gems like this and the comment from GuyNamedSean above is what really deepened my love for math!

    • @lamusicadepedrovicente
      @lamusicadepedrovicente Před 4 lety +4

      yes! it got me a bit nervous they not using that to find the area

  • @Dude-sr4ji
    @Dude-sr4ji Před 4 lety +81

    7:20 why do I feel like I just got rickrolled by Pythagoras?

  • @edwardstennett4794
    @edwardstennett4794 Před 4 lety +93

    Ben Sparks is by far my favourite CZcams mathematician. His knack for explaining things in a way that's easy to understand for pretty much anyone makes maths so much more accessible. I regularly rewatch his videos - would love to see him do even more videos on Chaos.

    • @fredresz7773
      @fredresz7773 Před 4 lety +3

      Edward Stennett
      Man I love all of the people on this channel! ALL of them!
      They’re all so fun to watch and enjoy math with.

    • @apothecurio
      @apothecurio Před 2 lety

      I feel sometimes the guests can speak pretty dryly. Ben Sparks is NOT one of these guests. Not by any means whatsoever.

    • @dont5014
      @dont5014 Před 2 lety

      WOWW YOU DON'T READ MY PROFILE PICTURE

    • @adamqazsedc
      @adamqazsedc Před 2 lety

      He is, a math teacher

  • @Peetzaahhh
    @Peetzaahhh Před 4 lety +185

    5:41 in and I'm bewildered how Pythagoras didn't come up
    EDIT: 7:24 oh it’s because he’s proving it

    • @matthewlyons6544
      @matthewlyons6544 Před 4 lety +3

      Peetzaahhh this was exactly what I was thinking. In my head I was shouting Pythagoras, but then realised the reason it wasn’t referenced was because it was being proved!

    • @pickles974
      @pickles974 Před 3 lety

      @Peter Attia when did you stop learning maths and how old are you? I'm asking a bunch of people in the comments because I'm assuming people who are amazed by this video must be about 11 years old or younger.

    • @mhr6780
      @mhr6780 Před 3 lety +2

      @@pickles974 🙄

    • @OwlyFisher
      @OwlyFisher Před 3 lety +2

      @@pickles974 rude. not all of us intuit maths

    • @adamqazsedc
      @adamqazsedc Před 2 lety +1

      @@pickles974 yknow how this video isn't _just_ about The Pythagorean Theorem.

  • @mariosonicfan2010
    @mariosonicfan2010 Před 4 lety +348

    "suddenly there's this deep glimpse of maths that goes way beyond what they're ready for"
    you make it sound like math is some ancient forbidden arcane knowledge or something

    • @sergey1519
      @sergey1519 Před 4 lety +141

      ancient, not forbidden, maybe arcane

    • @ruben307
      @ruben307 Před 4 lety +38

      It is.

    • @leonthethird7494
      @leonthethird7494 Před 4 lety +2

      So pretentious

    • @atimholt
      @atimholt Před 4 lety +43

      Well, he’s talking about 9 year olds.
      I remember having those kinds of epiphanies, if only because the curriculum was geared specifically to lead down a logical path.

    • @Codricmon
      @Codricmon Před 4 lety +68

      The dark side of mathematics is a pathway to many abilities some consider to be... unnatural.

  • @chrisbersabal102
    @chrisbersabal102 Před 4 lety +142

    3:10 i thought i am the only who does that pen cover thing

  • @maxharrison9020
    @maxharrison9020 Před 4 lety +148

    PLEASE DO A PODCAST WITH THIS MAN

  • @waltercisneros9535
    @waltercisneros9535 Před 4 lety +44

    7:10
    "We prove Pythagoras"
    *drops mic*

  • @ZachGatesHere
    @ZachGatesHere Před 4 lety +34

    Ben has this knack for taking something we all know about and hitting from a different direction and I love it.

  • @Wigglemice
    @Wigglemice Před 4 lety +8

    6:42 as soon as I saw this, I was like, "Ohhh of course! That's how you visualize the Pythagorean theorem! I should have seen that sooner!" Man, I love those ah ha moments.

  • @DouglasZwick
    @DouglasZwick Před 4 lety +30

    At 11:20, I was really hoping he was going to circle the number on his screen with that marker.

  • @AdamBomb5794
    @AdamBomb5794 Před 4 lety +15

    That one 3Blue1Brown video of which coordinates are on a circle just popped into my mind.

  • @cfgauss71
    @cfgauss71 Před 4 lety +68

    The real question we want answered: where does that ladder lead to?

    • @Bibibosh
      @Bibibosh Před 4 lety

      Arthur Clay hahaha !!!! Nice observation

    • @labiadhchokri2124
      @labiadhchokri2124 Před 4 lety +10

      It leads to z axis

    • @ChocoHearts
      @ChocoHearts Před 4 lety

      It leads to Dennis, of course.

    • @trueriver1950
      @trueriver1950 Před 3 lety +1

      Clue: This was filmed just before lockdown, when Covid-awareness was rising.
      It's the emergency escape in case the other person coughed unexpectedly.
      Hold breath while outclimbing the viral aerosols and on exit breathe out before inhaling.
      Luckily we subsequently thought of using masks.

  • @stefanjoeres7149
    @stefanjoeres7149 Před 4 lety +598

    Is area 51 possible?

    • @stydras3380
      @stydras3380 Před 4 lety +166

      51 is 3*17 and the power of 3 is odd, so no :0

    • @MattiaConti
      @MattiaConti Před 4 lety +102

      President send me a message to eliminate this comment as soon as possible

    • @brokenwave6125
      @brokenwave6125 Před 4 lety +48

      Area 51 was an inside job

    • @Jivvi
      @Jivvi Před 4 lety +62

      @@brokenwave6125 if it was an outside job, it would be area ∞-51.

    • @robo3007
      @robo3007 Před 4 lety +31

      @@stydras3380 Proof that mathematics was invented by the government to cover up their secrets!

  • @danjtitchener
    @danjtitchener Před 4 lety +24

    Occurs to me that this is similar to the infinite forest problem, when it was asked which trees could you see!

    • @clockworkkirlia7475
      @clockworkkirlia7475 Před 4 lety +3

      Oooh, I don't know that one! It sounds interesting.

    • @timh.6872
      @timh.6872 Před 4 lety +3

      If each grid point has a line orthagonal to the plane (representing a tree trunk), and you stood near the origin, can you see the horizon? If so, how much?

    • @anandsuralkar8376
      @anandsuralkar8376 Před 4 lety +1

      Right

  • @MarcDittner
    @MarcDittner Před 4 lety +15

    I agree with Ben, this is also my favourite proof of Pythagoras.

  • @MrCreeper20k
    @MrCreeper20k Před 4 lety +26

    I’d be interested to see this extended into 3D. Might be a little more tedious than insightful though

    • @HeavyMetalMouse
      @HeavyMetalMouse Před 3 lety +4

      In 3D... Assume (0,0,0) is a vertex, and lattice point (a,b,c) is a vertex (with integers a,b,c >=0). The other two vertices on the cube 'adjacent' to the origin in the other two directions would need to be of the form (x,y,z) and satisfy
      ax + by + cz = 0 (perpendicular to (a,b,c)
      and
      (x^2) + (y^2) + (z^2) = (a^2) + (b^2) + (c^2)
      and
      x,y,z in the Integers
      At this point, I'm not entirely sure what method to use to show when you can find two suitable lattice points satisfying those conditions. But if you do, then you get the other four for free, as they're just adding together the vectors, and adding integers always yields integers.
      If you want to know what *integer* volumes of the cubes are possible, then you also are restricting your search to cases where sqrt(a^2 + b^2 + c^2)^3 is an integer, which only happens when sqrt(a^2 + b^2 + c^2) is an integer. In which case, your solution set is some subset of the cube numbers.
      However, all cubed integers are, by definition, formable on lattice points (just take the orthogonal points), therefore any solution that could theoretically be formed by a 'tilted' cube must also be formed by a non-tilted cube.
      Therefore, if you only want integer cube volumes, the solution is a trivial "All integers of the form s^3, where s is a positive integer.", as as any tilted cube on the lattice points must have a either a volume in that set, or a non-integer volume.

  • @danielstephenson7558
    @danielstephenson7558 Před 4 lety +2

    Ben Sparks' videos are some of the most watchable videos. The Mandelbrot videos. the Golden Ratio and the Chaos Game are among my favourites.

  • @mr.researcher2736
    @mr.researcher2736 Před 4 lety +3

    Numberphile is just incredible, I love this, the best thing is that the best people explain everything

  • @Bibibosh
    @Bibibosh Před 4 lety +34

    We need part two.
    This guy is awesome!!!!!
    The idea is awesooooooome!!
    This channel is _________!!!!!!!!

  • @sumdumbmick
    @sumdumbmick Před 4 lety

    @9:00
    I love that you describe this as a problem that you personally have no intuition about. So often I see mathematicians and scientists talk about intuition as something that is universal, and so if they don't have a good intuition about something they're highly likely to write the entire human race off as having no intuition about it, which is astoundingly solipsistic really. So it deserves mention and respect that you did not fall into that pattern at all but demonstrated recognition that you are but one of many minds, and just because you lack knowledge or intuition about something does not imply that others necessarily would as well.
    To be perfectly clear, I also have absolutely no intuition about this particular thing, but I quite expect that some people do.

  • @nymalous3428
    @nymalous3428 Před 4 lety +8

    This was unreasonably interesting for me. I find myself compelled to make a spreadsheet with [a,b] possibilities...

  • @Lotrfan2004
    @Lotrfan2004 Před 3 lety +3

    One of my favorite hosts. He goes over some of the coolest stuff. Also he seems like a super nice guy

  • @Cardgames4children
    @Cardgames4children Před 4 lety +5

    It's also my favorite proof of the Pythagorean theorem. It's so simple and intuitive.

  • @KayvanAbbasi
    @KayvanAbbasi Před 4 lety +1

    I know James Grimes is people's (probably myself included!) most favorite on this channel, but I also love videos from Ben Sparks. Specifically, I loved his video about the bifurcation. Thank you!

  • @raginghobbit3018
    @raginghobbit3018 Před 4 lety +2

    That pythagoras' proof is so smooth and satisfying, I absolutely love it

  • @Danilego
    @Danilego Před 4 lety +8

    7:08 Oh man, I wasn't expecting that! It must be the simplest proof of pythagoras

  • @ricardovalentin5056
    @ricardovalentin5056 Před 4 lety +3

    Thanks Brady, for that great time of pure mathematics.

  • @rosiefay7283
    @rosiefay7283 Před 4 lety

    This is beautiful. As you show, it has elements that can appeal to many ages. Once you know how to calculate the area of a right-angled triangle, you can calculate the area of a slanty square, and can at least collect possible and impossible areas. But there's non-trivial number theory there as well.
    Suggestions for further exercises:
    1. Prove that if x and y are possible, so is xy.
    2. Repeat the same exercise with equilateral triangles on a triangle grid. (The triangle whose sides are 1 counts as area 1.)

  • @mikedrewson5545
    @mikedrewson5545 Před 4 lety +5

    Wow, I did not expect this to be a proof of Pythagoras. This is why math is amazing.

  • @pietrocelano23
    @pietrocelano23 Před 4 lety +4

    the animation at 2:50 made me think immediately of the 3b1b video about primes and circles, so i know where this is going!

    • @agr.9410
      @agr.9410 Před 4 lety

      Pietro Celano I was reminded of the exact same thing!

  • @anantkerur557
    @anantkerur557 Před 4 lety +30

    At 4:03, You can get numbers that are of the form a²+b², so 5 = 2²+1², 9 = 3²+0², and so on, but you can't write three as such.
    Edit: Yes!! I never knew such a simple problem could be so intricate and advanced!

    • @judychurley6623
      @judychurley6623 Před 4 lety

      but you cant have a side of 0 units...

    • @tomwakefield1726
      @tomwakefield1726 Před 4 lety +4

      @@judychurley6623 the two numbers are the sides of the triangles which creates the slant. If you have a 0 it just means that the triangle is just a straight line, so there's no slant

    • @praveenanookala4457
      @praveenanookala4457 Před 4 lety

      Nice

    • @judychurley6623
      @judychurley6623 Před 4 lety

      @@tomwakefield1726 it's the length of the sides of the triangles that are squared.

    • @renpnal229
      @renpnal229 Před 4 lety

      @@Seven-ez5ux The actual proof of the fact that a number can be expressed as a sum of two square if and only if its prime factorization contains no primes of the form 4k + 3 raised to an odd power.

  • @snowingbook
    @snowingbook Před 4 lety +1

    Klein Bottle in the background : **exists and Ben doesn't mention it**
    Clifford Stoll : YOU HAVE SINNED, MORTAL

  • @5eurosenelsuelo
    @5eurosenelsuelo Před 4 lety +3

    This guy is simply on another level

  • @wj11jam78
    @wj11jam78 Před 4 lety +16

    This video was excellently done, because in the first few minutes I had essentially watched the whole thing.
    The information was presented in a way which meant that I could easily jump ahead, and figure out the formulas and proofs on my own, without the explanation.
    It made all the math behind the problem jump out at me. As soon as I saw the triangles, I knew Pythagorean theorem was coming, so I tried it out, and the whole thing solved itself.
    I'm not the best at math, especially algebra (though I do love geometry), so props to this guy. Really intuitive way of teaching this.

  • @codynatof5901
    @codynatof5901 Před 4 lety

    Thanks. Cheered me up

  • @bombastik87
    @bombastik87 Před 3 lety

    Really really nice video :) Thanks!

  • @oralsahin5099
    @oralsahin5099 Před 4 lety

    Very well explained. Thanks

  • @RhejMacTavish
    @RhejMacTavish Před 4 lety +2

    Really well put together video; nice one :)

  • @JM-us3fr
    @JM-us3fr Před 4 lety +2

    This is why understanding which primes are sums of two squares is important. 3Blue 1Brown does an excellent video on this, showing why these are the only numbers that can't be expressed in this way.

  • @grandexandi
    @grandexandi Před 4 lety +1

    I asked this question as a comment on a Numberphile video years ago. I'm going to go ahead and presume this video was made in response to that one comment of mine, of course. In which case, thank you! I love it!

  • @matron9936
    @matron9936 Před 4 lety +2

    If you can’t express a number as a^2 +b^2 you can’t get a square of this area. It‘s because of the Pythagorean theorem where you get one size of the square is sqrt(a^2 +b^2 ) squaring which you‘d get the area. So the area is always a^2 +b^2 where a and b are natural numbers.
    Edit: Oh, I didn’t watched the video to the end. You mentioned it. Cool video :D

  • @whatno5090
    @whatno5090 Před 3 lety +1

    Another fun way to figure this out, is that you know that for any such "slanty square" lying anywhere in the real plane, you can fix one of the vertices on a lattice point and rotate the square about that point; if (and only if) somewhere along the way, one of the nearest vertices hits another lattice point, then you can do a slanty square of that area. This means that we can reduce the problem to finding lattice points on the circle of radius s, where s is the side length of the square; and s = sqrt(A). But the equation for the circle of radius r is x^2 + y^2 = r^2, so of course, this means we need to find integer solutions x^2 + y^2 = A!

  • @tamirerez2547
    @tamirerez2547 Před 4 lety +49

    3= 2^2 + i^2

    • @anantkerur557
      @anantkerur557 Před 4 lety +13

      That leads to a interesting question - what if we allowed Complex numbers?

    • @sergey1519
      @sergey1519 Před 4 lety +8

      @@anantkerur557 it is easy to see that it is equivalent to just searching
      for a²±b²=c solutions

    • @diogor379
      @diogor379 Před 4 lety +6

      @@anantkerur557 My intuition would be that instead of a grid of dots we would have a space of dots to work with. The area 3 square would have to be "lifted" in space by one of its corners into the complex axis I think.

    • @alansmithee419
      @alansmithee419 Před 4 lety +2

      You can't travel a distance i on the square grid, making this not applicable.

    • @alfeberlin
      @alfeberlin Před 4 lety +7

      @@diogor379 Intuition then fails us because even if we drew the imaginary part in a third dimension, the squares stretching into this would appear to grow with a growing imaginary part, but mathematically they should shrink.

  • @harmidis
    @harmidis Před 4 lety

    fantastic! thanks 4 making it!

  • @electraelpindrai1964
    @electraelpindrai1964 Před 4 lety +3

    yay, classic numberphile

  • @CaptainSpock1701
    @CaptainSpock1701 Před 4 lety +1

    I'm looking at this and the whole time I'm thinking hang on guys, why not just use Pythagoras? It's so obvious.
    Then "... do you realise we just prove Pythagoras?" - *Mind = Blown*
    Wow! Simple proof. Going around the complete oposite way as what I was expecting. Great work guys. Always love your videos!

  • @pureza2988
    @pureza2988 Před 4 lety +3

    me: *watches these math/geometry videos*
    my math homework sitting on my desk: [sadness noises]

  • @theblackeagle48
    @theblackeagle48 Před 4 lety +1

    Square at 1:41 remembered me the last puzzle of Profesor Layton and the mysterious village lol

  • @jamespalmer2620
    @jamespalmer2620 Před 4 lety +1

    3 videos in a row with Bath professors! Exciting times.

  • @EldergodUK
    @EldergodUK Před 4 lety +1

    Awesome video

  • @ffggddss
    @ffggddss Před 4 lety +21

    "Which numbers are possible?" Ans: All the 2-square numbers; i.e., any number that's a sum of two squares.
    0, 1, 2, 4, 5, 8, 9, 10, 13, 16, etc.
    Not 3, 6, 7, 11, 12, 14, 15, etc.
    Reason: once you draw one side of the square, the rest is determined (but allowing reflection across the initial side).
    That side must connect a pair of grid dots, the square of whose separation, s, is always a sum of two squares : s² = ∆x² + ∆y².
    But the square's area *is* just A = s² = ∆x² + ∆y²
    And of course, ∆x & ∆y are always integers.
    PS: The method he uses to prove Pythagoras is, I believe, due to James A. Garfield, when he was schoolteacher, before becoming 20th president of the US.
    PPS: The characterization of the 2-square numbers is based on characterizing primes in the ring of complex integers. [If you don't know what a mathematical ring is, don't pay it any mind - it isn't necessary; it just might help a little if you do know.]
    Warning: This gets a bit heavy, which is probably why it isn't in the video, so proceed at your own risk!
    Real primes can be sorted into 3 classes, modulo 4 [when dividing any integer by 4, the remainder is one of: 0, 1, 2, or 3; equivalently, 0, ±1, or 2]:
    There are no primes that are 0 mod 4. (i.e., no multiples of 4 are prime!)
    There's only 1 prime that's 2 mod 4; 2 itself.
    All others are ±1 mod 4 [I.e., 1 or 3 mod 4].
    2 can trivially be written as a sum of 2 squares: 2 = 1 + 1.
    Any number that is -1 mod 4, cannot, because all squares are 0 or 1 mod 4, so any sum of two of them can only be 0, 1, or 2 mod 4; never 3 == -1 mod 4.
    So among real primes, only 2, and the +1 mod 4 primes, can be written as a sum of 2 squares. It so happens that all +1 primes can be written as a sum of 2 squares - I'm not recalling the proof of that at this time. [I invite anyone who knows how to do that, to show it here!]
    So among the complex integers, the +1 primes are composite, being factorable into a product of 2 complex integers:
    p = a² + b² = (a + bi)(a - bi)
    while the -1 primes remain prime, because any product of 2 complex integers must be a conjugate pair in order for the product to be real; and such a product is necessarily a sum of 2 squares, which in turn, cannot be -1 mod 4.
    Now, the _coup de grace._ For complex numbers, the squared modulus [modulus = its "length"] of a product of them is the product of their squared moduli:
    w = u + vi; z = x + yi; wz = (ux-vy) + (uy+vx)i
    |w|² = u² + v² ; |z|² = x² + y²
    |w|²|z|² = |wz|² ; that is,
    (x² + y²)(u² + v²) = (ux-vy)² + (uy+vx)² . . . [This can be verified by simply expanding both sides.]
    Thus showing that a product of a pair of 2-square numbers is again a 2-square number.
    Now consider the prime factorization of any positive integer, N.
    Factor out any squares; that is, any prime, p, raised to a power ≥ 2, can be factored into p times an even power of p, which is thus p times a square.
    You now have N = one big product of squares, which itself is a square, times a product of single, distinct primes.
    If any of those distinct primes is -1 mod 4, N cannot be written as a sum of 2 squares; if none of them are -1 mod 4, N can be written as a sum of 2 squares.
    Thus, 3, 7, 11, 19, 23 cannot, being -1 primes; but neither can 6, 12, 14, 15, 21, 22, 24, 27, or 28, because of their prime factorizations.
    0, 1, 2, 4, 5, 8, 9, 10, 13, 16, 17, 18, 20, 25, 26, and 29 can each be written as a sum of 2 squares.
    Fred

    • @alexcerullo3143
      @alexcerullo3143 Před 4 lety +1

      ffggddss Fred

    • @josevillegas5243
      @josevillegas5243 Před 4 lety +2

      Thanks for this! I think I mostly get it, except for the second to last (penultimate) paragraph: "If any of those distinct primes is -1 mod 4..."
      Cam you explain? So far, I get N has been factored into
      N = p*q*...*r*(a*b*...*c)^2
      = pq...rA^2
      where p,q,...r are primes and a,b,...c can be any integers, and A = a*b*...*c. Let pq...r be shorthand for p*q*...*r
      A^2 is a 1-square and is it trivially a 2-square since A^2 = 0^2 + A^2?
      Then using the fact that the product of a pair of 2-square numbers is itself 2-square, pq...rA^2 is a 2-square iff pq ..r is a 2-square?
      I think that's where my confusion arises because I don't know how modular classes behave under multiplication. As you mentioned the primes p,q, ..r have to be +/-1 mod 4. Does your conclusion (the penultimate paragraph) hinge on which mod 4 class the pq...r product is in?
      If you multiply two +1 mod 4 numbers, you get another +1 mod 4 number:
      (4k+1)(4j+1) = 4m+1 for some m
      But also if you multiply two -1 mod 4 numbers, you still get a +1 mod 4 number:
      (4k-1)(4j-1) = 4n+1 for some n
      To be exhaustive, if you multiply a -1 mod 4 number by a +1 mod 4 number, you get a -1 mod 4 number:
      (4k-1)(4j+1) = 4o-1 for some o
      So what would happen if p,q,..r had an even number of -1 mod 4 primes? E.g. if p,q,...r was just 3 and 7. Their product is 21 which is a +1 mod 4.
      Thanks for reading this far! Looking forward to your response and hopefully understanding what's going on. I'm really curious.

    • @mufasao6776
      @mufasao6776 Před 2 lety

      The Fred at the end is so funny to me. No QED, no square or symbol, just "Trust me, I'm Fred" lol

  • @carltonleboss
    @carltonleboss Před 4 lety

    Fascinating, very fascinating

  • @PeterAndWillAnderson
    @PeterAndWillAnderson Před 4 lety

    Great video!

  • @konstantinkh
    @konstantinkh Před 4 lety +1

    If you want to draw more square sizes on a dotted grid, all you have to do is place your grid in more dimensions. In 3d, significantly more areas are possible, such as square of area 3. And in 4 dimensions, all integer sizes are possible! (Legendre's Three and Four Square Theorems respectively.)

  • @macronencer
    @macronencer Před 4 lety +1

    I was asked to prove Pythagoras' Theorem during a university entrance interview for Cambridge in 1982, and this is the way I did it! I think the interviewer liked my approach, because he said he enjoyed geometric proofs. :) I didn't pass the entrance exam so I ended up at Southampton... but I often remember this. Another interview I sat was for Nottingham, oddly enough, where many of Brady's videos are made. In THAT interview, I was asked to integrate e^x.sin(x).cos(x) while they watched, which was WAY harder and made me sweat a bit!

  • @helloofthebeach
    @helloofthebeach Před 3 lety

    I stumbled into that Pythagorean proof on my own back when I was just starting calculus and, for all the math I did after, nothing will ever top that moment for me. I peaked early.

  • @Hexa1123
    @Hexa1123 Před 4 lety

    I like the video, and it's awesome to see someone else with a surface book haha

  • @Benlucky13
    @Benlucky13 Před 4 lety +2

    I got really excited with the first few numbers in the string because they're adding the digits of pi after the initial 3. so 3 to 6 is '3', 6 to 7 is '1', 7 to 11 is '4', and 11 to 12 is '1'. unfortunately the pattern breaks after that, was hoping this would be another one of those odd ball "why the heck does pi show up here" strings. 3141 is still a fun coincidence, though.

    • @timh.6872
      @timh.6872 Před 4 lety

      Actually, you can get to Pi from this fact! That divisibility rule he shows can be used to count how many grid points are at a distance sqrt(n) from the origin. If you add up all the counts for n from 1 to some large integer R, you approximate the area of a circle of radius R. Using that 4k+1, 4k+3 only if odd rule, you can rearrange the count into the sum 1 - 1/2 + 1/3 - 1/4 + ... times 4 R², which means the alternating sum is equal to π/4. 3Blue1Brown has a more in depth walkthrough, I think it's called "Approximating Pi with Prime Numbers", but I might be wrong there.

  • @EebstertheGreat
    @EebstertheGreat Před 4 lety +1

    This is a direct corollary of Fermat's theorem on the sum of squares, which states that a prime number p is the sum of two integers squared x² + y² if and only if p ≡ 1 (mod 4).

  • @tonypiff
    @tonypiff Před 4 lety +1

    and now i have to watch every ben sparks video.

  • @SuperYoonHo
    @SuperYoonHo Před rokem +1

    thanks so much

  • @patrickryckman3867
    @patrickryckman3867 Před 4 lety +1

    Those squares you drew at the end that created a spiral, I bet the rate that they grow at is some metallic ratio.

  • @dr.rahulgupta7573
    @dr.rahulgupta7573 Před rokem

    Nice presentation. Vow !!

  • @benzeh4769
    @benzeh4769 Před 4 lety +6

    MORE BEN!!! I LOVE THIS MAN

  • @zuhail339
    @zuhail339 Před 3 lety

    Just amazing ♥️

  • @sevenhundred77_
    @sevenhundred77_ Před 4 lety +24

    Impossible challenge: solve the Riemann hypothesis

    • @ayush.kumar.13907
      @ayush.kumar.13907 Před 4 lety

      why not try something simpler first like the 3x+1 conjecture.

    • @Unidentifying
      @Unidentifying Před 4 lety +6

      I proved it using the abc conjecture and mock modularity with compact non-hausdorff manifolds on gauge symmetric Fermi propagators tensored with 10 dimensional vertical tangent space in U18, but the comment space is too small to contain it.

    • @themeeman
      @themeeman Před 4 lety

      not with that attitude

    • @trueriver1950
      @trueriver1950 Před 3 lety

      If you can prove it's impossible you are a better number theorist than me.
      Or anyone else (yet?)

  • @douglasjackson295
    @douglasjackson295 Před 3 lety +1

    Trigonometry... You can draw any square in which the size is the sum of two squared integers. In a Square grid if you can draw a long then you can draw that line rotated 90°, that if you can draw a line of a given line you can draw a square of size of the square of the length of the line (line length = c , Square size =c^2). Given the constraints outlined in the video (Lines must be between two points) we can make a right triangle using this line or rather we can create every line using a right triangle and this right triangle for the line to be valid must have legs of integer lengths. Thus All valid lines must be the hypotenuse of a right triangle with integer legs. Thus the length of valid lines (c) must be the square root of The quantity of The sum of the squares of two integers. Thus all squares will have the size of the sum Of the squares of two integers

  • @justinjustin7224
    @justinjustin7224 Před 4 lety +4

    How to draw a square of area 3 using a grid of equally spaced dots:
    1. Draw the smallest square you can on the grid.
    2. Define the shortest distance between dots to be sqrt(3).
    3. Laugh at the problem giver for not clearly specifying units.

  • @ThemJazzyBeats
    @ThemJazzyBeats Před 3 lety +1

    This is a lot like the "Pi hiding in prime regularities" video of 3b1b, where one of the things he does in that video is check if a number can be expressed by the sum of 2 squares

  • @gabrielmello3293
    @gabrielmello3293 Před 4 lety

    As a current engineering student, the moment he tried to calculate the area of the square, I was yelling in my head "just use the damm pythagorean theorem". A few minutes later I remembered how I used to watch numberphile way back in middle school when I still didn't know the pythagorean theorem and all the heavy math I know now, and only then I could appreciate the beauty and the art in the video. This video is intended for people like 14 year old me who didn't know that much math, but absolutely loved these kinds of problems. Thank you for keeping up the making of videos that motivate and introduce math outsiders into such a beautiful discipline.

    • @numberphile
      @numberphile  Před 4 lety

      He also deliberately held back pythagoras for the reveal later on!

    • @gabrielmello3293
      @gabrielmello3293 Před 4 lety

      @@numberphile Yes, that's what I was trying to say.

  • @TeddSpeck
    @TeddSpeck Před 4 lety +2

    Just came from the Periodic Table video on arsenic to this one. First scene in this one? A green wall. Coincidence?

  • @michaels4340
    @michaels4340 Před 4 lety +1

    4:33 Since any square you make (after 2) would have a smallest square inside it, with four triangles around it, and triangles have an area of 1/2ab, and the areas of all four triangles would be 2ab, I'd say to make a square you'd have to be able to write the number as n^2+2m for some integers n,m

    • @michaels4340
      @michaels4340 Před 4 lety

      now farther along in the video, and of course, I should have known from the triangles :P
      ...and I've taken number theory, lol, I've probably even done this problem

  • @laurak1545
    @laurak1545 Před 4 lety +1

    These mathematicians are all so nice and funny and entertaining... and most of us would never realise if it wasn't for numberphile :)

  • @cerwe8861
    @cerwe8861 Před 4 lety +5

    My favorite proof for the Pythagorean Theorem ist one with a Torus. I saw it on the Dong Video "squaring a Doughnut" from Vsauce Michael.
    My 2. Favorite proof is the one from Garfield (the President) 'cause it's so clever.

    • @jpe1
      @jpe1 Před 4 lety +1

      Dbzfan _21 isn’t Garfield’s proof a generalized version of what is shown in this video? He used a trapezoid, more general case than a square. Although he broke the trapezoid down into two isosceles triangles and a scalene, not 4 right triangles and smaller square as done here, so I guess it is different... never mind.

  • @brian23fink
    @brian23fink Před 4 lety +6

    What about the opposite: slanty squares that bound, instead of being bounded by, a non-slanty square?

  • @Joe-un1tl
    @Joe-un1tl Před 2 lety

    What an incredible way to show the proof of the Pythagorus theorem. I found a very non rigorous proof of it using similar triangles and an inscribed rectangle.

  • @markkaidy8741
    @markkaidy8741 Před 4 lety +1

    what would happen if you assigned the spacing between the "dots" to root 2 or root 3 what "squares" could one draw.. 3 area would work etc...what spacing would only yield primes? or what happens with triangles in real number then irrational spacing...then other shapes...maybe I will investigate myself!

  • @AshishKumar-lh6bg
    @AshishKumar-lh6bg Před 3 lety

    Its amazing 🔥🔥

  • @clockworkkirlia7475
    @clockworkkirlia7475 Před 4 lety +1

    Fascinating, intuitive... and Pythagoras! Aha!

  • @szilardecsenyi516
    @szilardecsenyi516 Před 4 lety

    This is very exciting, which also means that there is no hypothetical booklet (at finite many rational numbers) that can produce squares corresponding to all integers.

  • @dewaard3301
    @dewaard3301 Před 3 lety

    I hope Brilliant will still be around when my boys grow up.

  • @MrNacknime
    @MrNacknime Před 4 lety +1

    It's literally only about which distances of points exist, having squares around just complicates the issue. And because of pythagoras, you can have all distances of the form sqrt(a^2+b^2), a,b>=0. And then your square sizes are just squares of these numbers, so a^2+b^2.

    • @chinareds54
      @chinareds54 Před 4 lety

      One small quibble... I would say a>0, b>=0, because a 0x0 is not a square; it's a point.

  • @jainamshah7996
    @jainamshah7996 Před 4 lety +1

    Can you please make a video on Pick's Theorm i think that this quetion can also be solved by it.
    Please make a video on it

  • @tapasghosal
    @tapasghosal Před 4 lety

    Wonderful 🙏👍👍

  • @evanfortunato2382
    @evanfortunato2382 Před 4 lety

    I'm hype for number theory next semester

  • @hobodarkness7696
    @hobodarkness7696 Před 4 lety +1

    I love simple math like this reminds me of those rubber band boards

  • @willmunoz1638
    @willmunoz1638 Před 3 lety

    13:02
    We spend so much time getting our bodies into shape.
    Me: *laughs while eating second breakfast.*

  • @kemikao
    @kemikao Před 4 lety +4

    Nice!
    Now, what volume cubes can you make in a "dotted" lattice?

    • @trogdorstrngbd
      @trogdorstrngbd Před 4 lety +3

      My off-the-cuff conclusion is that only the cube numbers are possible. Proof (?): The volume of a cube with all integer-component edge vector is V = (a^2 + b^2 + c^2)^(3/2). Since a^2 + b^2 + c^2 and V are both integers, a^2 + b^2 + c^2 must be a square number and V a cube number (no other kind of integer can be raised to the 1.5th power and get another integer). EDIT: I'm assuming you want V to be an integer. Interestingly, this ambiguity wasn't present in the 2D case since restricting the edge vector components to be integers there automatically forced the area to be an integer as well.

    • @timh.6872
      @timh.6872 Před 4 lety +1

      I think it's possible, and in fact, a volume of 3 is peanuts (a = b = c = 1). The trick is figuring out whether there's any discernable pattern.
      I suspect 4 dimensions and quaternions would be easier to work with.

    • @trogdorstrngbd
      @trogdorstrngbd Před 4 lety

      ​@@timh.6872 Can you elaborate? If all sides have a length of 1, the volume is 1. If one corner is at (0,0,0) and an adjacent one at (1,1,1), the volume is 3^1.5, which isn't an integer.

  • @RaichuKFM
    @RaichuKFM Před rokem

    This has probably been noted already, but you *could* do a square of length three if you had a 3D grid of points spaced one apart. Because then the square (0,0,0), (1,1,1), (2,0,0), (1,-1,-1) has side lengths of sqrt(3). That could also get you six, using a vector like . It's the same basic idea, but now you can do sums of three squares, rather than just sums of two squares. That still can't get every number, though; there's no way to do seven, for instance. But if you had a 4D grid, then you could use the dots to find a square with any positive integer area you wanted.

  • @tzisorey
    @tzisorey Před 4 lety +1

    "And how big is that square?" _16 uni...._ "Don't worry, it's not a trick question" ..... _Well now I'm not sure..._

  • @davutogly
    @davutogly Před 4 lety

    Surface Book, yay! way to go man!