Mathematics is all about SHORTCUTS - Numberphile

Ғылым және технология

Featuring Marcus du Sautoy from Oxford University.
Check his latest book "Thinking Better: The Art of the Shortcut"
Links & stuff in full description below ↓↓↓
Marcus's new book on Amazon here:
amzn.to/3xrujmS (US)
amzn.to/3jmBJD1 (UK)
Marcus on the Numberphile Podcast: • A Chance at Immortalit...
And a Numberphile video about Gödel's Incompleteness Theorem: • Gödel's Incompleteness...
The Seven Bridges of Königsberg: • The Seven Bridges of K...
Gauss and that addition shortcut: • One to One Million - N...
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
Video by Brady Haran and Pete McPartlan
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

Пікірлер: 644

  • @numberphile
    @numberphile2 жыл бұрын

    Marcus's new book on Amazon here: amzn.to/3xrujmS (US) amzn.to/3jmBJD1 (UK) Marcus on the Numberphile Podcast: kzread.info/dash/bejne/goqHzdyHf7utYc4.html And a Numberphile video about Gödel's Incompleteness Theorem: kzread.info/dash/bejne/gWiixqt9k6e5d8Y.html

  • @Rabbit-the-One

    @Rabbit-the-One

    2 жыл бұрын

    Just got my Mandlebrot card today! Live in USA, so yours will arrive soon too if you haven't got it already!

  • @4623620

    @4623620

    2 жыл бұрын

    Sorry, I don't buy through amazon on principle !

  • @4623620

    @4623620

    2 жыл бұрын

    @Me Too Why 😏 ❓ Did you think he couldn't write ❓ 😁 🖖😷👍❗

  • @Bibibosh

    @Bibibosh

    2 жыл бұрын

    Why cant we calculate the perimeter of a oval? Whats the difference between an oval vs a rectangle with curved corners? Is it the same? I think ovals aren't real shapes. I think there irrational shapes.

  • @MrAaronvee

    @MrAaronvee

    2 жыл бұрын

    Are you sure that the balance is properly constructed? That design often crops up in physics tests, and people often get the wrong answer in that they argue that it will automatically be horizontal if the weights on each side are equal.

  • @SephJoSloth
    @SephJoSloth2 жыл бұрын

    “Normally if given a choice between doing something and nothing, I chose to do nothing. But I will do something if it helps someone else to do nothing. I’d work all night if it meant nothing got done.” - Ron Swanson The essence of this quote

  • @leumas75

    @leumas75

    2 жыл бұрын

    “Scotchy Scotchy Scotch.” -Ron Burgundy

  • @anntakamaki1960

    @anntakamaki1960

    2 жыл бұрын

    Hindu khatre mein hain

  • @xenontesla122

    @xenontesla122

    2 жыл бұрын

    I legit read this as if it were written by a great philosopher until I saw who said it. XD

  • @boydrewboy741

    @boydrewboy741

    2 жыл бұрын

    r/meirl

  • @auntiecarol

    @auntiecarol

    2 жыл бұрын

    @@xenontesla122 Ron is perhaps the greatest of philosophers.

  • @dlanska
    @dlanska2 жыл бұрын

    As with all of these excellent interviews, Brady does an outstanding job of stimulating and directing the presenter in each case. That is not at all a common skill, and he does it with understated grace. He asks a clever question and gets out of the way for the presenter to answer, and lets him answer. And the graphics merge well. Very nice interview, and very well edited. Just excellent.

  • @billmaloney8595

    @billmaloney8595

    2 жыл бұрын

    2 X NEGATIVE EQUALS POSITIVE!

  • @HellsJayBells
    @HellsJayBells2 жыл бұрын

    In electrical engineering, I was always so impressed with how much easier phasors and complex numbers make analysing AC circuits. You can either do a bunch of hard differential equations or you can just use algebra.

  • @ramkitty

    @ramkitty

    2 жыл бұрын

    I'm just discovering geometric algebra which has already been transformative in my understanding of complex analysis

  • @marthak1618

    @marthak1618

    2 жыл бұрын

    Same here. Complex variables was the one mathematics course that (almost) literally made my head explode. I had been exposed to transforms previously but none quite as practically useful as that one.

  • @whatelseison8970

    @whatelseison8970

    2 жыл бұрын

    OMG YES! I did the exact same thing in electrical school. The way they taught us to solve AC circuits was basically by using phasors but decidedly _without_ complex numbers. I dropped out of electrical engineering but I've always loved the idea of imaginary numbers - at first it was honestly just because of how whimsical they sounded. I tried to show a few people how to use the complex mode on our calculators instead of having to make a table of orthogonal components every time but it didn't really catch on. Oh well, it was still pretty cool to feel like I had a sort-of shortcut and the semester in EE wasn't a total waste.

  • @lightlysaltedgiraffe7655

    @lightlysaltedgiraffe7655

    2 жыл бұрын

    @@ramkitty I do not understand why geometric algebra isn't the standard for physics.

  • @wajaism

    @wajaism

    2 жыл бұрын

    Electrical engineering is all about shortcuts @electroboom

  • @Keldor314
    @Keldor3142 жыл бұрын

    In fact, you can get to 81 with only 4 weights - 2, 6, 18, and 54 - if we assume that we only have to weigh exact integers. The key is that we can cheat with inequalities. For instance, we can weigh x like this x > 2 x + 2 Thus, x 3 is the only integer between 2 and 4, so x=3. 81 can be counted as x > 2+6+18+54

  • @andymcl92

    @andymcl92

    2 жыл бұрын

    Oh, that is a nice trick. But yeah, you're assuming not only that you want to get an exact integer but that you've been *given* an exact integer. The original problem allows you to weight out a specific integer amount of, say, sand by assuming equality. So you could answer the question "How many kilos of sand is in this bag? (By the way, it's an integer)" if the answer is 3, but you can't weigh out 3kg of sand like this.

  • @Morbius_Official

    @Morbius_Official

    Жыл бұрын

    This is crazy

  • @estebanfortu1092
    @estebanfortu10922 жыл бұрын

    "mathematical disneyland" soooo Numberphile is the netflix of math

  • @U014B

    @U014B

    2 жыл бұрын

    Given the way they represented ζ(-1) = -1/12, that sounds about right.

  • @dglowned

    @dglowned

    2 жыл бұрын

    underrated

  • @simulatrix

    @simulatrix

    2 жыл бұрын

    The Disney+ of Math

  • @Adhjie

    @Adhjie

    2 жыл бұрын

    @@U014B how about Ramanujan gamma function?

  • @sillysausage4549

    @sillysausage4549

    2 жыл бұрын

    Maths

  • @klausolekristiansen2960
    @klausolekristiansen29602 жыл бұрын

    As our maths teacher in grade 8 used to say: long live laziness.

  • @marchaustein1429

    @marchaustein1429

    2 жыл бұрын

    A true mathmatition

  • @ramkitty

    @ramkitty

    2 жыл бұрын

    Not mine. Where's the work!

  • @goyonman9655

    @goyonman9655

    2 жыл бұрын

    Foolish Teacher

  • @VargasElMusico

    @VargasElMusico

    2 жыл бұрын

    Some teachers don't bother showing their students the beauty of the journey along the path of mathematics enabling their problem solving skills. Shortcuts are great once you've climed the mountain the hard way. People who take a rocket ship to the top can find that they are not acclimated to the climate and feel uncomfortable. If students aren't given the tools to derive shortcuts on their own they will always be dependent on teachers to hand them solutions rather than develop the solution through problem solving. Again shortcuts are great once the fundamentals have been mastered.

  • @goyonman9655

    @goyonman9655

    2 жыл бұрын

    @@VargasElMusico True True

  • @brucekives2194
    @brucekives21942 жыл бұрын

    "Problems worthy of attack prove their worth by fighting back." - Piet Hein, inventor of the Soma cube

  • @robertelessar

    @robertelessar

    2 жыл бұрын

    That's one of the best quotes I've encountered. Thank you for that!

  • @brucekives2194

    @brucekives2194

    2 жыл бұрын

    @@robertelessar Glad you enjoyed it. He has several books of such sayings, which he called Grooks. That one is on the first page of Grooks 1. Check out his Wikipedia article Piet_Hein_(scientist)

  • @rtpoe

    @rtpoe

    2 жыл бұрын

    The Soma Cube is way cool.....!

  • @kasuha
    @kasuha2 жыл бұрын

    Proving Fermat's Last Theorem was not a shortcut. The theorem itself is a shortcut. The proof was just to show that taking this shortcut is safe.

  • @tensevo

    @tensevo

    2 жыл бұрын

    I think that is obvious.

  • @tensevo

    @tensevo

    2 жыл бұрын

    The point being, that the proof of Fermat's Last Theorem, found more shortcuts than the theorem itself.

  • @nanamacapagal8342

    @nanamacapagal8342

    2 жыл бұрын

    Shortcut the longcut the shortcut.

  • @rosiefay7283

    @rosiefay7283

    2 жыл бұрын

    Why do you liken the theorem to a shortcut? What was it a shortcut to? I think a better analogy is that a technique that enables you to do something easier than it was possible before is like a shortcut. So you might see a "shortcut" used in a proof. Or used in a later simpler proof of some theorem which previously only had a hard proof. But not the theorem itself.

  • @tensevo

    @tensevo

    2 жыл бұрын

    @@rosiefay7283 because the theory is one line, whilst the proof is hundreds of pages. So, knowing the theory is true, allows you to use "the shortcut".

  • @sonaxaton
    @sonaxaton2 жыл бұрын

    Basically all of software engineering is built on shortcuts and abstractions. No programmer would be able to make anything if they had to worry about every detail of how a computer works, but since we can build programs that use previously written and tested libraries and APIs, all of that complexity goes away and you can focus on just the problem you want to solve. A bit like proven theorems in math.

  • @jursamaj

    @jursamaj

    2 жыл бұрын

    I mean, you *could* write programs, from scratch, all the way down to the metal. Indeed, *somebody* wrote all those libraries & APIs. But if every programmer had to do that, it would be a pointless waste of time, it would involve far more debugging by each programmer, and there would be no compatibility between programs made by different programmers. These were all problems with early programming, *because* they hadn't agreed on libraries yet.

  • @codediporpal

    @codediporpal

    2 жыл бұрын

    Until you're building software with 10000+ dependencies, and you have no idea whether or not they have security holes, or have been outright highjacked to inject security holes 😂

  • @spase667

    @spase667

    2 жыл бұрын

    @@codediporpal funny you should mention that…

  • @rupen42
    @rupen422 жыл бұрын

    I was thinking about this the other day. There's the meme of mathematicians being bad at arithmetic. What if the people who go into math _are_ the people who are bad/lazy at arithmetic, so they looked for shortcuts? The shortcuts during learning, ironically, can lead to a much deeper understanding and appreciation for the math.

  • @meamzcs

    @meamzcs

    2 жыл бұрын

    At least i've seen plenty of maths professors type basically 2+2 into wolfram alpha 😂

  • @notarabbit1752

    @notarabbit1752

    2 жыл бұрын

    you haven't lived until you see a table full of mathematicians who can't figure out the tip

  • @nomathic7672

    @nomathic7672

    2 жыл бұрын

    The people who are truly bad at math are those that are unable to think critically and apply the principles that they've learned. "Learned" being that they had an understanding of the reason why something works at some point. Without being to apply principles that they've learned and critically think in ways to connect these concepts together then it doesn't matter how many shortcuts are presented to them because they'll have no idea how to use it and when to use it.

  • @rupen42

    @rupen42

    2 жыл бұрын

    @@nomathic7672 yeah, that's why I specified bad at arithmetic. There's also the people who are great at "manipulating equations" (aka math up to high school) but find out _math_ isn't for them when they encounter proofs in college. That was many of my fellow math majors.

  • @tomc.5704

    @tomc.5704

    2 жыл бұрын

    @@rupen42 I definitely agree that arithmetic or "manipulating equations" is a very different skillset from high level math, but I'd argue that there's a much simpler and equally important reason why mathematicians aren't superb at arithmetic. They haven't had to do basic arithmetic in years. They're not lazy, they're just rusty. The little tricks and methods to quickly / accurately do arithmetic need to be practiced. If you spend 10 minutes a day doing arithmetic you'll stay sharp -- but they haven't.

  • @JasonOlshefsky
    @JasonOlshefsky2 жыл бұрын

    I'm still pretty proud of the moment I saw that same Gauss pattern during a Math Olympiad 40 years ago and got the points for our team.

  • @rmsgrey
    @rmsgrey2 жыл бұрын

    One of the earliest examples most people encounter of a mathematical shortcut is addition, which is a shortcut to counting - 7+5 means "start at 7 and count 5 more", which isn't too bad, but 700+500 would take you several minutes to count up (as well as needing some way to keep track of when you'd counted the 500 more), but if you know addition, you can work it out in seconds. And then multiplication is a shortcut to repeated addition in a similar way.

  • @Psyduc
    @Psyduc2 жыл бұрын

    I got 1 3 9 27 and hence four weights is needed. Here's my thought: I starts from 1, obviously I need 1 weight. Now if I add one more weight, say x, I can cover 1, x, x+1, x-1 ,so naturally I choose x = 3 so that I can cover 1, 2, 3, 4. Now again, if I add one more weight y, I can cover 1, 2 , 3, 4, y±1,2,3,4 . so naturally I choose y = 9 so I can cover 1 to 13. Then again if I add one more z I can cover 1 to 13, z±13 and naturally z is 27 and I can cover everything up to 40. This method can go on and on.

  • @hughcaldwell1034

    @hughcaldwell1034

    2 жыл бұрын

    My thought process precisely!

  • @viliml2763

    @viliml2763

    2 жыл бұрын

    It's not obvious that you need a 1 weight. For example with the weights 2 and 3 you can cover 1, 2, 3 and 5.

  • @adamplace1414

    @adamplace1414

    2 жыл бұрын

    Same as I got. I thought through them sort of.. Slower than that. Logically rather than mathematically. But once I saw the pattern, then it made sense. I'm also glad I wasn't the only one to pause the video for a few minutes and work it out!

  • @adamplace1414

    @adamplace1414

    2 жыл бұрын

    @@viliml2763 and I thought about that too, but it was a decently safe assumption that turned out correct. I also thought, if there is a way to solve it with 4 different sized weights (i.e not 1,3,9,27), and the smallest wasn't 1,then you're using more material to make the weights, which presumably means they cost more. No, that's not part of the puzzle, but it's a fun little consideration. In fact, here's a question: is 1,3,9,27 the only 4-weight solution? And if not, what's the heaviest, or is there a heaviest?

  • @Psyduc

    @Psyduc

    2 жыл бұрын

    @@Chugalg You can put 1 on one side and 3 on the other side so that you can weigh a 2.

  • @jakethemistakeRulez
    @jakethemistakeRulez2 жыл бұрын

    I found way more interest once I learned the number theory behind the rules behind maths as opposed to just accepting them. They're all derived from some basic set if rules.

  • @evanbelcher

    @evanbelcher

    2 жыл бұрын

    That's the big piece that a lot of educators unfortunately skip. My high school, luckily, basically taught all math as if we were inventing the methods ourselves and that helped a lot with understanding.

  • @HeyMJ.

    @HeyMJ.

    2 жыл бұрын

    @@evanbelcher Agreed. Those who are taught mathematics’ core concepts, rules, & basic theory bf high school have far greater opportunity & opportunity to succeed. 🧮

  • @MusicFanatical1

    @MusicFanatical1

    2 жыл бұрын

    First, assume logic exists.

  • @Simbosan
    @Simbosan2 жыл бұрын

    Brady giving a masterclass in clever insightful questions.

  • @jasonmann2902
    @jasonmann29022 жыл бұрын

    I love the art in this video, it's so stylish and clean and yet full of character. Top stuff

  • @maitland1007
    @maitland10072 жыл бұрын

    I'd love to see a video about how complex numbers are used in radar.

  • @mtwoh

    @mtwoh

    2 жыл бұрын

    Here here

  • @masteroftheart5548
    @masteroftheart55482 жыл бұрын

    Spending a lot of time to find shortcuts reminds me of the joke that programming is spending 10 minutes to automate a 10 second task.

  • @ragnkja

    @ragnkja

    2 жыл бұрын

    If the task needs to be done more than 60 times, you’re saving time.

  • @muskyoxes

    @muskyoxes

    2 жыл бұрын

    It's spending 10 hours to test and approve and deploy the 10 minutes of code that automates the 10 second task

  • @arikwolf3777

    @arikwolf3777

    2 жыл бұрын

    I do this all the time. But once done, it's worth it.

  • @remicou8420

    @remicou8420

    2 жыл бұрын

    the fun part is cranking the repeats to 10000000 and getting a slightly more accurate answer

  • @rosiefay7283

    @rosiefay7283

    2 жыл бұрын

    Thing is, though, if there wasn't a program to automate it, the task would have taken much longer. Or you might not have been able to spare the time and effort, so the task wouldn't have got done at all. It's a 10-second task only as a result of your 10 minutes of programming work.

  • @mycosys
    @mycosys2 жыл бұрын

    If its all about shortcuts he's definitely got the maths haircut covered ;)

  • @dillontan5644

    @dillontan5644

    2 жыл бұрын

    Awarded best comment of this video

  • @ipadair7345

    @ipadair7345

    2 жыл бұрын

    best comment on the video have a medal 🥇

  • @Triantalex

    @Triantalex

    5 ай бұрын

    false.

  • @mycosys

    @mycosys

    5 ай бұрын

    are you boolean me @@Triantalex ?

  • @yilmazyildiz5640
    @yilmazyildiz56402 жыл бұрын

    Perhaps the best example of Brady's skills as a mathematics interviewer. Questions, comments are spot on! Congratulations, great video

  • @JxH
    @JxH2 жыл бұрын

    London Underground Map, the dangers of topology: Circa 1987, in London, referring to the famous Underground map, I planned my route from where I was to where I wanted to be. After three trains (three legs), taking almost an hour, I emerged into the sunlight from the destination station. I immediately recognized from the surroundings that I'd only gone about a city block, less than 300m. I was just around the corner from where I'd started. I could have walked the distance in just a few minutes.

  • @ragnkja

    @ragnkja

    2 жыл бұрын

    Yes, there’s at least one pair of stations that are _much_ closer together than they appear on the map.

  • @CarFreeSegnitz

    @CarFreeSegnitz

    2 жыл бұрын

    “efficient”… not necessarily “effective”.

  • @joelluber

    @joelluber

    2 жыл бұрын

    NYC tried to make a London Tube style map and people hated it for this exact reason

  • @fetchstixRHD

    @fetchstixRHD

    2 жыл бұрын

    Wait, which stations were those, if you happen to remember? On the positive side, at least these days most navigation apps would hopefully spot that for you and suggest walking... in theory!

  • @ErraticPT

    @ErraticPT

    2 жыл бұрын

    Done that myself on visiting London, ended up about quarter of a mile from where I started. Should of asked a local and quite literally walked round a corner instead.

  • @nochan99
    @nochan992 жыл бұрын

    Often this is what makes programming computers fun as well; you can either perform a boring mundane task over and over, -or- write a small snippet of code to do it for you. Sometimes writing the script takes longer than just doing the job, but you get more than the result in return, you get they joy of figuring out how to write the script!

  • @rosiefay7283

    @rosiefay7283

    2 жыл бұрын

    I agree. And another thing: often you have a choice between something which is easy to write, where it's easy to see that it does the job, and something else which is subtler. Some people would condemn the former as brute force, and prefer a programmer to implement the latter because it's cleverer and perhaps does less work. But if the time saved in running the thing doesn't repay your effort in doing the harder programming, it's a false economy.

  • @KusacUK
    @KusacUK2 жыл бұрын

    It was not “8 out of 10 cats” though. It was “8 out of 10 owners said their cat preferred it”. And after complaints to the Advertising Standards Authority, it was changed to “8 out of 10 owners *who expressed a preference* said their cat prefers it”. Says nothing about the owners who just said “eh, whatever” when they were asked, as they aren’t counted…

  • @Artaxo

    @Artaxo

    2 жыл бұрын

    I suppose that varies from one country to another. Here in Brazil, Whiskas sued Friskies (Nestlé) because of the unsubstantiated slogan "8 out of 10 cats prefer Friskies" (oh, the irony). Later, Nestlé sued Masterfoods for the slogan "Cats prefer whiskas".

  • @KilgoreTroutAsf
    @KilgoreTroutAsf2 жыл бұрын

    13:07 the TSP is only NP-complete for the general case. There are actually clever algorithms to solve it in polynomial time if the graph is embedded in a set number of dimensions, like cities in a map.

  • @littleratblue
    @littleratblue2 жыл бұрын

    In art, you will generally learn things like the human body or other complex shapes as a series of simple circles and rectangles. You basically draw a cardboard tube mannequin and then start filling in details on top of that. There are lots of other shortcuts to draw attention to a particular place, make the picture stand out more, etc.

  • @TheSummoner
    @TheSummoner2 жыл бұрын

    18:53 this is actually not just ternary but balanced ternary to be precise

  • @pepkin88

    @pepkin88

    2 жыл бұрын

    Thanks for this keyword

  • @caleblatreille8224
    @caleblatreille82242 жыл бұрын

    without a doubt the most beautiful animations in any Numberphile video yet

  • @pmcpartlan

    @pmcpartlan

    2 жыл бұрын

    Thank you!

  • @AceInAcademy
    @AceInAcademy2 жыл бұрын

    One of the best channels to learn mathematics in a fun way, this channel is really a " GEM " ! We wish we could make such high quality content one day and influence as many people as you do today ! This channel is one of the best examples which proves that all subjects are equal but maths is 100 times better than them any day .

  • @grenneda
    @grenneda2 жыл бұрын

    I had watched a lecture from Marcus only 2 days ago. This popping up in my subscription was such a pleasant surprise. Such an interesting topic, thanks for a great video as always (:

  • @hughcaldwell1034
    @hughcaldwell10342 жыл бұрын

    My initial thought for the weights was powers of 2 and just use binary. Then placing them on either side (duh!) was mentioned. My current answer is 4 weights, using powers of 3. This works, and works very neatly. Not sure if it's optimal, but I'll be very annoyed at myself if I don't get it.

  • @tobyk.4911

    @tobyk.4911

    2 жыл бұрын

    yes, I also think that its powers of 3. And the choice of 40 as the maximum of the given range of numbers which should be covered is probably also a hint that the "4 weights using powers of 3"-solution is intended, because it fits so well to the "1 to 40"-range (as with this solution, all integer values from 1 to 40 can be measured, but not 41)

  • @Bill_Woo

    @Bill_Woo

    2 жыл бұрын

    Winner. I also started "somewhat" on binary but on recognition of both sides I began exhaustively going 1,3; but then instead of jumping to 9 I lamely only went 5, which handled 5, 5+1, 5+3-1, 5+3, 5+3+1. Then the next needed would be 10. So 1,3,5,10,20,40. Owww! Glad I read your post. I have a new perspective on cubing now. It had no intuitive resonance to me previously, just being a "stronger variant of squaring." Thanks for the inspiration! P.S. Mother YT has been brutally deleting my innocuous messages, capriciously but relentlessly, so don't reload the page or I may be gone after you do!

  • @wesleylima5723

    @wesleylima5723

    2 жыл бұрын

    What I think is cool is that we could use 1, 3, 9, and 27, but we could also use 2, 6, 18, and 54!

  • @Bill_Woo

    @Bill_Woo

    2 жыл бұрын

    BTW I replied to you before watching the end :) I hope I'm not giving you too much credit, ha ha

  • @hughcaldwell1034

    @hughcaldwell1034

    2 жыл бұрын

    @@wesleylima5723 How do you get odd values?

  • @JNCressey
    @JNCressey2 жыл бұрын

    For the weights solution given at the end, that is a number representation called balanaced ternary. The traditional set of weights of powers of two represents the number in binary - each weight represents the place values. the weight being on the scale represents that place being '1' in the binary number, and the weight being off the scale represents that placebeing '0' in the binary number. Balanced ternary has three digits '1', '0', and '-1', and each place value is a power of 3. (typically some other symbol is used to mean '-1' so you don't have minus signs in the middle of the number). Again the weights represent the place values, on is '1' and off is '0'. And additionally, the weight being on the opposing side of the scale represents a '-1' for that place.

  • @joaorodr84

    @joaorodr84

    Жыл бұрын

    I was having a hard time understanding the solution. You gave the perfect explanation. Thanks a lot. :)

  • @AKhoja
    @AKhoja2 жыл бұрын

    Calling this ahead of time: you need 5 weights (1,3,9,27,27) since every integer from 1 to 40 has a guaranteed ternary expansion and 2*3^n for the nth place is 3^(n+1)-3^n which is equivalent to adding an extra 3^(n+1) weight on one side of the scale and a 3^n weight on the other side.

  • @AKhoja

    @AKhoja

    2 жыл бұрын

    So I see why this is wrong now but I'll leave this up for humility's sake--always remember to look for optimizations!

  • @france8607

    @france8607

    2 жыл бұрын

    @@AKhoja what does ternary expansion means

  • @hughcaldwell1034

    @hughcaldwell1034

    2 жыл бұрын

    Thanks for leaving this up. Too many people would've been too embarrassed, but this looks like a mistake I easily could have made, and is the closest (bar one) to a correct answer I've seen here.

  • @officialEricBG

    @officialEricBG

    2 жыл бұрын

    Why did your original solution need 2 27s?

  • @tobyk.4911

    @tobyk.4911

    2 жыл бұрын

    @@france8607 ternary means "with base 3". Usually we write numbers with base ten, i.e in the so called "decimal" system, e.g. 121 = 1*10^2 + 2*10^1 + 1. In the ternary system, 121 would be the representation for 1*3^2 + 2*3^1 + 1 = 1*9 + 2*3 + 1 = 16.

  • @mikeflowerdew7877
    @mikeflowerdew78772 жыл бұрын

    There are certainly shortcuts in science too. Finding the "right" way to measure something can give you access that's otherwise impossible or very difficult. The Wu experiment for parity violation is a great example of that. Often something as simple as measuring the difference of two quantities rather than their absolute size is a great shortcut, allowing many systematic errors to cancel to nearly zero.

  • @ASSamiYT
    @ASSamiYT Жыл бұрын

    This man is a treasure, and don't forget the one who got it done!

  • @timwlake
    @timwlake2 жыл бұрын

    The shortcut perspective is very interesting. The work does need to be done upfront though with the proof but once that's solid, you can take the shortcut. It reminds me of how you have to put in the work upfront in other areas to be able to use the shortcut, like practicing an instrument as stated in the video. There's just different levels of "work upfront" for these different areas. I'm a Computer Scientist so our work upfront is coding something that we can then use a billion times to shave off some time that would be spent doing something manually. The whole of computing is standing on each others shortcuts and building these complicated systems from "stacked" components that others have written to save us the trouble of having to write the code ourselves. We try to write as little new code as reasonably possible. It's an interesting perspective. I love the video.

  • @whiterottenrabbit
    @whiterottenrabbit2 жыл бұрын

    Loved Marcus du Sautoy ever since The Story of One, nice to see him in action again :)

  • @Whateverworksism
    @Whateverworksism2 жыл бұрын

    Man, I really like this guy. Marcus is such an inspiring human.

  • @malteplath
    @malteplath2 жыл бұрын

    I love the artwork and animations in this one.

  • @ChiralWolf
    @ChiralWolf2 жыл бұрын

    Shortcuts for athletics sounds very similar to finding a shortcut for NP. Once you’re skilled at one area or physicality you’ll have a huge leg up on looking into another area than someone that’s just starting fresh.

  • @waterbird2686

    @waterbird2686

    2 жыл бұрын

    Steroids

  • @Adhjie

    @Adhjie

    2 жыл бұрын

    @@waterbird2686 cratines actually a friend with the same names of franku frank yang a bit crazy ik

  • @rodbhar6522
    @rodbhar65222 жыл бұрын

    I use the term "insights" rather than shortcuts. Spend your time finding the patterns, symmetries, constraints, etc. and then the solution to a problem is often obvious. And the same insights can be reused in other problems.

  • @alexwolffe7805
    @alexwolffe78052 жыл бұрын

    I smile every time I hear Marcus du Sautoy talk about mathematics. Even more if he does it in Numberphile.

  • 2 жыл бұрын

    Really clever questions. Great interview!

  • @smwatt
    @smwatt2 жыл бұрын

    The grocer with 4 weights can measure heavier integral weights too, all up to 80 Kg! Doubling the values in the video, the weights {2, 6, 18, 54} allos even integral weighings up to 80Kg. Odd amounts can be weighed as x > n and x With 3 weights, the grocer can measure integral weights up to 26 Kg this way. So the original problem still requires 4.

  • @Blananas2
    @Blananas22 жыл бұрын

    I remember that when my 2nd grade teacher introduced herself she said "I like tricks", those tricks while not as useful with the math I do nowadays I still remember those tricks.

  • @YourLocalCafe
    @YourLocalCafe2 жыл бұрын

    It is so satisfying when you solve a problem in 4 lines which your benchmate did in 14.

  • @RuthlessDutchman
    @RuthlessDutchman2 жыл бұрын

    Man, I thought I was so smart thinking "Aha! you want to add stuff up with the least amount of numbers? Just use powers of 2! (exclamation, not factorial) The answer is 5! (exclamation, not factorial)" Seeing the solution knocked me down a couple of pegs but reminded me to see the 'full problem' before simplifying it in my head.

  • @moonlightcocktail

    @moonlightcocktail

    2 жыл бұрын

    Funnily enough, 2! is still 2

  • @RuthlessDutchman

    @RuthlessDutchman

    2 жыл бұрын

    @@moonlightcocktail thanks, school forgot to teach me that when we learnt about factorials.

  • @lokey8084
    @lokey80842 жыл бұрын

    Something about this really hit close to me. I am a developer and my main job is to find the correct shortcut for a problem. I really loved solving a problem my way and this video really bring back some good memories.

  • @JoBrew32
    @JoBrew322 жыл бұрын

    My math professor likes to say, “in math, sloth is a virtue. I am a proud proponent of that sin.”

  • @Epinardscaramel
    @Epinardscaramel2 жыл бұрын

    What a fascinating video! I love it

  • @vibhu91
    @vibhu912 жыл бұрын

    Here’s a one line solution-> Let the no of min weights be n+1. The min number of weights imply that to get 40, all the weights should be exhausted and be used exactly once. That means 40 base10 = 11..1 base n where the number in base n has n+1 ones. It turns out 40 base 10 = 1111 in base n=3 since 40 = 3^3 + 3^2 + 3^1 + 3^0. Hence ans is n+1 = 3+1 = 4. The weights are 1,3,9,and 27.

  • @adrigax

    @adrigax

    2 жыл бұрын

    Well done. But I'm not sure how this is a proof that you can get every single number up to 40 with your weights.

  • @VincentGroenewold
    @VincentGroenewold2 жыл бұрын

    Teacher at my kids' school, called things like this "tricks" and you shouldn't learn those, you should follow the book. :)

  • @zhinningenge1754
    @zhinningenge17542 жыл бұрын

    Nice T-shirt. I love the art of the shortcut. Other courses that required long prose production were the challenge.

  • @dadoctah
    @dadoctah2 жыл бұрын

    I'm impressed that you got through twenty minutes on math and shortcuts without once using the word "heuristic". And for the record, the story about young Gauss is a personal favorite of mine, along with the one where at the age of three he corrected his father's payroll calculations ("Vater, die Rechnung ist falsch".)

  • @tahaabujrad2035
    @tahaabujrad20352 жыл бұрын

    The weight of any block can be multiplied by 3 numbers (-1,0,1), which means that the trinary system is the best one to represent the weights, for example if we want to represent the weight 22(in decimal) we first write it in trinary as 0211(in trinary) (i.e. 2*9+1*3+1*1=22) but because we have negative weights we can always replace any 2 by -1 and adding 1 to the next weight and, i.e. 0211 -> 1(-1)11 -> 1*27-1*9+1*3+1*1=22. another example: 25(in decimal) = 0221(in trinary) -> 1(-1)21 -> 1(-1+1)(-1)1 -> 10(-1)1 (1*27-1*3+1 = 25). again this is the correct answer because the weights have 3 states, however if the weights only have 2 states (1,0) the binary system is the best one.

  • @mathewgriffiths1870
    @mathewgriffiths18702 жыл бұрын

    Love the shop names!

  • @crabe804
    @crabe8042 жыл бұрын

    I deeply appreciated the use of kilograms, thank you very much.

  • @robertschlesinger1342
    @robertschlesinger13422 жыл бұрын

    Very interesting and worthwhile video.

  • @cameo64
    @cameo642 жыл бұрын

    If you add 1-10, you get 55. If you add 11-20, you get 155. Do this 10 times and you get 55, 155, 255, etc. So its 10(55) + (10-1)(100) = 550 + 4500 = 5050. Gauss's shortcut was way better, but I like mine too

  • @AbhijeetBorkar
    @AbhijeetBorkar2 жыл бұрын

    I really love the animation in the video!

  • @Bill_Woo
    @Bill_Woo2 жыл бұрын

    The sum of the first N integers is N(N+1)/2, or N/2 times the sum of the first and last term, or N times the average of the first and last term. So f(100) is 5050. Here's another shortcut, which seems trivial from general principles, but still a handy application of that shortcut: 51+52+53+54+...+70 is f(70) minus f(50). So it's 2485 - 1275 = 1210. OR...just take then number of terms, 20, times the average term, 60.5 :) Or, like Gauss, 10 times (51+70).

  • @bhatkrishnakishor
    @bhatkrishnakishor2 жыл бұрын

    Professor your appearance has changed drastically. Throughout the video I was scratching my head where have I seen your videos, only to discover that you made three part series on measurement on BBC.

  • @EebstertheGreat
    @EebstertheGreat2 жыл бұрын

    The Whiskas ad actually claimed that 8 out of 10 _owners_ said their cats preferred Whiskas. Actually, in their market research, most owners said their cats didn't care, and only 8 out of 10 who expressed a preference said their cats preferred Whiskas.

  • @FloydMaxwell
    @FloydMaxwell Жыл бұрын

    Rules of thumb...are shortcuts. For example in chemistry, "like dissolves like" is a rule. If you're wondering if salt will dissolve in butane, the answer is no because salt is polar and butane is non-polar.

  • @bpark10001
    @bpark100012 жыл бұрын

    Double-sided balance >> TRINARY SYSTEM. 1, 3, 9, 27kg. You can put weight in side opposite the unknown, or on the same side. You can add, subtract, or do nothing. 3^4 combinations are possible, every one measuring a unique weight, but about half of these measure negative weight. So you can measure from -40KG to 40KG (81 combinations). If you knew that the unknown was always an integer number of KG, you could limit the resolution of the test weights to 2Kg, permitting weighing up to 80Kg before you need to add another weight to the set.

  • @aeschynanthus_sp
    @aeschynanthus_sp2 жыл бұрын

    I Marcus du Sautoy!

  • @anarcho.pacifist
    @anarcho.pacifist2 жыл бұрын

    My intuition was to use weights of powers of two

  • @AaronRotenberg
    @AaronRotenberg2 жыл бұрын

    The best part of this video is the names on the storefronts.

  • @rer9287
    @rer92872 жыл бұрын

    The lesson from Alan Turing is that all computation is addition. Addition is Turing complete. So if you are ever doing a calculation that is not obviously addition. its a short cut to some underlying addition.

  • @simonstrandgaard5503
    @simonstrandgaard55032 жыл бұрын

    Great usecase of ternary numbers.

  • @dhayes5143
    @dhayes51432 жыл бұрын

    In the natural sciences, there is shortcut strategy in common with mathematics - generalising. That is, once we have solved the specific case (for particular subatomic particles or molecules or species), can and how can that be generalised to help us solve other problems that share some similarities? This then builds towards developing predictive theoretical frameworks in whatever particular subfield you are working in. Mathematical biology is full of this.

  • @PlayandSingwithRobert
    @PlayandSingwithRobert2 жыл бұрын

    It's interesting that Marcus's book is entitled *Thinking* Better, but his attempt at improving on the cello revolved around muscle memory. No wonder that didn't work! The shortcut to developing music skill is *thinking* music and developing a vocabulary of Tonal Patterns and Rhythm Patterns. We call this audiation. No one is too old to do this. But unfortunately most music teachers aren't versed in how to teach this. I'm working on changing that. No, this shortcut won't change your instrumental skills overnight. But it will change them over time. Whereas the *playing-is-muscle-memory* approach usually results in frustration or boredom, and quitting.

  • @rosiefay7283
    @rosiefay72832 жыл бұрын

    1:28 Seeing as you need only cover every integer, you could use 2, 6, 18,... And then your stated upper bound of 40 is not felicitous (try 26 or 80 instead). The reason is that you can handle e.g. 9 by observing that it is heavier than 8 but lighter than 10.

  • @Phiesel
    @Phiesel2 жыл бұрын

    With 4 weights it is even possible to go to 80 kgs: Step 1: Solve the problem for each number divisible by 2. Analogous to the solution in the video, you will need the following weights: 2, 6, 18, 54. Step 2: Whenever you weigh something that is more than n-1 and less than n+1 you know it must be n. 🙂

  • @oli0808
    @oli08082 жыл бұрын

    I didn't even clock this was Marcus du Sautoy until the photo was put up!

  • @Wrutschgeluck
    @Wrutschgeluck2 жыл бұрын

    REAL STORY: As i was a kid, and i eat at my uncles house, he always gave me a coat under my plate. On this coat was every number, from 1 to 10 and on every number was small elephants, climbing this numbers. one elephant on the number 1, two elephants on the number 2 and so on... i always counted the elephants. it was 55. i thinked, and asked my self, why it is 55. i saw what Gauss saw: a pattern. 1+9, 2+8, 3+7, 4+6 plus 10, and the 5 was the last one. thats why 55 :D

  • @vsm1456

    @vsm1456

    2 жыл бұрын

    This is cute :)

  • @themathhatter5290
    @themathhatter52902 жыл бұрын

    Let's examine Brady's bridge problem, shown at 6:00. The West bank shall be labelled A, the North B, and the South C. Starting from the West, we have island D, then E North of F, G North of H North of J, and K. (Plot of land, Bridges): (A,3),(B,6),(C,2),(D,2),(E,4),(F,3),(G,4,),(H,2),(J,2),(K,2) As there are exactly two plots of land, or nodes, with odd bridges, or edges, there is a way to cross all bridges exactly once starting at A and ending at F, or vice versa. One such path is described as follows: A,B,C,D,A,E,F,E,C,G,C,K,G,H,K,F. Q.E.D.

  • @karelfinn2343
    @karelfinn23432 жыл бұрын

    When I first started to learn calculus, I really didn't like it, because when you calculate derivatives you have to divide by some hypothetical number that's "infinitely close to zero" without being zero, and I felt like that was cheating. When I finally realized that there's no rule against cheating as long as you can explain yourself, my appreciation for math increased dramatically.

  • @max_mustermann3011

    @max_mustermann3011

    2 жыл бұрын

    There is actually a way in which you can make this whole "dividing by something infinitely small" business very precise, which is typically not taught in most math courses as it requires quite a bit of background work. One can prove that we can extend the real numbers by so-called "non-standart" reals which are closer to zero than any "standard" real and thus infinitely small in that sense.

  • @max_mustermann3011

    @max_mustermann3011

    2 жыл бұрын

    The resulting theory is called non-standard analysis and a great example of a shortcut in mathematics. It requires quite a bit of work to set it up, but once you have, it makes many proofs of classical analysis results a lot shorter and easier.

  • @alejandracaracas8821
    @alejandracaracas88212 жыл бұрын

    Excelente video

  • @bentupper4614
    @bentupper46142 жыл бұрын

    Using an extra trick, we can use 4 weights to measure up to 80kg of bananas. Just double each power of 3 to get: 2, 6, 18, 54. Since we know we're only measuring "whole number units" (1:11), we can solve for an even number weight as before and we can solve for an odd number weight through elimination: If 4 < x < 6, then x = 5.

  • @needamuffin
    @needamuffin2 жыл бұрын

    The lesson I heard here is abstraction. Abstract the problem into a simpler model and solve that instead. Abstract pieces of that abstracted problem. Divide it up as small as you can, into its atoms, and remove those that aren't necessary to the next level up. I use this idea all the time as a software engineer. The most fun I have in my job is when I'm confronted with a difficult problem and told to fix it. I break it down into the data I have available and the data that's needed at the output. Then I can start finding patterns in the transformations to get from A to B and combining like terms to simplify the overall issue into a much more manageable one. In the best cases, I come out with something that not only solves the problem at hand, but solves other, seemingly unrelated problems as well and problems that had yet to come up. Extensibility and reusability is at the core of my development style.

  • @PRINCEKUMARCHAUDHARY.
    @PRINCEKUMARCHAUDHARY.2 жыл бұрын

    Excellent sir 🤗

  • @JerseySlayer
    @JerseySlayer2 жыл бұрын

    Great video.

  • @davidgustavsson4000
    @davidgustavsson40002 жыл бұрын

    A mathematician was preparing a lecture, and saw the caretaker counting the lights in the ceiling: "11, 12, 13,..." "It's 48" "How did you do that?" "Well, it's 6 this way, 8 that way, 6*8=48" "Oh, sure. But I need to know exactly. 14, 15,..."

  • @samlee5549
    @samlee55492 жыл бұрын

    1, 3, 9, 29. I think. Firstly, by adding a weight to the other side, you are in essence subtracting that number from the original side. So, from 1 and 3, you can get 1, 2 (3-1), 3, and 4 (3+1). Then, you can subtract or add that from the next number along, which in that case is 9. 9-(3+1) is 5, which is the next number along, after all. Then, we see a pattern, which is that the next number is always 2x the previous numbers combined +1, since your new number, when subtracted by all the others, should have one more than the sum of all the smaller numbers. Thus, (1+3+9)x2+1= 29. Edit: Ufgufgiagfi looked back and realised that I messed up and thought (9+3+1) was 14. I would have gotten it right were it not for basic addition.

  • @readtr1

    @readtr1

    2 жыл бұрын

    1,3,9,27

  • @stevenkingston7566
    @stevenkingston75662 жыл бұрын

    The answer to the weight problem seems very closely related to the Towers of Hanoi puzzle, based on the way they were used to count up to 40 at the end of the video. Is this just a quirk of how the animation was done?

  • @dhayes5143

    @dhayes5143

    2 жыл бұрын

    I see the visual similarity but can't think of any similarity in even how to analyse these two problems. But if you can find it, you can probably publish it! =D

  • @ruben307

    @ruben307

    2 жыл бұрын

    maybe if you have not on a scale as a third pile you can draw it similar to the tower of hanoi. Maybe there is a connection between steps of 1 are possible(cointing to 40) and you dont have to pick up more than 1 at a time(tower of hanoi)

  • @bastiankraft3108

    @bastiankraft3108

    2 жыл бұрын

    Counting in Ternary and solving Towers of Hanoi puzzle is the same thing essentially, 3Blue1Brown has a video on it.

  • @davejacob5208
    @davejacob52082 жыл бұрын

    i´d say there are (sort of) shortcuts (argumentative figures which can be used in many areas) within philosophy. but that similarity to maths is most likely due to the attention both fields give to the mere logic within the matter at hand (where maths is obviously still much closer to a purely logical view, if there is even anything one could call "not just pure" logic within mathematics)

  • @digitig

    @digitig

    2 жыл бұрын

    Well, logic is a branch of philosophy, which places philosophy as close to logic as it's possible to get. :)

  • @davejacob5208

    @davejacob5208

    2 жыл бұрын

    @@digitig yeah, i know that logic is a part of it, but SINCE it is only ONE branch, most of philosophy is NOT as close to logic as it gets, while maths is pretty much always purely logical reasoning based on premises which are as abstract as possible.

  • @Adhjie

    @Adhjie

    2 жыл бұрын

    @@davejacob5208 theoritical stuffs quite hard indeed I remember a paper from a uni online about an escape from paradise game story for explaining surreal numbers the surreal came first etc, Ramanujan gamma, Tesla coil not getting the mass production fundings cuz of Edison marketing...

  • @Bostonceltics1369
    @Bostonceltics13692 жыл бұрын

    Love for this person and channel. It's in the name of course. ;-)

  • @ZachGatesHere
    @ZachGatesHere2 жыл бұрын

    I'd love a full Numberphile dive on P vs NP. It's such a broad problem and one that I still feel like I don't fully grip. The idea that if you prove ONE of those problems has a simple solution means ALL of them fall with it breaks my brain a little.

  • @Yezpahr
    @Yezpahr2 жыл бұрын

    My dad taught me there were 49 sets of 1+99=100, 2+98=100, and so on, then you add the 50 and 100 that are left out. But the sets of 101 are a fun shortcut too.

  • @ipadair7345
    @ipadair73452 жыл бұрын

    great animation

  • @quartzofcourse
    @quartzofcourse2 жыл бұрын

    Derivatives are such a cool shortcut, I knew about it when I was learning the long way in class, like let’s just use the short cut! Cmon!

  • @martinepstein9826
    @martinepstein98262 жыл бұрын

    Something that used to confuse me: People always say the traveling salesman problem is in NP, but I never understood how you could quickly check that a given route is the shortest. Isn't that just has hard as the original problem since you need to check it against every other route? It turns out that finding the shortest route is _not_ in NP as far as we know. What _is_ in NP is a different version of the problem where the goal is just to find a route with length less than a given number.

  • @zapazap

    @zapazap

    2 жыл бұрын

    Thank you. Alarm bell started to ring in my head when he said that. Also be overstated what follows from the 'at most to odd vertices' to the bridge problem. The argument he gave shows this condition is necessary, but not that it is sufficient.

  • @whydontiknowthat
    @whydontiknowthat2 жыл бұрын

    I’ve been putting off watching the video so I can figure out the answer: 4 weights for 40 pounds! The weights are 1,3,9,27. In general, the largest integer we can make with n weights (assuming we can also make all of the integers between 1 and n-1) is the sum of the powers of 3 from 0 to n-1. I have an easy induction proof for this too!

  • @NLGeebee
    @NLGeebee2 жыл бұрын

    3:49 So the meta-question is: is there a shortcut method for finding shortcuts?

  • @gaeel330
    @gaeel3302 жыл бұрын

    The Mandelbrot set on the airplane radar is a nice touch

  • @autolykos9822
    @autolykos98222 жыл бұрын

    It is also said that laziness is the main virtue of software engineers - and since algorithms are basically math, that fits pretty well. The other two are impatience and hubris, btw.

  • @trevorbradley3737
    @trevorbradley37372 жыл бұрын

    Weights: You don't need to be able to weigh every number from one to forty, so long as you can weigh something twice. Since you know everything you measure is of integer weight, you know something that weighs less than 3, but more than 1 must be 2. That doesn't reduce the number of weights below 4 though. Weights of 1, 4, 12, 36 should allow you to measure weights up to 54 units. (1, skip 2, 4-1, 4, 4+1, skip 6, 12-4-1, 12-4, 12-4+1, skip 10, 12-1, etc)

  • @trevorbradley3737

    @trevorbradley3737

    2 жыл бұрын

    2 6 18 54 would reliably allow you to measure up to 81kg using this method. Again, you just measure twice for this to work. If the thing you weigh weighs more than n kg, but less than n+2 kg, it must weigh n+1 kg.

  • @JxH
    @JxH2 жыл бұрын

    I hope that Professor du Sautoy will do another BBC Radio podcast series, or perhaps another BBC TV documentary, about Maths or History of Maths. The previous ones were very enjoyable and informative. Cheers Professor !! Thanks Brady. Stay well.

  • @sharpfang
    @sharpfang2 жыл бұрын

    I'm gonna one-up the solution for the grocer's problem. It's still 4 weights but the scale goes to 80kg in increments of 1. The weights are 2kg, 6kg, 18kg and 54kg. If it balances with empty scale, it's 0. If it doesn't, but swings the opposite way with 2, it's 1kg. If it balances with 2, it's 2. If it doesn't, but swings the opposite way of you put 6 on the opposite scale and 2 on the same, it's 3. If it balances in the above case, it's 4. If it balances the opposite ways between 6-2 and 6, it's 5. ...if it balances one way with 6+2 on the opposite scale, than with 6+2 on the same scale and 18 on the opposite, it's a 9. Basically, in half of the cases you don't get the scale to balance, just tilt the opposite sides if you apply the solutions for n+1 and n-1.

Келесі