On Some Generalisations of Gauss Sequences
Sathyanarayan Narayan, N. Uday Kiran · 2025
Read On Some Generalisations of Gauss Sequences by Sathyanarayan Narayan, N. Uday Kiran (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-19503.txt.
Introduction
Sathyanarayan Narayan and N. Uday Kiran define a new family of integer sequences inspired by the Euler and Gauss congruences. Every Gauss sequence qualifies as one of their Euler-Gauss sequences, but the new family is wider. It includes sequences built from distinct prime factors, such as the smallest and greatest prime factor sequences.
The authors compare the families and give counterexamples where generalizations fail. A prime-divisor subclass of Gauss sequences extends naturally into the new setting, with a form based on the square-free kernel of a number. They also build q-analogs, repair gaps in the q-Gauss literature, and propose a divisibility test for the new q-sequences, checked by computer.
Catalog record
| CREATOR | Sathyanarayan Narayan, N. Uday Kiran |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-19503
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Some Generalisations of Gauss Sequences Thanks: Dedicated to Bhagawan Sri Sathya Sai Baba Sathyanarayan Narayan, N. Uday Kiran Abstract In this paper, we introduce integer sequences satisfying new congruence properties inspired by the Euler and Gauss congruences, which we call ‘Euler–Gauss’ sequences. Noting that every Gauss sequence is an Euler–Gauss sequence, we compare them with certain generalisations of Gauss sequences and provide several counterexamples. In particular, the important Smallest Prime Factor ( S P F SPF ) and Greatest Prime Factor ( G P F GPF ) sequences (suitably defined at 1 1 ) are Euler–Gauss sequences but not Gauss sequences. We further extend these congruence-based integer sequences to a q q -analog setting and establish characteristic properties that reveal their structure and fill gaps in the literature on q q -Gauss sequences. In recent works, q q -Gauss sequences have been shown to admit interesting combinatorial interpretations and to exhibit the Cyclic Sieving Phenomenon ( CSP ). Not only do our q q -Euler-Gauss sequences satisfy the standard CSP with some restriction, but we also derive a new CSP condition for the S P F SPF and G P F GPF sequences, not hitherto known in the literature. Keywords: Gauss sequence ⋅ \cdot Euler sequence ⋅ \cdot q q -analogs ⋅ \cdot q q -Gauss sequence ⋅ \cdot Smallest and Greatest Prime Factor sequence ⋅ \cdot Cyclic Sieving Phenomenon MSC(2020): 11B83 ⋅ \cdot 11B65 ⋅ \cdot 11A07 ⋅ \cdot 11B75 1 Introduction It is well known that many interesting integer sequences are inspired by the Euler congruence a^{\varphi(n)}\equiv 1\pmod{n},\qquad\gcd(a,n)=1, (1.1) where \varphi(\cdot) denotes the totient function. When n is a prime power p^{r} , we have \varphi(p^{r})=p^{r}-p^{r-1} , and the congruence simplifies to a^{p^{r}}\equiv a^{p^{r-1}}\pmod{p^{r}}, which is satisfied for all integers a . This identity has inspired a large class of sequences, aptly termed Euler sequences (a_{n}) , that satisfy the congruence a_{p^{r}}\equiv a_{p^{r-1}}\pmod{p^{r}}. (1.2) A natural specialization of ( 1.2 ) leads to the well-known Gauss sequences , defined by the congruence a_{p^{r}m}\equiv a_{p^{r-1}m}\pmod{p^{r}}, (1.3) for all primes p and integers m,r\geq 1 . These sequences exhibit a rich structure and have several equivalent forms. Not only geometric sequences but also several linear recurrence sequences such as the Lucas and Perrin sequences are examples of Gauss sequences. Curiously, the Fibonacci sequence, despite sharing the same linear recurrence relation as the Lucas numbers, fails to satisfy ( 1.3 ). These observations have stimulated significant research in number theory. Basic definitions and relevant results from the literature are given in Section 2 . In this paper, taking further inspiration from the Euler congruence ( 1.1 ) and the congruence ( 1.3 ) we investigate a new class of sequences which we term as the Euler-Gauss sequences . This proposed class of sequences indeed satisfies the containment: \{\textnormal{Gauss Sequences}\}\subsetneq\{\textnormal{Euler-Gauss Sequences}\}\subsetneq\{\textnormal{Euler Sequences}\}. Our proposed sequences not only reveal intricate structures but also contribute several significant new insights. Several counterexamples are provided in the paper to distinguish between various classes of sequences. We also introduce q -analogs of these sequences, which we term as q -Euler–Gauss sequences , and explore their connections to other q -analogs. In the course of this exploration, we also suggest modifications to certain well-known sequences. To the best of our knowledge, the classes of sequences discussed in this paper do not appear in the vast literature on integer sequences and, we believe, may help bridge a fundamental gap between Gauss sequences and Euler sequences. The congruence ( 1.3 ) is popularly known by its equivalent form (see [ 14 , Exercise 5.2(a)] ), \sum_{d\mid n}\mu(d)a_{\frac{n}{d}}\equiv 0\pmod{n} (1.4) called as the Gauss congruence. Although observed first by Gauss that ( 1.4 ) holds for geometric sequences, other mathematicians working independently also arrived at this result (see for instance, [ 6 , 13 , 15 ] ). Gauss sequences appear by different names in the contemporary literature: Gauss sequences in Minton’s work [ 11 ] , Dold sequences in [ 5 , 10 ] , and Generalised Fermat sequences and Newton sequences in [ 7 , 9 ] . Gorodetsky [ 8 ] generalised the Gauss sequences to satisfy ( 1.4 ) with respect to a set. Further, in [ 5 ] the Gauss sequences are shown to be characterised by ( 1.4 ) with the Möbius function replaced by certain other arithmetic functions. Several interesting examples of Gauss sequences are found in the literature. Certain constant-term sequences, such as the Apéry sequence, as discussed by Straub in [ 4 ] , are Gauss sequences. All Newton sequences generated by integers, such as the sequence of the sum of divisors of a number, are examples of Gauss sequences (see for instance, [ 7 ] ). Minton [ 11 ] characterises all linear recurrence Gauss sequences as rational multiples of trace sequences, which also explains why the Lucas sequence is a Gauss sequence while the Fibonacci sequence is not. Other examples of Gauss sequences include the sequence of traces of powers of integer matrices, (\text{Tr}(M^{n})) . See also the survey article [ 15 ] for further examples. We now briefly outline the intuition behind our proposed sequence. To this end, let us reconsider the Euler congruence ( 1.1 ) under the condition \gcd(a,n)=1 and a\neq 0 . Substituting the Dirichlet convolution representation of the totient function, \varphi(n)=\sum_{d\mid n}\mu(d)\,\frac{n}{d}, in ( 1.1 ) and rewriting the resulting expression in product form, we obtain a^{\varphi(n)}=a^{\sum_{d|n}\mu(d)n/d}=\prod_{d\mid n}\bigl(a^{\,n/d}\bigr)^{\mu(d)}\equiv 1\pmod{n}. Using \gcd(a,n)=1 and segregating the factors by \mu(d) , this simplifies to the congruence \prod_{\begin{subarray}{c}d\mid n\\ \mu(d)=1\end{subarray}}a^{\frac{n}{d}}\equiv\prod_{\begin{subarray}{c}d\mid n\\ \mu(d)=-1\end{subarray}}a^{\frac{n}{d}}\pmod{n}. Motivated by the above congruence we now define our Euler-Gauss congruence for integer sequences (a_{n}) as follows: A_{n}^{+}\equiv A_{n}^{-}\pmod{n}, (1.5) where A_{n}^{+}=\prod_{\begin{subarray}{c}d\mid n\\ \mu(d)=1\end{subarray}}a_{\frac{n}{d}}\text{,\hskip 11.38109ptand\hskip 11.38109pt}A_{n}^{-}=\prod_{\begin{subarray}{c}d\mid n\\ \mu(d)=-1\end{subarray}}a_{\frac{n}{d}}\text{.} We call the sequences (a_{n}) satisfying ( 1.5 ) as the Euler-Gauss sequences. It is noteworthy that the Gauss sequence satisfying ( 1.4 ) also can be expressed in similar fashion as ( 1.5 ) albeit in summation form. Interestingly, although Gauss sequences are defined with a summation they are indeed Euler-Gauss sequences (see Theorem 3.2 ). The Venn diagram in Figure 1 illustrates containment relations between several classes of sequences. The terminology in the diagram is explained in Section 2 and Section 3 . Figure 1 : Gauss sequences and generalisations Based on the Gauss congruence ( 1.4 ), Gorodetsky [ 8 ] recently introduced a q -analog of Gauss sequences known as the q -Gauss sequences. These integer-coefficient polynomial sequences (a_{n}(q)) satisfy the congruence \sum_{d\mid n}\mu(d)a_{\frac{n}{d}}(q^{d})\equiv 0\pmod{[n]_{q}}, (1.6) for all n\geq 1 , where [n]_{q}=1+q+\cdots+q^{n-1} denotes the q -analog of the integer n . Further, he discussed the q -Gauss sequences in connection to the Cyclic Sieving Phenomenon (CSP) . He showed that for a q -Gauss sequence (a_{n}(q)) with non-negative integer coefficients and a sequence of sets (X_{n}) with |X_{n}|=a_{n}(1) and the addition modulo n group \mathbb{Z}_{n} acting on X_{n} in such a way that |X_{n}^{i}|=|X_{\gcd(n,i)}| (1.7) for all n\geq 1 , where X_{n}^{i} denotes the fixed point set of i\in\mathbb{Z}_{n} acting on X_{n} , the triple (X_{n},\mathbb{Z}_{n},a_{n}(q)) satisfies the CSP for every n\geq 1 . For a combinatorial interpretation of this CSP refer to the recent