離散數學中的y遮蓋x該如何理解

❶ 離散數學二元關系裡的限制符號怎麼理解

二元關系是有序對的對應關系，就如果平面坐標（X，Y），有序是說，前後交換就變成了另一對。離散數學中研窮的二元關系，是兩集合迪卡爾的集合或其子集。

任取<x,z>∈R。S，因為R。S具有對稱性,故<z,x>∈R。S,則一定存在y使得<z,y>∈R,且<y,x>∈S,又因為R,S有對稱性,故有<x,y>∈S,且<y,z>∈R,故<x,z>∈S。R,這就證明了R。S含於S。R,同樣地,可證S。R含於R。S,這就證明了S。R=R。S。

(1)離散數學中的y遮蓋x該如何理解擴展閱讀：

方程求解

二元二次方程組求解的基本思想是「轉化」，即通過「降次」、「消元」，將方程組轉化為一元二次方程或二元一次方程組。

由於這類方程組形式龐雜，解題方法靈活多樣，具有較強的技巧性，因而在解這類方程組時，要認真分析題中各個方程的結構特徵，選擇較恰當的方法。

❷ 離散數學入門，請問大佬，這里的命題怎麼理解

「我們都是好學生」的反命題是 「我們不都是好學生」。
注意細微的差別。
「我們不都是好學生」說明我們中有壞學生，但是也可能有好學生。
「我們都不是好學生」說明我們中沒有好學生。

❸ 離散數學問題

前面一個「任意的y Q(y)"將"任意的y"提前時要改名。P(x,y)中的y原本不在它的轄域裡面，如果不改名，就到它的裡面去了，肯定不對。

❹ 離散數學，x和y中間的|是什麼意思

x|y表示y被x整除

❺ 離散數學中給定集合，給定相容關系且知道簡化矩陣，如何求此集合的覆蓋

集合上的相容關系是指具有自反和對稱的關系，由於它具有自反性，故它的關系矩陣的對角線上的元素均為1，由於它具有對稱性，故它的關系矩陣一定是對稱矩陣，集合X有6個元素，它的關系矩陣是6階矩陣，考慮到該矩陣是對稱矩陣且對角線上的元素均為1，故只要寫出對角線以下的元素即可，如果補上對角線上的1即是下面的簡化形式：
x1 1
x2 1 1
x3 1 1 1
x4 0 0 1 1
x5 0 1 1 1 1
x6 1 0 1 0 1 1
x1 x2 x3 x4 x5 x6
集合上的一個覆蓋是由集合的子集做為元素構成的集合，這些子集也稱為塊，集合的元素至少在一個塊（子集）中，同塊的元素必具有關系R，給定關系矩陣如何求覆蓋？下面給一種方法，
首先考慮元素x1所在的塊，從關系矩陣中看出x1與x2，x6有關系R，故{x1，x2，x6}是一個塊，該塊中沒有出現x3，x4，x5，接下來再考慮元素x3所在的塊，從關系矩陣中看出x3與x4，x5，x6有關系R，故{x3，x4，x5，x6}是一個塊，這兩塊已包含了X的所有元素，故這兩個塊構成的集合就是X的一個覆蓋，此時覆蓋是
{{x1，x2，x6}，{x3，x4，x5，x6}}

❻ [離散數學]∀x∃yA(x,y)該怎麼理解

∃y 這個意思就是至少存在一個，
∀x這個的意思是對任意x,

❼ 離散數學中xRy怎樣秘理解

就是說X與Y有關系，<x,Y>是集合A的迪卡爾積中的元素。

❽ 什麼是離散數學中的「覆蓋關系」「全序關系」「擬序關系」「偏序關系」

形式定義：

設R是集合A上的一個二元關系，若R滿足：

Ⅰ 自反性：對任意x∈A，有xRx；

Ⅱ 反對稱性（即反對稱關系）：對任意x,y∈A，若xRy，且yRx，則x=y；

Ⅲ 傳遞性：對任意x, y,z∈A，若xRy，且yRz，則xRz。

