• Предмет: Алгебра
  • Автор: mrleo1991
  • Вопрос задан 2 года назад

срочно плз ! найдите остаток от деления числа 15! на 1001 ?


mathgenius: Делится нацело на 1001 : 1001=11*13*7
mathgenius: остаток равен 0
mathgenius: 15!=1*2*3...*15

Ответы

Ответ дал: ferscalone
1

Ответ: 0;

Объяснение:

15! = 2^11 * 3^4 * 5^2 * (11 * 13 * 7);

1001 = 11 * 13 * 7;

1001 входит в разложение 15! и поэтому:

15! : 1001 = 2^11 * 3^4 * 5^2. Остаток равен 0.

Или:

15! [сравнимо по модулю 1001 с] 1001 = 0


ferscalone: Можно проще 1001 = 11 * 13 * 7;
ferscalone: Все эти числа входят 15!
Вас заинтересует