您的位置:首頁 > 數(shù)學(xué) > 統(tǒng)計(jì) >內(nèi)容

如何證明德摩根的法律

來源:教育資源網(wǎng) ? 發(fā)布時(shí)間:2020-12-02 08:00:52 ? 點(diǎn)擊:1772

在數(shù)學(xué)統(tǒng)計(jì)學(xué)和概率中，熟悉集合理論是很重要的。集合論的基本操作與概率計(jì)算中的某些規(guī)則有關(guān)。聯(lián)合，交叉和補(bǔ)充的這些基本集合操作的相互作用由兩個(gè)稱為De Morgan定律的陳述來解釋。在陳述了這些法律之后，我們將看到如何證明它們。

德摩根法律聲明

德摩根的法律涉及工會(huì)，交叉和補(bǔ)充的互動(dòng)?；叵胍幌拢?/p>

  • 集合A和B的交點(diǎn)由A和B共有的所有元素組成。交點(diǎn)用A∩B表示。
  • 集合A和B的并集由所有元素組成在A或B中，包括兩組中的元素。交點(diǎn)由A U B表示。
  • 集合A的補(bǔ)碼由不是A的元素的所有元素組成。該補(bǔ)碼由AC表示。

現(xiàn)在我們已經(jīng)回顧了這些基本操作，我們將看到德摩根定律的陳述。對(duì)于每對(duì)集合50 A 51和52 B 53

  1. （A∩B）C=ACUBC。
  2. （AUB）C=AC∩BC。

證明策略概述

在進(jìn)入證明之前，我們將考慮如何證明上述陳述。我們?cè)噲D證明兩套是彼此相等的。在數(shù)學(xué)證明中完成此操作的方式是通過雙重包含的過程。這種證明方法的概要是：

  1. 表明我們等號(hào)左側(cè)的集合是右側(cè)集合的子集。
  2. 以相反的方向重復(fù)該過程n、 表明右側(cè)的集合是左側(cè)集合的子集。
  3. 這兩個(gè)步驟使我們可以說這些集合實(shí)際上彼此相等。它們由所有相同的元素組成。

法律之一的證明

我們將看到如何證明上述德摩根定律中的第一條。我們首先證明（A∩B）C是ACU的子集BC。

    首先假設(shè)135 x 136是一個(gè)元素（∩B）C。
  1. 這意味著x不是（A∩B）的元素。
  2. 由于交集是兩者共有的所有元素的集合153>A和B，前一步意味著157 x 158不能同時(shí)是159 A 160和161 B 162的元素。這意味著165 x 166 is必須是至少一組A 168 169 C 170或171 B 172 173 C 174的元素。根據(jù)定義，這意味著177 x 178是179 A 180 181 C 182 U的元素BC
  3. 我們已經(jīng)顯示了所需的子集包含。

我們的證明現(xiàn)在已經(jīng)完成了。為了完成它，我們顯示了相反的子集包含。更具體地說，我們必須證明ACUBC是（A∩B）C。

  1. 我們從集合ACUBCCUBBC
  2. 這意味著x是AC的元素AC或x是BC
  3. 因此x不是至少一個(gè)元素中至少至少一個(gè)元素中至少一個(gè)元素的元素元素之一的元素元素元素元素元素之一A或B。
  4. Sox不能同時(shí)是A和B的元素。這意味著x是（A∩B）C的元素。
  5. clusion。

其他法律的疫情防控健康知識(shí)宣傳證明

另一個(gè)陳述的證明與我們上面概述的證明非常相似。所有必須做的就是在等號(hào)的兩側(cè)顯示集合的子集包含。

311

相關(guān)推薦