則稱R為A上的偏序關系，通常記作≼。注意這里的≼不必是指一般意義上的「小於或等於」。

若然有x≼y，我們也說x排在y前面（x precedes y）。

舉例解釋:

對於上述提到的自反性和傳遞性的舉例解釋:

集合A={a,b,c...}上的關系R是自反 指的是R有(a,a),(b,b),(c,c)...

R是傳遞，指若有(a,b)和(b,c), 則必有(a,c).

偏序（Partial Order）的概念：

設A是一個非空集，P是A上的一個關系，若P滿足下列條件：

Ⅰ 對任意的a∈A，（a,a）∈P;(自反性 reflexlve）

Ⅱ 若（a,b）∈P，且（b,a）∈P，則 a=b;（反對稱性，anti-symmentric）

Ⅲ 若（a,b）∈P，（b,c）∈P，則（a,c）∈P;（傳遞性，transitive）

則稱P是A上的一個偏序關系。

若P是A上的一個偏序關系，我們用a≤b來表示（a,b）∈P。

整除關系便是一個定義在自然數上的一個偏序關系|，3|6的含義是3整除6。大於或等於也是定義在自然數集上的一個偏序關系。

設集合X上有一全序關系，如果我們把這種關系用 ≤ 表述，則下列陳述對於 X 中的所有 a, b 和 c 成立：

如果 a ≤ b 且 b ≤ a 則 a = b (反對稱性)

如果 a ≤ b 且 b ≤ c 則 a ≤ c (傳遞性)

a ≤ b 或 b ≤ a (完全性)

配對了在其上相關的全序的集合叫做全序集合（totally ordered set）、線序集合（linearly ordered set）、簡單序集合（simply ordered set）或鏈（chain）。鏈還常用來描述某個偏序的全序子集，比如在佐恩引理中。

關系的完全性可以如下這樣描述：對於集合中的任何一對元素，在這個關系下都是相互可比較的。

注意完全性條件蘊涵了自反性，也就是說，a ≤ a。因此全序也是偏序（自反的、反對稱的和傳遞的二元關系）。全序也可以定義為「全部」的偏序，就是滿足「完全性」條件的偏序。

可作為選擇的，可以定義全序集合為特殊種類的格，它對於集合中的所有 a, b 有如下性質：

我們規定 a ≤ b 當且僅當。可以證明全序集合是分配格。

全序集合形成了偏序集合的范疇的全子范疇，通過是關於這些次序的映射的態射，比如，映射 f 使得"如果 a ≤ b 則 f(a) ≤ f(b)"。

在兩個全序集合間的關於兩個次序的雙射是在這個范疇內的同構。

嚴格全序

對於每個(非嚴格)全序 ≤ 都有一個相關聯的非對稱(因此反自反)的叫做嚴格全序的關系 <，它可以等價地以兩種方式定義：

a < b 當且僅當 a ≤ b 且 a ≠ b

a < b 當且僅當 ¬(b ≤ a) (就是說 > 是 ≤ 的補關系的逆關系)

性質：

關系是傳遞的： a < b 且 b < c 蘊涵 a < c。

關系是三分的： a < b, b < a 和 a = b 中有且只有一個是真的。

關系是嚴格弱序，這里關聯的等價是等同性。

我們可以其他方式工作，選擇 < 為三分的二元關系；則全序 ≤ 可等價地以兩種方式來定義:

a ≤ b 當且僅當 a < b 或 a = b

a ≤ b 當且僅當 ¬(b < a)

還有兩個關聯的次序是補關系 ≥ 和 >，它們構成了四元組 {<, >, ≤, ≥}。

我們可以通過這四個關系中的任何一個，定義或解釋集合全序的方式；由符號易知所談論的是非嚴格的，抑或是嚴格全序。

例子

字母表的字母按標准字典次序排序，比如 A < B < C 等等。

把一個全序限制到其全序集合的一個子集上。

所有的兩個元素都是可比較的任何偏序集合 X (就是說，如果 a,b 是 X 的成員，則 a≤b 或 b≤a 中的一個為真或二者都為真)。

由基數或序數(實際上是良序)組成的任何集合。

如果 X 是任何集合，而 f 是從 X 到一個全序集合的單射函數，則 f 誘導出 X 上的一個全序：規定 x1 < x2 當且僅當 f(x1) < f(x2)。

設有某個集族，其成員都是用序數為索引的全序集合，然後把這集族上取的笛卡爾積中的有序對按字典序排序，那麽，這字典序是一全序。例如，若有一個集合由一些詞語組成，按字母表把詞語排序的話會是一全序。舉個實例，我們規定"bird"先於"cat"。這可視為是向字母表加入空格符號""（定義""先於所有字母），得到集合A，然後對其自身取可數次笛卡爾積，得到Aω。"bird"可理解為Aω里的序對("b","i","r","d","","",...)，"cat"則是("c","a","t","","","",...)。從而{"bird","cat"}成為Aω的一個子集，把Aω上的字典序限制到這字集，便得出"bird"<"cat"。

實數集和自然數集、整數集、有理數集（作為實數集的子集），用平常的小於(<)或大於(>)關系排序都是（嚴格）全序的。它們都可以被證明是帶有特定性質的全序集合的唯一的（在同構意義下的）最小實例（一個全序 A 被稱為是帶有特定性質的最小全序，即意味著只要別的全序 B 有這個性質，就有從 A 到 B 的子集的一個序同構)：

