整数第3章第1節B-1

B 剰余・冪の問題


戻る

問題一覧(#B001~#B020)

問題番号の横に星印で難しさの目安を示しておきますが、あまり気にしないで解いてみて下さい。(が多い=難しい)

B問題の解答はA問題の内容を基礎としています。B問題が難しいと感じる人はA問題を先に一回りしましょう。実際に自分の手を動かして考えるのが最も良い勉強の仕方ではありますが、答えを一通り読むだけでも十分勉強になるはずです。

» 問題#B001


問題#B001 ★☆☆☆

1以上100以下の自然数で、3で割ったときの余りが1であるものは何個存在するか。また、1以上100以下の自然数で、3で割ったときの余りが1であり、4で割ったときの余りが3であるものは何個存在するか。

解答例

» 問題#B001を閉じる


» 問題#B002


問題#B002 ★☆☆☆

正の整数n5で割り切れ、3を足すと4で割り切れるという。このようなnのうち100以下のものをすべて求めよ。

解答例

» 問題#B002を閉じる


» 問題#B003


問題#B003 ★★☆☆

3を足すと5で割り切れ、4を足すと7で割り切れるような正の整数のうち5番目に大きなものを求めよ。

解答例

» 問題#B003を閉じる


» 問題#B004


問題#B004 ★★☆☆

mnは正の整数とする。nmを割ると7余り、n+13mで割り切れるとき、mの値をすべて求めよ。

解答例

» 問題#B004を閉じる


» 問題#B005


問題#B005 ★★☆☆

整数の2乗となる数を平方数という。

(1)平方数を3で割った余りは01に限られることを示せ。

(2)平方数を4で割った余りは01に限られることを示せ。

(3)平方数を5で割った余りは014に限られることを示せ。

解答例

» 問題#B005を閉じる


» 問題#B006


問題#B006 ★★☆☆

整数 ab について a2+b27の倍数であるならば、ab はいずれも7の倍数であることを示せ。

解答例

» 問題#B006を閉じる


» 問題#B007


問題#B007 ★★☆☆

いずれも互いに素な整数 abc は等式 a2+b2=c2 を満たしている。

(1)abのいずれか一方は奇数であることを示せ。

(2)aが奇数ならばb4の倍数であることを示せ。

(3)abcがいずれも互いに素ならばc3の倍数でないことを示せ。

解答例

» 問題#B007を閉じる


» 問題#B008


問題#B008 ★★☆☆

2桁の正の整数n5で割ると2余り、2乗して8で割ると1余るという。このようなnをすべて求めよ。

解答例

» 問題#B008を閉じる


» 問題#B009


問題#B009 ★☆☆☆

(1)31004で割ったときの余りを求めよ。

(2)31005で割ったときの余りを求めよ。

(3)31006で割ったときの余りを求めよ。

解答例

» 問題#B009を閉じる


» 問題#B010


問題#B010 ★★☆☆

nを正の整数とする。

(1)9n4n5の倍数であることを示せ。

(2)13n9n4n36の倍数であることを示せ。

解答例

» 問題#B010を閉じる


» 問題#B011


問題#B011 ★★☆☆

整数nn2 を満たすとき、22n+410は整数であることを示せ。

解答例

» 問題#B011を閉じる


» 問題#B012


問題#B012 ★★☆☆

nを正の整数とするとき、2n+115で割り切れないことを示せ。

解答例

» 問題#B012を閉じる


» 問題#B013


問題#B013 ★★★☆

(1)

a1=1an+1=2an+1 (n=1,2,) で定められる数列{an}について、第nan5で割ったときの余りをbnとするとき、数列{bn}は周期数列であることを示せ。

(2)

a1=1a2=3an+2=an+1+an (n=1,2,) で定められる数列{an}について、第nan5で割ったときの余りをbnとするとき、数列{bn}は周期数列であることを示せ。

解答例

» 問題#B013を閉じる


» 問題#B014


問題#B014 ★★☆☆

数列{an}an=4n+n4 (n=1,2,)と定めるとき、a2017の下一桁の数を求めよ。

解答例

» 問題#B014を閉じる


» 問題#B015


問題#B015 ★★☆☆

kおよびnを正の整数とするとき、nk+4nkの下一桁の数は一致することを示せ。

解答例

» 問題#B015を閉じる


» 問題#B016


問題#B016 ★★☆☆

p2+2 が素数となるような素数pをすべて求めよ。

解答例

» 問題#B016を閉じる


» 問題#B017


問題#B017 ★★☆☆

pq+qpが素数となるような素数の組(p,q)をすべて求めよ。

解答例

» 問題#B017を閉じる


» 問題#B018


問題#B018 ★★★☆

数列{an}an=24n+1 (n=1,2,)と定めるとき、5以上の素数はすべて数列{an}の何項目かに現れることを示せ。

解答例

» 問題#B018を閉じる


» 問題#B019


問題#B019 ★★☆☆

a1=1an+1=10an+1 (n=1,2,) で定められる数列{an}に現れる平方数は1のみであることを示せ。

解答例

» 問題#B019を閉じる


» 問題#B020


問題#B020 ★★★☆

2n+3n+4nが平方数となるような正の整数nをすべて求めよ。

解答例

» 問題#B020を閉じる


戻る