Телескопические ряды: группировка и свёртка слагаемых/множителей
Ошибка.
Попробуйте повторить позже
Пусть и — натуральные числа, такие что несократимая дробь представима в виде суммы
Докажите, что число делится на 179.
Источники:
Подсказка 1
Считать знакопеременную сумму явно не нужно. Заметим, что с минусами у нас стоят дроби с чётным знаменателем. Что стоит добавить и одновременно вычесть из суммы, чтобы все минусы ушли?
Подсказка 2
Будем вычитать и добавлять те дроби, в которых есть минус. Например, -1/2 = 1/2 - 2 * (1/2) = 1/2 - 1, -1/4 = 1/4 - 2*(1/4) = 1/4 - 1/2, -1/6 = 1/6 - 1/3 и так далее. Какая в итоге получится сумма?
Подсказка 3
Конечно, все слагаемые вплоть до 1/59 взаимоуничтожаются, и остаётся сумма от 1/60 до 1/119. Вновь посчитать её явно не выйдет, поэтому воспользуемся приемом - разобьём все дроби(их 60 штук) на пары. Как это будет сделать удобнее всего?
Подсказка 4
Будем брать первое с начала и первое с конца, второе с начала и второе с конца, и т.д. Тогда сумма в каждой паре будет иметь вид 1/(59+k) + 1/(120-k), что равно 179/(59+k)(120-k). Почему в результате сокращения и приведения к общему знаменателю знаменатель всегда будет оставаться кратным 179?
В сумме 60 слагаемых, разбиваем их на пары
для любого от 1 до 30.
Так как 179 простое, то получившаяся дробь после сокращения все равно будет иметь в числителе множитель 179 , а значит утверждение доказано.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!