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