問題は以下の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, b, c, d, e$ について会話をしている。会話の内容に基づいて、$b, c, d, e$ が奇数か偶数か、または判断できないかを決定し、また、与えられた命題のう...

整数の性質偶数奇数論理
2025/4/17

$9^{2025}$ を 5 で割った余りを求めよ。

合同算術剰余べき乗
2025/4/17

$a, b, c$ は自然数の定数とする。$ab$ と $c$ が互いに素なとき、$x^a + y^b = z^c$ の自然数解 $(x, y, z)$ は無限に存在することを示せ。

不定方程式指数方程式ディオファントス方程式
2025/4/17

3つの連続する整数の和が3の倍数になることを、中央の整数を $n$ として説明する問題です。

整数の性質倍数連続整数
2025/4/17

1000より小さい自然数の中で、4で割ると3余り、5で割ると4余る数はいくつあるか。

合同式不定方程式剰余整数問題
2025/4/17

(1) 2つの奇数の積から1を引いた数が偶数であることを証明する。 (2) 3で割ったとき、余りが1と2になる連続する2つの整数の積から2を引いた数が3で割り切れることを証明する。 (3) 連続する3...

整数の性質証明偶数奇数倍数因数分解
2025/4/16

正の奇数全体の集合を$A$とする。次の(1)(2)(3)において、与えられた数が集合$A$に属するかどうかを判定し、属するなら記号$∈$、属さないなら記号$∉$を$\Box$に入れる。

集合奇数整数の性質
2025/4/16

$a$ を正の整数とするとき、$a$ が $a+4$ の約数となるような $a$ の個数を求める問題です。

約数整数の性質割り算
2025/4/16

$3^{100}$ を 13 で割ったときの余りを求める。

合同算術剰余指数
2025/4/16

$n$ を自然数とするとき、$n^3 + 5n$ が6の倍数であることを証明します。

整数の性質倍数証明因数分解
2025/4/15