对合

✍ dations ◷ 2025-12-01 21:28:58 #函数,抽象代数

在数学中,对合(英语:involution)或对合函数,是逆函数等于自身的函数,就是说

对合是双射。

恒等映射是一个对合的平凡例子。数学中更常见的有趣对合例子包括算术中的乘以 −1 和取倒数,集合论中的补集,和复共轭。

其他例子包括圆反演、ROT13变换,和 Beaufort 多字母表密码.

三维欧几里得空间中对合的简单例子是对一个平面的反射。做两次反射就回到了起点。

这个变换是仿射对合的特殊情况。

在线性代数中,对合是线性算子 使得 T 2 = I {\displaystyle T^{2}=I} ,使得 ≠ 且2 = ,其中是单位元。这个定义原来与以上的定义没有任何不同,因为群的元素总是从一个集合到它本身的双射,也就是说,“群”的意思是“置换群”。到了19世纪末,群的定义变得更加广泛,相应地,对合也变得更加广泛。由一个对合通过复合函数生成的双射群,与循环群2同构。

一个置换是对合,当且仅当它可以写成一个或多个不重合的对换的乘积。

群的对合对群的结构有很大影响。对合的研究在有限单群分类中是十分有用的。

在布尔代数中补运算是对合。因此在经典逻辑中的否定满足“双重否定律”: ¬¬ 等价于 。

一般在非经典逻辑中,满足双重否定律的的否定叫做对合性的。在代数语义中,这样的否定被实现为在逻辑真值的代数上对合。有对合性否定的逻辑的例子有 Kleene 和 Bochvar 的三值逻辑、Łukasiewicz 多值逻辑、模糊逻辑 IMTL 等。对合性否定有时作为额外的连结词而增加到有非对合性否定的逻辑中;比如形式模糊逻辑。

否定的对合性是逻辑和对应的代数簇的重要特征性质。例如,对合性否定从Heyting代数中特征化出了布尔代数。相应的,经典布尔逻辑可印发自直觉逻辑加上双重否定律。

在有 = 0, 1, 2, … 个元素的集合上对合的数目给出自递推关系:

这个序列的前几项是 1, 1, 2, 4, 10, 26, 76, 232 (OEIS中的数列A000085)。

相关

  • 促卵泡激素促卵泡激素(英语:follicle-stimulating hormone, FSH,亦称为卵泡刺激素)是一种由脑垂体合成并分泌的激素,属于糖基化蛋白质激素,因最早发现其对女性卵泡成熟的刺激作用而得名。后
  • GABA受体γ-氨基丁酸受体(英语:GABA receptor,简称GABA受体)是抑制性神经递质γ-氨基丁酸的受体,主要分为三类:γ-氨基丁酸A受体、γ-氨基丁酸B受体、γ-氨基丁酸C受体。其中A和C受体是离
  • 芝罘岛芝罘岛又称之罘、芝罘山、芝罘半岛,是位于中国山东省烟台市北部的一座陆连岛,三面环海,仅南部与山东半岛相连,是中国最大、世界最典型的陆连岛。东西长约9公里,南北宽约1公里,南距
  • 临床心理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 二硫化锗二硫化锗,又称硫化锗(IV),是一种无机化合物,化学式为GeS2。它是一种高熔点的结晶固体 。这种化合物是一种三维聚合物,与一维聚合物的二硫化硅不同。锗与硫原子在二硫化锗中的距
  • 荷兰首相荷兰首相(Minister-president van Nederland)荷兰王国构成国荷兰的政府首脑,但同时因荷兰在王国内人口和面积的压倒优势而兼仼整个王国的首脑,由1848年宪法修订后创立,首相正式名
  • 侯杲侯杲(1624年-1675年),字仙蓓,号霓峰,直隶无锡人,清朝政治人物,进士出身。顺治六年(1649年)进士,官至礼部郎中。仿秦松龄“寄畅园”另筑“亦园”,蓄家乐崑班,又建“百尺楼”以表演节目。与
  • 广岛市原子弹爆炸广岛市原子弹爆炸事件,是在第二次世界大战末期,由美国总统杜鲁门下令发动,美国陆军航空军于1945年8月6日上午8时15分(日本时间)在日本广岛市投下原子弹的历史事件,这是人类历史上
  • 李忠臣李忠臣(716-784年),原名董秦。幽州蓟县人。少年从军,以才力奋,为节度使薛楚玉部下。安史之乱时,随史思明攻打河阳,趁夜率五百人投降李光弼,唐肃宗召至京师,赐名李忠臣,赐良马、甲第。时
  • QaijffQaijff(クアイフ)是日本的三人乐团,由森彩乃,内田旭彦,三轮幸宏组成,2012年3月在爱知县名古屋市组成,2017年11月才正式出道。出道作是TV动画“犬屋敷”片尾曲“爱を教えてくれた君