早教吧作业答案频道 -->数学-->
1设集合A={a,b,c,d,e}上有一各划分S={{a,b},{c},{d,e}},试由S确定A的一个等价关系R.2求集合{1,2,3,…1000}中有多少元素至少能被4,5,6这三个数中的一个整除3设ρ是整数集合A上的二元关系,p={(a,b)|[(a-b
题目详情
1 设集合A ={a,b,c,d,e}上有一各划分S={{a,b},{c},{d,e}},试由S 确定A的一个等价关系R.
2 求集合{1,2,3,…1000}中有多少元素至少能被4,5,6这三个数中的一个整除
3 设ρ是整数集合A上的二元关系,p={(a,b) | [(a-b)/3] 属于A},试证ρ是A上的等价关系,并求ρ对应的划分.(9分)
4 求1到300之间不能被3,5,8任何一个整除的整数个数.
那些求整除的,真的要一个个去试吗,第三题怎样证明是自反对称传递的
第一题看不懂意思
2 求集合{1,2,3,…1000}中有多少元素至少能被4,5,6这三个数中的一个整除
3 设ρ是整数集合A上的二元关系,p={(a,b) | [(a-b)/3] 属于A},试证ρ是A上的等价关系,并求ρ对应的划分.(9分)
4 求1到300之间不能被3,5,8任何一个整除的整数个数.
那些求整除的,真的要一个个去试吗,第三题怎样证明是自反对称传递的
第一题看不懂意思
▼优质解答
答案和解析
1、定义关系R:A中的任意两个元素x,y具有关系R当且仅当x,y属于同一个划分块.所以R={,,,,,,,,}.可以证明R是自反的、对称的、传递的,所以R是等价关系.(书上有介绍如何用等价关系求划分,以及用划分求等价关系.这里等价关系的判定是可以省略的)
2、利用包含排斥原理或文氏图.设A,B,C分别表示集合{1,2,3,…1000}中能够被4、5、6整除的元素个数.则|A|=[1000/4]=250,|B|=[1000/5]=200,|C|=[1000/6]=166,|A∩B|=[1000/20]=50,|A∩C|=[1000/12]=83,|B∩C|=[1000/30]=33,|A∩B∩C|=[1000/60]=16.这里[ ]表示取整函数.
所以即为集合A∪B∪C的元素个数,所以|A∪B∪C|=(|A|+|B|+|C|)-(|A∩B|+|A∩C|+|B∩C|)+|A∩B∩C|=466
3、对任意的x,y,z∈A,因为(x-x)/3=0∈A,所以∈ρ,所以ρ是自反的.
若∈A,则(x-y)/3是整数,(y-x)/3也是整数,所以∈ρ,所以ρ是对称的.
若∈A,∈A,则(x-y)/3与(y-z)/3都是整数,所以(x-z)/3=(x-y)/3+(y-z)/3也是整数,所以∈ρ,所以ρ是传递的.
所以ρ是等价关系.
求划分块.两个整数a,b在同一个划分块,当且仅当∈ρ,即(a-b)/3是整数,也就是说a与b除以3的余数相同.一个整数除以3的余数只有0或1或2,所以有3个划分块:
[0]={x|x=3n,n是整数}
[1]={x|x=3n+1,n是整数}
[2]={x|x=3n+2,n是整数}
所以关系ρ对应的划分是{[0],[1],[2]}.
4、这个跟第二题一样做法.
设A,B,C分别表示1~300中能够被3、5、8整除的整数个数.则|A|=[300/3]=100,|B|=[300/5]=60,|C|=[300/8]=37,|A∩B|=[300/15]=20,|A∩C|=[300/24]=12,|B∩C|=[300/40]=7,|A∩B∩C|=[300/120]=2.
所以即为集合A∪B∪C的补集的元素个数,先求|A∪B∪C|=(|A|+|B|+|C|)-(|A∩B|+|A∩C|+|B∩C|)+|A∩B∩C|=160,那么1~300之间不能被3、5、8任何一个整除的整数个数是300-160=140
2、利用包含排斥原理或文氏图.设A,B,C分别表示集合{1,2,3,…1000}中能够被4、5、6整除的元素个数.则|A|=[1000/4]=250,|B|=[1000/5]=200,|C|=[1000/6]=166,|A∩B|=[1000/20]=50,|A∩C|=[1000/12]=83,|B∩C|=[1000/30]=33,|A∩B∩C|=[1000/60]=16.这里[ ]表示取整函数.
所以即为集合A∪B∪C的元素个数,所以|A∪B∪C|=(|A|+|B|+|C|)-(|A∩B|+|A∩C|+|B∩C|)+|A∩B∩C|=466
3、对任意的x,y,z∈A,因为(x-x)/3=0∈A,所以∈ρ,所以ρ是自反的.
若∈A,则(x-y)/3是整数,(y-x)/3也是整数,所以∈ρ,所以ρ是对称的.
若∈A,∈A,则(x-y)/3与(y-z)/3都是整数,所以(x-z)/3=(x-y)/3+(y-z)/3也是整数,所以∈ρ,所以ρ是传递的.
所以ρ是等价关系.
求划分块.两个整数a,b在同一个划分块,当且仅当∈ρ,即(a-b)/3是整数,也就是说a与b除以3的余数相同.一个整数除以3的余数只有0或1或2,所以有3个划分块:
[0]={x|x=3n,n是整数}
[1]={x|x=3n+1,n是整数}
[2]={x|x=3n+2,n是整数}
所以关系ρ对应的划分是{[0],[1],[2]}.
4、这个跟第二题一样做法.
设A,B,C分别表示1~300中能够被3、5、8整除的整数个数.则|A|=[300/3]=100,|B|=[300/5]=60,|C|=[300/8]=37,|A∩B|=[300/15]=20,|A∩C|=[300/24]=12,|B∩C|=[300/40]=7,|A∩B∩C|=[300/120]=2.
所以即为集合A∪B∪C的补集的元素个数,先求|A∪B∪C|=(|A|+|B|+|C|)-(|A∩B|+|A∩C|+|B∩C|)+|A∩B∩C|=160,那么1~300之间不能被3、5、8任何一个整除的整数个数是300-160=140
看了 1设集合A={a,b,c,d...的网友还看了以下:
请系统讲解一下椭圆、双曲线、抛物线的一般方程及它们的系数(包括C≠0)各种情况各代表什么曲线图象. 2020-04-13 …
若要求在if后一对圆括号中表示a不等于0的关系,则能正确表示这一关系的表达式为 A) a0 B) 2020-05-13 …
1.当x取何值时,分式(x-3)²分之x²-9①有意义.②无意义.③值为0.2.已知分式x+2分之 2020-05-14 …
某电视台“挑战主持人”节目的挑战者闯第一关需要回答3个问题,其中前两个问题回答正确各得10分,回答 2020-06-23 …
二元一次函数图像的各种关系想知道二元一次函数图像在二次项大于0,等于0小于0,一次项函数大于0,等 2020-06-27 …
分封制与方国制相比①各封国与王室的关系比商朝的方国密切,臣属关系更明确②各封国必须承认周王的权威, 2020-07-28 …
求救,基数和系数的变化关系共7人,当基数为1757时,各系数分别为0.750.630.861.11 2020-07-30 …
求系统在单位阶跃输入作用下的输出响应已知单位负反馈系统的开环传递函数为G(s)=2/S(S+3); 2020-07-30 …
(900地•淄博四模)在十项式(x+3x)n的展开式0,各项系数之和为A,各项十项式系数之和为一,且 2020-11-13 …
英语翻译食品配送中心信息化应用的研究主要是明确各个分系统的功能的定位,提高其专业化水平,实现配送作业 2021-01-01 …