首页 > 大学网课
题目内容 (请给出正确答案)
[主观题]

设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使下述断为真,m和n之间必须成立的关系。 (a)存在从A到B的单射函数。 (b)存在从A到B的满射函数。 (c)存在A到B的双射函数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使…”相关的问题
第1题
假设A是n个元素的有限集合(n∈N),问 (a)有多少个元素在A上的最大等价关系中? (b)A上的最大等价关系的秩是什么? (c)有多少个元素在A上的最小等价关系中? (d)A上的最小等价关系的秩是什么?

点击查看答案
第2题
设集合A,B是有穷集合,且|A|=m,|B|=n,则从A到B有()个不同的双射函数。

A.n

B.m

C.n!

D.m!

点击查看答案
第3题
设个体域D为实数集合,命题“有的实数既是有理数,又是无理数”。这显然是个假命题。可是某人却说这
是真命题,其理由如下:设F(x):x是有理数,G(x):x是无理数。都是真命题,因此是真命题。又。故也是真命题,即有的实数既是有理数,又是无理数。试问错误出在哪里。

点击查看答案
第4题
设A为有限集合,为有序集,B=p(A)-{Ø}-{A}且B≠0,求子集B的极大元、极小元、最大元、最小元.

设A为有限集合,为有序集,B=p(A)-{Ø}-{A}且B≠0,求子集B的极大元、极小元、最大元、最小元.

点击查看答案
第5题
设集合S有n个元素问可定义多少个S上的三元运算,可定义多少个S上的满足交换律的二元运算.

点击查看答案
第6题
对下述每一条件,构造有限集和无限集的例子各一个: (a)非空偏序集合,其中某些子集没有最大元素。 (b)非空偏序集合,其中有一子集存在最大下界,但没有最小元素。 (c)非空偏序集合,其中有一子集存在上界,但没有最小上界。

点击查看答案
第7题
设A、B为任意两个集合,由所有用于集合A且属于集合B的元素组成的集合,称为集合A与B的_______.

点击查看答案
第8题
证明:如果有限自动机M有n个状态,其中n≥2,则存在一个整数k≤ n-1使得Pk=P。

点击查看答案
第9题
设A={a}n={an|n≥0},B是单元素集合B=(z),这里z是a的无限串即B={aaa···},设R是AUB

设A={a}n={an|n≥0},B是单元素集合B=(z),这里z是a的无限串即B={aaa···},设R是AUB上的关系,定义如下:

证明或否定< A,z>∈R+

点击查看答案
第10题
设A是非空有限集合,是A上的对称群,是A的一个置换群,构造一个A上的二元关系R满足证明R是等价关

设A是非空有限集合,是A上的对称群,是A的一个置换群,构造一个A上的二元关系R满足

证明R是等价关系.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改