What concepts or facts do you know from math that is mindblowing, awesome, or simply fascinating?
Here are some I would like to share:
- Gödel’s incompleteness theorems: There are some problems in math so difficult that it can never be solved no matter how much time you put into it.
- Halting problem: It is impossible to write a program that can figure out whether or not any input program loops forever or finishes running. (Undecidablity)
The Busy Beaver function
Now this is the mindblowing one. What is the largest non-infinite number you know? Graham’s Number? TREE(3)? TREE(TREE(3))? This one will beat it easily.
- The Busy Beaver function produces the fastest growing number that is theoretically possible. These numbers are so large we don’t even know if you can compute the function to get the value even with an infinitely powerful PC.
- In fact, just the mere act of being able to compute the value would mean solving the hardest problems in mathematics.
- Σ(1) = 1
- Σ(4) = 13
- Σ(6) > 10^10^10^10^10^10^10^10^10^10^10^10^10^10^10
- Σ(17) > Graham’s Number
- Σ(27) If you can compute this function the Goldbach’s conjecture is false.
- Σ(744) If you can compute this function the Riemann hypothesis is false.
Sources:
_pheel_@lemmy.world 1 year ago
There are more ways to arrange a deck of 52 cards than there are atoms on Earth.
52 Factorial
I feel this one is quite well known, but it’s still pretty cool.
Nibodhika@lemmy.world 1 year ago
An extension of that is that every time you shuffle a deck of cards there’s a high probability that that particular arrangement has never been seen in the history of mankind.
billiam0202@lemmy.world 1 year ago
With the caveat that it’s not the first shuffle of a new deck. Since card decks come out of the factory in the same order, the probability that the first shuffle will result in an order that has been seen before is a little higher than on a deck that has already been shuffled.
Elderos@lemmings.world 1 year ago
assuming a perfect mechanical shuffle, I think the odds are near zero. humans don’t shuffle perfectly though!