Пусть число A при делении на N дает остаток a, а число B при делении на N дает остаток b. Найдите остатки от деления на N суммы, разности, произведения и частного чисел A и В.

158

417

Посмотреть ответы 2

Ответы на вопрос:

agroDan

Математика

4,5(13 оценок)

A=kN+a

B=sN+b

kN+sN делится на N нацело

Тогда остаток от деления на сумму равен:

a+b если a+b <N

a+b-N если a+b >= N (остаток всегда меньше делителя)

kN-sN делится на N нацело

Тогда остаток от деления на разность равен:

a-b если a-b > 0

N-(a-b) если a-b <=0

(kN+a)(sN+b)

kNb+sNa+ksN^2 делится нацело

Остаток равен ab если ab<N

Остаток равен остатку от деления ab на N(невозможно записать проще)

A/B=(kN+a)/(sN+b)

Воспользуемся сравнениями по модулям

A==a(mod N)

B==b(modN)

A/B==a/b(mod N)

Тогда остаток будет = a/b, но мы сможем его найти только если остатки a и b делятся друг на друга нацело и A/B тоже делятся друг на друга нацело.

lesanazyrova

Математика

4,8(37 оценок)

245 + 0,10 = 2 55 – час, відколи автобус поїхав від лубен 6 10 - 2 55 = 3 55 – час від лубен до києва відповідь: 3 години 55 хвилин

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.