On a Conjecture of Zaremba.
We assign to each positive integer a digraph whose set of vertices is and for which there is a directed edge from to if . We establish necessary and sufficient conditions for the existence of isolated fixed points. We also examine when the digraph is semiregular. Moreover, we present simple conditions for the number of components and length of cycles. Two new necessary and sufficient conditions for the compositeness of Fermat numbers are also introduced.
One considers representation of a polynomial in several variables as the sum of values of univariate polynomials taken at linear combinations of the variables.
One considers representation of cubic polynomials in several variables as the sum of values of univariate polynomials taken at linear combinations of the variables.