Strong arithmetic property of certain Stern polynomials

DOI10.5486/PMD.2020.8683MaRDI QIDQ4969030zbMATH OpenFDO

Authors Maciej Ulas

Publication date 2 October 2020

Published in Publicationes Mathematicae Debrecen (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.10844

zbMATH Keywords

congruencesnumerical computationsStern polynomialsStern sequence

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Elementary theory of partitions (11P81) Partitions; congruences and congruential restrictions (11P83)

Abstract: Let $B_n(t)$ be the $n$th Stern polynomial, i.e., the $n$th term of the sequence defined recursively as $B_0(t)=0,B_1(t)=1$ and $B_{2n}(t)=t{B}_n(t),B_{2n+1}(t)=B_n(t)+B_{n-1}(t)$ for $ninN$. It is well know that $i$th coefficient in the polynomial $B_n(t)$ counts the number of hyperbinary representations of $n-1$ containing exactly $i$ digits 1. In this note we investigate the existence of odd solutions of the congruence �egin{equation*} B_{n}(t)equiv 1+rtfrac{t^{e(n)}-1}{t-1}pmod{m}, end{equation*} where $min{N}_{geq2}$ and $rin0,ldots,m-1$ are fixed and $e(n)=opdeg{B}_n(t)$. We prove that for $m=2$ and $rin0,1$ and for $m=3$ and $r=0$, there are infinitely many odd numbers $n$ satisfying the above congruence. We also present results of some numerical computations.

Recommendations

• Properties of multivariate \(b\)-ary Stern polynomials
• The Leading Coefficients of Stern Polynomials
• q-Stern polynomials as numerators of continued fractions
• Stern polynomials as numerators of continued fractions
• A note on the arithmetic properties of Stern Polynomials
• scientific article; zbMATH DE number 6868097
• Stern polynomials
• Square classes and divisibility properties of Stern polynomials
• Stern polynomials and double-limit continued fractions
• Continued fractions and Stern polynomials

Cited in

(6)

• Arithmetic properties of the sequence of degrees of Stern polynomials and related results
• On certain arithmetic properties of Stern polynomials
• Reciprocal Stern polynomials
• Continued fractions and polynomials related to hyperbinary representations
• The modular distribution of Stern's sequence
• A note on the arithmetic properties of Stern Polynomials

This page was built for publication: Strong arithmetic property of certain Stern polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4969030)