离散数学历考研真题2010-笔记加.pdfVIP

11(10(10分分))

设设f(n)f(n)和和g(n)g(n)分别是定义在自然数集上的函数，并满足以下条件。分别是定义在自然数集上的函数，并满足以下条件。

≤g(1)；

(1)f(1)≤g(1)；

(2)对任意自然数n，有f(n)-f(n-1)≤g(n)-g(n-1)。

(2)对任意自然数n，有f(n)-f(n-1)≤g(n)-g(n-1)。

试证：f(n)≤g(n)。

试证：f(n)≤g(n)。

并证明下列不等式

并证明下列不等式

。

。

分)

2(12分)

如图所示

如图所示

图图33习题习题22图图

求求VV到各顶点的最短路径，并写出它们的权。到各顶点的最短路径，并写出它们的权。

11

3(12分)

3(12分)

记N

记N={0,1,2,...,k-1}={0,1,2,...,k-1}，，NN上的二元运算上的二元运算⊕⊕定义为定义为

kkkk

其中a,b∈N。。

其中a,b∈Nkk

试证：在代数系(N,,⊕⊕))中，中，⊕⊕是可结合运算。是可结合运算。

试证：在代数系(Nkk

4(10分分))

试证：在n+1个小于等于2n的不相等正整数中，一定存在两个是互质的。

试证：在n+12n的不相等正整数中，一定存在两个是互质的。

55(10(10分分))

有8个小孩在旋转木马上，如果让他们交换座位，使得每一个小孩的前边都不是原来在

有8个小孩在旋转木马上，如果让他们交换座位，使得每一个小孩的前边都不是原来在

他前边的小孩，问有多少种方法。

他前边的小孩，问有多少种方法。

6(12分分))

设a,a,a∈∈Z(Z(整数集合整数集合))，且，且aa,a,a不全为零，则不全为零，则aa,a,a的最大公因数是集合的最大公因数是集合

设a112211221122

Q={b

Q={baa+b+baa|b|b,b,b∈∈Z}Z}

111122221122

中的最小正整数。

中的最小正整数。

7(12分)

7(12分)

设G是一个群，a,b∈G。由a生成的循环群(a)，其周期为质数p，且a∉(b)。

设G是一个群，a,b∈G。由a生成的循环群(a)，其周期为质数p，且a∉(b)。

试证：(a)∩(b)={e}。

试证：(a)∩(b)={e}。

注：(b)表示由b生成的循环群，e表示单位元。

注：(b)表示由b生成的循环群，e表示单位元。

8(10分)

8(10分)

计算n阶行列式

计算n阶行列式

9(12分)

9(12分)

求解h，它满足下列关系。，它满足下列关系。

求解hnn

。。