Эйлера функция

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
ЭА ЭБ ЭВ ЭГ ЭД ЭЕ ЭЖ ЭЗ ЭЙ ЭК ЭЛ ЭМ ЭН ЭО ЭП ЭР ЭС ЭТ ЭУ ЭФ ЭХ ЭЦ ЭЧ ЭШ ЭЭ ЭЯ
ЭЙА
ЭЙБ
ЭЙВ
ЭЙГ
ЭЙД
ЭЙЕ
ЭЙЗ
ЭЙК
ЭЙЛ
ЭЙМ
ЭЙН
ЭЙР
ЭЙС
ЭЙТ
ЭЙФ
ЭЙХ
ЭЙШ
ЭЙЮ

Эйлера функция, число 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 — друг друга, взаимно), наследственные задатки (гены), расположенные в одинаковых участках гомологичных (парных) хромосом и определяющие направление развития одного и того же признака.
Анива (залив Охотского м.) Анива, залив Охотского моря у южного берега острова Сахалин, между полуостровами Крильонским и Тонино-Анивским.
Арочный мост, мост с пролётными строениями, основными несущими конструкциями которых служат арки или своды.