ВЗАИМНО ПРОСТЫЕ ЧИСЛА

ВЗАИМНО ПРОСТЫЕ ЧИСЛА - целые числа, не имеющие общих (простых) делителей. Наибольший общий делитель В. п. ч. а и b равен единице, это принято обозначать (а, b) = 1. Если а и b взаимно просты, то существуют такие числа u и v, |u| < |b|, |v| < а, что аu + bv = 1.

Понятие взаимной простоты может быть введено также для многочленов и вообще для элементов любого евклидова кольца.

Источники:

1. Математическая Энциклопедия. Т. 1 (А - Г). Ред. коллегия: И. М. Виноградов (глав ред) [и др.] - М., «Советская Энциклопедия», 1977, 1152 стб. с илл.