Эйлера функция, число j(а) натуральных чисел, меньших, чем а, и взаимно простых с а: ,
где p1,..., pk— простые делители числа а. Введена Л. Эйлером в 1760—61. Если числа а и b взаимно просты, тоj(ab) = j(а) j(b). При т> 1 и наибольшем общем делителе (а, m) = 1, а, m — взаимно просты, имеет место сравнение aj(m)=1 (mod m) (теорема Эйлера). Эйлера функция встречаются во многих вопросах чисел теории.
Так же Вы можете узнать о...
Чернышёв Василий Ильич [29.12.1866 (10.1.1867), с. Шахдагский хребет, Севанский хребет, горный хребет в системе М. Штернфельд Ари Абрамович (р. 14.5. 1905, Серадз, Польша), советский учёный, один из пионеров космонавтики, доктор технических наук honoris causa АН СССР (1965), заслуженный деятель науки и техники РСФСР (1965). Электрическая прочность, напряжённость однородного электрического поля, при которой наступает пробой диэлектриков. Эспланада (франц. esplanade), 1) открытое пространство в крепости между цитаделью и городскими строениями шириной около 400—500 м. Ярега, посёлок городского типа в Коми АССР, подчинён Ухтинскому горсовету. Адат (араб. — обычай), обычное право у мусульманских народов, противостоящее религиозному праву — шариату. Аллели (от греч. allēlōn — друг друга, взаимно), наследственные задатки (гены), расположенные в одинаковых участках гомологичных (парных) хромосом и определяющие направление развития одного и того же признака. Анива (залив Охотского м.) Анива, залив Охотского моря у южного берега острова Сахалин, между полуостровами Крильонским и Тонино-Анивским. Арочный мост, мост с пролётными строениями, основными несущими конструкциями которых служат арки или своды.