Найдите все натуральные числа n , при каждом из которых число [tex]1000^{n}+1002^{n}[/tex] делится нацело на 1001 . В ответе укажите наибольшее такое число, не превосходящее 1000
Воспользуемся методом сравнений остатков , я буду обозначать как то есть очевидно что в любой степени сравнима с тогда как то есть теперь уже рассмотрим степени эти чисел . Допустим тогда на не интересует тогда как при нечетных очевидно что , то есть при каждом нечетной степени будет делится , а наибольшее будет равна n=999
Answers & Comments
Verified answer
Воспользуемся методом сравнений остатков , я буду обозначать както есть очевидно что в любой степени сравнима с
тогда как
то есть теперь уже рассмотрим степени эти чисел . Допустим тогда
на не интересует
тогда как при нечетных очевидно что , то есть при каждом нечетной степени будет делится , а наибольшее будет равна n=999