命題：偏序集能划分成的最少的全序集的個數與最大反鏈的元素個數相等。 （離散數學結構第六版課本P245：把一個偏序集划分成具有全序的子集所需要的最少子集個數與元素在偏序下都是不可比的最大集合的基數之 ...

度娘定義：在數學理論中的序理論與組合數學中，Dilworth定理根據序列划分的最小數量的鏈描述了任何有限偏序集的寬度。其名稱取自數學家Robert P. Dilworth。 反鏈是一種偏序集，其任意兩個元素不可比；而鏈則是一種任意兩個元素可比的偏序集。Dilworth定理說明，存在一個 ...

偏序集：We define a Partially Ordered Set, or a Poset, as a set P with a partial ordering  defined on i ...

題目描述 Description 某國為了防御敵國的導彈襲擊，發展出一種導彈攔截系統。但是這種導彈攔截系統有一個缺陷：雖然它的第一發炮彈能夠到達任意的高度，但是以后每一發炮彈都不能高於前一發 ...

我們都知道對於十進制數，只要這個數能除盡3/9則他個位數字之和也能除盡3/9,以前只知道用沒有證明過，下面來簡單證明一下。 對於十進制數，舉個簡單的例子，這個數是abcd,他表示的大小就是 x ...

一、定理內容 算術基本定理，又名唯一分解定理。若\(a>1\),那么必有\(a=p_1 ^ {\alpha _1}p_2^{\alpha _2}...p_s^{\alpha _s}\),其中\(p_j(1<=j<=s)\)是兩兩不相同的質數，\(a_j(1<=j< ...

三大余數定理 1. 余數的加法定理 x和y之和除以z的余數，等於x除以z的余數加y除以z的余數再除以z的余數。 $$\left( x+y \right) \%z\,\,=\,\,\left( x\%z\,\,+\,\,y\%z \right) \%z$$ 2. 余數的乘法定理 x和y之積 ...

前言 在初中和高中階段，我們接觸和使用的射影定理有以下兩種形式。 射影定理1 直角三角形射影定理，又叫歐幾里德(Euclid)定理，其內容：直角三角形中，斜邊上的高是兩直角邊在斜邊上射影的比例中項。每一條直角邊是這條直角邊在斜邊上的射影和斜邊的比例中項。 符號語言：如圖，\(Rt ...