命题：偏序集能划分成的最少的全序集的个数与最大反链的元素个数相等。 （离散数学结构第六版课本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 ...