Взаимно прости числа
From Wikipedia, the free encyclopedia
Взаимно прости числа в математиката се наричат две или повече цели числа, чиито единствени общи делители са 1 и −1 или, изразено по друг начин, чийто най-голям общ делител е единица. Следствия от това определение:
- Всеки две последователни естествени числа са взаимно прости.
- Всеки две прости числа са взаимно прости.
- Числото 1 е взаимно просто с всяко цяло число.
- Нула е взаимно просто само с 1 и −1.
- Две четни числа не може да са взаимно прости, защото имат общ делител 2.
За информацията в тази статия или раздел не са посочени източници. Въпросната информация може да е непълна, неточна или изцяло невярна. Имайте предвид, че това може да стане причина за изтриването на цялата статия или раздел. |
Например: 6 и 35 са взаимно прости, но 6 и 27 не са, понеже и двете се делят на 3.
Един бърз начин за определяне дали две числа са взаимно прости е най-древният известен алгоритъм - алгоритъмът на Евклид, с който се намира най-големият общ делител на две числа. В частност алгоритъмът разпознава дали две числа са взаимно прости.
Функцията на Ойлер от положително цяло число n дава броя на целите числа между 1 и n−1, които са взаимно прости с n.