VC dimension: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Fedelis4198
m minor fix on reference section
for completeness, added link to Karpinski-Macintyre theorem
 
Line 1: Line 1:
'''-yllion''' is a proposal from [[Donald Knuth]] for the terminology and symbols of an alternate [[decimal]] superbase system. In it, he adapts the familiar English terms for [[large numbers]] to provide a systematic set of [[Names of large numbers|names for much larger numbers]]. In addition to providing an extended range, ''-yllion'' also dodges the [[long and short scales|long and short scale]] ambiguity of -illion.


Knuth's digit grouping is [[Scientific notation|exponential]] instead of linear; each division doubles the number of digits handled, whereas the familiar system only adds three or six more.  His system is basically the same as one of the ancient and now-unused [[Chinese numerals|Chinese numeral systems]], in which units stand for 10<sup>4</sup>, 10<sup>8</sup>, 10<sup>16</sup>, 10<sup>32</sup>, ..., 10<sup>2''n''</sup>, and so on.
{{Numeral systems}}


==Details and examples==
Catrina Le is what's written on her birth diploma though she doesn't significantly like being called just like that. Software creating a is where her main income comes from but nevertheless , soon her [http://Answers.Yahoo.com/search/search_result?p=husband&submit-go=Search+Y!+Answers husband] and her will start his or her's own business. What your sweetheart loves doing is to get to karaoke but she is thinking on [http://Www.Thefreedictionary.com/starting+today%27s starting today's] truck owner. For years she's been living in Vermont. She is running and verifying tire pressures regularly a blog here: http://prometeu.net<br><br>my web-site - hack clash of clans ([http://prometeu.net prometeu.net])
For a more extensive table, see '''[[List_of_numbers#Myriad_system|Myriad system]]'''.
 
{| class="wikitable"
|-
! Value !! Name !! Notation
|-
| 10<sup>0</sup>
| align="center" | One
| 1
|-
| 10<sup>1</sup>
| align="center" | Ten
| 10
|-
| 10<sup>2</sup>
| align="center" | Hundred
| 100
|-
| 10<sup>3</sup>
| align="center" | Ten hundred
| 1000
|-
| 10<sup>4</sup>
| align="center" | Myriad
| 1,0000
|-
| 10<sup>5</sup>
| align="center" | Ten myriad
| 10,0000
|-
| 10<sup>6</sup>
| align="center" | Hundred myriad
| 100,0000
|-
| 10<sup>7</sup>
| align="center" | Ten hundred myriad
| 1000,0000
|-
| 10<sup>8</sup>
| align="center" | Myllion
| 1;0000,0000
|-
| 10<sup>12</sup>
| align="center" | Myriad myllion
| 1,0000;0000,0000
|-
| 10<sup>16</sup>
| align="center" | Byllion
| 1:0000,0000;0000,0000
|-
| 10<sup>24</sup>
| align="center" | Myllion byllion
| 1;0000,0000:0000,0000;0000,0000
|-
| 10<sup>32</sup>
| align="center" | Tryllion
| 1 0000,0000;0000,0000:0000,0000;0000,0000
|-
| 10<sup>64</sup>
| align="center" | Quadryllion
| 1'0000,0000;0000,0000:0000,0000;0000,0000 0000,0000;0000,0000:0000,0000;0000,0000
|-
| 10<sup>128</sup>
| align="center" | Quintyllion
|1 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000
|-
| 10<sup>256</sup>
| align="center" | Sextyllion
|1 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000
|-
|}
 
In Knuth's ''-yllion'' proposal:
*1 to 999 have their usual names.
*1000 to 9999 are divided before the 2nd-last digit and named "''[[Placeholder name|foo]]'' hundred ''bar''." (e.g. 1234 is "twelve hundred thirty-four"; 7623 is "seventy-six hundred twenty-three")
*10<sup>4</sup> to 10<sup>8</sup>-1 are divided before the 4th-last digit and named "''foo'' [[myriad]] ''bar''". Knuth also introduces at this level a grouping symbol (comma) for the numeral. So, 382,1902 is "three hundred eighty-two myriad nineteen hundred two."
*10<sup>8</sup> to 10<sup>16</sup>-1 are divided before the 8th-last digit and named "''foo'' myllion ''bar''", and a semicolon separates the digits. So 1,0002;0003,0004 is "one myriad two myllion, three myriad four."
*10<sup>16</sup> to 10<sup>32</sup>-1 are divided before the 16th-last digit and named "''foo'' byllion ''bar''", and a colon separates the digits. So 12:0003,0004;0506,7089 is "twelve byllion, three myriad four myllion, five hundred six myriad seventy hundred eighty-nine."
*etc.
Each new number name is the square of the previous one — therefore, each new name covers twice as many digits. Knuth continues borrowing the traditional names changing "illion" to "yllion" on each one.
Abstractly, then, "one <var>n</var>-yllion" is <math>10^{2^{n+2}}</math>. "One trigintyllion" (<math>10^{2^{32}}</math>) would have nearly forty-three myllion (4300 million) digits (by contrast, a conventional "[[trigintillion]]" has merely 94 digits &mdash; not even a hundred, let alone a hundred million, and still 7 digits short of a googol).
 
==See also==
*Alternatives to Knuth's proposal that date back to the [[French Renaissance]] came from [[Nicolas Chuquet]] and [[Jacques Peletier du Mans]].
*A related proposal by Knuth is [[Knuth's up-arrow notation|his up-arrow notation]].
*[[The Sand Reckoner]]
 
== References ==
* Donald E. Knuth. ''Supernatural Numbers'' in [[The Mathematical Gardener]] (edited by [[David A. Klarner]]). Wadsworth, Belmont, CA, 1981. 310&mdash;325.
* Robert P. Munafo. ''[http://mrob.com/pub/math/largenum-2.html#yllion The Knuth -yllion Notation]'' ([http://www.webcitation.org/65ijZePQD Archived] 2012-02-25), 1996-2012.
 
{{Donald Knuth navbox}}
 
{{DEFAULTSORT:Yllion}}
[[Category:Suffixes]]
[[Category:Numerals]]
[[Category:Mathematical notation]]
[[Category:Large integers]]
[[Category:Donald Knuth]]

Latest revision as of 13:22, 20 November 2014


Catrina Le is what's written on her birth diploma though she doesn't significantly like being called just like that. Software creating a is where her main income comes from but nevertheless , soon her husband and her will start his or her's own business. What your sweetheart loves doing is to get to karaoke but she is thinking on starting today's truck owner. For years she's been living in Vermont. She is running and verifying tire pressures regularly a blog here: http://prometeu.net

my web-site - hack clash of clans (prometeu.net)