TREE(3) (extra footage) - Numberphile

แชร์
ฝัง
  • เผยแพร่เมื่อ 19 พ.ค. 2024
  • Main video: • The Enormous TREE(3) -...
    Featuring Professor Tony Padilla.
    Support us on Patreon: / numberphile
    NUMBERPHILE
    Website: www.numberphile.com/
    Numberphile on Facebook: / numberphile
    Numberphile tweets: / numberphile
    Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
    Videos by Brady Haran
    Brady's videos subreddit: / bradyharan
    A run-down of Brady's channels: www.bradyharan.com
    Sign up for (occasional) emails: eepurl.com/YdjL9

ความคิดเห็น • 2.7K

  • @gdsfish3214
    @gdsfish3214 6 ปีที่แล้ว +6310

    Don't you hate when you're trying to prove how big TREE(3) is with finite arithmetic, but then the universe resets itself.

    • @ruben307
      @ruben307 6 ปีที่แล้ว +128

      reminds me of Hitchhikers guide to the galaxy. The answer is easy yes it is finite the proof is very long.

    • @0menge
      @0menge 6 ปีที่แล้ว +41

      I totally hate it!

    • @guillaumelagueyte1019
      @guillaumelagueyte1019 6 ปีที่แล้ว +143

      I was so close last time I tried. Oh well, maybe this time I'll have better luck

    • @mrJety89
      @mrJety89 6 ปีที่แล้ว +156

      That happened to me Tree(3) times already.

    • @DaniErik
      @DaniErik 6 ปีที่แล้ว +151

      "I have discovered a truly marvelous proof of this, which this margin is too narrow to contain."

  • @RBuckminsterFuller
    @RBuckminsterFuller 6 ปีที่แล้ว +4691

    "This IQ test stumps most mathematicians! Finish the sequence 1, 3, ..."

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว +199

      I was just thinking about trolling my friends with 1,3...

    • @whatisthis2809
      @whatisthis2809 6 ปีที่แล้ว +124

      RBuckminsterFuller many answer 5 or 9 or 11 or 18 or 29 or 78 or 722 or even asceding so >3

    • @fossilfighters101
      @fossilfighters101 6 ปีที่แล้ว +9

      +

    • @ghyrt1
      @ghyrt1 6 ปีที่แล้ว +151

      According to the Online Encyclopedia of Integer Sequences, 4 is an acceptable answer

    • @pieffe8
      @pieffe8 6 ปีที่แล้ว +25

      In the sequence is infinite you can't finish it...

  • @jongalonja9233
    @jongalonja9233 4 ปีที่แล้ว +1614

    Well now I want to know if TREE(3) is prime

    • @priyansh1210
      @priyansh1210 4 ปีที่แล้ว +290

      You can assume it's prime for now since it doesn't have any known non trivial divisors :P

    • @HerrKeuner1948
      @HerrKeuner1948 4 ปีที่แล้ว +192

      @@priyansh1210 That's a dangerous assumption ;)

    • @nothisispatrick6832
      @nothisispatrick6832 4 ปีที่แล้ว +42

      wonder if its possible to calculate that probability

    • @number_8903
      @number_8903 3 ปีที่แล้ว +164

      First try to prove that tree(3) is odd

    • @chebichevinovichskic
      @chebichevinovichskic 3 ปีที่แล้ว +42

      The guy said the closest you can get to knowing anything abt the number is the number of signs needed to prove it s finite...

  • @whyit487
    @whyit487 4 ปีที่แล้ว +2034

    The class: Tree(1)
    The homework: Tree(2)
    The exam: Tree(3)

    • @Aerialyn
      @Aerialyn 3 ปีที่แล้ว +126

      The test: tree(3)
      The finals: tree(tree (3))

    • @playmaker4700
      @playmaker4700 3 ปีที่แล้ว +16

      TREE(Infinity)

    • @keafoleafo8368
      @keafoleafo8368 3 ปีที่แล้ว +44

      @@playmaker4700 Isn't that just infinity anyway?

    • @tinybro5630
      @tinybro5630 3 ปีที่แล้ว +19

      The Job Interview: Tree(Tree(Tree...(3)))))))))...

    • @tlep2979
      @tlep2979 3 ปีที่แล้ว +11

      @@keafoleafo8368 yes, any size of infinity (say omega) put into TREE should return infinity. I don't know if it would return the same size of infinity or not though

  • @heliocentric1756
    @heliocentric1756 6 ปีที่แล้ว +3652

    "I've discovered a remarkable proof of Tree(3) theorem but the universe is too small to contain it"

    • @fossilfighters101
      @fossilfighters101 6 ปีที่แล้ว +53

      +

    • @fibbooo1123
      @fibbooo1123 6 ปีที่แล้ว +40

      +

    • @romajimamulo
      @romajimamulo 6 ปีที่แล้ว +80

      fossilfighters101 "also my brain is too small to contain it"

    • @me_too_thanks5062
      @me_too_thanks5062 6 ปีที่แล้ว +114

      What a shame we don't live in a quality universe that could fit tree(3)

    • @ashkara8652
      @ashkara8652 6 ปีที่แล้ว +60

      Only acceptable place to actually use that excuse

  • @alanturingtesla
    @alanturingtesla 6 ปีที่แล้ว +1461

    In base TREE(3) it is 10.

    • @zoranhacker
      @zoranhacker 6 ปีที่แล้ว +6

      A odgovor na prvo pitanje?

    • @subhransu75
      @subhransu75 6 ปีที่แล้ว +319

      And in binary the first digit is 1.

    • @vp_arth
      @vp_arth 6 ปีที่แล้ว +18

      Can you give us their alphabet here?

    • @joonatanlinkola9059
      @joonatanlinkola9059 6 ปีที่แล้ว +114

      What a useful base that is

    • @DuskKaiser
      @DuskKaiser 6 ปีที่แล้ว +1

      Subhransu Mohapatra not necessarily

  • @NoriMori1992
    @NoriMori1992 4 ปีที่แล้ว +1099

    "The universe will eventually reset itself."
    "The universe will eventually reset itself."

    • @myownmeadow1320
      @myownmeadow1320 4 ปีที่แล้ว +17

      Once comes around what do you feel, I love Jack woke up press and seal me big pain to Pono.
      (speech to text, Not what I meant but too funny to not post)

    • @bigbluetrex__8475
      @bigbluetrex__8475 4 ปีที่แล้ว +22

      "The universe will eventually reset itself assuming that that will happen forever and that the universe is a perpetual machine, otherwise eventually everything will end forever and space time will cease to exist."
      What a happy thought to think about while you're alone in the house!

    • @mathmachine4266
      @mathmachine4266 4 ปีที่แล้ว +7

      Looks like we had less time than we thought

    • @HimanXK
      @HimanXK 4 ปีที่แล้ว +18

      Repetition legitimizes
      Repetition legitimizes

    • @uncoolloser6233
      @uncoolloser6233 3 ปีที่แล้ว +4

      11 11 It’s impossible to prove or disprove that it will. We can only make more and more assumptions.
      Edit: or we can just accept one theory, which is fine, as none of us will ever live long enough to find out the validity of said theory.

  • @massimodelbianco442
    @massimodelbianco442 5 ปีที่แล้ว +827

    And still, TREE(3) Is closer to 0 than infinity.

    • @caduaraujo331
      @caduaraujo331 4 ปีที่แล้ว +56

      so is every cardinal

    • @Bogdanko93
      @Bogdanko93 4 ปีที่แล้ว +88

      @@SoloLevellor except my ego

    • @siddhantnagrath8144
      @siddhantnagrath8144 4 ปีที่แล้ว +3

      Massimo Del Bianco depends on which infinity

    • @siddhantnagrath8144
      @siddhantnagrath8144 4 ปีที่แล้ว +2

      It’s faster than a function of Epsilon sub script zero

    • @Shadowwolf-1337
      @Shadowwolf-1337 4 ปีที่แล้ว +5

      Infinity divided by 3 would be closer to zero than infinity. Well, it would also be infinity. Wait, what?!

  • @kcthewanderer
    @kcthewanderer 6 ปีที่แล้ว +2343

    We're gonna need a bigger universe.

    • @user-ft4pb5vb3e
      @user-ft4pb5vb3e 6 ปีที่แล้ว +39

      If you were to increase the universe's size by a googolplex factorial ^^^^^ a googolplex factorial-fold, then tried to fit TREE(3) cubic Planck lengths in there...you couldn't do it.

    • @ongbonga9025
      @ongbonga9025 6 ปีที่แล้ว +18

      I reckon we'll need exactly a Graham's Number of universes to write down Tree (3), assuming one digit per Planck unit. Call it intuition.

    • @MikeRosoftJH
      @MikeRosoftJH 6 ปีที่แล้ว +12

      No, you aren't anywhere close.

    • @CaseyShontz
      @CaseyShontz 5 ปีที่แล้ว +16

      kcthewanderer I’ll go to Costco and buy one, be back in tree(3) minutes

    • @justsayapple1381
      @justsayapple1381 5 ปีที่แล้ว +3

      jawad mansoor I’ll have to remember to order one next time the universe resets

  • @PallyNut
    @PallyNut 6 ปีที่แล้ว +2003

    If numberphile has Pi as their picture.. Numberphile2 should have Tau as their picture.

    • @CaseyShontz
      @CaseyShontz 5 ปีที่แล้ว +28

      PallyNut you right, you right

    • @alephnull4044
      @alephnull4044 5 ปีที่แล้ว +8

      Yes!!

    • @arvasukulkarni3686
      @arvasukulkarni3686 5 ปีที่แล้ว +14

      This needs more likes

    • @leondost3575
      @leondost3575 4 ปีที่แล้ว +2

      tau rules, change my mind!
      also, this needs way more likes :)

    • @qiki_info
      @qiki_info 4 ปีที่แล้ว +20

      NumberphileTREE(3) for SERIOUS insiders.

  • @stevekim9662
    @stevekim9662 4 ปีที่แล้ว +714

    What they teach you in class: Tree(3)
    What they ask you in the exam: Tree(Tree3)

    • @SystemOfATool
      @SystemOfATool 4 ปีที่แล้ว +36

      What they teach you in class: 1 & 3
      What they ask you in the exam: Tree3

    • @sirdonki8085
      @sirdonki8085 4 ปีที่แล้ว

      😨😨😱😱😭😭😭😭

    • @MrTheKamir
      @MrTheKamir 4 ปีที่แล้ว +17

      My brain just collapsed Tree(3) times

    • @barsozuguler4744
      @barsozuguler4744 4 ปีที่แล้ว +2

      Im scared this like 11!!!!!!!!!!!!!!!!!!

    • @pbj4184
      @pbj4184 3 ปีที่แล้ว +1

      @@SystemOfATool
      Class: 33
      Exam: Tree(3)

  • @avi8aviate
    @avi8aviate 5 ปีที่แล้ว +161

    That TREE(3) will be great for getting LOG(3)s!

    • @harryw4802
      @harryw4802 3 ปีที่แล้ว +2

      bruh lol

    • @harryw4802
      @harryw4802 3 ปีที่แล้ว +3

      also log(3) ¬ 0.477121

    • @moodleblitz
      @moodleblitz 3 ปีที่แล้ว +3

      clever

    • @georgesmyrnis1742
      @georgesmyrnis1742 3 หลายเดือนก่อน +1

      Lol. The question is how many LOG(3)s does a TREE(3) give? You will need multiple axes to figure that one out.

    • @avi8aviate
      @avi8aviate 3 หลายเดือนก่อน +1

      @@georgesmyrnis1742 Likely millions of axes, if not even more than that.

  • @dkranda
    @dkranda 6 ปีที่แล้ว +342

    But is it prime?

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว +1

      same question

    • @guillaumelagueyte1019
      @guillaumelagueyte1019 6 ปีที่แล้ว +19

      Maybe there's a way to prove whether it's odd or even.

    • @connorking984
      @connorking984 6 ปีที่แล้ว +18

      Dan Kranda almost definitely not, every time you go up and find a prime while trying to divide to see if it's prime, you add that number to you're division pool. Since tree(3) is sooo big you have so.... Many primes to divide by its almost definitely not prime. plus half of all numbers are instantly taken out by dividing by two.

    • @sage5296
      @sage5296 6 ปีที่แล้ว +35

      Well the frequency of primes is like 1/ln(x) so I'd give it a 1/ln(TREE(3)) chance of being prime... aka 0

    • @michaeljupille1076
      @michaeljupille1076 6 ปีที่แล้ว +21

      Well TREE(1) and TREE(2) are prime so it isn't unthinkable, but I'm gonna go out on a LIMB and say that it would be tricky to definitively prove either way
      edit:
      before I get called out, I totally forgot 1 isn't prime, but I couldn't resist the pun

  • @emilioherrera6345
    @emilioherrera6345 6 ปีที่แล้ว +877

    Totally dissapointed, this video should’ve been called “(extra foliage)”

  • @darkshoalproductions
    @darkshoalproductions 5 ปีที่แล้ว +360

    Well, at least we know that the entire universe is not just a simulation being run to calculate TREE(3) then.

    • @tb-cg6vd
      @tb-cg6vd 4 ปีที่แล้ว +28

      Brilliant. My sense of free will is now secure!

    • @SledgerFromTDS.
      @SledgerFromTDS. 2 ปีที่แล้ว +1

      @@tb-cg6vd Brilliant to See your Comment, But there is another Video here

    • @SledgerFromTDS.
      @SledgerFromTDS. 2 ปีที่แล้ว

      Brome to See your Comment, But there is another Video here

    • @albert6157
      @albert6157 ปีที่แล้ว

      @@tb-cg6vd keep in mind, its a "sense" of free will. Not free will itself ;)

    • @izayus11
      @izayus11 ปีที่แล้ว +1

      Actually , it is. We are just the bootloader.

  • @RobertSzasz
    @RobertSzasz 5 ปีที่แล้ว +127

    1,3, Visible universe collapses into a singularity

  • @claudiuacsinte4757
    @claudiuacsinte4757 6 ปีที่แล้ว +402

    "Exponantiation on steroids"

    • @Anaklusmos42
      @Anaklusmos42 6 ปีที่แล้ว +2

      scalpian your thing, to the power of TREE(TREE(TREE(3)))

    • @andymcl92
      @andymcl92 6 ปีที่แล้ว +11

      ExponenTREEation!

    • @y__h
      @y__h 6 ปีที่แล้ว +1

      Symbol juggling on meths.

    • @JorgetePanete
      @JorgetePanete 6 ปีที่แล้ว

      Claudio Acsinte Exponentiation*

  • @aza3262
    @aza3262 6 ปีที่แล้ว +574

    Don't you hate it when you're doing proof for your maths homework and the universe just resets itself....

    • @tangyspy
      @tangyspy 6 ปีที่แล้ว +1

      +

    • @FoxyBoxery
      @FoxyBoxery 6 ปีที่แล้ว +2

      Az A
      Omg yes

    • @andrewxc1335
      @andrewxc1335 6 ปีที่แล้ว +7

      You said that last recurrence...

    • @himylongusernameislongbeca7203
      @himylongusernameislongbeca7203 5 ปีที่แล้ว

      +uvuvwevwevwe onyetenyevwe ugwemubwem ossas MY BRUDA

    • @CaseyShontz
      @CaseyShontz 5 ปีที่แล้ว

      Az A hold on lemme go buy is a new one at ikea

  • @gilbertoortega3274
    @gilbertoortega3274 4 ปีที่แล้ว +125

    When he wrote Tree (Tree(3)) I got anxious because I thought the universe was going to crash.

  • @L0j1k
    @L0j1k 4 ปีที่แล้ว +59

    "So it's never been done before?"
    "Whoa-whoa-whoa-whoa there guy. Just hold your horses. The question is CAN it be done?"
    LOL

  • @AJ-tr4jx
    @AJ-tr4jx 6 ปีที่แล้ว +863

    the universe will eventually reset itself, the universe will eventually reset itself.
    hah! well played

    • @BoWeava
      @BoWeava 6 ปีที่แล้ว +8

      A J
      Lol I scrolled down hoping someone else saw that haha

    • @carbrickscity
      @carbrickscity 6 ปีที่แล้ว +6

      BoWeava They did the same on the poincare recurrence time vid

    • @livedandletdie
      @livedandletdie 6 ปีที่แล้ว

      yes due to there only being a finite amount of states that the universe can be in. Even if some of the states are infinitely big.

    • @BoWeava
      @BoWeava 6 ปีที่แล้ว

      CarBricksCity niiice, haven't seen that one

    • @Bodyknock
      @Bodyknock 6 ปีที่แล้ว +3

      The thing I don’t quite get about poincare recurrence for the universe is that the recurrence theorem requires a sequence of sets that is bounded. For instance, gas molecules in a closed box is a bounded system and a sequence of states of those molecules within that box will repeat themselves according to the theorem. But the universe is expanded and therefore the system is unbounded so I’m not quite clear on why the Poincare recurrence theorem applies. To take the gas in a box analogy further, if the box is instead an inflating balloon and the balloon can inflate indefinitely then there is no guarantee the molecules will repeat states because they have paths available which can expand outward with their boundary. Similarly the particles in the universe can expand with the universe so it seems like there would be no guarantee their states would repeat (since part of their states includes their relative positions in an expanding spacetime.)
      I’m not saying the video is wrong, I’m just confused how this is resolved for an expanding boundary.

  • @felixp535
    @felixp535 6 ปีที่แล้ว +1438

    You know what's even crazier?
    TREE(3)^0 = 1

    • @criskity
      @criskity 6 ปีที่แล้ว +365

      And 1/TREE(3) is really small.

    • @djhokage1
      @djhokage1 6 ปีที่แล้ว +199

      Yeaaa, the real deal still is Zero, the number which demolishes everything else.

    • @jackreacher6240
      @jackreacher6240 6 ปีที่แล้ว +121

      well ..... -2 is smaller.

    • @petritdauti6258
      @petritdauti6258 6 ปีที่แล้ว +105

      Félix Pinchon
      TREE( TREE(TREE(TREE(3))) )^0=1 too
      Wtf universe

    • @skeletonrowdie1768
      @skeletonrowdie1768 5 ปีที่แล้ว +71

      ah so the zeroth root of 1 is TREE(3)! We found the solution boys!

  • @zemc77
    @zemc77 6 ปีที่แล้ว +22

    "Exponentiation on steroids" Best description of Arrow notation I ever heard.

  • @huwman
    @huwman ปีที่แล้ว +55

    I came across TREE (3) yesterday when I was watching an online documentary and it both blew my mind and excited me immensely. I'm not a mathematician, I'm a musician, but this is just so awesome. I love this guy's brains and enthusiasm. Anyway, we were looking for a name for our new band - so calling it TREE (3). I hope no-one else has that name, but I love this so much. Thanks! :)

    • @masonicmoth
      @masonicmoth ปีที่แล้ว +4

      I would name a band 6EQUJ5 and pronounce it "The WOW Signal" lol

    • @IsaacHarvison-mt5xt
      @IsaacHarvison-mt5xt 8 หลายเดือนก่อน +1

      I'm smart guy math what's the point I understand to try understand Googleplex the numbers so unimaginable at its but so what's the point Graham the numbers so unimaginable what's the poin going beyond t 😂😂

    • @bizw
      @bizw 6 หลายเดือนก่อน

      ​@@IsaacHarvison-mt5xtwhat

  • @Skippy3rd
    @Skippy3rd 6 ปีที่แล้ว +637

    Is TREE(3) closer to TREE(2) or TREE(4)? Do we know anything about the growth characteristics of the TREE() function?

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว +33

      +

    • @HopUpOutDaBed
      @HopUpOutDaBed 6 ปีที่แล้ว +472

      TREE(n) is always going to be closer to TREE(n-1) than TREE(n+1) in terms of absolute size. considering TREE(4) is just TREE(3) + an extra seed , you could just write out TREE(3) and then repeat entire structures only changing the color of one seed, effectively nearly doubling the size. And that's just changing the color of the seeds using 3-seed structures already constructed, not counting all the entirely new trees you could make using all 4-seeds

    • @norielsylvire4097
      @norielsylvire4097 6 ปีที่แล้ว +145

      Scot Brown TREE (3) is way closer to -TREE (3) than to TREE (4)

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว +57

      HopUpOutDaBed Why nearly doubling? I think, without consider the 4-colour trees, you'd already get 4(TREE(3)). Using RGBW, you could do a TREE(3) with RGB, RGW, RBW, and GBW each.

    • @Nixitur
      @Nixitur 6 ปีที่แล้ว +44

      +HopUpOutDaBed - I like the way you think, that's a very elegant proof!

  • @Yebjic
    @Yebjic 6 ปีที่แล้ว +745

    Well, TREE(3) is clearly smaller than the sum of all natural numbers, therefore, an the upper bound of TREE(3) is -1/12

    • @migfrarummet1907
      @migfrarummet1907 6 ปีที่แล้ว +45

      bivtyfrcygvubugwerdcfuvgibjhvibobhjhb!
      I can't take this!

    • @petritdauti6258
      @petritdauti6258 6 ปีที่แล้ว +9

      Yebjic
      Yeah thats something i dont get about infinity too

    • @jannegrey593
      @jannegrey593 5 ปีที่แล้ว +38

      Only in Riemann Zeta function. Watch Mathologer video for full explanation. The one done in response to Numberphile video on -1/12.

    • @maxhaibara8828
      @maxhaibara8828 5 ปีที่แล้ว +72

      We do have the upper bound for TREE(3)
      It is clearly less than TREE(3)+1

    • @whatno5090
      @whatno5090 5 ปีที่แล้ว +16

      @@vishalarya93 yes, welcome to the joke

  • @swagswag6286
    @swagswag6286 4 ปีที่แล้ว +37

    Thanks to this channel I have fallen in love with math and I am really considering studying maths!

    • @walexander8378
      @walexander8378 7 หลายเดือนก่อน

      Did you study maths

  • @ineedtoeatcake
    @ineedtoeatcake 4 ปีที่แล้ว +44

    I love how happy he was at the end describing his joy over this type of math.

  • @balazslovenberg
    @balazslovenberg 6 ปีที่แล้ว +219

    Surely TREE(n) grows faster than LOG(n)

    • @romajimamulo
      @romajimamulo 6 ปีที่แล้ว +6

      Balazs Lovenberg it sure does

    • @ImMataza
      @ImMataza 6 ปีที่แล้ว +6

      Man that's an amazing comment , I wish I thought of it :)

    • @chimkelvin5705
      @chimkelvin5705 6 ปีที่แล้ว +23

      You should also consider ROOT(n), because it grows slower than TREE(n) too.

    • @GlobalWarmingSkeptic
      @GlobalWarmingSkeptic 6 ปีที่แล้ว +2

      Hard to tell but yes I think if we examine the growth the TREE function just edges it out.

    • @suyashshandilya9891
      @suyashshandilya9891 5 ปีที่แล้ว +4

      I once heard of an infinite divergent sequence but later it got summed up to -1/12. You never know man. You. Never. Know...…...

  • @glendrake9268
    @glendrake9268 6 ปีที่แล้ว +87

    It gives me a new appreciation of infinity.

    • @qiki_info
      @qiki_info 4 ปีที่แล้ว +6

      But you're still not even close. lol

  • @jimgeary
    @jimgeary 5 ปีที่แล้ว +25

    When he started nesting the Tree()’s, my nethers clenched fearing the universe might rend.

  • @Anklejbiter
    @Anklejbiter 5 ปีที่แล้ว +114

    Oh, the universe reset itself again.
    Man, I hate it when that happens.

    • @aasyjepale5210
      @aasyjepale5210 4 ปีที่แล้ว +1

      no need to repeat, we can see itno need to repeat, we can see it

    • @Anklejbiter
      @Anklejbiter 4 ปีที่แล้ว

      @@aasyjepale5210 haha, haha.

  • @VigoHornblower
    @VigoHornblower 6 ปีที่แล้ว +521

    What if you filled the universe with mathematicians the size of a plank length and then they split up the work?

    • @mattsmith457
      @mattsmith457 6 ปีที่แล้ว +160

      Probably my favorite part about 2017 was this comment because I just imagine a world of tiny scientists talking about numbers perpetually in the multiverse somewhere and that keeps me optimistic about life. I also would love to see what would happen if someone figured it out and the news spread across the trillions of tiny scientists like a wave of celebration as the universe rejoiced in finding the answer. Would it cease to exist since it's purpose would be fulfilled? Would the scientists find another problem to work on? Perhaps they would colonize different universes or even just their own ones and delegate the lesser scientists to act as the land masses. Neat.

    • @jaysephisdeadpool8813
      @jaysephisdeadpool8813 5 ปีที่แล้ว +38

      yeah they not gonna get nowhere

    • @axelpeneau2288
      @axelpeneau2288 4 ปีที่แล้ว +5

      Won't work either

    • @altrag
      @altrag 4 ปีที่แล้ว +24

      @@axelpeneau2288 Yep.. Anything we can (reasonably) write as x*10^y notation won't even begin to tickle the things that require the double up-arrow notation, no matter how big y gets.

    • @rodwayworkor9202
      @rodwayworkor9202 4 ปีที่แล้ว +2

      Where would they add the symbol?

  • @phampton6781
    @phampton6781 6 ปีที่แล้ว +55

    "The universe is too small to contain it." I'll use this excuse next time I haven't done a due essay.

  • @astroash
    @astroash 4 หลายเดือนก่อน +2

    It is a tradition for me to come back to Graham's number and TREE(3) every once couple of years.

  • @tyleralmquist7606
    @tyleralmquist7606 4 ปีที่แล้ว +132

    Spongebob: you know what’s -bigger- than tree(3)?
    Patrick: what?
    Spongebob: Tree(4)

    • @thunderstrom878
      @thunderstrom878 3 ปีที่แล้ว +3

      And you know what function is faster and larger than TREE ? Subcubic Graph and Busy Beaver 😂

  • @batbawls
    @batbawls 6 ปีที่แล้ว +125

    This should've been included in the original video!

    • @numberphile2
      @numberphile2  6 ปีที่แล้ว +52

      I know a true believer like you would watch, but if you post a 19-minute video to TH-cam you may as well hang a big sign on it saying "DON'T WATCH THIS"
      Better to post a video on the essentials, then a second video for people who want to go deep?

    • @N0Xa880iUL
      @N0Xa880iUL 6 ปีที่แล้ว +5

      Numberphile2 why not a 3rd? Or maybe 4th! I surely won't mind :)

    • @franklinruan3807
      @franklinruan3807 6 ปีที่แล้ว +21

      Numberphile tree (3)

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว +4

      You could have at least posted the pre-emptive TREE(TREE(3))

    • @Tahgtahv
      @Tahgtahv 6 ปีที่แล้ว +1

      Thanks for mentioning the bell. Was wondering why I wasn't being notified. That said, what's the point of a subscription if not to notify you of new videos?

  • @zaephou2843
    @zaephou2843 6 ปีที่แล้ว +55

    10:30 There's one contender to the TREE function that can absolutely batter it - SCG (Simple Subcubic Graphs). The problem is that I can't even begin to understand how and why that number is so big, so I guess my video request would be one on SCG.

    • @kannarzoltan7006
      @kannarzoltan7006 6 ปีที่แล้ว +7

      Big FOOT

    • @zaephou2843
      @zaephou2843 6 ปีที่แล้ว +6

      Utter Oblivion is bigger. Although I suppose you could just mention Cantor's idea of absolute infinity to end any big number discussion there and then.

    • @sage5296
      @sage5296 6 ปีที่แล้ว +2

      Zaephou what would be far more interesting would be like if you found another number that was like less than TREE(3) orders of magnitude from TREE(3), like if it was actually coincidentally closeish

  • @canatronYT
    @canatronYT 6 ปีที่แล้ว +13

    They used the same editing joke about the poincare repeat conjecture twice!
    They used the same editing joke about the poincare repeat conjecture twice!

  • @joanalbertmirallespascual3606
    @joanalbertmirallespascual3606 5 ปีที่แล้ว +19

    2:31 "you might remember what this arrow notation is... exponentiation on steroids" lol

  • @somethingsinlife5600
    @somethingsinlife5600 6 ปีที่แล้ว +79

    And This is why mathematicians have more fun :)
    They're just not bounded by the physical reality :)

    • @Life_42
      @Life_42 ปีที่แล้ว

      I agree :)

  • @Markovisch
    @Markovisch 6 ปีที่แล้ว +190

    Matt Parker should estimate TREE(3)

    • @kannarzoltan7006
      @kannarzoltan7006 6 ปีที่แล้ว +7

      Markovisch He could, but he doesn't bother doing it.

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว +7

      At least he tried XD

    • @skepticmoderate5790
      @skepticmoderate5790 6 ปีที่แล้ว +39

      It would be like a kid estimating the number of stars in the night sky.
      "How many stars do you think there are?"
      "Ten."

    • @TheGeneralThings
      @TheGeneralThings 6 ปีที่แล้ว +66

      His answer would be a Parker Tree.

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว +40

      PARKER(3)=10

  • @SammyBR99
    @SammyBR99 4 ปีที่แล้ว +25

    And 2yrs later, TREE(Graham's number) has been discussed
    That escalated quickly

    • @redvine1105
      @redvine1105 4 ปีที่แล้ว +2

      Soumyadeep Bhattacherjee well to be fair this video already goes way beyond that by talking about diagonalized recursive trees

    • @abombata
      @abombata 4 ปีที่แล้ว +2

      TREE(Gaham's number) is less than TREE(TREE(3))

    • @isaacwebb7918
      @isaacwebb7918 4 ปีที่แล้ว +1

      @@abombata If we assume the function grows with the input, and never drops (easy to prove) then your statement follows naturally from knowing that g(64) < TREE(3), so TREE(n) will be larger for the larger input.
      And TREE(TREE(TREE(TREE(TREE(TREE(...TREE(3))))))) still doesn't match SSCG(3), even if you nest it TREE(3) layers deep.

  • @Splandrocity
    @Splandrocity 9 หลายเดือนก่อน +4

    Love the excitement of Tony while educating here, these massive numbers are just jaw-dropping from the explanation alone.

  • @tangyspy
    @tangyspy 6 ปีที่แล้ว +300

    Have been waiting for this number since over a year

    • @frizider2
      @frizider2 6 ปีที่แล้ว +14

      I've been waiting for it since the original graham's number video. When that video was uploaded i was hooked into big numbers and started checking all kinds of different bigger than graham's number numbers. Soon I met the king of them all tree(3) and have been waiting since for numberphile to do a video about it. I wonder if there are any bigger numbers that have been used in math (so obviously not arbitrary ones like tree(3) * 2)

    • @ABc-sv8mv
      @ABc-sv8mv 6 ปีที่แล้ว

      hey ash

    • @amiss8828
      @amiss8828 6 ปีที่แล้ว +6

      could you say you've been waiting for this number since over T(3) years?

    • @Sakkura1
      @Sakkura1 6 ปีที่แล้ว +1

      @frizider2 look up SSCG(3), or even worse SCG(3).

    • @carbrickscity
      @carbrickscity 6 ปีที่แล้ว +2

      SCG(13)

  • @Froggeh92
    @Froggeh92 6 ปีที่แล้ว +72

    Shouldve gotten Prof Moriarty to do it so he can say "Tree Tree" over and over again.

    • @Lauraphoid
      @Lauraphoid 6 ปีที่แล้ว +3

      I had the same thought! That would be quite enjoyable

    • @vampyricon7026
      @vampyricon7026 6 ปีที่แล้ว

      +

    • @lovrebabajko
      @lovrebabajko 6 ปีที่แล้ว

      +

    • @Froggeh92
      @Froggeh92 6 ปีที่แล้ว

      Lauraphoid hah would be pretty cute

  • @MrGrumbleguts
    @MrGrumbleguts 5 ปีที่แล้ว +91

    "The universe resets itself - This is a disaster." Literally that is what disaster means, the disappearance of stars.

    • @MitruMesre
      @MitruMesre 3 ปีที่แล้ว +3

      "dis" in disaster refers to unluckiness, not disappearance.

  • @timo4258
    @timo4258 5 ปีที่แล้ว +16

    How about TREE(TREE(3))?
    EDIT: damit, already done in video

  • @fireeye1386
    @fireeye1386 6 ปีที่แล้ว +56

    I have discovered a truly remarkable proof that tree(3) is finite, which this universe is too small to contain...

    • @Craccpot
      @Craccpot 6 ปีที่แล้ว +4

      fire eye exact words from Fermat if he is still alive today

    • @theviniso
      @theviniso 6 ปีที่แล้ว

      lol

    • @NoobOfLore
      @NoobOfLore 5 ปีที่แล้ว +2

      You have a weird concept of "discovering" something that categorically cannot be contained by your brain.

  • @Zejgar
    @Zejgar 6 ปีที่แล้ว +97

    I expected you to use FOREST(n,m) instead of TREEm(n)!

    • @norielsylvire4097
      @norielsylvire4097 6 ปีที่แล้ว +7

      Zejgar is that a factorial?

    • @felipe970421
      @felipe970421 6 ปีที่แล้ว +6

      Might as well be, the cheeky fucker.

    • @mellowfellow6816
      @mellowfellow6816 6 ปีที่แล้ว +2

      Can't see one for the other though

    • @judychurley6623
      @judychurley6623 6 ปีที่แล้ว +1

      would have, but didn't see the FOREST for the TREEs...

  • @64lundyco
    @64lundyco 5 ปีที่แล้ว +16

    Love the universe resetting itself editing joke

  • @willk7184
    @willk7184 4 ปีที่แล้ว +28

    I watched both these videos, but I'm still curious HOW they know it's such a huge number.

    • @SomeGuy-ty7kr
      @SomeGuy-ty7kr 2 ปีที่แล้ว +10

      given that I'm pretty sure the answer to that was someones dissertation, I'm not sure it would comfortably fit into a youtube video, lol

  • @pixlark4287
    @pixlark4287 6 ปีที่แล้ว +50

    FYI: It's spelled KRUSKAL'S if you're interested in looking into it.

  • @MagnusSkiptonLLC
    @MagnusSkiptonLLC 6 ปีที่แล้ว +249

    I know that the first digit of Tree(3) is 1
    in binary

    • @coolguy4989
      @coolguy4989 6 ปีที่แล้ว +54

      Skippy the Magnificent and in base TREE(3) the first digit is also a 1

    • @eliorahg
      @eliorahg 4 ปีที่แล้ว +18

      Wow. Just now I realized that first digit of every number in binary is 1.
      Like this is obvious but I never thought about it, thus only now I realized it.

    • @user-me7hx8zf9y
      @user-me7hx8zf9y 4 ปีที่แล้ว +3

      @@coolguy4989 underrated comment

    • @lunox8417
      @lunox8417 4 ปีที่แล้ว +1

      @@eliorahg explain 2

    • @PattyManatty
      @PattyManatty 4 ปีที่แล้ว +1

      @@lunox8417 2 is "10" in binary.

  • @snajper9111
    @snajper9111 2 ปีที่แล้ว +15

    Absolutely love this topic. I’ve watch this episode about x20 times over the last year and I smile every time.
    Great work guys

  • @TIO540S1
    @TIO540S1 5 ปีที่แล้ว +6

    You touched on the thing that fascinates me the most. Staying strictly with finite numbers, it's still the case that, no matter how you define a large number - TREE, iterated TREE, busy beaver, whatever, almost every number is larger than the number you've defined. Thinking of that fills me with wonder.

    • @Amethyst_Friend
      @Amethyst_Friend 2 ปีที่แล้ว +1

      In fact proportionally, EVERY number is bigger

    • @TIO540S1
      @TIO540S1 2 ปีที่แล้ว +3

      @@Amethyst_Friend Yes. If you select a random positive finite integer (yes, the concept of a "random integer" is problematic, but you know what I mean!), the probability of that integer being smaller than any defined integer (Rayo's number, whatever) is 0.

  • @simoncarlile5190
    @simoncarlile5190 6 ปีที่แล้ว +91

    I'm curious if the size of Tree(n) increases with any kind of regularity as n gets larger. Like if you had an ungodly Cartesian graph where x = n and y = Tree(n), would there be some sort of recognizable pattern in, say, the first 100 y-values? Or does something crazy happen like Tree(57) isn't as large as it "should" be based on all the previous Trees?
    I really want to know more about the growth of the Tree function. I don't really know how much progress has been made (or can be made) in analyzing it this way. After all, Tree(3) doesn't have an upper bound (aside from definitely being finite).

    • @geelzwarteaardbij
      @geelzwarteaardbij 3 ปีที่แล้ว +10

      That is really interesting to think off, just like a logarithmic scale we need one for googological numbers like Graham's number and TREE(3) to visualize just how much bigger these numbers are!

    • @efulmer8675
      @efulmer8675 3 ปีที่แล้ว +11

      Given that the TREE() function has a similar kind of rule set to the permutations of those objects (I am not a mathematician, mathematicians would probably strike me down for saying such a thing), then given that analogy they would probably do something similar in a way as each TREE(n) theoretically would 'contain' the lower TREE() sets within them plus all of the possible permutations of those sets with that extra seed color.
      I wonder if this has anything to do with Group theory as I just realized I'm starting to pose a similar sort of question...

    • @antonhengst8667
      @antonhengst8667 2 ปีที่แล้ว

      Sounds like you're asking if TREE is monotonic

  • @FreeAsInFreeBeer
    @FreeAsInFreeBeer 6 ปีที่แล้ว +18

    Dr Tony Padilla, I would love if you talked about busy beavers! I mean, Tree(3) is big alright, but it's still a computable function. Big fan of your videos, really love your enthusiasm!

    • @livedandletdie
      @livedandletdie 6 ปีที่แล้ว +5

      Shouldn't that be a computerphile video. n-state turing machines.

    • @synchronos1
      @synchronos1 6 ปีที่แล้ว +5

      It's already on the Computerphile, and prof. Brailsford videos are one of the best ones there.

    • @isuller
      @isuller 5 ปีที่แล้ว

      I'd love to see a proof that TREE(n) is a computable function. I'm not sure about that and I haven't seen a proof - although I've seen it being mentioned that it is computable several times.

    • @FreeAsInFreeBeer
      @FreeAsInFreeBeer 5 ปีที่แล้ว +1

      @@isuller A function is computable if there is an algorithm that can (given enough time) compute it. The simplest proof that the Tree-function is computable would be an implementation of that algorithm - it doesn't even need to be very efficient. We can even do it a normal programming language. The naive algorithm that requires the least imagination would be to do an exhaustive search of all possible forests for the given n and return the number of trees in the largest legal forest. The trickiest part would probably be to do the test for inf-embedding - but still conceptually doable. Feel free to reply if there are any questions! :)

    • @iainh
      @iainh ปีที่แล้ว

      Just a note but this actually happened and he spoke about them in the video regarding Rayo's Number.

  • @nutmegninja23
    @nutmegninja23 4 ปีที่แล้ว +3

    I wasn’t paying too much attention bc this was background noise to me kinda, but if TREE(3) is 2^^1000, the last digit is a 6. Assuming I’m doing this correctly, 2^^1000 = 4*2^^999 = 16*2^^998, etc. since 16 ends in a “6”, and any number ending with a “6” squared results in a number ending in a ”6”, BOOM! You have one of the digits you need. Progress has been made.

    • @TheSmegPod
      @TheSmegPod 2 ปีที่แล้ว +2

      2^^1000 isn't tree3, that's the number of symbols it would take to write down a perfect proof that tree3 is finite

  • @Fiddlesticks86
    @Fiddlesticks86 5 ปีที่แล้ว +8

    7:40 I'm surprised the paper didn't implode into a black hole destroying the entire universe from what you just wrote on it 😂😂

  • @drjuju3331
    @drjuju3331 6 ปีที่แล้ว +12

    I love how excited these guys get about this stuff!! Very interesting

  • @axelitoxer
    @axelitoxer 6 ปีที่แล้ว +9

    4:22 "the universe will eventually reset itself" "reset itself"

  • @strangequark420
    @strangequark420 ปีที่แล้ว

    This is one of the few TH-cam videos that I watch over and over again. I'm iterated.

  • @arthurgrandao
    @arthurgrandao 5 ปีที่แล้ว +3

    I love how excited he is! You can see he just loves math

  • @jtveg
    @jtveg 6 ปีที่แล้ว +26

    4:23 There was a glitch in the matrix.

    • @davecrupel2817
      @davecrupel2817 6 ปีที่แล้ว +4

      John Thimakis It happens when they change something.....

    • @namewarvergeben
      @namewarvergeben 6 ปีที่แล้ว +9

      That was the universe resetting itself

    • @sage5296
      @sage5296 6 ปีที่แล้ว +1

      Wait a glitch in the matrix? glitch in the matrix?

    • @gorillaau
      @gorillaau 6 ปีที่แล้ว +1

      Was it the same gesture or different gesture?

    • @RolandHutchinson
      @RolandHutchinson 5 ปีที่แล้ว +1

      If the universe did reset itself, how would we know?

  • @blackkittyfreak
    @blackkittyfreak 6 ปีที่แล้ว +9

    When he started trying to top TREE(3), I almost had a panic attack.

  • @cabbageboi6365
    @cabbageboi6365 ปีที่แล้ว +1

    I love how the extra footage is longer than the original video

  • @arturslunga3415
    @arturslunga3415 3 ปีที่แล้ว

    This guy's enthusiasm is contagious!

  • @wan-hewtran1046
    @wan-hewtran1046 6 ปีที่แล้ว +47

    What's the most number of nodes in any tree in TREE(3)?

    • @connorrcompton
      @connorrcompton 6 ปีที่แล้ว +46

      Sarthak Bansal TREE(3) means three types of nodes. Not nodes in general.

    • @adamweishaupt3733
      @adamweishaupt3733 6 ปีที่แล้ว +15

      Sarthak no it's 3 colors of nodes, the nth tree can have n nodes, but they can only contain 3 colors.

    • @OctagonalSquare
      @OctagonalSquare 6 ปีที่แล้ว +7

      It would be 1. As with TREE(1) and TREE(2) you only use one of the single seed options until the very end. Once you have no options that don't include a previous tree, then you use your single seed options. If you use them at any point before the last two, then they will appear in other trees immediately, thereby ending the game prematurely.

    • @livedandletdie
      @livedandletdie 6 ปีที่แล้ว +1

      Octagonalsquare that was not the question though, his question was as followed.
      What is the global maximum f(x) on the curve that is the curve of nodes pertaining to each iteration of x in the well defined function TREE(n) when n does equal 3.
      Now as far as I'm concerned the upper bound to that question is
      TREE(3)^(1/3)

    • @limbridk
      @limbridk 6 ปีที่แล้ว +1

      That is the last tree Octagonalsquare, not the largest tree.

  • @AzazeoAinamart
    @AzazeoAinamart 6 ปีที่แล้ว +6

    I literally hear GNASHING OF BOLTS HOLDING EDGES OF THE UNIVERSE when he started making TREE of TREEs

  • @vepiru5734
    @vepiru5734 ปีที่แล้ว +2

    Mathematics really feel like magic. By playing a simple game on a piece of paper, you can actually write a concept that is bigger than existence itself. This is mindblowingly elegant.

  • @loweshaw
    @loweshaw 4 ปีที่แล้ว +1

    Bravo on the cliffhanger from the first video to the second

  • @tdurran
    @tdurran 6 ปีที่แล้ว +71

    And yet it's true to say, almost every integer contains tree(3)

    • @AndrewHSW
      @AndrewHSW 6 ปีที่แล้ว +9

      tdurran That's something to think about.

    • @oz_jones
      @oz_jones 6 ปีที่แล้ว +34

      And almost every positive integer is bigger than tree(3)

    • @sage5296
      @sage5296 6 ปีที่แล้ว +4

      Woah yeah ... wow

    • @AnCoSt1
      @AnCoSt1 5 ปีที่แล้ว +6

      a stupidly mindblowingly correct statement

    • @austinbryan6759
      @austinbryan6759 4 ปีที่แล้ว

      Darn you for exploding my head

  • @michadreksler2401
    @michadreksler2401 3 ปีที่แล้ว +6

    If you take tree(3) and substract 10% of it, and add all the numbers together, and then add all the numbers together, and so on as long as it will be just one number I bet this number is 9. 😊

  • @donjorgenson9906
    @donjorgenson9906 6 ปีที่แล้ว

    Man, I love this guy! Big up Tony!

  • @aquilazyy1125
    @aquilazyy1125 9 หลายเดือนก่อน +1

    Sometimes I get the unexplainable nervousness when they write down things like TREE(TREE(3)) as if the universe is gonna explode simply by some sentient being conceiving those numbers.

  • @wyboo2019
    @wyboo2019 11 หลายเดือนก่อน +4

    i think the awesome part of Tree(3) and some other large numbers is that they were not discovered with the intention of finding a large number. im not a part of it but in the Googology fandom there's all these efforts to create simple mathematical situations that give large numbers, but i just like to imagine that, when studying these trees, someone just accidentally stumbled upon Tree(3). its not even close to being as large as Tree(3) but the Monster Group is one of these; a fundamental building block of groups with just completely unexpected size and connection to modular forms

  • @Tossphate
    @Tossphate 6 ปีที่แล้ว +5

    "...how quasi is your ordering?"
    .."It's well quasi mate"

  • @oliverbrankodignum2817
    @oliverbrankodignum2817 6 ปีที่แล้ว +1

    His neck tendon pops out while he talks. These guys are so beautifully passionate.

  • @MusicFanatical1
    @MusicFanatical1 8 หลายเดือนก่อน +2

    The universe reset itself: an overflow error probably occured.

  • @JorgetePanete
    @JorgetePanete 6 ปีที่แล้ว +388

    I'm going to say it... be prepared... because:
    We gave birth to the tree function, we chopped it down to the log function, and it was so naturally done (ln) that 'i' celebrated it with ∑ π.

    • @Philip_J
      @Philip_J 5 ปีที่แล้ว +4

      😂😂

    • @ilikeunderratedgachatubers7194
      @ilikeunderratedgachatubers7194 5 ปีที่แล้ว +36

      The universe must of reset 3 times before you thought of that

    • @CaseyShontz
      @CaseyShontz 5 ปีที่แล้ว +14

      Jorge C. M. I prepared to be mind blown...
      But I wasn’t...
      Because I have no idea what that means.

    • @Dexuz
      @Dexuz 5 ปีที่แล้ว +5

      Omg I love math jokes.

    • @maxonmendel5757
      @maxonmendel5757 5 ปีที่แล้ว +1

      What's sigma? I understand it means "a portion of" but what's the textbook word for that function?

  • @pinball1970
    @pinball1970 5 ปีที่แล้ว +15

    I got a bit lost after "tree"

  • @laz001
    @laz001 4 ปีที่แล้ว +1

    Dude, thank you for making maths fun to listen to!

  • @WeLoveMusicStudio
    @WeLoveMusicStudio 3 ปีที่แล้ว +1

    Tree (tree (3)) makes my heart heavy

  • @pcajanandanjali
    @pcajanandanjali 6 ปีที่แล้ว +5

    "Universe resets before you can complete the proof" Awww....There goes my plans for the weekend..

  • @subscribefornoreason542
    @subscribefornoreason542 4 ปีที่แล้ว +5

    These numbers just embarrass the size of space-time.

  • @JB-gi5ph
    @JB-gi5ph ปีที่แล้ว +1

    I love the quick reset of "The universe resets itself." Well played!

  • @gaspytheghost
    @gaspytheghost 11 หลายเดือนก่อน +2

    I just wanted to find out how big TREE(3) is, not have an actual existential crisis about the universe resetting itself.

  • @OxidoPEZON
    @OxidoPEZON 6 ปีที่แล้ว +7

    I love this guy, please make an interview about his life interests... PLEASE XD

    • @craftyraf
      @craftyraf 6 ปีที่แล้ว

      Subscribe to the Numberphile channel and you'll know...

    • @OxidoPEZON
      @OxidoPEZON 6 ปีที่แล้ว

      Raf M. I am, and know tidbits from him, but I don't know... Where does he get all this interesting topics if he works on physics. How does he know so much math, or is it not much, just what is asked for theoretical physics?

    • @calamorta
      @calamorta 6 ปีที่แล้ว

      Isn't he a Liverpool fan?

  • @horvathbotons0
    @horvathbotons0 5 ปีที่แล้ว +3

    TREE(Graham's number) did I break the internet?

    • @ses694
      @ses694 4 ปีที่แล้ว

      ...TREE(TREE(TREE(Grahams number)))... Until TREE(Grahams number) amount of TREE functions put into ...TREE(TREE(TREE(Grahams number)))... amount of TREE functions ...TREE(TREE(TREE(Grahams number)))... times

  • @ObsessiveClarity
    @ObsessiveClarity 3 ปีที่แล้ว +1

    Stumbling across these numberphile videos in 9th grade, I for once was curious about something related to math. "Related to math." I didn't realize at the time that this *is* math, and this is largely how math feels to mathematicians. Exploratory, creative, boundless, surreal, and objective??? All at once? Wow. Fast forward a few years, and I'm just obsessed with math. I'm a math major. Thanks for the awesome videos!

  • @jamminermit
    @jamminermit 6 ปีที่แล้ว +28

    What if you could prove tree(3) was prime...

    • @DiamondSane
      @DiamondSane 6 ปีที่แล้ว

      Call them when you have supersublinear algorithm.

    • @ydg7670
      @ydg7670 5 ปีที่แล้ว +1

      2^(13*TREE(3))-1=Big number, could be a prime. Maybe not.

    • @Double-Negative
      @Double-Negative 4 ปีที่แล้ว

      @@ydg7670 100% not. There's a proof it's not.

  • @natehoffmaster6726
    @natehoffmaster6726 6 ปีที่แล้ว +9

    What the heck? Got the notification for this before the actual video!

    • @trucid2
      @trucid2 6 ปีที่แล้ว +2

      Don't you hate it when the universe resets itself at the wrong time.

  • @douggale5962
    @douggale5962 9 หลายเดือนก่อน

    Yes, this is how I explain that some things truly are impossible: when there isn't enough energy in the observable universe to do the thing, even if you used it all, with no losses, and did it as perfectly as it could be.

  • @ayushkumarjha9921
    @ayushkumarjha9921 ปีที่แล้ว

    Still remember the time when I first learn about a number called Trillion and that blown my mind and here are we now.

  • @regan3873
    @regan3873 4 ปีที่แล้ว +5

    My mind is not abstract enough for this. I kind of get it when he explains it but I’m like “but how do they *know*?

  • @bsuperbrain
    @bsuperbrain 4 ปีที่แล้ว +4

    When he says the universe resets itself, the running frame in the video resets itself. Funny trick! :D

  • @mohammadbayrakdar4964
    @mohammadbayrakdar4964 6 ปีที่แล้ว

    I love this guy

  • @stapler942
    @stapler942 4 ปีที่แล้ว

    I love the sense of megalomania that unimaginably huge numbers inspires in Tony.

  • @stevethecatcouch6532
    @stevethecatcouch6532 6 ปีที่แล้ว +19

    In all the gee whiziness about the size of the forest Dr. Padilla neglected to mention the, to me, fascinating fact that the tree(3) forest contains only one green node.

    • @015Fede
      @015Fede 6 ปีที่แล้ว +1

      Steve's Mathy Stuff well, it is not necessarily green, it could be black, or red, or maybe blue, or even purple

    • @RolandHutchinson
      @RolandHutchinson 5 ปีที่แล้ว +1

      I think we can just get away with assuming, without loss of generality, that it is green.