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

Прив26789 Прив26789    3   24.06.2019 17:50    0

Ответы
kurtsmolovp00xqx kurtsmolovp00xqx  20.07.2020 07:52
Т.к. 3 не делится на 2, и 2 - простое число, то НОД(2х;3)=НОД(х;3), который в свою очередь может равняться только 1 или 3.
Если х - четное, то НОД(х,6) делится на 2, и поэтому равенства из условия быть не может.
Еси х - нечетное, то НОД(х,6)=НОД(х,3) и равенство будет выполнено. Поэтому равенству из условия удовлетворяют любые нечетные числа. Количество нечетных чисел в интервале [2012;3000] равно (3000-2012)/2=494.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика