6 ms·
The most boring number in the world is...
- pilarphosol 4y agoPrime numbers are interesting in this regard not for the notional reason (low Kolmogorov complexity) but because if their high “randomness.” They are not patterned so much as they are the leftovers excluded by patterns (notably, nontrivial multiplications) but, for this reason, of interest to number theorists simply because facile pattern “shouldn’t be” there. Which I guess gets to the heart of why diagonal arguments so easily torpedo discussions of “interestingness” or the lack thereof.
- yrdmb 4y agoOne of my favorite stories concerning primes is how fermat thought he discovered the formula for primes ( Fermat's primes ). He only checked his formula for the first few primes and assumed it worked for all primes. Euler checked for the next prime using fermat's formula and discovered the number to be composite and proved fermat's formula didn't work.
- pilarphosol 4y agoIt’s worse than that, even, because it’s believed there are no Fermat primes at all after 65,537. It’s one of the few cases of a conjecture being (with very high probability) 100 percent wrong.
- kingforaday 4y agoWho else clicked the link thinking the answer would be easy to find only to get sucked down a rabbit hole?
- hinkley 4y agoMe. > 20,067 Because it’s the smallest number not in any of the sequences they describe. It wasn’t worth the ride.
- jderick 4y agoI wonder if the gap has narrowed over time.
- ccooffee 4y agoThis article seems aimed to resolve the "Interesting Number Paradox"[0], but does so in a pretty weak way. The author concludes: > So the split into interesting and boring numbers seems to stem from the judgments we make, such as attaching importance to prime numbers. Given the context of the rest of the article, about what numbers appear in OEIS[1] sequences, I'd argue that the author has assumed the conclusion from the start. If you look only at numbers that people have deemed interesting, you....only find numbers that people have deemed interesting. There's a much deeper (maybe-philosophical) question left unasked about the nature and structure of numbers. I was hoping the author would at least wave to that. [0] https://en.wikipedia.org/wiki/Interesting_number_paradox https://en.wikipedia.org/wiki/Interesting_number_paradox [1] https://oeis.org/ https://oeis.org/
- TeMPOraL 4y agoI think there's one more deep, interesting (!) question hidden, adjacent to the post and your reply: what exactly makes something interesting? I feel it's a real question, because the things we find interesting aren't all that arbitrary. I have only a handwavy notion of it, based on some on-line articles (IIRC one of them might have been a blogpost or a paper by Scott Aaronson), but the general idea is that the things we find interesting exist in the middle between low and high-entropy states. For example, take matches. A box of matches is relatively low-entropy: they all sit there neatly arranged in parallel rows, pointing the same direction. Matches in a box are boring. Now, dump the box onto the table. The matches are now arranged in a random pattern. This is a high-entropy state, and it's even more boring than the low-entropy one. Now, start putting those matches into some pattern - suddenly, things get interesting. One of the particularly interesting configurations would be a self-supporting 3D structure made of those matches - and that's, in terms of entropy, about half-way between matches in a box, and matches on a pile. Put in information-theoretic terms, it seems that we find both highly predictable and highly unpredictable configurations boring: the former likely because there is just not much new information to pay attention to - but the latter, seemingly because it's too unpredictable, and we round it up to "pure noise". So my question is, is there any formal description of this concept? A mathematical answer to why we find both order and disorder boring, and are most interested in things in-between? Some kind of natural quantity that tracks -E² (with E being entropy), and which would be fundamentally useful to maximize?
- Overtonwindow 4y ago42
- _emacsomancer_ 4y ago42 amusingly appears in 42242 sequences: https://oeis.org/search?q=42&language=english&go=Search https://oeis.org/search?q=42&language=english&go=Search
- its_ethan 4y agoReminds me of this Numberphile video, which might be interesting to anyone wanting to keep following this rabbit hole. https://youtu.be/VDYzSzDaHuM https://youtu.be/VDYzSzDaHuM
- deleted 4y ago[deleted]
- lacker 4y agoThe larger numbers get, the more boring they are. 385734874675783289473 is really boring.
- kibwen 4y agoNot true, that number is immortalized in this famous HN thread: https://news.ycombinator.com/item?id=35059068 https://news.ycombinator.com/item?id=35059068
- interestica 4y agoAgreed. https://news.ycombinator.com/item?id=35059068.385734874675783289473 https://news.ycombinator.com/item?id=35059068.38573487467578... is also great for obvious reasons.
- Y_Y 4y agoIts sum of divisors is 385735449676045680000, very close to the original number. In base ten that shares the first five digits with the number itself. It's also small since the expected value is the number itself times π²/6, whereas our sum of divisors is slightly less than the original number. This is probably due to its only having three prime factors, all multiplicity 1. That's unusual too but estimating what we would expect is awkward. edit: I should add that all of this was well known to Ramanujan, with whom I share a birthday. He famously was able to refute the uninterestingness of 1729.
- joshuaissac 4y agoHow did you figure out all of that? Surely, you don't mean that Ramanujan knew about 385734874675783289473 because the sibling comment shows that it was keyboard-smashed.
- Y_Y 4y agoWhatever the number theory equivalent of keyboard mashing is. I just checked a few typical functions and that one seemed interesting. Ramanujan wrote his thesis (equivalent) on highly composite numbers and studied things like the "divisor functions" related to summing (powers of) a number's divisors. I'd almost be ready to say he wouldn't have had anything to say about Lacker's Number, but then he was responsible for quite a few results which he had no reasonable way of knowing, given the knowledge available.
- fuzzythinker 4y agoThe scene is depicted in the film "The Man Who Knew Infinity", highly recommended. https://en.wikipedia.org/wiki/The_Man_Who_Knew_Infinity https://en.wikipedia.org/wiki/The_Man_Who_Knew_Infinity
- webscalist 4y ago806179 BORIng
- jancsika 4y ago> or the “lazy caterer’s sequence” (1, 2, 4, 7, 11, 16, 22, 29,...), the maximum number of pie pieces that can be achieved by n cuts. My brain just did not want to accept "7" as the fourth number in the series. I even drew it, and it was still damned difficult to make my hand offset the line to leave that shit piece in the middle! Makes me wonder if there's some forth dimension that humans are quantized to ignore. Like right now, there is an alien traffic jam on some sprawling inter-dimensional superhighway caused by a human who plopped down like a duck to check on the price of an NFT.
- Y_Y 4y agoBetter not look at the related sequence https://oeis.org/A000127 https://oeis.org/A000127 1, 2, 4, 8, 16, 31, 57, 99, 163, 256, 386...
- quirino 4y ago> Maximal number of regions obtained by joining n points around a circle by straight lines. I was ready to attempt drawing that, but then I saw the other possible definition: > Also number of regions in 4-space formed by n-1 hyperplanes. So much easier to visualize it like this!
- mrexroad 4y agoThe pattern of the 3 lines creating 7 pieces always reminded me of a poorly graffitied anarchy symbol. which, in its own fun way is ironic, as cutting pie that way is pure disorder and not forming the top vertex of the “A” along the circle does not fully conform to the standard anarchy symbol! (fwiw, I do know anarchy means no ruler/hierarchy rather than no rules/chaos, so pardon the relaxed definition in search of humor)
- Dylan16807 4y ago> I even drew it, and it was still damned difficult to make my hand offset the line to leave that shit piece in the middle! Make the offset bigger and then the middle piece can be plenty big!
- adverbly 4y ago
- travisjungroth 4y agoSuper weird to me that the OEIS only stores "first 180 or so characters of a number sequence". Of course that's going to completely mess up the analysis in the article. They do mention this. There's something strange to me about how often analysis doesn't have disclaimers like "0.1% of data wasn't available but we think that's fine" but more like "the writing samples were collected on napkins with Sharpie in a Denny's at 4am and every sample from someone with a last name starting the letters M-Z was lost in a fire" then goes on to make a bunch of conclusions about modern essay writing or something. Anyway, it'd be cool if the OEIS had the numbers up to some limit. Maybe 2^16 so it fits into two bytes. It would be at most 1.2MB per entry, but generally way way smaller.
- yunruse 4y agoAs far as I'm aware, most OEIS sequences have a variety of different algorithms (Maple, Mathematica) to generate them. It would be nice to be able to extend these sequences out and see if this has any change to "Sloane's gap".
- ttctciyf 4y agoTry this one: https://oeis.org/A060843 https://oeis.org/A060843
- travisjungroth 4y agoIt's the Busy Beaver problem and BB-5 is proven ≥ 47176870. The list here would be the full list for any "up to n" database smaller than that.
- ttctciyf 4y agoI'm just highlighting that some sequences are not so easily generated. BB(n) is canonically awkward in this regard.
- adverbly 4y ago> Super weird to me that the OEIS only stores "first 180 or so characters of a number sequence" I agree! Another opportunity for a paper though! If f(180) = y = 20067, what does the graph of f(x) look like? How quickly would f(x) grow? Linearly? Quadratic? Exponential? Logarithmic? Any bets?
- taspeotis 4y agoTL;DR It’s 20,067
- JimDabell 4y ago> [1729] is a very interesting number; it is the smallest number expressible as a sum of two cubes in two different ways. This isn’t actually correct. 1729 is the smallest number expressible as a sum of two positive cubes in two different ways. The smallest number expressible as a sum of two cubes in two different ways is 91 (3^3+4^3 and -5^3+6^3).
- psychoslave 4y agoIs that still true with complex or higher dimension numbers in general? +832375400086541 if you can provide a proof through mathematical induction.
- renewiltord 4y agoThere's no total order on complex numbers, so what would smallest mean there? The numbers z=x+iy (x,y in Z) with smallest positive |z|? Fair enough.
- Y_Y 4y agoYou make an important point, but I understood the parent as, "what is the smallest integer expressible as the sum of two cubes of Cayley-Dickson algebras of order n?" So you're allowed to use complex/quaternions etc. in the cubes, but the number has to come from those well-ordered integers.
- ouid 4y ago>theres no total order on the complex numbers Sure there is, lex order on Re and Im and then inherit from the reals.
- renewiltord 4y ago> The smallest number expressible as a sum of two cubes in two different ways is 91 (3^3+4^3 and -5^3+6^3). That can't be true either since -91 = (-3)^3 + (-4)^3 and -91 = 5^3 + (-6)^3. Since -91 < 91, the statement has to be false. In fact, it is not the number x with smallest value |x| that can be expressed as the sum of two cubes in two different ways since, 0 = (-1)^3 + 1^3 and 0 = (-2)^3 + 2^3. It appears that 91 is the smallest positive integer that can be expressed as a sum of two cubes in two different ways. There is no value to this comment. I mostly just wanted to be annoying. I hope I'm right, at least.
- RheingoldRiver 4y agoThis article reminds me a lot of this false proof about describing numbers with words [0] (although I first encountered it relating to integers, not real numbers). [0] https://jeremykun.com/2011/07/28/false-proof-twenty-word/ https://jeremykun.com/2011/07/28/false-proof-twenty-word/
- dahart 4y agoAren’t the numbers that appear most often in the OIES also boring? I think a number that doesn’t appear in any sequences automatically promotes it to interesting; it’s some kind of sequence prime without being an actual prime. Also, there is a catalog of interesting numbers: the Penguin Dictionary of Curious and Interesting numbers. A college prof of mine would read an entry before each class. https://www.thriftbooks.com/w/the-penguin-dictionary-of-curious-and-interesting-numbers_david-g-wells/414467/item/733060/#edition=2344136&idiq=624959 https://www.thriftbooks.com/w/the-penguin-dictionary-of-curi...
- _ache_ 4y agoAnd them, there is 241543903.
- justatdotin 4y ago53
- antiterra 4y agoIn 7th grade I went to a program for kids with advanced test scores, and met a kid who talked about math the entire time. He challenged me by asking what the most boring number was, and I was very pleased with myself to say that the most boring number couldn’t exist because it would therefore be interesting due to that trait. The interaction and his name stuck in my mind, even as I entered an era of underachievement. Today he has a handful of degrees, including a PhD/DPhil in Mathematics at Oxford. He has no recollection of or interest in our short meeting that remains lodged in my memory.
- kimburgess 4y agoHow long until there’s an automated daily submission to OEIS of the first 180 integers not covered by an OEIS sequence.
- CJefferson 4y agoIt would be rejected, the OEIS is for sequences with a well-defined mathematical meaning.
- kimburgess 4y ago{ a∈ℤ | ∀S∈O a∉S } where O is defined to be set of all OIES listings.
- CJefferson 4y agoYou'd have to clarify to "OIES as of March 8th, 2023, at midnight GMT" (or something similar). Then you need to import a full copy of that OIES (as definitions should be self-contained as much as possible). That importing is what would stop you -- the definition of the problem would end up far too huge.
- Kirr 4y agoSomeone should submit a series of "boring numbers" to the OEIS. It would include all numbers not listed in any other series. Although it would be hard keeping it up-to-date.
- fortran77 4y agoWouldn't the smallest boring number be interesting, and therefore not a boring number? And then the logical conclusion would be that there are no boring numbers.
- ordu 4y agoIf there are boring number, then your assertion holds. But if there are no boring numbers, then it doesn't and therefore there are boring numbers.
- bradwood 4y agoTLDR. So what is the actual number?
- blippage 4y agoTHEOREM: All numbers are interesting. PROOF BY CONTRADICTION: If there are boring numbers, then there must be a minimum absolute boring one; which makes it an interesting number. QED
- BizarroLand 4y agoIf you take an infinite pile of whole, positive integer numbers and sieve out all of the interesting numbers that are interesting for reasons other than they are not interesting in any other way, you would be left with a smaller infinite pile of numbers that are only interesting because they are not interesting in any way other than that they are in the pile of non-interesting numbers. Therefore, there is an infinite amount of numbers that are not interesting for any other reason than that they are not interesting. The fact that the most obviously not interesting number in the infinite pile of uninteresting numbers is interesting because it is so obviously uninteresting does not distract from the infinite pile of not interesting numbers below it. We can assign that uninteresting number a value of 1/1. If the second most obviously least interesting number is interesting because it is the second least interesting number, then we can say that it has an interest value of 1/2 of the most obviously least interesting number. The next one would get 1/3, and the next 1/4, and so on and so on through 1/infinity, which converges to mean that there is a total of 2 points of interest in the uninteresting group. (The first is that there is a most least interesting number, and the second in that there is an infinite pile of uninteresting numbers aside from that). I'm gonna do some hand waving here and say that this means that there is a point where the number are so large and incomprehensible to human or machine minds, where the values of the numbers are so entirely lost in computational morass that to assign the nomenclature that differentiates that number from its brethren requires more computational power than there will ever be atoms in the universe capable of being used for computation between the beginning and end of time. Somewhere out past that is a number whose 1/"interest" value is so denominatorily close to infinity that it is, in fact, the least interesting number even when taking into account that the least interesting number is interesting for its uninterestingness. Remember, we are already working within the infinite set of fundamentally uninteresting numbers. Therefore, there is at least one uninteresting number that is completely boring and uninteresting despite the fact that uninteresting numbers are interesting because of their uninterestingness. That number must be the most uninteresting number regardless of whether it is interesting because of its lack of interestingness because there has already been an infinite number of interestingly uninteresting numbers to the point where there is no interest left to account for its uninterestingness. This number would be so uninteresting as to be impossible to even think of. The moment you can conceptualize a number it would automatically be excluded from the list of candidates for the most perfectly uninteresting number. Even the concept that this response has generated has created a false concept of the least interesting number. The least interesting number is beyond this explanation and the abstract concept of a "number" that this conveys, the number that you could say would be interesting because of its uninterestingness, is not the number that is being expressed here. It is too uninteresting to be identified as anything concrete, too elusive to be conceptualized, too mystic to be grasps, too meta to be connected to the tangible universe, and there are so many of them you could hold every infinite uninteresting number that may or may not possibly exist in the aplm of your hand and you still wouldn't be able to grasp it because of how uninteresting it is, even though the description of how difficult the number is to express how uninteresting the number is is interesting, the number itself means nothing either directly or by comparison.