Σ[k=0ïœn](nCk)^4 ã¯
nïŒpïŒ(4/3)n+1 ãæºãããã¹ãŠã®çŽ æ°pã§å²ãåãã
ãæãç«ã€ã¿ããã§ãããããããã®ã£ãŠ
ã©ã®ããã«èšŒæãããè¯ãã®ã§ããããïŒ
ïŒããããããšã«æ°ã¥ã人ããããïŒ
Σ[k=0ïœn](nCk)^4
ã®å€(A005260åç
§)ãšãã®çŽ å æ°åè§£ãn=1ïœ100ãŸã§åºåããŠäžæçºããŠã¿ãŸããã
æ§ã
ãªçŽ æ°ãåºåãããŠãããäžèŠç¡ç§©åºãªçŽ æ°ã䞊ã³äžã«ã¯å·šå€§ãªçŽ æ°ã
åºçŸããŠããŠçŒãç©ãç¶æ
ã§ãã
倧ããªçŽ æ°ã«ã¯ç®ãããããäŸãé£ç¶ããŠããçŽ æ°ã«çç®ãããšããŠã
ç¹ã«n=3,7ã§ã¯ãã®é¢ä¿ã¯éçµ¶ããŠããŠããšãŠãçµ±äžçãªæ§è³ªãæã€ãšã¯
æããªã颚æ¯ã§ãã
ããã«å¯Ÿã
n<p<4/3*n+1ãšããäžèŠäœæ°ãªãæ¡ä»¶ã§ç€ºãããŠããäžçåŒã§ãã
çå·ãå
¥ããªãäžçåŒã®ããnãçŽ æ°ã§ãã£ãã4/3*n+1ãçŽ æ°ã«ãªãå Žåã
åœç¶èµ·ãã(n=3,9,12,21,27,30,39,45,54,66,72,75,81,84,)èš³ã§
ããã§åŸ®åŠã«æ¡ä»¶ãæºããçŽ æ°pã®å€ããããŠãããŸãã
ããã°ã©ã ã§æ¡ä»¶ãæºããçŽ æ°pãæãåºãããšããŸãããéäžé ãæ··ä¹±ããŠ
çµå±æäœæ¥ã§nã«å¯Ÿããæ¡ä»¶ãæºããçŽ æ°ã®ã°ã«ãŒããæžãåºããŠãããš
ãŸãããn=3,7ã§ã¯pã¯ååšã§ããªãä»ã®éšåã§ã¯æ£ãããã®æ¡ä»¶ã«ãã£ãããš
çŽãŸã£ãŠããçŽ æ°ãånã«å¯Ÿãå æ°ãšããŠé®åº§ããŠããã§ã¯ãªããïŒ
ãã®æ··æ²ãšããäžã«ãã®åŸ®åŠãªåŒã§ç€ºãããéã®ç©Žãéããããªæ ã®äžã«èŠäºã«
åŸäœãæªã å®ãã«ãªã£ãŠããªãçŽ æ°ãããšãªãããããªããŠãã£ããŸãïœã§ãã
æ°ã«ãªãäžæ°ã«n=100ã§ã調æ»ããŸããããp=101,103,107,109,113,127,131
ãããã®çŽ æ°ã¯é¡ãæããŠããŸããã
ããã£ãŠãã¹ãŠã®nã§ãæç«ãããã§ãããïŒ
(ãªãŒãã³ä»®èª¬ãããã®ããªïŒïŒ
<äœæ¥ææã®åè>
gp > primes(33)
%599 =
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47,
53, 59, 61, 67, 71, 73, 79, 83, 89, 97,
101, 103, 107, 109, 113, 127, 131, 137]
gp > for(n=1,100,print(n"=>",n,"<",(4/3*n+1)+0.))
1=>1<2.333333333 ;2
2=>2<3.666666667 ;3
3=>3<5.000000000 ;â
4=>4<6.333333333 ;5
5=>5<7.666666667 ;7
6=>6<9.000000000 ;7
7=>7<10.33333333 ;â
8=>8<11.66666667 ;11
9=>9<13.00000000 ;11
10=>10<14.33333333 ;11,13
11=>11<15.66666667 ;13
12=>12<17.00000000 ;13
13=>13<18.33333333 ;17
14=>14<19.66666667 ;17,19
15=>15<21.00000000 ;17,19
16=>16<22.33333333 ;17,19
17=>17<23.66666667 ;19,23
18=>18<25.00000000 ;19,23
19=>19<26.33333333 ;23
20=>20<27.66666667 ;23
21=>21<29.00000000 ;23
22=>22<30.33333333 ;23,29
23=>23<31.66666667 ;29,31
24=>24<33.00000000 ;29,31
25=>25<34.33333333 ;29,31
26=>26<35.66666667 ;29,31
27=>27<37.00000000 ;29,31
28=>28<38.33333333 ;29,31,37
29=>29<39.66666667 ;31,37
30=>30<41.00000000 ;31;37
31=>31<42.33333333 ;37,41
32=>32<43.66666667 ;37,41,43
33=>33<45.00000000 ;37,41,43
34=>34<46.33333333 ;37,41,43
35=>35<47.66666667 ;37,41,43,47
36=>36<49.00000000 ;37,41,43,47
37=>37<50.33333333 ;41,43,47
38=>38<51.66666667 ;41,43,47
39=>39<53.00000000 ;41,43,47
40=>40<54.33333333 ;41,43,47,53
41=>41<55.66666667 ;43,47,53
42=>42<57.00000000 ;43,47,53
43=>43<58.33333333 ;47,53
44=>44<59.66666667 ;47,53,59
45=>45<61.00000000 ;47,53,59
46=>46<62.33333333 ;47,53,59,61
47=>47<63.66666667 ;53,59,61
48=>48<65.00000000 ;53,59,61
49=>49<66.33333333 ;53,59,61
50=>50<67.66666667 ;53,59,61,67
51=>51<69.00000000 ;53,59,61,67
52=>52<70.33333333 ;53,59,61,67
53=>53<71.66666667 ;59,61,67,71
54=>54<73.00000000 ;59,61,67,71
55=>55<74.33333333 ;59,61,67,71,73
56=>56<75.66666667 ;59,61,67,71,73
57=>57<77.00000000 ;59,61,67,71,73
58=>58<78.33333333 ;59,61,67,71,73
59=>59<79.66666667 ;61,67,71,73,79
60=>60<81.00000000 ;61,67,71,73,79
61=>61<82.33333333 ;67,71,73,79
62=>62<83.66666667 ;67,71,73,79,83
63=>63<85.00000000 ;67,71,73,79,83
64=>64<86.33333333 ;67,71,73,79,83
65=>65<87.66666667 ;67,71,73,79,83
66=>66<89.00000000 ;67,71,73,79,83
67=>67<90.33333333 ;71,73,79,83,89
68=>68<91.66666667 ;71,73,79,83,89
69=>69<93.00000000 ;71,73,79,83,89
70=>70<94.33333333 ;71,73,79,83,89
71=>71<95.66666667 ;73,79,83,89
72=>72<97.00000000 ;73,79,83,89
73=>73<98.33333333 ;79,83,89,97
74=>74<99.66666667 ;79,83,89,97
75=>75<101.0000000 ;79,83,89,97
76=>76<102.3333333 ;79,83,89,97,101
77=>77<103.6666667 ;79,83,89,97,101,103
78=>78<105.0000000 ;79,83,89,97,101,103
79=>79<106.3333333 ;83,89,97,101,103
80=>80<107.6666667 ;83,89,97,101,103,107
81=>81<109.0000000 ;83,89,97,101,103,107
82=>82<110.3333333 ;83,89,97,101,103,107,109
83=>83<111.6666667 ;89,97,101,103,107,109
84=>84<113.0000000 ;89,97,101,103,107,109
85=>85<114.3333333 ;89,97,101,103,107,109,113
86=>86<115.6666667 ;89,97,101,103,107,109,113
87=>87<117.0000000 ;89,97,101,103,107,109,113
88=>88<118.3333333 ;89,97,101,103,107,109,113
89=>89<119.6666667 ;97,101,103,107,109,113
90=>90<121.0000000 ;97,101,103,107,109,113
91=>91<122.3333333 ;97,101,103,107,109,113
92=>92<123.6666667 ;97,101,103,107,109,113
93=>93<125.0000000 ;97,101,103,107,109,113
94=>94<126.3333333 ;97,101,103,107,109,113
95=>95<127.6666667 ;97,101,103,107,109,113,127
96=>96<129.0000000 ;97,101,103,107,109,113,127
97=>97<130.3333333 ;101,103,107,109,113,127
98=>98<131.6666667 ;101,103,107,109,113,127,131
99=>99<133.0000000 ;101,103,107,109,113,127,131
100=>100<134.3333333 ;101,103,107,109,113,127,131
ïŒããã£ãŠãã¹ãŠã®nã§ãæç«ãããã§ãããïŒ
ããã£ãœãã®ã§ããããã¡ããšãå®çããšãªã£ãŠããã®ãèŠãããã§ã¯ãªã
䌌ããããªè³ªåãããŠãã人ãããããšããèªåã§æ°å€çã«èª¿ã¹ãŠ
æãç«ã£ãŠããæ§åã芳å¯ã§ããŸããã
ã¡ãªã¿ã«100çšåºŠã ãšå€§ããåæ°ã«ãªããªãã®ã§ããžãïœããããã®ææ³ãªã®ã§ããã
n=10000ã§èª¿ã¹ãŠ10007,10009,10037,âŠ,13331ãšãã354åã®çŽ å æ°ã
ãã¹ãŠå«ãŸããŠããã®ã確èªãããšãã¯å§å·»ã§ããã
ãããªã«çŽ å æ°ãé£ç¶ããŠããæ°ã¯ãçŽ æ°éä¹ã®ããã«æ
æã«æããªãéã
ä»ãŸã§èŠãããšãªãã§ããããã
ïŒn=100000ã§100003ïœ133327ã®2852åã®çŽ å æ°ããã¹ãŠå«ãŸããŠããããšãŸã§ã¯ç¢ºèªããŸããïŒ
ã¡ãªã¿ã«ãnïŒpïŒ(4/3)n+1ã®äžã®æå€§ã®çŽ æ°ã®æ¬¡ã®çŽ æ°ãçŽ å æ°ã«å«ãŸããŠãããã®ã¯
n=5, 2816, 5466, 15067, âŠã®ããã«ããŸã«ãããªãã¿ããã§ãã
ããããããã«åºæ¿ãåã
n=200000ã§200003ïœ266663ã®5378åã®çŽ å æ°ããã¹ãŠ
S=Σ[k=0ïœ200000](nCk)^4ã®æ°ã«å«ãŸããŠããããšã確èªã§ããŸããã
P=[200003,200009,200017,,266641,266647,266663]
ã«å¯Ÿã
gp > apply(i->valuation(S,i),P)
%=[1,1,1,,1,1,1](5378åã®1ã䞊ã³ãŸãã)
å®éç»é¢ãã£ã±ãã«1ã䞊ã¶å
æ¯ã¯å£®èгã§ãã
ããä¿¡ãããããªãã§ããã
ã§ãäœæ
4ä¹åãªãã§ãããããïŒ
OEISã«ã¯
Sum_{k = 0..n} C(n,k)^m for m = 1..12:
A000079, A000984, A000172, A005260, A005261, A069865, A182421, A182422, A182446, A182447, A342294, A342295.
12ä¹ãŸã§ã®åãèŒã£ãŠããŸããããå¥ã®çޝä¹ã§ãååã«èª¿æ»æžã¿ãªã®ã§ããããã
æ¹ããŠn<p<4/3*n+1
ã®æ¡ä»¶ãè¯ããæãä»ãããªãš(ãã®ç¯å²ã«å¹çãããçŽ æ°ãéãŸã£ãŠããŸãã®ãïŒïŒæå¿ããŠããŸããŸãã
ä»ãŸã 確èªäžã§ãã(çŸåšnâŠ10000ã§ç¢ºèªæžã¿)ãçŽ å æ°ãçºããŠãããšãã
nïŒpïŒ(4/3)n+1 = (4n+3)/3 ã ãã§ãªã
n/2ïŒpïŒ(4n+3)/7
n/3ïŒpïŒ(4n+3)/11
n/4ïŒpïŒ(4n+3)/15
n/5ïŒpïŒ(4n+3)/19
n/6ïŒpïŒ(4n+3)/23
ã»ã»ã»
n/kïŒpïŒ(4n+3)/(4k-1)
ïŒ1âŠkâŠnïŒ
ã®ç¯å²ã®ãã¹ãŠã®çŽ å æ°ãæã€ãããããšãããããŸããã
n=200000ã®å Žåã¯
200003ïœ266663 (k=1;5378å) ã ãã§ãªã
100003ïœ114281 (k=2;1223å)
66683ïœ72727 (k=3;548å)
50021ïœ53327 (k=4;307å)
40009ïœ42101 (k=5;200å)
ã»ã»ã»
1667ïœ1669 (k=120;2å) â è€æ°åã®æåŸ
ã»ã»ã»
71 (k=2817;1å)
59 (k=3390;1å)
11 (k=18182;1å)
3 (k=66667;1å)
ã®ç¯å²å
ã®çŽ æ°ããã¹ãŠçŽ å æ°ã«æã£ãŠããããšã«ãªããŸãã
(5æ15æ¥è¿œèš)
nâŠ30000ã§æãç«ã£ãŠããŸããã
nïŒpïŒ(4/3)n+1 = (4n+3)/3 ã ãã§ãªã
n/2ïŒpïŒ(4n+3)/7
n/3ïŒpïŒ(4n+3)/11
n/4ïŒpïŒ(4n+3)/15
n/5ïŒpïŒ(4n+3)/19
n/6ïŒpïŒ(4n+3)/23
ã»ã»ã»
n/kïŒpïŒ(4n+3)/(4k-1)
ïŒ1âŠkâŠnïŒ
ã®ç¯å²ã®ãã¹ãŠã®çŽ å æ°ãæã€ãããããšãããããŸããã
ãããããããããã
çŽ å æ°ãçºããŠããããšã§ãããªããšã«æ°ä»ãããã§ããïŒ
å§ãã®ç¯å²ã«æ¯ã¹ååšããŠããçŽ æ°ã¯æžã£ãŠã¯è¡ããŸãã確å®ã«çŽ å æ°ã«å«ãŸããçŽ æ°ã䞊ãã§ããŸããã
çŽ æ°ã®åºçŸãšçµåã颿°ã®ç®ã«èŠãã¬çµã³ã€ããèŠããªã糞ã«åŒãå¯ãåããããªããæç¹°ãå¯ããããŠããã
n=200000ã§ã®âã®è«å€§ãªæ°ã«å«ãŸããŠããçŽ æ°ãèšç®ãããŠããŠããããæéããããŠãäžåã«å§¿ã瀺ããŠãããªããŠ
å¥ã®ææ³ã§ãã§ãã¯ããŠããã ãã§ããã®ã§ããããªäžçãéããŠãããšã¯æã£ãŠãã¿ãŸããã§ããã
äŸãå
·äœççŽ æ°ã䞊ãã§ããŠãå
šãæ°ä»ããªããšæããŸãã
ã¡ãªã¿ã«AIã«
Σ[k=0ïœn](nCk)^4 ã¯
nïŒpïŒ(4/3)n+1 ãæºãããã¹ãŠã®çŽ æ°pã§å²ãåããã¯å®çã«ã§ããŸããïŒ
ãšè³ªåããŠã¿ããš
䞻匵ã¯å®çãšããŠæ£ããèšããŸãïŒæ¢ç¥ã®çµæãšããŠæç®ã«ãåºãŠããŸãïŒã
ãšã®è¿äºãè¿ããŠããŠããŸããã
äžèšã® URL ã«ãã PDF ã«èšŒæã£ãœããã®ããããŸãã
https://www.cip.ifi.lmu.de/~grinberg/pene16.pdf
ç§ã¯ãŸã å
šäœãèªãã§ããŸãã
ãã¡ããé¢é£ããã®ããïŒ
https://artofproblemsolving.com/community/p849499
蚌æãé·ãã»ã»ã»