1. Главная
  2. Библиотека
  3. Высшая математика
  4. Найдите количество таких натуральных чисел n, что НОД(n,36)≠1, 50≤n≤450 Если условие НОД(n,36)≠1, следовательно, у нас не...

Найдите количество таких натуральных чисел n, что НОД(n,36)≠1, 50≤n≤450 Если условие НОД(n,36)≠1, следовательно, у нас не должно быть взаимно простых чисел.

«Найдите количество таких натуральных чисел n, что НОД(n,36)≠1, 50≤n≤450 Если условие НОД(n,36)≠1, следовательно, у нас не должно быть взаимно простых чисел.»
  • Высшая математика

Условие:

Найдите количество таких натуральных чисел n, что НОД(n,36)≠1, 50≤n≤450.

Решение:

Если условие НОД(n,36)1, следовательно, у нас не должно быть взаимно простых чисел.

Разложим 36 на простые числа:

36=4*9=2*2*3*3.

Видим, что у числа 36 в разложении есть двойка, следовательно, нам подходят все четные числа из промежутка. Также в разложение числа есть число 3...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет