数学A｜数学と人間の活動（整数の性質） ドリル第03回（基礎確認）
注意事項
各問10点（答え4点・途中式または根拠6点）。答えだけでなく理由を書きましょう。解答に示す式と同値の表現も正解です。図形は文中の配置に従って補助図を描いてください。【発展】は行列の学習を深めたい人向けです。
問題
問題1｜1次不定方程式
\(3x+4y=7\)の整数解をすべて求めなさい。
問題2｜記数法：2進法
10進数25を2進法で表しなさい。
問題3｜約数と倍数
4と8の最大公約数と最小公倍数を求めなさい。
問題4｜素因数分解
48を素因数分解し、正の約数の個数を求めなさい。
問題5｜ユークリッドの互除法
12と4の最大公約数を、互除法で求めなさい。
解答・解説
解答1｜1次不定方程式
隣り合う係数は互いに素です。特解を引くとa(x−x₀)=−(a+1)(y−y₀)になり、双方の倍数条件から一般解を得ます。
\[
\boxed{x=1+4t,\quad y=1-3t\quad(t\in\mathbb Z)}
\]
解答2｜記数法：2進法
2で繰り返し割った余りを逆順に並べます。各桁が2の累乗を表すことでも確認できます。
\[
\boxed{(11001)_2}
\]
解答3｜約数と倍数
bとb+1は互いに素なので最大公約数はa。最小公倍数は2数の積÷最大公約数です。
\[
\boxed{\gcd=4,\quad\operatorname{lcm}=8}
\]
解答4｜素因数分解
約数は2の指数を0〜4、3の指数を0〜1から選ぶので(a+1)(b+1)個です。
\[
\boxed{2^{4}\cdot3^{1},\quad10\text{個}}
\]
解答5｜ユークリッドの互除法
12=2×4+4、4=1×4+0。最後の0でない余りは4です。
\[
\boxed{4}
\]
復習記録
得点：____ / 50点 解き直す問題：____ 次回までに確認する公式・条件：____