<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ja">
	<id>https://wikippe.e-do-match.com/index.php?action=history&amp;feed=atom&amp;title=%E5%B7%AE%E9%9B%86%E5%90%88</id>
	<title>差集合 - 版の履歴</title>
	<link rel="self" type="application/atom+xml" href="https://wikippe.e-do-match.com/index.php?action=history&amp;feed=atom&amp;title=%E5%B7%AE%E9%9B%86%E5%90%88"/>
	<link rel="alternate" type="text/html" href="https://wikippe.e-do-match.com/index.php?title=%E5%B7%AE%E9%9B%86%E5%90%88&amp;action=history"/>
	<updated>2026-11-18T22:55:32Z</updated>
	<subtitle>このウィキのこのページに関する変更履歴</subtitle>
	<generator>MediaWiki 1.44.2</generator>
	<entry>
		<id>https://wikippe.e-do-match.com/index.php?title=%E5%B7%AE%E9%9B%86%E5%90%88&amp;diff=6302&amp;oldid=prev</id>
		<title>116.91.77.231: /* ド・モルガンの法則 */</title>
		<link rel="alternate" type="text/html" href="https://wikippe.e-do-match.com/index.php?title=%E5%B7%AE%E9%9B%86%E5%90%88&amp;diff=6302&amp;oldid=prev"/>
		<updated>2013-04-17T13:44:02Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;ド・モルガンの法則&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;新規ページ&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;#039;&amp;#039;&amp;#039;差集合&amp;#039;&amp;#039;&amp;#039;（さしゅうごう、&amp;lt;em lang=en&amp;gt;difference set&amp;lt;/em&amp;gt;）とは、ある集合の中から別の集合に属する要素を取り去って得られる[[集合]]のことである。&lt;br /&gt;
