Maths Olympiad Prep

Track / Stage 4 / 279 of 340 #539 of 1964

Problem 539

AMC 12 late, AIME early
Number theory Difficulty 4.9 Find the answer

16.2.2616.2 .26 * Find the smallest positive integer nn, such that the last three digits of its cube are 888.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Given that the unit digit of n3n^{3} is 8, we know n=10k+2n=10 k+2. Thus, n3=(10k+2)3=n^{3}=(10 k+2)^{3}= 1000k3+600k2+120k+888(mod100)1000 k^{3}+600 k^{2}+120 k+8 \equiv 88(\bmod 100), therefore k=4(mod5)k=4(\bmod 5). Let k=5m+4(mk=5 m+4(m be a non-negative integer), then n3600×42+120×(5m+4)+888+600m888(mod1000)n^{3} \equiv 600 \times 4^{2}+120 \times(5 m+4)+8 \equiv 88+600 m \equiv 888(\bmod 1000), hence m=3,n=192m=3, n=192.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.