alex54789089
30.11.2021 16:12

Сколько натуральных чисел из отрезка [2012; 3000] удовлетворяет уравнению нод(2х; 3)=нод(х; 6)

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
danchik1106
20.07.2020 07:52
Т.к. 3 не делится на 2, и 2 - простое число, то НОД(2х;3)=НОД(х;3), который в свою очередь может равняться только 1 или 3.
Если х - четное, то НОД(х,6) делится на 2, и поэтому равенства из условия быть не может.
Еси х - нечетное, то НОД(х,6)=НОД(х,3) и равенство будет выполнено. Поэтому равенству из условия удовлетворяют любые нечетные числа. Количество нечетных чисел в интервале [2012;3000] равно (3000-2012)/2=494.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота