問題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

「数論」の関連問題

自然数 $n$ に対して、$7^n - 1$ が $6$ の倍数であることを数学的帰納法で証明する。

数学的帰納法整数の性質倍数証明
2025/7/6

与えられた数について、正の約数の個数を求める問題です。具体的には以下の4つの数について、正の約数の個数を求めます。 (1) 56 (2) 112 (3) 135 (4) 216

約数素因数分解整数の性質
2025/7/6

問題は、与えられた数に対して、その正の約数の個数を求めるものです。具体的には、以下の3つの数について、正の約数の個数をそれぞれ求めます。 (1) 16 (2) 144 (3) 504

約数素因数分解整数の性質
2025/7/5

$50! = 2^n \times m$ ($m$は奇数)を満たす自然数$n$の値を求める問題です。

素因数分解階乗素因数の個数
2025/7/5

3で割ると1余り、4で割ると3余るような2桁の自然数の和を求める問題です。

合同式剰余連立合同式整数の性質
2025/7/5

$2^{30} < 1.1 \times 10^9$ であることを用いて、$\log_{10}2 < \frac{10}{33}$ であることを証明する。

対数不等式常用対数証明
2025/7/5

正の整数 $n$ と $18$ の最大公約数が $6$ であり、最小公倍数が $72$ であるとき、整数 $n$ を求めよ。

最大公約数最小公倍数整数の性質
2025/7/5

$\sqrt{3}$が有理数でないことを背理法で証明する。$\sqrt{3}$が有理数であると仮定し、$\sqrt{3} = \frac{q}{p}$($p, q$は互いに素な正の整数)と表される。こ...

無理数背理法平方根整数の性質
2025/7/4

$a = 3$、$b = 5$とする。$\mathbb{Z}/7\mathbb{Z}$ において、$a+b$ の値を求めよ。

合同算術剰余環Z/7Z
2025/7/4

$n=16$ および $a=134$ が与えられたとき、$a \equiv a' \pmod{n}$ となる $a'$ を集合 $\{0, 1, 2, 3, ..., n-1\}$ の中から選び、その...

合同式剰余mod
2025/7/4