Задания
Версия для печати и копирования в MS Word
Тип 26 № 7143
i

Найти оста­ток от де­ле­ния числа 36 в сте­пе­ни левая круг­лая скоб­ка 24 пра­вая круг­лая скоб­ка плюс 21 в сте­пе­ни левая круг­лая скоб­ка 45 пра­вая круг­лая скоб­ка плюс 7 в сте­пе­ни 8 на 10.

Спрятать решение

Ре­ше­ние.

Так как 36\equiv6 левая круг­лая скоб­ка mod 10 пра­вая круг­лая скоб­ка , 21\equiv1 левая круг­лая скоб­ка mod 10 пра­вая круг­лая скоб­ка , то дан­ное число срав­ни­мо с чис­лом 6 в сте­пе­ни левая круг­лая скоб­ка 24 пра­вая круг­лая скоб­ка плюс 1 в сте­пе­ни левая круг­лая скоб­ка 45 пра­вая круг­лая скоб­ка плюс 7 в сте­пе­ни 8 , и здесь нам не по­мо­жет малая тео­ре­ма Ферма, так как не вы­пол­ня­ют­ся ее ос­нов­ные усло­вия: де­ли­тель дол­жен быть про­стым чис­лом, а ос­но­ва­ние сте­пе­ни и де­ли­тель вза­им­но про­сты. У нас же де­ли­тель m  =  10, а это число со­став­ное.

Ис­ко­мый оста­ток равен сумме остат­ков каж­до­го из чисел 624, 145 и 78. Любая сте­пень числа 6 окан­чи­ва­ет­ся циф­рой 6, и при де­ле­нии на 10 оста­ток будет равен 6. Любая опре­де­лен­ная сте­пень числа 1 равна 1. По­дроб­нее рас­смот­рим сте­пень числа 7:

7 в сте­пе­ни 1 = 7;

7 в квад­ра­те = 49;

7 в кубе = 343;

7 в сте­пе­ни 4 = 2401;

7 в сте­пе­ни 5 = 16807.

Мы по­ня­ли, что по­след­ние цифры таких чисел по­вто­ря­ют­ся через 4. По­это­му по­след­няя цифр числа 7k, где k при­над­ле­жит N , опре­де­ля­ет­ся толь­ко тем, каков оста­ток от де­ле­ния числа k на 4. У нас 78 и k  =  8, это число крат­но 4, по­это­му, по­след­няя цифра числа 78 равна 1, как у числа 74. Со­би­ра­ем остат­ки:

6 в сте­пе­ни левая круг­лая скоб­ка 24 пра­вая круг­лая скоб­ка плюс 1 в сте­пе­ни левая круг­лая скоб­ка 45 пра­вая круг­лая скоб­ка плюс 7 в сте­пе­ни 8 \equiv6 плюс 1 плюс 1 левая круг­лая скоб­ка mod 10 пра­вая круг­лая скоб­ка \equiv8 левая круг­лая скоб­ка mod 10 пра­вая круг­лая скоб­ка .

Ответ: 8.