問題18は、正の整数A, Bを6で割ったときの余りがそれぞれ2, 5であるとき、以下の値を求める問題です。 (1) A+3Bを6で割ったときの余り (2) ABを6で割ったときの余り

数論剰余合同式整数の割り算余り
2025/3/22

1. 問題の内容

問題18は、正の整数A, Bを6で割ったときの余りがそれぞれ2, 5であるとき、以下の値を求める問題です。
(1) A+3Bを6で割ったときの余り
(2) ABを6で割ったときの余り

2. 解き方の手順

(1) A+3Bを6で割ったときの余りを求める。
Aを6で割った余りが2なので、A=6k+2A = 6k + 2(kは整数)と表せる。
Bを6で割った余りが5なので、B=6l+5B = 6l + 5(lは整数)と表せる。
A+3B=(6k+2)+3(6l+5)A + 3B = (6k + 2) + 3(6l + 5)
A+3B=6k+2+18l+15A + 3B = 6k + 2 + 18l + 15
A+3B=6k+18l+17A + 3B = 6k + 18l + 17
A+3B=6k+18l+12+5A + 3B = 6k + 18l + 12 + 5
A+3B=6(k+3l+2)+5A + 3B = 6(k + 3l + 2) + 5
したがって、A+3Bを6で割ったときの余りは5。
(2) ABを6で割ったときの余りを求める。
A=6k+2A = 6k + 2
B=6l+5B = 6l + 5
AB=(6k+2)(6l+5)AB = (6k + 2)(6l + 5)
AB=36kl+30k+12l+10AB = 36kl + 30k + 12l + 10
AB=36kl+30k+12l+6+4AB = 36kl + 30k + 12l + 6 + 4
AB=6(6kl+5k+2l+1)+4AB = 6(6kl + 5k + 2l + 1) + 4
したがって、ABを6で割ったときの余りは4。

3. 最終的な答え

(1) 5
(2) 4

「数論」の関連問題

## 1. 問題の内容

桁数合同式三平方の定理整数の性質べき乗
2025/6/6

問題は、125!の末尾に0が何個連続して並ぶか(イ)を求め、次に $n!$ が $10^{40}$ で割り切れるような最小の $n$ の値(ウ)を求めるものです。

階乗素因数分解末尾の0の個数
2025/6/5

正の整数 $n$ が与えられ、$n$ と $12$ の最小公倍数が $168$ であるような $n$ を全て求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

正の整数 $n$ と $24$ の最小公倍数が $504$ であるような $n$ をすべて求める問題です。

最小公倍数素因数分解整数の性質
2025/6/5

$m, n$ は自然数であるとき、$30!$ が $2^m$ で割り切れるような最大の $m$ の値を求めます。

素因数分解階乗床関数素因数の個数
2025/6/5

自然数の列を、第$n$群に$2^{n-1}$個の数が入るように群に分ける。 (1) 第$n$群の最初の数を$n$の式で表す。 (2) 第1群から第$n$群までに入るすべての数の和を求める。 (3) 1...

数列群数列指数和の計算
2025/6/5

自然数の列を、第 $n$ 群に $2^{n-1}$ 個の数が入るように群に分ける。 (1) 第 $n$ 群の最初の数を $n$ の式で表す。 (2) 第1群から第 $n$ 群までに入るすべての数の和を...

数列群分け等比数列等差数列指数
2025/6/5

与えられた問題は3つの部分から構成されています。 (1) 整数 $n$ に対して、$n^5 - n$ が 5 の倍数であることを証明します。 (2) 整数 $n$ が 2 で割ると 1 余る (奇数で...

整数の性質倍数合同式因数分解
2025/6/5

自然数 $n$ に対して、$n$, $n+2$, $n+4$ がすべて素数となるのは $n=3$ の場合に限ることを、すべての自然数が $3k-2$, $3k-1$, $3k$ ($k$ は自然数) ...

素数整数の性質合同式
2025/6/5

問題は、2つの連続する奇数の積に1を加えると、結果が4の倍数になることを証明するものです。空欄cとdに入る適切な語句を答えます。

整数の性質倍数証明代数
2025/6/5