Может ли произведение 101 идущих подряд натуральных чисел не делиться на 4386?
Чтобы определить, может ли произведение 101 идущих подряд натуральных чисел не делиться на 4386, сначала нужно разложить 4386 на простые множители.
Начнем с разложения:
- 4386 четное число, следовательно, делится на 2: \( 4386 \div 2 = 2193 \)
- Теперь раскладываем 2193. Сложим цифры: \( 2 + 1 + 9 + 3 = 15\) (делится на 3).
- Делим: \( 2193 \div 3 = 731 \)
Теперь разложим 731. Проверим, делится ли оно на простые числа, начиная с 7:
- \( 731 \div 7 \approx 104.428 \) (не делится)
- \( 731 \div 11 \approx 66.454 \) (не делится)
- \( 731 \div 13 = 56.2308 \) (не делится)
- \( 731 \div 17 = 43.588 \) (не делится)
- \( 731 \div 19 = 38.4737 \) (не делится)
- \( 731 \div 19 = 38.368 \) (не делится)
- \( 731 \div 23 = 31.9565 \) (не делится)
- \( 731 \div 37 = 19.8108 \) (не делится)
- \( 731 \div 53 = 13.75 \) (не делится)
В итоге, 731 — это 17 и 43.
Таким образом, разложение 4386 будет следующим: \[ 4386 = 2 \times 3 \times 17 \times 43. \]
Теперь нужно выяснить, может ли произведение 101 идущих подряд натуральных чисел (например, \( n, n+1, n+2, \ldots, n+100 \)) не содержать каких-либо из этих множителей.
Множитель 2. В любом наборе из 101 натуральных чисел всегда будет не менее 51 четного числа, значит произведение всегда будет делиться на 2.
Множитель 3. В 101 числе найдется 34 числа, кратные 3 (каждые три числа делятся на 3), следовательно, произведение также всегда будет делиться на 3.
Множитель 17. В пределах 101 числа будет как минимум одно число, кратное 17, если \( n \) достаточно велико (но также может произойти, что в небольшой последовательности нам не повстречается 17).
Множитель 43. То же самое касается 43; в любом наборе из 101 числа будет как минимум одно кратное 43.
Таким образом, поскольку среди 101 подряд идущих натуральных чисел всегда найдутся кратные 2 и 3, а также в зависимости от того, от какого числа завести последовательность, почти всегда найдутся кратные 17 и 43.
Следовательно, произведение 101 идущих подряд натуральных чисел всегда будет делиться на 4386. Ответ: нет, произведение не может не делиться на 4386.
