Counting From 52 to 11,108


fluffy once again brings to my attention the work of Inder J Taneja, who got into the Annals of Improbable Research for a fun parlor-game sort of project a couple of months ago. This was for coming up with ways to (most of) the numbers from 44 up to 1,000 using the digits 1 through 9 in order (ascending and descending), in combinations of addition, multiplication, and exponentiation. Taneja got back in Improbable this weekend with a follow-up project, listing the numbers that can be formed all the way out to a pleasant 11,111.

Taneja’s paper, available at arxiv.org, is that rare mathematics paper that you don’t need to be a mathematician to read, although it isn’t going to strike anyone as very enlightening. The ingenuity involved in many of them is impressive, though, and Taneja lists some interesting things such as how many numbers in a given range can’t be made by the digits in ascending or descending order. (Remarkably, to me at least, everything from 1,001 to 2,000 can be done in ascending or descending order.)

What draws my eye are strings of numbers which can’t be formed, and idle curiosity about what the longest impossible string is. A casual glance over them suggests four looks like the longest — 9,931 through 9,934 can’t be made with ascending digits, while there are quite a few strings of impossible numbers descending, such as 11,029 through 11,032. Obviously the longest string of impossible digits is going to keep growing, and can be made arbitrarily large (I’d advise thinking about it, but that spoils my claim that it’s “obviously” so, at least if we take “obviously” to mean what people normally mean by that), but how long it is compared to the range of digits looked at might be interesting.

Another interesting thing to me is strings of numbers that are impossible using ascending and descending digits, such as 11,029 and 11,030, or the triple 11,805, 11,806, and 11807 (flanked, even by an 11,808 that can’t be made with ascending digits, and an 11,804 impossible using descending ones). The count of such doubly-impossible digits rises as the range we look at increases, naturally — there are only seven of them below 7,000, while there are nine of them between 7,001 and 8,000 (see the table on page 161 of the paper) — and how often they turn up, or how long these strings get, are …

Well, it’s absurd to say these are important things to consider. I’d be stunned if any important mathematics came out of looking at this. But it’s fun stuff, and probably quite good to play with if you’re looking for recreational mathematics puzzles. Of course, Dr Taneja’s got a big lead on you.

Advertisements

Author: Joseph Nebus

I was born 198 years to the day after Johnny Appleseed. The differences between us do not end there.

12 thoughts on “Counting From 52 to 11,108”

  1. Nice. I have had a habit for years of making the numbers of the time into an equation, which is puddles-by-the-sea to what this lady’s doing. For some reason, I find it comforting that people like her are doing things like this out there somewhere!

    Like

    1. I don’t know to whom “vagabondurges” is mentioning as lady. I am “gentleman”. Any way thanks for the comments. Secondly, what it mean by saying “the numbers of time”? Are these some special kind of numbers?

      Like

      1. I don’t know just what vagabondurges means and I’m saddened that apparently she or he hasn’t chosen to be notified of follow-up comments to answer. I’d think that it would be forming an arithmetic expression out of what the current time is (eg, right now, 25215, which doesn’t actually inspire me). And I do apologize for vagabondurges’s mistake; I would trust it to have been an innocent error.

        Finally, I’m sorry to have taken so long to answer, but I’ve been on the road the past week and have fallen horribly behind on keeping up with … well, everything, really.

        Like

  2. Hey, they’re talking about me! Oh…
    I’m sorry I got the pronoun wrong. Looking at it now I have no idea why I thought you were a woman, my apologies. Maybe I was doing too many things at one time?
    And yes, I was referring to the numerals of the time on a digital clock. Right now it’s 12:21, which makes a pretty boring example at 1+2-2=1, but you get the picture.
    My apologies again.

    Like

Please Write Something Good

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s