Отыскать остаток от дробленья:Числа 64^29 на 7Числа 10^10+28^3-1 на 3 

Найти остаток от дробления:
Числа 64^29 на 7
Числа 10^10+28^3-1 на 3

Задать свой вопрос
Андрей Криштановский
степень
1 ответ
64^29 = (7*9 + 1)^29 = 7k + 1^29 = 7k + 1. Остаток равен 1
В разложении двучлена Ньютона 29 ступени все слагаемые будут содержать
7*9 = 63 в различных ступенях, потому они все делятся на 7.
И только заключительнее слагаемое 1^29 = 1. Поэтому остаток равен 1.

10^10 + 28^3 - 1 = (9 + 1)^10 + (27 + 1)^3 - 1 = 9n + 1^10 + 27m + 1^3 - 1 = 1
Точно также - при разложении в 1 скобке все числа делятся на 9, а во 2 скобке на 27. То есть они все делятся на 3. Остается 1 + 1 - 1 = 1.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт