約数の個数と総和、ユークリッドの互除法、最大公約数と最小公倍数、累乗の余りや一の位、2進法・5進法の変換、1次不定方程式、倍数の個数、連続する整数の積の性質など、整数の性質を計算で確かめる全20問のオリジナル問題です。
読み込み中…
第1問
360 の正の約数は全部で何個あるか。
解説: 360 = 2³ × 3² × 5 と素因数分解できるので、約数の個数は指数にそれぞれ1を足して掛け、(3 + 1) × (2 + 1) × (1 + 1) = 24 個となる。指数をそのまま掛けて 3 × 2 × 1 としたり、1を足し忘れたりしないよう注意する。
第2問
72 の正の約数をすべて足すといくつになるか。
解説: 72 = 2³ × 3² なので、約数の総和は (1 + 2 + 4 + 8) × (1 + 3 + 9) = 15 × 13 = 195 となる。123 は 72 自身を足し忘れたときの値。
第3問
ユークリッドの互除法を使って、391 と 299 の最大公約数を求めるといくつか。
解説: 391 = 299 × 1 + 92、299 = 92 × 3 + 23、92 = 23 × 4 と割り算を続け、割り切れたときの割る数 23 が最大公約数になる。実際、391 = 23 × 17、299 = 23 × 13 である。
第4問
次のうち、素数はどれか。
解説: 97 は √97 より小さい素数 2, 3, 5, 7 のどれでも割り切れないので素数である。51 = 3 × 17、87 = 3 × 29、91 = 7 × 13 はいずれも合成数で、とくに 91 は素数と間違えやすい。
第5問
最大公約数が 12、最小公倍数が 144 で、和が 84 になる2つの自然数はどれか。
解説: 2数を 12a、12b(a と b は互いに素)とおくと、最小公倍数は 12ab = 144 より ab = 12、和は 12(a + b) = 84 より a + b = 7。これを満たすのは a = 3、b = 4 なので、2数は 36 と 48。24 と 60 は最小公倍数が 120、12 と 72 は 72、30 と 54 は最大公約数が 6 になる。
第6問
3¹⁰⁰ を 7 で割った余りはどれか。
解説: 3 の累乗を 7 で割った余りは 3, 2, 6, 4, 5, 1 と6個ごとに繰り返す。100 = 6 × 16 + 4 なので、3¹⁰⁰ の余りは 3⁴ = 81 を 7 で割った余りと同じ 4 になる。
第7問
7²⁰²⁶ の一の位の数はどれか。
解説: 7 の累乗の一の位は 7, 9, 3, 1 と4個ごとに繰り返す。2026 を 4 で割ると余りは 2 なので、一の位は 7² = 49 と同じ 9 になる。
第8問
自然数 n を 5 で割ると 3 余り、自然数 m を 5 で割ると 4 余る。n² + m を 5 で割った余りはどれか。
解説: 余りだけで計算できる。n² の余りは 3² = 9 を 5 で割った余り 4、これに m の余り 4 を足して 8、8 を 5 で割った余りは 3 となる。n の余り 3 を2乗せずに 3 + 4 = 7 として 2 としないよう注意する。
第9問
10進法で表された 45 を 2進法で表すとどれか。
解説: 45 = 32 + 8 + 4 + 1 = 2⁵ + 2³ + 2² + 2⁰ なので、2進法では 101101 となる。2 で割り続けて余りを下から読んでも同じ結果になる。110101 は 53、101011 は 43、100101 は 37 を表す。
第10問
2進法で表された 110110 を 10進法で表すとどれか。
解説: 右の桁から順に 1, 2, 4, 8, 16, 32 の位なので、110110 は 32 + 16 + 4 + 2 = 54 となる。27 はその半分で、末尾の 0 を取った 11011 の値にあたる。
第11問
5進法で表された 243₍₅₎ を 10進法で表すとどれか。
解説: 5進法の位は右から 1, 5, 25 なので、2 × 25 + 4 × 5 + 3 × 1 = 50 + 20 + 3 = 73 となる。
第12問
方程式 7x + 5y = 1 を満たす整数の組 (x, y) はどれか。
解説: 7 × 3 + 5 × (−4) = 21 − 20 = 1 で成り立つ。(2, −3) と (−3, 4) は値が −1 になり、(4, −5) は 3 になる。一般には k を整数として x = 5k + 3、y = −7k − 4 がすべての整数解になる。
第13問
1 から 100 までの整数のうち、3 でも 4 でも割り切れないものは何個あるか。
解説: 3 の倍数は 33 個、4 の倍数は 25 個、両方の倍数である 12 の倍数は 8 個なので、3 または 4 で割り切れるものは 33 + 25 − 8 = 50 個。残りは 100 − 50 = 50 個となる。12 の倍数を引き忘れると 42 になる。
第14問
100!(1 から 100 までのすべての整数の積)を計算すると、末尾に 0 は連続して何個並ぶか。
解説: 末尾の 0 の数は、積に含まれる因数 5 の個数で決まる(因数 2 は十分にある)。5 の倍数が 20 個、25 の倍数が 4 個あり、25 の倍数は 5 を2つ持つので 20 + 4 = 24 個となる。
第15問
504 にできるだけ小さい自然数 n を掛けて、ある自然数の2乗にしたい。n はいくつか。
解説: 504 = 2³ × 3² × 7 なので、指数がすべて偶数になるよう 2 × 7 = 14 を掛けると 2⁴ × 3² × 7² = 84² となる。2 や 7 だけを掛けても指数が奇数の素因数が残る。
第16問
6 で割ると 5 余り、8 で割ると 7 余る3桁の自然数のうち、最も小さいものはどれか。
解説: どちらも「割る数より1小さい」余りなので、この数に1を足すと 6 と 8 の公倍数、つまり 24 の倍数になる。24 の倍数から 1 を引いた3桁の数で最小のものは 24 × 5 − 1 = 119。143 は 24 × 6 − 1 で、2番目に小さいもの。
第17問
連続する3つの自然数の積が、いつでも割り切れる数のうち最も大きいものはどれか。
解説: 連続する3つの数には必ず 2 の倍数と 3 の倍数が含まれるので、積はいつでも 6 の倍数になる。1 × 2 × 3 = 6 なので、6 より大きい数でいつも割り切れるとは言えない。24 は連続する4つの数の積について言える性質。
第18問
n が 3 以上の奇数のとき、n² − 1 がいつでも割り切れる数のうち最も大きいものはどれか。
解説: n² − 1 = (n − 1)(n + 1) は連続する2つの偶数の積で、どちらか一方は 4 の倍数なので、積は 8 の倍数になる。n = 3 のとき 3² − 1 = 8 なので、8 より大きい数でいつも割り切れるとは言えない。
第19問
3 で割ると 2 余り、5 で割ると 3 余る整数 x のうち、0 以上 15 未満のものはどれか。
解説: 5 で割ると 3 余る数 3, 8, 13 のうち、3 で割って 2 余るのは 8 だけである。11 は 5 で割ると 1 余り、13 は 3 で割ると 1 余る。3 と 5 は互いに素なので、条件を満たす数は 15 ごとに1つずつ現れる。
第20問
1 から 30 までの整数のうち、30 と互いに素(最大公約数が 1)なものは何個あるか。
解説: 30 = 2 × 3 × 5 なので、2・3・5 のどれでも割り切れない数を数える。1, 7, 11, 13, 17, 19, 23, 29 の 8 個である。30 × (1 − 1/2) × (1 − 1/3) × (1 − 1/5) = 8 と計算することもできる。