½¼º ÍÒÒÚÚÖ××ÐÐØØ Ù ÚÓÓ××ÒÒÒÒ Ù ××ÙÙÐ
¾¾¾
ÙÖÖ ½¼ºº ÇÒ ÑÓÒØÖÖ ÐÐ ÒÒÙØÖÖ Ø ÐРг³Ò×ØØØØÐÐØØ
Ù׺
³³×Ø ØÝÔÔÕÙÙÑÑÒØ ÙÒÒ ÕÙÙØØÓÒ ÐÐ Ù××ÓÒ ÐÐ ÔÔÔ×׺ ÐÐÐ ÜÔÖÖÑÑ
ÐÐ Ø ÕÙÙ ØÓÙØØ ÔÔÖØÙÖÖÖØØÓÒ ÐÐ ÐÓÒÒÙÙÙÖ ³ÓÒÒÒ ÐÓÓÓÐÐ ÓÒÒÙÙØ Ù Ò ÖÖÖ¹
Ù ×Ý×ØØÑÑ ÔÔÖ ÙÒ ÔÖÓÓÓ××Ù× Ù××ÓÒ ÐÐ ÔÔÔ×׺ ÍÒ
Ù××ÓÒ ÒÒÒÒØØØ ÜÔÖÖÑÑ ÙÒÒ Ò×ØØØØÐÐØغ Ò ×× ×ÓÙÚÚÒÒÒØ ÕÙ³³Ù ÔÐÙ× × ÓÖ¹
ÖÖ¸ ÐÐ ÚÚÚØØÙÖ ³ÓÒÒÒ ÐÓÓÓÐ ×Ø ÖÖÐÐÐ Ù ÚÚÚØØÙÖ ³ÓÒÒÒ ØÓØØÐ q ÔÔÖ q 1 + K
√
´´´Ò× × K ∼ q 0 µ¸ ÐÐ ÒÓÑÑÒÒØØÙÖ ×Ø ÔÓ××ØØØ ÐÓÖ×ÕÙÙ 1 > K
2
(q − 1)
2 //¸
ÕÙÙ ×Ø ÐÐ ÓÒÒÒØØÓÒ ³³ÜÜ×ØØÒÒÒ × ØØØ× ×ØØØØÓÒÒÒÒÖÖ׺ ÄÄ ÒÙÑÑÖÖØØÙÖ ×Ø ÒÒ¹
ØØØ ÐÓÖ×ÕÙÙ 3 < (q − 1)
2
º ÆÓÙ× ÖÖØÖÓÙÚÓÒ× Ò×× ÐÐ ÑÑÑÑ ÖÖØØÖÖ ÔÖÖ××ÒØØ ÔÐÙ×
ÙØ ÒÓÙ× ×ÓÑÑÑ× Ò ÔÖÖ××ÒÒÒ Ð³³Ò×ØØØØÐÐØØ ³³³³³³Ù× ´ÚÓÓÖ ÙÖÖ ½¼ººµº
½¼ºº ÁÒ×ØØØØÐÐØØ ³³³Ù× ÑÓÖØ Ø ÖÖÖØØÓÒ
ÐÐÙÐÐ×
ËÓÓØ ÙÒ ×Ý×ØØÑÑ ÓÑÔÓ×× ³ÙÒ Ò××ÑÐÐ ÐÐÙÐÐ× ´´´×ÓÒ× ×ÓÙ× ÓÖÑÑ×
ÖÖÖÖ׸ Øغµ ÖÖÖÙÐÐÐÖÖÑÑÒØ Ø ÖÖÔÖÖ××ÒØØÒØ ÐÐ ÑÓØØØ ÔÔÖÖÓÓÓÕÙÙº
Ò Ò Ó Ö Ò Ø ÐÐ ×Ý×ØØÑÑ Ò× ÐÐ ÒÒÒ Ò×ØØØÐÐ ´ÔÔÖ ÜÜÑÔÐи Ò ÐÙÙ ××ÓÓÓÓÒØ Ù Ò
ÐÓÒÒÙÙÙÖ ³ÓÒÒÒ ØÖÓÔ ÔÔØØØص¸ ÐÐ ×Ý×ØØÑÑ ÚÚ ÐÐÑÑÒÒÖ ÙÒÒ ÐÐÙÐÐ ´ÓÙ ÔÐÙ×××ÙÖ×
ÐÐÙÐÐ×µ ÔÓÙÖ ×× ÐÓÒÒÙÙÙÖ ³ÓÒÒÒ Ø ÖÖ Ö Ò ØÖÖÖ ÐÐ ×ØÖÙÙØÙÖÖ
Ò× ÙÒÒ ÒÒÒ ×ØØØÐÐ ´ÚÓÓÖ ÙÖÖ ½¼ººµº ÔÖÖ× ÐÐÑÑÒÒØØÓÒ ÐÓÓÓÐÐ ÐÐ ÐÓÒÒÙÙÙÖ
³ÓÒÒÒ¸ ÐÐй¹¹ ×× ÖÖÖÖÙ×ØØ ÔÔÖ ÙÒ ÔÖÓÓÓ××Ù× Ù××ÓÒ ÐÐ ÔÔÔ×׺ ü гÓÔÔÓ×׸