临睡记一个很久以前想到的问题

假定,存在一个离散集S。

集合上定义一个二元算符(,),将两个元素映射到S中某个元素上,且该算符为对称算符。

上述算符存在恒等元e,使得S中任意元素x满足(x,e)=(e,x)=x

定义x^n=(x,x^(n-1)),称为x的n次幂,n为自然数。

接着,定义一个S的子集E,满足E中任何元素的某有限次幂为e,即对任意E中元素a存在非负整数n使得a的n次幂为e。

利用E可以构造S上的等价类。

最后问题来了:

如果一个元素s只能表达为e的等价类中元素与s的某等价元素的算符作用结果,则称s为纯的,求S中纯元素s的分布。


这个问题还可以这么改版:

假定算法不是对称的,但满足结合律。从而纯元素指仅能通过与恒等元的等价类通过左作用或者右作用自己的等价类来获得的元素,然后求分布。


这个问题每年都会想起,但一直没答案,自己也没动手算过,因为感觉无从下手,好吧主要是学的还不够多。

如果一个元素s只能表达为e的等价类中元素与s的某等价元素的算符作用结果,则称s为纯的,求S中纯元素s的分布。

这个问题每年都会想起,但一直没答案,自己也没动手算过,因为感觉无从下手,好吧主要是学的还不够多。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一年级语文上册生字表 生字表一(共400字) 啊(ā)爱(ài)安(ān)岸(àn)爸(bà)八(bā)巴(bā)...
    meychang阅读 2,907评论 0 6
  • Words & Expressions 1.splutter General Macarthur splutter...
    草叮阅读 356评论 0 0
  • 【专题:茶香】 一、关于铁观音 铁观音最迷人的地方就是其高扬的兰花香。但是,并不是所有铁观音茶都会有兰花香。一般来...
    南阳雅月阅读 1,220评论 0 2
  • 2016年5月去了一趟西藏以后回来,我低落了很长一段时间 在西藏的时候大家都在谈西藏的佛教文化很浓厚,很多人终其一...
    居然想不出阅读 200评论 0 0
  • 1996年的夏天,胡志标攻下上海市场,完成了第一轮全国推广运动。同时,VCD的商品概念已越来越为消费者所接受,一些...
    与梦阅读 234评论 0 0