# factorial base representation of fractions

One can represent fractions as well as whole numbers using factorials much in the same way that one has, say, a decimal representation of both whole numbers and fractions.

Suppose that $x$ is a rational number. For simplicity, let us assume that $0. Then we can write

 $x=\sum_{k=2}^{N}{d_{k}\over k!}$

where $0\leq d_{k} for some integer $N$. Unlike decimal representations of fractions and, more generally representations with any fixed base, factorial base representations of rational numbers all terminate.

Let us illustrate with some simple examples:

 $\displaystyle\frac{1}{2}$ $\displaystyle=$ $\displaystyle\frac{1}{2!}$ $\displaystyle\frac{1}{3}$ $\displaystyle=$ $\displaystyle\frac{2}{3!}$ $\displaystyle\frac{2}{3}$ $\displaystyle=$ $\displaystyle\frac{1}{2!}+\frac{1}{3!}$ $\displaystyle\frac{1}{4}$ $\displaystyle=$ $\displaystyle\frac{1}{3!}+\frac{2}{4!}$ $\displaystyle\frac{3}{4}$ $\displaystyle=$ $\displaystyle\frac{1}{2!}+\frac{1}{3!}+\frac{2}{4!}$ $\displaystyle\frac{1}{5}$ $\displaystyle=$ $\displaystyle\frac{1}{3!}+\frac{1}{4!}+\frac{1}{5!}$ $\displaystyle\frac{2}{5}$ $\displaystyle=$ $\displaystyle\frac{2}{3!}+\frac{1}{4!}+\frac{3}{5!}$ $\displaystyle\frac{3}{5}$ $\displaystyle=$ $\displaystyle\frac{1}{2!}+\frac{2}{4!}+\frac{2}{5!}$ $\displaystyle\frac{4}{5}$ $\displaystyle=$ $\displaystyle\frac{1}{2!}+\frac{1}{3!}+\frac{3}{4!}+\frac{1}{5!}$

We can also employ a more concise notation as is used in representing fractions in other bases and simply list digits after a point. Since we would need an infinite supply of digits, we make the same compromise as when writing factorial base representations of integers. With this convention, we than have the following table of factorial base representations of fractions.

1/2 0 . 1 0 . 0 2 0 . 1 1 0 . 0 1 2 0 . 1 1 2 0 . 0 1 0 4 0 . 0 2 1 3 0 . 1 0 2 2 0 . 1 1 3 1 0 . 0 1 0 . 1 2 0 . 0 0 3 2 0 6 0 . 0 1 2 4 1 5 0 . 0 2 2 1 2 4 0 . 1 0 1 3 3 3 0 . 1 1 1 0 4 2 0 . 1 2 0 2 5 1 0 . 0 0 3 0 . 0 2 1 0 . 1 0 3 0 . 1 2 1 0 . 0 0 2 3 2 0 . 0 1 1 1 4 0 . 0 2 2 3 2 0 . 1 0 1 1 4 0 . 1 1 2 3 2 0 . 1 2 1 1 4 0 . 0 0 2 2 0 . 0 1 3 1 0 . 1 1 0 4 0 . 1 2 1 3 0 . 0 0 2 0 5 3 1 4 0 10 0 . 0 1 0 1 4 6 2 8 1 9 0 . 0 1 2 2 4 2 4 3 2 8 0 . 0 2 0 3 3 5 5 7 3 7 0 . 0 2 2 4 3 1 7 2 4 6 0 . 1 0 1 0 2 5 0 6 5 5 0 . 1 0 3 1 2 1 2 1 6 4 0 . 1 1 1 2 1 4 3 5 7 3 0 . 1 1 3 3 1 0 5 0 8 2 0 . 1 2 1 4 0 3 6 4 9 1 0 . 0 0 2 0 . 0 2 2 0 . 1 0 2 0 . 1 2 2
Title factorial base representation of fractions FactorialBaseRepresentationOfFractions 2013-03-22 16:46:01 2013-03-22 16:46:01 rspuzio (6075) rspuzio (6075) 13 rspuzio (6075) Definition msc 11A63