• 締切済み

証明してください

真の命題の対偶が常に正しいこを証明してください

みんなの回答

回答No.1

ある命題(P⇒Qの形式)とその対偶は同値です。命題が真なら対偶も真、命題が偽なら対偶も偽です。なので、真の命題の対偶は真です。 では、命題(P⇒Q)とその対偶(¬Q⇒¬P)が同値であることを示しておきます。 方法1 真理表を作ってみるとすぐ分かる。 方法2 P⇒Q は ¬P∨Q の事です。すなわち (P⇒Q) ⇔ ¬P∨Q ¬P∨Q ⇔ Q∨¬P Q∨¬P ⇔ ¬(¬Q)∨¬P ¬(¬Q)∨¬P ⇔ (¬Q⇒¬P) よって、(P⇒Q) ⇔ (¬Q⇒¬P)

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 対偶を示して証明する背理法について

    対偶証明法も背理法の一種と考えることが出来る。 という考え方があるのですが それで、その理由について 「命題「pならばq」を証明する過程で、「¬qならば¬p」が証明できたとする。 命題を背理法で証明するために「pならばq」を否定して「pかつ¬q」。 証明されている「¬qならば¬p」はpではないので 「pかつ¬p」となり矛盾。 背理法が成立して「pならばq」は真となる。 対偶法なら 「命題「pならばq」を証明する過程で、「¬qならば¬p」が証明できたとする。」の段階で自動的に命題が真といっていい。」 という説明があるのですが 自分は 対偶証明法は 対偶を示して証明する形式の背理法と 「対偶を示して証明する」という流れが同じなので 対偶証明法も 見方によって 「対偶を示して証明する形式の背理法」と考える事が出来るので そういう意味で 「対偶証明法も背理法の一種と考えることが出来る」 ということになる、と 理解したのですが この考え方は間違っているのでしょうか?

  • 対偶による証明法と背理法による証明について

    数学Iの内容なのですが自分の使っている参考書に 対偶による証明法も一種の背理法と考えることが出来る。 命題p⇒qが真であることをいうために¬qと仮定して¬pが導かれたとする。 pではないからこれは矛盾で背理法が成立したことになる。 でも¬q⇒¬pとは文字通りこれは対偶のことで、これが真と言えたから 自動的に元の命題が真といってもいい と書いてあるのですが、色々な所で質問してみたのですが どうしてもあまり理解ができません。 (1)命題p⇒qが真であることをいうために¬qと仮定して¬pが導かれたとする 導かれた形は¬q⇒¬p 背理法の仮定の形では¬q⇒p (2)pではないからこれは矛盾で背理法が成立したことになる この導かれた形が¬q⇒¬pで命題の対偶の形をしていて それによっても命題が真であることが示されているから 対偶による証明法も一種の背理法と考えることが出来る、と書かれているのでしょうか?

  • 背理法による証明と対偶による証明法について

    自分の使っている参考書に 「対偶による証明法も一種の背理法と考えることができる。 命題p→qが真であることをいうために ̄q(qでない)と仮定して ̄pが導かれたとする。 pではないからこれは矛盾で背理法が成立したことになる。 でも ̄qならば ̄pとは文字通り、これは対偶のことでこの対偶が真といえたから自動的に命題が真といってもいい」 と書かれているのですがいまいち意味がわかりません。 どういうことなのでしょうか? 数1の内容なのですがあまり数学が得意ではないので簡単に教えていただけると助かります よろしくお願いします。

  • 論理と集合

    すべての正の数xに対してa+x>0が常に成り立つならばa≧0 この命題を対偶を用いて証明せよ この問題なんですが答えが真になることはわかるけど対偶がわかりません 対偶がわかるかたおしえてください! よろしくおねがいいたします

  • 対偶法による無理数の証明について教えて下さい。

    √2が無理数ならば√2+1は無理数であることを証明せよ。 を背理法ではなく、対偶法で以下のように考えました。 √2+1=P(有理数)とすると√2=P-1(有理数)となり√2が有理数であること が証明された。 よって対偶法が真なので元の命題も真である。 これでも問題ないですか?

  • 背理法と対偶法の関係について

    自分の使っているテキストに 対偶法も一種の背理法と考えることが出来る。 命題「pならばq」を証明する過程で、「¬qならば¬p」が証明できたとする。 命題を背理法で証明するために「pならばq」を否定して「pかつ¬q」。 証明されている「¬qならば¬p」はpではないので 「pかつ¬p」となり矛盾。 背理法が成立して「pならばq」は真となる。 対偶法なら 「命題「pならばq」を証明する過程で、「¬qならば¬p」が証明できたとする。」の段階で自動的に命題が真といっていい。 という事が書かれており これは 「対偶法の考え方でみると「対偶が真」と証明された時点で、自動的に命題が真であると考えますが 対偶法の「対偶が証明されると、元の命題が真になる」 という流れが自動的にではなく背理法によって証明されている、と考えることが出来るので 対偶法は背理法であると考えることが出来て 「対偶法は一種の背理法と考えることが出来る」ということになる」 ということが書いてあるということで理解できました。 しかし、なぜ「一種の」と書かれているのか気になっています。 そこはあまり深く考えなくてもいいと別の場では言われたのですが、ここがわからないと理解できた気がせず、どうしても気になってしまい悩んでいます。 自分が考えているのは 対偶法を背理法として考えた場合、 それは「 背理法の中の対偶を示して証明する形式のもの」 を表している。 しかし背理法は対偶以外を示して証明することも出来るので 「背理法の何個かある証明の形式のうちの一つと同じと考えることが出来る」という意味で 「一種の背理法」という表現がされている ということかと考えています。 この考え方で間違っていることはあるでしょうか? どうかよろしくお願いします。

  • 対偶法も背理法の一種という考え方について

    あるテキストの「対偶法も背理法の一種として考えることが出来る」ということについての説明で 命題「pならばq」を証明する過程で、「¬qならば¬p」が証明できたとする。 「pならばq」を背理法で証明するために「pならば q」を否定して「pかつ¬q」。 証明されている「¬qならば¬p」はpではないので 「pかつ¬p」となり矛盾。 背理法が成立して「pならばq」は真。 対偶法なら 「命題「pならばq」を証明する過程で、「¬qならば¬p」が証明できたとする。」の段階で自動的に命題が真といっていい。 という説明があるのですが なぜこれが「対偶法も背理法の一種として考えることが出来る」ということになるのか理解できず 出版社に問い合わせたところ 「対偶が成り立つので、矛盾が生じ、背理法が成立する。 よって、元の命題が成立する」 ということのようなのですがいまいち理解が出来ません。 私の考えでは、 対偶法による証明法の場合、対偶が証明された時点で自動的に命題は真である、と考えますが 対偶をつかって背理法によって命題が真であることを証明できるので 対偶が証明されたあと、自動的に命題が真であるということではなく 背理法によって命題が真であると言っているということが出来るので 対偶による証明法も一種の背理法と考えることができる ということだと思ったのですが、出版社の説明と私の考えはどのあたりが違うのでしょうか? 私はあまり数学が得意ではなく、これも数Iのレベルのものなので そんな私でも理解できるように説明していただけると助かります。 よろしくお願いします。 この質問とは違うのですが、これら関する質問を以前ここでさせてもらい、参考にさせてもらいました。 その時回答をしてくださった方ありがとうございました。

  • 対偶を証明する目的

    命題を証明するとき、もとの命題ではなく、対偶を証明するときはありますよね。 例えば3の倍数の2乗は3の倍数になる。 これの証明をしているものは、これの対偶を証明しています。 でも、別にそのままでも証明できますよね。 この問題では、もとの命題のまま証明するとダメなのでしょうか? 回答よろしくお願いします。

  • x>0 またはy>0 の図示

    こんにちは。命題x+y>0 ならばx>0またはy>0の証明ですが,対偶をとり x<=0かつy<=0ならばx+y<=0は明らかに真なので,対偶が真であるので 元の命題の真である。 なんですが、グラフで考えたときに、問題の命題のx+y>0はy>-xで描けますが x>0またはy>0ってどこなんでしょうか。

  • 命題の証明。

    参考書を開いたりなどしたのですが、中々理解することが出来ません。 以下の問題の解説をしていただけないでしょうか、、 (1) |x-1|>2 または |y-2|>3 ならば、 9x^2 + 4y^2 - 18x - 16y > 11 が真であることを証明せよ。 (2) (1)の命題の逆、裏、対偶をつくり、それらの真偽を理由をつけて述べよ・ 申し訳ありませんが、よろしくお願いいたします。

このQ&Aのポイント
  • ある日無線LANでの接続が突然できなくなりました。WPSで接続何度か試すと繋がる事があるのですが、一度電源を落とすとまた繋がらなくなっています。PC、プリンター、無線LANの電源を入れなおしても繋がらない事が多く困っています。
  • Windows10を使用しており、無線LANで接続しています。Wi-Fiルーターの機種名はBUFFALO WSR-3200AX4Sです。関連するソフト・アプリは特にありません。電話回線の種類はひかり回線です。
  • お使いのDCP-J987という製品で、無線LAN接続が突然できなくなりました。WPSで接続を試しても一時的には繋がるものの、電源を落とすと再び繋がらなくなります。PC、プリンター、無線LANの再起動を試しましたが解決しません。どうしたらいいでしょうか。
回答を見る