Professional Documents
Culture Documents
1. Introduction
Snyder [9] extended the notation repunit to one in which for some integer
b ≥ 2 by this way
bn − 1
Rn (b) = . (1)
b−1
They are called as generalized repunits or repunits to base b and consist of
a string of 1’s when written in base b. It is easy to see that if n is divisible
by a, then Rn (b) is divisible by Ra (b). The other facts on the divisibility and
primality of Rn (b) can be found in Jaroma [5] and Dubner [2]. Generalized
repunits are a generalization of the Mersenne numbers Mn = 2n − 1 as they
can be obtained by choice b = 2. It is well-known that the Mersenne numbers
have various connections to many objects in the number theory. Probably, one
of little known facts is the property, that n ∤ Mn for any integer n > 1 (a proof
can be found for example in [8]).
In this paper we will study whether generalized repunits Rn (b) have the
similar property n ∤ Rn (b) for any b > 2. For the simplicity of notation we will
be write Mn (k) instead of Rn (k + 1) in the rest of this text. It is obvious that
the numbers Mn (k) are P connected
with the binomial theorem, concretely with
n n n n−i
the identity (k + 1) = i=0 i k .
The main result established in this paper is expressed in the following theorem.
Theorem 1. Let s be any positive integer, let k = pa11 pa22 · · · pas s , where
p1 < p2 < · · · < ps be any primes and a1 , a2 ,. . . , as be any positive integers.
Let i be any nonnegative integer. Then
pj i | Mpj i (k)
for j = 1, 2, . . . , s.
Thus, the assertion of Theorem 1 says that there are infinitely many positive
integers n which divide Mn (k) for an arbitrary k.
Before we prove the main result of this article we derive some congruences and
two relations on divisibility of binomial coefficients.
SOME DIVISIBILITY PROPERTIES OF... 435
Definition 2. Let p be any prime and let n be any positive integer. The
p-adic order (or valuation) of n, we use notation νp (n), is the exponent of the
highest power of a prime p which divides n.
Now we derive some congrunces and then we prove some facts on the divis-
ibility of binomial coefficients.
Lemma 3. Let p be any prime, let i, k and m be any positive integers.
Then
(
pi − k mp−2 − 1 (mod p), iff νp (k) = i;
≡ (2)
k −1 (mod p), iff νp (k) < i,
k
where m = pνp (k)
.
Proof. We will consider three cases. Firstly, we obtain using Fermat’s little
theorem the following for p ∤ k
pi − k pi − k p−1
≡ k ≡ pi kp−2 − kp−1 ≡ −1 (mod p).
k k
Secondly, we have for 0 < νp (k) = a < i
pi − mpa p−1
m ≡ pi−a mp−2 − mp−1 ≡ −1 (mod p).
mpa
Finally, we get for νp (k) = i
pi − mpi 1 − m p−1
≡ m ≡ mp−2 − mp−1 ≡ mp−2 − 1 (mod p).
mpi m
Lemma 4. Let p be any prime, let a, k and l be any nonnegative integers,
k < p, l < pa , k + l > 0. Then
(
pa 0 (mod p), l=6 0;
a
≡ p−2
(3)
kp + l k (mod p), l = 0.
If l > 0, then we can write l in the form l = mpνp (l) , where m is any positive
integer, 0 ≤ νp (l) < a and p ∤ m. We obtain
436 P. Trojovský, J. Tobiáš
pa pa pa−νp (l)
= ≡ (kpa−νp (l) + m)p−1
kpa + l kpa + mpνp (l) kpa−νp (l) + m
≡ pa−νp (l) (kpa−νp (l) + m)p−2 (mod p)
≡ 0 (mod p).
Proof. The assertion clearly gives kpa + l < pi , thus using (2) we have
pi
1
(5)
pi−a kpa + l
i i pi − (kpa + l − 1)
1 ip − 1 p − 2 1
= p ···
pi−a 1 2 (kpa + l − 1) kpa + l
a p a
≡ (−1)kp +l−1 a (mod p).
kp + l
Hence using Lemma 4 we obtain the assertion.
SOME DIVISIBILITY PROPERTIES OF... 437
Proof of Theorem 1. As k = pa11 pa22 · · · pas s we can write k in the form k = lp,
where p is any of the primes pj , j = 1, 2, . . . , s. Thus without loss of generality
we have i
(lp + 1)p − 1
Mpj i (k) = Mpi (lp) =
lp
and the assertion can be rewritten as Mpi (lp) ≡ 0 (mod lpi+1 ) or equivalently
i
(lp + 1)p ≡ 1 (mod lpi+1 ). (6)
References
[3] H. Dubner, Repunit R49081 Is a Probable Prime, Math. Comput., 71, No.
238 (2002), 833-835.
[4] O. Hoppe, Proof of the primality of n = (10ˆ19 -l)/9, In: Proc. Lond.
Math. Soc., Records of Meetings of Dec. 6, 1917 and Feb. 14, 1918.
[7] D.H. Lehmer, On the number n = (10ˆ23 - l)/9, Bull. Amer. Math. Soc.,
35, No. 3 (1929), 349-350.
438 P. Trojovský, J. Tobiáš
[9] W.M. Snyder, Factoring Repunits, Am. Math. Monthly, 89 (1982), 462-
466.