1. 問題の内容
100以上1000以下の自然数の中で、5で割ると3余り、13で割ると4余る自然数は全部で何個あるか。選択肢は13, 14, 15, 16。
2. 解き方の手順
5で割ると3余る数は (kは整数)と表せる。
13で割ると4余る数は (lは整数)と表せる。
求める数は、
となるような を見つける。
のとき となる。
したがって、 (mは整数)と表せる。
求める数は、
は整数なので、
の取りうる値は14個ある。
3. 最終的な答え
14
「数論」の関連問題
自然数をある規則に従って群に分けます。第$n$群は$2^{n-1}$個の数を含みます。 (1) 第$n$群の最初の数を$n$で表しなさい。 (2) 第$n$群に含まれる数の総和を求めなさい。 (3) ...
数列群指数総和自然数
2025/8/2
与えられた問題は、以下の4つの問題から構成されています。 * **問題1**: 2進数 $101101_{(2)}$ を10進数に変換する。 * **問題2**: 216の正の約数の総和を求め...
進数変換約数整数の性質合同式剰余
2025/8/2
自然数 $n \geq 2$ が素数であるか、または素数の積であることを、累積帰納法を用いて証明する。
素数素因数分解数学的帰納法累積帰納法
2025/8/2
自然数 $n$ があり、$n$ を $7$ で割ると $2$ 余り、$9$ で割ると $7$ 余る。このとき、$n$ を $63$ で割ったときの余りを求める。
合同式剰余中国の剰余定理
2025/8/2
次の2つの不定方程式を満たす整数解 $(x, y)$ の組をそれぞれ1つ求める問題です。 (1) $42x + 29y = 2$ (2) $25x - 61y = 12$
不定方程式ユークリッドの互除法整数解
2025/8/2
$3n + 16$ と $4n + 18$ の最大公約数が 5 となるような、50以下の自然数 $n$ をすべて求めよ。
最大公約数ユークリッドの互除法整数の性質
2025/8/2
与えられた条件を満たす2つの自然数 $a, b$ の組をすべて求める問題です。ただし、$a < b$ とします。 (1) $a + b = 160$ かつ 最大公約数が 8 (2) $ab = 300...
最大公約数最小公倍数整数の性質互いに素
2025/8/2
$m$, $n$, $k$ は自然数とする。命題「積 $mnk$ が偶数ならば、$m$, $n$, $k$ の少なくとも1つは偶数である」の逆、対偶、裏をそれぞれ述べ、それらの真偽を調べよ。
命題逆対偶裏偶数奇数自然数真偽
2025/8/1
自然数 $a_1, a_2$ に対して、漸化式 $a_{k+2} = |a_{k+1} - a_k|$ ($k = 1, 2, ...$) によって数列 $\{a_k\}$ を定める。この数列において...
漸化式数列絶対値最大公約数
2025/8/1
$\sqrt{7}$ が無理数であることを証明します。ただし、$n$ を自然数とするとき、$n^2$ が 7 の倍数ならば、$n$ は 7 の倍数であることを用いてよいものとします。
無理数背理法平方根有理数素数
2025/8/1