离散数学习题答案-2015.doc_第1页
离散数学习题答案-2015.doc_第2页
离散数学习题答案-2015.doc_第3页
离散数学习题答案-2015.doc_第4页
离散数学习题答案-2015.doc_第5页
已阅读5页,还剩32页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

离散数学习题答案习题一1、利用逻辑联结词把下列命题翻译成符号逻辑形式(1) 他既是本片的编剧,又是导演 - P Q(2) 银行利率一降低,股价随之上扬- P Q(3) 尽管银行利率降低,股价却没有上扬- P Q(4) 占据空间的、有质量而且不断变化的对象称为物质 - M (SPT)(5) 他今天不是乘火车去北京,就是随旅行团去了九寨沟- P Q(6) 小张身体单薄,但是极少生病,并且头脑好使- P Q R(7) 不识庐山真面目,只缘身在此山中- P Q(解释:因为身在此山中,所以不识庐山真面目)(8) 两个三角形相似,当且仅当他们的对应角相等或者对应边成比例- S (ET)(9) 如果一个整数能被6整除,那么它就能被2和3整除。如果一个整数能被3整除,那么它的各位数字之和也能被3整除解:设 P 一个整数能被6整除Q 一个整数能被2整除R 一个整数能被3整除S 一个整数各位数字之和能被3整除翻译为:(P (Q R) (R S)2、判别下面各语句是否命题,如果是命题,说出它的真值(1)BASIC语言是最完美的程序设计语言- Y,T/F(2)这件事大概是小王干的- N(3)x2 = 64- N(4)可导的实函数都是连续函数- Y,T/F(5)我们要发扬连续作战的作风,再接再厉,争取更大的胜利- N(6)客观规律是不以人们意志为转移的- Y,T(7)到2020年,中国的国民生产总值将赶上和超过美国- Y,N/A(8)凡事都有例外- Y,F3、构造下列公式的真值表,并由此判别哪些公式是永真式、矛盾式或可满足式(1)(P (P Q) Q解:PQP QP (P Q)(P (P Q) Q可满足式00001011111001011011(2)(4)表略:(2)可满足式、(3)永真式 、(4)可满足式4、利用真值表方法验证下列各式为永真式(1)(8)略5、证明下列各等价式(3)P(Q R) (P Q)(P R)证明:左式PQ R PQP R (PQ)(P R) (P Q)(P R) 右式(4)(P Q)(R Q)(R P) (P Q)(R Q)(R P)证明:左式((PR) Q)(R P) ((PR)R) ) ((PR)P) ) (QR)(QP) (P Q)(R Q)(R P) 右式6、如果P Q QR,能否断定 P R ? 如果P Q QR,能否断定 P R?如果P R,能否断定 P R?解:(1)如果P Q QR,不能判断P R,因为如果 Q = P R, 那么P Q PP R QR,但P可以不等价于R. (2)如果P Q QR,不能判断P R,因为如果 Q = P R, 那么P Q PP R QR,但P可以不等价于R.(3)如果P R,那么有P R,因为P R,则P R为永真式,及有P R为永真式,所以P R.8、把下列各式用等价表示出来(1)(PQ) P解:原式 (PQ) (PQ) (PP) (PQ) (PQ) (PQ) (PQ) (PP) (PP)9、证明: 是最小功能完备集合证明:因为, 是最小功能完备集合,所以,如果 能表示出,则其是功能完备集合。由于 P Q (P) Q ,所以 是功能完备集合。因为 不能相互表示,所以 是最小功能完备集合;同理可证:非,条件非也能将或表示出来:P Q (P ! Q)8、分别利用真值表法和等价变换法求下列公式的主合取范式及主析取范式:(3) P(R(QP)解:真值表法PQRQPR(QP)P(R(QP)000101001111010001011001100100101111110100111111所以:主合取范式为 = (PQR) (PQR) = M4M6主析取范式为 = (PQR)(PQR)(PQR)(PQR)(PQR)(PQR) = m0m1m2m3m5m7等价变换法(略)(4) (P(QR) (P(QR)解:真值表法PQRQRQRP(QR)P(QR)(P(QR) (P(QR)0000111100100100010001000111010010001010101000101100001011110111所以:主合取范式为 = (PQR) ( PQR) ( PQR) (PQR) ( PQR) ( PQR) = M1M2M3M4M5M6主析取范式为 = (PQR)(PQR) = m0m7等价变换法(略)14、从A,B,C,D 4个人中派2人出差,要求满足下列条件:如果A去,则必须在C或D中选一人同去;B和C不能同时去;C和D不能同时去。用构造范式的方法决定选派方案。解:由题设 A:A去,B:B去,C:C去,D:D去则满足条件的选派应满足如下范式:(A(CD)(BC)(CD)构造和以上范式等价的主析取范式(A(CD)(BC)(CD)(AB C D )(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)(ABCD)共有八个极小项,但根据题意,需派两人出差,所以,只有其中三项满足要求: (ABCD),(ABCD),(ABCD)即有三种方案:A和C去或者A和D去或者B和D去。15、证明下列蕴含试:(1)PQ=P (PQ)证明:PQ P Q T(P Q) (PP) (P Q) P (PQ) P (PQ)所以,这是个等价式,因此也是个蕴含式(2)(PQ) Q= (PQ)证明:(PQ) Q (PQ) Q (PQ) Q (PQ) (QQ) (PQ) T (PQ)所以,这是个等价式,因此也是个蕴含式(3)PPR=S证明:PPR F = S (F可蕴含任何命题公式)(4)P=QRR证明:P=T QRR (任何公式可蕴含永真式)18、一个有钱人生前留下了一笔珍宝,藏在一个隐秘处。在他留下的遗嘱中指出寻找珍宝的线索如下:(1) 如果藏宝的房子靠近池塘,那么珍宝不会藏在东厢房。(2) 如果房子的前院栽有大柏树,那么珍宝就藏在东厢房。(3) 藏宝房子靠近池塘。(4) 要么前院栽有大柏树,要么珍宝埋在花园正中地下。(5) 如果后院栽有香樟树,珍宝藏在附近。请利用蕴含关系找出藏宝处解:根据给定的条件有下述命题:P:珍宝藏在东厢房Q:藏宝的房子靠近池塘R:房子的前院栽有大柏树S:珍宝藏在花园正中地下T:后院栽有香樟树M:珍宝藏在附近根据题意,得出:(QP)(RP)Q(RS)(TM) ?(QP)(RP)Q(RS)(TM) P(RP)(RS)(TM) R(RS)(TM) S(TM)S 即珍宝藏在花园正中地下20、演绎证明下面各蕴含式:(4)(RQ) (RS),(QE) (SB), (EB),(PR) P证明:运用反证方法,将结论的非纳入前提,证明步骤如下1Pp(附加前提)2PRp3RT 1,2 I4(RQ) (RS)p5QST 3,4 I6(QE) (SB)p7EBT 5,6 I8(EB)p9F(矛盾式)T 7,8 E(5)P(QR),Q(RS) P(QS)证明:运用cp法,将结论条件式的前件作为前提,证明步骤如下1Pp(附加前提)2P(QR)p3QRT 1,2 I4Q(RS)p5R(QS)T 4 E6QST 3,5 I7P(QS)CP 1,621、把下列句子演绎成逻辑形式,并给出证明(2)某公司发生了一起盗窃案,经仔细侦察,掌握了如下一些事实:l 被盗现场没有留下任何痕迹l 失盗时,小花或则小英正在卡拉ok厅l 如果失窃时小胖正在附近,他就会习惯性地破门而入偷走东西后扬长而去l 如果失盗时小花正在卡拉ok厅唱歌,那么金刚是最大的嫌疑者l 如果失盗时小胖不在附近,那么他的女友小英会和他一起外出旅游l 如果失盗时小英正在卡拉ok厅唱歌,那么瘦子是最大的嫌疑者根据以上事实,请通过演绎推理找出偷窃者解:根据给定的条件有下述命题:P:现场无任何痕迹Q:失窃时,小花在OK厅R:失窃时,小英在OK厅S:失窃时,小胖在附近T:金刚是偷窃者M:瘦子是偷窃者则根据案情有如下命题公式:P,QR,S P,Q T, S R,R M P P SP P S TI SR P R TI QR P Q TI QT P T TI即 金刚是偷窃者23、利用消解法证明下列各蕴含式:(3)P(QR),Q(RS) P(QS)证明:P(QR) PQRQ(RS) QRS(P(QS)) PQS因此子句集合 = PQR,QRS,P,Q,S 消解过程如下:1PQRp2Pp3QR由1,2归结4Qp5R由3,4归结6QRSp7Sp8QR由6,7归结9R由4,8归结10FLASE 由5,9归结导出空子句习题二1、把下列谓词翻译成谓词公式(1)每个有理数都是实数,但是并非每个实数都是有理数,有些实数是有理数解: R(x)-x是实数Ra(x)-x是有利数翻译如下:(x)( Ra(x) R(x) (x)( R(x) Ra(x)$(x)( R(x) Ra(x))(2)直线a和b平行当切仅当a和b不相交解:A(x)-x是直线 F(x,y)-x与y平行G(x,y)-与相交 翻译如下:()()(A()A() (F(,) G(,)))(3)除非所有的会员都参加,这个活动才有意义解:A(x)-是会员B(x)-x有意义-这个活动F(x,y)-参加翻译如下:B()(x)(A(x)F(x,)) 或(x)(A(x)F(x,))B()(4)任何正整数不是合数就是质数解:A(x)-是正整数(x)-是合数(x)-是质数翻译如下:(x)(A(x)(x)(x))(6) 凡是存钱的人都想有利息,如果没有利息,人们就不会存钱解:A(x)-是存钱的人F(x,y)-想有P-存钱没有利息Q:-人们不存钱a:-利息翻译如下:(x)(A(x)F(x,a))(PQ)2、设论域D = 0, 1, 2,把下列公式用不含量词的公式表示出来(3)(x) P(x) $(x)Q(x)解:上式 (P(0) P(1) P(2)) Q(0) Q(1) Q(2)3、指出下列公式中的约束变元和自由变元,并确定公式的辖域解:略5、把下列语句符号化,并确定相应谓词公式是永真式、可满足式、还是矛盾式(1)如果两个数的积等于0,那么至少其中一个数为0,数x-1不等于0,所以数x-1和x+1的积也不等于0解:设论域在任意数域集合,运用常规的数学符号,翻译如下(x) (y)( xy = 0 (x=0 y=0) (x-1 0) (x-1)(x+1) 0)这是一个可满足式,但不是永真式,因为存在x=-1时,谓词公式不成立,但其它情况均成立,如果论域中不包含-1,为真,包含就不成立(2)诚实的人都讲实话。小林不是诚实的,因而小林不讲实话解:H(x)-x诚实T(x)-x讲真话a-小林翻译如下:((x)(H(x) T(x) H(a)) T(a)这是一个可满足式,因为否定条件命题前件,不一定后件命题一定为假。及小林虽然不诚实,但也可能讲实话6、对于题目给定的解释,求下列各公式相应的真值(1) A = (x) P(x) Q(x) R(a),解释 D =1,2,3,P(x): x2+x=2; Q(x): x是素数;R(x): x-10x20答:为假命题(2)$(x)2x8x2-6x+50答:为真命题,当4,5使满足谓词公式(3)(x) $(y)x+y=1024答:为真命题,对任意整数x,y取值为1024-x及可(4)$(y) (x)xy X A B X 2 A B等号成立的条件: A B或B A(因为若A和B没有子集关系, 必有a A B和 b B A,使a, b 2 A B ,但a, b 2A 2B )(2)2A 2B = 2 A B 证明:X 2A 2B X 2A X 2B X A X B X A B X 2 A B附加题:证明等式(AB) C = A(BC)证明:A(BC) = A(B-C)(C-B) = (A - (B-C)(C-B) (B-C)(C-B)- A)= ABC + ABC + ABC + ABC(AB) C = C(AB)那么按上式的划简方式,就是把C替换为A, 把A替换为B,将B替换为C,所以C(AB) = CAB + CAB + CAB + CAB = ABC + ABC + ABC + ABC习题四1、设A=1,2,3,4,B=0,1,4,9,12.分别把下面定义的从集合A到集合B的二元关系R用序偶的集合表示出来(1)xRy x|y解: R = (1,0) ,(1,1),(1,4) ,(1,9) ,(1,12) ,(2,0) ,(2,4) ,(2,12) , (3,0) ,(3,9) ,(3,12) ,(4,0) ,(4,4) ,(4,12)(2)xRy xy(mod 3)解: R =(1,1), (1,4) , (3,0) , (3,9) , (3,12) , (4,1) , (4,4)(3)xRy y/x (y-x)/2解: R =(3,9), (3,12) , (4,9) , (4,12)2、用关系图和关系矩阵表示第1题中的各个关系解:略6、设在整数集Z上定义如下二元关系,试填写下表: 解:填表如下R自反性反自反性对称性反对称性传递性x|yxy(mod m)xy0xy0x=y或|x-y|=1x2 y2(1) 因为x|x成立,所以自反性成立;所以反自反性不成立;因为x0时,x|0成立,但0|x不成立,所以对称性不成立,因为 1|-1,和-1|1成立,所以反对称性不成立;但x|y,y|z成立,就一定有x|z成立,所以传递性成立(2) 因为模m相等是整数集合上的等价关系,所以具有自反、对称、传递性(3) 因为00 = 0,所以自反性不成立;因为x 0时必有 xx0,所以反自反性不成立;因为xy 0 必有yx0,所以对称性成立;因此反对称性不成立;因为xy0,yz0,能得到x,y,z同号且不为0,所以,xz0,所以传递性成立(4) 因为xx0,所以自反性成立;因此,反自反性不成立;因为xy0,所以yx0,因此对称性成立;因此,反对称性不成立;因为-1*0 0,0*10,但-1*1 y2 成立,那么y2 x2就不成立,所以对称性不成立,反对称性成立;传递性成立7、设R是集合A上的一个二元关系,合于xRy yRz = xRz,称R是A上的一个反传递关系。试举一个实际的反传递关系的例子解:例如在人群集合上,建立父子关系,那么就是一个反传递关系,因为如果 甲是乙的父亲,乙是丙的父亲,那么甲和丙就一定不存在父子关系;另外,在正整数域上建立的倍数关系,也是一个反传递关系,因为如果 a 是 b的2倍,b是c的2倍,那么a 一定不是c的2倍8、设R和S都是集合A上的二元关系,它们经过关系运算后得到A上的一个新关系。试判别当R和S同时具有下表左列某种指定性质时,经过指定的运算后所得到新关系也仍保持这种性质,把所得结论以,的形式填在下表中相应的位置上RSRSR-SRS-RR-1自反性反自反性对称性反对称性传递性(1) 自反性的保持情况说明:因为R,S都具有自反性,所以IAR, IAS,因此IARS, IARS,所以自反性在RS,RS上保持因为IAS,所以IA不是S补集的子集,因此也不是R-S的子集,所以自反性在R-S上不保持因为R,S是自反的,所以对任意的a A,(a,a)R,S,所以(a,a)RS,因此自反性在RS上保持因为(a,a)R,所以(a,a)不属于-R,所以-R不具有自反性因为(a,a)R,所以(a,a)R-1,因此R-1具有自反性(2) 反自反性的保持情况说明:因为R,S都具有反自反性,等价于 IAR = , IAS = 因为IARS =,IA(RS)=,所以RS,RS都是反自反的因为IAR-S =,所以 R-S也是自反的对于RS,假设(a,b)R,(b,a)S, 那么(a,a)RS, 所以反自反在RS上不一定保持因为(a,a)不属于R,所以(a,a)一定属于-R,所以-R一定是自反的,一定不是反自反的因为(a,a)不属于R,所以(a,a)也不属于R-1,因此R-1一定是反自反的(3) 对称性的保持情况说明:因为R,S是对称的,所以R= R-1,S= S-1 ,-R = (-R)-1= -R-1, -S = (-S)-1= -S-1因为(RS)-1= R-1 S-1= RS, 所以RS具有对称性因为(RS)-1= R-1 S-1= RS, 所以RS具有对称性因为(R-S)-1= (R-S)-1=R-1 (-S)-1= R-1 -S-1 = R-S,所以R-S具有对称性因为(RS)-1 = S-1 R-1 = SR ,但SR通常情况下与RS不相同,所以对称性不一定保持,例如:R = (a,b),(b,a), S = (b,c),(c,b),则RS = (a,c),并不对称因为(-R)-1 = -R-1 = -R,所以R的补是对称的因为 R逆的逆就是R,既等于R的逆,所以R的逆是对称的(4) 反对称性的保持情况说明:因为R,S是反对称的,所以R R-1 IA S S-1 IA因为(RS)(RS)-1 = (RR-1)(SS-1) IA ,所以RS具有反对称性因为如果R = (a,b) S = (b,a),都是反对称的,但 RS = (a,b),(b,a)是对称的,所以RS不一定再保持对称性因为R是反对称的,而R-S在R的基础上减少集合元素,因此也一定是反对称的因为如果 R = (a,b),(c,a), S = (b,c),(a,a), 那么RS = (a,c),(c,a),变为对称的,所以反对称性,在复合运算下不一定保持因为如果R = (a,b),(c,c)是反对称的,但-R = (a,a),(b,b),(b,a),(a,c,),(c,a),(b,c),(c,b),不是反对称的,所以反对称性在补集运算上不保持因为R R-1 IA,有因为 R = (R-1)-1,所以R-1是反对称的(5) 传递性的保持情况说明:因为R,S是传递的,所以R2R, S2S因为(RS)2 = (RS)(RS) R2S2(RS)(SR) RS,所以传递性保持如果R = (a,b), S=(b,c),都是传递关系,但RS = (a,b),(b,c)不再是传递关系,所以传递性在RS上不一定保持如果R=(a,b),(b,c),(a,c),S=(a,c),分别是两个传递关系,但R-S = (a,b),(b,c)不再是传递关系,所以传递性在R-S上不一定保持如果R=(a,b),(c,d),S=(b,c),(d,e), 分别是两个传递关系,但RS = (a,c),(c,e)不再是传递关系,所以传递性在RS上不一定保持如果A = a,b,c, R = (a,b), 那么 R = A A R,显然不是传递的,所以传递性在-R上不一定保持因为R2R,所以 (R2)-1R-1 ,即(R-1)2R-1,所以传递性在逆运算下保持10、设R是集合A上的一个二元关系,证明(1)R是自反的 IAR证明: R是自反的 = IAR因为,R是自反的,所以对任意的A中元素a,有(a,a)R,即IA中任意元素都属于R,所以IARIAR = R是自反的因为,对任意的A中元素a,有(a,a)IA,又IAR,所以(a,a)R,所以R是自反的综上所述,R是自反的 IAR(2)R是反自反的 IAR = 证明:R是反自反的 = IAR = 因为,IA中的任意元素(a,a),都不属于R,所以IAR = IAR = = R是反自反的因为IAR = ,所以IA中的任意元素(a,a),都不属于R,即对任意的A中元素a,有(a,a)IA,都不属于R,所以R是反自反的综上所述,R是反自反的 IAR = (3)R是对称的 R = R-1证明:R是对称的 = R = R-1因为对R中的任意元素(a,b),因为R是对称的,所以(b,a)R,那么(a,b)R-1,所以R R-1因为对R-1中的任意元素(a,b),那么(b,a)R,因为R是对称的,那么(a,b)R,所以R-1 R所以 R = R-1R = R-1 = R是对称的对R中的任意元素(a,b),因为R = R-1 ,所以(a,b)也属于R-1,所以(b,a)R,因此R是对称的综上所述,R是对称的 R = R-1(4)R是反对称的 RR-1IA证明:R是反对称的 = RR-1IA因为对任意(a,b) RR-1 ,那么其就同时属于R和R-1 ,那么(b,a)也属于R,根据反对称的定义,a = b,所以(a,b)IA ,所以RR-1IARR-1IA = R是反对称的假设R不是反对称的,那么必定存在 a b(a,b) R (b,a) R,那么(a,b)RR-1 ,但(a,b)不属于IA,矛盾;因此R必是反对称的综上所述,R是反对称的 RR-1IA(1) R是传递的 R2R证明:R是传递的 = R2R因为对任意(a,b)R2 ,必存在c,使得(a,c),(c,b)属于R,因为R是传递的,所以(a,b)属于R,因此R2RR2R = R是传递的因为对任意的R中的元素(a,b),(b,c),那么(a,c)必定属于R2,也就属于R,所以R是传递的综上所述,R是传递的 R2R11、设A=1,2,3,4,定义A上的关系 R = (a,b)|a=b+2,S = (x,y)|y=x+1x=2y 求:R。S,R。S-1。R,R2,(S-1)2解:根据题意,R=(3,1),(4,2),S=(4,2),(1,2),(2,3),(3,4)所以:R。S = (3,2),(4,3) S-1 = (2,4),(2,1),(3,2),(4,3)所以:R。S-1 = (4,4),(4,1) R。S-1。R = (4,2) R2 = (S-1)2 = (2,3),(3,4),(3,1),(4,2)12、设A=a,b,c,d,e,f,g,h,A上的二元关系R对应的关系图4-5所示,求使Rm=Rn的最小整数m和n(m n)答:R = R16;简要说明如下:本关系图分为两个部分,R = R1 R2,因为 R1。R2 = R2。R1 = , 所以R2 = R12 R22 ,同理Rn = R1n R2n ,又因为 I1 = R13,I2=R25 ;3,5的最小公倍数为15,所以I = R15 ,所以R = I R15 = R R15 = R1613、设R是集合A上的二元关系,证明:(1)IAn = IA证明:因为单位关系的关系矩阵为单位矩阵,而复合运算就是矩阵的乘法,根据单位矩阵的性质,IAn = IA(2)IA R=R IA =R证明:同上,因为单位矩阵左乘、右乘一个矩阵,结果不变;所以IA R=R IA =R(3)(RIA)n=IARR2R3Rn证明:根据书中并集关系复合的定理(4.2),展开,并利用上述1,2的结论,及可得证(严格可用归纳法)15、写出第12题中关系图对应的关系矩阵,并利用warshall算法求这个关系的传递闭包解:习题五1、设 A = (a,b)| a,b N,定义A上的一个二元关系 R = (a,b),(c,d) | ad = bc 证明:R 是 A 上的等价关系证明:(自反性)因为 对任意(a,b) A, 都有:ab = ba, 既((a,b),(a,b) R,所以R是自反的(对称性)如果(a,b),(c,d)) R ,那么ad = bc, 所以 cb = ad,既(c,d),(a,b))R, 所以R是对称的(传递性)如果(a,b),(c,d)) R, (c,d),(e,f) R, 那么 ad = bc ,cf = ed ,因此,adcf = bced (注:如果 0 N 中), 那么af = eb, 所以(a,b),(e,f)) R,R具有传递性综上所证,R是A上的等价关系3、集合 A = 1,2,3,4的一个分化为 S0=1,2,4,3,求由S0导出的A上的一个等价关系R解:等价关系R = 1,2,41,2,433 = (1,1),(2,2),(4,4),(1,2),(1,4),(2,1),(2,4),(4,1),(4,2),(3,3)4、试确定在4个元素的集合上可以定义的等价关系数目解:在此集合上可以确定的4分划个数为:1在此集合上可以确定的3分划个数为:c(4,2) = 6在此集合上可以确定的2分划个数为:c(4,1) + c(4,2) /2 = 7在此集合上可以确定的1分划个数为:c(4,4) = 1所以共可定义15个等价关系6、设R是非空集合A上的一个二元关系,具有对称性和传递性。证明:如果对每一个xA,存在yA使xRy,那么,R是A上的等价关系证明:因为对每一个xA,存在yA使xRy,由于R是对称的,所以yRx;又因为R是传递的,当xRy 并且 yRx,那么xRx。所以R是自反的。综上所述,R是自反的,对称的和传递的,因此R是A上的等价关系8、设A是由54的正因子构成的集合,“|”表示整除。画出偏序集对应的Hasse图解:先求出偏序集,然后求处相应的cover,然后画出Hasse图A=1,2,3,6,9,18,27,54COVER(|)=(1,2), (1,3), (2,6), (3,6), (3,9),(6,18), (9,18), (9,27), (18,54), (27,54)最大元:54最小元:1有4个包含元素最多的全序子集:L1=54,27,9,3,1L1=54,18,9,3,1L1=54,18,6,3,1L1=54,18,6,2,1182639541279、设A=a,b,c,画出偏序集合对应的Hasse图。试比较本题与上题Hasse图的异同解:a,b,ca,ba,cb,cabc两图的相同点 : 都有最大(小)元 不同点:最大线序一个为5,一个为411、设R是集合A上的一个等价关系。现在在等价类之间定义一个新关系S使得R的任何等价类a和b满足aSb aRb,判别S是一个什么关系解:根据题目信息,猜测是等价关系,说明如下:(1) 因为对任意的aA,aRa成立(R是A上的等价关系,是自反的),所以a S a,S是自反的(2) 假设a S b成立,那么aRb;因为R是对称的,所以bRa,因此b S a成立,所以S是对称的(3) 假设aSb,bSc成立,则aRb,bRc,因为R是传递的,所以aRc成立,因此aSc成立,所以S是传递的综上所述,S是等价类集合上的等价关系习题六1、设A=1,2,3,4,B=AA,确定下述集合是否为A到B的全函数或部分函数(1)(1,(2,3),(2,(2,2),(3,(1,3),(4,(4,3)答:根据本书全函数的定义,这是从A到B的全函数(2)(1,(1,2),(1,(2,3),(3,(2,4)答:根据本书函数的定义,每个原像只能有一个像,所以此定义不是A到B的函数(3)(1,(3,3),(2,(3,3),(3,(2,1),(4,(4,1)答:根据本书全函数的定义,这是从A到B的全函数2、判别以下关系中哪些是全函数(1)(n1,n2)|n1,n2 N,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论