Each of positive rational numbers and has the minimal period of length 30 in the decimal notation. A number has the minimal period of length 15 in a decimal notation. Find the least positive integer for which it may happen that the length of the minimal period of the number in the decimal notation is also 15. (A. Golovanov)
Solution
Домножив, если нужно, числа и на подходящую степень десятки, мы можем считать, что десятичные записи чисел и — чисто периодические (то есть периоды начинаются сразу после запятой).
Воспользуемся следующим известным фактом: десятичная запись рационального числа — чисто периодическая с (не обязательно минимальной) длиной периода тогда и только тогда, когда имеет вид для некоторого целого .
Применительно к условию задачи это значит, что и . Нам также известно, что числа и записываются десятичными дробями с периодом длины 15, то есть могут быть записаны как обыкновенные дроби со знаменателем . Поэтому так может быть записана и их разность . Таким образом, число делится на , а число — не делится (иначе и записывалось бы дробью с периодом длины 15). Значит, число делится на некоторый простой делитель числа . Наименьший из таких делителей — это 7. Действительно, число даёт остаток 1 при делении на 2 и на 5, а также остаток 2 при делении на 3. С другой стороны, оно делится на . Итак, и .
В некотором смысле минимальный пример чисел, удовлетворяющих условию при , получается, если положить и . Тогда и . Ясно, что длины минимальных периодов чисел и равны 15. Далее, длины минимальных периодов чисел и больше 15 и делятся на 15 (так как должно делиться на ). С другой стороны, так как , числа и периодичны с длиной периода 30. Значит, длины их минимальных периодов равны 30.