問題は以下の2つです。 (1) 1から100までの整数のうち、2, 3, 7の少なくとも1つで割り切れる数は何個あるか。 (2) 1から100までの整数のうち、2では割り切れるが、3でも7でも割り切れない数は何個あるか。

数論整数の性質包除原理割り算約数
2025/4/16

1. 問題の内容

問題は以下の2つです。
(1) 1から100までの整数のうち、2, 3, 7の少なくとも1つで割り切れる数は何個あるか。
(2) 1から100までの整数のうち、2では割り切れるが、3でも7でも割り切れない数は何個あるか。

2. 解き方の手順

(1) 2, 3, 7の少なくとも1つで割り切れる数の個数を求める。これは包除原理を利用して計算します。
まず、1から100までの整数で、2で割り切れる数は 1002=50\lfloor \frac{100}{2} \rfloor = 50個、3で割り切れる数は 1003=33\lfloor \frac{100}{3} \rfloor = 33個、7で割り切れる数は1007=14\lfloor \frac{100}{7} \rfloor = 14個です。
次に、2と3で割り切れる数(6で割り切れる数)は1006=16\lfloor \frac{100}{6} \rfloor = 16個、2と7で割り切れる数(14で割り切れる数)は10014=7\lfloor \frac{100}{14} \rfloor = 7個、3と7で割り切れる数(21で割り切れる数)は10021=4\lfloor \frac{100}{21} \rfloor = 4個です。
最後に、2と3と7で割り切れる数(42で割り切れる数)は10042=2\lfloor \frac{100}{42} \rfloor = 2個です。
包除原理より、2, 3, 7の少なくとも1つで割り切れる数は、
50+33+141674+2=7250 + 33 + 14 - 16 - 7 - 4 + 2 = 72個です。
(2) 2で割り切れるが、3でも7でも割り切れない数を求める。
まず、2で割り切れる数は50個です。
次に、2で割り切れてかつ3で割り切れる数(6で割り切れる数)は16個です。
また、2で割り切れてかつ7で割り切れる数(14で割り切れる数)は7個です。
2で割り切れてかつ3でも7でも割り切れる数(42で割り切れる数)は2個です。
2で割り切れて3で割り切れない数は、5016=3450 - 16 = 34個ではありません。
まず、2で割り切れる数(50個)から、2で割り切れて3で割り切れる数(16個)と、2で割り切れて7で割り切れる数(7個)を引きます。
50167=2750 - 16 - 7 = 27
しかし、この計算では2で割り切れてかつ3でも7でも割り切れる数(42で割り切れる数)(2個)を引きすぎているので、2を加えます。
50167+2=2950 - 16 - 7 + 2 = 29

3. 最終的な答え

(1) 72個
(2) 29個

「数論」の関連問題

数列 $\{a_n\}$ があり、$a_1 = 3$, $a_2 = 2$ で、 $n \ge 2$ のとき $a_{n+1} = a_n^2 + a_n - 1$ を満たします。また、$n \ge ...

数列漸化式数学的帰納法代数
2025/7/27

問題は、3の累乗を並べた表とその各項を5で割った余りの表に関する問題です。 (1) 下の段(5で割った余り)の数のうち最も大きい数を求めます。 (2) 下の段の数を左から順に足していき、1番目から12...

剰余周期性累乗等差数列約数と倍数
2025/7/27

与えられた3つの数(50, 210, 693)をそれぞれ素数の積で表す問題です。

素因数分解素数整数の性質
2025/7/27

正の整数 $a, b, c$ に対して $M = 3^a + 3^b + 3^c + 1$ を定義します。この $M$ が立方数となるような $a, b, c$ の組を求めます。 (1) $a < b...

整数立方数指数
2025/7/26

$n$ は自然数とする。$n+1$ は $6$ の倍数であり、$n+4$ は $9$ の倍数であるとき、$n+13$ は $18$ の倍数であることを証明する。

整数の性質倍数合同式証明
2025/7/26

$n$ は正の整数とする。$n$, 175, 250 の最大公約数が 25, 最小公倍数が 3500 であるような $n$ をすべて求めよ。

最大公約数最小公倍数素因数分解整数の性質
2025/7/26

20の倍数であり、正の約数の個数が15個である自然数 $n$ を全て求める問題です。

約数素因数分解倍数
2025/7/26

自然数 $n$ は20の倍数であり、正の約数の個数が15個である。このような自然数 $n$ をすべて求める。

約数素因数分解倍数整数の性質
2025/7/26

自然数 $n$ は5の倍数であるならば、自然数 $n$ は10の倍数である、という命題の真偽を判定する問題です。

命題真偽判定倍数整数の性質
2025/7/26

$\sqrt{3}$が無理数であることを用いて、以下の数が無理数であることを背理法で証明せよ。 (1) $1 + \sqrt{3}$ (2) $\sqrt{12}$ (3) $\frac{2}{\sq...

無理数背理法平方根証明
2025/7/26