Golden Ratio Base - Representing Rational Numbers As Golden Ratio Base Numbers

Representing Rational Numbers As Golden Ratio Base Numbers

Every non-negative rational number can be represented as a recurring base-φ expansion, as can any non-negative element of the field Q = Q + √5Q, the field generated by the rational numbers and √5. Conversely any recurring (or terminating) base-φ expansion is a non-negative element of Q. Some examples (with spaces added for emphasis):

  • 1/2 ≈ 0.010 010 010 010 ... φ
  • 1/3 ≈ 0.00101000 00101000 00101000... φ
  • √5 = 10.1φ
  • 2+(1/13)√5 ≈ 10.010 1000100010101000100010000000 1000100010101000100010000000 1000100010101000100010000000 ...φ

The justification that a rational gives a recurring expansion is analogous to the equivalent proof for a base-n numeration system (n=2,3,4,...). Essentially in base-φ long division there are only a finite number of possible remainders, and so once there must be a recurring pattern. For example with 1/2 = 1/10.01φ = 100φ/1001φ long division looks like this (note that base-φ subtraction may be hard to follow at first):

.0 1 0 0 1 ________________________ 1 0 0 1 ) 1 0 0.0 0 0 0 0 0 0 0 1 0 0 1 trade: 10000 = 1100 = 1011 ------- so 10000-1001 = 1011-1001 = 10 1 0 0 0 0 1 0 0 1 ------- etc.

The converse is also true, in that a number with a recurring base-φ; representation is an element of the field Q. This follows from the observation that a recurring representation with period k involves a geometric series with ratio φ-k, which will sum to an element of Q.

Read more about this topic:  Golden Ratio Base

Famous quotes containing the words representing, rational, numbers, golden, ratio and/or base:

    “He who has learned what is commonly considered the whole art of painting, that is, the art of representing any natural object faithfully, has as yet only learned the language by which his thoughts are to be expressed.”
    —John Ruskin (1819–1900)

    “Every rational creature has all nature for his dowry and estate. It is his, if he will. He may divest himself of it; he may creep into a corner, and abdicate his kingdom, as most men do, but he is entitled to the world by his constitution.”
    —Ralph Waldo Emerson (1803–1882)

    “He bundles every forkful in its place,
    And tags and numbers it for future reference,
    So he can find and easily dislodge it
    In the unloading. Silas does that well.
    He takes it out in bunches like birds’ nests.”
    —Robert Frost (1874–1963)

    “Such is always the pursuit of knowledge. The celestial fruits, the golden apples of the Hesperides, are ever guarded by a hundred-headed dragon which never sleeps, so that it is an Herculean labor to pluck them.”
    —Henry David Thoreau (1817–1862)

    “People are lucky and unlucky not according to what they get absolutely, but according to the ratio between what they get and what they have been led to expect.”
    —Samuel Butler (1835–1902)

    “Study is like the heaven’s glorious sun,
    That will not be deep searched with saucy looks;
    Small have continual plodders ever won,
    Save base authority from others’ books.”
    —William Shakespeare (1564–1616)