3桁の自然数について、以下の個数を求めます。 (1) 3の倍数かつ5の倍数であるものの個数 (2) 3の倍数または5の倍数であるものの個数 (3) 15と互いに素であるものの個数

数論整数の性質倍数互いに素包除原理
2025/5/29

1. 問題の内容

3桁の自然数について、以下の個数を求めます。
(1) 3の倍数かつ5の倍数であるものの個数
(2) 3の倍数または5の倍数であるものの個数
(3) 15と互いに素であるものの個数

2. 解き方の手順

まず、3桁の自然数全体の個数を求めます。3桁の自然数は100から999までの整数なので、
999100+1=900999 - 100 + 1 = 900 個あります。
(1) 3の倍数かつ5の倍数である数は、15の倍数です。
3桁の15の倍数の個数を求めます。
3桁の15の倍数のうち、最小の数は105 (15×715 \times 7)、最大の数は990 (15×6615 \times 66)です。
したがって、3桁の15の倍数の個数は、
667+1=6066 - 7 + 1 = 60 個です。
(2) 3の倍数または5の倍数である数の個数を求めます。
3の倍数の個数:
3桁の3の倍数のうち、最小の数は102 (3×343 \times 34)、最大の数は999 (3×3333 \times 333)です。
したがって、3桁の3の倍数の個数は、
33334+1=300333 - 34 + 1 = 300 個です。
5の倍数の個数:
3桁の5の倍数のうち、最小の数は100 (5×205 \times 20)、最大の数は995 (5×1995 \times 199)です。
したがって、3桁の5の倍数の個数は、
19920+1=180199 - 20 + 1 = 180 個です。
3の倍数かつ5の倍数(15の倍数)の個数は(1)で求めた通り60個です。
したがって、3の倍数または5の倍数である数の個数は、
300+18060=420300 + 180 - 60 = 420 個です。(包除原理)
(3) 15と互いに素であるものの個数を求めます。
15 = 3 x 5 なので、15と互いに素な数は、3の倍数でも5の倍数でもない数です。
3桁の自然数全体から、3の倍数または5の倍数の個数を引けばよいので、
900420=480900 - 420 = 480 個です。

3. 最終的な答え

(1) 60個
(2) 420個
(3) 480個

「数論」の関連問題

集合$B$は、$n$が0以上の整数であるときに、$3n+1$の形で表される要素から構成されています。つまり、$B = \{3n+1 | n = 0, 1, 2, 3, ...\}$ です。この集合$B...

集合整数の性質数列
2025/6/3

この問題は、不定方程式 $13x - 17y = 1$ の整数解 $(x, y)$ について考察する問題です。 (1) 特殊解を求め、(2) 一般解を求め、(3) $x$ と $y$ がともに2桁の正...

不定方程式整数解互除法一般解
2025/6/3

4桁の自然数 $n$ の千の位、百の位、十の位、一の位の数字をそれぞれ $a, b, c, d$ とします。次の条件を満たす $n$ は全部で何個あるか。 (1) $a > b > c > d$ (2...

組み合わせ整数
2025/6/3

(1) 193 と 135 の最大公約数を求める。 (2) 不定方程式 $193x + 135y = 1$ の整数解のうち、$x$ が最小の自然数であるものを求め、一般解を求める。さらに、$x, y$...

最大公約数ユークリッドの互除法不定方程式整数解
2025/6/3

$p$ を素数、$a$ を整数とするとき、以下の関係が成り立つことを証明します。また、4.については、不等号が等号になる場合とそうでない場合の例を挙げます。 1. $\mathrm{ord}_p(-...

素数ord最大公約数(gcd)最小公倍数(lcm)整数の性質
2025/6/3

$520x \equiv 1 \pmod{17}$ を満たす $x$ を求める問題です。

合同式逆元拡張ユークリッドの互除法
2025/6/3

任意の奇素数 $p$ に対して、トレース $a_p = 0$ をもつアーベル多様体 $A/\mathbb{Q}$ が存在するならば、それらをパラメータ化する族 $\{A_p\}$ を明示的に構成せよ。

数論アーベル多様体ハッセ・ヴェイユL関数楕円曲線虚数乗法モジュラー形式トレース
2025/6/2

任意の奇素数 $p$ に対して、以下の条件を満たすアーベル多様体 $A$ が存在するかを問う問題です。 * $A$ は $\mathbb{Q}$ 上定義されている。 * $A$ の次元...

数論幾何アーベル多様体楕円曲線有限体L関数自己準同型環虚数乗法
2025/6/2

命題「$x$が12と18の公約数 $\Rightarrow$ $x$は6の約数」の逆、裏、対偶をそれぞれ選択肢の中から選びます。

命題論理約数公約数対偶
2025/6/2

命題「$x$が素数 $\Rightarrow$ $x$は奇数」の逆、裏、対偶をそれぞれ選択肢の中から選ぶ問題です。

命題論理素数対偶
2025/6/2