Skip to content

Five-digit numbers starting 37 with rotations divisible by 37

Question

Consider five-digit numbers 37abc‾\overline{37abc} (digits a,b,ca,b,c, with 00 allowed). Count how many of them have the property that 37abc‾\overline{37abc}, 37bca‾\overline{37bca} and 37cab‾\overline{37cab} are each multiples of 3737.

Short answer

2828. Since 37∣3700037\mid37000, we need 3737 to divide abc‾\overline{abc}, bca‾\overline{bca} and cab‾\overline{cab}. Because 1000≡1(mod37)1000\equiv1\pmod{37}, bca‾≡10⋅abc‾\overline{bca}\equiv10\cdot\overline{abc}, so one rotation being divisible forces the others. The multiples of 3737 from 000000 to 999999 are 37k37k for k=0,…,27k=0,\dots,27: 2828 values.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution