Предмет: Алгебра, автор: reygen

Найдите последние три цифры числа 11²⁰²² , легким способом

Ответы

Автор ответа: yugolovin
1

Ответ:

321.

Объяснение:

Самый "легкий" способ: Вычисляем последовательно степени 11, отбрасывая, естественно, каждый раз все цифры кроме трех последних, поскольку они не влияют на последующие вычисления:

11^2=121;\ 11^3=11^2\cdot 11=1331=\ldots331;\ 11^4=11^3\cdot 11=\ldots641;\ \ldots \ ;

                                               11^{50}=\ldots 001.

Поэтому      

                        11^{2022}=11^{50\cdot 40+22}=(11^{50})^{40}\cdot 11^{22}=\ldots 321.  

(мы же вычисляли последние цифры у всех степеней до 50-й, в том числе и у 22-й).

Немного более продвинутый способ: вычисляем 3 последние цифры у степеней до пятой:   11^5=\ldots 051, поэтому

                       11^{10}=(11^5)^2=(\ldots051)^2=\ldots 601;

               11^{20}=(\ldots 601)^2=\ldots 201;\ 11^{30}=11^{10}\cdot 11^{20}=\ldots 801;

                                       11^{50}=11^{20}\cdot 11^{30}=\ldots 001.

Кстати, при перемножении чисел вида ...n01 и k01 получаем число с нулем и единицей в конце, а перед ними стоит последняя цифра суммы n+k. Далее как и в первом способе

                    11^{2022}=(11^{50})^{40}\cdot 11^{20}\cdot 11^2=\ldots 201\cdot121=\ldots 321.


reygen: Как по мне самый простой способ , это способ с применением теоремы Эйлера , там p(1000) = 1000*(1-1/5)(1-1/2) = 40 , => 11^{40}≡ 1 (mod 11) => 11^{2022} ≡ 11^{20*100} * 11^{22} ≡ 11^{22} , а последние три цифры для 11^{22} можно найти с помощью бинома Ньютона.
yugolovin: 11 в любой степени сравнимо с 0 по модулю 11
reygen: Точнее 1000*(1-1/5)(1-1/2) = 400 , => 11^{400}≡ 1 (mod 11) => 11^{2022} ≡ 11^{400*5} * 11^{22} ≡ 11^{22}
yugolovin: Так всё-таки - по модулю 11 или 1000?
reygen: Очередной раз ошибся , да вы правы , по модулю 1000
Похожие вопросы
Предмет: Алгебра, автор: hsoliha777
Предмет: Алгебра, автор: KarinaUkr
Предмет: Математика, автор: TbILox