Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I found this task followed by a hint,
that I should try to apply Chinese remainder theorem to that:

Prove, that there exist 2012 consecutive natural numbers,
which satisfy that every one of them is divisible by a cube of a natural number $\ge$ 2.

The problem is, I don't really see how to use the theorem above. Can anyone help?

share|improve this question
Every natural number is divisible by $1^3$. –  Chris Eagle Aug 25 '12 at 20:35
i think that as @ Chris Eagle said only solution is $1$,otherwise you have to know that,among these $2012$ consecutive numbers,some of them is prime,which can't be divides by any number or even by it's cube –  dato datuashvili Aug 25 '12 at 20:38
@dato That's not what Chris said ("only" solution). Chris is getting at the $\ge1$ thing (which should be written $>1$ or else the problem is trivial). What makes you think a stretch of $2012$ consecutive numbers necessarily contains a prime? –  anon Aug 25 '12 at 20:39
@anon i understood what he said,just i have added about prime numbers –  dato datuashvili Aug 25 '12 at 20:40
consecutive number i think means any number +1 right? –  dato datuashvili Aug 25 '12 at 20:42
show 1 more comment

1 Answer

up vote 2 down vote accepted

Look at the system of congruences $x\equiv 0 \bmod{2^3}$, $\,x+1\equiv 0\bmod{3^3}$, $\,x+2\equiv 0\bmod{5^3}$, $x+3\equiv 0\bmod{7^3}$, $\,x+4\equiv 0\bmod{11^3}$, and so on.

share|improve this answer
How does that work with $x\equiv 0\bmod{3^3}$ and $x+3\equiv 0\bmod{9^3}$? –  SiliconCelery Aug 25 '12 at 21:00
@SiliconCelery Where are you getting $9^3$ from? The moduli that Andre is using are the cubes of prime numbers, and $9$ is not prime. It would be $x+3\equiv0~\bmod 7^3$, since $7$ is the next prime number after $5$. –  anon Aug 25 '12 at 21:07
@SiliconCelery: Thanks, you pointed out a possible ambiguity in what I meant by and so on. It is the primes cubed. I changed things so that this is clearer. –  André Nicolas Aug 25 '12 at 21:08
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.