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


11.3 ìÏÇÁÒÉÆÍÉÒÏ×ÁÎÉÅ ×

÷ ÜÔÏÍ ÒÁÚÄÅÌÅ ÍÙ ÂÕÄÅÍ ÒÁÓÓÍÁÔÒÉ×ÁÔØ ÚÁÄÁÞÕ ÄÉÓËÒÅÔÎÏÇÏ ÌÏÇÁÒÉÆÍÉÒÏ×ÁÎÉÑ × ÇÒÕÐÐÅ $ GF(q)*$, ÇÄÅ $ q=p^n$, $ p$ -- ÐÒÏÓÔÏÅ ÞÉÓÌÏ. þÅÒÅÚ $ a$ ÂÕÄÅÔ ÏÂÏÚÎÁÞÁÔØÓÑ ÎÅËÏÔÏÒÙÊ ÐÏÒÏÖÄÁÀÝÉÊ $ GF(q)*$. òÁÓÓÍÁÔÒÉ×ÁÅÍÙÅ ÁÌÇÏÒÉÔÍÙ ÂÕÄÕÔ ÎÁÈÏÄÉÔØ ÄÉÓËÒÅÔÎÙÅ ÌÏÇÁÒÉÆÍÙ ÜÌÅÍÅÎÔÏ× $ b\in GF(q)*$ ÐÏ ÆÉËÓÉÒÏ×ÁÎÎÏÍÕ ÏÓÎÏ×ÁÎÉÀ $ a$. äÌÑ ËÒÁÔËÏÓÔÉ ÏÂÏÚÎÁÞÉÍ (ÅÄÉÎÓÔ×ÅÎÎÙÊ) ÄÉÓËÒÅÔÎÙÊ ÌÏÇÁÒÉÆÍ $ y$ ÐÒÏÉÚ×ÏÌØÎÏÇÏ ÜÌÅÍÅÎÔÁ $ g\in GF(q)*$ ÐÏ ÏÓÎÏ×ÁÎÉÀ $ a$, ÕÄÏ×ÌÅÔ×ÏÒÑÀÝÉÊ ÎÅÒÁ×ÅÎÓÔ×Õ $ 0\leqslant y\leqslant q-2$, ÞÅÒÅÚ $ \log g$. ïÞÅ×ÉÄÎÏ, ÞÔÏ $ \log$ -- ×ÚÁÉÍÎÏ ÏÄÎÏÚÎÁÞÎÏÅ ÏÔÏÂÒÁÖÅÎÉÅ $ GF(q)*$ ÎÁ $ \mathbb{Z}_{q-1}$, ÕÄÏ×ÌÅÔ×ÏÒÑÀÝÅÅ ÏÂÙÞÎÏÍÕ Ó×ÏÊÓÔ×Õ ÌÏÇÁÒÉÆÍÁ: $ \log gh=(\log g+\log h)\bmod(q-1)$ ÄÌÑ ÐÒÏÉÚ×ÏÌØÎÙÈ $ g,h\in GF(q)*$


÷ÐÅÒÅÄ ÷×ÅÒÈ îÁÚÁÄ óÏÄÅÒÖÁÎÉÅ ðÒÅÄÍÅÔÎÙÊ ÕËÁÚÁÔÅÌØ
÷ÐÅÒÅÄ: 11.3.1 áÌÇÏÒÉÔÍ çÅÌØÆÏÎÄÁ ÷×ÅÒÈ: 11. úÁÄÁÞÁ ÄÉÓËÒÅÔÎÏÇÏ ÌÏÇÁÒÉÆÍÉÒÏ×ÁÎÉÑ îÁÚÁÄ: 11.2 ðÏÓÔÁÎÏ×ËÁ ÚÁÄÁÞÉ   óÏÄÅÒÖÁÎÉÅ   ðÒÅÄÍÅÔÎÙÊ ÕËÁÚÁÔÅÌØ

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