1) 与えられた命題の対偶は,次の命題である。
「自然数nに対して, √n が有理数ならば, n は平方数であ
る」
この命題を証明する。
(証明) 自然数nに対して, n が有理数であるとき,
√n=pgは互いに素な自然数)
q
とされる。
d
p²
両辺を2乗すると
n =
よって p²=nq²
g2
nは自然数であるから, はかの約数である。
よって、 が,g' の最大公約数は
q²
また, p, q は互いに素であるから, 2, 92 は互いに素であ
る。
よって、 が、2の最大公約数は
ゆえに g2=1
> 0 であるから
g=1
したがって, n= p2であるから, n は平方数である。
対偶が示されたから, もとの命題も真である。
参考 「pg が互いに素であるならば, ','は互いに素で
「ある」は,次のようにして証明できる。
(証明) 命題の対偶 「p, g2 が互いに素でないならば,p, q
は互いに素でない」 を証明する。
p2,g2 が互いに素ではないとき,p', g2 は共通の素因数
gをもつ。
このとき
gは素数であるか
はgの倍数であり,かつ
らはg の倍数となる。
同様に,2はg の倍数であり,かつ g は素数であるから,
gもg の倍数である。
よって, p, q は共通の素因数g をもつから, P, q は互
いに素でない。
(1) 与えられた命題の対偶は,次の命題である。
「自然数nに対して, √n が有理数ならば, n は平方数であ
る」
この命題を証明する。
(証明) 自然数nに対して, nが有理数であるとき,
v=lpgは互いに素な自然数)
21
と表される。
両辺を2乗すると
n =
d
よって
p²=nq²
nは自然数であるから, 2 はかの約数である。
よって、が、2の最大公約数は
Q2
また,, gは互いに素であるから,が,Q2は互いに素であ
る。
よって、 2,2の最大公約数は 1
ゆえに
g2=1
> 0 であるから
g=1
したがって, n=p2であるから, n は平方数である。
対偶が示されたから,もとの命題も真である。
参考 「pg が互いに素であるならば, ', q2は互いに素で
「ある」 は,次のようにして証明できる。
(証明) 命題の対偶 「p, g2 が互いに素でないならば,p, g
は互いに素でない」 を証明する。
p', g2 が互いに素ではないとき,p', g2 は共通の素因数
gをもつ。
このとき
gは素数であるか
はgの倍数であり,かつ
pgの倍数となる。
同様に, 2 は g の倍数であり,かつgは素数であるから,
gもg の倍数である。
よって, p, q は共通の素因数g をもつから,P, q は互
いに素でない。
対偶が示されたから, もとの命題も真である。
ありがとうございます!理解しました!