对合

✍ dations ◷ 2024-12-28 08:34:45 #函数,抽象代数

在数学中,对合(英语: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)。

相关

  • 社会民主进步联盟S&D(2009年6月23日起) PES(1993年4月21日-2009年6月22日) SOC(1958年-1993年4月21日) SS&D(2009年6月23日起) PSE(1993年4月21日-2009年6月22日) SOC(1958年-1993年4月21日) SGroup of the
  • 莱德维尔莱德维尔(英文:Leadville),是美国科罗拉多州莱克县下属的一座城市。建市于1878年2月18日,面积大约为1.103平方英里(2.858平方公里)。根据2010年美国人口普查,该市有人口2,602人。201
  • 163<< 160161162163164165166167168169>> 163是162与164之间的自然数。
  • 武克·斯特凡诺维奇·卡拉季奇武克·斯特凡诺维奇·卡拉季奇(塞尔维亚语西里尔字母:Вук Стефановић Караџић,塞尔维亚语拉丁字母:Vuk Stefanović Karadžić,发音:.mw-parser-output .IPA
  • 尤比克争取更好的匈牙利运动尤比克争取更好的匈牙利运动(匈牙利语:Jobbik Magyarországért Mozgalom),简称尤比克,是匈牙利民族主义政党。该党自称为“有原则、保守的和彻底爱国的基督教政党”,其“根本目
  • 米洛什·巴比奇米洛什·巴比奇(塞尔维亚语:Милош Бабић,1968年11月23日-),塞尔维亚前职业篮球运动员。他在1990年的NBA选秀中第2轮第50顺位被菲尼克斯太阳选中。
  • For the World《For the World》是韩国男子音乐组合BIGBANG在日本于2008年1月4日推出的第一张迷你专辑,此张专辑共收录八首英语歌曲,融入了嘻哈、舞曲及灵魂乐元素,由队长G-Dragon共同制作,专
  • S矩阵理论S矩阵理论(英语:S-matrix theory)是将局部量子场论替换为粒子物理学基本原理的构想。它用散射矩阵(S矩阵)抽象数学属性替换来避免空间和时间的概念。约翰·惠勒于1937年引入S矩阵
  • 特里森特里森(Triesen)是中欧国家列支敦士登的一个市镇,位于该国的西南部。特里森的北部是瓦杜兹,东北部是特里森贝格,南部是瑞士的格劳宾登州,西南部是巴尔采斯,西部是瑞士的圣加仑州。
  • 坎门鳌龙鱼灯舞坎门鳌龙鱼灯舞,简称鳌龙鱼灯或鳌龙鱼灯舞,又称西台鱼灯,是一种流行于浙江玉环的坎门一带的舞龙,是一种群体性的舞蹈艺术,参舞者身穿渔家特色的表演服装,凭借鳌龙鱼虾造型的灯彩道