Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Учебные пособия » Побудова простих великих чисел

Реферат Побудова простих великих чисел





дратний рівняння, что має розв'язання в ціліх числах у того и Тільки в тому випадка, ЯКЩО є ПОВНЕ квадратом або нулем. Лему доведено. p> Зазначімо, что переконатіся, что завданні числа не є ПОВНЕ квадратом, можна, Обчислено символ Лежандра для декількох маленьких простих модулів. Если при Деяк Модулі числа не буде Квадратичне відрахуванням, то воно не якщо й ПОВНЕ квадратом.

Нехай - функція Ейлера.

Лема 4. Нехай - просте число й. Позначімо через число ЕЛЕМЕНТІВ, порядок якіх діліться на. Тоді справедлива оцінка


,


причому Рівність віконується в тому ї у Тільки в того випадка, коли


Доведення. Вікорістовуючі Властивості Функції Ейлера, отрімуємо


В 

причому Рівність виконан в тому и Тільки в того випадка, коли


В В 


Назад | сторінка 3 з 3





Схожі реферати:

  • Реферат на тему: Методи розв'язання крайових задач, в тому числі "жорстких" кр ...
  • Реферат на тему: Рішення диференціального рівняння методами Ейлера і Ейлера-Коші
  • Реферат на тему: Повне и КОМАНДИТНЕ ТОВАРИСТВО
  • Реферат на тему: Технологія ремонту колісної пари і її повне опосвідчення
  • Реферат на тему: Закріплення знань учнів з теми: "Числа 1-10 та число 0"