自然数 $n$ について、$n+2$ が3の倍数、$n+5$ が7の倍数となる、$n < 300$を満たす $n$ の個数を求める問題です。

数論合同式整数の性質倍数不等式
2025/6/11

1. 問題の内容

自然数 nn について、n+2n+2 が3の倍数、n+5n+5 が7の倍数となる、n<300n < 300を満たす nn の個数を求める問題です。

2. 解き方の手順

まず、n+2n+2 が3の倍数であることから、n+2=3kn+2 = 3kkk は整数)と表せます。したがって、n=3k2n = 3k - 2となります。
次に、n+5n+5 が7の倍数であることから、n+5=7ln+5 = 7lll は整数)と表せます。したがって、n=7l5n = 7l - 5となります。
これら2つの式から、3k2=7l53k - 2 = 7l - 5が成り立ちます。これを変形すると、3k=7l33k = 7l - 3となります。さらに、k=7l33k = \frac{7l - 3}{3}となります。
kk が整数となるためには、7l37l - 3 が3の倍数である必要があります。言い換えると、7l30(mod3)7l - 3 \equiv 0 \pmod{3}です。
7l3l(mod3)7l - 3 \equiv l \pmod{3} なので、l0(mod3)l \equiv 0 \pmod{3}。つまり、ll は3の倍数です。よって、l=3ml = 3mmm は整数)と表せます。
これを n=7l5n = 7l - 5 に代入すると、n=7(3m)5=21m5n = 7(3m) - 5 = 21m - 5となります。
nn は自然数なので、21m5>021m - 5 > 0を満たす必要があります。つまり、21m>521m > 5であり、m>521m > \frac{5}{21}なので、m1m \geq 1となります。
また、n<300n < 300なので、21m5<30021m - 5 < 300を満たす必要があります。つまり、21m<30521m < 305であり、m<3052114.52m < \frac{305}{21} \approx 14.52なので、m14m \leq 14となります。
したがって、mm1m141 \leq m \leq 14 の範囲の整数を取りえます。この範囲に整数は14個存在するため、nn の個数も14個となります。

3. 最終的な答え

ウ 14個

「数論」の関連問題

5で割ると2余り、7で割ると4余る自然数の中で、100に最も近い自然数を求めます。

合同式剰余平方数整数の性質
2025/6/13

この問題は、割り算の表現、余りの計算、一次合同式の計算に関する問題です。具体的には、以下の8つの問題を解く必要があります。 1. 216 ÷ 11 を a = bq + r の形で表す(ただし、0 ≤...

合同式剰余割り算合同算術
2025/6/13

自然数 $N$ が与えられており、$3N$ を 5 で割ると 4 余り、$N+1$ を 7 で割ると割り切れるという条件のもとで、$N$ を 35 で割ったときの余りを、選択肢の中から選ぶ問題です。

合同式剰余整数の性質方程式
2025/6/13

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

組み合わせ整数不等式桁数
2025/6/13

整数 $n$ について、命題「$3n$ が偶数ならば、$n$ は偶数である」を、対偶を考えることによって証明する。

整数の性質証明対偶
2025/6/12

自然数 $n$ について、「$n$ が素数ならば、$n$ は奇数である」という命題が偽であることを示す問題です。

素数命題反例真偽
2025/6/12

(1) $n$ は整数とする。対偶を利用して、次の命題を証明せよ。 $n^2$ が 3 の倍数ならば、$n$ は 3 の倍数である。 (2) (1)を利用して、$\sqrt{3}$ が無理数であること...

対偶背理法整数の性質無理数平方根
2025/6/12

$\sqrt{6}$ が無理数であることを用いて、$\frac{1+2\sqrt{6}}{3}$ が無理数であることを証明する問題です。

無理数背理法有理数平方根
2025/6/12

$\sqrt{6}$ が無理数であることを用いて、$\frac{1+2\sqrt{6}}{3}$ が無理数であることを証明する。

無理数背理法有理数平方根
2025/6/12

(1) $n^2 + 2n + 1$ が偶数ならば、$n$ は奇数である。この命題を対偶を利用して証明する。 (2) $m^2 + n^2$ が奇数ならば、$m, n$ の少なくとも一方は奇数である。...

命題対偶整数偶数奇数証明
2025/6/12