1. 高校数学の美しい物語
  2. 対偶を用いた証明のいろいろな具体例

対偶を用いた証明のいろいろな具体例

更新日時 2021/03/07

対偶:

PP ならば QQ 」に対して,「 QQ でないならば PP でない」のことを対偶と言います。

目次
  • 対偶の例

  • 対偶の真偽は一致する

  • 対偶法

  • いろいろな例題

対偶の例

対偶の意味を理解するために,いくつか例を見てみます。

例1:

nn が3の倍数ならば,n+3n+3 は3の倍数である」

の対偶は,

n+3n+3 が3の倍数でないならば,nn は3の倍数でない」

※例1は,どちらも正しい主張(真である命題)です。

例2:

x2x^244 より大きいならば,xx22 より大きい」

の対偶は,

xx22 以下ならば,x2x^244 以下である」

※例2は,どちらも正しくない主張(偽である命題)です。例えば x=3x=-3 とすればわかります。

例3:

「数学ならば面白い」

の対偶は,

「面白くないなら数学ではない」

※例3のように,対偶という言葉は数学の世界の外(日常会話とか)でも使います。

対偶の真偽は一致する

  • もとの命題と対偶の真偽は必ず一致します。

  • 例えば,上の例1は両方とも真でした。例2は両方とも偽でした。

  • 例えば,上の例3だと,数学が面白い人にとっては「数学ならば面白い」「面白くないなら数学ではない」どちらも真ですし,数学が面白くない人にとってはどちらも偽です。

  • 対偶 対偶の真偽が一致することは,ベン図で理解することもできます。 「PP ならば QQ」が真     \iff PPQQ に含まれている     \iff QQ の外側が PP の外側に含まれている     \iffQQ でないならば PP でない」が真

上側のベン図は,PP ならば QQ およびその対偶が真である状況。下側のベン図はいずれも偽である状況を表しています。

対偶法

対偶はもとの命題と真偽が一致しているので, もとの命題の証明をしたいときに代わりに対偶を証明してもOKというわけです。対偶を取ると証明しやすくなることもけっこうあります!

例題1

整数 nn に対して n3+n2+nn^3+n^2+n が奇数ならば nn も奇数であることを証明せよ。

解答

対偶を取る。「 nn が偶数なら n3+n2+nn^3+n^2+n が偶数」を証明すればよい。 nn が偶数のとき n3+n2+nn^3+n^2+n は偶数3つの和なので偶数となりOK。

注: 命題の仮定部分が複雑だと証明しにくいことが多いです。n3+n2+nn^3+n^2+n が奇数」というやや複雑な仮定から逃げるために対偶を取って「 nn が偶数」という仮定にします。

いろいろな例題

例題2

a,ba,b を整数とする。不定方程式 ax+by=1ax+by=1 が整数解を持つとき aabb が互いに素であることを証明せよ。

解答

対偶を取る。 aabb が互いに素でないとき,不定方程式 ax+by=1ax+by=1 が整数解を持たないことを証明すればよい。

実際,aabb がいずれも d(2)d\:(\geq 2) の倍数なら ax+byax+bydd の倍数となり,ax+by=1ax+by=1 は整数解を持たない。

注:重要な定理の片側です。→一次不定方程式ax+by=cの整数解

最後はややマニアックです。興味のある人だけどうぞ!

例題3

an≢a(modn)a^n\not\equiv a\pmod{n} なる自然数 aa が存在するとき,nn が合成数であることを証明せよ。

解答

対偶を取る。 nn が素数のとき,全ての自然数 aa に対して ana(modn)a^n\equiv a\pmod{n} を証明すればよい。これはフェルマーの小定理と呼ばれる有名な定理である!

注:例題3は nn が合成数であるための十分条件を与えてくれています。これを用いると与えられた整数が素数かどうか高確率で判定できます(フェルマーテスト)。

対偶を使った証明問題を集めたら,整数問題ばっかりになってしまいました。

Tag:数学1の教科書に載っている公式の解説一覧

人気記事
  1. 高校数学の美しい物語
  2. 対偶を用いた証明のいろいろな具体例