÷ÓÅ Ï ÇÅÏÌÏÇÉÉ :: ÎÁ ÇÌÁ×ÎÕÀ ÓÔÒÁÎÉÃÕ! çÅÏ×ÉËÉÐÅÄÉÑ 
wiki.web.ru 
ðÏÉÓË  
   Rambler's Top100 Service
 çÌÁ×ÎÁÑ ÓÔÒÁÎÉÃÁ  ëÏÎÆÅÒÅÎÃÉÉ: ëÁÌÅÎÄÁÒØ / íÁÔÅÒÉÁÌÙ  ëÁÔÁÌÏÇ ÓÓÙÌÏË    óÌÏ×ÁÒØ       æÏÒÕÍÙ        ÷ ÐÏÍÏÝØ ÓÔÕÄÅÎÔÕ     ðÏÓÌÅÄÎÉÅ ÐÏÓÔÕÐÌÅÎÉÑ
   çÅÏÌÏÇÉÑ | ëÕÒÓÙ ÌÅËÃÉÊ
 ïÂÓÕÄÉÔØ × ÆÏÒÕÍÅ  äÏÂÁ×ÉÔØ ÎÏ×ÏÅ ÓÏÏÂÝÅÎÉÅ
÷ÐÅÒÅÄ ÷×ÅÒÈ îÁÚÁÄ óÏÄÅÒÖÁÎÉÅ ðÒÅÄÍÅÔÎÙÊ ÕËÁÚÁÔÅÌØ
÷ÐÅÒÅÄ: 12.4 íÅÔÏÄ ÒÅÛÅÔÁ ÞÉÓÌÏ×ÏÇÏ ÐÏÌÑ ÷×ÅÒÈ: 12.3 æÁËÔÏÒÉÚÁÃÉÑ ÞÉÓÅÌ Ó ÓÕÂÜËÓÐÏÎÅÎÃÉÁÌØÎÏÊ ÓÌÏÖÎÏÓÔØÀ îÁÚÁÄ: 12.3.4 íÅÔÏÄ Ë×ÁÄÒÁÔÉÞÎÏÇÏ ÒÅÛÅÔÁ   óÏÄÅÒÖÁÎÉÅ   ðÒÅÄÍÅÔÎÙÊ ÕËÁÚÁÔÅÌØ

12.3.5 äÒÕÇÉÅ ÍÅÔÏÄÙ

äÌÑ ÆÁËÔÏÒÉÚÁÃÉÉ ÃÅÌÙÈ ÞÉÓÅÌ ÓÕÝÅÓÔ×ÕÅÔ ÔÁËÖÅ $ p-1$-ÍÅÔÏÄ ðÏÌÌÁÒÄÁ. îÅÄÁ×ÎÏ ÏÎ ÕÓÏ×ÅÒÛÅÎÓÔ×Ï×ÁÎ × ÒÁÂÏÔÅ [MonS]. ÷ ÎÅÍ ÏÔÓÕÔÓÔ×ÕÀÔ ËÁËÉÅ-ÌÉÂÏ ÏÃÅÎËÉ ÓÌÏÖÎÏÓÔÉ, ÏÄÎÁËÏ ÉÚ ÉÄÅÊ ÜÔÏÇÏ ÍÅÔÏÄÁ ×ÏÚÎÉË ÍÅÔÏÄ ÆÁËÔÏÒÉÚÁÃÉÉ Ó ÐÏÍÏÝØÀ ÜÌÌÉÐÔÉÞÅÓËÉÈ ËÒÉ×ÙÈ, ËÏÔÏÒÙÊ ÉÍÅÅÔ ÎÁÉÌÕÞÛÕÀ ÏÃÅÎËÕ ÓÌÏÖÎÏÓÔÉ ÓÒÅÄÉ ÓÕÂÜËÓÐÏÎÅÎÃÉÁÌØÎÙÈ ÁÌÇÏÒÉÔÍÏ×. ïÐÉÓÁÎÉÅ ÍÅÔÏÄÁ ÓÍ. × [Len87], [Mont], [Kob]. ü×ÒÉÓÔÉÞÅÓËÁÑ ÏÃÅÎËÁ ÓÌÏÖÎÏÓÔÉ ÓÏÓÔÁ×ÌÑÅÔ $ e^{\sqrt{(2+o(1))\ln p\,\ln\ln p}}\ln^2n$ ÁÒÉÆÍÅÔÉÞÅÓËÉÈ ÏÐÅÒÁÃÉÊ, ÇÄÅ $ p$ -- ÎÁÉÍÅÎØÛÉÊ ÐÒÏÓÔÏÊ ÄÅÌÉÔÅÌØ $ n$. åÓÌÉ ×ÓÐÏÍÎÉÔØ, ÞÔÏ $ p\leqslant\sqrt n$, ÔÏ ÐÏÌÕÞÉÍ ÏÃÅÎËÕ ÓÌÏÖÎÏÓÔÉ $ L^1$. íÅÔÏÄ ÚÁÐÒÏÇÒÁÍÍÉÒÏ×ÁÎ É ÛÉÒÏËÏ ÐÒÉÍÅÎÑÅÔÓÑ.

÷ÐÅÒÅÄ ÷×ÅÒÈ îÁÚÁÄ óÏÄÅÒÖÁÎÉÅ ðÒÅÄÍÅÔÎÙÊ ÕËÁÚÁÔÅÌØ
÷ÐÅÒÅÄ: 12.4 íÅÔÏÄ ÒÅÛÅÔÁ ÞÉÓÌÏ×ÏÇÏ ÐÏÌÑ ÷×ÅÒÈ: 12.3 æÁËÔÏÒÉÚÁÃÉÑ ÞÉÓÅÌ Ó ÓÕÂÜËÓÐÏÎÅÎÃÉÁÌØÎÏÊ ÓÌÏÖÎÏÓÔØÀ îÁÚÁÄ: 12.3.4 íÅÔÏÄ Ë×ÁÄÒÁÔÉÞÎÏÇÏ ÒÅÛÅÔÁ   óÏÄÅÒÖÁÎÉÅ   ðÒÅÄÍÅÔÎÙÊ ÕËÁÚÁÔÅÌØ

ðÒÏÅËÔ ÏÓÕÝÅÓÔ×ÌÑÅÔÓÑ ÐÒÉ ÐÏÄÄÅÒÖËÅ:
 çÅÏÌÏÇÉÞÅÓËÏÇÏ ÆÁËÕÌØÔÅÔÁ íçõ,
òææé
    
TopList Rambler's Top100