[Math] Can you predict the remainder when 111…1 (100 ones) is divided by 1111111

arithmeticdivisibility

We have 111…11 a hundred times.

We begin with 1 in our quotient. We have 93 ones remaining. We add six zeros according to the division algorithm to get 1000000 in our quotient. We add another one to get 10000001 in our quotient and we have 86 ones remaining. We see that we get the following answer by the same logic : 1000000100000010000001…1000001 (14 ones because 7*14 = 98 ones taken out so we have 11 left as a remainder)

My question is not on the remainder but on the way the quotient is presented : Why do we say : 1000000100000010000001…100000100 is the quotient and not 1000000100000010000001…10000010 with only one zero at the end ? According to the division algorithm shouldn't I need only one zero to make "11" go down before hitting the decimals ?

Thanks

Best Answer

We have that, letting $N$ be $111...1$ (100 ones), M be $1111111$, $Q$ be the quotient, and $R$ be the remainder,

$$N=M\cdot Q+R$$

However, if $M$ had only one zero at the end, $M\cdot Q$ would be $111...10$, while we need it to be $111...100$.

Related Question