A309588 Primes p with 4 zeros in a fundamental period of A006190 mod p.

5, 13, 29, 37, 41, 73, 89, 97, 109, 137, 149, 157, 181, 193, 197, 229, 233, 241, 269, 281, 293, 317, 349, 353, 373, 389, 397, 401, 409, 421, 449, 457, 461, 509, 541, 557, 577, 593, 613, 617, 653, 661, 701, 709, 733, 761, 769, 773, 797, 821, 853, 857, 877

Offset

1,1

Comments

Primes p such that A322906(p) = 4.

For p > 2, p is in this sequence if and only if A175182(p) == 4 (mod 8), and if and only if A322907(p) is odd. For a proof of the equivalence between A322906(p) = 4 and A322907(p) being odd, see Section 2 of my link below.

This sequence contains all primes congruent to 5, 21, 33, 37, 41, 45 modulo 52. This corresponds to case (1) for k = 11 in the Conclusion of Section 1 of my link below.

Conjecturely, this sequence has density 1/3 in the primes. [Comment rewritten by Jianing Song, Jun 16 2024 and Jun 25 2024]

References

Ballot, Christian. "Prime Factors of Fibonacci-Related Recurrences." The Fibonacci Quarterly 63.2 (2025): 178-206.

Links

Jianing Song, Table of n, a(n) for n = 1..1200

Jianing Song, Entry points and periods of Lucas sequences

Prog

(PARI) forprime(p=2, 900, if(A322906(p)==4, print1(p, ", ")))

Crossrefs

Cf. A006190, A175182, A322907.

For a list of sequences related to the numbers of zeros in a fundamental period of {x(n)}, where {x(n)} is a sequence defined by x(0) = 0, x(1) = 1, x(n+2) = m*x(n+1) + x(n), see A053032.

Sequence in context: A385224 A133204 A207040 * A268614 A152658 A347836

Adjacent sequences: A309585 A309586 A309587 * A309589 A309590 A309591

Keyword

nonn

Author

Jianing Song, Aug 10 2019

Status

approved