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

Найти остаток 67! , когда оно поделено на 71.

👇
Ответ:
syr00
syr00
16.02.2021

ответ: остаток от деления 67! на 71 равен 12

Объяснение:

Заметим что число 71 является простым.  

Запишем теорему Вильсона:

Число p является простым  тогда и только тогда , когда  (p-1)! +1  делится на p.

В нашем случае имеем:

(71-1)!+1 делится на 71

Или:  70!=71*k-1 или 71*k+70 дает остаток (70 или -1) при делении на 71

Теперь найдем остаток от деления на  71 произведения:

68*69*70=(71-3)*(71-2)*(71-1)  в этом произведении все члены кроме свободного от 71 члены помножены на 71 ,таким образом остаток от деления: (71-3)*(71-2)*(71-1) на 71  равен  остатку от деления на 71 числа:-3*(-2)*(-1)=-6 (или 65)

68*69*70=71*n-6 или 71*n+65

70!=67!*68*69*70

Пусть остаток от деления 67! на 71 равен x. (  0<=x<=70)

67!=(71*r+x)

71*k-1= (71*r+x)*(71*n-6)

То  есть 6*x-1  должно делится на 71.

6x-1=71*f

Минимальное : x=12

6*12-1=72-1=71 делится на 71. (f=1)

Покажем теперь ,что  других кандидатов на роль остатка нет.

Заметим ,что тк:

Наибольшее  x=70.

6*70-1=419.

6x-1<=419<71*6=426

f=2;3;4;5

6*x=71*k+1

Если f-четное  (f=2,4) , то  71*k четно →71*f+1  нечетно , но 6*x четно значит такое невозможно.

Если f=3 , то  71*f делится на 3, то тогда 71*f+1  не делится на 3,но 6x делится на 3.  То  есть такое невозможно.

f=5

6*x=71*5+1=71*6-71+1=71*6-70

71*6 делится на 6, но  70 не делится на 6, а значит 71*5+1 не делится на 6.

Вывод:  остаток от деления 67! на 71 равен 12

4,5(28 оценок)
Открыть все ответы
Ответ:
Khlana30
Khlana30
16.02.2021
mж =1,5 кг
mв = 5 кг
t₁ = 15°C
t₂ = 100°C
Q  ---? кДж
Решение.
      Q = c*m*(t₂ -t₁),  где m - масса,кг;   t₂ и  t₁ - конечная и начальная температуры,°С;    с - удельная теплоемкость вещества, Дж/(кг*°С)
      При нагревании воды тепло тратится также и на нагревание железного котла.
      Q = Qж + Qв 
      Поскольку в задании не приведены удельные теплоемкости, берем
сж = 460Дж/(кг*°С) ; св = 4200Дж/(кг*°С),
t₂ -t₁ = 100 - 15 = 85 (°C) ( расчет ведем в градусах Цельсия).
Q = 460 * 1,5 * 85 + 4200 * 5 * 85 = (690 + 21000) *85 = 21690 * 85 = 1843650 (Дж) = 1843,65 (кДж)
ответ; 1843,65 кДж
4,5(2 оценок)
Ответ:
feliz3600
feliz3600
16.02.2021
-7==-6==-5==-4==-3==-2==-1==0==1==2==3==4==5==6==7
Кузнец добрыгивает до 7 влево и вправо то есть -7 и 7 есть точки
Пусть он прыгает 6 вправо или лево - теперь он может прыгнуть в -7 или 7 или в -5 и 5 
Пусть прыгает до 5 оттуда может 6-м прыжком прыгнуть в 6 или -6 (здесь мы знаем)  или 4 и -4 отсюда в 3 или -3
До 4-х прыгает отвюда может попасть в (5 -5 тут знаем) или -3 и 3 то есть модет прыгнуть туда - сюда это будет -3 и 3 или два прыжка на 1 и -1
То есть точки -7 -5 -3 -1 1 3 5 7 может допрыгать (8 точек)
В четные попость не может, допрыгать до четной на четное количество прыжков а у нас 7 нечетное
4,4(58 оценок)
Новые ответы от MOGZ: Алгебра
Полный доступ к MOGZ
Живи умнее Безлимитный доступ к MOGZ Оформи подписку
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