For faster navigation, this Iframe is preloading the Wikiwand page for 同値.

同値

同値(どうち)または等価(とうか)とは、2つの命題が共にまたは共にのときに真となる論理演算である。 英語ではequivalence (EQ)。「if and only if(~のとき、かつそのときに限る)」を略して、iff ともいう。否定排他的論理和 (XNOR) に等しい。 演算子記号は ⇔、↔、≡、=、EQ などが使われる。

真理値表

[編集]
命題 P 命題 Q PQ

性質

[編集]

基本的な性質

[編集]

同値の基本的な性質は以下の通り。
論理包含(ならば)、論理積(かつ))

  • 反射律:
  • 対称律:
  • 推移律:

その他

[編集]

他にも次のような性質がある。
否定排他的論理和

  • 反対称律:

必要十分条件

[編集]

二つの条件 pq に対して、「 p を満たすものは全て q も満たす 」 というとき、「 pq である為の十分条件である 」 あるいは 「 qp である為の必要条件である 」 という。

また、「 pq である為の十分条件であり、qp である為の十分条件である 」 というとき、「 pq である為の必要十分条件である 」 あるいは 「 pq とは同値である 」 という。

例 1

[編集]

ある数が4の倍数である為には、その数は少なくとも偶数である必要がある。つまり、偶数であることは、4の倍数である為の必要条件である。ただし、偶数であっても、必ずしも4の倍数であるとは限らない。

また、ある数が4の倍数である為には、その数が8の倍数であれば十分である。つまり、8の倍数であることは、4の倍数である為の十分条件である。ただし、その数が8の倍数でなくとも、必ずしも4の倍数でないとは限らない。

他方、ある数が2の倍数である為には、その数は少なくとも偶数でなければならない。つまり、偶数であることは、2の倍数である為の必要条件である。また、その数が偶数であれば、その数は必ず2の倍数である。つまり、偶数であることは、2の倍数である為の十分条件である。すなわち、偶数であることは、2の倍数である為の必要十分条件であり、両者は同値である。

例 2

[編集]

自然数変数 n についての条件 p(n), q(n) を次のように定める。

  • p(n): n > 10
  • q(n): 2n > 20

そのとき、p(n) は q(n) である為の必要十分条件である。すなわち、n > 10 は 2n > 20 である為の必要十分条件である。

例 3

[編集]

実数変数 x についての条件 p(x), q(x) を次のように定める。

  • p(x): x > 0
  • q(x): x2 > 0

そのとき、p(x) は q(x) である為の十分条件である。しかし、−1 は q(x) を満たすが (x) を満たさないので、 「q(x) を満たす実数は全て p(x) を満たす」 とはいえない。よって、q(x) は p(x) である為の十分条件ではない。従って、p(x) は q(x) である為の必要十分条件ではない。

例 4

[編集]

¬、⇔ を論理演算とし、命題変数 AB についての条件 p(A, B), q(A, B) を次のように定める。 ( ¬ は集合 { 真、偽 } から集合 { 真、偽 } への 1 つの写像である。⇔ は { 真、偽 }×{ 真、偽 } から { 真、偽 } への 1 つの写像である。AB は { 真、偽 } の元の変数である。)

  • p(A, B): ¬( AB ) = 真
  • q(A, B): ( ¬A )⇔B = 真

そのとき、p(A, B) は q(A, B) である為の必要十分条件である。すなわち、「¬( AB ) = 真」 は 「( ¬A )⇔B = 真」 である為の必要十分条件である。

関連項目

[編集]

脚注

[編集]

外部リンク

[編集]
  • Necessary and Sufficient Conditions (英語) - スタンフォード哲学百科事典「必要条件と十分条件」の項目。
  • Weisstein, Eric W. "Equivalent". mathworld.wolfram.com (英語).
  • Weisstein, Eric W. "Iff". mathworld.wolfram.com (英語).
{{bottomLinkPreText}} {{bottomLinkText}}
同値
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?