¡iºô¤Í ¦å ªº¸Ñµª¡j
¡@¡@¡@«Øij§â2^24-1¤À¸Ñ¡G
¡@¡@¡@¡@ 2^24-1=(2^12+1)(2^12-1)=(2^12+1)(2^6+1)(2^6-1)
¡@¡@¡@¡@¡@¡@¡@=(2^12+1)(2^6+1)(2^3+1)(2^3-1)
¡@¡@¡@¡@¡@¡@¡@=4097*5*13*3^2*7
¡@¡@¡@±µ¤U¨Ó°Q½×240~~250µ¥¢°¢°Ó¼Æ¦r¨ì©³¥i¤£¥i¾ã°£ 2^24-1¡H
¡@¡@¡@¢°¦]¬° 2^24-1¬O©_¼Æ¡A242,244,246,248§¡¬°¬O°¸¼Æ¡A¤£¥i¯à¡I
¡@¡@¡@¢± 243=3^5(3 ªº5¦¸¤è)¡A¦ý¬O2^24-1¸ÌÀY¨S¨º»ò¦h3
¡@¡@¡@¡@(¡î4097¤£¬O3ªº¿¼Æ) ¡A¤£¥i¯à¡I
¡@¡@¡@¢²245=5*7^2¡A¦ý4097¤£¬O7ªº¿¼Æ¡C¤£¥i¯à¡I
¡@¡@¡@¢³247¨S¦³¦]¼Æ5,13,3,7,¥B¤S¦]4097¤]¤£¬O247ªº¿¼Æ¡A¤£¥i¯à¡I
¡@¡@¡@¢´249=3*83¡A¦ý4097¤£¬O83ªº¿¼Æ¡A¤£¥i¯à¡I
¡@¡@¡@¡@¦]¬°¡@4097·|³Q241¾ã°£ ¡A
¡@¡@¡@¡@©Ò¥H¡@241¡@¥i¥H¾ã°£¡@2^24-1¡C
¡i¼Æ¾Ç¤ý¤lªº´£¿ô¡j
¡@¡@¡@¡@¼Æ¾Ç¤ý¤l³Ìªñº¡¸£¤l½è¼Æ¡A¬Ý¨ì2^24-1¡A¤Sª¾¹Dµª®×¬O241«á
¡@¡@¡@¡@(¤è®æ¤w¸g¥ý³zÅSµª®×¤F)¡A°¨¤WÁp·Q°_¡u¶Oº¿¤p©w²z¡v¡@
¡@¡@¡@¡@¡i¹ï¶Oº¿¤p©w²z¤£¤Ó¤F¸Ñ¡H½Ð¬Ý³oùØ here&here ¡j
¡@¡@¡@¡@©Ò¥H¡A¥t¸Ñ¦p¤U¡G
¡@¡@¡@¡@¡@by Fermat's Little Theorem¡A¥O n=2, p=241±o
¡@¡@¡@¡@¡@
¡@¡@¡@¡@³oÓ¤èªk¥u¯àºâ¬O¦n¹B§a¡AÁÙ¬O¹³¡u¦å¡v¤@¹³«ö¨B´N¯Z
¡@¡@¡@¡@¤ñ¸û²z·Q¡I
¤é´Á
|
¥DÃD
|
§@ªÌ(´£¨ÑªÌ)
|
2000/08/22 | ¦]¼Æ°ÝÃD |
¦å¡B¼Æ¾Ç¤ý¤l
|
¡@¡@¡@¡@ |
¡i±Ï©R§r¡I¡j ¡@ºô¤Í ¤è®æ °Ý»¡¡G ¡@¡@¦b240~~250¤§¶¡¨º¤@Ӽƥi¥H¾ã°£ ¡@¡@2ªº24¦¸¤è´î1©O¡H ¡@§A¥i¥HÀ°¥L¸Ñ¨M¶Ü? |