- ベストアンサー
命題と論証の質問です(高校1年)
postroの回答
「qならばpであることの証明」 方法は複数あるでしょうけど、せっかくだから、対偶を考えてみると、 (もとの命題の真偽と対偶の真偽は一致することを使います) この場合待遇命題は pでないならqでない。すなわち、 「nが3の倍数でないなら、n^2は3の倍数でない」 ですから、これを証明すればよいことになります。 n=3k±1 とおくなどすれば、この証明はそう難しくないでしょう。
関連するQ&A
- 数学A、命題と論証の質問
次の命題p、qについてp⇒qの真偽を 集合を用いて答えよ。 p:自然数nは8の倍数である。 q:自然数nは4の倍数である。 これについて解答には 8の倍数である自然数の集合をP、 4の倍数である自然数の集合をQとすると P⊂Q(PはQの部分集合である)なので p⇒qは真である。 と書かれているのですが pとPは何がどう違うのか、qとQは何がどう違うのか また、P⊂Qならば何故p⇒qが真なのかが もうひとつよくわかりません。 具体例等を示して説明していただけるとありがたいです。 よろしくお願いします。
- 締切済み
- 数学・算数
- 背理法と命題の否定について
背理法と命題の否定について 例えばp⇒qを背理法を用いて証明するとき、p⇒qの否定を仮定すると、すなわち、pであってqでないものが存在すると仮定すると矛盾が生じるから、(否定が偽ならもとの命題は真であるから、)p⇒qである。ということなんですよね? では、「nが自然数のとき、n(n+2)が8の倍数ならばnは偶数である」を背理法を用いて証明するとき、冒頭の文は、「nが自然数、n(n+2)が8の倍数であり、奇数であるnが存在すると仮定する。」というのでいいんですよね? 普通参考書などではもっと簡潔に「nが奇数であると仮定する。」などと書いてあるのは、わざわざ長々と書かなくてもわかるからということなのでしょうか? しかしこの書き方だと、「全てのnが奇数であると仮定する」と言っているようにも取れるように思うのですが… p⇒qの否定は決して「p⇒qの余事象」ではないですよね? 自分の解釈に自信がもてなくて… 間違っているところがありましたら、ご指摘お願いします。
- ベストアンサー
- 数学・算数
- 数学Iの集合と論証について教えてください
集合と論証が全く分からないので、教えてください。 (問題)nが自然数のとき、次の命題が真であることを証明しなさい。 (命題)(n+1)^2は偶数⇒nは奇数 (証明) 与えられた命題の対偶 nは偶数⇒(n+1)^2は奇数 が真であることを証明する。 nを正の偶数とすると、mを自然数として n=2m+2 と表すことができる。このとき、 n+1=?? ??が分かりません。普通に2m+2+1で良いんですか? あと上の証明は合ってますか?
- ベストアンサー
- 数学・算数
- 命題と論証の証明問題
宿題の証明問題がどうしてもわかりません。 答えとその過程を教えてほしいです。 (1)a,bは有理数でb≠0とする。 √2が無理数であることを用いてa+b√2が無理数であることを証明せよ。 √6が無理数であることをもちいて、√2+√3が無理数であることを証明せよ。 (2)命題「nは整数とする。n2乗が3の倍数ならばnは3の倍数である」は真である。 これを利用して√3が無理数であることを証明せよ。
- 締切済み
- 数学・算数
- 数1a命題と集合の問題です
次の命題の真偽を求めよと問題があります。 nは9の倍数=>nは3の倍数 真である事は分かるのですが証明となると どうすれば良いのか解りません。 教えてくださいよろしくお願いします。
- ベストアンサー
- 数学・算数
- 数学Aの論証についてです。
論証についてです。 わからなかったので質問します; m,nを整数とするとき p (m-2)(n+2)=0 q mn=-4 解答 p⇒qについて調べる。 m=2 n=1 とすると、pを満たすがqは満たさない。 したがってp⇒qは成り立たない。 次にq⇒pについて調べる。 m=2 n=-4 とすると、qを満たすがpは満たさない。 したがって、q⇒pは成り立たない。 以上より、必要条件でも十分条件でもない。 どこからm=2 n=1 m=2 n=-4 がでてきたのかわかりません・・・ どなたかわかる方いましたら宜しくお願いします^^;
- ベストアンサー
- 数学・算数
- 集合と論証
教えてください。 1. nが自然数のとき、命題「n2乗は偶数→nは偶数」が真であることを証明する。次の問いに答えなさい。 (1)この対偶をつくりなさい。 対偶「 → 」 (2)(1)でつくった対偶を利用して、もとの命題が真であることを証明しなさい。 [証明]nを正の( )とすると、mを( )として n= ( )と表すことができる。 このときn2乗=( )2乗=( )=2( )+1 ( )は( )であるから、n2乗は( )である。 したがって( )が( )であることが( )されたので、もとの命題も( )である。 2. √2-1が無理数であることを√2が無理数であることを用いて、背理法で証明しなさい。 [証明]√2-1が( )ではないと仮定する。 このとき√2-1は( )である。 a= ( )としてこの式を変形すると√2=( ) となる。 ここでa,1はともに( )であるから ( )も( )である。よって√2も( )となり √2が( )であることに( )する。 したがって√2-1は ( )ではないとした仮定が( )であり√2-1は( )であることが証明された。
- ベストアンサー
- 数学・算数
お礼
対偶の真偽と一致する…いちばん簡単に証明できて納得できました。有難うございます。