👍 0 👎 |
НОК и НОДНОД и НОК
Сколько пар натуральных чисел удовлетворяют равенству НОД(x,y)+НОК(x,y)=2011?
математика обучение
Михайлов Антон Владимирович
|
👍 0 👎 |
Подсказка: 2011 — простое число.
|
👍 0 👎 |
Опять задача олимпиады физтех2013. Хоть измените правую часть, например, 1831. Раз уж здесь не рекомендуют решать олимпиадные задачи. Но помогать то можно, думаю.
|
👍 +1 👎 |
А зачем помогать решать олимпиаду?
|
👍 0 👎 |
Чрезвычайно неудачный совет.
То, что 2011 — простое число, слышали (от своего учителя математики) почти все, кто учился в школе в 2011 году. А вот простоту 1831 придется долго и нудно проверять, 41 — это очень много. Да еще и подумать перед проверкой: "а не простое ли оно"? |
👍 0 👎 |
А че, считать не умеем?
Или про существование сравнения по модулю забыли? |
👍 0 👎 |
-Ну ЧО?!
-Насчет чего. Как раз считать умею и насчитал штук 10 простых чисел от 7 до 41-го. И провести 10 пробных делений или сравнений по модулю меня как-то ломает. А ничего более продвинутого дети не знают, да и продвинутые методы неэффективны на таких маленьких числах, по сравнению с наивным пробным делением. |
👍 0 👎 |
Плохо Вы о детях думаете.
Считать дети умеют (проверено). Правда, до того как их отучат. Навыки счета приходится восстанавливать. Признаюсь, иногда это сделать довольно сложно, но получается всегда. Например, в числе 1831 — не надо проверять делимость ни на 11, ни на 21 (не простое число, но семерку исключит), ни на 31, ни на 41, ни на, ни на 9 (3), ни на 19, ни на 29, ни на 39 (13) — осталось не так уж много. Да и на 5, 23, 43 (на всякий случай, чтобы в квадрат не приходилось возводить) — тоже проверять не надо. Что касается сравнения по модулю, раньше я думал, что, например, 26 = 31 (mod 5). Если это так, то какое отношение деление имеет к сравнению по модулю? |
👍 0 👎 |
Пока будете перебирать известные признаки делимости или изобретать новые — состаритесь. Тупые 10 пробных делений — быстрее.
Вот только Вы не о том — проста 2011 общеизвестна и без проверок, в отличие от 1831. А какое отношение делимость имеет к сравнениям по модулю — подумайте |
👍 0 👎 |
Подумал.
Пришел а выводу: Вы не знаете. |
👍 0 👎 |
Вывод неверный — думайте дальше.
И, пока думаете — воздержитесь от писания на форуме |
👍 0 👎 |
Договорились!
С ограничениями. Я не пишу ничего, что могло бы иметь отношения к сказанному Вами, Вы не пишете ничего, что имеет отношение к сказанному мной. Подобное предложение с мое стороны уже звучало. Принимаете на этот раз? |
👍 0 👎 |
А пары (x,y) и (y,x) Вы считаете различными или нет?
|
👍 0 👎 |
Считать различными.
|
👍 0 👎 |
2011 — простое число. Что-то я ничего из этого не извлек???
|
👍 +1 👎 |
Делайте сначала на "мышах". То есть возьмите правую часть уравнения маленькой, например, 7, потом 31. В этих случаях все можно перебрать.
|
👍 0 👎 |
+5. Очень хороший метод, когда других идей нет.
Можно здесь и не с 7 начинать, а с 3. |
👍 +1 👎 |
Дело в том, что НОК всегда делится на НОД. То есть, левая часть должна делиться на НОД. Значит, и правая тоже. Но правая часть — простое число.
Следовательно.... |
👍 0 👎 |
Эксперименты на мышах помогли. Когда правая часть 7, увидел просто все пары (1,6), (6,1), (2,3), (3,2). Также для 31. Значит х,у-взаимно простые. Число всех пар равно числу делителей числа 2010. Спасибо.
|
👍 0 👎 |
А попробуйте, когда правая часть равна 13????
|
👍 +2 👎 |
Задача из листка "Алгоритм Евклида"
|
👍 0 👎 |
Задача С5
|
👍 0 👎 |
Иррациональная задача
|
👍 0 👎 |
НОК
|
👍 0 👎 |
Помогите решить задачи по алгебре
|
👍 0 👎 |
НОД
|