{"id":5456,"date":"2018-04-29T13:00:00","date_gmt":"2018-04-29T13:00:00","guid":{"rendered":"http:\/\/writeasync.net\/?p=5456"},"modified":"2018-04-29T07:15:10","modified_gmt":"2018-04-29T07:15:10","slug":"know-your-large-numbers","status":"publish","type":"post","link":"http:\/\/writeasync.net\/?p=5456","title":{"rendered":"Know your (large) numbers"},"content":{"rendered":"

As a child, I was fascinated by large numbers. I recall being unbelievably excited when my dad gave me a clipping of a newspaper trivia column which listed the names of numbers from a million up to decillion<\/a>. While most of us had some practical knowledge of millions, billions, and trillions, the numbers beyond that were far more obscure. It felt good to be privy to even a small part of the arcana of numerical nomenclature.<\/p>\n

Not long after that, I stumbled upon a list of large numbers up to vigintillion<\/a> in the phone book-sized dictionary in my elementary school classroom. This was incredible! Now I could give precise names to any number up to about 1065<\/sup>. Still, knowing that there were numbers even bigger than that, I was not satisfied.<\/p>\n

Much later, I was able to turn to the internet to resolve many previous research roadblocks. There I found references to far larger numbers<\/a> using extensions to the established Latin-based conventions — trigintillion, quadragintillion, and so on. By then, the early magic had faded, yet my idle curiosity about large numbers never quite went away. In fact, one of the first programs I wrote while learning C# was a “numbers to words” converter which supported thousands of digits.<\/p>\n

Since I’m feeling nostalgic, let’s recreate that program now! First the boilerplate to read the number (as a string — since we will quickly shoot past the limit of a primitive integral type) and handle cases like negative and zero:<\/p>\n

\r\nnamespace n2w\r\n{\r\n    using System;\r\n    using System.Collections.Generic;\r\n    using System.Linq;\r\n\r\n    internal sealed class Program\r\n    {\r\n        private const string Negative = "negative";\r\n        private const string Zero = "zero";\r\n\r\n        public static void Main(string[] args)\r\n        {\r\n            string words;\r\n            try\r\n            {\r\n                words = ToWords(Num(args));\r\n            }\r\n            catch (FormatException e)\r\n            {\r\n                words = "ERROR: " + e.Message;\r\n            }\r\n\r\n            Console.WriteLine(words);\r\n        }\r\n\r\n        private static string Num(string[] args)\r\n        {\r\n            if (args.Length != 1)\r\n            {\r\n                throw new FormatException("Invalid arguments.");\r\n            }\r\n\r\n            return args[0].Trim();\r\n        }\r\n\r\n        private static string ToWords(string number)\r\n        {\r\n            string prefix = null;\r\n            if ((number.Length > 0) && (number[0] == '-'))\r\n            {\r\n                prefix = Negative + ' ';\r\n                number = number.Substring(1);\r\n            }\r\n\r\n            if (number.Length == 0)\r\n            {\r\n                throw new FormatException("No digits.");\r\n            }\r\n\r\n            string words = string.Join(" ", Groups(number).Where(g => g != null));\r\n            if (words.Length == 0)\r\n            {\r\n                return Zero;\r\n            }\r\n\r\n            return prefix + words;\r\n        }\r\n\r\n        private static IEnumerable<string> Groups(string number)\r\n        {\r\n            yield return null; \/\/ TODO\r\n        }\r\n    }\r\n}\r\n<\/pre>\n
We’ve laid the groundwork here to separate the number into groups of digits and then name each group. Right now, though, it simply calls every number “zero.” Let’s extend this to name every number up to 999,999 — what I’ll call the “small numbers.”<\/p>\n
To name small numbers in English, we need to know only a few dozen unique words and a few rules, to be applied in digit groupings<\/a> of three. So, we end up with the single digits, the numbers for the multiples of 10 up to 90, the special cases for 11-19, and the suffixes for 100 and 1000. We combine names of 1000s, 100s, 10s and digits to build up the word in groups, omitting any portion if it is zero (since we don’t say “two thousand zero hundred” for 2000). Add to that the one orthographical peculiarity<\/a> where we hyphenate 10s names like “twenty-one” and we have a complete algorithm:<\/p>\n
\r\n\/\/...\r\nprivate static IEnumerable<string> Groups(string number)\r\n{\r\n    int start = number.Length % 3;\r\n    int n = (number.Length - 1) \/ 3;\r\n    if (start == 1)\r\n    {\r\n        yield return Group('0', '0', number[0], n--);\r\n    }\r\n    else if (start == 2)\r\n    {\r\n        yield return Group('0', number[0], number[1], n--);\r\n    }\r\n\r\n    for (int i = start; i < number.Length; i += 3)\r\n    {\r\n        yield return Group(number[i], number[i + 1], number[i + 2], n--);\r\n    }\r\n}\r\n\r\nprivate static string Group(char h, char t, char u, int n)\r\n{\r\n    string g = Small.Hundreds(D(h), D(t), D(u));\r\n    if (g == null)\r\n    {\r\n        return null;\r\n    }\r\n\r\n    return Join(g, ' ', Small.Suffix(n != 0));\r\n}\r\n\r\nprivate static string Join(string a, char s, string b) => (b == null) ? a : a + s + b;\r\n\r\nprivate static int D(char c)\r\n{\r\n    int d = c - '0';\r\n    if ((d < 0) || (d > 9))\r\n    {\r\n        throw new FormatException("Bad digit '" + c + "'.");\r\n    }\r\n\r\n    return d;\r\n}\r\n\r\nprivate static class Small\r\n{\r\n    private static readonly string[] Units = new string[]\r\n    {\r\n        null, "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"\r\n    };\r\n\r\n    private static readonly string[] Teens = new string[]\r\n    {\r\n        "ten", "eleven", "twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen"\r\n    };\r\n\r\n    private static readonly string[] Tens = new string[]\r\n    {\r\n        null, null, "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety"\r\n    };\r\n\r\n    private static readonly string[] Names = new string[] { null, "hundred", "thousand" };\r\n\r\n    public static string Suffix(bool thousand) => Names[thousand ? 2 : 0];\r\n\r\n    public static string Hundreds(int h, int t, int u)\r\n    {\r\n        switch (h)\r\n        {\r\n            case 0: return TensPart(t, u);\r\n            default: return Join(Units[h] + ' ' + Names[1], ' ', TensPart(t, u));\r\n        }\r\n    }\r\n\r\n    private static string TensPart(int t, int u)\r\n    {\r\n        switch (t)\r\n        {\r\n            case 0: return Units[u];\r\n            case 1: return Teens[u];\r\n            default: return Join(Tens[t], '-', Units[u]);\r\n        }\r\n    }\r\n}\r\n\/\/...\r\n<\/pre>\n
This is a start, but remember that we’re talking about large numbers here! The program so far will name every grouping “thousand” so we need to teach it the rules of big numbers. Above I summarized what are sometimes called “dictionary numbers” containing the names from million up to vigintillion. The extension to this system by Conway and Guy is explained fairly well by Sbiis.ExE<\/a> (whose large numbers journey<\/a> bears more than a passing similarity to my own). But basically, it uses the dictionary numbers as a starting point, and extrapolates Latin names for the units, tens, and hundreds places of ever larger number groups. For example, 1039<\/sup> = 103N+3<\/sup> where N=12, which gives us duodecillion — the ones portion is duo = 2 and the tens portion is deci = 10. Similarly, for 101002<\/sup>, N=333, or tre (3) + triginti (30) + trecent(i) (300) + illion (note that we drop the last vowel before adding the -illion suffix).<\/p>\n
Now for the changes to make the program observe these rules. First, we need to edit the Group<\/code> function to handle the big suffixes:<\/p>\n
\r\n\/\/ OLD CODE:\r\n\/\/   return Join(g, ' ', Small.Suffix(n != 0));\r\n\/\/ NEW CODE:\r\nreturn Join(g, ' ', (n < 2) ? Small.Suffix(n != 0) : Big.Suffix(n - 1));\r\n<\/pre>\n
And now the rules above, codified into a private inner class Big<\/code>:<\/p>\n
\r\nprivate static class Big\r\n{\r\n    private const string Ending = "illion";\r\n\r\n    private static readonly string[] Ones = new string[]\r\n    {\r\n        null, "m", "b", "tr", "quadr", "quint", "sext", "sept", "oct", "non"\r\n    };\r\n\r\n    private static readonly string[] Units = new string[]\r\n    {\r\n        null, "un", "duo", "tre", "quattuor", "quinqua", "sex", "septem", "octo", "novem"\r\n    };\r\n\r\n    private static readonly string[] Tens = new string[]\r\n    {\r\n        null, "deci", "viginti", "triginti", "quadraginta", "quinquaginta", "sexaginta", "septuaginta", "octoginta", "nonaginta"\r\n    };\r\n\r\n    private static readonly string[] Hundreds = new string[]\r\n    {\r\n        null, "centi", "ducenti", "trecenti", "quadringenti", "quingenti", "sescenti", "septingenti", "octingenti", "nongenti"\r\n    };\r\n\r\n    public static string Suffix(int n)\r\n    {\r\n        string prefix;\r\n        if (n < 10)\r\n        {\r\n            prefix = Ones[n];\r\n        }\r\n        else\r\n        {\r\n            prefix = Units[n % 10] + Tens[(n \/ 10) % 10] + Hundreds[n \/ 100];\r\n            prefix = prefix.Substring(0, prefix.Length - 1);\r\n        }\r\n        \r\n        return prefix + Ending;\r\n    }\r\n}\r\n<\/pre>\n
It is possible to extend this naming system even further, but I think 103002<\/sup> is a good stopping point for today’s program.<\/p>\n","protected":false},"excerpt":{"rendered":"
As a child, I was fascinated by large numbers. I recall being unbelievably excited when my dad gave me a clipping of a newspaper trivia column which listed the names of numbers from a million up to decillion. While most… <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[103],"tags":[],"class_list":["post-5456","post","type-post","status-publish","format-standard","hentry","category-math"],"_links":{"self":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/posts\/5456","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5456"}],"version-history":[{"count":1,"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/posts\/5456\/revisions"}],"predecessor-version":[{"id":5457,"href":"http:\/\/writeasync.net\/index.php?rest_route=\/wp\/v2\/posts\/5456\/revisions\/5457"}],"wp:attachment":[{"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5456"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5456"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/writeasync.net\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5456"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}