111…111が続く数の中で2017で割りきれる数が存在することを示せ
誰か頼む
これ解けるやついる? [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
1132人目の素数さん
2017/01/28(土) 23:24:26.53ID:GlGXZ8/S2132人目の素数さん
2017/01/28(土) 23:54:57.77ID:JDGBZZ4D ぺぺって薄めた方が気持ち良いよな
2017/01/29(日) 00:02:12.17ID:6u0zZSMn
1/2017は循環小数で表される。
その循環小数が、小数点以下m桁までを除きn桁で循環するものとし、
最初のm桁を整数とみなした値をa,次のn桁を整数とみなした値をbとすると
1/2017 = a/(10^m)+Σ[k=1〜∞]b/(10^(m+kn))
= (a(10^n-1)+b)/(10^m(10^n -1))
よって、2017は10^m(10^n -1)の約数。
ここで、1がn桁並ぶ数をR(n)とすると、
10^n -1 = 9R(n)なので、2017は9*10^m*R(n)の約数であり、
2017と9*10^mは互いに素なので、2017はR(n)の約数。
その循環小数が、小数点以下m桁までを除きn桁で循環するものとし、
最初のm桁を整数とみなした値をa,次のn桁を整数とみなした値をbとすると
1/2017 = a/(10^m)+Σ[k=1〜∞]b/(10^(m+kn))
= (a(10^n-1)+b)/(10^m(10^n -1))
よって、2017は10^m(10^n -1)の約数。
ここで、1がn桁並ぶ数をR(n)とすると、
10^n -1 = 9R(n)なので、2017は9*10^m*R(n)の約数であり、
2017と9*10^mは互いに素なので、2017はR(n)の約数。
2017/01/29(日) 00:24:45.32ID:FA4WuNML
2017/01/29(日) 00:26:01.25ID:FA4WuNML
うまく貼れなかったので、>>4の再録
1111....111という数字の並びで
1がn個並ぶものを[n]と書くことにする。
n=1〜2017の範囲の[n]について
[n]を2017で割った余りを考える。
余りの中に0があれば、その[n]が2017で割り切れる。
0がなければ、余りの値は1〜2016の2016種類だけ
だから、2017個の余りの中には値が同じものがある。
(鳩の巣原理)
そこで、[i]と[j]を2017で割った余り(ただしi>j)が
同じだと置くと、[i]-[j]は2017で割り切れる。
[i]-[j]=[i-j]・10^(i-j)が成り立つが、
2017は2とも5とも互いに素だから
[i-j]が2017で割り切れなければならない。
これは、n=1〜2017の[n]を2017で割った余りの中に
0がなかったと仮定したことに矛盾する。
1111....111という数字の並びで
1がn個並ぶものを[n]と書くことにする。
n=1〜2017の範囲の[n]について
[n]を2017で割った余りを考える。
余りの中に0があれば、その[n]が2017で割り切れる。
0がなければ、余りの値は1〜2016の2016種類だけ
だから、2017個の余りの中には値が同じものがある。
(鳩の巣原理)
そこで、[i]と[j]を2017で割った余り(ただしi>j)が
同じだと置くと、[i]-[j]は2017で割り切れる。
[i]-[j]=[i-j]・10^(i-j)が成り立つが、
2017は2とも5とも互いに素だから
[i-j]が2017で割り切れなければならない。
これは、n=1〜2017の[n]を2017で割った余りの中に
0がなかったと仮定したことに矛盾する。
2017/01/29(日) 01:48:07.03ID:KF0Ke+pI
フェルマーの小定理から
10^2016≡1(mod2017)
9が2016個数連続したものは2017で割りきれる
よって1が2016個連続したものは2017で割りきれる
10^2016≡1(mod2017)
9が2016個数連続したものは2017で割りきれる
よって1が2016個連続したものは2017で割りきれる
7132人目の素数さん
2017/01/29(日) 06:01:19.49ID:nHK3djgH2017/01/29(日) 14:24:51.26ID:rLY/JPwp
9が2016個連続した 10^2016−1は 3*3*3*3*7*7*11*13*17*19*29*37*43*73*97*101*2017 で割りきれる
よって1が2016個連続した (10^2016−1)/9 は 3*3*7*7*11*13*17*19*29*37*43*73*97*101*2017 で割りきれる
よって1が2016個連続した (10^2016−1)/9 は 3*3*7*7*11*13*17*19*29*37*43*73*97*101*2017 で割りきれる
2017/01/31(火) 01:33:37.04ID:yD+UnvEK
>>8
一番の証明だな
一番の証明だな
10132人目の素数さん
2017/02/03(金) 21:34:25.72ID:jH2TEwNn 2017部分が素数であれば成り立つわけだから2011でも2027でも良いよな?
特に2017年にちなんだ問題というほどでもなくない?
特に2017年にちなんだ問題というほどでもなくない?
2017/02/03(金) 22:00:35.83ID:Bx6ADteW
>>8
1が2016個連続した (10^2016−1)/9 は
(p-1)|2016、p≠5 を満たす奇素数 すなわち
p=3, 7, 13, 17, 19, 29, 37, 43, 73, 97, 113, 127, 337, 673, 1009, 2017
でも割りきれる。
1が2016個連続した (10^2016−1)/9 は
(p-1)|2016、p≠5 を満たす奇素数 すなわち
p=3, 7, 13, 17, 19, 29, 37, 43, 73, 97, 113, 127, 337, 673, 1009, 2017
でも割りきれる。
12132人目の素数さん
2017/02/07(火) 00:36:32.70ID:94T4u0MW 結局この問題、他スレで速攻で解かれたから
問題自体の独創性は無いよね?
平凡な問題だ。
問題自体の独創性は無いよね?
平凡な問題だ。
2017/02/07(火) 07:41:32.85ID:U+d3MARX
高木貞二の初等整数論の初めの方に乗ってる問題だよな
14132人目の素数さん
2017/02/08(水) 13:03:02.74ID:kavKCWJt パクリ問題ゆえに価値なし
終了。
終了。
15¥ ◆2VB8wsVUoo
2017/02/21(火) 23:07:34.28ID:IKx0AR8K ¥
16¥ ◆2VB8wsVUoo
2017/02/21(火) 23:07:51.86ID:IKx0AR8K ¥
17¥ ◆2VB8wsVUoo
2017/02/21(火) 23:08:09.03ID:IKx0AR8K ¥
18¥ ◆2VB8wsVUoo
2017/02/21(火) 23:08:25.00ID:IKx0AR8K ¥
19¥ ◆2VB8wsVUoo
2017/02/21(火) 23:08:40.50ID:IKx0AR8K ¥
20¥ ◆2VB8wsVUoo
2017/02/21(火) 23:08:57.26ID:IKx0AR8K ¥
21¥ ◆2VB8wsVUoo
2017/02/21(火) 23:09:13.51ID:IKx0AR8K ¥
22¥ ◆2VB8wsVUoo
2017/02/21(火) 23:09:31.64ID:IKx0AR8K ¥
23¥ ◆2VB8wsVUoo
2017/02/21(火) 23:09:48.10ID:IKx0AR8K ¥
24¥ ◆2VB8wsVUoo
2017/02/21(火) 23:10:06.10ID:IKx0AR8K ¥
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 高木豊氏 本田圭佑のW杯解説に私見「相手の選手も知らないと、野球ではボロカス言われるよ」 [jinjin★]
- 中傷動画より突っ込まれたくない高市事務所の“急所” 疑惑の本丸「サナエトークン」国会での追及本格化 [バイト歴50年★]
- 東京 北区 小学校で火事 児童ら計11人病院搬送 うち3人が骨折 ★2 [蚤の市★]
- トランプ氏の「侮辱的発言」にメローニ氏反論、外相の訪米中止に発展 [蚤の市★]
- 湖池屋 ポテトチップスなど値上げ 8月出荷分から [安倍聖帝★]
- 東京駅で切符紛失→「3倍払って」と言われ→拒否すると「警察呼ぶ」と言い始め警備5人が包囲… BD選手のトラブル報告にネット紛糾★2 [冬月記者★]
- ニュー速愛国保守「日本はもうどうにもならんので一度完全に壊さないとダメ。もうすべて手遅れだから」 [819729701]
- 【悲報】トランプ「会談を求めたのはイラン。奴らはもう終わり。一銭も払わん [834922174]
- ヤン坊マー坊天気予報
- 最高の景色をー🏡⚽👊😅👊⚽
- 名古屋にもついに東京の「まいばすけっと」こと「まいばす」みたいなの増えてきたよ!
- 地震 [689155963]