English
Related papers

Related papers: Counting base phi representations

200 papers

For a real number $q\in(1,2)$ and $x\in[0,1/(q-1)]$, the infinite sequence $(d_i)$ is called a \emph{$q$-expansion} of $x$ if $$ x=\sum_{i=1}^\infty\frac{d_i}{q^i},\quad d_i\in\{0,1\}\quad\textrm{for all}~ i\ge 1. $$ For $m=1, 2, \cdots$ or…

Number Theory · Mathematics 2017-04-04 Yuru Zou , Derong Kong

For alternate Cantor real base numeration systems we generalize the result of Frougny and~Solomyak on~arithmetics on the set of numbers with finite expansion. We provide a class of alternate bases which satisfy the so-called finiteness…

Dynamical Systems · Mathematics 2024-02-02 Zuzana Masáková , Edita Pelantová , Katarína Studeničová

Natural numbers from 0 to 11111 are written in terms of 1 to 9 in two different ways. The first one in increasing order of 1 to 9, and the second one in decreasing order. This is done by using the operations of addition, multiplication,…

History and Overview · Mathematics 2014-01-09 Inder J. Taneja

We give a sharp upper bound for the entries of the representations of a rational number as a sum of Egyptian fractions.

Number Theory · Mathematics 2015-04-30 Florin Ambro , Mugurel Barcau

We prove some general recursions for the numbers of representations of positive integers as a sum x+y, x in X, y in Y, where X,Y are increasing sequences. In particular, we obtain recursions for the number of the Goldbach, Lemoine-Levy,…

Number Theory · Mathematics 2013-07-16 Vladimir Shevelev

Let $\{f_n\}$ be the Fibonacci sequence. For any positive integer $n$, let $r(n)$ be the number of solutions of $n=p+f_{k_1^{2}} +f_{k_{2}^{2}}$, where $p$ is a prime and $k_1, k_2$ are nonnegative integers with $k_1\le k_2$. In this paper,…

Number Theory · Mathematics 2025-06-05 Ji-Zhen Xu , Yong-Gao Chen

In \cite{[NE]} we introduce $\alpha$-expansions a real numbers in $(0,1]$, given by \[ \sum_{i=1}^{\infty}(\alpha-1)^{i-1}\alpha^{-(d_{1}+\dots+d_{i})}\] with $\alpha>1$ and $d_{i}\in\mathbb{N}$ and discuss ergodic theoretical and dimension…

Dynamical Systems · Mathematics 2026-03-31 Jörg Neunhäuserer

A beautiful theorem of Zeckendorf states that every integer can be written uniquely as a sum of non-consecutive Fibonacci numbers $\{F_n\}_{n=1}^{\infty}$. Lekkerkerker proved that the average number of summands for integers in $[F_n,…

Number Theory · Mathematics 2011-10-27 Steven J. Miller , Yinghui Wang

Each $x\in (0,1]$ can be uniquely expanded as a power-2-decaying Gauss-like expansion, in the form of \begin{equation*} x=\sum_{i=1}^{\infty}2^{-(d_1(x)+d_2(x)+\cdots+d_i(x))},\qquad d_i(x)\in \mathbb{N}. \end{equation*} Let…

Number Theory · Mathematics 2024-05-30 Zhihui Li , Xin Liao , Dingding Yu

Recently the author used certain quaternion orders to demonstrate the universality of some quaternary quadratic forms. Here a further study is done on one of these orders analogous to Hurwitz's proof of the formula for the number of…

Number Theory · Mathematics 2007-05-23 Jesse I. Deutsch

For an integer $n\geq 1$, consider the $n$-th metallic number $\phi_n=\frac{n+\sqrt{n^2+4}}{2}$ (e.g. $\phi_1$ is the golden number) and denote by $[\phi_n]_q$ its $q$-deformation in the sense of S. Morier-Genoud and V. Ovsienko. This is an…

Combinatorics · Mathematics 2026-04-23 Emmanuel Pedon

The Fishburn numbers, $\xi(n),$ are defined by a formal power series expansion $$ \sum_{n=0}^\infty \xi(n)q^n = 1 + \sum_{n=1}^\infty \prod_{j=1}^n (1-(1-q)^j). $$ For half of the primes $p$, there is a non--empty set of numbers $T(p)$…

Number Theory · Mathematics 2024-05-31 George E. Andrews , James A. Sellers

We consider binomial and inverse binomial sums at infinity and rewrite them in terms of a small set of constants, such as powers of $\pi$ or $\log(2)$. In order to perform these simplifications, we view the series as specializations of…

Number Theory · Mathematics 2015-10-30 Jakob Ablinger

Lagrange's four-square theorem states that every natural number $n$ can be represented as the sum of four integer squares: $n=x_1^2+x_2^2+x_3^2+x_4^2$. Ramanujan generalized Lagrange's result by providing, up to equivalence, all $54$…

Number Theory · Mathematics 2018-05-14 Jesús Lacalle , Laura N. Gatti

For $x\ge0$ let $\pi(x)$ be the number of primes not exceeding $x$. The asymptotic behaviors of the prime-counting function $\pi(x)$ and the $n$-th prime $p_n$ have been studied intensively in analytic number theory. Surprisingly, we find…

Number Theory · Mathematics 2016-02-26 Zhi-Wei Sun

We study some essential arithmetic properties of a new tree-based number representation, {\em hereditarily binary numbers}, defined by applying recursively run-length encoding of bijective base-2 digits. Our representation expresses giant…

Data Structures and Algorithms · Computer Science 2013-06-06 Paul Tarau

The problem of finding the sum of a polynomial's values is considered. In particular, for any $n\geq 3$, the explicit formula for the sum of the $n$th powers of natural numbers $S_n=\sum_{x=1}^{m}x^{n}$ is proved:…

General Mathematics · Mathematics 2024-11-20 Eteri Samsonadze

It is shown that there is an absolute constant $C$ such that any rational $\frac bq\in]0, 1[, (b, q)=1$, admits a representation as a finite sum $\frac bq=\sum_\alpha\frac {b_\alpha}{q_\alpha}$ where $\sum_\alpha\sum_ia_i(\frac…

Number Theory · Mathematics 2012-08-17 Jean Bourgain

We consider an analogue of Nakada's $\alpha$-continued fraction transformation in the setting of continued fractions with odd partial quotients. More precisely, given $\alpha \in [\frac{1}{2}(\sqrt{5}-1),\frac{1}{2}(\sqrt{5}+1)]$, we show…

Dynamical Systems · Mathematics 2019-07-03 Florin P. Boca , Claire Merriman

Based on the structure of Fibonacci sequence, we give a new proof for the irrationality exponents of the Fibonacci real numbers. Moreover, we obtain all the irrationality exponents of the real numbers corresponding to the differences of…

Number Theory · Mathematics 2016-02-02 Ying-jun Guo , Zhi-xiong Wen , Jie-meng Zhang