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

Реферат Порівняння другого ступеня з одним невідомим





чного закону взаємності - однієї з центральних теорем теорії чисел. p align="justify"> "Квадратичний закон взаємності", відкритий емпірично Ейлером (бл. 1772) і доведений Гауссом (1801), стверджує, що якщо p і q - різні непарні прості числа, то кожне з них чи є квадратичним вирахуванням за модулем іншого, або це не вірно ні для одного з них за винятком випадку, коли і p, і q мають вигляд 4k + 3 і коли лише одне з цих чисел є квадратичним вирахуванням за модулем іншого. Теорема Гаусса, названа ним "золотий теоремою", служить потужним інструментом теоретико-числових досліджень і дозволяє відповісти на питання, вирішуване чи дане квадратичне порівняння. p align="justify"> Система n-рівнянь з n-невідомими вивчалися Гауссом. Повне дослідження систем лінійних порівнянь було представлено в роботах Фробеніуса і Стейніц в кінці XIX століття. p align="justify"> Отже, порівняння вищих ступенів були покладені в основу модульного представлення числа, які широко використовувалися в сучасній криптографії, і які до цих пір актуальні в наш час високих технологій. Велику увагу цьому питанню приділили такі вчені-дослідники, як Ріверс, Адельман і Ширман. p align="justify"> Особлива складність, яку в усі часи були відзначені задачі теорії чисел, змушувала дослідників шукати все нові методи в цій гілці математичної науки. І в даний час ми маємо в теорії чисел таке методологічне різноманіття, як, мабуть, ні в одній іншій математичної дисципліни. Характерною рисою для всіх цих методів є порівняльна обмеженість їх додатків; кожен такий метод, як правило, може бути застосований до вирішення лише більш-менш вузького кола споріднених між собою завдань. br/>

В§ 2. Визначення порівняння n-го ступеня, n? 2, з одним невідомим, його рішення, властивості рішень


Розглянемо двочленні порівняння:

числовий порівняння ступінь квадратичний

(a, m) = 1


Якщо порівняння (1) має рішення, то а називається вирахуванням ступеня n по модулю m. В іншому випадку а називається невирахувань ступеня n по модулю m. Зокрема, при n = 2 вирахування або невирахувань називаються квадратичними, при n = 3 - кубічними, при n = 4 - біквадратичних. p> Розглянемо найпростіше двучленное порівняння другого ступеня види: а (mod р), де а і р взаємно прості, а р-непарне просте число.

Умова взаємної простоти (а, р) = 1 виключає з розгляду випадок а = 0.

Нас цікавить питання, за яких найпростіше двучленное порівняння другого ступеня має рішення, а за яких не має. Порівняння а (mod 2) має рішення за будь-яких а, так як замість а достатньо підставляти тільки 0 або 1, а числа 0 і 1 є квадратами. p> Що стосується порівняння 0 (mod p), то воно завжди має рішення х = 0.

Визначення. Якщо порівняння а (mod р) має рішення, то число а називається квадратичним вирахуванням за модулем р. В іншому випадку число а називається квадратичним невирахувань за модулем р. p> Отже, якщо а - квадрат деяк...


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





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

  • Реферат на тему: Порівняння необхідної і фактичною ступеня вогнестійкості будинків
  • Реферат на тему: Порівняння чисел
  • Реферат на тему: Порівняння ізотермічного реактора ідеального витіснення і реактора повного ...
  • Реферат на тему: Порівняння ефективності різних методів розв'язання систем лінійних алге ...
  • Реферат на тему: Порівняння як метод аналізу. Види та рівні порівняльних досліджень