10042

Функция Эйлера. Доказательство теорем Эйлера и Ферма

Доклад

Информатика, кибернетика и программирование

Пусть m>1 – целое число и а – вычет по модулю m. Порядок является наименьшим положительным числом для которого выполняется сравнение. Порядок числа по модулю обозначается. Функция Эйлера. Порядки чисел по модулю различны. Существуют числа являюще

Русский

2013-03-20

54.5 KB

23 чел.

Пусть m>1 – целое число и  а – вычет по модулю m.

Порядок является наименьшим положительным числом, для которого выполняется сравнение .

Порядок числа по модулю обозначается .

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

Порядки чисел по модулю различны. Существуют числа, являющееся порядком одновременно для всех чисел, взаимно простых с . Одно  из них равно значению т.н. функции Эйлера , определяемой как количество чисел в последовательности , взаимно простых с . Из определения функции Ейлера следует, что для простого числа  р  .

Функция Эйлера является мультипликативной: если  , то и .

Пусть , тогда .

Число называется первообразным корнем (первообразным элементом) по модулю , если его порядок по модулю равен .

Если  m – простое, , то первообразные корни всегда существуют.

Доказательство теорем Эйлера и Ферма.

Теорема Эйлера. Если   , то .

Доказательство теоремы Эйлера.

Пусть все различные числа, взаимно простые с , не превосходящие . Очевидно, .

Поскольку, , в последовательности любые два члена с разными индексами несравнимы по модулю .

Поэтому после приведения по модулю m последовательности и совпадают, с точностью до перестановки.

Следовательно, произведение всех членов одной последовательности сравнимо с произведением всех членов другой последовательности, откуда, после сокращения на , получаем .

Очевидно, из теоремы Эйлера следует малая теорема Ферма: , где - простое, .

Обобщение малой теоремы Ферма: пусть - конечное поле из q элементов. Тогда для всех , , выполняется соотношение  .


 

А также другие работы, которые могут Вас заинтересовать

2777. Изучение эффекта холла в полупроводниках 138.5 KB
  Изучение эффекта холла в полупроводниках Приборы и принадлежности: датчик Холла, электромагнит, два источника питания постоянного тока, милливеберметр, миллиамперметр, цифровой вольтметр. Введение. Одним из наиболее интересных гальваномагнитных явле...
2778. Определение точки кюри ферромагнетиков 119.5 KB
  Определение точки кюри ферромагнетиков Приборы и принадлежности: электрические печи с ферромагнитными образцами, автотрансформатор РНШ (регулятор напряжения школьный), амперметр, термопара, два милливольтметра. Введение. Основные особенности феррома...
2779. Определение магнитного момента протона 275.5 KB
  Определение магнитного момента протона Приборы и принадлежности, электромагнит ЭМ-1, источник питания постоянного тока Б5-49, измеритель магнитной индукции Ш1-9, частотомер Ч3-44, амперметр постоянного тока. Введение. Магнитное поле в веществе созда...
2780. Изучение компенсационного метода измерений 37.08 KB
  Изучение компенсационного метода измерений. Цель работы. Ознакомиться с компенсационным методом измерений. Произвести измерения с помощью потенциометра ПП-63. Компенсационный метод применяется для точного измерения ЭДС, напряжения и потенциала.
2781. Электростатическое моделирование электростатического поля 48 KB
  Цель работы: изучить свойства электростатического поля, изучить метод электростатического моделирования электростатического поля. Теория. Суммарный заряд электрически изолированной системы не может изменяться. Это закон сохранения электрического зар...
2782. Изучение резонанса токов и напряжений 245 KB
  Изучение резонанса токов и напряжений Приборы и принадлежности. Реостат, катушка с выдвигаемым железным сердечником, магазин емкостей, амперметр, вольтметр. Резонанс напряжений. Рассмотрим электрическую цепь, состоящую из соединенных последовательно...
2783. Формирование рациональной структуры технологического объекта с ПИД регулятором 237 KB
  Цель работы: Построение пусковой характеристики технологического процесса. Сравнение способов математического представления звена с запаздыванием. Формирование ПИД - закона регулирования. Определение оптимальных параметров ПИ...
2784. Моделирование следящего электропривода 399.5 KB
  Моделирование следящего электропривода Цель работы: Исследование следящей системы, определение качественных показателей СЭП и построение ЛАЧХ. Формирование корректирующего устройства, улучшающего качественные показатели СЭП. Исслед...
2785. Исследование системы автоматического регулирования мощности турбины 90 KB
  Исследование системы автоматического регулирования мощности турбины Цель работы:  Освоение методики набора динамических объектов на ПК и проведение моделирования систем автоматического регулирования мощности турбин с использованием ППП SIAM...