OFFSET
0,3
COMMENTS
It appears that 16*a(n) (that is, the sequence 16, 768, 28672, 983040, 32505856, 1056964608, 34091302912, ...) is the number of nonsingular generalized Weierstrass curves over GF(2^n), n>0.
LINKS
Param Parekh, Paavan Parekh, Sourav Deb, and Manish K. Gupta, On the Classification of Weierstrass Elliptic Curves over Z_n, arXiv:2310.11768 [cs.CR], 2023. See Table 1.
Index entries for linear recurrences with constant coefficients, signature (48,-512).
FORMULA
From Chai Wah Wu, Nov 18 2025: (Start)
a(n) = 48*a(n-1) - 512*a(n-2) for n > 1.
G.f.: x/((16*x - 1)*(32*x - 1)). (End)
MATHEMATICA
Table[2^(4n-4) (2^n-1), {n, 0, 20}] (* or *) LinearRecurrence[{48, -512}, {0, 1}, 20] (* Harvey P. Dale, Nov 29 2025 *)
PROG
(Python)
def A371193(n): return (1<<n)-1<<(n-1<<2) if n else 0 # Chai Wah Wu, Mar 14 2024
(PARI) a(n)=(32^n-16^n)/16 \\ Charles R Greathouse IV, May 31 2026
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Mar 14 2024
STATUS
approved
