Нека P1,P2,,PsP_1,P_2,\ldots,P_s са аритметични прогресии от цели числа, за които са изпълнени следните условия: (i) всяко цяло число принадлежи на поне една от тях; (ii) всяка прогресия съдържа число, което не принадлежи на никоя от другите прогресии. Нека nn е най-малкото общо кратно на разликите на тези прогресии и некаn=p1α1pkαkn=p_1^{\alpha_1}\cdots p_k^{\alpha_k}е разлагането му на прости множители. Докажете, чеs1+i=1kαi(pi1).s\ge1+\sum_{i=1}^k \alpha_i(p_i-1).
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол