arXiv:1306.2005v1 [math.NT] 9 Jun 2013 olyscongruence. Morley’s osehle’ congruence. Wolstenholmes’s xssprimes exists Definition. for following. fact the the motivate characterize congruences these could number (mod eprove we suorm fodrk order of pseudoprime fodr1ta r o oeso rms ny3aekono Wolste of known theorems. Beforeha are congruences type. 3 classical Morley’s only few of a primes, identified of of been overview powers yet have not none are absolutely that 1 order of Remark re )iff 2) order 2 p OSEHLEADMRE,PIE N PSEUDOPRIMES AND PRIMES MORLEY, AND WOLSTENHOLME p rmtetocnrecshr elwvldin valid bellow here congruences two the From − ntesm en replacing vein, same the In rsnl h nyWltnom rmskonae183ad212467 and 16843 are known primes Wolstenholme only the Presently A) − )Fra d number odd an For B) TETOGT FOLLOWING ATFERTHOUGHTS 1 1 n ≡ eoe h utpiaieivreof inverse multiplicative the denotes p k n )]. 1 ilawy eoeapiegetrta n yasih bs fnota of abuse slight a by and 3 than greater prime a denote always will (mod 1 p . sdfie sa as defined is 2 is eitoueafwnttosadrcl oebscfacts: basic some recall and notations few a introduce we First p saMre suorm o re )iff 2) order (of pseudoprime Morley a is prime A saWltnom rm iff prime Wolstenholme a is p o hc hytk lc in place take they which for p W 4 rset ( [respect. ) n = p sacle a called a is if ] osehlepedpieo re =,2o 3 or 2 k=1, order of pseudoprime Wolstenholme 1. ( 8 1895] [8, 2 − n n n 1) re hsoia)overview (historical) brief A − − 2 euetefloigabbreviations: following the use we n n ( − 1 p RMSADTI PRIMES TWIN AND PRIMES − 1 − − 1 p 1 1) 1) ya d integer odd an by / 1,1862] [11, If ( OLYSOHRMIRACLE OTHER MORLEY’S 2 ≡ p HITA AEBI CHRISTIAN and osehleprime Wolstenholme − · > p 1) (mod 1 / p p 2 − − 2 · 3 1 1 p M ( spiethen prime is i p saMre prime Morley a is 1 n Z − p modulo If ≡ − 1) p ( = n 1 4 / p 4 k . 2 rpc.( [repect. ) p Z spiethen prime is n − − ≡ p 1 1) fbigpie?Teetoquestions two These ? prime being of 3 p 2 p 4 ti ut aua owne fthere if wonder to natural quite is it n n (mod , p saWltnom suorm (of pseudoprime Wolstenholme a is − 2 n okn in working and , − p 1 1 2 rsetvl a [respectively or (mod n n p − − − 2 p 3 ocrigpseudoprimes Concerning . 1 3 ) 1) 1 codn otecontext. the to according , . & ( p 2 p n p 4 − AAA NUMBERS, CATALAN − · − ]adacmoieodd composite a and )] 1 4 1) 1 dw rsn brief a present we nd 1 / − 2 ≡ hlestp and type nholme’s n · 7.I hsnote, this In [7]. 9 (mod 1 olyprime Morley [respect. Z ( n n n − − , 1) 1 Z / 2 n 2 p ≡ 3 Morley tion, or ) 4 Z n if ] − n 1 i 3 1 2 CHRISTIAN AEBI
Z∗ C) The function inv(x)=1/x is a group isomorphism on p, which of course admits φ(p − 1) primitive elements, one of which we shall denote by g. D) The set of quadratic residues, QR, is a multiplicative subgroup of index 2. Notice 2 2 g 6≡ 1 (mod p) since p > 3. Hence g i∈QR i = j∈QR j ≡ 0 (mod p). In n general, if NR is the group of n’th power residues and n|p − 1 then g i∈NR i = j ≡ 0 (mod p) P P j∈NR P 1.1. WolstenholmeP revisited anew. 1 Using the preceding remarks we show:
p−1 1 Lemma 1 (Wolstenholme’s theorem). If p is prime and p > 3, then i=1 i ≡ 0 (mod p2). P Proof.
p−1 p−1 p−1 p−1 2 2 2 1 1 1 1 −1 ≡ + ≡ p ≡ p ≡ −p i ≡ 0 (mod p2) i i p − i i(p − i) i2 i=1 i=1 i=1 i=1 i∈QR X X X X X
Z∗ We extend the preceding theorem by using the fact that p is cyclic and therefore p−1 1 p−1 n p−1 jn admits a primitive element g. We note first that i=1 in ≡ i=1 i ≡ j=1 g . Now in Z∗, ∪p−1{gjn} forms a (cyclic) subgroup. Either p − 1|n and in that case each element p j=1 P P P jn p−1 1 g ≡ 1, by Fermat’s theorem, and therefore i=1 in ≡ p − 1 (mod p). Otherwise there p−1 jn j0k Z exists an j0|p − 1, 0 < j0 < p − 1 and ∪j=1{g }≡{g ; k ∈ and j0|p − 1} is a non Z∗ P trivial (=6 1) subgroup of p. Using the classical argument on geometrical series we see j0 (p−1)/j0 j0n (p−1)/j0 j0n g j=1 g ≡ j=1 g ≡ 0 (mod p). We have proved the following lemma, a particular case studied by Glaisher [3, 1901 pg. 329-331], that will be used frequently hereP on : P −1; p − 1 is a factor of n Lemma 2. (a) For n ∈ Z we have p−1 in ≡ (mod p) i=1 0; otherwise. Z (p−1)/2 n (b) If n ∈ is even and p − 1 is notP a factor of n then i=1 i ≡ 0 (mod p)
n n (p−1)/P2 n 1 p−1 n Proof. Note that for n even i ≡ (p − i) therefore i=1 i ≡ i=1 i ≡ 0 (mod p) 2 P P Before proving Wolstenholme’s congruence we observe that:
p−1 1 p−1 1 2 p−1 1 Remark 2. 2 1≤i