Journal of Integer Sequences, Vol. 28 (2025), Article 25.6.2

A 2-Regular Sequence That Counts The Divisors of n2 + 1


Anton Shakov
Department of Mathematics and Statistics
Queen's University
48 University Avenue
Kingston, ON K7L 3N6
Canada

Abstract:

We introduce the 2-regular integer sequence A383066 = (s(n))n ≥ 1, which begins 0, 1, 1, 2, 3, 3, 2, ... . We prove that the number of occurrences of an integer m ≥ 0 in this sequence is equal to τ(m2+1), the number of divisors of m2 + 1. Using this fact, we give a generating function for τ(m2+1). We also discuss other interesting properties of s(n), including its relationship to the Fibonacci sequence.


Full version:  pdf,    ps,    latex    


(Concerned with sequence A383066.)


Received May 10 2025; revised versions received September 26 2025; October 1 2025. Published in Journal of Integer Sequences, October 24 2025.


Return to Journal of Integer Sequences home page