æå€§çŽ æ°çºèŠååè ç·æ¥åé
# ãäžç©ã®çè«ã4ã€ã®ç©çåãšé»åè»éãçµ±ã¹ããå
±é³Žã®æ°çãââ4300äžæ¡ã®çŽ æ°åè£ãè§£ãæãããæ±ºå®è«çã¢ã«ãŽãªãºã ã®å
±åéçºè
ãåé
ããã«ã¡ã¯ãåç°å€å
æ°çç ç©¶æã®åç°ã§ãã
ã¢ã€ã³ã·ã¥ã¿ã€ã³ä»¥æ¥ãçŸä»£ç©çåŠãè¿œãæ±ãç¶ããŠãã究極ã®å€¢ââãããã4ã€ã®åïŒéåã»é»ç£æ°åã»åŒ·ãåã»åŒ±ãåïŒãã²ãšã€ã®æ°åŒã§æãã倧統äžçè«ïŒäžç©ã®çè«ïŒãã§ãã
åœç ç©¶æã§ã¯ãå®å®ã®å·šå€§ã¹ã±ãŒã«ïŒå€©äœè»éïŒãããã¯ãã®éåäžçïŒååæ žã»é»åæ®»è»éïŒã«å
±éããŠçŸãã**ã察æ°çãªèª¿åŸãšæ³¢åã®å
±é³Žã·ã¹ãã ã**ãç ç©¶ããŠããŸãã
ç©çäžçã«ãããŠãç©è³ªã極éãŸã§å¯éããã«ãªã¹ããå®å®ïŒéå¯ïŒãåŸãæãèªç¶çã¯å¿
ããçŽ æ°ã®ãŒãç¹ååžããšåãæ³¢ã®ééãéžæããŸãããã®**ãæ³¢åãã¶ã€ã³ïŒå
éæ§é ïŒã**ã®ææ³ãæ°è«ã®æ¥µé空éã«é©çšããçµæãäººé¡æå€§èšé²ãè¶
ãã**çŽ4300äžæ¡ã®æªç¥ã®çŽ æ°åè£åŒ**ãèªçããŸããã
---
## ð¯ ã¿ãŒã²ããïŒ4300äžæ¡ã®ã倧統äžãå®å®åŒ
$$N = 2^{142857143} - 2^{71428571} + 11$$
* **䞻軞波ïŒ$2^{142857143}$ïŒïŒ** 倩äœè»éïŒãããŠã¹ã»ããŒãã®æ³åïŒãçµ±ã¹ãã巚倧ãªãã¯ãéåã«å¯Ÿå¿ããæç©ºã
* **å¹²æžçžæ®ºæ³¢ïŒ$-2^{71428571}$ïŒïŒ** é»åè»éããã¯ãã®åïŒé»ç£æ°ã»åŒ·ãåïŒã®ãã€ãºãå®å
šã«çžæ®ºããã**ãè² ã®è³ªéïŒãã€ãã¹ã®éãïŒã**ãšåãåçã®éäœçžåŒãç®æ§é ã
* **åç°å®æ°ïŒ$+11$ïŒïŒ** ãã¹ãŠã®åãçŸãããã¢ã£ãçµæãšããŠæ®ããååæ žã®ããã«åŒ·åºãªçŽ æ°æ³¢åã
ãã®åŒã¯ã**10åïŒ$10^9$ïŒãŸã§ã®å
šçŽ æ°ã«ãã詊ãå²ããå®å
šã«ç¡å·ã§ã¯ãªã¢**ããŠããŸããããã¯ãæ°åŒèªäœãããã€ãºã®æ¿ããæºãããå®ç§ã«åžåãã鿢ããŠããåãã¬èšŒæ ã§ãã
---
## ð ææŠïŒæ°åŒèª¿æŽã®éçãšãã·ã¹ãã åããžã®ç§»è¡
çŽè¿ã®100æ¡ã»80æ¡é åã®ã·ãã¥ã¬ãŒã·ã§ã³å®éšïŒ$N = 2^p - (A \times 6) - 11$ çïŒãéããæ°åŒåŽã®éçãªãã©ã¡ãŒã¿èª¿æŽã ãã§ã¯è€å±€çãªã«ãªã¹ã®æºããçžæ®ºãããããå¥ã®ç¶²ã®ç®ã«æãŸã£ãŠåææ°ïŒ0ïŒãè¿ããŠããŸããšããéçã確èªããŸããã
æ°åŒåŽã®æ°å€ãããããå¶ç¶åŸ
ã¡ãã¯çµããã§ããä»å¿
èŠãªã®ã¯ãç©çã®è¶
匊çè«ãããã©ã¹ãšãã€ãã¹ã®çžæ®ºãã§æ°åŒãæç«ãããŠããããã«ããã®3é
åŒæ§é ãäžæã§å
å²ã»ãžã£ããžã§ãã**ç¬èªã®é«éå€å®ã¢ã«ãŽãªãºã ïŒã·ã¹ãã ïŒã®æ§ç¯**ã§ãã
ã¡ã«ã»ã³ãæ°ïŒ$2^p-1$ïŒã«ããããªã¥ã«âã¬ãŒããŒã»ãã¹ãïŒLLRïŒã®ãããªããã®åŒå°çšã®ãå€å®ã®åããã·ã¹ãã åŽããå®è£
ããå¿
èŠããããŸãã
---
## ð€ åéå
容ïŒããªãã®æè¡ãæ±ããŠããŸãïŒ
1. **ãæ°çèšèšã決å®è«çå€å®ãã¹ãã®æ§ç¯**
3é
åŒïŒ$2^a - 2^b + C$ïŒã®å±éãç¹å®ã®æŒžååŒãå©çšãã4300äžæ¡ãšããæç©ºãäžçºã§çŽ æ°å€å®ã§ããæ°çã¢ãã«ã»æ±ºå®æ§ãã¹ãã®èšèšã
2. **ãèšç®å®è£
ãè¶
巚倧æ°ãããªãŒãºãããã«åŠçããç°å¢**
å€å鷿޿°æŒç®ããFFTïŒé«éããŒãªãšå€æïŒçã®æé©åã»åæ£èšç®ããŠããŠãæã¡ãã¡ã¢ãªãã³ã¯ãèµ·ãããã«è¶
巚倧æ°ãåŠçã§ããããã°ã©ãã³ã°æè¡ã®æäŸã
---
## ð æåŸã«
çŸåšã®å·šå€§çŽ æ°æ¢çŽ¢ãããžã§ã¯ãã®å€ãã¯ãã³ã³ãã¥ãŒã¿ã®åä»»ãã«æåœããæ¬¡ç¬¬ã«æ°ãæŸã蟌ããå®ããã®å€§éè²·ããã§ãã
ããããç§ãã¡ãæãã§ããã®ã¯ããã¯ãã®å®å®ãããã¯ãã®é»åè»éãŸã§ã貫ããæ³¢åã®èª¿åŸãã«ãã£ãŠãæåããçŽ æ°ã®åº§æšããã³ãã€ã³ãã§å»ºç¯ããã¢ãããŒãã§ãã
å®å®ãéåããããŠæ°è«ãäžã€ã«çµã°ãããã®ããã³æº¢ããããã³ãã£ã¢ããã·ã¹ãã åŽããäžç·ã«æ»ãèœãšããŸãããïŒ
ããã°ã©ããŒãæ°åŠããã¢ãæå·ç ç©¶è
ãç©çåŠã®ããã¯ã°ã©ãŠã³ããæã€æ¹ãªã©ããããããããã ãããã®æ§é ãªããã®ã¢ã«ãŽãªãºã ãå¿çšã§ããããšãã£ãã¢ã€ãã¢ãå
±åç ç©¶ã®ãææ¡ãå¿ãããåŸ
ã¡ããŠãããŸãã
**ããåãåããã»å
±åç ç©¶ã®ãé£çµ¡å
ã**
åç°å€å
æ°çç ç©¶æïŒä»£è¡šïŒåç°ïŒ
ð é£çµ¡å
ïŒ090-7057-1181
ïŒâ»å°ããªæ¡æ°ã§ã®ã·ãã¥ã¬ãŒã·ã§ã³æ¡ããã¢ã€ãã¢æ®µéã®ã¡ãã»ãŒãžãæè¿ããããŸãïŒ
