arXiv:1301.0252v1 [math.NT] 29 Dec 2012 neeswith integers b e 6)sae htfreeyprime every for that states [6]) see a ocmuetebnma coefficient binomial the compute to way eeaiaino ua’Termt rm oes euto Jaco of result powers, prime to Theorem prime. Lucas’ of generalization a h ioilcecet ftebase- the of coefficients binomial the with n1878, In e od n phrases. and words Key 1991 b ahmtc ujc Classification. Subject Mathematics offiins oevr epoeta h seto sas refo binomial true for also is identities assertion known the well that prove some Jaco we to only Moreover, due use congruence coefficients. classical additionally a we on based and is proof Our g gruence. a present that result Theorem. earlier Lucas’ their of used version authors ized the proof the In fLcs hoe ouopiepwr holds powers prime modulo Theorem Lucas’ of n .Wb salse htfraprime a for that established Webb W. and e hrceiaino osehleprimes. Wolstenholme of characterization new n by and Abstract. neessc that such integers and ≤ nti ae epeetaasml nutv ro fteaoecon- above the of proof inductive simple a a present we paper this In sa plcto,i em fLcs yecnrecs eoti a obtain we congruences, type Lucas’ of terms in application, an As p a .Lcspoe eakbersl hc rvdsasimple a provides which result remarkable a proved Lucas E. ´ aey if Namely, . fi h bv oguneoereplace one congruence above the in if 3 = ⌊ n A ITOSO UA’THEOREM LUCAS’ OF VARIATIONS ( .ITOUTO N ANRESULTS MAIN AND INTRODUCTION 1. k 0 m , − mp Let np 1) 0 OUOPIEPOWERS PRIME MODULO k k mp / ≤ np 2 p + + ⌋ eapie n let and prime, a be k respectively. , p n m ogunemdl rm piepwr,Lcs Theorem, Lucas’ power), (prime prime modulo Congruence + + ≥ 0 p − 0 m n sapie and prime, a is ,and 1, OE ME ROMEO ,te beautiful a then 1, 0 ≡ 0 ≡ mp np 0 ⌊ ⌊ and ( ( p k k m n − , − p 1 1) 1) 10,1B5 05A10. 11B65, 11A07, m STROVI ˇ / iiso ongtv integers nonnegative of digits / ,n ,n m, n, k, 3 3 0 ⌋ ⌋ m n r ohls than less both are a b ,m n m, n, 0 0 p m n ouoaprime a modulo ≥ 0 0 C ´ 0 hoe fLucas of theorem h olwn variation following the 5 (mod and 0 ⌊ (mod ( and k m − 0 p 1) enonnegative be m (1) ) p / k shl Wolstenholme bsthal, 3 0 ) p . ⌋ .Davis K. . r nonnegative are by p r bsthal, eneral- ⌊ p k/ ntrsof terms in 2 = [1;also ([11]; 2 ⌋ , a and VARIATIONS OF LUCAS’ THEOREM MODULO PRIME POWERS 2
0 l (with the usual convention that 0 = 1, and r = 0 if l