亀éæŽç
ã¯ã¡ã¹ãããã
以äžã®è°è«ãã©ãæããŸããïŒ
âââ
åœé¡ãAãçãªãã°Bã¯çããšãåœé¡ãAãåœãªãã°ãBã¯åœãã¯ãã¯ãããŠåå€ã§ããããã
äžè¬ã«ãåœé¡ãAãªãã°Bããšãã®å¯Ÿå¶ãBã§ãªããªãã°Aã§ãªããã¯åå€ã§ãã
ããã¯ããBãåœãªãã°Aã¯åœããšåãæå³ã§ãã
ãã£ãŠãåœé¡ãAãçãªãã°Bã¯çããšãåœé¡ãAãåœãªãã°ãBã¯åœãã¯åå€ã§ãã
ïŒïŒïŒïŒ
ãããã¯ã¡ã¹ãããã®æ¬¡ã®åŸ¡çºèšã®çæã䌺ãããã£ãã®ã§ããŠãä»æã¯ãããŸãããããªãã¡ã
ãHP管çè
æ§ããã°ãã¯ã
Aãçã®ãšãBãçãªãã°ãAãåŠå®ã®ãšãBãåŠå®ã§ããã
ã
Dengan kesaktian Indukmuæ§ããã¯ããããããŸãã
nãçŽ æ°ã®ãšããa^n-a=nAãæãç«ã€ã
nãçŽ æ°ã§ãªããšãïŒnãåææ°ïŒãa^n-a=nAãæãç«ãããªãã
ããã¯ãèªæã ãšæãã®ã§ããã
ãã®ãèªæã§ããããšãã®èšŒæã®ã€ããã§ãããè«çã¯çåœã®2å€ãããããŸããã
ãããã管ç人ããã¯x>0ããšãxâŠ0ãšãçåœã®äžèº«ãåé¡ã«ããŠéãããšãèšã£ãŠãŸãã
ãããã¯ããã®ãèªæã§ããããšãã®èšŒæã¯ãã©ãããã°è¯ãã®ã§ããããïŒ
ãšéã«ã質åãããã®ã§ãã
ãªããDengan kesaktian Indukmuæ§ã®ææã¯ãã£ããããšããã§ç§ã¯æ£ãããšæããŸãã
ã¯ã¡ã¹ãããã
ãšããããã
1286 ã®ç§ã®æçš¿ã¯ãæšå€ã
Bing ã®çæAIã«ã
ééããå«ãè°è«ã®äœæãäŸé Œããçµæã
ã³ãããããã®ã§ãã
â»äžé±éã»ã©æèŠãããæçš¿ã¯é£ããã§ãã
å¿
ãã¿ãŠãããŸããããã§ã¯ã
ããããã¯ã¡ã¹ãããããã¯ããããããŸãã
ïŒnãçŽ æ°ã®ãšããa^n-a=nAãæãç«ã€ã
nãçŽ æ°ã§ãªããšãïŒnãåææ°ïŒãa^n-a=nAãæãç«ãããªãã
ããã¯ãèªæã ãšæãã®ã§ããã
ããã¯æ±ºããŠèªæã§ã¯ãããŸãããïœ^3ïŒïœ^3ïŒïœ^3ãšãªãèªç¶æ°ãååšããªãäºãèªæã§ã¯ãªãäºãšåãã¬ãã«ã ãšæããŸãã
èªæãšã¯ïŒïŒïŒïŒïŒãšåãã¬ãã«ã§ãã
ïŒãããã¯ããã®ãèªæã§ããããšãã®èšŒæã¯ãã©ãããã°è¯ãã®ã§ããããïŒ
ãšéã«ã質åãããã®ã§ãã
äŸãã°ãäžå¹³æ¹ã®å®çã®éãæãç«ã€äºã¯ã»ãŒèªæãªãããªæ°ãããŸãããå³å¯ã«èšŒæããªããã°ãªããŸãããå®éã䌌ããããªäžç·å®çã®éã¯æãç«ã¡ãŸãããã
å人çã«ã¯ãèªæãªäºã®èšŒæã«ã¯èçæ³ã圹ã«ç«ã€å Žåãå€ããšæã£ãŠããŸããã
åœç¶ãä»åã®å Žåãïœ^3ïŒïœ^3ïŒïœ^3ãšãªãèªç¶æ°ãååšããªãå Žåã«ã¯äœ¿ããŸãããã
ãèªæããšã¯ã誰ã§ãç°¡åã«èšŒæã§ããããšããæå³ã§ãã
èªåãã蚌æã§ããªãäºæã¯ããèªæããªã®ã§ã¯ãªãããèªåãäœãèšã£ãŠãããèªåã§ç解ããŠããªããã ãã§ãã
çããããã«ã¡ã¯ã
åææ¡ä»¶ããã£ãŠãæãç«ã£ãŠãããã®ã¯ãåææ¡ä»¶ãæãç«ããã°ãæãç«ããªãã®ã¯åœããåã§ãããã
äžå¹³æ¹ã®å®çã§ã¯ããçŽè§äžè§åœ¢ã«ãããŠããšããåææ¡ä»¶ããããŸãããããåŠå®ããããæãç«ããªãã®ã§ã¯ãããŸãããã
ãèªç¶æ°a,b,cã«ãããŠãããšããåææ¡ä»¶ããã£ãŠããã§ã«ããŒã®æçµå®çãããã®ã§ããåææ¡ä»¶ãåŠå®ãããããã§ã«ããŒã®æçµå®çã¯ãæãç«ããªãããšã¯æããã§ãã
ããããããšãããèªæãšèšã£ãã®ã§ãã
ãŸããçŽåŸããŠããããªãã§ããããã»ã»ã»ã»ã»
nãçŽ æ°ã®ãšããa^n-a=nAãæãç«ã€ã
nãçŽ æ°ã§ãªããšãïŒnãåææ°ïŒãa^n-a=nAãæãç«ãããªãã
å¥ã®æ¹æ³ã§ãã£ãŠã¿ãŸããã
ç·è²ã®ããããã¯ã¡ã¹ããã¯ãªãã¯ããŠãã ããã
7/12ã8:51ãç·šéæžã¿
Dengan kesaktian Indukmuæ§ã
ïŒBing ã®çæAIã«ã
çæAIã¯ãé£ç«æ¹çšåŒãééãã®ã§ããè«ççã«ããšããããŒã¯ãŒããæããšããŸãè¡ãå Žåãããããã§ãã
ããããçæAIã®çãã ã£ããšã¯ã»ã»ã»ã»ã»æ®å¿µ
ããããã¯ã¡ã¹ããããããã«ã¡ã¯ã
ã¬ããŒãèªãŸããŠé ããŸãããçžå€ãããèŠäºãªå€åœ¢ã§ããã楜ããŸããŠé ããŸããã
ïŒã»n=abãå¥æ°ã®å Žån=2αβ+1
N^(2αβ+1)-N=N{N^(2αβ)-1}=N(N^(αβ)-1}{N^(αβ)+1}={N^(αβ+1)-N}{N^(αβ)+1}
ããã§ã{N^(αβ+1)-N}ã¯ãäŸãã°Î±Î²=10ãªãã11ã®åæ°ã«ãªãããn=2αβ+1=21ãšã¯äžèŽããªãã
{N^(αβ+1)-N}ã¯ãããšãαβ+1ã®åæ°ã§ãã£ãŠããn=2αβ+1ã®åæ°ã«ã¯ãªããªãã
(ïœãçŽ æ°ã®å Žåã¯ãããã«ã¯ããŠã¯ãŸããªãããšã«æ³šæïŒ
巊蟺ã®ïŒÎ±Î²ïŒïŒãçŽ æ°ãšãããšå·ŠèŸºã¯ïŒÎ±Î²ïŒïŒã®åæ°ã§ãå³èŸºã®Î±Î²ïŒïŒãçŽ æ°ã§ãçŽ æ°ãããªããŠã巊蟺ã®çžæ¹ã®çŽæ°ã«ãªã£ãŠåé¡ãªããšæããŸããïŒå³èŸºã®N^(αβ+1)-Nãã巊蟺ïŒ(ïŒÎ±Î²ïŒïŒ)Ãïœã®ïœã®çŽæ°ãšããäºãïŒ
åœç¶ãïŒÎ±Î²ïŒïŒãçŽ æ°ãããªãå Žåãåæ§ã§ãã
å ã¿ã«ã(ïœãçŽ æ°ã®å Žåã¯ãããã«ã¯ããŠã¯ãŸããªãããšã«æ³šæïŒã¯ã©ãããäºã§ãããããçµæãããããèããŠããã®ã§ããããã
ïŒN^561-Nã®å Žå
ïœ=561(3x11x17)ã§ããããå¥æ°ãªã®ã§ã{N^(αβ+1)-N}ã¯ã281ã®åæ°ãšãªããŸãã281ã¯çŽ æ°ãªã®ã§ã
N^(2x280+1)-N={N^281-N}{N^280+1}
N^(2x280+1)-N=281A{N^280+1}
ãããã£ãŠã561ã®åæ°ã«ã¯ãªããŸããã
AãŸãã¯N^280+1ãïŒïŒïŒã®åæ°ãããããŸããããããã£ãšãå
šãŠã®Nã§æãç«ã€ãšã¯ãšãŠãæããŸãããã
å£ããææ§ãããã°ãã¯ã
çžå€ãããåãç解åã§ãããç§ã¯ã人ã®æžãããã®ãèªãã®ã«èŠåŽããŸãã
ããŠ
ããã§ããããN^(2αβ+1)-Nããã2αβ+1ã®åæ°ãšããã°ãããã§ãããŸãã§ãããç¡é§ãªèšè¿°ã§ããã
ãã³ã»ã³ã¹ã§ããã
N^561-N ã 281 ã®åæ°ã瀺ããã281 ãš 561 ã¯éãæ°ã ãã N^561-N 㯠561 ã®åæ°ã«ãªããªãã
ãšãã趣æšã®ããšãè¿°ã¹ãŠãããšèªèããŸããããã£ãŠããŸããïŒ
ãã£ãŠããå Žåããããå
ã¯äœãæ ¹æ ã«èšã£ãŠããã®ã§ããïŒ
å£ããæãã
> ãã£ãšãå
šãŠã®Nã§æãç«ã€ãšã¯ãšãŠãæããŸãããã
ç§ã®ååã®ãªã³ã¯ãããwolfram å
çã«ããèšç®çµæãã芧ãã ããã
2âŠNâŠ30 ã®ç¯å²ã§ã¯äžè¶³ã ãšãã£ããããªããç¯å²æå®ããèªèº«ã§å€æŽããŠæºè¶³ãããŸã§ã確èªãã ããã
ããããDD++ãããè±åžœã§ãã
NïŒïœã»ïœã®å Žåã¯ãã¡ãªãã§ãããïœ(ïœïŒïŒ)/(ïœïŒïŒ)ãæŽæ°ã«ãªãçŽ æ°ïœïŒïœã¯ååšããªããã§ãããïŒïœïŒïœãå
¥ãæããŠäž¡æ¹ãšãæŽæ°ã«ãªããïŒ
ïŒïœã»ïœã»ïœã®å Žåã¯ãïœ(ïœïœïŒïŒ)/(ïœïŒïŒ)ãæŽæ°ã«ãªãçŽ æ°ã¯ãDD++ããã®äŸã§ïœïŒïŒïŒïœïŒïŒïŒïŒïœïŒïŒïŒã®å
¥ãæããšãããšã
ïŒ(ïŒïŒã»ïŒïŒïŒïŒ)/(ïŒïŒïŒ)ïŒïŒïŒïŒ
ïŒïŒ(ïŒã»ïŒïŒïŒïŒ)/(ïŒïŒïŒïŒ)ïŒïŒïŒ
ïŒïŒ(ïŒã»ïŒïŒïŒïŒ)/(ïŒïŒïŒïŒ)ïŒïŒïŒ
ã§ïŒ¯ïŒ«ãªãã§ããã
äžå¿ãïœ(ïœïŒïŒ)/(ïœïŒïŒ)ãæŽæ°ã«ãªããªã蚌æã¯ãïœãšïœïŒïŒã¯é£ç¶ããïŒæŽæ°ãªã®ã§äºãã«çŽ ããã£ãŠãæŽæ°ã«ãªãå Žåã¯ãïœïŒïŒãïœïŒïŒã®çŽæ°ãâŽïœïŒïŒâŠïœïŒïŒã
ãšãããããã®å Žåãïœãšïœãå
¥ãæããå Žåã¯åæ¯ã®æ¹ã倧ãããªãæŽæ°ã«ã¯ãªããªãããã£ãŠãïŒæ°ã®å Žåã¯ãã¡ã§ããã
DD++æ§ãããã«ã¡ã¯ã
ïŒN^(2αβ+1)-N=N{N^(2αβ)-1}=N(N^(αβ)-1}{N^(αβ)+1}={N^(αβ+1)-N}{N^(αβ)+1}
ããã2αβ+1=281ã®ãšã{N^(αβ+1)-N}ããã141ã®åæ°ã«ãªãã¯ãã§ãã
ããããwolframalphaã«ãTable[(N^141-N)mod141,{N,2,30}]ããå
¥ãããš141ã®åæ°ã«ã¯ãªããŸããããŸããwolframalphaã«ãTable[(N^281-N)mod141,{N,2,30}]ããå
¥ãããš141ã®åæ°ã«ã¯ãªããŸããã
ãããã£ãŠãαβ+1=281ã¯åºãªã®ã§ãã281ã¯çŽ æ°ã§ãããã
ã§ã¯ã2αβ+1=561ã§ãããwolframalphaã«ãTable[(N^561-N)mod281,{N,2,30}]ããå
¥ãããšN^(2αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãããŸããwolframalphaã«ãTable[(N^561-N)mod561,{N,2,30}]ããå
¥ãããšN^(2αβ+1)-Nã¯561ã®åæ°ã«ãªããŸãã
次ã«ã3αβ+1=841ã§ãããwolframalphaã«ãTable[(N^841-N)mod281,{N,2,30}]ããå
¥ãããšN^(3αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãã
次ã«ã4αβ+1=1121ã§ãããwolframalphaã«ãTable[(N^1121-N)mod281,{N,2,30}]ããå
¥ãããšN^(4αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãããŸããwolframalphaã«ãTable[(N^1121-N)mod561,{N,2,30}]ããå
¥ãããšN^(4αβ+1)-Nã¯561ã®åæ°ã«ãªããŸãã
次ã«ã5αβ+1=1401ã§ãããwolframalphaã«ãTable[(N^1401-N)mod281,{N,2,30}]ããå
¥ãããšN^(5αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãã
次ã«ã6αβ+1=1681ã§ãããwolframalphaã«ãTable[(N^1681-N)mod281,{N,2,30}]ããå
¥ãããšN^(6αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãããŸããwolframalphaã«ãTable[(N^1681-N)mod561,{N,2,30}]ããå
¥ãããšN^(6αβ+1)-Nã¯561ã®åæ°ã«ãªããŸãã
次ã«ã7αβ+1=1961ã§ãããwolframalphaã«ãTable[(N^1961-N)mod281,{N,2,30}]ããå
¥ãããšN^(7αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãã
次ã«ã8αβ+1=2241ã§ãããwolframalphaã«ãTable[(N^2241-N)mod281,{N,2,30}]ããå
¥ãããšN^(8αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãããŸããwolframalphaã«ãTable[(N^2241-N)mod561,{N,2,30}]ããå
¥ãããšN^(8αβ+1)-Nã¯561ã®åæ°ã«ãªããŸãã
次ã«ã9αβ+1=2521ã§ãããwolframalphaã«ãTable[(N^2521-N)mod281,{N,2,30}]ããå
¥ãããšN^(9αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãã
次ã«ã10αβ+1=2801ã§ãããwolframalphaã«ãTable[(N^2801-N)mod281,{N,2,30}]ããå
¥ãããšN^(10αβ+1)-Nã¯281ã®åæ°ã«ãªããŸãããŸããwolframalphaã«ãTable[(N^2801-N)mod561,{N,2,30}]ããå
¥ãããšN^(10αβ+1)-Nã¯561ã®åæ°ã«ãªããŸãã
以äžãããæšå¯ãããã«ãkαβ+1=280k+1ã¯ãN^(kαβ+1)-Nã¯281ã®åæ°ã§ãããšããããšã§ãã
ããã«ãk=2jãªããkαβ+1=280k+1ã¯ãN^(kαβ+1)-Nã¯561ã®åæ°ã§ãããšããããšã§ãã
ããã ãã®åŒã䞊ã¹ç«ãŠãŠãçµå±äœãããããã®ãæå³äžæã§ãã
ç§ãèšããŠããã®ã¯ã281 ã®åæ°ã§ãããã 561 ã®åæ°ã«ã¯ãªããªãããšããæ ¹æ ã§ãã
ã¯ã¡ã¹ããããããã«çããæ°ããªããªãã察話ã®ææãªããšã¿ãªããŠè¿ä¿¡ãæã¡åããŸãã
ã€ãã§ã«èšããšã2âŠNâŠ30 ã®ç¯å²ã§ã ãã®ç¢ºèªã¯ãæåéã 2âŠNâŠ30 ã®ç¯å²ã§ã®ç¢ºèªã§ãããªããNâ§31 ã§ãæãç«ã€ä¿èšŒã«ã¯äžåãªããŸããã
åæ°ã«ãªããšæèšããã«ã¯ãç¹å®ç¯å²å
ã ãã®ç¢ºèªã§ã¯ãªããå
šç¯å²ã§é©çšã§ãã蚌æãå¿
èŠã§ãã
ïŒè¿œèšïŒ
ååæçš¿ã§å
¥ãããªã³ã¯ãå
¥ãã£ã±ãªãã ã£ãã®ã§åé€ããŸããã
DD++æ§ãããã°ãã¯ã
ãªã³ã¯ããã
ïŒã»nãn=ka+1ã®å Žå
ããã§ãn=ka+1ãšããåææ°ã®å Žåã
N^n-N=N^(ka+1)-N=N{(N^a)^k-1}
çæ¯çŽæ°ã®åã®å
¬åŒãã{(N^a)^k-1}/{(n^a)-1}={1+(N^a)+(N^a)^2+(N^a)^3+ã»ã»ã»+(N^a)^(k-2)}
ãã£ãŠã{(N^a)^k-1}={(n^a)-1}{1+(N^a)+(N^a)^2+(N^a)^3+ã»ã»ã»+(N^a)^(k-2)}
ãããã£ãŠã
=N{(N^a)-1}{1+(N^a)+(N^a)^2+(N^a)^3+ã»ã»ã»+(N^a)^(k-2)}
={N^(a+1)-N}{1+(N^a)+(N^a)^2+(N^a)^3+ã»ã»ã»+(N^a)^(k-2)}
ããã{N^(a+1)-N}ã§ããããa+1ã®åæ°ããšããã§ãN^(ka+1)-Nãããka+1ã®åæ°ã
ãããã£ãŠãa+1ãåºãšããka+1ã®åæ°ã§ããã
ïŒN^561-Nã®å Žå
ïœ=561(3x11x17)ã§ããããå¥æ°ãªã®ã§ã{N^(αβ+1)-N}ã¯ã281ã®åæ°ãšãªããŸãã281ã¯çŽ æ°ãªã®ã§ã
N^(2x280+1)-N={N^281-N}{N^280+1}
N^(2x280+1)-N=281A{N^280+1}
ããã§ãn=ka+1ãšããåææ°ã®å Žåãa+1ãåºãšããka+1ã®åæ°ã§ãããããa=280ããã281ãåºãšãã2a+1=561ã§ããã
Dengan kesaktian Indukmuæ§ãããæ¥ãæ¹ããŠèŠçŽããšããã¢ããã€ã¹ãããããŸããããã¡ãã£ãšã»ã»ã»ã»
ããã§ãçŽåŸããŠããã ããŸããïŒ
ãªãNã®ç¯å²ã«ã€ããŠã®ãææã¯ãå¥éã«è²ãããŠããã ããŸãã
> a+1ãåºãšããka+1ã®åæ°
åæ°ã«ãåºããªããŠæŠå¿µã¯ãããŸããã
ç¬èªçšèªã䜿ããããªãããŸãããã®å®çŸ©ãããŠãã ããã
ããããã¯ã¡ã¹ããããããã°ãã¯ã
ïŒä»¥äžãããæšå¯ãããã«ãkαβ+1=280k+1ã¯ãN^(kαβ+1)-Nã¯281ã®åæ°ã§ãããšããããšã§ãã
ïŒããã«ãk=2jãªããkαβ+1=280k+1ã¯ãN^(kαβ+1)-Nã¯561ã®åæ°ã§ãããšããããšã§ãã
^(kαβ+1)ïŒïŒ®ïŒïŒ®{(^αβ)^kïŒïŒ}ïŒïŒ®(^αβïŒïŒ){(^αβ)^(k-1)ïŒã»ã»ã»ïŒïŒ}
ïŒ(^(αβ+1)ïŒN)(^αβ^(k-1)ïŒã»ã»ã»ïŒïŒ)
ããã§ãαβïŒïŒïŒïŒããαβ+1ïŒïŒïŒïŒã§çŽ æ°ããã£ãŠã^(αβ+1)ïŒïŒ®ã¯ïŒïŒïŒã®åæ°ã
ãã£ãŠã^(kαβ+1)ïŒïŒ®ãïŒïŒïŒã®åæ°ã
^(2jαβ+1)ïŒïŒ®ïŒïŒ®(^2jαβïŒïŒ)ïŒïŒ®{(^2αβ)^jïŒïŒ}ïŒïŒ®(^2αβïŒïŒ){(^2αβ)^(j-1)ïŒã»ã»ã»ïŒïŒ}
ïŒ(^(2αβ+1)ïŒïŒ®){(^2αβ)^(j-1)ïŒã»ã»ã»ïŒïŒ}
ããã§ãαβïŒïŒïŒïŒããïŒÎ±Î²+1ïŒïŒïŒïŒã¯çŽ æ°ã§ã¯ãªãããDD++ããã®No.1267ã®æçš¿ã®ã以äžãããN^561 - N 㯠561 ã®åæ°ã§ããããã^(2jαβ+1)ïŒïŒ®ã¯ïŒïŒïŒã®åæ°ã
ãã£ãŠã^(2jαβ+1)ïŒïŒ®ãïŒïŒïŒã®åæ°ã
念ã®ãããïŒïŒïŒã®åæ°ã§ããäºã¯äžãšåãå€åœ¢ãããã°è¯ãã
ãã£ãŠã瀺ãããã
DD++æ§ããã¯ããããããŸãã
ïŒåæ°ã«ãåºããªããŠæŠå¿µã¯ãããŸããã
ç¬èªçšèªã䜿ããããªãããŸãããã®å®çŸ©ãããŠãã ããã
ãããããŠããåºããããŠãããšèªã¿ãŸããïŒç§ã¯ããããã€ãŸããäžçªäžãæå°å€ãšãããããªæå³åãã§ããåæ°ã®åæå€ãšããæå³åãã§ãã
å£ããææ§ããã¯ããããããŸãã
ãŸãšããŠãã ãã£ãã®ã§ãããããããšãããããŸãã
åæ°ã«ãåæå€ããšããæŠå¿µããããŸããã
äœã«ãããç§ã®è³ªåã«çããæ°ããªãããã§ãã®ã§ã察話ãè©Šã¿ããè«ŠããŠãããã§æã¡åããŸãã
ãã以äžã®ç§ãžã®è¿ä¿¡ãäžèŠã§ãã