13级离散数学[2函数、序列和关系].pptVIP

第2章 函数、序列和关系;函数(function);【作业1】下列对应关系图中哪些是函数？;国际标准书号 （International Standard Book Nunmers ISBN）;例： 书号ISBN 978-1-59448-950-1 S=9+3*7+8+3*1+5+3*9+4+3*4+8+3*9+5+3*0=129如果s如果 s mod 10=0,则校验字符就为0； 如果 s mod 10≠0,则校验字符就为 10-( s mod 10)； 因为 129 mod 10=9, 因此ISBN 978-1-59448-950-1的校验字符是 10-9=1;【作业2】试求下列国际标准书号的校验字符？;伪随机数(the pseudorandom number);例：已知m=11,a=7, c=5，s=x0=3.则： x1=(ax0+c) mod m =(7×3+5) mod 11=4 x2=(ax1+c) mod m =(7×4+5) mod 11=0 x3=5,x4=7,x5=10,x6=9,x7=2,x8=8, x9=6, x10=3 因为 x10=3恰好是种子数s=x0=3，所以此序列从此开始重复3，4，0，5，7，10，9，2，8，6 ， 3，4，0，5，7，10，9，2，8，6 ;【作业3】试用线性同余法求下列条件下的伪随机数？;有序对(ordered pair );【作业4】 已知（x+2,4）＝（5,2x+y），求x和y。 ;复习笛卡儿积(Cartesian product);例 设A={1,2},求P(A)×A。 ;二元关系(binary relation);已知A={2,3,4}，B={3,4,5,6,7}，试求 （1）B中元素能被A中元素整除的关系R1。 （2）A中元素小于等于B中元素的关系R2。 （3）A中元素小于B中元素的关系R3。 （4）A中元素等于B中元素的关系R4。;*;（1） a,b∈A,如果a=b (a,b)∈R； （2） a,b∈A,如果ab (a,b)∈R； （3） a,b∈A,如果ab (a,b)∈R； （4） a,b∈A,如果a≥b (a,b)∈R；;关系的表示方法;例;【作业1】:已知 X = {1, 2, 3}, Y = {a, b, c, d}设 R = {(1,a), (1,d), (2,a), (2,b), (2,c)}，试用矩阵以及关系图表示关系 R ;*;*;【测试题】 已知 A = {1,2,3,4} 并且 R = {(a,b) | a+b 整除 2}.试用集合、矩阵及关系图表示关系 R 。;关系的性质（the properties of the relation）;自反性(reflexivity);【 作业4】设A={a,b,c}，R1，R2，R3是A上的关系，其中 R1＝{（a,a）,（b,b）} R2＝{（a,a）,（b,b）,（c,c）,（a,b）} R3＝{（a,c）,（b,b）,（c,c）,（a,b）} 判断R1，R2和R3是否为A上的自反关系。 R1不是自反的，因为（c，c）不在关系R1中。 R2是自反的，因为（a,a）,（b,b）和 (c,c)都在R2中。 R3也不是自反的。因为（a,a）不在关系 R3中。 ;对称性(symmetry);【 作业5】设A={a,b,c}，R1，R2，R3是A上的关系，其中 R1＝{（a,a）,（b,b）,（a,b）} R2＝{（a,b）,（b,b）,（c,c）,（b,a）} R3＝{（a,c）,（b,a）,（c,a）,（a,b）,（c,c）} 说明R1，R2和R3是否为A上的对称关系。 ;反对称性(antisymmetry);【 作业6】设A={a,b,c}，R1，R2，R3是A上的关系，其中 R1＝{（a,a）,（b,b）,（a,b）} R2＝{（a,b）,（b,b）,（c,c）,（b,a）} R3＝{（a,c）,（b,a）, （c,c）} 判断 R1，R2和R3是否为A上的反对称关系。 ;【 作业7】设A＝{1,2,3}，R1，R2，R3和R4都是A上的关系，其中 R1＝{（1,1）,（2,2）} R2＝{（1,1）,（1,2）,（2,1）} R3＝{（1,2）,（1,3）} R4＝{（1,2）,（2,1）,（1,3）} 判断R1，R2，R3和R4是否为A上对称和反对称的关系。 R1既是对称也是反对称的。 R2是对称的但不是反对称的。 R3是反对称的但不是对称