Предмет: Математика, автор: angelinabajgobatova

Найдите число, которое больше 1 и делится на 24, 16 и 15 с остатком 2.​


ГАЗ52: Число должно одновременно делится на 24,16,15 с остатком 2?
polarkat: Если так, то Китайская теорема об остатках поможет решить! Так как lcm(15,16,24)=240, то такое число можно найти таким сравнением x=2(mod 240), то есть x = 2 + 240n
ГАЗ52: Я не знаю китайских теорем.....
polarkat: Там ничего сложного нет, она прекрасно справляется с такими системами. Можете на Вики прочитать, там для ознакомления хорошо написано
ГАЗ52: Ок. Вы не ответили на вопрос angelinabajgobatova.
polarkat: Я дополнил на всякий случай
reygen: Очень полезная теорема , особенно для олимпиадников

Ответы

Автор ответа: polarkat
2

x\equiv 2\bmod 24\Rightarrow x=2+24n,\; n\in \mathbb{N}\\x\equiv 2\bmod 16\Rightarrow x=2+16n,\; n\in \mathbb{N}\\x\equiv 2\bmod 15\Rightarrow x=2+15n,\; n\in \mathbb{N}

То есть, вы можете подставить любое целое число n и получить бесконечно много таких чисел

Если задание требует число, которые делится сразу на три числа и даёт остаток 2, то воспользуемся Китайской Теоремой об Остатках (КТО)

\mathrm{lcm}(24,16,14)=240\Rightarrow  \begin{cases}x\equiv 2\bmod 24\\x\equiv 2\bmod 16\\x\equiv 2\bmod 15\end{cases}\Leftrightarrow x\equiv 2\bmod 240\Rightarrow\\\Rightarrow x=2+240n, \; n\in \mathbb{N}


ГАЗ52: По условию нужно найти числО.
ГАЗ52: angelinabajgobatova , число можно взять 2+240•2=482
p15: 240n+2 - в принципе это числО :), например 242
ГАЗ52: Что?
reygen: По условию это число > 1 , значит n ∈ N , а не Z
polarkat: Исправил, да, обобщил задачу на множестве целых чисел, хе-хе
Похожие вопросы
Предмет: Математика, автор: jackfratvbmczissyynb