以下の3つの命題を証明する問題です。 (1) $a, b$ が3の倍数ならば、$a + 2b$ も3の倍数である。 (2) $a, a-b$ が7の倍数ならば、$b$ も7の倍数である。 (3) $a, b$ が2の倍数ならば、$a^2 + b^2$ は4の倍数である。

数論整数の性質倍数証明
2025/4/29
## 解答

1. 問題の内容

以下の3つの命題を証明する問題です。
(1) a,ba, b が3の倍数ならば、a+2ba + 2b も3の倍数である。
(2) a,aba, a-b が7の倍数ならば、bb も7の倍数である。
(3) a,ba, b が2の倍数ならば、a2+b2a^2 + b^2 は4の倍数である。

2. 解き方の手順

(1) a,ba, b が3の倍数であるという仮定から、a=3k,b=3la = 3k, b = 3l (k, lは整数)と表せる。
よって、a+2b=3k+2(3l)=3k+6l=3(k+2l)a + 2b = 3k + 2(3l) = 3k + 6l = 3(k + 2l)
k+2lk + 2l は整数なので、a+2ba + 2b は3の倍数である。
(2) a,aba, a-b が7の倍数であるという仮定から、a=7k,ab=7la = 7k, a-b = 7l (k, lは整数)と表せる。
ab=7la - b = 7l より、7kb=7l7k - b = 7l
よって、b=7k7l=7(kl)b = 7k - 7l = 7(k - l)
klk - l は整数なので、bb は7の倍数である。
(3) a,ba, b が2の倍数であるという仮定から、a=2k,b=2la = 2k, b = 2l (k, lは整数)と表せる。
よって、a2+b2=(2k)2+(2l)2=4k2+4l2=4(k2+l2)a^2 + b^2 = (2k)^2 + (2l)^2 = 4k^2 + 4l^2 = 4(k^2 + l^2)
k2+l2k^2 + l^2 は整数なので、a2+b2a^2 + b^2 は4の倍数である。

3. 最終的な答え

(1) a,ba, b が3の倍数ならば、a+2ba + 2b も3の倍数である。 (証明完了)
(2) a,aba, a-b が7の倍数ならば、bb も7の倍数である。 (証明完了)
(3) a,ba, b が2の倍数ならば、a2+b2a^2 + b^2 は4の倍数である。 (証明完了)

「数論」の関連問題

20の倍数で、正の約数の個数が15個である自然数nをすべて求めよ。

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

問題は以下の2つです。 (1) $5^{105}$ は何桁の整数であるか。また、その最高位の数字は何か。 (2) $(\frac{1}{5})^{105}$ は小数第何位に初めて0でない数が現れるか。...

対数桁数最高位の数字常用対数
2025/7/17

整数 $a, b$ があり、$a$ を7で割ると1余り、$b$ を7で割ると2余るとき、以下の数を7で割った余りを求めよ。 (1) $a+b$ (2) $ab$ (3) $a^2-b^2$

合同式剰余整数の性質
2025/7/17

問題1は、4つの1次不定方程式の全ての整数解を求める問題です。 問題2は、3で割ると2余り、5で割ると4余る2桁の正の整数のうち、最大のものを求める問題です。

一次不定方程式合同式整数解最大公約数
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数の中で最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式剰余不定方程式
2025/7/17

(5) 5で割ると3余り、8で割ると1余る自然数のうち、最も小さいものを求める。 (6) 14で割ると3余り、21で割ると12余るような整数が存在しないことを示す。

合同式中国剰余定理剰余最大公約数
2025/7/17

1から1000までの自然数全体の集合を$M$とする。$15!$の素因数分解を $15! = p_1^{m_1} p_2^{m_2} p_3^{m_3} p_4^{m_4} p_5^{m_5} p_6^...

素因数分解素数合同式最大公約数互いに素
2025/7/17

問題は以下の通りです。 (3) $p_5 x - p_6 y = 1$ が成り立つような $M$ の要素の組 $(x, y)$ は全部で何個あるか。それらのうち、$x$ が最小のものは $(x, y)...

不定方程式互いに素整数論集合
2025/7/17

正の整数 $x$ を素因数分解したときに現れるすべての素数を一度ずつ掛け合わせて得られる積を $\text{rad}(x)$ で表す。例えば、$\text{rad}(12) = 6$, $\text{...

素因数分解剰余数列周期性
2025/7/17

## 問題 1(1) の内容

数学的帰納法等式不等式階乗
2025/7/17