是否存在幂集与自然数集等势的集合?考虑一个交换群G,对于G中任意元素a有a*a=e,e为单位元素,那么猜想:G的基K的幂集与G等势.比如:K={a,b,c},G={e,a,b,c,ab,ac,bc,abc},card(K)=3,card(G)=8=2的3次方.如果这

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 22:16:29

是否存在幂集与自然数集等势的集合?考虑一个交换群G,对于G中任意元素a有a*a=e,e为单位元素,那么猜想:G的基K的幂集与G等势.比如:K={a,b,c},G={e,a,b,c,ab,ac,bc,abc},card(K)=3,card(G)=8=2的3次方.如果这
是否存在幂集与自然数集等势的集合?
考虑一个交换群G,对于G中任意元素a有a*a=e,e为单位元素,那么
猜想:G的基K的幂集与G等势.
比如:K={a,b,c},G={e,a,b,c,ab,ac,bc,abc},card(K)=3,card(G)=8=2的3次方.
如果这个猜想是正确的,那么全体自然数对于异或运算构成这样一个群,单位元是0,则此群的基就是满足我问题中条件的集合?

是否存在幂集与自然数集等势的集合?考虑一个交换群G,对于G中任意元素a有a*a=e,e为单位元素,那么猜想:G的基K的幂集与G等势.比如:K={a,b,c},G={e,a,b,c,ab,ac,bc,abc},card(K)=3,card(G)=8=2的3次方.如果这
是否存在幂集与自然数集等势的集合?
不存在.因为不存在比自然数集小的无限集(基础集合论知识),自然数是唯一的可数的无限集.因此不存在一个运算使得自然数集成为一个二阶循环交换群.
是否存在比连续统大的集合?
存在(基础集合论知识).例:连续统的幂集比连续统大.连续统的幂集的幂集比连续统的幂集大.这些都属于不可数的无限集.
"从等势的角度来说,只存在两种无穷大的数集:自然数和连续统."是错误的,可能原话的意思是可数与不可数两种.
对你的短消息的回答:
用无限位的所有二进位数表示的集,可以看出这个集其实并不与自然数集等势,因为如果数一下它的元素个数会发现共有2^N 个元素,所以它与自然数的幂集等势,即与连续统等势.就算用任何进位数表示,结果都是一样.
你可以在书中找到这样一个反证法:无论在有理数集与无限位的小数集之间作出怎样的一一对应,都可以找到一个无限位的小数,而且并没有一个有理数与之对应.因此有理数集与无限位的小数集不存在一一对应.同理可证自然数集与二进位数集的情况.
因此如果二进位数集能成为一个二阶循环交换群的话,那它的基就会与自然数集等势.

我觉得你说得很对,存在

"从等势的角度来说,只存在两种无穷大的数集:自然数和连续统。"
这结论是错的,建议查查集合论的教材。
by the way,
"1>Gx是交换的;
2>对于任意a属于Gx,a#a=e,e是Gx中的单位元;"
2> 可推出 1>

设Card(K)=n.则由排列组合知识 有
Card(G)=C(n,0)+C(n,1)+C(n,2)+C(n,n)=2^n=Card(2^K);
C(n,k)表示从n个元素中取k个元素的组合数。
显然对于有限群,你的结论是正确的。但并不能断定无限群也对。
另外,全体自然数对于异或运算,定义是否合法?
0的异或是??...

全部展开

设Card(K)=n.则由排列组合知识 有
Card(G)=C(n,0)+C(n,1)+C(n,2)+C(n,n)=2^n=Card(2^K);
C(n,k)表示从n个元素中取k个元素的组合数。
显然对于有限群,你的结论是正确的。但并不能断定无限群也对。
另外,全体自然数对于异或运算,定义是否合法?
0的异或是??

收起

是否存在幂集与自然数集等势的集合?考虑一个交换群G,对于G中任意元素a有a*a=e,e为单位元素,那么猜想:G的基K的幂集与G等势.比如:K={a,b,c},G={e,a,b,c,ab,ac,bc,abc},card(K)=3,card(G)=8=2的3次方.如果这 两个集合的元素之间如果存在一一对应的关系,称这两个集合等势.试证明:自然数集N与整数集Z是等势的. 这是大一微积分预备知识里面的题两个集合A与B之间如果存在一一对应,则称集合A与B等势.试说明下面的数集是等势的 正数集合Z与自然数集N令f:N→Z,使f(2k)=-(k+1);f(2k+1)=-(k+1) (k=0,1,2,3···),则 自然数的数位集合是无限集吗?与自然数集等势吗?自然数集的基数为N,是最小的无限大.为自然数记数,需要数位,例如十进制的个十百……,或二进制的数位等,这些数位也可以组成集合.例如采取 求这个并集是否要考虑A集合的或而分两种情况?求这个并集是否要考虑A集合的或而分两种情况? 所有自然数的排列的集合与连续统等势怎么证明的. 寻找一个自然数集的真子集,使该真子集与自然数集等势 自然数的集合怎么表示是否可以用{自然数}表示 设集合A={(x,y)|y=2x-1,x∈正自然数},B={(x,y)|y=ax^2-ax+a,x∈正自然数},问是否存在非零实数a,使A∩B为单元素集,若存在,求出a的值,若不存在,说明理由 集合论问题如何证明自然数集合的幂集的势是C(连续基数) 高等代数无限集合比较大小偶数集和自然数集存在一一对应关系,势相同,可是明明自然数集比偶数集大啊,那么无线集合怎么比较哪个集合更多呢?老师说0到1内的无理数集比有理数集大,这又是 数学书中自然数集用N表示,不包括零的自然数的集合用N*表示,自然数是大于零的整数,那N与N* 有限个自然数的任意次幂所得到的这些整数的集合是否包含所有的自然数? 关于函数与映射 急对于两个集合A,B.映射,函数实质上建立了两个集合之间的一种对应关系,并不考虑它们元素是否相同.能否从对应的角度给有限集与无限集下个定义并加以证明?题目原题就是 任何无限集都存在与自己等势的真子集 为什么自然数集是最小的无穷集合?如题. 被三余一自然数组成的集合为什么是无限集 【离散数学】任一无限集合都存在与自己等势的真子集——这句话是错的吧?