М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
alextv76
alextv76
11.05.2021 20:12 •  Алгебра

Найти значение выражение :
(с²)³с^8

(с³)⁴

, надо, 25 ​

👇
Открыть все ответы
Ответ:
Пакмен007
Пакмен007
11.05.2021

Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.

1-ое свойство, которое понадобится

a+c \equiv b + d \ (mod \ m)

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.

2-ое свойство, которое нам понадобится:

ac \equiv bd \ (mod \ m)

То есть довольно аналогичная вещь в произведении

На нашем примере все увидим

a = 5\cdot 2^{51}+21\cdot 32^{45}

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, 16 \equiv (-1) \ (mod \ 17), но сейчас это не нужно), нам повезло, это 32

Учитываем, что 32 \equiv 1 \ (mod \ 31), получаем

5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)

Остаток 21, чудесно. Выполняем последний шаг.

5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

4,6(78 оценок)
Ответ:
лето1990
лето1990
11.05.2021
Можно решить подбором
m^3 >= 100000000 = 10^8
m^4 < 100000000000 = 10^11
Извлекаем корни
m >= 10^(8/3) > 464
m < 10^(11/4) < 563
464^12 ~ 9,9*10^31 - 32 знака
500^12 = 5^12*100^12 = 244140625*10^24 - 32 знака
563^12 ~ 1,01*10^33 - 33 знака
ответ: 32 знака.

Можно решить через логарифмы
Количество знаков в числе N равно [lg(N)] + 1.
Не менее 9 - это больше 8. Не более 11 - это меньше 12
lg(m^3) = 3*lg(m) > 8
lg(m^4) = 4*lg(m) < 12
Сокращаем
lg(m) > 8/3
lg(m) < 3
Получаем.
lg(m^12) = 3*4*lg(m) = 3*4*8/3 = 32
ответ: 32 знака
4,4(38 оценок)
Новые ответы от MOGZ: Алгебра
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