参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!
FAQ
RSS
@quiz_tairikuさんをフォロー
ホーム
新着問題
クイズ一覧
メッセ
wiki
ツイート
シェア
素数の列
難易度:
★★★★
ラティウス
2006/05/27 18:35
正の整数a,b,nを、a>b,n>ab,b≧3となるように選び、等差数列n,n+b,n+2b,…,n+(a-1)bを作る。
このとき、数列の中に少なくとも1個は素数で無い数が含まれていることを証明しなさい。
【
>>4
を参照
】
回答募集は終了しました。
▲
△
▽
▼
No.1
竜彦
2006/05/27 19:04
nが奇数なら(a-1)bが奇数のとき
nが偶数なら(a-1)bが偶数のときにそれぞれ2の倍数になる
▲
△
▽
▼
No.2
ラティウス
2006/05/28 07:11
>竜彦さん
nが奇数で(a-1)bが偶数だとしたら、どうなのでしょう。(その逆も)
▲
△
▽
▼
No.3
REE
2006/05/30 14:37
結果的にはどれかがb-1(≧2)で必ず割れる。
証明は次の方どうぞ
▲
△
▽
▼
No.4
guppy
2006/05/31 09:39
nをb-1で割ったあまりをqとし、n = (b-1)*p + q とおく。
nにbを足すと n+b = (b-1)*(p+1) + q+1 となる。これをa回、n+(a-1)b まで続けると最後の項は
q,q+1,q+2,…,q+a-1 となる。
このa個の連続する自然数の中に b-1 (2≦b-1<a) で割り切れる数がある。
また、n=(b+1)c+d とおく。(d=1,2,…b)
n+b=(b+1)(c+1)+d-1
余りの項は d,d-1,…d-a となる。
b<aだから、d-a≦b-a<0
つまり、a個の中に余りが0のものがある。
以上から、b-1,b+1で割り切れるものがそれぞれ1つ以上ある。
▲
△
▽
▼
No.6
REE
2006/06/05 14:36
>数列が全て素数ならば、bはa以下の素数を全て掛け合わせたものでなければならない。
>なぜなら、自然数nが任意の素数pで割り切れないとき、p,p+1,p+2,…,p+(n-1)の中に必ず1つは素数でない数が含まれるからである。
この部分が理解できませんorz
後半の部分は理解できるが、前半と繋がりません
このクイズのヒント
ヒント知らないよ
このクイズの参加者(3人)
竜彦
□
REE
□
□
guppy
□
ジャンル・キーワード
算数・数学クイズ
算数・数学クイズ
携帯用ページ
携帯電話のQRコード読み取り機能でこのページを見られます。
広告
お買い物は下記のリンクからどうぞ
楽天市場はこちらから
Amazonはこちらから