²é¿´: 1285  |  »Ø¸´: 10
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

wangyymm

½ð³æ (ÖøÃûдÊÖ)

[ÇóÖú] ´úÊýÎÊÌâ

¸÷λ´óϺ,Çë½Ì¼¸¸ö´úÊýÎÊÌâ:
1.ÉèGÊÇÒ»¸ö½×ÊýÎªËØÊýp^nµÄ½»»»Èº, nÊÇÒ»¸ö´óÓÚ5µÄÕýÕûÊý,ÇÒ¶ÔGÖеÄÈÎÒâÔªËØxÓÐx^p=1,ÇóGµÄ½×ÊýΪ p^5µÄ×ÓȺ¸öÊý.

2. ÒÑÖªAÓëB¶¼ÊÇ»·µÄÀ©ÕÅÇÒAÊÇBµÄ×Ó¼¯.Èç¹ûÕâÁ½¸ö»·¶¼¿É½»»»ÇÒÓÐÏàͬµÄµ¥Î»Ôª1.¼ÙÉèBÊÇÓÐÏÞÉú³ÉA-Ä£,Ö¤Ã÷¶ÔBÖеÄÈκÎb,¶¼´æÔÚÒ»¸öÒÔAÖÐÔªËØÎªÏµÊýµÄÊ×Ò»¶àÏîʽfʹµÃf(b)=0.

3.ÉèGÒ»¸öÓÐÏ޳˷¨½»»»Èº,Èç¹û´æÔÚÒ»¸öÓ³Éä fʹµÃ  f´ÓG³ËGµ½C*  (C*±íʾËùÓзÇÁ㸴Êý¹¹³ÉµÄ³Ë·¨Èº)Âú×ãÏÂÁÐÌõ¼þ£º
£¨1£©¶ÔGÖеÄÈÎÒâÔªËØg,g_1,g_2, ¶¼ÓÐf(g,  g_1g_2)=f(g, g_1)f(g, g_1);
£¨2£©¶ÔGÖеÄÈÎÒâÔªËØg,g_1,g_2, ¶¼ÓÐf(g_1g_2, g)=f(g_1, g)f(g_1, g);
£¨3£©¶ÔGÖеÄÈÎÒâÔªËØg, ¶¼ÓÐf(g, g)=1;
£¨4£©¶ÔGÖеÄÔªËØg, Èç¹û¶ÔGÖеÄÈÎÒâ h£¬ ¶¼ÓÐf(g, h)=1, Ôòg=1_G  (1_GÊÇGÖеĵ¥Î»Ôª).
Ö¤Ã÷ GµÄ½×ÊÇÒ»¸öƽ·½Êý¡£

лл£¡£¡£¡
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

sskkyy

