On the representation of N by the powers of the golden mean and Zeckendorf theorem

Edward Zhu

2023-08-09

Abstract:It is well known that every positive integer N can be written as the sum of non-consecutive powers of the golden ratio. We prove that the non-positive powers, together with the parity of the first positive power, can determine the positive integer. We give an explicit formula for N in terms of the above information.

Number Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about the base - \(\phi\) representation of positive integer \(N\) and its relationship with the Fibonacci sequence and the Lucas sequence. Specifically, the author explores how to uniquely determine the positive integer \(N\) by combining the positive part \(\beta^{+}(N)\) or the negative part \(\beta^{-}(N)\) of the base - \(\phi\) representation with \(d_{0}\) and the parity of the first non - zero positive exponent.

### Main problem description:

1. **Base - \(\phi\) representation**: Every positive integer \(N\) can be represented as the sum of non - consecutive powers of the golden ratio \(\phi\). For example:
\[
6=\phi^{3}+\phi^{1}+\phi^{- 4}
\]
where \(\phi=\frac{1 + \sqrt{5}}{2}\) is the golden ratio.

2. **Zeckendorf's theorem**: Every positive integer can be uniquely represented as the sum of non - consecutive Fibonacci numbers. For example:
\[
6 = F_{2}+F_{5}
\]

3. **Main research problem**: The author studies how to uniquely determine the positive integer \(N\) by combining the positive part \(\beta^{+}(N)\) or the negative part \(\beta^{-}(N)\) of the base - \(\phi\) representation with \(d_{0}\) and the parity of the first non - zero positive exponent.

### Main contributions of the paper:

- **Theorem 1**: If \(i\) is the smallest positive exponent such that \(d_{i} = 1\), then \(N\) can be determined by its positive part \(\beta^{+}(N)\). The specific formulas are as follows:
- When \(i\) is odd:
\[
N=d_{L}L_{L}+d_{L - 1}L_{L - 1}+\cdots+d_{1}L_{1}+d_{0}+1
\]
- When \(i\) is even:
\[
N=d_{L}L_{L}+d_{L - 1}L_{L - 1}+\cdots+d_{1}L_{1}+d_{0}
\]

- **Theorem 2**: If \(i\) is the smallest positive exponent such that \(d_{i} = 1\), then \(N\) can be determined by its negative part \(\beta^{-}(N)\), combined with \(d_{0}\) and the parity of \(i\). The specific formulas are as follows:
- When \(i\) is even:
\[
N=d_{R}(- 1)^{-R}L_{-R}+\cdots+d_{-1}(-1)^{-1}L_{1}+d_{0}
\]
- When \(i\) is odd:
\[
N=d_{R}(- 1)^{-R}L_{-R}+\cdots+d_{-1}(-1)^{-1}L_{1}+d_{0}-1
\]

These results show that through different parts of the base - \(\phi\) representation and some additional information (such as \(d_{0}\) and the parity of the first non - zero positive exponent), the positive integer \(N\) can be uniquely determined.

### Conclusion:
This paper provides a new method to uniquely determine the positive integer \(N\) by in - depth study of the relationship between the base - \(\phi\) representation and the Fibonacci sequence and the Lucas sequence. This research result not only enriches the theoretical basis in the field of number theory, but also provides new ideas and tools for further research.