&lt;br /&gt;
==定義==&lt;br /&gt;
[[Image:Venn0010.svg|thumb|right|差集合 &amp;#039;&amp;#039;B&amp;#039;&amp;#039; &amp;amp;minus; &amp;#039;&amp;#039;A&amp;#039;&amp;#039; のベン図による視覚化（左がA、右がB。）:&amp;lt;br&amp;gt;&amp;lt;math&amp;gt;B  \setminus A~~=~~A^c \cap B&amp;lt;/math&amp;gt;]]&lt;br /&gt;
[[image:Venn0100.svg|right|thumb|差集合 &amp;#039;&amp;#039;A&amp;#039;&amp;#039; &amp;amp;minus; &amp;#039;&amp;#039;B&amp;#039;&amp;#039; のベン図による視覚化（左がA、右がB。）:&amp;lt;br&amp;gt;&amp;lt;math&amp;gt;A \setminus B~~=~~A \cap B^c&amp;lt;/math&amp;gt;]]&lt;br /&gt;
集合 &amp;#039;&amp;#039;B&amp;#039;&amp;#039; から集合 &amp;#039;&amp;#039;A&amp;#039;&amp;#039; に属する元を間引いて得られる集合を&lt;br /&gt;
:&amp;lt;math&amp;gt;B \setminus A, \quad B \smallsetminus A&amp;lt;/math&amp;gt; &lt;br /&gt;
または &amp;#039;&amp;#039;B&amp;#039;&amp;#039; &amp;amp;minus; &amp;#039;&amp;#039;A&amp;#039;&amp;#039; と表現し、&amp;#039;&amp;#039;B&amp;#039;&amp;#039; から &amp;#039;&amp;#039;A&amp;#039;&amp;#039; を引いた&amp;#039;&amp;#039;&amp;#039;差&amp;#039;&amp;#039;&amp;#039;、&amp;#039;&amp;#039;&amp;#039;差集合&amp;#039;&amp;#039;&amp;#039;あるいは &amp;#039;&amp;#039;B&amp;#039;&amp;#039; における &amp;#039;&amp;#039;A&amp;#039;&amp;#039; の（&amp;#039;&amp;#039;&amp;#039;相対&amp;#039;&amp;#039;&amp;#039;）&amp;#039;&amp;#039;&amp;#039;補集合&amp;#039;&amp;#039;&amp;#039;と呼ぶ。記号を用いて書けば、&lt;br /&gt;
:&amp;lt;math&amp;gt;x \in B \smallsetminus A \iff x \in B \mbox{ and } x \notin A&amp;lt;/math&amp;gt;&lt;br /&gt;
が差集合の定義である。一般に集合の差は[[交換法則]]を満たさない。&lt;br /&gt;
&lt;br /&gt;
===注意===&lt;br /&gt;
集合 &amp;#039;&amp;#039;A&amp;#039;&amp;#039;, &amp;#039;&amp;#039;B&amp;#039;&amp;#039; が[[加法]] + を持つ[[代数系]]（特に[[加法群]]）の[[部分集合]]であるとき、&amp;#039;&amp;#039;B&amp;#039;&amp;#039; &amp;amp;minus; &amp;#039;&amp;#039;A&amp;#039;&amp;#039; は集合 {&amp;#039;&amp;#039;b&amp;#039;&amp;#039; &amp;amp;minus; &amp;#039;&amp;#039;a&amp;#039;&amp;#039; | &amp;#039;&amp;#039;a&amp;#039;&amp;#039; &amp;amp;isin; &amp;#039;&amp;#039;A&amp;#039;&amp;#039;, &amp;#039;&amp;#039;b&amp;#039;&amp;#039; &amp;amp;isin; &amp;#039;&amp;#039;B&amp;#039;&amp;#039;} と紛らわしいのでこの記法を使用するには注意が必要である。&lt;br /&gt;
&lt;br /&gt;
===例===&lt;br /&gt;
&amp;#039;&amp;#039;P&amp;#039;&amp;#039; = {1,3,5,7,9} (10 以下の[[奇数]]の集合)&lt;br /&gt;
&amp;#039;&amp;#039;Q&amp;#039;&amp;#039; = {2,3,5,7} (10 以下の[[素数]]の集合)&lt;br /&gt;
このとき &lt;br /&gt;
:&amp;lt;math&amp;gt;P \smallsetminus Q = \{ 1,9 \}&amp;lt;/math&amp;gt; &lt;br /&gt;
であり、&lt;br /&gt;
:&amp;lt;math&amp;gt;Q \smallsetminus P = \{ 2 \}&amp;lt;/math&amp;gt;&lt;br /&gt;
である。&lt;br /&gt;
&lt;br /&gt;
==補集合==&lt;br /&gt;
[[Image:Venn1010.svg|thumb|right|補集合のベン図による視覚化（左がA、右がB。）:&amp;lt;br&amp;gt;&amp;lt;math&amp;gt;A^c~~=~~\emptyset^c \setminus A&amp;lt;/math&amp;gt;]]&lt;br /&gt;
全体集合や[[普遍集合]] (&amp;lt;span lang=en&amp;gt;universe&amp;lt;/span&amp;gt;) などと呼ばれる（大きな）[[集合]] &amp;#039;&amp;#039;U&amp;#039;&amp;#039; を固定して、その[[部分集合]]についてのみ考えているとき（例えば、&amp;#039;&amp;#039;U&amp;#039;&amp;#039; が[[自然数]]全体、[[実数]]全体やある[[位相空間]]であるときなど） &amp;#039;&amp;#039;U&amp;#039;&amp;#039; の部分集合 &amp;#039;&amp;#039;A&amp;#039;&amp;#039; について、&lt;br /&gt;
:&amp;lt;math&amp;gt;U \smallsetminus A&amp;lt;/math&amp;gt;&lt;br /&gt;
を &amp;#039;&amp;#039;A&amp;#039;&amp;#039; の（&amp;#039;&amp;#039;&amp;#039;絶対&amp;#039;&amp;#039;&amp;#039;）&amp;#039;&amp;#039;&amp;#039;補集合&amp;#039;&amp;#039;&amp;#039;（ほしゅうごう、&amp;lt;em lang=en&amp;gt;complement&amp;lt;/em&amp;gt;）といい、&lt;br /&gt;
:&amp;lt;math&amp;gt;A^c,\, \complement A,\, \bar{A}&amp;lt;/math&amp;gt;&lt;br /&gt;
などと表す。&lt;br /&gt;
&lt;br /&gt;
*ある集合の補集合の補集合はもとの集合自身である。&lt;br /&gt;
*自然数について考えているとき、奇数全体の集合の補集合は[[偶数]]全体の集合である。&lt;br /&gt;
&lt;br /&gt;
===注意===&lt;br /&gt;
&amp;#039;&amp;#039;P&amp;#039;&amp;#039; の補集合を &amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; と表す場合、おおくは &amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;-&amp;lt;/sup&amp;gt; が &amp;#039;&amp;#039;P&amp;#039;&amp;#039; の[[閉包]] をあらわす。逆に &amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;-&amp;lt;/sup&amp;gt; が補集合を表しているような文脈では、&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; で &amp;#039;&amp;#039;P&amp;#039;&amp;#039; の閉包 (closure) を記すことがある。&lt;br /&gt;
&lt;br /&gt;
===ド・モルガンの法則===&lt;br /&gt;
&amp;#039;&amp;#039;P&amp;#039;&amp;#039;, &amp;#039;&amp;#039;Q&amp;#039;&amp;#039; をある集合の部分集合とするとき、&lt;br /&gt;
:(&amp;#039;&amp;#039;P&amp;#039;&amp;#039; &amp;amp;cup; &amp;#039;&amp;#039;Q&amp;#039;&amp;#039;)&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; = &amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; &amp;amp;cap; &amp;#039;&amp;#039;Q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt;&lt;br /&gt;
:(&amp;#039;&amp;#039;P&amp;#039;&amp;#039; &amp;amp;cap; &amp;#039;&amp;#039;Q&amp;#039;&amp;#039;)&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; = &amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt; &amp;amp;cup; &amp;#039;&amp;#039;Q&amp;#039;&amp;#039;&amp;lt;sup&amp;gt;&amp;#039;&amp;#039;c&amp;#039;&amp;#039;&amp;lt;/sup&amp;gt;&amp;lt;br&amp;gt;&lt;br /&gt;
&amp;lt;!--[[画像:Venn1110.svg|100px|ベン図によるPとQの積集合に対する補集合]][[画像:Venn1000.svg|100px|ベン図によるPとQの和集合に対する補集合]][[画像:Venn1010.svg|100px|ベン図によるPの補集合]][[画像:Venn1100.svg|100px|ベン図によるQの補集合]]--&amp;gt;&lt;br /&gt;
が成り立つことが分かる。これはもっと一般化できて、{&amp;#039;&amp;#039;P&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;amp;lambda;&amp;lt;/sub&amp;gt;}&amp;lt;sub&amp;gt;&amp;amp;lambda;&amp;amp;isin;&amp;amp;Lambda;&amp;lt;/sub&amp;gt; をある基礎となる集合の部分集合の族とするときに、&lt;br /&gt;
:&amp;lt;math&amp;gt;\left( \bigcup_{\lambda \in \Lambda} P_\lambda \right) ^c = \bigcap P_\lambda^c&amp;lt;/math&amp;gt;&lt;br /&gt;
:&amp;lt;math&amp;gt;\left( \bigcap_{\lambda \in \Lambda} P_\lambda \right) ^c = \bigcup P_\lambda^c&amp;lt;/math&amp;gt;&lt;br /&gt;
が成り立つ。これらを[[ド・モルガンの法則]]という。&lt;br /&gt;
&lt;br /&gt;
この法則は、対応する論理記号の性質（特に双対性）を反映したものである。詳しくは[[記号論理学]]の項目を参照。&lt;br /&gt;
&lt;br /&gt;
==関連項目==&lt;br /&gt;
*[[集合の代数学]]&lt;br /&gt;
&lt;br /&gt;
{{集合論}}&lt;br /&gt;
[[Category:集合論|さしゆうこう]]&lt;br /&gt;
[[Category:初等数学|さしゆうこう]]&lt;br /&gt;
[[Category:数学に関する記事|さしゆうこう]]&lt;/div&gt;</summary>
		<author><name>116.91.77.231</name></author>
	</entry>
</feed>