Предмет: Алгебра,
автор: mrleo1991
срочно плз ! найдите остаток от деления числа 15! на 1001 ?
mathgenius:
Делится нацело на 1001 : 1001=11*13*7
остаток равен 0
15!=1*2*3...*15
Ответы
Автор ответа:
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
Можно проще 1001 = 11 * 13 * 7;
Все эти числа входят 15!
Похожие вопросы
Предмет: Алгебра,
автор: vikakhachyk
Предмет: Английский язык,
автор: emir68393
Предмет: Английский язык,
автор: hohatyshka
Предмет: Алгебра,
автор: nastyushachebo
Предмет: Химия,
автор: Elisabeth20060714