基本 例題 108 倍数, 互いに素に関する証明
は自然数とする。 α+5は4の倍数であり, α+3は6の倍数であると
α+9 は 12 の倍数であることを証明せよ。
自然数αに対し,a と α+1は互いに素であることを証明せよ。
CHART & SOLUTION
p.426 427 基本事項 1.5
倍数である, 互いに素であることの証明
(1)mnを自然数としてa+5=4m,a+3=6n と表される。 そして、「αの倍数かつ
の倍数ならば,aとbの最小公倍数の倍数」であることを利用する。
また,αとőが互いに素のとき 「akが6の倍数ならば、はんの倍数」であることを
利用してもよい (別 参照)。
(2) 互いに素である
最大公約数が1
最大公約数をg とおいて,g=1であることを証明すればよい。
自然数 A, B について AB=1 ⇔ A=B1 を利用する。
解答
(1)a+5, a +3 は,自然数nを用いて
a+5=4m, a+3=6n
と表される。
a+9= (a+5)+4=4m+4=4(m+1)
①
②
よって、 ① よりα+9 は4の倍数であり,② よりα+9 は
5の倍数でもある。
したがって,a+9は46の最小公倍数12の倍数である。
a+9=(a+3)+6=6n+6=6(n+1)
割る約数が
・互いに忙しか
素数とバ
てい
別解 (1) ①,②から
4(m+1)=6(n+1)
すなわち
2m+1=3(n+1)
2と3はないに素である
からm+1は3の倍数
である。 よって
m+1=3k(kは自然数)
と表される。ゆえに
4