7 factorials you probably didn't know

Поделиться
HTML-код
  • Опубликовано: 3 окт 2024

Комментарии • 1,2 тыс.

  • @blackpenredpen
    @blackpenredpen  3 года назад +160

    Link to my IG notes instagram.com/p/CSMu_IJnzik/?

    • @ChadTanker
      @ChadTanker 3 года назад +3

      does any of those have any normal application? XD

    • @guidekungthgaming5854
      @guidekungthgaming5854 3 года назад +1

      Heheh that's all 4 in every examples.XD.But actually I like it.

    • @meriyalasai9078
      @meriyalasai9078 3 года назад

      ruclips.net/video/tMnG7h1J61s/видео.html Ghostbusters..3

    • @christianpaul3651
      @christianpaul3651 3 года назад

      @@ChadTanker The subfactorial certainly has some (e.g. imagine n people meet and each of them brings a gift. The number of ways they can redistribute the gifts among them such that everyone gets exactly one gift and none gets his own gift is !n). It has some more serious applications as well (for instance in cryptography). The superfactorials grow insanely fast and I doubt they really have many application in reality tbh. It is easy to construct combinatoric problems that lead to them (however, I don't think those problems are likely to be relevant in practice) 😅

    • @navneeth.k7331
      @navneeth.k7331 3 года назад +1

      Now make a video on relation between them

  • @Mephisto707
    @Mephisto707 3 года назад +2155

    If that is the Hyper factorial, the Pickover factorial should be named UltraMegaBlaster factorial instead of merely Super.

    • @raileite5994
      @raileite5994 3 года назад +17

      Oh yeah 😄👍

    • @goldend791
      @goldend791 3 года назад +23

      This reminds me of Celeste speedruning

    • @ChrisMMaster0
      @ChrisMMaster0 3 года назад +15

      Or just Ultra Factorial

    • @srevere7241
      @srevere7241 3 года назад +30

      even inputting 3 into the pickover factorial will get you a number indescribable.

    • @ChrisMMaster0
      @ChrisMMaster0 3 года назад +9

      @@srevere7241 6^6^6^6^6^6 yeah, but I feel like that one is still more calculable than 4! Tetration 4! The real question is: Is 4! Tetration 4! bigger than Gram's Number or TREE(3)?

  • @luggepytt
    @luggepytt 3 года назад +798

    Two observations:
    1. The double factorial is also known as the semifactorial, which I personally think makes more sense, since you are only multiplying half of the numbers less than or equal to n.
    2. All this super-duper-mega-hyper factorial stuff reminds me of when we were kids, and got into an argument about things like whose car was faster, or whose daddy earned more money, like little boys often do. It usually went something like this:
    - A hundred.
    - Two hundred.
    - A thousand!
    - A thousand thousand!
    - Ten times more than you can say!!!
    (And no, that's not a triple factorial. It's just three exclamation marks.)

    • @luggepytt
      @luggepytt 3 года назад +155

      ...but sometimes those who-can-name-the-biggest-number contests can end unexpectedly, as a colleague of mine once overheard his two boys compete:
      - One thousand.
      - Ten thousand.
      - One million.
      Elder brother now remembers that he has seen the infinity symbol, ∞, somewhere, and thinks he has a sure win:
      - Horizontal eight!
      But younger brother (who has no clue about infinity) is quick to respond:
      - Horizontal nine!

    • @X22GJP
      @X22GJP 3 года назад +22

      A factorial symbol is the exclamation mark, so it just depends on context. I bought a TV for my bedroom and won another 3!" Another 3! what? TVs or bedrooms? Did I win 3 and am just excited, or did I really win another 6?

    • @luggepytt
      @luggepytt 3 года назад +41

      @@X22GJP I do hope you won 6 quotation marks, and not 3, because 3 would be unbalanced and would certainly cause a syntax error.

    • @mumujibirb
      @mumujibirb Год назад

      There'e even more, look up hyperfactorial array notation in googology wiki

    • @nicoscool2333
      @nicoscool2333 Год назад +4

      Woah a thousand thousand factorial, that’s a lot

  • @erik9671
    @erik9671 3 года назад +589

    My TI-nspire sadly passed away calculating the 24 Power Tower... Rest in Pieces

    • @ziquaftynny9285
      @ziquaftynny9285 3 года назад +39

      rip

    • @blackpenredpen
      @blackpenredpen  3 года назад +182

      I am sorry to hear that….

    • @djsmeguk
      @djsmeguk 3 года назад +53

      I've set up my computer to run a quick python script. Hopefully, when every subatomic particle in the universe is a digit, I might be able to get you your answer. I'll set it up to read out from the milky way black hole..

    • @camrouxbg
      @camrouxbg 3 года назад +6

      That's not really a big loss 😉

    • @ziquaftynny9285
      @ziquaftynny9285 3 года назад +42

      @@camrouxbg Leave. NOW! 😤 😤

  • @neilgerace355
    @neilgerace355 3 года назад +349

    "Multiple exclamation marks are a sure sign of a diseased mind."
    Sir Terry Pratchett

    • @fgvcosmic6752
      @fgvcosmic6752 3 года назад +19

      I agree!!!

    • @dlevi67
      @dlevi67 3 года назад +5

      @@fgvcosmic6752 !!!!!!!!!!!!!!!

    • @yat_ii
      @yat_ii 3 года назад +10

      True!!!!!!!!!!

    • @impwolf
      @impwolf 3 года назад +3

      idk who that is but he sounds like a mega incel based on that quote

    • @dlevi67
      @dlevi67 3 года назад +17

      @@impwolf Maybe use google or Wikipedia before commenting? Pratchett was a comic fantasy writer, and the quote was a joke. He often used multiple exclamation marks himself.

  • @digitig
    @digitig 3 года назад +120

    "Five times three times one. You can do that by yourself."
    *Finally* he gets to a level of mathematics I can do!

    • @JJ_TheGreat
      @JJ_TheGreat 5 месяцев назад +1

      😂😂😂😂😂😂

    • @trwn87
      @trwn87 Месяц назад +1

      😂😂😂

  • @lorenzohsu5133
    @lorenzohsu5133 3 года назад +899

    The real question is: "How do you seamlessly switch between pens?!"

    • @BuiTanDung
      @BuiTanDung 3 года назад +74

      there is a video of him showing how to switch the pens

    • @n4p3r0
      @n4p3r0 3 года назад +9

      Hacks

    • @lorenzohsu5133
      @lorenzohsu5133 3 года назад +2

      Link?

    • @BuiTanDung
      @BuiTanDung 3 года назад +4

      @@lorenzohsu5133 ruclips.net/video/-HQrpaveZJo/видео.html

    • @notenc1387
      @notenc1387 3 года назад +21

      that is the whole point of his channel name

  • @PhantomKING113
    @PhantomKING113 3 года назад +188

    For the primorial, ig 1# = 1 makes the most sense to me.
    Ways to arrive at this conclusion:
    1: You also multiply by 1 even if it isn't a prime.
    2: Since 2 is a prime number, (2-1)# must be 2#/2, which in this case is 1.
    3: An empty multiplication is 1.

    • @emmata98
      @emmata98 Год назад +11

      but also you can look at what the primes smaller than 2 are. That's the empty set. So you are multiplying the empty set over the empty set, witch is kinda undefined

    • @owenbechtel
      @owenbechtel Год назад +24

      ​@@emmata98
      The empty product is 1, as the original comment noted

    • @PossiblyMaybeGrim
      @PossiblyMaybeGrim Год назад +2

      I agree

    • @fallside_gaming9143
      @fallside_gaming9143 Год назад

      Same ans

    • @juanausensi499
      @juanausensi499 Год назад +10

      @@owenbechtel That's how i thought of this. When you are suming things, but you don't have anyghing to sum, you get 0, that is the identity for sums. When you are multiplying things, but you don't have anything to multiply, you get 1, that is the identity for multiplications.

  • @MagnusSkiptonLLC
    @MagnusSkiptonLLC 3 года назад +105

    10:14 I calculated it, but RUclips doesn't allow posting comments so large they physically create black holes in the server. I've submitted a bug report, when it's fixed I'll get back to you.

    • @blackpenredpen
      @blackpenredpen  3 года назад +25

      😂

    • @yat_ii
      @yat_ii 3 года назад +1

      Post it in pastebin then give us the link

    • @MagnusSkiptonLLC
      @MagnusSkiptonLLC 3 года назад +18

      @@yat_ii Got another error:
      Domain error: value cannot fit into the universe.

    • @yat_ii
      @yat_ii 3 года назад +1

      @@MagnusSkiptonLLC show an approximation in standard form then

    • @arcioko2142
      @arcioko2142 3 года назад +4

      @@yat_ii doesnt work either, the exponent creates another black hole

  • @Arthur0000100
    @Arthur0000100 3 года назад +491

    Usually the empty product is defined as 1 and empty sum as 0. So if the set of primes equal or lower than 1 is empty the product should be 1 by convention

    • @skylardeslypere9909
      @skylardeslypere9909 3 года назад +29

      I said exactly the same thing

    • @Arthur0000100
      @Arthur0000100 3 года назад +22

      @@skylardeslypere9909 sorry. Didn't see. Great to know you're on board

    • @skylardeslypere9909
      @skylardeslypere9909 3 года назад +45

      @@Arthur0000100 oh no I didn't mean to call you out or something. Just a nice coincidence. It means that we're probably correct lol.
      You commented well before me as well anyways

    • @angelmendez-rivera351
      @angelmendez-rivera351 3 года назад +21

      Agreed. Otherwise, it makes no sense to say 0! = 1 either.

    • @alphakrab5022
      @alphakrab5022 3 года назад +28

      It's not a convention, it's logic. The empty sum is 0 because whenever you add some number to it, it becomes that same number. So for all x, x+(empty sum)=x. That means empty sum=0.
      Similarly, (empty product).x=x, so empty product=1.

  • @angel-ig
    @angel-ig 3 года назад +187

    6:46 There's no primes less than or equal to one. Therefore, the solution is the product of the empty set, which is 1: the multiplicative identity.

  • @Hepad_
    @Hepad_ 3 года назад +89

    The exponential factorial should use the euro (€) symbol. It's still a monetary symbol so it would remind us of the dollar symbol, and it symbolizes a E, just like 'exponential'.

  • @AliKhanMaths
    @AliKhanMaths 3 года назад +217

    Wow this is pretty fascinating - I didn't know some these existed, and their uses are also interesting! Videos like yours inspire me to share my own maths content as well!

    • @X22GJP
      @X22GJP 3 года назад +1

      You didn't share any maths content here

    • @AliKhanMaths
      @AliKhanMaths 3 года назад +5

      @@X22GJP No, I share my maths content on my channel.

    • @charliecooper7458
      @charliecooper7458 Год назад

      hello ali khan, #1 RUclipsr

  • @GvinahGui
    @GvinahGui 3 года назад +52

    It's funny how the Hyper factorial gives way smaller numbers then the Super factorials (Pickover)

  • @KingGrio
    @KingGrio 3 года назад +16

    In the end my takeaway is:
    -the first 3 are useful notations
    -number 5 allows to write the biggest numbers with only few symbols
    -I don't see what 4 is good for but I have a feeling I could run into it naturally
    -I don't see what 6 is good for and have no idea when I'll ever need it
    -7 is bigger than 4

  • @ffggddss
    @ffggddss 3 года назад +66

    Some crazy stuff! And some not-so-crazy.
    I chuckled silently when you asked for calculator help with the power-tower, 24^(24^(24^(...^24)...)).
    I was picturing some poor cuss actually trying to work this out on a calculator. Even taking the log will only "reduce" the tower by 1 "level."
    And you didn't even crack a smile when you said that.
    Incidentally, I would say that 1# = 1, because it's a vacuous product - there are no primes ≤ 1.
    Fred

    • @blackpenredpen
      @blackpenredpen  3 года назад +25

      😆 I guess that phrase came pretty naturally for me since I often ask my students to calculate certain things for me during class. Hahaha

    • @ffggddss
      @ffggddss 3 года назад +9

      @@blackpenredpen Yes, that's good; and asking them to calculate this, would itself be instructive.
      Illustrates the power (pun intended!) of very large numbers.
      Fred

    • @koharaisevo3666
      @koharaisevo3666 3 года назад +3

      My Casio gave an instant answer "Math ERROR".

    • @ffggddss
      @ffggddss 3 года назад +3

      @@koharaisevo3666 Your calculator is correct. In the early days of computers, this was called, "floating point overflow."
      Fred

    • @Grassmpl
      @Grassmpl 3 года назад

      Using this superfactorial shouldn't be hard to write down something bigger than graham's number.

  • @stevemonkey6666
    @stevemonkey6666 3 года назад +48

    I am surprised no one has come up with a Super Hyper Factorial

    • @mysticdragonex815
      @mysticdragonex815 3 года назад +5

      pwr_twr(n!) x pwr_twr((n-1)!) x pwr_twr((n-2)!) x ... x pwr_twr(3!) x pwr_twr(2!) x pwr_twr(1!) = &(n)
      where pwr_twr = power tower of n, and &(n) = As I call it, Super Hyper Factorial.

    • @stevemonkey6666
      @stevemonkey6666 3 года назад +1

      @@mysticdragonex815 you should write a paper, and you'll go down in mathematical history 👍

  • @TheRailfanner0
    @TheRailfanner0 3 года назад +321

    It's a shame how most math students are never introduced to the double factorial and/or subfactorial during Calc 2. I feel that knowing these concepts would make comprehending series a little easier.

    • @taekwondotime
      @taekwondotime 3 года назад +29

      What level of math is this? I'd dare say most students are never exposed to any of this. I've done every math subject there is short of Masters level or PhD level math and I've never seen or heard of any of these... ever.

    • @math_the_why_behind
      @math_the_why_behind 3 года назад +10

      @@taekwondotime I'm guessing it's some journals or papers or certain professors. idk for sure though.

    • @Harkmagic
      @Harkmagic 3 года назад +11

      Yeah, these would just make writing out and defining a series super easy. Use of some of this notation would save a lot of hand cramps.
      But these don't really fall under a proper math class category. They are usedul tricks you pick up along the way. If ypu actually tried to use them you would probably have to provide a definition at the beginning to avoid confusion.

    • @taekwondotime
      @taekwondotime 3 года назад +10

      @@Harkmagic I'm willing to bet these are all recently invented mathematical notations. I doubt any of these existed ~40 years ago.

    • @kazedcat
      @kazedcat 3 года назад

      Gregory Rolfe Why not use the product notation?

  • @blackpenredpen
    @blackpenredpen  3 года назад +49

    What new factorial will you define next?

  • @giovannicaiolo5786
    @giovannicaiolo5786 3 года назад +58

    7:06
    I don’t know the actual answer but I would guess 1#=1 for a reason similar to why 0!=1
    We can define (n+1)# as =n# if n+1 isn’t prime and =(n+1) x n# if n+1 is prime
    2 is prime and we know that 2#=2 so 2#=2=2 x 1# so 1#=1

    • @dudono1744
      @dudono1744 3 года назад +12

      Product of nothing = 1

    • @angelmendez-rivera351
      @angelmendez-rivera351 3 года назад

      Exactly.

    • @rafiqhaq
      @rafiqhaq 3 года назад

      WolframAlpha has 1# = 2

    • @angelmendez-rivera351
      @angelmendez-rivera351 3 года назад +6

      @@rafiqhaq This is because Wolfram Alpha is using a different definition of n#. Wolfram Alpha defines n# not as the product of the prime numbers less than or equal to n, but as the product of the first few n prime numbers.

    • @prototypesoup1685
      @prototypesoup1685 3 года назад +1

      You are absolutely correct!
      1# is called an Empty Product. The value of an empty product is 1.

  • @greatgrumble
    @greatgrumble 3 года назад +62

    Still waiting for the five-star-super-deluxe-premium-factorial.

    • @bestman2670
      @bestman2670 3 года назад +4

      Sounds like something you can order from a restaurant.

    • @bread2512
      @bread2512 3 года назад

      If That's true Rip person that solves that

    • @temptemp217
      @temptemp217 3 года назад +1

      "And only for $11.99, you can buy this pack of -horse armor- factorials to add to your -game- calculations"

  • @lego312
    @lego312 3 года назад +48

    It's crazy that the number of derangements !n == the closest integer to n! / e. We looked at the formula for derangements on the first day of my combinatorics lecture because the formula was so cool.

    • @luggepytt
      @luggepytt 3 года назад +10

      Totally crazy. Almost deranged.

    • @pragalbhawasthi1618
      @pragalbhawasthi1618 3 года назад

      Amazing!

    • @Grassmpl
      @Grassmpl 3 года назад

      I suppose we have to show that the truncation error from the infinite sum is at most 0.5 in absolute value?

    • @lego312
      @lego312 3 года назад

      @@Grassmpl Perhaps, but this falls out for free when you consider derangements in Sn for n > 2.

    • @Grassmpl
      @Grassmpl 3 года назад

      @@lego312 how does counting alone justify proximity to the transcendental number n!/e?

  • @route66math77
    @route66math77 3 года назад +14

    Yikes, I thought I was in-the-know because I was familiar with the double factorial; I had no idea about the other factorial variants you showed. Very cool, thank you BPRP!!

  • @deandelvin9924
    @deandelvin9924 Год назад +10

    Do mathematicians secretly hate humanity

    • @asagiai4965
      @asagiai4965 3 месяца назад +3

      I don't think so hmm. But they may hate each other.
      Cause they are not equal.
      Jk

  • @Tactix_se
    @Tactix_se 3 года назад +2

    CORRECTION: The primorial n# does NOT multiply all the primes

    • @Grizzly01
      @Grizzly01 2 года назад

      I don't think that's correct.
      The example you've given should be written as p₅# = 2 x 3 x 5 x 7 x 11 = 2310 the product of the first 5 primes.
      If you write 5# that would be evaluated as 5# = the product of the primes ≤ 5 = 2 x 3 x 5 = 30
      Note: p₅# = 12#

  • @littlefermat
    @littlefermat 3 года назад +34

    I wish I saw this video before😅
    I still remember when I was trying to solve an Olympiad combo problem and concluded that the answer was the multiplication of the odd numbers from 1 to 2n+1
    Then I opened the solution and I was shocked when I saw the answer (2n+1)!!
    Only then to realise later "they are the same" 😂

  • @Calypso143
    @Calypso143 3 года назад +4

    I was always curious about those ever since I met the subfactorial on another video - thanks a lot for feeding mine and probably others' curiosities!

  • @bsharpmajorscale
    @bsharpmajorscale 2 года назад +5

    I think I've seen all of these before. I play Four 4s a lot, so factorial extensions are key operations for me. Nice that he included both versions of the super factorial!

  • @Ninja20704
    @Ninja20704 3 года назад +2

    I remember watching your videos about the subfactorial, double, super and hyper factorials. Thank you for always giving me new information!

  • @CroneoRegion
    @CroneoRegion 3 года назад +5

    whenever I see a new function, I try to graph it on desmos. I'd be very interested to see a video on how you would try to graph these

  • @MultiPaulinator
    @MultiPaulinator 3 года назад +2

    I love him for how reluctantly he called it a hashtag and not a pound sign.

    • @VcSaJen
      @VcSaJen 3 года назад +1

      Just call it hash symbol. Pound sign could also mean £.

  • @fxexile
    @fxexile 3 года назад +10

    10:14 I'm pretty sure future Casio fx calculators will give the answer as 24^24^24.....^24. As the current ones are only limited in giving small answers like you enter 3/2 and press = button to see the answer 3/2.

  • @lgooch
    @lgooch 2 года назад +2

    You should cover the rising factorial, it’s used in the hypergeometric function

  • @akshayrajadnya5624
    @akshayrajadnya5624 3 года назад +4

    Le Giraffe:
    Calculates all difficult factorials and leaves us the easiest(24 power tower) to solve

  • @anshumanagrawal346
    @anshumanagrawal346 3 года назад +4

    5:12 "Don't be too crazy"
    5:15 Puts factorial on n's head

  • @ilickcatnip
    @ilickcatnip 3 года назад +6

    8:50 man you're making me laugh throughout the video 😂

    • @blackpenredpen
      @blackpenredpen  3 года назад +2

      😆😆

    • @mysticdragonex815
      @mysticdragonex815 3 года назад

      @@blackpenredpen
      pwr_twr(n!) x pwr_twr((n-1)!) x pwr_twr((n-2)!) x ... x pwr_twr(3!) x pwr_twr(2!) x pwr_twr(1!) = &(n)
      where pwr_twr = power tower of n, and &(n) = As I call it, Super Hyper Factorial.

  • @juanmirpieras
    @juanmirpieras 3 года назад +17

    1# according to your definition is an empty product (there is no p

    • @helloitsme7553
      @helloitsme7553 3 года назад +1

      Agree

    • @meriyalasai9078
      @meriyalasai9078 3 года назад +1

      ruclips.net/video/fh7T5qlIVtA/видео.html Cinderella.3

    • @serbanhoban1517
      @serbanhoban1517 3 года назад +1

      He made a mistake when explaining what the primorial function does. He said that it multiples all the primes numbers which are less or equal than the number n but according to Wikipedia en.m.wikipedia.org/wiki/Primorial it multiples the first n prime numbers.
      So the answer to the question 1# is 2 because the first prime number is 2.

    • @СергейСергеенко-щ8д
      @СергейСергеенко-щ8д 3 года назад

      @@serbanhoban1517 Please, read the article carefully. Particularly, please, pay attention on this section en.m.wikipedia.org/wiki/Primorial#Definition_for_natural_numbers

    • @diegocabrales
      @diegocabrales 2 года назад

      @@serbanhoban1517 This article says that if p is a prime number, then p# is defined as the product of all primes from 2 to p.
      However, then it states that if you want to include any natural number n, the definition is another one, and it coincides with the definition given in this video.
      For example:
      If n = 5, then n# = 5# = 5 * 3 * 2 = 2 * 3 * 5
      If n = 8, then n# = 8# = 7 * 5 * 3 * 2
      Note that 8# = 7#
      For the cases n = 0 and n = 1, where there are any prime numbers ≤ n, it's defined that 0# = 1# = 1

  • @PositronQ
    @PositronQ 3 года назад +3

    7:05 by logic you need to define that if it’s less than or equal to 1. So you need to goes only +1 to the next p but in 0 (empty set) = 1 in a multiplicative way

  • @Bonthefanfan
    @Bonthefanfan 3 года назад +2

    This is why I love this channel ,I got surprised.

  • @sentinelbrawlstars2203
    @sentinelbrawlstars2203 3 года назад +52

    Here’s a question. Why does everyone solve factorial problems by multiplying integers from greatest to least. For example if a teacher teaches you how to solve for 4! they will likely tell you to multiply 4 by 3 by 2 by 1. Why not 1 by 2 by 3 by 4? You get the same result and it’s much more natural.

    • @helloitsme7553
      @helloitsme7553 3 года назад +18

      I guess most people don't have a preference but if you have the latter as preference, go for it

    • @aashsyed1277
      @aashsyed1277 3 года назад +1

      @@helloitsme7553 hi now i see u on this channel!

    • @virusweb7080
      @virusweb7080 3 года назад +37

      Because 4!=4.3! and we write 4x instead of x.4

    • @Apollorion
      @Apollorion 3 года назад +32

      If you start calculating that n! with the biggest factor, n, then you'll follow a more standard factorial calculation procedure: you'll have to stop when the changing factor reached 1, a condition which is independent of the factorial you're calculating.
      If you start with 1, then you'll have to continuously compare the changing factor with n and hence keep remembering that value of n, and stop when that changing factor has become n & multiplied into the value you're calculating.
      I definitely prefer the first a.o. because it doesn't matter whether you don't multiply a value or multiply it with 1, and because I won't have to remember the value of n, the paper I'm writing on will do it for me.

    • @aashsyed1277
      @aashsyed1277 3 года назад +3

      @@Apollorion ok.

  • @alex_ramjiawan
    @alex_ramjiawan 10 месяцев назад +1

    For the subfactorial, you can also calculate it by taking the floor of (n!/e +½).

  • @sharkknight618
    @sharkknight618 3 года назад +8

    10:16 my calculator says "Timed out. Value may be infinite or undefined."

    • @sttlok
      @sttlok 3 года назад +8

      Yeah pretty sure it was just a joke, we can't even calculate stuff like 3^3^3^3^3.

    • @МОЩЬ32СТВОЛОВ
      @МОЩЬ32СТВОЛОВ 3 года назад +1

      @@sttlok btw there's an easier way to write down tetration, a^^b, there a is base (and each power) and b is the height. Thus, your example is simply 3^^5, and super factorial for n is n$ = (n!)^^(n!)

    • @sttlok
      @sttlok 3 года назад +1

      @@МОЩЬ32СТВОЛОВ yeah I know, I am not used to the “^^” notation, but I am to writing down the exponent at the left.

  • @kukuster
    @kukuster 2 года назад +1

    Would be great if you went over some of the applications of these functions! At least a couple of those weird ones i used to encounter when solving some complex combinatorics tasks

  • @Mothuzad
    @Mothuzad 3 года назад +12

    I worked out the Pickover super factorial for 24. It's exactly equal to ERR.

    • @hasanissa505
      @hasanissa505 3 года назад

      What is ERR?

    • @Mothuzad
      @Mothuzad 3 года назад +2

      @@hasanissa505 It's short for "error".

    • @Grassmpl
      @Grassmpl 3 года назад

      Just compute it mod p for a bunch of primes p. Then use the Chinese remainder theorem to narrow down some options.

  • @MathZoneKH
    @MathZoneKH 3 года назад

    Today I have learned something new which that the most some of them I have not know before,thank you sir

  • @k4t4k4n
    @k4t4k4n 3 года назад +8

    funfact:
    sf(n) * H(n) = (n!)^(n+1)
    it is very intuitive, but to prove it nicely you might have to use product of a product formula for switching indexes (if that's what it's called)

    • @xavierdupont5772
      @xavierdupont5772 3 года назад

      It could be a nice thing to try to prove in Coq (or Metamath, but I didn't manage to have any success with Metamath yet)

    • @arthur_p_dent
      @arthur_p_dent 3 года назад

      Not hard to prove at all. Just show that sf(n) = n^1 * (n-1)^2 * ... * 2^(n-1) * 1^n and the claim follows immediately
      sf(1) = 1 => claim trivially true for n=1.
      Now assume claim true for n. Then:
      sf(n+1) = (n+1)! * sf(n) [by definition of sf(n)]
      = (n+1) * n! * sf(n)
      = (n+1)! * n! * (n * (n-1)^2 * (n-2)^3 * ... * 1^n)) (Using the assumption)
      =(n+1)! * (n*(n-1)*...*1) * (n * (n-1)^2 * (n-2)^3 * ... * 1^n)) (Writing out the factorial)
      = (n+1)! * n * n * (n-1) * (n-1)^2 * ... 1 * 1^n (some rearranging)
      = (n+1)! * n!^2 * (n-1)^3 * ... * 2^n * 1^(n+1) (more rearranging)
      Thus, if claim is true for n, it is also true for n+1. qed.

    • @k4t4k4n
      @k4t4k4n 3 года назад

      @@arthur_p_dent didn't say it was hard
      I did it like this:
      (using P as a product, [...] is a step(?), (...) is a subject/base/whatever the hell it is called in english)
      P[1

  • @santiagolicea3814
    @santiagolicea3814 3 года назад +1

    Wow, I'm actually reading a Ken Wilber book and I was about to search something related to his work and this video popped up

  • @issamsy
    @issamsy 3 года назад +3

    I didn't knew how math can be interesting and fun before, thank you for teaching me these new factorials.

  • @MOMENTSOFRHYTHM
    @MOMENTSOFRHYTHM 3 года назад

    @2:51 The way he stopped while saying, "yeah" and then "I am not gonna do it" ! Bro are you reading my mind?!! xD

  • @thetanman3130
    @thetanman3130 2 года назад +3

    12:47 for print screen

  • @ashwinraj2033
    @ashwinraj2033 3 года назад +1

    Amazing! Ironically I Heard them when I was 4th grade but I had no Idea Of the applications. Thank you BPRP!

  • @utkarshsharma9563
    @utkarshsharma9563 3 года назад +9

    If there's a superfactorial and a hyperfactorial, does that imply the existence of the maxfactorial? (Pokemon games reference)

  • @robertmcknightmusic
    @robertmcknightmusic 2 года назад +1

    You: "Here are 7 less common factorials that you probably didn't know..."
    Me: "What's a factorial?"

  • @matematicaefacilver4094
    @matematicaefacilver4094 Год назад +3

    Aqui no Brasil o subfatorial é conhecido como permutação caótica.

  • @dogeridoo7407
    @dogeridoo7407 Год назад +1

    10:11 My calculator handed me a letter of resignation.

  • @MCLooyverse
    @MCLooyverse 3 года назад +3

    I've seen the first three. I remember asking if there was a name for products of all primes up to a given number, and someone told me about primorial. I was (...and actually still am, kinda) messing around with prime generation, and so I had generalized the trick of ignoring even numbers (after 2), and was using what I found to be primorials for that (it's one of several projects that I've never finished, or quit, but just got distracted from.). To define primorial recursively, I'd say `n# = { isPrime(n) : n * (n-1)#, (n-1)# }` (or, just `n# = n^isPrime(n) * (n-1)#`), and we can start off with a base case of 2# = 2. But if we apply recursion to that anyway, 2# = 2 * 1#, but we know that 2# = 2, so 2 * 1# = 2 => 1# = 1... and 1# = 1 * 0# = 1 => 0# = 1. So we have 1, 1, 2, 6, 6, 30, etc.

  • @patrickpablo217
    @patrickpablo217 3 года назад +1

    this is a great video. thank you for making a video explaining all of these in one place :)

  • @vaibhavcm7503
    @vaibhavcm7503 3 года назад +5

    Hello bprp, small doubt.....
    Is subfactorial the same as the number of dearrangements??

  • @CringeBasedDuality
    @CringeBasedDuality 3 года назад +1

    make a video on Collatz Conjecture.

  • @DrWeselcouch
    @DrWeselcouch 3 года назад +9

    Did you know that lim n goes to infinity of !n/n! is 1/e? That's one of my favorite results in all of math!

    • @Ninja20704
      @Ninja20704 3 года назад

      Its really cool, and its pretty easy to prove.

    • @aashsyed1277
      @aashsyed1277 3 года назад

      Hi...............

    • @aashsyed1277
      @aashsyed1277 3 года назад

      Will u make a video on the proof of it?

    • @aashsyed1277
      @aashsyed1277 3 года назад

      That mean that the series at 5:56 when n→infinity is 1/e

    • @Ninja20704
      @Ninja20704 3 года назад

      @@aashsyed1277 u can prove it very easily simply by using the taylor series expansion of e^x, and simply pulg x= -1

  • @砖递鷵橡孂㨩錘墭
    @砖递鷵橡孂㨩錘墭 2 года назад +2

    love the kobe shout out big respect

  • @TranquilSeaOfMath
    @TranquilSeaOfMath Год назад

    Thank you for this list. This is an interesting set of operations.

  • @lemon3rd800
    @lemon3rd800 3 года назад +6

    By trying to calculate the 4! tower (4$), I got back a memory error. However, I was much luckier calculating the 3! tower (3$):
    3$=801905114177186421268233247183671872285611243790287670326429840266965276859090994232722804099071308208566642345342525473839197857922206826881247686613054597643639074114299814658910570299338387275018144418060451356204425587436618355894265899469206493496576567060902508216857234809659411883436856907262181406555792173257484458552977375606894392453200909034506894234184478236418421979962663479216120643800922939369420248674473362609602187661563551041157505739642033306712744000213561038789775549335115383195493100990320977797431849066454349854112351669394350351724119648421429675482501486302736500144621886523347992629826999974724330860189653089828532182794794248240477416274638167362282413526807854514320952096682617889397115584667137201322422937457729214489407907405518444344340089061930346769872400573045001311080100230425970533942745847972064970363330555794582550644070075448682407064391762605241178885977478172470439245614352782718873090563810918058676016196022517960964002392982148152622058158104958518830487349863461522737045419079805176828913337987237167998461268815906214056666240308532663321889986375962262141989078341225419274892934633471601337630145021177561682163361588301146273292029772181095793682371661321565671179250200873481397054591452273317157196303425228704984654767851075710532634534940796785677558890950799401875263511992661902169258890278086716291023843497372147231848593552275703330179333395157137953888601584226588131426100524625525615311244683340215525755193173697123985498932994880224661923242660863038692352636818818091446575100518750311622740988660944192795623802082203241025300988864720691114284336174884722725160551906710564699824148484730470707902578930619626494023221095499047958286617225276486876179287677463797214957475199592111410409161111024724320181524607190511675442364059199832339531178389332438871670894278123643702026198922090184989766828514386825218944751917133528352820304932965893847129193929732262192111912880919222840357641983028044015106742642713134002917504796175868158080020653346101062376128143166925008124162624778493310053821947745097837762493928482536937358487491224793636348213860230948090092608071270697036421316013417589210684049327427491895567716870540159334726003182535675968082210912512117117036411988561552555424135025992192431252311247070107037564320408519913415791972361428643569407291782230769633403762980911951260235335468415654697223881790965348650156255150470465709634202169556242801373930782315697735699489821418879261442079714412155375949060050935369523298480393127780154774697206538820578852481294171389639340821243198793285107034663451816584313178509573270340714717653972268811979935455568659825920079977104240044757023571324964943766412817014787831726000431239296277568149403379174685366513529096824121631549336050517240784764044158530092410468898790882906726991168235676755052595083949405892993514487989629327303507999701858400364951812663411243218524311814960565403396906101566037518454582866326674740652656967374738643546913572072027015270654024870872914125274032777679768834616330289620042855458464404935752253141307743949799679373788177021131263060724194551523232678825949835712984835004658258078967038721817894573819554326478723879110512134676175579870238496958283594595247111635504199858696576767040558179086446871276735764539552108394244368401906598270272523213985019325867597404117299522896174182781347656228133260501669599573840643828131130837868317552037425215982186057658406291543623646877113038178380490129752610988187060310837787799219303381539699528293723206372177059719935531506073859021197524406579643039883039728628836461474751067864431977032358675848360773708387211420116787599737621317224241346875009176863639530452676627730931378159457365569487241901935734071637648678771531953675914311001534496147038332750307708867979198279698026903039770263012642154401276299002427289117685602673262358039948743624480371236137632544504304823818957992107773203870105130812284336956828027729321903579499814164578180299915045407689667530374597860119037107839602699845102433609954824008871263055281424268092422912559273889700924995226448267306343535545322900135542162984089368300143981387952516535890373585769044768270079232745085310534780379433679641764412570375902770137404074177820073270088260988742823688892707845709507869126201853287365775198969687579436875786108977542040269149258582213880806730504418248217557255761673402533058045211820437282641288015597565632574887136806808091337017274509640585947630061378243713693613162003445998800513844020356593674967439236032719297765887804559453426094291753338337320872533167029618779345490908355556740326053560776376448793273729369475913183616635968036303958961312252848799884953039291437629677310491001983631561495387558374254249597009726836978531354929462178177642763033790164067445673502415866746505721852575827258860644876762985518399443861444129789611155823260748613960983738802730799807870324833863673572794179621716686213597175126065963043765314408250036111188043650982973774434447477841745166609106376305766597815630308332278922332012868449774553692733717992022275716188668002733820424048869010692647287753683032329124547512690629495028349649028761229072342231520826626527689967862367744521152658974319063649327835030970627742864238920810668385925185216817124523427167003892110153204070727224612710173873389921936290442205620640819677053163599111244195701659784290628033387794423384897379043640715550904349542341988051448696644729119321923974170788984946987136512729765351867471308995876186529082842949528120694579172451660355612447630749890773691802401321948599241617171873740187460875541452669196018430458379320978910452677708740121149389289049260368909671797571587872574361576403325458450829959641703568470576948819313050657979060435743564740553565911085870118497098825973672356583186516354715506718750007325734787689281138147193205163931032061943134231140199543095420684425751639787908398865190601747112700042196582032481766506799648617686643106868998527331337192639617847034473260672095881810378587492712587519328256
    If I'm correct, that should be 3!↑↑3!↑↑3!↑↑3!↑↑3!↑↑3!.

    • @blackpenredpen
      @blackpenredpen  3 года назад +5

      😮

    • @kaczXX
      @kaczXX 3 года назад +1

      I knew the last digit must be 6 xD btw I think it's too small. Did you evaluate this left to right?

    • @ThreePointOneFou
      @ThreePointOneFou Год назад

      Calculating 3$ should have given you a memory error as well. 3$ is equal to 6^6^6^6^6^6, which, according to the Googoloy Wiki, is greater than 10^10^10^10^36305.

  • @eris4734
    @eris4734 2 года назад

    so for sf(n) = pi(k!)
    we end up with a sort of triangle
    1 *
    1 * 2 *
    1 * 2 * 3 *
    ...
    1 * 2 *...* n
    which if we look at vertically equals
    1^n * 2^(n-1) * ... * n^1
    so in fact we can also write sf(n) as
    pi(k=1, n, k^(n-k+1))

  • @Harkmagic
    @Harkmagic 3 года назад +3

    I never liked any of the arguments for 1 not being prime. Somebody needs to show me what breaks if 1 is prime.
    As such 1#=1.

    • @helloitsme7553
      @helloitsme7553 3 года назад +3

      If 1 is prime, then the unique prime factorization of positive numbers larger than 1 isn't true anymore, which is a property you like to have, especially in higher level maths it turns out to be a useful property.
      For example , if 1 is prime, then 2=2 but also 2*1 but also 2*1*1 etc. So it's not unique

    • @Harkmagic
      @Harkmagic 3 года назад

      @@helloitsme7553 and that breaks what?
      You're argument is the same as all of the others, a semantics game. You lose nothing by making 1 prime, but you lose a lot of functionality by excluding it. This video literally contains an example of this.

    • @helloitsme7553
      @helloitsme7553 3 года назад +5

      @@Harkmagic you do lose something, it is unique prime factorization! It is extremely useful in fields like abstract algebra and numbertheory for example. what functionality do you lose by excluding it?
      It's not a prime by definition: a prime is a positive number divisible by exactly two positive numbers

    • @Bodyknock
      @Bodyknock 3 года назад +1

      You don’t need to define 1 as a prime. Just define 1# = 1 and you’re done! No need to change the existing definition of prime numbers just to include 1 in the calculations for #.
      But like others said above, the concept of unique prime factorization of positive integers above 1 is extremely, extremely useful.

    • @angelmendez-rivera351
      @angelmendez-rivera351 3 года назад +2

      @@Harkmagic Even though 1 is not prime, 1# = 1 is still true, because the product of the empty tuple is 1.
      *I never liked any of the arguments for 1 not being prime.*
      You may not like the arguments, but unless you can syntactically deconstruct those arguments and demonstrate that they are invalid, you not liking the arguments has 0 implications.
      *Somebody needs to show me what breaks if 1 is prime.*
      I am not sure what you are referring to. 1 not being a prime number is not a matter of "breaking" mathematics. It is a matter of definition. The prime numbers have to satisfy a definition in order to be called "prime numbers". 1 does not satisfy that definition in the same way that composite numbers do not satisfy it. So 1 is not a prime number. It is that simple.
      *and that breaks what?*
      It breaks the fact that the integers form what is called a "unique factorization domain". Also, having 1 be a prime number is inconsistent with itself: that would make 1 the only prime number, since every number is divisible by 1.
      *Your argument is the same as all others, a semantics game.*
      This is an incredibly moot point, since literally EVERYTHING is semantics. You do know that, in order to have a conversation, a set of agreed-upon definitions that are completely arbitrary and not practically supported have to be established, right? Language is built on definitions, and language is everything in the world, not just in mathematics. Your complaint is the equivalent to complaining that we define the English word "house" to refer to a specific type of building that shelters living being, rather than defining it instead to refer to, say, a kind of food. This complaint is a non-argument. The term "prime number" is defined in the way that it is defined, whether you like such a definition, or not. The natural number 1 does not satisfy this definition, so it is not a prime number. If you have an issue with 1 not being a prime number, then what you really have an issue with is the definition of "prime number" as a whole. So the onus is on you to explain, what about the current definition of "prime number" is problematic? Because as I understand it, a better definition for the phrase "prime number" could not exist, and it just so happens that 1 does not satisfy this definition. It causes exactly 0 problems.
      *You lose nothing by making 1 prime, but you lose a lot of functionality by excluding it.*
      No, this is just false. There is no functionality lost from defining 1 to be a prime number, and there is much to be lost from arbitrarily changing the definition of "prime number" to include the number 1 arbitrarily, with no other changes, as such a definition would be mostly useless and meaningless, as such a label would no identify a set of numbers that satisfy any particularly important property warranting such a label to begin with. Explain: what number-theoretic or algebraic property is sufficiently important that is satisfied by 1 as well as the prime numbers, and no other numbers?
      *This video literally contains an example of it.*
      I literally prefaced my comment by explaining how said "example" is not an example at all.

  • @nathanderhake839
    @nathanderhake839 3 года назад +1

    Person at the bank: here is 10$
    Me: 10$ what?

  • @Luka_D_Snots
    @Luka_D_Snots 2 года назад +2

    Me: How much was it?
    Waiter: That’s 5$
    Me: Oh that’s cheap
    Me: WAIT WTF

  • @dr.rahulgupta7573
    @dr.rahulgupta7573 3 года назад +1

    Excellent presentation!!

  • @NintendoGamer789
    @NintendoGamer789 3 года назад +1

    I learned about the super factorial right after this year’s Euclid Math Contest because one problem required a proof that involved the product of factorials

  • @Harshit_Pro
    @Harshit_Pro 3 года назад +1

    Wow! I only knew factorial but i didn't knew that there are types of factorial also🤔

  • @enzoys
    @enzoys Год назад +1

    I feel like the pickover one is impossible to apply. Like, you'd literally probably only be able to go to number 4, as with 5 you'd have 120 exponents which is just ridiculous

  • @МОЩЬ32СТВОЛОВ
    @МОЩЬ32СТВОЛОВ 3 года назад +1

    Me: grows 1 inch up after the last meeting with my grandmother
    My grandmother: adds a dollar sign and wonders who's that giant guy she has never seen before

  • @JJ_TheGreat
    @JJ_TheGreat 5 месяцев назад

    Great video! I didn't know most of these!

  • @rubededcii2395
    @rubededcii2395 Год назад

    I love how much it takes me to notice the pokeball, it gets me in every video, I'm so focused that I just dont notice

  • @yorumcuaslan675
    @yorumcuaslan675 Год назад +1

    They're really crazy factorials😱

  • @curtiswfranks
    @curtiswfranks 3 года назад +2

    I have always hated the n-tuple/multi- factorial notation and nomenclature.

  • @sanjayapaudel6468
    @sanjayapaudel6468 2 года назад

    Do a video on difference between antiderivative and integral please

  • @justalittlestudent2209
    @justalittlestudent2209 3 года назад +1

    "Woah" Wikipedia:"This is Worthless!"

  • @mozvi1436
    @mozvi1436 Год назад

    Intersting thing to point out:
    Sloane's super factorial and the hyper factorial are very similar in pi notation!
    Let's take the example of sf(4) and H(4).
    sf(4) = 4!*3!*2!*1! = (4^1)*(3^2)*(2^3)*(1^4)
    H(4) = (4^4)*(3^3)*(2^2)*(1^1)
    and more generally, sf(n) is the product from k=1 to n of: k^(n-k+1)
    Whereas H(n) is the product from k=1 to n of: k^k
    (I'll try to write it in pi notation like this Π(index; upper bound; expression) )
    sf(n) = Π(k=1; n; k^(n-k+1))
    H(n) = Π(k=1; n; k^(k))
    Neat!

  • @xavierdupont5772
    @xavierdupont5772 3 года назад

    There is also the subrecursive factorial:
    srf(n)=n * product(k

  • @alexismiller2349
    @alexismiller2349 3 года назад +1

    Neat, I never saw 2 and 5 before, I wonder what they could be used for

  • @LUISFARIASPINO
    @LUISFARIASPINO 3 года назад +1

    Excelente video que resumen las ideas

  • @ProCoderIO
    @ProCoderIO 3 года назад +2

    I remember when this channel was at 500K subs.

  • @_greysama_
    @_greysama_ 3 года назад +2

    pickover's superfactorial is pretty crazy huh

  • @ramoncastanerbotella311
    @ramoncastanerbotella311 Год назад

    Interesting and very well explained but, any practical or technological application of any of these factorials?

  • @justfrankjustdank2538
    @justfrankjustdank2538 2 года назад +1

    1# i think would just be 1 for the same reason anything^0=1, 3^2=3x3x1, 3^1=3x1,3^0=1, so likewise, 3#=3x2x1, 2#=2x1 so 1#=1

  • @smartphonesammler3924
    @smartphonesammler3924 2 года назад +1

    I think 1# is undefined, because I would not count 1 among the prime numbers since prime numbers result in any other number through multiplication and something times 1 makes no difference and in the example with 7# there was also no 1.

  • @jadduajones
    @jadduajones 2 года назад +1

    Wolfram alpha has primorial as just the product of the first n primes with primorial of 0 = 1. Primorial of 1 is 2, of 2 is 6, of 3 is 30 and so on.

  • @12wholepizzas13
    @12wholepizzas13 3 года назад +2

    I like how you ask everyone to try 4 super factorial on the calculators when you know that they won't be able to display the answer

  • @amits4744
    @amits4744 2 года назад

    There is also Psuedofactorial which is LCM of numbers from 1 to n
    Psuedofactorial (4) = 1*2*3*2 = 12

  • @aashsyed1277
    @aashsyed1277 3 года назад

    I have seen most of them! Pretty fascinating! Thanks for inspiring me so much!

    • @aashsyed1277
      @aashsyed1277 3 года назад

      I don't actually know about the triple factorial

  • @kenahoo
    @kenahoo 3 года назад

    That Exponential Factorial is pretty stylish.

  • @igorramalho3349
    @igorramalho3349 4 месяца назад

    I think you can add the Termial to that list, although it's a sum of factors, not a multiplication.
    4? = 4+3+2+1
    Thanks for the content, very insightful!

  • @CatherineKimport
    @CatherineKimport 3 года назад

    Mathematicians: “It’s a factorial that only multiplies half of the numbers together. Let’s call it... a DOUBLE factorial!”

  • @aguyontheinternet8436
    @aguyontheinternet8436 Год назад

    4:34 you didn't state _why_ it's always a whole number, but it's pretty clear just by looking at it. The reason is n! by definition will be contain as a factor any and all factorials below n!. So 1!, 2!, 3!, . . . n! all divide n! cleanly. Very neat property of the factorial.

  • @adityaekbote8498
    @adityaekbote8498 3 года назад +2

    Also any tips on learning/teaching functional equations like some good theory books or the steps for starting out learning/teaching functional equations?

    • @meriyalasai9078
      @meriyalasai9078 3 года назад

      ruclips.net/video/fh7T5qlIVtA/видео.html Cinderella2

    • @adityaekbote8498
      @adityaekbote8498 3 года назад

      @@meriyalasai9078 wow

    • @meriyalasai9078
      @meriyalasai9078 3 года назад

      @@adityaekbote8498 tqs bro

    • @adityaekbote8498
      @adityaekbote8498 3 года назад

      @@meriyalasai9078 I was saying that sarcastically please reply to the original question if you like

    • @dudono1744
      @dudono1744 3 года назад

      There is basically no theory

  • @etilpoh
    @etilpoh Год назад

    My maths profesor always told us about the person that invented the subfactorial, or the left factorial because he is Serbian. The name of the mathematician is Đuro Kurepa ( Ђуро Курепа ), but never took the time to explain what it actually does. I finally remembered by myself and found a video about it, thanks.

  • @Lordmewtwo151
    @Lordmewtwo151 7 месяцев назад

    I've never heard of primorials before, but I think 1# would probably be defined as 1. Now 0#, I'll leave whether it gets the same treatment as 0! up to the mathematicians.
    #5 (Pickover Superfactorial), when you said to increase the level, I had exponentiation in mind, i.e. (n!)^(n!). Correct me if I'm wrong, but the only case where 1 (and possibly -1 unless tetration works out to the opposite sign of exponentation when -1 is the base) isn't the base and the number tetrated equals the number exponentiated is 2^2 and (^2)2. Speaking of tetration, minor correction: the exponents are worked from top to bottom. For example, (^3)3 works out to 3^27, not 27^3.

  • @WorthlessWinner
    @WorthlessWinner 3 года назад +2

    I wonder which of these raises fastest?

    • @blackpenredpen
      @blackpenredpen  3 года назад +1

      I am sure the superfactorial by pickover.

  • @changjeffreysinto3872
    @changjeffreysinto3872 2 года назад +2

    1. I thought the hyper factorial was Heaviside step and got me super confused lol
    2. Imagine k (k up arrows)k as a factorial; that'll be so cool!