[seqfan] Re: A327265 and A309981
hv at crypt.org
hv at crypt.org
Sat Apr 1 19:06:20 CEST 2023
"M. F. Hasler" <oeis at hasler.fr> wrote:
:Do we have a formal proof that any n has a tau signature?
>From any n, if you take the signature far enough to show two odd numbers
then it is guaranteed to be enough to identify n: they have to represent
two consecutive squares (of whatever prime signature).
So if I have it right, A309981(n) <= (ceil(sqrt(n)) + 1)^2 - n.
Using your definitions I would also write |t(n)| = A309981(n) + 1
(which to me feels like a more natural quantity to consider than
A309981(n) itself).
Hugo
More information about the SeqFan
mailing list