整数 $a$ と $b$ があり、$a$ を12で割ると7余り、$b$ を12で割ると10余る。このとき、$a$ を4で割ったときの余り、$a-b$ を12で割ったときの余り、$a^2b^2$ を12で割ったときの余りを求める。

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

1. 問題の内容

整数 aabb があり、aa を12で割ると7余り、bb を12で割ると10余る。このとき、aa を4で割ったときの余り、aba-b を12で割ったときの余り、a2b2a^2b^2 を12で割ったときの余りを求める。

2. 解き方の手順

まず、aabb をそれぞれ12で割った余りから、以下の式が成り立つ。ここで k,lk, l は整数である。
a=12k+7a = 12k + 7
b=12l+10b = 12l + 10
(1) aa を4で割った余りを求める。
a=12k+7=4(3k)+4+3=4(3k+1)+3a = 12k + 7 = 4(3k) + 4 + 3 = 4(3k+1) + 3
したがって、aa を4で割った余りは3。
(2) aba-b を12で割った余りを求める。
ab=(12k+7)(12l+10)=12k12l3=12(kl)3=12(kl)12+9=12(kl1)+9a-b = (12k + 7) - (12l + 10) = 12k - 12l - 3 = 12(k-l) - 3 = 12(k-l) - 12 + 9 = 12(k-l-1) + 9
したがって、aba-b を12で割った余りは9。
(3) a2b2a^2b^2 を12で割った余りを求める。
a2=(12k+7)2=144k2+168k+49=12(12k2+14k+4)+1a^2 = (12k + 7)^2 = 144k^2 + 168k + 49 = 12(12k^2 + 14k + 4) + 1
b2=(12l+10)2=144l2+240l+100=12(12l2+20l+8)+4b^2 = (12l + 10)^2 = 144l^2 + 240l + 100 = 12(12l^2 + 20l + 8) + 4
a2b2=(12(12k2+14k+4)+1)(12(12l2+20l+8)+4)=12()+14=12()+4a^2b^2 = (12(12k^2 + 14k + 4) + 1)(12(12l^2 + 20l + 8) + 4) = 12(\cdots) + 1 \cdot 4 = 12(\cdots) + 4
したがって、a2b2a^2b^2 を12で割った余りは4。

3. 最終的な答え

aa を4で割ったときの余りは 3。
aba-b を12で割ったときの余りは 9。
a2b2a^2b^2 を12で割ったときの余りは 4。

「数論」の関連問題

問題は以下の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

奇数の数列 ${a_n}$ があり、それを第 $n$ 群に $n$ 個の項を含むように分割する。 (1) 第10群の3番目の数を求める。 (2) 第 $n$ 群の最後の数を求める。 (3) 第 $n$...

数列群分け奇数等差数列総和
2025/7/16