Òø³æ (ÕýʽдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

ÒýÓûØÌû:
4Â¥: Originally posted by wangyymm at 2014-11-22 07:34:13
´óϺ,ºÃÏñÓиöÌõ¼þ"ÈÎÒâÔªËØxÓÐx^p=1"ûÓÐʹÓðÉ?!...

µÚÒ»²½¾ÍÓÃÁ˰¡£¬ÓÐÏÞÉú³É½»»»Èº½á¹¹¶¨ÀíµÃ³öG=(Z/p)^n.

[ ·¢×ÔÊÖ»ú°æ http://muchong.com/3g ]
5Â¥2014-11-22 18:06:12
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 11 ¸ö»Ø´ð

sskkyy

Òø³æ (ÕýʽдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
¸ù¾ÝÓÐÏÞÉú²ú½»»»ÈºµÄ½á¹¹¶¨ÀíÖªµÀGΪ(Z/p)^n, nάÏßÐÔ¿Õ¼ä. ½×ÊýΪ p^5µÄ×ÓȺ¶ÔÓ¦×Å5άÏßÐÔ×ӿռ䡣ÄÇôÎÊÌâ¾Íת»»ÎªZ/pÉϵÄnάÏßÐÔ¿Õ¼äµÄ5ά×Ó¿Õ¼äÓжàÉÙ¸ö¡£
2Â¥2014-11-21 19:17:00
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

sskkyy

Òø³æ (ÕýʽдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
wangyymm(feixiaolin´ú·¢): ½ð±Ò+10 2014-11-24 07:38:11
ÒýÓûØÌû:
2Â¥: Originally posted by sskkyy at 2014-11-21 19:17:00
¸ù¾ÝÓÐÏÞÉú²ú½»»»ÈºµÄ½á¹¹¶¨ÀíÖªµÀGΪ(Z/p)^n, nάÏßÐÔ¿Õ¼ä. ½×ÊýΪ p^5µÄ×ÓȺ¶ÔÓ¦×Å5άÏßÐÔ×ӿռ䡣ÄÇôÎÊÌâ¾Íת»»ÎªZ/pÉϵÄnάÏßÐÔ¿Õ¼äµÄ5ά×Ó¿Õ¼äÓжàÉÙ¸ö¡£

ÍüÁ˱ê¼ÇÁË£¬Õâ¸öÊǶÔ1£©µÄ»Ø´ð¡£Z/pÉϵÄnάÏßÐÔ¿Õ¼äµÄ5ά×Ó¿Õ¼äµÄ¸öÊý¿ÉÒÔÈçϼÆËã¡£ÏȼÆËã³ö£¨Z/p£©^nÖÐÏßÐÔÎÞ¹ØÏòÁ¿×é(v1,v2,v3,v4,v5)£¨ordered£©µÄ¸öÊýΪ(p^n-1)(p^n-p)(p^n-p^2)...(p^n-p^4).
Á½¸ö²»Í¬µÄÏßÐÔÎÞ¹ØÏòÁ¿×é±íʾͬһ¸öÏßÐÔ×ӿռ䣬µ±ÇÒ½öµ±´æÔÚÒ»¸ö5½×¿ÉÄæ¾ØÕó°ÑÒ»×éÏòÁ¿±ä»»ÎªÁíÍâÒ»×éÏòÁ¿¡£ËùÒÔ×îÖյĽá¹ûÓ¦¸ÃÊÇ(p^n-1)(p^n-p)(p^n-p^2)...(p^n-p^4)³ýÒÔGL(5,Z/p)µÄ½×Êý£¬Ò²¾ÍÊÇÊÇ(p^n-1)(p^n-p)(p^n-p^2)...(p^n-p^4)/£¨p^5-1£©(p^5-p)...(p^5-p^4).
3Â¥2014-11-21 19:28:56
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

wangyymm

½ð³æ (ÖøÃûдÊÖ)

ÒýÓûØÌû:
3Â¥: Originally posted by sskkyy at 2014-11-21 19:28:56
ÍüÁ˱ê¼ÇÁË£¬Õâ¸öÊǶÔ1£©µÄ»Ø´ð¡£Z/pÉϵÄnάÏßÐÔ¿Õ¼äµÄ5ά×Ó¿Õ¼äµÄ¸öÊý¿ÉÒÔÈçϼÆËã¡£ÏȼÆËã³ö£¨Z/p£©^nÖÐÏßÐÔÎÞ¹ØÏòÁ¿×é(v1,v2,v3,v4,v5)£¨ordered£©µÄ¸öÊýΪ(p^n-1)(p^n-p)(p^n-p^2)...(p^n-p^4).
Á½¸ö²»Í¬µÄÏß ...

´óϺ,ºÃÏñÓиöÌõ¼þ"ÈÎÒâÔªËØxÓÐx^p=1"ûÓÐʹÓðÉ?!
4Â¥2014-11-22 07:34:13
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 299Çóµ÷¼Á +7 ijijijijλ 2026-03-21 8/400 2026-03-25 20:34 by ÈÈÇéɳĮ
[¿¼ÑÐ] 0854AI CV·½ÏòÕÐÊÕµ÷¼Á +4 ÕÂСÓã567 2026-03-23 4/200 2026-03-25 17:04 by CoderLoser
[¿¼ÑÐ] 085602 289·ÖÇóµ÷¼Á +7 WWWÎ÷Î÷¸¥Ë¹ 2026-03-24 7/350 2026-03-25 14:28 by 3Strings
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤¿¼Ñе÷¼Á +9 ‹üÈA 2026-03-22 9/450 2026-03-25 13:09 by cmz0325
[¿¼ÑÐ] 284Çóµ÷¼Á +15 Zhao anqi 2026-03-22 15/750 2026-03-25 12:51 by wht0531
[¿¼ÑÐ] 303Çóµ÷¼Á +6 ԪϦԪ 2026-03-20 7/350 2026-03-25 12:00 by edmund7
[¿¼ÑÐ] 340Çóµ÷¼Á +5 »°Ã·ÌÇ111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[¿¼ÑÐ] ʳƷר˶ һ־Ը˫һÁ÷ 328 +3 xiaom99 2026-03-21 4/200 2026-03-24 21:20 by lailaisimei
[¿¼ÑÐ] 0703»¯Ñ§µ÷¼Á£¬Çóµ¼Ê¦ÊÕ +7 ÌìÌìºÃÔËÀ´Éϰ¶° 2026-03-24 7/350 2026-03-24 20:26 by peike
[Óлú½»Á÷] ÓлúºÏ³ÉÇóÖú 20+3 FENGSHUJEI 2026-03-23 5/250 2026-03-24 19:31 by 88817753
[¿¼ÑÐ] 0854 ¿¼Ñе÷¼Á ÕÐÉúÁË£¡AI ·½Ïò +5 pk3725069 2026-03-19 17/850 2026-03-24 17:30 by zhouxuan..
[¿¼ÑÐ] 306Çó0703µ÷¼ÁÒ»Ö¾Ô¸»ªÖÐʦ·¶ +10 Ö½Óãly 2026-03-21 11/550 2026-03-24 17:22 by qingfeng258
[¿¼ÑÐ] Ò»Ö¾Ô¸211 ³õÊÔ270·Ö Çóµ÷¼Á +5 ¹ÈÓêÉϰ¶ 2026-03-23 6/300 2026-03-24 16:32 by laoshidan
[¿¼ÑÐ] 327Çóµ÷¼Á +5 prayer13 2026-03-23 5/250 2026-03-23 22:11 by ÐÇ¿ÕÐÇÔÂ
[¿¼ÑÐ] 291Çóµ÷¼Á +5 ‹üÈA 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[¿¼ÑÐ] 303Çóµ÷¼Á +5 °²ÒäÁé 2026-03-22 6/300 2026-03-22 12:46 by ËØÑÕÇã³Ç1988
[¿¼ÑÐ] Ò»Ö¾Ô¸»ªÖпƼ¼´óѧ071000£¬Çóµ÷¼Á +4 ÑØ°¶Óб´¿Ç6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[¿¼ÑÐ] 313Çóµ÷¼Á +4 ËÁÈþ·¡Ò¼22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[¿¼ÑÐ] ÖÐÄÏ´óѧ»¯Ñ§Ñ§Ë¶337Çóµ÷¼Á +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[¿¼ÑÐ] Ò»Ö¾Ô¸Î÷°²½»Í¨´óѧ ѧ˶ 354Çóµ÷¼Á211»òÕß˫һÁ÷ +3 ÎÒÏëÒª¶ÁÑо¿Éú 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û