Как доказать, что число 2222^5555+5555^2222 делится на 7?
HTML-код
- Опубликовано: 6 окт 2024
- Докажите, что число 2222^5555+5555^2222 делится на 7.
Для решения задачи будем использовать различные свойства сравнений по модулю, а также малую теорему Ферма.
так сразу же можно написать
2222^55555 + 5555^2222 = 3^5555 + 4^2222 (найти 2222 mod 7 и 5555 mod 7 можно условно в уме в столбик)
(3^5)^1111 + (4^2)^1111 = 243^1111 + 16^1111 = 5^1111 + 2^1111 = (-2)^1111 + 2^1111 = 0
можно, но если ты знаешь теорему ферма, то, лично я считаю, грех ей не воспользоваться, а не переходить в степень 1111, как сделали вы
но тем не менее и ваше решение имеет право на жизнь, ничего против него не имею
Докажите пожалуйста, что ln(2) = 1-1/2+1/3+ …. знакопеременному гармоническому ряду. Не могу придумать элементарное ( в рамках матанализа) доказательство этого факта. Придумал только доказательство с привлечением одной теоремы из действительного анализа о об интегралах от последовательности монотонно убывающих почти всюду последовательности интегрируемых функций...Хотелось бы знать более элементарное доказательство
Берём разложение функции ln(1+x) в ряд Маклорена, справедливое на промежутке (−1,1]. Вместо x подставляем единицу и получаем приведённое Вами равенство. Всё. Или Вы что-то другое имели в виду?
@@FrolovSergei так в том то и дело, что в учебниках анализа сходимость ряда Маклорена для ln( 1+x) обосновывается для |x| < 1, там вывод достаточно элементарный, но не для x = 1…А задача и состоит в том чтобы доказать, что этот ряд сходится в единице и именно к значению породившей его функции
@@andreybylБерёте формулу Тейлора в нуле для функции ln(1+x) и доказываете, что остаточный член в точке x=1 стремится к нулю. Лучше всего взять остаточный член в форме Лагранжа. Доказывается элементарно.
@@andreybyl И второй вариант. Если Вы уже имеете в своём распоряжении разложение ln(1+x) в степенной ряд на интервале (−1,1), то Вам достаточно лишь установить сходимость степенного ряда в точке x=1 (это можно сделать, например, с помощью признака Лейбница). Тогда, в соответствии с теоремой Абеля, сумма ряда будет непрерывна в точке x=1 справа. А значит, сумма ряда в этой точке совпадёт со значением функции ln(1+x) в единице.
@@FrolovSergei я почему-то пошел по пути интегрирования от нуля до единицы суммы n-членов геометрической прогрессии с первым членом 1 и знаменателем -x , это дает как раз ряд для логарифма ln(2), но остаточный член с точностью до знака получается в виде интеграла от нуля до единицы от x^n/ (1+x) и вот доказать, что он стремится к нулю уже не получилось просто, так как подынтегральная функция на отрезке от нуля до единицы даже не сходится к нулю ))) А если остаточный член в форме Лагранжа взять, то действительно все элементарно, только n-ю производную ln(1+x) подсчитать …Спасибо. Тогда у меня к вам другой вопрос, имеющий самостоятельный интерес, как доказать, что интеграл от нуля до единицы от x^n/(1+x) стремится к нулю когда n стремится к бесконечности? Элементарными средствами матанализа
3^5555+4^2222 делится на3^5+4^2 делится на7
print(True if (2222 ** 5555 + 5555 ** 2222) % 7 == 0 else False)
print(bool((2222**5555 + 5555**2222) % 7))
@@paralel0gram print(not bool((2222**5555 + 5555**2222) % 7))
Ведь если делится без остатка на 7, то будет 0, то есть False. Забываю про булевую функцию постоянно.
@@ilya2742 Тут про булевую функцию знать для сокращения и не нужно. "True if else False" лишние:
print((2222 ** 5555 + 5555 ** 2222) % 7 == 0)
@@ilya2742 Можно даже и без bool(): print(not (2222**5555 + 5555**2222) % 7).
А в IDLE Shell можно и без print(). 🙂
1111=5 (mod 7) => 2222=(-4) (mod 7) и 5555=4(mod 7)
Перепишем выражение:
2222^5555+5555^2222=-4^5555+4^2222(mod 7) и необходимо доказать:
-4^5555+4^2222=0(mod 7) 4^2222=4^5555(mod 7)
Так как остатки степеней четверки по модулю 7 повторяются с шагом 3(4, 2, 1, 4, 2, 1...), то достаточно доказать:
2222=5555(mod 3) 3333=0(mod 3), что очевидно.
ЧТД
Возможно, на олимпиаде потребовалось бы обосновать периодичность остатков. Так что я, наверное, сравнение 4^2222≡4^5555 (mod 7) доказывал бы иначе: 4^5555−4^2222 = 4^2222·(4^3333−1) = 4^2222·((2^1111)^6−1). А второй множитель в последнем выражении делится на 7 в силу малой теоремы Ферма.
P.S. Ваш комментарий, оказывается, в "Спам" улетел. Я его только недавно оттуда вытащил.
@@FrolovSergei тоже хороший способ, учту.
Если Вас смотрят обычные школьники, то им конечно ваше решение надо показывать в последнюю очередь.
Школьников учат, что a^(2n+1)+b^(2n+1) делится на a+b
Значит можно смело рассматривать 2222^5+5555^2.
2222=3 (mod 7), 3^5=243
5555=4 (mod 7), 4^2=16
234+16=7*37
ЧТД
Сначала 2222=3 (mod 7), 5555=-3 (mod 7)
Затем 3^{5555} + (-3)^{2222} = = 3^{2222} (1+3^{3333})= 3^{2222} (1+3^3)*(…)
"Если Вас смотрят обычные школьники, то им конечно ваше решение надо показывать в последнюю очередь."
Мои решения вообще никому показывать не нужно, ни в первую очередь, ни в последнюю. Тот, кто захочет - сам посмотрит, а тот, кто нет - просто пройдёт мимо. :-)
"Школьников учат, что a^(2n+1)+b^(2n+1) делится на a+b"
Когда я был школьником (а это было в прошлом веке), меня этому не учили. Мы рассматривали сумму кубов и всё. Более высоких степеней не касались.
"Значит можно смело рассматривать 2222^5+5555^2."
Вот этого перехода я не понял. Буду признателен, если поясните.
@@FrolovSergei "Когда я был школьником (а это было в прошлом веке), меня этому не учили." - Странно, обычно в школе знакомят с суммой геометрической прогрессии. Кроме того, учат немножко думать. Попробуйте найти сумму геометрической прогрессии со знаменателем (-b/a)
@@alfal4239 А давайте, Вы не будете давать мне указаний, что мне пробовать, а что нет, OK? Как-нибудь сам разберусь.
@@alfal4239 обычно в школе знакомят с тем, что 4+2=6 и (a+b)^2=a^2+2ab+b^2, но если вы дадите восьмикласнику задачу упростить выражение√(6+4√2), он скорее всего не решит. Вот вам пища для размышлений!