ある長方形を見つけ, それを用いて√3 が無理数であることを証明せよ。
例題 38 7 +50 と 2n+16 の最大公約数が6になるような50以下の自然数
n をすべて求めよ。
指針 等式 α = bg + r を満たす整数α b.grについて, aとbの最大公約数はbとrの
最大公約数に等しいことを利用する。
[解答] 7n+50=(2n+16) 3+ (n+2)
2n+16=(n+2) ・2+12
よって, 7n +50 と 2n + 16 の最大公約数は, n +2と12の最大公約数に等しい。
したがって, 7n +50と2n+16の最大公約数が6のとき, n +2は6の倍数である
が, 12の倍数でない。
また, 3≦n+2≦52 であるから
n+2=6, 18,30,42
n=4, 16,28, 40 答
よって