自然數集是最小的沒有上界的全序集合。

整數集是最小的沒有上界也沒有下界的全序集合。

有理數集是最小的在實數集內稠密的全序集合，這里的稠密性是指對於任意實數a, b，都存在有理數q使得a<q<b。

實數集是最小的無界連通（序拓撲的意義下）的全序集合。

❾ 離散數學這個蓋住covA到底怎麼看的

去掉所有的<x,x>，再破壞掉傳遞性：若<x,y>，<y,z>，<x,z>都在，則去掉<x,z>。剩下的就是covA。

用R表示關系。

若aRb，且不存在c，使得aRc且cRb，則稱b蓋住a。

對於本題來說就是，1整除4，2整除4，但是1整除2，所以4不能蓋住1

求覆蓋，也即找哈斯圖中的兩個相鄰點之間的線段（中間不經過第三點）

即有：<1,2>,<1,3>,...,<6,12>

(9)離散數學中的y遮蓋x該如何理解擴展閱讀：

①若b|a，c|a，且b和c互質，則bc|a。

②對任意非零整數a，±a|a=±1。

③若a|b，b|a，則|a|=|b|。

④如果a能被b整除，c是任意整數，那麼積ac也能被b整除。

⑤對任意整數a，b>0，存在唯一的數對q，r，使a=bq+r，其中0≤r<b，這個事實稱為帶余除法定理，是整除理論的基礎。

❿ 離散數學 例如 xRy 是什麼意思 還有可否解釋下 傳遞性定義不太懂

xRy，表示x與y滿足關系R，這是關系的中綴形式。

傳遞性，主要這樣檢查：只要有aRb，bRc同時成立，那就必須aRc也成立。

數學上，二元關系用於討論兩個數學對象的聯系。諸如算術中的「大於」及「等於」，幾何學中的"相似"。二元關系有時會簡稱關系，但一般而言關系不必是二元的。

集合U和A的相對差集，符號為U A，是在集合U中，但不在集合A中的所有元素，相對差集{1,2,3} {2,3,4} 為{1} ，而相對差集{2,3,4} {1,2,3} 為{4} 。

(10)離散數學中的y遮蓋x該如何理解擴展閱讀；

離散數學可以看成是構築在數學和計算機科學之間的橋梁，因為離散數學既離不開集合論、圖論等數學知識，又和計算機科學中的資料庫理論、數據結構等相關，它可以引導人們進入計算機科學的思維領域，促進了計算機科學的發展。

離散數學被分成三門課程進行教學，即集合論與圖論、代數結構與組合數學、數理邏輯。教學方式以課堂講授為主， 課後有書面作業、通過學校網路教學平台發布課件並進行師生交流。