Взаимно простые целые числа
- Взаимная простота чисел — это свойство, при котором наибольший общий делитель всех элементов множества равен 1.
- Попарная взаимоприемлемость является более строгим условием, чем попарная взаимоприемлемость по множеству.
- Бесконечное множество целых чисел может быть попарно взаимно простым, включая простые числа, последовательность Сильвестра и числа Ферма.
- Вероятность совпадения двух случайно выбранных целых чисел определяется произведением всех простых чисел.
- Все пары положительных взаимно простых чисел могут быть расположены в виде двух непересекающихся полных троичных деревьев.
- Понятие взаимной простоты может быть распространено на другие алгебраические структуры, такие как многочлены.
Полный текст статьи: