The Freshman's Dream (a classic mistake) - Numberphile

Sdílet
Vložit
  • čas přidán 27. 08. 2024
  • It's a classic mistake - but The Freshman's Dream can come true. See the extra footage at • The Freshman's Dream (... - featuring Kevin Tucker. More links & stuff in full description below ↓↓↓
    Kevin Tucker at University of Illinois Chicago: kftucker.peopl...
    Fermat's Last Theorem: • Fermat's Last Theorem ...
    Pascal's Triangle: • Pascal's Triangle - Nu...
    Patreon: / numberphile
    Numberphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: bit.ly/numberp...
    We're also supported by the Simons Laufer Mathematical Sciences Institute (formerly MSRI): bit.ly/MSRINumb...
    Our thanks also to the Simons Foundation: www.simonsfoun...
    NUMBERPHILE
    Website: www.numberphile...
    Numberphile on Facebook: / numberphile
    Numberphile tweets: / numberphile
    Subscribe: bit.ly/Numberph...
    Video by Brady Haran and Pete McPartlan
    Thanks to the Numberphile Society for error checking (special mention Francesco Fournier)
    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

Komentáře • 439

  • @numberphile
    @numberphile  Před měsícem +44

    See the extra footage at czcams.com/video/hgrT3uOpiTw/video.html

  • @guepardiez
    @guepardiez Před měsícem +265

    2ab or not 2ab, that is the question.

    • @hancocki
      @hancocki Před měsícem +8

      Still better in the original Klingon.

    • @goatgamer001
      @goatgamer001 Před měsícem +2

      Indeed

    • @Sbence92
      @Sbence92 Před měsícem +1

      Well, matrix multiplication says not 2ab.
      If you know what I mean.

    • @oliviervancantfort5327
      @oliviervancantfort5327 Před měsícem +5

      2ab or not 2ab, that is the equation...

    • @RC_Engineering
      @RC_Engineering Před měsícem +2

      I read it as Italian. "to uh-be or not to uh-be"

  • @derphysiker1062
    @derphysiker1062 Před měsícem +380

    The most common example of this mistake i see in students homework is the case for n = -1. So: 1/(a+b) = 1/a + 1/b

    • @MK-13337
      @MK-13337 Před měsícem +46

      Well "everything is linear" is so common it is memeworthy. Sin(x+y) = sin(x) + sin(y) because why not...

    • @enpeacemusic192
      @enpeacemusic192 Před měsícem +60

      @@MK-13337oh but we all know sin(x) = x so that's actually true /s

    • @MK-13337
      @MK-13337 Před měsícem +20

      @@enpeacemusic192 True!
      One of the things that deducted the most points from a calculus mini exam was when people tried to simplify arcsin(2sin(x)) = 2x.

    • @enpeacemusic192
      @enpeacemusic192 Před měsícem +9

      @@MK-13337lmaoo first order Taylor approximations go hard

    • @willthecat3861
      @willthecat3861 Před měsícem +7

      IMO... its lazy or incompetent teaching.... because straight away... when at least the universe is real numbers... then when (a,b) = (1,2), 1 > 1/(a+b). By the time you are 12, you know what "greater than" is, what "equals"... or at least "identical to" means... and what a no-exception 'rule' means. If this stuff hasn't been incorporated into a students 'mathematical' understanding... by the time they are 'qualified' freshmen... then that's the result of a sh*t educational system, at least for mathematics. Sorry if that is too opinionated; but, that is my opinion.

  • @Mikee512
    @Mikee512 Před měsícem +328

    Even a stopped mod 2 clock is wrong once a day.

    • @Rdac0
      @Rdac0 Před měsícem +25

      A running mod 2 clock could be wrong twice a day

    • @santiagoorozco1886
      @santiagoorozco1886 Před měsícem +23

      Well, twice a day is no times a day mod 2

  • @Johnjkngbaup
    @Johnjkngbaup Před měsícem +52

    Hate to admit it but the square root of a sum being equal to the sum of both square roots separately is definitely something I've done like 15 steps deep into solving a differential equation on an exam before.

  • @Adamreir
    @Adamreir Před měsícem +97

    This was super exiting! «Here is a pattern. Does it always work: no. But it always works for primes, and here is the proof.» Great story with a great punchline, and some tension in between!

  • @Kaelygon
    @Kaelygon Před měsícem +114

    I remember a teacher saying reducing addition from fractions was a common mistake, for example (x+2)/(3x+2) != x/3x .
    So each time you did this in test, he wrote the 5 "S" reminder Senkin Suuri Sössö Supistit Summasta which from Finnish roughly translates to "you big sissy reduced from sum"

    • @jimmyh2137
      @jimmyh2137 Před měsícem +15

      Little trick: if you don't remember if a rule is valid or not, try with small numbers!
      Not sure if you can reduce a sum? X=1 ---> (1+2)/(3+2) = 3/5 != 1/3

    • @CodeNascher_
      @CodeNascher_ Před měsícem +5

      in german it's similar:
      "Differenzen und Summen kürzen nur die Dummen", which translates to "only the dumbs are reducing the differences and sums"

    • @topherthe11th23
      @topherthe11th23 Před 3 dny +1

      @Kaelygon - I think the exclamation-point in your comment is a typo. This is because it's right up against the equals-sign ("=") to its right rather than snug up against the closing-parenthesis to its left, and because calculating (3x+2)! doesn't seem like it would be a part of making this particular error. If you'd typed "(x+2)/(3x+2) = x/3x" then, as a discussion of errors, this would make perfect sense, because the reasoning is merely "so, subtract 2 from both the top and bottom, and that" (or "canceling the '2' from both the top and bottom"), "leaves you with x/3x". That seems like a mistake people are likely to make. Also, to take it further, subtracting "x" from both top and bottom of "x/3x", it's equal to zero (i.e. 0/2x). Or maybe you're suppose to subtract 2x from both top and bottom, leaving us with -x/x, which is -1.

    • @Kaelygon
      @Kaelygon Před 2 dny

      ​@@topherthe11th23In programming != means "not equal" which is same as crossed equal sign. There's space between the parenthesis and '!=' , it's a bit hard writing equations in text.
      For example if we substitute x with 1,
      (x+2)/(3x+2) = (1+2)/(3*1+2)
      3/(3+2)=3/5
      which is not same as x/3x = 1/3
      hence (x+2)/(3x+2) '!=' x/3x
      I didn't mean factorial

  • @Steve_Stowers
    @Steve_Stowers Před měsícem +53

    Yes, I can confirm that freshman (and even non-freshmen) make this mistake all too often.
    My theory is that they do this because they've learned to think of the Distributive Law as a rule for removing parentheses, rather than a description of the relationship between addition and multiplication.

    • @jessehammer123
      @jessehammer123 Před měsícem +10

      I tend to concur. The “everything is linear idea” seems to me, best I can tell, to derive from a mental shortcut of wanting to simplify things by making more complicated, harder-to-understand stuff apply to smaller chunks of information. Like with sqrt(a+b)=sqrt(a)+sqrt(b), what can you possibly do with sqrt(a+b) otherwise? It looks complicated, but students know how to deal with sqrt(a) and sqrt(b), so boom- sqrt(a+b)=sqrt(a)+sqrt(b). Certainly distributivity is a nice property, but it seems to me a lot of students consider it applicable in all cases as a result of that niceness.

    • @rociopaoloni5080
      @rociopaoloni5080 Před měsícem +1

      ​​@@jessehammer123At least where I'm from it's nos just that students apply it because it's nice, it's because that's the extent of what we are taught. I just knew that some parenthesis can be removed that way and that's it. All this modules and relationships between valor that it's being talk about it's alien to me, and so many others.

    • @davidwright5719
      @davidwright5719 Před měsícem +3

      As a PhD physicist, I don’t make the freshman version of this mistake, but I do occasionally make more advanced versions of it. For example, when computing processes to which multiple Feynman diagrams contribute, I have occasionally forgot to include the interference terms.

  • @EebstertheGreat
    @EebstertheGreat Před měsícem +25

    2:55
    "One o'clock, three o'clock, five o'clock"
    *ROCK*
    "Two o'clock, four o'clock, six o'clock"
    *ROCK*
    *Nine, ten, eleven o'clock, twelve o'clock, rock*
    *We're gonna rock around the clock tonight*

    • @Zacks.C-land
      @Zacks.C-land Před měsícem +3

      Glad I wasn’t the only one who thought of that song as he said the numbers out loud. 😂

    • @coreC..
      @coreC.. Před měsícem

      @@Zacks.C-land Here's another one..

  • @xchurricane
    @xchurricane Před měsícem +50

    Hearing someone say "back when i was in school we called it foil," completely agreeing with him, then realizing we're probably around the same age 😂 Don't make early career sound so old haha!

    • @tomholroyd7519
      @tomholroyd7519 Před měsícem +9

      People still say foil it out (in English anyway)

    • @henryhill7991
      @henryhill7991 Před měsícem

      ​@@tomholroyd7519 some schools are trying to move away from FOIL, since it only works for 2 binomials. Distribute or sometimes double distribute is more clear and accurate.

    • @frydaze13
      @frydaze13 Před měsícem +9

      I always hated the mnemonic "FOIL". I know it's so clever trick that sort of works, but I felt like it wasn't really helping my kids learn mathematics.
      By the time binomial multiplication was being introduced, the kids already knew and understood distribution of multiplication over addition.
      I.E., 4(x+3)=4x+12
      They knew to distribute the 4 over the (x + 3)
      So when it came time to multiply binomials, I would just call it double distribution. Tell them to distribute the first term over the other two, and then the second term over the other two. They got it just fine, and perform just as well as their classmates who learned to "FOIL".
      And I felt like my kids understood just a little bit better what was going on during the process without the cutesy little name

    • @henryhill7991
      @henryhill7991 Před měsícem +5

      @@frydaze13 thats awesome! In my class I try very hard not say FOIL for exactly that reason. Many of the kids can follow that process, but make one of them a trinomial and now they are lost. But the ones one understand it was distribution are able to do those higher level problems.

  • @yanntal954
    @yanntal954 Před měsícem +55

    Fermats little theorem gives you this.
    (a+b)^(p-1) = 1 (mod p)
    And so we have that:
    (a+b)^p = a+b (mod p) = a^p + b^p (mod p)

    • @zswu31416
      @zswu31416 Před měsícem +4

      Nice. Although the proof in the video works for all rings of characteristic p

    • @proloycodes
      @proloycodes Před měsícem +1

      did yall not watch the video? he shows this too

    • @minamagdy4126
      @minamagdy4126 Před měsícem

      Well, the form with an exponent of p-1 given is only true for the base not being a multiple of p. A more general form of Fermat's Little Theorem is the form with an exponent of p, which works for all integers. Otherwise, that's a different valid proof.

    • @yanntal954
      @yanntal954 Před měsícem

      @@minamagdy4126 You can even get the Freshman's dream using the more general Euler's totient function.
      For example, you can get it for exponent 24 using mod 35

  • @md-sl1io
    @md-sl1io Před měsícem +112

    assuming that (a^b)^c is the same as a^(b^c) is one that a lot of people make the mistake of

    • @krystofdayne
      @krystofdayne Před měsícem +8

      Yeah powers without parentheses is one that sometimes still catches me out. I was recently confused by an exercise in probability theory where there was a sequences of real random variables X_n that, for some λ > 0, had probability 1/2 of either being n^λ or -n^λ. And at first I thought, hang on, X_n is supposed to be real, but wouldnt -n^λ give you complex numbers if λ isn't an integer? But of course it doesnt because -n^λ = -(n^λ) ≠ (-n)^λ

    • @pinkraven4402
      @pinkraven4402 Před měsícem +3

      Yeee, dat one's sneaky fox

    • @djdrack4681
      @djdrack4681 Před 15 dny

      I think many of these (similar) mistakes students make are prob because of the order of progression of math in school:
      algebra-->geometry-->trig/pre-calc-->calc-->linear algebra
      I think the issue is between class tiers 1/2...at least in US they stress the theorems (memorizing the format of them etc), rather than the underlying logic behind the theorem. So kids will remember various transitive/associative theorems in algebra, similar but diff ones in geometry, then (being overloaded w/ equations cuz they're not mathematicians) they start to think these sort of 'simple' associative/transitive theorems can be 'universally applied' to other similar (but diff) formulas/scenarios.

  • @barutjeh
    @barutjeh Před měsícem +33

    One reason the mistake is so common is that a similar rule does hold for multiplication. (ab)² = a²•b². It can make the same step feel more plausible for addition.

  • @adambellcomp
    @adambellcomp Před měsícem +4

    Thank you numberphile!
    As a composer, our video on superpermutations gave me a new way to structure elements of a composition. And now, after seeing the Pascal triangle, even though I've seen it numerous times before, has given me the answer to deriving the total number of each sub-ensemble for a given group of players.
    I assumed there was an underlying mathematical answer to that problem, and I had never found the time to sit and work out an answer, so thank you!

  • @lenskihe
    @lenskihe Před měsícem +27

    Pascal's triangle always coming back to surprise you

    • @krystofdayne
      @krystofdayne Před měsícem

      Tbf, this was probably the least surprising appearance of Pascal's triangle ever ^^' the fact that it expands into the binomial coefficients is probably the most well-known thing about it

    • @lenskihe
      @lenskihe Před měsícem +2

      @@krystofdayne Very true. But the fact, that it obeys this pattern connected to prime numbers, did surprise me.
      I should have written:
      Every time you think you know everything there is to know about Pascal's triangle, some pattern shows up that you've never heard about.

  • @Ryan_Thompson
    @Ryan_Thompson Před měsícem +68

    The clock thing might be nice as an example to introduce modulo arithmetic, but as a programmer, the constant switching between 1-based and 0-based systems gave me conniptions.

    • @orterves
      @orterves Před měsícem +14

      I'm glad I'm not the only zero

    • @thecommexokid
      @thecommexokid Před měsícem +8

      Well 0 = n (mod n), so whether you count from 1 to n or from 0 to n-1 doesn’t matter, since 0 and n are equivalent.

    • @Ryan_Thompson
      @Ryan_Thompson Před měsícem

      @@thecommexokid But 0 % n = 0, and 1 % n = 1. Actually the whole example is off by one if you don’t catch any of the many points where he switches back and forth between the two systems. It didn’t really trip me up but it was a unnecessarily a bit confusing in the same way mixing 0-based and 1-based arrays or loops all over the same code might be. That’s it. Not the end of the world.

    • @TheCalabiYauManifolder
      @TheCalabiYauManifolder Před 23 dny

      ​@@Ryan_ThompsonIn mathematics, the integers mod n aren't actually integers at all. They are a separate structure, in which n is actually literally equal to 0, so it doesn't matter how specifically you're referring to them because they aren't actually the integers that they're being referred to as. What is described as "2" here, for example, isn't actually the integer 2 but its projection into this separate structure.

  • @garrysekelli6776
    @garrysekelli6776 Před měsícem +9

    A freshman in highschool could easily make this mistake. A freshman in college would have to be a football scholarship.

  • @good_deeds_always_get_punished
    @good_deeds_always_get_punished Před měsícem +30

    A freshman's dream is graduating without any student loans.

  • @faithgrins
    @faithgrins Před měsícem +6

    To answer Brady's question about "OK, but where do we use this?": modular arithmetic is _super_ important to a lot of algorithms that are used in common computing scenarios. E.g.: the most common cryptographic scheme on the internet is RSA, which only works because raising a number to the correct power in the right mod system yields the original number.

  • @Khannesjo
    @Khannesjo Před měsícem +11

    you can just ditch the square entirely in mod 2, as an odd squared stays odd, and an even squared stays even.

    • @chrisdaley2852
      @chrisdaley2852 Před měsícem +2

      This extends to the prime case with Fermat's Little Theorem:
      (a+b)^p≡a+b≡a^p+b^p (mod p)

    • @hansolo6831
      @hansolo6831 Před měsícem

      @@Khannesjo what about 1? 1 is odd but it's square is even

    • @maighstir3003
      @maighstir3003 Před měsícem +2

      @@hansolo6831 1 to any power is still 1.

    • @antosha4812
      @antosha4812 Před měsícem

      @@hansolo6831 terrence howard?

  • @SomeNerdOutThere
    @SomeNerdOutThere Před měsícem +3

    Modular arithmetic shows up in Bresenham's line algorithm. It's a beautiful function that traces the integer values of the xy coordinates along an arbitrary line segment. Instead of using division to handle the slope, it uses modular arithmetic to tell when it should increment along the shorter axis. Because integer math is far faster on a computer than floating point, this is a very rapid way to trace a line.

  • @Sfx654
    @Sfx654 Před měsícem +4

    i love how he makes a duck quack sound every time he says "right?"

    • @Mason-lr5dz
      @Mason-lr5dz Před měsícem

      I really hope he never reads this, but I'm glad I did 😂

  • @topherthe11th23
    @topherthe11th23 Před 3 dny +1

    When I studied maths in England at two different universities MY freshman's dreams were Hannah Fry and Holly Krieger.

  • @michaelbauers8800
    @michaelbauers8800 Před měsícem +2

    I can understand how someone might confuse the distribution that allows a(b + c) with the square. But I also thought that early on in algebra, the square of the binomial is taught.

  • @zombi1034
    @zombi1034 Před měsícem +36

    I am a programmer. For me O( (a+b)^2 ) == O( a^2 + b^2 ) 😂

    • @Ryan_Thompson
      @Ryan_Thompson Před měsícem +7

      This guy big-Os.

    • @hedlund
      @hedlund Před měsícem +1

      ​@@Ryan_ThompsonA proper-endian lad if ever I saw one.

  • @TealJosh
    @TealJosh Před měsícem +3

    For me it's just inherently ingrained from the start. Never had issue with freshman's dream. Just memorized it.
    a^2{+/-}2ab+b^2 = (a{+/-}b)^2
    And the true dream:
    a^2-b^2 = (a-b)(a+b)

  • @EPMTUNES
    @EPMTUNES Před měsícem +3

    This video was great! Would love to see more from professor tucker

  • @AidanRatnage
    @AidanRatnage Před měsícem +3

    I learned this in GCSE Maths, I wonder what else freshmen forget from when they were 16.

  • @AnotherRoof
    @AnotherRoof Před měsícem +27

    Ohhh this came up in my latest video on polygon constructions in showing the irreducibility of certain cyclotomic polynomials (which I promise is related to constructing regular polygons).

    • @kingoreo7050
      @kingoreo7050 Před měsícem

      My two favourite maths youtbers in one place!

  • @the1exnay
    @the1exnay Před měsícem +2

    I think he undersold how useful modular arithmetic is. Anytime you just care about the remainder, it’s modular arithmetic. If you’re giving someone $4.25 in change and you want to know how many quarters to give them, it doesn’t matter that 4.25/0.25=17. All that matters is that 4.25 mod 1 = 0.25 and 0.25/0.25=1
    Similarly when calculating what day of the week it is or what time of day it is, that’s modular arithmetic
    Additionally modular arithmetic is great for double checking something. You can run the calculation faster in modular arithmetic and double check that matches the answer you got in normal math.
    There are also a ton of ways it is used in computers and for fancy mathematical proofs. But you don’t need to know it in order to benefit from your computer using it.

  • @geekjokes8458
    @geekjokes8458 Před měsícem +4

    "what's the biggest number you know?" _you asked that to the wrong person_

  • @strifen117
    @strifen117 Před měsícem +1

    This made me interested in when there exist solutions for certain pairs of an and b for N non prime. I even took out a notebook and tried a few examples to see if I could find a pattern.
    I found that for N=4 you could get one, and for N=9, so I thought maybe squares. Then I tried 16 and it didn’t work, so I thought maybe squares of primes. I tried 25 and that didn’t work either. I reached the end of my math knowledge and hung it up there, but it made for a fun half hour of math exploration :)
    I’m really appreciative of all the videos you put out, they always make me think, thanks

  • @iabervon
    @iabervon Před měsícem +1

    You can extend modular arithmetic to powers of primes in a way where the calculations come out strangely (but usefully for error correction and cryptography) and the freshman's dream still works the same as it does for those primes. In the arithmetic used in AES encryption, (a+b)²=a²+b² for all 256 possible values of each of a and b.

  • @TomRocksMaths
    @TomRocksMaths Před měsícem +56

    Even better: 1 + 1 = 0 (on the two clock)

  • @malavoy1
    @malavoy1 Před měsícem +1

    The z-transform is a use for this Fermat in discrete mathematics (it's a discrete version of the Laplace transform). If you sample a signal, you have to sample at at least twice the highest frequency. However when you reconvert back to continuous math you can only represent the original frequency range. So, for example, if you sample audio and there is noise above 20 Khz, it will wrap around to a low frequency, hence the sampling device needs to first filter out anything over 20 Khz. Or alternatively you can increase the sample rate to include enough of the noise as well, so it appears in it's proper place and be filtered out while in 'sample' form (i.e. digital in this case).

  • @ni5439
    @ni5439 Před 28 dny

    I never did that mistake. But after watching the explanation at the beginning, I'm sure it will get stuck in my subconscious mind and it will pop out one day

  • @dibenp
    @dibenp Před měsícem +3

    17:15 How did he say that (2 x 4^5) is mod-7-equivalent to (2^3 x 4)?
    Oh. I think I got it…
    (2 x 4^5) =
    (2 x 4^2 x 4^2 x 4) {= mod 7}
    (2 x 2 x 2 x 4) =
    (2^3 x 4)

  • @andreysmirnov5482
    @andreysmirnov5482 Před měsícem +3

    A minute of silence for all the people who made this mistake on an actual maths exam

  • @rtpoe
    @rtpoe Před měsícem +3

    Mod 2 is basically "Odd or Even?"

  • @skylark.kraken
    @skylark.kraken Před měsícem +3

    In year 7 maths my teacher showed Pascal's triangle and without explaining how it was constructed asked my class what we noticed about it, I was thinking about something unrelated, nobody offered to answer, I assume my teacher looked for who was the most distracted and chose me, within a second of being asked I said that the sum of each row is equal to 2 to the power of the second number which was not an answer my teacher was expected, he asked me what else I noticed and I said that the rows with prime numbers in the second position are all divisible by that number; his reaction both times was kinda funny, he was a very animated guy. It took me until my third try to mention how it was constructed
    It was beginning of the first year of secondary school and that moment was something he brought up at parents' evening, my parents bring it up whenever they can - he stood up while talking to my parents because he couldn't contain his excitement. He ended up offering me tutoring 1 or 2 lunchtimes a week, was able to get way ahead, and it all started with Pascal's triangle and prime numbers being special, he did always enjoy showing me something I had no clue about and see what I made of it. I'm a human calculator (as in a non-non-human calculator, going back to the beginning) btw

  • @MK-13337
    @MK-13337 Před měsícem +6

    Also (a+b)^2 = a^2 + b^2 when multiplication is anticommutative.

    • @Moinsdeuxcat
      @Moinsdeuxcat Před měsícem +1

      This includes the case of (characteristic 2 + commutative) as commutative and anticommutative are synonymous when 1=-1

  • @wobaguk
    @wobaguk Před měsícem +14

    People naturally do modular arithmentic without realising it when they are thinking about days. Its Tuesday, I have to do something in 8 days. OK next Wednesday then. How many more than a multiple of 7.

  • @Chalisque
    @Chalisque Před měsícem +2

    if a and b are zero divisors such that ab=0, then a^n+b^n=(a+b)^n as all the other terms in the expansion vanish. (e.g. a=2, b=5 working mod 10)

  • @topherthe11th23
    @topherthe11th23 Před 3 dny +1

    1:08 - I believe that "false" is the wrong word here. "Not true in for all a's and b's" is more accurate. For instance, it's true in the case where both a and b are zero. It's also true if one of them is 1 and the other one is zero.

  • @AdrianBoyko
    @AdrianBoyko Před měsícem +4

    I don’t know the name of the disembodied voice but it’s funny that he thinks that there is one “real world math” and that the infinite number of maths modulo N are “fake”.

  • @Rubrickety
    @Rubrickety Před měsícem +1

    I’ll bet this video generated a lot of excited “I spotted you in the background of a Numberphile video!” messages. 😊

  • @ffc1a28c7
    @ffc1a28c7 Před měsícem +1

    I kind of wished that the proof of the binomial theorem was went into a little. It's really easy to do using Pascal's triangle and is quite illuminating (for (x+1)^n, you have that (x+1)^(n-1) is some polynomial, say p. Then (x+1)^n=xp+p, and the adjacent terms end up with the same exponent of x and can be added).

  • @coolworship6704
    @coolworship6704 Před 22 dny

    16:11
    "Give me your favourite prime"
    Me: (thinks 7)
    Says 7
    "Give me a number less than 7"
    Me: (thinks 4)
    Says 4

  • @roberttalada5196
    @roberttalada5196 Před měsícem

    I love the transition to 3D for mod(3) with cubes

  •  Před měsícem

    The maximum modulus/"clock size" that works is the greatest common divisor of the corresponding Pascal's triangle row: 1,1,2,3,2,5,1,7,2,3,1,11,1,13,…
    Surprisingly, this is *not* in OEIS! There are multiple with the first entry removed, but I could not figure out whether any of those always has to be the same and why.

  • @MrClivesinger
    @MrClivesinger Před měsícem

    Degrees or radians work exactly like clock arithmetic, and circular coordinates systems are extremely useful

  • @CraigGidney
    @CraigGidney Před měsícem +1

    Fast multiplication algorithms are based on making this dream come true. The Schonnage Strassen algorithm transforms the problem into a basis where the a*b term is zero because a and b are perpendicular vectors. The specific transform they use is called the number theoretic transform; very similar to the Fourier transform. More abstractly it's an application of the convolution theorem.

  • @louisreinitz5642
    @louisreinitz5642 Před měsícem +1

    I had a professor who named this "The Law of Universal Linearity"

  • @Omnifarious0
    @Omnifarious0 Před měsícem

    On the (a+b)^6 case, you can scrap three terms if you use the 3 clock (you still have to keep 20a^3b^3). It's the greatest common factor that you want.

  • @danedickerson
    @danedickerson Před měsícem +2

    log(1) + log(2) + log(3) = log(6)!

  • @Moinsdeuxcat
    @Moinsdeuxcat Před měsícem +1

    Pythagoras theorem is kind of an instance of Freshman's dream being true (||u+v||²=||u||²+||v||² if u and v are orthogonal), not because 2=0, but because the (scalar) product of both vectors ("cross-term") vanishes. Same thing happens in any algebra for commuting zero-divisors a, b such that ab=0 as then (a+b)²=a²+b². And, more generally, for any pair of anticommuting elements (in any characteristic, but of course mod 2 this just means commuting!)

  • @albertozuanon3874
    @albertozuanon3874 Před měsícem +5

    log(1+2+3) = log(1) + log(2) + log(3)

  • @INT41O
    @INT41O Před měsícem +1

    Set a = {{1,0},{0,-1}} and b = {{0,1}, {-1,0}} and it is true as well. This is related to the way Dirac derived his equation.

  • @kelli217
    @kelli217 Před měsícem +1

    I note that while (a + b)^4 = a^4 + b^4 does not work for mod 4... it _does_ work for mod 2. So it's possible that other modulos might apply to the freshman's dream, but not the actual degree of the polynomial.

    • @mongmanmarkyt2897
      @mongmanmarkyt2897 Před měsícem +1

      The relationships are prime :)

    • @MK-13337
      @MK-13337 Před měsícem +1

      @@kelli217 (a+b)^(2k) = a^(2k) + b^(2k) in mod 2 for any k (even non natural numbers make some sense although then you run into the problem that you can't choose any representative from an equivalence class).

  • @TSotP
    @TSotP Před měsícem +2

    We weren't taught Foil. I always used a grid
    ......a +b
    a.. | a² | ab
    +b |ba | b²
    a²+ab+ba+b² = a²+2ab+b²

  • @toohip
    @toohip Před měsícem +1

    This is kind of how parity works in data storage RAID. Just mathing out to an odd or even

  • @tomholroyd7519
    @tomholroyd7519 Před měsícem +1

    I like these types of equations, which I say are false if you are an undergraduate, but they become true again in graduate school

  • @EastBurningRed
    @EastBurningRed Před měsícem

    great introduction to modular arithmetic

  • @linuxp00
    @linuxp00 Před měsícem +1

    That's true for orthogonal vectors, think about it
    c² = (a + b)² = a² + b² - 2ab cos(90°) = a² + b²

  • @alasanof
    @alasanof Před měsícem +12

    I like how there are different forms of math depending on which mistakes you accept as true.

  • @chonchjohnch
    @chonchjohnch Před 18 dny

    Funnily enough, when doing partial fraction decomposition for laplace transforms, you often can use this as a shortcut in my experience

  • @user-ry3nv1we9n
    @user-ry3nv1we9n Před měsícem

    "two kinds of people argument" has a new meaning to me after this.

  • @gvngki
    @gvngki Před měsícem

    OMG KEVIN TUCKER! I went to grad school with him, such a great guy!

  • @binbots
    @binbots Před měsícem +6

    The infinite clock.
    -0+
    ( )
    -0+

  • @Sfx654
    @Sfx654 Před měsícem +1

    i think at this point we can generalize the freshman problem to any function f:
    f(x+y)=f(x)+f(y)

  • @timseguine2
    @timseguine2 Před měsícem +1

    Interestingly Pascal's triangle mod 2 looks like Sierpinski's triangle.

    • @maksampece947
      @maksampece947 Před měsícem

      Wow, that is beautiful. Never realized it

  • @jimboslice4468
    @jimboslice4468 Před měsícem +1

    Maybe I'm crazy but I can't say I've ever seen anyone write an 8 like that 4:08

  • @veschyoleg
    @veschyoleg Před 12 dny

    “I have basically the slickest proof to convince someone that this really works”
    Did he say something concerning margins? 🤔

  • @andrewbesso4257
    @andrewbesso4257 Před měsícem +1

    I have heard this error called a "wishful thinking theorem".

  • @johnny_eth
    @johnny_eth Před měsícem

    Most computer integer arithmetic is mod 2**32 or mod 2**64, plus 2-complement trickery to encode negative numbers.
    Computers do a lot of quirky stuff with arithmetic which developers need to know and handle in code.

  • @thatoneginger
    @thatoneginger Před měsícem

    Hi! I was wondering if you’d do a video on Bertrand Russel’s proof of 1+1=2. I came across it in a kids book, actually, years ago, Hans Magnus Enzensberger’s “The Number Devil”. Toward the end of the book, a part of the proof is shown and back then it was entirely opaque. I went back to it today to see if I’d understand anything more and while I know more of the symbols and can assume that some notes are referencing previous proofs (I hear the whole thing is hundreds of pages long), I got lost almost immediately and it is still largely opaque. I’m not sure how you feel about tackling it, but it’s something that has nagged at me my whole life and you do such fine work that I thought I’d shoot my shot and ask. Regardless of if you ever get around to it, I am always excited to see your videos and am so thankful for all your hard work. Thank you!

  • @topherthe11th23
    @topherthe11th23 Před měsícem +4

    I've never run into this before, or even heard of it. My whole CONCEPT of squaring (a+b) comes from seeing it on a blackboard as vertically-stacked multiplication the same as 123X456, with the "X" on the second line, and a line drawn underneath under which you'll write the total. It's pretty hard NOT to visualize it, that way, as the sum of four addends, two of which are the same and can be summed with a "2" in front of them, to make three addends. I can't imagine why it's like that for me, why I ALWAYS think it like that (possibly because I'm not very smart (well, I'm "pensive-smart" but I'm not "quick-smart", I lack alacrity) and always take the laborious long way round for anything) but maybe I had a very careful teacher who started with (a+b) times (c+d), stacked vertically, and wrote "ad+bd" one line below the total-line, and wrote "ac+bd" on the next line down, BEFORE moving on to a case where some of the four letters are the same.

  • @davidmilhouscarter8198
    @davidmilhouscarter8198 Před měsícem

    10:55 2, 3, and 5 are primes. That’s what they have in common.

  • @GNARGNARHEAD
    @GNARGNARHEAD Před měsícem

    the pattern at the heart of mathematics 😵‍💫

  • @AdmiralJota
    @AdmiralJota Před měsícem +1

    Doesn't the Pascal's Triangle thing still work fine for rows that are *powers* of primes? E.g., row 4 works if you use mod 2; row 9 works if you use mod 3; etc.

  • @yoram_snir
    @yoram_snir Před měsícem +3

    As software engineer, I love MOD operation. It is used many times. For example, is a graphical object fits in another? Think about Tetris or other games.

  • @ent.8764
    @ent.8764 Před měsícem

    I clicked on this thinking it said "The Frenchman's dream" and I didn't realise until the Wikipedia snippet that I was wrong

  • @megachonker4173
    @megachonker4173 Před měsícem +8

    You just have to think about the definition of the objects you're working with:
    What is 𝐚²? 𝐚•𝐚.
    What is (𝐚 + 𝐛)²? (𝐚 + 𝐛)•(𝐚 + 𝐛).
    If the students spent more time thinking instead of solving problems like machines, such mistakes would not happen.

    • @hansolo6831
      @hansolo6831 Před měsícem +1

      Yes exactly

    • @philw6056
      @philw6056 Před měsícem +1

      Mistakes always happen.
      Sometimes you make an error, maybe a sign error and have trouble finding where it went wrong. And as soon as you notice where to look, you also notice the error. That's relatable.
      It's more of a problem when you can't find the error after someone made you aware of the operation that went wrong.

    • @megachonker4173
      @megachonker4173 Před měsícem +1

      ​@@philw6056yeah, mistakes can happen. When it happens, you have to think about the definition of the objetcs and do it again.

    • @megachonker4173
      @megachonker4173 Před měsícem

      ​@@philw6056anyway... let's analyze this situation:
      "Oh! What is (𝐚𝐛)²? I have no idea! But my teacher said that it is equal to 𝐚²𝐛², so... it must be true!
      Hmm... What is (𝐚 + 𝐛)²?! How can I know if my teacher did not say a thing about it!? Well.. If I repeat what he did, then: (𝐚 + 𝐛)² mist be equal to 𝐚² + 𝐛²! Obviously! I did not I think about it?"

    • @megachonker4173
      @megachonker4173 Před měsícem

      ​@@philw6056anyway... let's analyze this situation:
      "Oh! What is (𝐚𝐛)²? I have no idea! But my teacher said that it is equal to 𝐚²𝐛², so... it must be true!
      Hmm... What is (𝐚 + 𝐛)²?! How can I know if my teacher did not say a thing about it!? Well.. If I repeat what he did, then: (𝐚 + 𝐛)² mist be equal to 𝐚² + 𝐛²! Obviously! Why did not I think about it?"

  • @elvest9
    @elvest9 Před měsícem +2

    But it's much easier and more fun to calculate if (a+b)^2 = a^2 + b^2

  • @G.Aaron.Fisher
    @G.Aaron.Fisher Před měsícem +1

    It's odd that he said it's "not clear" whether Fermat's Little Theorem (FLT) or Fermat's Last Theorem is more useful. Maybe he just didn't want to go off topic, but I'm sure he knows that it's not particularly close.
    There's a reason that the initialism FLT is understood to refer to Fermat's Little Theorem, despite Fermat's Last Theorem being so widely known. FLT is a strong candidate for most useful theorem in all of number theory, and regularly come up in all sorts of problems and applications.
    Fermat's Last Theorem is more of a novelty item, similar to Goldbach's Conjecture. I've seen the n=3 case come up a few times in other problems. But I'm unaware of any applications for Fermat's Last Theorem in its entirety.

  • @markhagerman3072
    @markhagerman3072 Před měsícem

    I've seen a variation of this error "in the wild". A friend mistakenly assumed that sin(x+y) was the same as sin(x) + sin(y).

  • @DouglasZwick
    @DouglasZwick Před měsícem

    1, 2, 1 o'clock, 2 o'clock rock
    1, 2, 1 o'clock, 2 o'clock rock
    1, 2, 1 o'clock, 2 o'clock rock
    We're gonna rock around the clock tonight

  • @SuviTuuliAllan
    @SuviTuuliAllan Před měsícem +1

    They said "different than", which means that they're wrong.

  • @mrzorak4532
    @mrzorak4532 Před měsícem

    In linear algebra, if a and b are orthogonal, then (a+b)^2 = a^2 + b^2

  • @purplexiedlive8309
    @purplexiedlive8309 Před měsícem +5

    Excited 😊

    • @Gakulon
      @Gakulon Před měsícem +1

      Off topic, but I love your profile pic!

  • @umi3017
    @umi3017 Před měsícem +2

    Isn't that makes (a+b)^2=(a+b)^0=1?, then it's different to a^0+b^0=2

    • @shadamethyst1258
      @shadamethyst1258 Před měsícem +1

      The exponent is actually a natural number (or an integer, if you have a group structure), not a modulo number. It's a subtle but important detail

    • @maksampece947
      @maksampece947 Před měsícem

      The exponent is just a representation of how many times the multiplication is done, so it stays the same. The only reason we simplify ab into a (mod p) * b (mod p) (e.g. 3 * 1 = 1 * 1) is because of the unique property that ab (mod p) = a (mod p) b (mod p), the way I understand it.

  • @JanPetrasek-kd3to
    @JanPetrasek-kd3to Před měsícem +2

    if ab=-ba then (a+b)^2=a^2+b^2

    • @tommasotiberi5666
      @tommasotiberi5666 Před měsícem

      But if ab=-ba then a^2=a*a=-a*a=-a^2 so (a+a)^2=0 for any number a

    • @JakeLaMtn
      @JakeLaMtn Před měsícem +2

      Sometimes multiplication doesn't commute, such as with matrices. But a matrix will always commute with itself, so your conclusion doesn't follow.

    • @tommasotiberi5666
      @tommasotiberi5666 Před měsícem

      @@JakeLaMtn but I said number, not matrix

    • @goatgamer001
      @goatgamer001 Před měsícem

      But this means that one of a,b is zero and thus we have b²=b² or a²=a²

  • @DJF1947
    @DJF1947 Před měsícem

    'Freshman' is an American term, and I can easily imagine university-level American students making such a mistake.

  • @Bunny99s
    @Bunny99s Před měsícem +2

    I can't help imagining Terrence Howard watching this video and immediately come up with new things that are "wrong" with math....

  • @tommyhuffman7499
    @tommyhuffman7499 Před 20 dny

    In your 2 clock, you can't have a^2 + b^2. There's only two numbers, 1 and 0. Without trying to write it all out on my phone, for a and b to be different, one most be 0. So, you only have two variables that equal 1, so a^2 + a^2, which is 0 in the end; two variables equal to 0, which is a^2 + a^2 and results in 0, or a and b are different, meaning 1 of them is 0, so it should probably cancelled with the middle term, and whose final result is 1.

  • @djsyntic
    @djsyntic Před měsícem +1

    Perhaps I'm projecting a touch, but the way the guy in the video keeps stepping forward a little bit and then stepping backward a little bit makes me think he has to go to the bathroom. But as I say perhaps I'm projecting because I got to go to the bathroom.

  • @pavfrang
    @pavfrang Před měsícem +2

    When it's not identity it's an equation with possible solutions -> a²+b² = (a+b)² is true if a or b is zero, which means that this has infinite solutions..

  • @edmundwoolliams1240
    @edmundwoolliams1240 Před měsícem

    Michael Penn did a video about this, and this explains it much better

  • @mustafaeryurek3617
    @mustafaeryurek3617 Před měsícem

    The application of mod 7 is the days of the week

  • @Bit_Crust
    @Bit_Crust Před měsícem

    I couldn't help but notice that you left the prime number 1 out of your highlighted list at 12:40, in spite of the fact that:
    0 = mod_1((n + m)^1) = mod_1(n^1 + m^1) = mod_1(n) + mod_1(m) = 0
    The Freshman's dream holds true. . . TRIVIALLY! I know you've been trying to hide the primal nature of the first natural for years, but you can't keep it hidden from everyone, not forever. . .