A CONGRUENCE FOR FERMAT QUOTIENT
DOI:
https://doi.org/10.37560/matbil15200013aKeywords:
Fermat quotient, congruence modulo a prime (prime power), de Moivre's formulaAbstract
Let \(p\) be a prime, and let \(q_p(2)=(2^{p-1}-1)/p\) be the Fermat quotient of \(p\) to base 2. In this paper we prove that for any prime \(p>3\)
\[
q_p(2)\equiv\frac{(-1)^{\lfloor p/3\rfloor-\lfloor p/6\rfloor}3^{(p-1)/2}-1}{p}
-\frac{(-1)^{\lfloor p/3\rfloor-\lfloor p/6\rfloor}3^{(p-3)/2}}{2}
\sum_{k=(p+1)/2}^{p-1}\frac{(-3)^k}{k}\pmod p,
\]
where \(\lfloor a\rfloor\) denotes the greatest integer not exceeding \(a\).
Downloads
Published
2015-01-01
Issue
Section
Articles
License
Copyright (c) 2015 Matematichki Bilten

This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
[1]
M. Andjić and R. Meštrović, “A CONGRUENCE FOR FERMAT QUOTIENT”, Mat. Bilt., vol. 39, no. 2, pp. 13–18, Jan. 2015, doi: 10.37560/matbil15200013a.