ãä»åãååã®ç¶ãã§ãæ²³äºå£®ä¸ã代æ°å¹¾ä½å¦ãå¹é¢¨é¤¨ã®ç´¹ä»ãããããååã®ã¨ã³ããªã¼ã
ä»é ã«ãªã£ã¦ããªãã§ã代æ°å¹¾ä½ãé¢ç½ã - hiroyukikojimaâs blog
ãèªãã§ãªã人ã¯ãå ã«èªãã§ããã¦ãããã¨ããããããã¤ãã§ã«ãé»å·ä¿¡éããã®æ°èããªã¼ãã³äºæ³ã®ä»ãããã¦è§£æ±ºã¸ã®å±æãæè¡è©è«ç¤¾ãä½µãã¦ç´¹ä»ãããã
Â

ãªã¼ãã³äºæ³ã®ä»,ããã¦è§£æ±ºã¸ã®å±æ (æ°å¦ã¸ã®æå¾ )
- ä½è :é»å· ä¿¡é
- çºå£²æ¥: 2019/09/20
- ã¡ãã£ã¢: åè¡æ¬ï¼ã½ããã«ãã¼ï¼
Â
ãä»å話é¡ã«ããã®ã¯ããå¤é å¼çãã§ã«ãã¼ã®å¤§å®çãã ã
ããã§ã«ãã¼ã®å¤§å®çãã¯ãé夿¼¢ã«ãç¥ã渡ã£ãæåãªå®çã§ããnã3以ä¸ã®èªç¶æ°ã®ã¨ãã(aã®nä¹)+(bã®nä¹)=ï¼cã®nä¹)ãæºããèªç¶æ°a, b, cã¯åå¨ããªããã¨ããå®çã ã17ä¸ç´ãã©ã³ã¹ã®æ°å¦è ãã¨ã¼ã«ã»ãã»ãã§ã«ãã¼ãäºæ³ãã1995å¹´ã«ã¤ã®ãªã¹äººã®æ°å¦è ã¢ã³ããªã¥ã¼ã»ã¯ã¤ã«ãºã解決ããã解決ã¾ã§360å¹´ããã£ãè¶ é£åã§ãã£ãã
ãå®ã¯ãã®å¤§å®çã«ã¯ããå¤é å¼çãããããããã¯ã
ãnã3以ä¸ã®èªç¶æ°ã®ã¨ãã(a(t)ã®nä¹)+(b(t)ã®nä¹)=ï¼c(t)ã®nä¹)ãæºãããè¤ç´ æ°ä¿æ°ã®ã宿°ã§ãªãããã¤äºãã«ç´ ã§ãããããªtã®å¤é å¼ãa(t), b(t), c(t)ã¯åå¨ããªãã
ã¨ããå®çã ã
 ãããã§ã宿°ã§ãªããã¨ããæ¡ä»¶ã¯ä¸å¯æ¬ ã ã宿°ã§ãããªããa(t)=1, b(t)=1, c(t)=(2ã®n乿 ¹)ããè§£ã«ãªããã¾ãããäºãã«ç´ ãã¨ããã®ã¯ãå ±éè§£ãæããªããã¨ãããã¨ã ãããããä¸å¯æ¬ ãäºãã«ç´ ã§ãªãã¦ãããªãããa(t)=f(t), b(t)=f(t), c(t)=(2ã®n乿 ¹)Ãf(t)ãã¨ãããa(t)=0, b(t)=f(t), c(t)=f(t)ããªã©ãè§£ã¨ãªãããã ãããã«ã¯ããnã3以ä¸ã®èªç¶æ°ãã®æ¡ä»¶ãä¸å¯æ¬ ãn=2ã®å ´åã¯ããa(t)=(f(t)ã®2ä¹)ï¼1, b(t)=2f(t), c(t)=(f(t)ã®2ä¹)+1ããªã©ãè§£ã¨ãªãããã ã
