求教一个实变函数+抽象代数的问题

求教一个实变函数+抽象代数的问题
:A is an infinite set,S is the set of bijection from A to A,is it true that the cardinality of S = 2^|A|?这里|A|是集合A的势(cardinal).这个问题来源于数理逻辑中关于cardinality的部分,但是认为这个题目可以转化为一个代数的问题.Bijection from A to A is actually the permutation,S is the symmetric group over A with binary operation.这个题目就转化为求一个无限集合上对称群的大小.
留5连 1年前 已收到1个回答 举报

laoman450 春芽

共回答了21个问题采纳率:81% 举报

首先 我们令 S1 为 A到{0,1}的 的映射的全体 则|S1|=2^|A| 而A到A映射的全体 记成P P的势也是 2^|A|.首先 S是P的子集 所以 |S|=|S1|=2^|A|
则 |S|=2^|A| 得证

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com