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

Найти остаток от деления 7^60 на 143 используя малую теорему Ферма

👇
Ответ:
Франц11
Франц11
27.02.2020

ответ: 1

Объяснение:

Добрый вечер!

Заметим, что 143=11*13

Малая теорема Ферма гласит, что для любого простого числа p и натурального числа \alpha , где  a , справедливо равенство:

a^{p-1} mod p = 1

Найдем:  7^{60} mod 13

7^{60}mod13 = (7^{12})^5 mod 13

Заметим, что число 13 простое, причем 7<13, тогда можно применить малую теорему Ферма:

7^{12} mod 13 = 1

Другими словами:

7^{12} = 13n+1, где n- натуральное число

(7^{12})^5 = (13n+1)^5

Заметим, что в биноме Ньютона (13n+1)^5 все члены, кроме члена 1^5=1, помножены на некоторую степень числа 13, а значит данное выражение дает при делении на 13 остаток 1.

7^{60} mod13=1

Найдем: 7^{60} mod 11

Число 11 простое, и 7<11, тогда рассуждая аналогично имеем:

7^{10} mod 11 = 1\\(7^{10})^6 mod 11 = 1\\7^{60} mod 11 = 1

Таким образом :

7^{60} mod 11 =7^{60} mod 13 = 1 ,поскольку 11 и 13- взаимнопростые

7^{60} mod 143 = 1

4,7(83 оценок)
Открыть все ответы
Ответ:
kataysinkevich
kataysinkevich
27.02.2020

Пусть х - скорость легкового автомобиля, тогда скорость грузового - (х-20). Врямя в пути определяется как отношение пройденного пути к скорости. Тогда Время в пути для легкового автомобиля - 30/х, для грузового - 30/(х-20). 15 минут=15/60 часа=1/4 часа. Составим уравнение

(30/х)+(1/4)=30/(х-20)

(30/х)-(30/(х-20))=-1/4

 

Приведем к общему знаменателю

(30(х-20)-30х)/(х(х-20))=-1/4

-600/(х^2-20x)=-1/4

х^2-20x=-600/(-1/4)

х^2-20x=2400

х^2-20x-2400=0

D=400+4*2400=10000

x1 =(20-100)/2=-40 - не удовлетворяет условию 

х2=(20+100)/2=60 (км/ч) - скорость легкового автомобиля.

Тогда 60-20=40 (км/ч) - скорость  грузового автомобиля

4,7(51 оценок)
Ответ:
Lanatm12
Lanatm12
27.02.2020

Задать вопрос

Войти



Аноним

Математика

25 сентября 11:54

На сколько процентов увеличится площадь прямоугольника если длинну его основания увеличить на 20% а высоту на 25%?

ответ или решение1



Кондратьев Борис

Для решения данной задачи, вспомним формулу площади прямоугольника. Площадь прямоугольника равна произведению длины на ширину. S=a*b, где а — длина, а b— ширина. Чтобы найти процент от числа нужно это число умножить на процент и разделить на сто. Вычислим чему равна длина, после того, как ее увеличили на 20%.

а * 20/100 = 0,2а.

Вычислим чему равна ширина после того, как ее увеличили на 25%.

b * 25/100 = 0.25b.

Вычислим чему равна площадь.

S1 = 0.2a * 0.25b = 0.05ab.

Вычислим на сколько увеличилась площадь.

0,05ab / ab * 100 = 0.05 * 100 = 5%.

ответ: 5%.

4,5(89 оценок)
Это интересно:
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