ãã¼ãã¯ãããã§ã«ãã¼ã®å¤§å®çããæªè§£æ±ºã®é£åã§ãããã¨ãä¸å¦çã®ã¨ãã«ç¥ã£ã¦ãæ°å¦ãã¡ã³ã«ãªã£ãããã®ãå¤é å¼çãã§ã«ãã¼ã®å¤§å®çããæ¢ã«ãã£ã¨åã«è¨¼æããã¦ãããã¨ãç¥èã¨ãã¦ãã£ããããã¾ãèå³ãæããªãã£ããå¤é å¼ã¯å¤æ°ãå«ã¾ããã®ã§ãæ¡ä»¶ãå¼·ãã¦ãç°¡åã«è¨¼æããã¦ã䏿è°ã§ã¯ãªãã¨ããææ³ãæã£ãããã ã
ã§ãããã®å¾ãé»å·ä¿¡éããã¨å ±èã§æ¬ãä½ã£ãããæææ°ä¸å çãabcäºæ³ã解決ããè«æãçºè¡¨ããããããã¨ã§ãæèãå¤ãã£ã¦ããå¤é å¼çãã§ã«ãã¼ã®å¤§å®çãã«ãèå³ãæã¤ããã«ãªã£ãã
æ°å¦ãå°éçã«åå¼·ããã¨ããå¤é å¼ã®éåãã¨ãæ´æ°ã®éåãã«ã¯ã代æ°çãªé¡ä¼¼æ§ã大ãããã¨ãããããä¾ãã°ããå²ã£ã¦ä½ããåºããã¨ãã§ãããã¨ãããç´ å æ°åè§£ã®ä¸ææ§ãæãç«ã¤ãã¨ãããã¦ã¼ã¯ãªããã®äºé¤æ³ã§æå¤§å ¬ç´æ°ãåºããã¨ãããã¤ãã¢ã«ããã¹ã¦åé ã¤ãã¢ã«ã§ãããã¨ããªã©ã ã(念ã®ããè¨ãã¨ããããã®æ§è³ªã¯ç¬ç«ã§ã¯ãªããäºãã«é¢é£æ§ãæã£ã¦ãã)ããããã«ã¤ãã¦ã詳ããã¯ãæèãæ°å¦ã¯ä¸çãããè¦ããPHPæ°æ¸ã§åå¼·ãã¦ã»ããã
ãããã£ã¦ãå¤é å¼ã®ä¸çã¨æ´æ°ã®ä¸çã«ã¯é¡ä¼¼ã®å®çãæãç«ã¤ãã¨ãå¤ã ãããããã§ã«ãã¼ã®å¤§å®çãã¨ãabcäºæ³ãã¯ãã®æãããã®ã§ãããã©ã¡ãããå¤é å¼çãã®ã»ããå ã«è¨¼æããã証æãåççã§ãã£ããããã§ã«ãã¼ã®å¤§å®çãã§ã¯ããæ´æ°çãã®ã»ããã¯ã¤ã«ãºã«ãã£ã¦è¨¼æããããææå çã®è«æãæ£ããã¨ç¢ºèªãããã°ããabcäºæ³ãã®ãæ´æ°çãã解決ãããã¨ã«ãªãã
ããã¦ããå¤é å¼çãã§ã«ãã¼ã®å¤§å®çãã®è¨¼æã ããããã¯é»å·ä¿¡éããªã¼ãã³äºæ³ã®ä»ãããã¦è§£æ±ºã¸ã®å±æãã§èªããã¨ãå¼·ãæ¨å¥¨ãããããããä¸ã«ã証æãã¢ããããã¦ããããé»å·ããã®æ¸ãã証æãæãããããããã¨æãã
ã証æã®æ¦ç¥ãæ¸ãã¨æ¬¡ã®ããã«ãªããã¾ããçå¼ã(a(t)ã®nä¹)+(b(t)ã®nä¹)=ï¼c(t)ã®nä¹)ãã®ä¸¡è¾ºãå¾®åãã(åæé¢æ°ã®å¾®åæ³)ãæ¬¡ã«ãå¾®åãã¦ã§ããçå¼ã¨å ã®çå¼ãããb(t)ãæ¶å»ãã(é£ç«æ¹ç¨å¼ã®è¦é )ãããã¨ãäºãã«ç´ ã®æ¡ä»¶ãããå¤é å¼ã®åæ°ã»ç´æ°é¢ä¿ãå°ããããããããæ¬¡æ°ã«ã¤ãã¦ã®ä¸çå¼ãå°ãã以ä¸ã®ä½æ¥ããa(t)ã®æ¶å»ãc(t)ã®æ¶å»ã«å¯¾ãã¦ãå®è¡ããå¾ãããæ¬¡æ°ã«ã¤ãã¦ã®ä¸çå¼ããã¾ãå¦çããã°ãçç¾ãå°ãããä»çµã¿ã ã詳ããã¯ãé»å·ä¿¡éããªã¼ãã³äºæ³ã®ä»ãããã¦è§£æ±ºã¸ã®å±æããèªãã§æ¬²ããããã®è¨¼æã¯ãæ°â ¢ãå¦ãã ãå¤å°æ°å¦ã®å¾æãªé«æ ¡çãªãçè§£ã§ããããææ¬ã®ãããªè¨¼æã ããèªåã§ã¯ãªããªãçºè¦ã§ããªããããªãã®ãªã®ã§ã髿 ¡çã«ã髿 ¡ã®å çã«ãæ°å¦ãã¡ã³ã«ããããåå¼·ã«ãªãã¨æãã
ãã¡ãªã¿ã«ãé»å·ä¿¡éããªã¼ãã³äºæ³ã®ä»ãããã¦è§£æ±ºã¸ã®å±æãã¯ããªã¼ãã³äºæ³ã®æ¢æ±ï½ABCããZã¾ã§ãæè¡è©è«ç¤¾ããææ°æ å ±ãå ãã¤ã¤ãå¤§å¹ ã«æ¹å®ãããã®ãå¾è ãæã£ã¦ãã人ãè³¼å ¥ãã¦æã¯ãªãããªã¼ãã³äºæ³ãæ·±ãªã¼ãã³äºæ³ã絶対æ°å¦ãabcäºæ³ãªã©ãæ°å¦ãã¡ã³ã«ã¯å ªããããªãé¢ç½ãæ¬ã ãã颿°ä½çabcäºæ³ãã®å®ç§ãªè¨¼æãåé²ããã¦ããã
ããã¦ããããããååã®ã¨ã³ããªã¼ã®ç¶ãã¨ãªãã
ãæ²³äºå£®ä¸ã代æ°å¹¾ä½å¦ãã第ï¼ç« ã¾ã§èªã¿é²ãã ã第ï¼ç« ã¯ãä»£æ°æ²ç·(2夿°ã®å¤é å¼=0ã§å®ç¾©ãããè¤ç´ å°å½±ç©ºéã®æ²ç·)ã¨ãã®ç¹ç°ç¹ãè§£æ¶ãããéç¹ç°ã¢ãã«ã(ãªã¼ãã³é¢)ã®ãå½¢ãã«ã¤ãã¦è§£èª¬ããç« ã ã
ãçµè«ãè¨ãã°ããåç¤ã«gåã®ç©´ãéããå½¢ç¶ãã«ãªããgã®ãã¨ãå°éã®è¨èã§ã種æ°ãã¨ããã
ããã®ç¨®æ°ã«ã¤ãã¦ã®å®ç¾©ã¨ãã®æ§è³ªãå°ãã®ã ããã©ãããããã¡ããã¡ããããããããã¼ãã®ææãã¦ããããã¤ãã®ä»£æ°å¹¾ä½å¦ã®æ¬(ä¾ãã°ãå°æ¨æ½å示ãä»£æ°æ²ç·è«ããªã©)ã§ã¯ã種æ°ã¨ãã®æ§è³ªãå®ç¾©ããã®ã«ãã層ã®ã³ãã¢ãã¸ã¼ããçµç±ããããã£ã¨ããã®ã»ãããã¨ãã¨å·§ããã¨ã«ãªãã®ã ãããã©ãããã¾ã§ã®éã®ããéºãããã¾ããåå¦è
ã«ã¯æ½è±¡çããã¦ã¤ãã¦ãããªããããã£ããããªãããããããªæ¦æ§ã¨ããæ°åã§é²ããããªããããã«å¯¾ãã¦ãæ²³äºå£®ä¸ã代æ°å¹¾ä½å¦ãã§ã¯ãé常ã«ç°¡åã«ãããã¦ã¯ãªã¢ã¼ãªè°è«ã§ç¨®æ°ã®å®ç¾©ã¨ãã®æ§è³ªãå°ãã
ä»£æ°æ¹ç¨å¼âéè¤ç¹ã§ã®åå²âåå²è¢«è¦âå¤è§å½¢ã®å¼µãåããâç©´ã®åæ°
ã¨ããã¤ã¡ã¼ã¸ããããè°è«ã使ãããã (被è¦ã«ã¤ãã¦ã¯ãæèãå®å ¨çã天æã¬ãã¢ã®çºæ³åãæè¡è©è«ç¤¾ãåç §ã®ãã¨)ãããã§ãã¤ã³ãã«ãªãã®ã¯ãå¤é¢ä½ã«ã¤ãã¦ããç¥ããããªã¤ã©ã¼ææ¨ã§ããããªã¤ã©ã¼ææ¨ã¨ã¯ãã(é ç¹ã®æ°)ï¼(è¾ºã®æ°)+(å¤è§å½¢ã®æ°)ãã¨ããè¨ç®ã§ãç©´ã®åæ°ãåºå®ãããã°ã©ããªå¤é¢ä½ã§ãä¸å®æ°ã«ãªãã
ä»ã¾ã§ã¯ãã©ããèªãã§ãææ§æ¨¡ç³ã¨ãªã£ã¦ãã種æ°(ç©´ã®åæ°)ã®æå³ãããã®æ¬ã§åãã¦çè§£ã§ããã
ããã®ç¬¬ï¼ç« ã®ã¯ã©ã¤ããã¯ã¹ã¯ããå¤é å¼çãã§ã«ãã¼ã®å¤§å®çãã®è¨¼æã ããã®æ¬ã§ã¯ããããKummerã®å®çãã¨å¼ãã§ããã®ã§ããããã¯ã³ãã¼ã証æããæ¹æ³ã ãããªã®ãããããªã(ãããã¯å¥ã®æ¹æ³ã§è¨¼æããå¯è½æ§ããã)ãã¡ãªã¿ã«ãé»å·ä¿¡éããªã¼ãã³äºæ³ã®ä»ãããã¦è§£æ±ºã¸ã®å±æãã§ã¯ãR.ãªã¥ã¼ãã«ã¨ããæ°å¦è ã1879å¹´ã«è¨¼æãããã¨ç´¹ä»ãã¦ããããã®ãªã¥ã¼ãã«ã¯ããªã¥ã¼ãã«è¶ è¶æ°ãã®ãªã¥ã¼ãã«ã¨ã¯å¥äººã¨ãããã¨ã ã
ããã¦ãæ²³äºå£®ä¸ã代æ°å¹¾ä½å¦ãã§è§£èª¬ãã¦ãããå¤é å¼çãã§ã«ãã¼ã®å¤§å®çãã®è¨¼æã¯ããããããç°¡åã§ããã£ãã®9è¡ã§æ¸ã¾ãã¦ããã
ããã®æç¶ãã¯ãã(f(t)ã®nä¹)+(g(t)ã®nä¹)=1(nâ§3)ããæºãã宿°ã§ãªãï½ã®æçå¼f(t), g(t)ããã£ãã¨ãã¦çç¾ãå°ããã¨ãããã®ã ã
ãã®ãããã¾ããã(xã®nä¹)+(yã®nä¹)=1ãã¨ããå¼ã§å®ç¾©ãããæ²ç·Cãèãã(ãªã¼ãã³é¢)ããã®æ²ç·Cã®ç¨®æ°(ç©´ã®åæ°)ã¯ã(nï¼1)(nï¼2)/2ã¨ãªããããã§ãã(f(t)ã®nä¹)+(g(t)ã®nä¹)=1ãã¨ããä»®å®ããã(f(t), g(t))ã¯ãªã¼ãã³çé¢(è¤ç´ å¹³é¢ã«ç¡éé ç¹ãå ãã¦çé¢ã«ãããã®)ããæ²ç·C(ãªã¼ãã³é¢)ã¸ã®æ£ååå(ã¤ã¾ããtã®æçå¼ã§ãã©ã¡ã¼ã¿ã¼è¡¨ç¤ºã§ããã£ã¦ãã¨)ã¨ãªãããã®ã¨ããä¸è¬çãªç¨®æ°ã®å ¬å¼ãå©ç¨ããã°ã
2ï¼2Ã(ãªã¼ãã³çé¢ã®ç¨®æ°)=mÃ(2ï¼2Ã(æ²ç·Cã®ç¨®æ°))ï¼(å岿æ°ãã1ãå¼ãããã®ã®ç·å)
ãæç«ããªããã°ãããªãããã©ããªã¼ãã³çé¢ã®ç¨®æ°=ï¼ããããã®çå¼ã¯æãç«ã¡ããããªãããã£ã¨ç°¡åã«è¨ãã°ããªã¼ãã³çé¢ã«ã¯ç©´ããªããã©æ²ç·Cã«ã¯ç©´ãããã®ã§ãã®çå¼ã¯æç«ããªãããããã©ã¡ã¼ã¿ã¼è¡¨ç¤ºããååãããã¯ãããªãããããã£ã¦ãçç¾ãçãããã¨ãããã¨ãªã®ã ã
ããã®è¨¼æããã¯æãããã®ã大ãããæåã«ç´¹ä»ããé»å·ä¿¡éããªã¼ãã³äºæ³ã®ä»ãããã¦è§£æ±ºã¸ã®å±æãã«ããã証æããå¾®åã¨ããè§£æçæ§è³ªã¨ããå¤é å¼ã®ç´æ°ã»åæ°é¢ä¿ã¨ãã代æ°çæ§è³ªã¨ãã«å¼·ãä¾åãã¦ããã®ã«å¯¾ãã¦ããã®è¨¼æã¯ãç©´ãè¤æ°åéããåç¤ãã¨ãããå½¢ãã ãã«ã(ã¤ã¾ãä½ç¸ã ãã«)ã便 ãã¦ãããã¨ããç¹ã ããããèªãã¨ãæ°è«ã¯ããã®ã®å½¢ç¶ãããç¸å½ãªæ å ±ãå¼ãåºãããã ãããªãã¨ããäºæãã²ãã²ããã¦ãããç°¡åãªå®çã§ã¯ããããç¾ä»£æ°è«ã®ã¨ãã»ã³ã¹ãè¦ãæ°ã«ãªããã®ã§ãã(åãªãæ°åã ã¨å°éå®¶ã«å±ããããããããªãã)ã
Â

æ°å¦ã¯ä¸çãããè¦ã æ°ã¨ç©ºéã¸ã®ç¾ä»£çãªã¢ããã¼ã PHPæ°æ¸
- ä½è :å°å³¶ å¯ä¹
- çºå£²æ¥: 2015/10/16
- ã¡ãã£ã¢: Kindleç
Â
ã
Â