Is the number $1111...$($91$ times $1$) prime or composite? I have tried to break it into multiples of 10,but that just gave me a huge binomial expandum.
2026-03-26 12:33:32.1774528412
On
Is this number prime or composite?Prove your answer
1.1k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
2
On
11111...(91 x 1) is a repunit, which is an integer in which every digit is one.
Properties of repunits include:
Any repunit in any base having a composite number of digits is necessarily composite. Only repunits (in any base) having a prime number of digits might be prime. This is a necessary but not sufficient condition.
For example,
R35(b) = 11111111111111111111111111111111111 = 11111 × 1000010000100001000010000100001 = 1111111 × 10000001000000100000010000001, since 35 = 7 × 5 = 5 × 7. This repunit factorization does not depend on the base b in which the repunit is expressed.
R91 is a repunit with a composite number of digits (91)
Therefore, R91 is a composite number.
Hint:
The given number is $N=\frac{10^{91}-1}{9}$ is a repunit. Note that $10^{91}-1=(10^{13})^7-1=(10^{13}-1)(\text{some number }>1)$