返回列表 发新帖

离散数学求助

[复制链接]

2

主题

1

回帖

16

积分

新手上路

积分
16
发表于 2025-2-1 13:45:37 |显示全部楼层 | 阅读模式
友友们,这道题老师说加一个条件证明成立,可以怎么做呢



本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x

1

主题

1

回帖

13

积分

新手上路

积分
13
发表于 2025-2-1 14:39:34 |显示全部楼层
f可逆

2

主题

1

回帖

16

积分

新手上路

积分
16
发表于 2025-2-1 16:22:13 |显示全部楼层

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x

1

主题

1

回帖

13

积分

新手上路

积分
13
发表于 2025-2-1 16:37:36 |显示全部楼层
条件可以用:f为单射,
首先设X ∩Y=Z,则
即Z包含于X也包含于Y,可得到f(Z)包含于f(X),同时f(Z)也包含于f(Y)。
则可知f(Z)=f(X ∩Y)一定包含于f(X)∩f(Y)。
证两者相等可以利用反证法,假设两者不相等,则存在差集合。
假设两者的差集合为非空集合,
则存在只属于X不属于Y的元alpha使得f(alpha)属于f(X)∩f(Y)然而f(X)∩f(Y)一定属于f(Y),即f(alpha)属于f(Y)
则可知集合Y以内存在一个值y使得f(alpha)=f(y),又alpha一定不属于Y 则f不为单射。与条件条件矛盾,则假设不成立即差集合为空。两个集合相等

0

主题

3

回帖

11

积分

新手上路

积分
11
发表于 2025-2-1 18:22:29 |显示全部楼层
单射;取X,Y为不同的一元集合即可

0

主题

2

回帖

11

积分

新手上路

积分
11
发表于 2025-2-1 19:21:49 |显示全部楼层
单射就行,不一定要双射

0

主题

2

回帖

10

积分

新手上路

积分
10
发表于 2025-2-1 21:40:36 |显示全部楼层
楼上给的条件都太强了,实际上只需要f^(-1)f(X)=X即可
学习交流
小学交流
初中交流
高中交流
大学交流
小学学习
小学语文
小学数学
小学英语
初中学习
初中语文
初中数学
初中英语
初中物理
初中化学
初中学习
初中生物
初中地理
初中历史
初中政治
高中学习
高中语文
高中数学
高中英语
高中物理
高中化学
高中学习
高中生物
高中地理
高中历史
高中政治
大学考试
考研总复习
四六级英语考试
公务员考试
事业单位考试
专升本考试
大学考试
自学考试
成年人高考
各类就业考试
快速回复 返回顶部 返回列表