$a$ と $b$ は整数である。$a$ を 5 で割ると 3 余り、$b$ を 5 で割ると 4 余る。次の数を 5 で割ったときの余りを求めよ。 (1) $a + b$ (2) $2a + 3b$ (3) $ab$ (4) $a^2 + b^2$

数論合同算術剰余整数の性質
2025/8/6

1. 問題の内容

aabb は整数である。aa を 5 で割ると 3 余り、bb を 5 で割ると 4 余る。次の数を 5 で割ったときの余りを求めよ。
(1) a+ba + b
(2) 2a+3b2a + 3b
(3) abab
(4) a2+b2a^2 + b^2

2. 解き方の手順

aa を 5 で割ると 3 余り、bb を 5 で割ると 4 余るので、整数 k,lk, l を用いて次のように表すことができる。
a=5k+3a = 5k + 3
b=5l+4b = 5l + 4
(1) a+ba + b の余りを求める。
a+b=(5k+3)+(5l+4)=5k+5l+7=5(k+l+1)+2a + b = (5k + 3) + (5l + 4) = 5k + 5l + 7 = 5(k + l + 1) + 2
したがって、a+ba + b を 5 で割った余りは 2 である。
(2) 2a+3b2a + 3b の余りを求める。
2a+3b=2(5k+3)+3(5l+4)=10k+6+15l+12=10k+15l+18=5(2k+3l+3)+32a + 3b = 2(5k + 3) + 3(5l + 4) = 10k + 6 + 15l + 12 = 10k + 15l + 18 = 5(2k + 3l + 3) + 3
したがって、2a+3b2a + 3b を 5 で割った余りは 3 である。
(3) abab の余りを求める。
ab=(5k+3)(5l+4)=25kl+20k+15l+12=5(5kl+4k+3l+2)+2ab = (5k + 3)(5l + 4) = 25kl + 20k + 15l + 12 = 5(5kl + 4k + 3l + 2) + 2
したがって、abab を 5 で割った余りは 2 である。
(4) a2+b2a^2 + b^2 の余りを求める。
a2+b2=(5k+3)2+(5l+4)2=(25k2+30k+9)+(25l2+40l+16)=25k2+30k+25l2+40l+25=5(5k2+6k+5l2+8l+5)a^2 + b^2 = (5k + 3)^2 + (5l + 4)^2 = (25k^2 + 30k + 9) + (25l^2 + 40l + 16) = 25k^2 + 30k + 25l^2 + 40l + 25 = 5(5k^2 + 6k + 5l^2 + 8l + 5)
=25k2+30k+25l2+40l+25=5(5k2+6k+5l2+8l+5)= 25k^2 + 30k + 25l^2 + 40l + 25 = 5(5k^2 + 6k + 5l^2 + 8l + 5)
a2+b2=(5k+3)2+(5l+4)2=25k2+30k+9+25l2+40l+16=25k2+30k+25l2+40l+25=5(5k2+6k+5l2+8l+5)a^2 + b^2 = (5k + 3)^2 + (5l + 4)^2 = 25k^2 + 30k + 9 + 25l^2 + 40l + 16 = 25k^2 + 30k + 25l^2 + 40l + 25 = 5(5k^2 + 6k + 5l^2 + 8l + 5)
a2=(5k+3)2=25k2+30k+9=5(5k2+6k+1)+4a^2 = (5k + 3)^2 = 25k^2 + 30k + 9 = 5(5k^2 + 6k + 1) + 4
b2=(5l+4)2=25l2+40l+16=5(5l2+8l+3)+1b^2 = (5l + 4)^2 = 25l^2 + 40l + 16 = 5(5l^2 + 8l + 3) + 1
a2+b2=5(5k2+6k+1)+4+5(5l2+8l+3)+1=5(5k2+6k+5l2+8l+4)+5=5(5k2+6k+5l2+8l+5)a^2 + b^2 = 5(5k^2 + 6k + 1) + 4 + 5(5l^2 + 8l + 3) + 1 = 5(5k^2 + 6k + 5l^2 + 8l + 4) + 5 = 5(5k^2 + 6k + 5l^2 + 8l + 5)
a2+b2=5(5k2+6k+5l2+8l+4)+5=5(5k2+6k+5l2+8l+5)a^2 + b^2 = 5(5k^2 + 6k + 5l^2 + 8l + 4) + 5 = 5(5k^2 + 6k + 5l^2 + 8l + 5). a2+b2=a2+b2=25k2+30k+9+25l2+40l+16=25(k2+l2)+30k+40l+25=5[5(k2+l2)+6k+8l+5]a^2+b^2 = a^2+b^2 = 25k^2+30k+9+25l^2+40l+16 = 25(k^2+l^2) + 30k+40l+25 = 5[5(k^2+l^2) + 6k+8l+5]. 5での余りは0になるはず。
a23294(mod5)a^2 \equiv 3^2 \equiv 9 \equiv 4 \pmod{5}.
b242161(mod5)b^2 \equiv 4^2 \equiv 16 \equiv 1 \pmod{5}.
a2+b24+150(mod5)a^2 + b^2 \equiv 4 + 1 \equiv 5 \equiv 0 \pmod{5}.
したがって、a2+b2a^2 + b^2 を 5 で割った余りは 0 である。

3. 最終的な答え

(1) 2
(2) 3
(3) 2
(4) 0

「数論」の関連問題

分母が810で、分子が1から809までの整数である分数の集合があります。この集合の中で、約分できない分数の個数を求めます。つまり、分子と810が互いに素であるものの個数を求めます。

オイラーのファイ関数約数素因数分解約数の個数約数の和
2025/8/7

$a, b$ は整数であり、$a$ を 5 で割ると 3 余り、$b$ を 5 で割ると 4 余る。次の数を 5 で割ったときの余りを求めよ。 (1) $a+b$ (2) $2a+3b$ (3) $a...

合同算術剰余整数の性質
2025/8/6

3桁の正の整数から、その数の各桁の数の和を引いた差が、9の倍数になる理由を説明する問題です。

整数の性質倍数桁の和証明
2025/8/6

3 で割ると 2 余り、5 で割ると 1 余り、11 で割ると 5 余る自然数のうち、最小のものを求める。

合同式中国の剰余定理整数問題
2025/8/6

$0 \leq a < 3$, $0 \leq b < 5$, $0 \leq c < 7$ である整数 $a, b, c$ が与えられている。 $70a + 21b + 15c$ を $3, 5, ...

合同式剰余中国剰余定理整数
2025/8/6

与えられた数を素因数分解する問題です。具体的には、54, 60, 72, 84, 135のそれぞれの数を素数の積として表します。

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

3で割ると2余り、5で割ると3余り、7で割ると4余るような自然数 $n$ のうち、最小のものを求める問題です。

合同式中国剰余定理剰余
2025/8/6

$\sqrt{\frac{540}{k}}$ が自然数となるような自然数 $k$ の個数を求める問題です。

平方根素因数分解約数自然数
2025/8/5

5桁の整数 $N = a \times 10^4 + b \times 10^3 + c \times 10^2 + d \times 10 + e$ について、各桁の数が0以上9以下の整数 ($a ...

整数の性質組み合わせ重複組み合わせ場合の数
2025/8/5

$2^{50}$ を7で割ったときの余りを、合同式を利用して求める問題です。

合同式剰余指数
2025/8/5