Форум программистов, компьютерный форум, киберфорум
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 18.01.2019
Сообщений: 2
1

Сколько существует натуральных чисел, не превосходящих 1988, взаимно простых с 1989

18.01.2019, 22:58. Показов 1764. Ответов 2
Метки нет (Все метки)

Помогите, пожалуйста решить задачу. Если можно, подробнее.
Сколько существует натуральных чисел, не превосходящих 1988, взаимно простых с 1989?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.01.2019, 22:58
Ответы с готовыми решениями:

Найти количество натуральных чисел, взаимно простых с данным
Найти количество натуральных чисел\leq 770 и взаимно простых с 770? Разложить два числа на...

Сколько простых чисел взаимно простые с 42 между 30 и 70
Сколько простых чисел взаимно простые с 42 между 30 и 70.

Выяснить сколько натуральных чисел взаимно просто с данным числом n
нужно выяснить сколько натуральных чисел взаимно просто с данным числом n и не превосходит это...

Сколько существует натуральных чисел от 1 до 1000 ...
Сколько существует натуральных чисел от 1 до 1000 не кратных ни одному из чисел 3, 13 и 25 при...

__________________
2
Модератор
Эксперт по математике/физике
6272 / 4001 / 1485
Регистрация: 09.10.2009
Сообщений: 7,471
Записей в блоге: 4
18.01.2019, 23:40 2
Разложите число 1989 на простые множители, затем обратитесь к этой задаче, в посте #3 нужная вам формула, в посте #2 объяснения.
0
Эксперт по математике/физике
3779 / 2797 / 845
Регистрация: 19.11.2012
Сообщений: 5,848
19.01.2019, 17:53 3
Лучший ответ Сообщение было отмечено ivanna_ как решение

Решение

Цитата Сообщение от jogano Посмотреть сообщение
затем обратитесь
Думаю, что тут можно проще (или сложнее - это кому как) - это просто функция Эйлера
https://www.cyberforum.ru/cgi-bin/latex.cgi?\varphi(1989)=\varphi(3^2\cdot13\cdot17)=3\cdot2\cdot12\cdot16
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.01.2019, 17:53

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

сколько натуральных чисел от 20 до 120 не взаимно простых с 30?
сколько натуральных чисел от 20 до 120 не взаимно простых с 30? числа взаимно простые, если НОД=1...

Нахождение натуральных чисел, взаимно простых с заданным числом P
Составьте программу нахождения всех натуральных чисел, меньших натурального числа N и взаимно...

Программа для поиска пар взаимно-простых натуральных чисел на определенном промежутке.
Как такое организовать? Тоесть вводишь число 5 потом 10 и программа должна найти все пары чисел у...

Определить, сколько в последовательности пар соседних взаимно простых чисел
Вводится последовательность из N целых положительных элементов. Определить, сколько в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.