1, 3, 9, 27, 37, 67
Let us use the following notations in the subsequent argument to obtain the solution to this problem:
* For a pair of positive integers (a,b), denote by gcd(a,b) the greatest common divisor of a and b.
* For integers a,b and p, we write a≡b(modp) to mean that a−b is a multiple of p.
We also quote, without proof, the following well-known facts:
* When an≡1(modp) holds for positive integers a,n,p, the following statement holds for a positive integer m:
am≡1(modp)⟺agcd(m,n)≡1(modp).
* If p is a prime, and an integer a is not a multiple of p, then
ap−1≡1(modp)
holds (Fermat's Little Theorem).
Starting the search for the positive factors of 102013−1 less than or equal to 100, let us first determine the prime numbers p less than 100, which are factors of 102013−1. From what we stated above it follows that we have
102013−1≡0(modp)⟺102013≡1(modp)⟺10d≡1(modp),
where d=gcd(2013,p−1). Then, we see that d is a factor of 2013=3⋅11⋅61 and must satisfy d≤p−1<99. Therefore, we conclude that d∈{1,3,11,33,61} must be satisfied. Let us go through the search for p case by case depending on the possible value of d.
(1) When d=1: in this case, we see that p=3 is the only prime which satisfies 101≡1(modp), and it satisfies gcd(2013,p−1)=1 as well.
(2) When d=3: in this case, we have 103−1=33⋅37. So, p=3,37 are the only primes satisfying 103≡1(modp). Of these two primes, 37 is the only one satisfying gcd(2013,p−1)=3.
(3) When d=11: in this case, p=23,89 are the only primes less than 100 satisfying the condition gcd(2013,p−1)=11. For each of these two primes p, let us check whether it satisfies the condition 1011≡1(modp). Let p=23, then since we have
105≡102⋅102⋅10≡8⋅8⋅10≡−4(mod23),
from which it follows that
1011≡105⋅105⋅10≡(−4)⋅(−4)⋅10≡−1(mod23).
Therefore, 1011≡1 is not satisfied.
If p=89, then from
105≡102⋅102⋅10≡11⋅11⋅10≡−36(mod89)
it follows that
1011≡105⋅105⋅10≡(−36)⋅(−36)⋅10≡55(mod89).
Therefore, 1011≡1(mod89) is not satisfied.
Consequently, there are no prime factors less than 100 for 102013−1 for the case d=11.
(4) When d=33: in this case, we see that 67 is the only prime less than 100 satisfying the condition gcd(2013,p−1)=33. Let us check whether 1033≡1(mod67). By repeating to take squares, we get
102≡33,104≡17,108≡21,1016≡39,1032≡47(mod67),
and by multiplying further by 10, we obtain 1033≡1(mod67). Thus, we get p=67 is the prime factor of 102103−1 corresponding to the case d=33.
(5) When d=61: in this case, we see that there is no prime p less than 100 satisfying the condition gcd(2013,p−1)=61.
Thus we conclude that only prime factors of 102013−1 less than 100 are 3, 37, 67, and since any positive factor of 102013−1 less than or equal to 100 cannot have any other prime factors, we see that only possible positive factors of 102013−1 must come from
1, 3, 9, 27, 37, 67, 81.
We already checked that 3, 37, 67 all divide 102013−1 and 1 is obviously a factor. So, it is enough to check whether any of 9, 27, 81 divides 102013−1. Since we have
102013−1=(10−1)(102012+102011+⋯+101+1)
and
102012+102011+⋯+101+1≡12012+12011+⋯+11+1≡2013≡6(mod9),
we get 102013−1≡54(mod81). From this we conclude that both 9 and 27 are factors of 102013−1, while 81 is not, and we get 1, 3, 9, 27, 37, 67 for the answer to the problem.