X



トップページ数学
1002コメント390KB
分からない問題はここに書いてね418 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0577132人目の素数さん
垢版 |
2016/09/18(日) 14:08:25.34ID:YkKmzcZv
あと、分からない問題があって、
pを素数とするとき、「1,2,3,4,……,p-1」のなかからn個(nは自然数)選び、
選んだ数がどれであっても、選んだ数の中で足し算して、
pの倍数にするのに必要な(選んだ数の)個数は、p÷nより大きいp÷nに一番近い自然数だと予想していて、
証明が分からないのでお願いします

例を出すと、p=5のとき、
「1,2,3,4」の中から1個選んで、その1個を足していって、
5の倍数にするのに必要な個数は5個
p÷nが5÷1なので、5個
「1,2,3,4」の中から2個選んで、その2個を足していって、
5の倍数にするのに必要な個数は3個
p÷nが5÷2なので、3個
「」の中から1,2を選んだ場合、1+2+2=5と、3個足して5の倍数にできる
1,3を選んだ場合、1+1+3=5と、3個足して5の倍数にできる
っていう予想です
0579132人目の素数さん
垢版 |
2016/09/18(日) 14:25:31.13ID:YkKmzcZv
あ、すみません、>>577の四行目のp÷nより大きいp÷nに一番近い自然数は、
p÷nより大きいp÷nに一番近い自然数以下、の間違いです
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況