参加型ナゾトキサイト『クイズ大陸』で、脳トレをどうぞ!
FAQ
RSS
@quiz_tairikuさんをフォロー
ホーム
新着問題
クイズ一覧
メッセ
wiki
ツイート
シェア
111・・・
難易度:
★★★
integers
2011/01/11 14:48
A(n)=(10^n-1)/9と定義する (n=1,2,3…) つまりA(n)=111…
A(n)/pがどんなnについても整数とならない素数pをすべて求めよ
【
1にあります
】
回答募集は終了しました。
▲
△
▽
▼
No.1
ヒミツ
integers
2011/01/11 15:11
解答です
▲
△
▽
▼
No.2
ヒミツ
みれい
2011/01/11 17:42
証明が上手く書けない。困った。
integers
答えは合っています。
p≧7のときの証明にはある定理を利用すれば一発です。
▲
△
▽
▼
No.3
ヒミツ
芥子
2011/01/11 22:02
証明はこんな感じで^^
integers
正解です
自分の考えた証明には定理を使用しないので
そちらのほうも考えてみてください
▲
△
▽
▼
No.4
ヒミツ
ヴぇv
2011/01/11 22:11
わかりません。。。
integers
ヒントは、aとbがcで割った余りが等しいときa-bはcの倍数
これを使って考えてみてください
▲
△
▽
▼
No.5
ヒミツ
fyh
2011/01/11 22:37
まずは解答のみ
integers
答えは合ってます
▲
△
▽
▼
No.6
ヒミツ
fyh
2011/01/11 22:44
さて、証明
integers
正解です
▲
△
▽
▼
No.7
ヒミツ
ケンスー
2011/01/12 20:30
・・・
integers
正解です
▲
△
▽
▼
No.8
integers
2011/01/15 20:03
明日解答を発表します
▲
△
▽
▼
No.9
integers
2011/01/16 19:57
囁きを公開できないのでここに書きます
A(n)は末尾が1なので
明らかにP=2,5は題意を満たす
pが2,5以外の素数のとき
A(1)、A(2)・・・A(p)を
pで割ったときの余りを考える。
すべてpで割り切れないとすると
0を除く余りはp-1通りなので
A(1)、A(2)・・・A(p)の中に余りが等しいものが存在する
それをA(j)、A(i)とすれば (1≦i<j≦p)
A(j)-A(i)はpの倍数である。
また定義より
A(j)-A(i)=(10^j-1)/9-(10^i-1)/9
=(10^j-10^i)/9
=10^i*(10^(j-i)-1)/9=A(j-i)*10^i
従って、A(j-i)*10^iはpの倍数
またpは2,5以外の素数なので(p,10)=1
よってA(j-i)はpの倍数となる
以上から2,5以外の素数pについては
A(n)/pが整数となるpが存在するので
題意を満たすpは2,5
このクイズのヒント
ヒント知らないよ
このクイズの参加者(5人)
みれい
芥子
ヴぇv
fyh
ケンスー
ジャンル・キーワード
算数・数学クイズ
算数・数学クイズ
規則・数列
規則・数列
携帯用ページ
携帯電話のQRコード読み取り機能でこのページを見られます。
広告
お買い物は下記のリンクからどうぞ
楽天市場はこちらから
Amazonはこちらから
広告
クイズ大陸関連書籍