Sophie Germain Primes and the Totient of Fibonacci Numbers
We study the set $S(q)$ of residue classes $r$ modulo the Pisano period $π(q)$ for which $q \mid \varphi(F_m)$ for every $m \equiv r \pmod{π(q)}$. We prove that if $q$ is a Sophie Germain prime and $z(2q+1) \mid π(q)$, then $S(q)$ is a nonempty arithmetic progression, and for $q > 5$ its cardinality is odd and $q \equiv 8 \pmod{15}$. Conversely, we show that if a prime $p \equiv 1 \pmod{q}$ has $z(p) \mid π(q)$, then necessarily $p = 2q+1$, so $q$ is Sophie Germain. We conjecture that $S(q) \neq \emptyset$ forces the existence of such a prime $p$; this is verified for all $q \leq 50000$.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.17847
curl -X POST /api/v1/records/arxiv/2604.17847/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.17847/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'