对合

✍ dations ◷ 2025-02-24 11:35:00 #函数,抽象代数

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

相关

  • 有机有机化合物(德语:Organische Verbindung;英语:organic compound、organic chemical),简称有机物,是含碳化合物,但是碳氧化物(如一氧化碳、二氧化碳)、碳酸、碳酸盐、碳酸氢盐、氢氰酸
  • 那玛夏那玛夏区(卡那卡那富语:Namasia;布农语:Namasia),是中华民国高雄市的一个市辖区,位于高雄市东北半叶西北部,东邻桃源区,西邻台南市南化区,北接台湾省嘉义县大埔乡、阿里山乡,南连甲仙区
  • 肺吸虫卫氏肺吸虫(学名:Paragonimus westermani,又译卫氏并殖吸虫)为斜睾目住胞科并殖属的动物。是一种扁平似似咖啡豆的寄生虫,是肺吸虫症致病原中最重要者,必须透过数种中间宿主才能感
  • 行政会议行政局或行政会议(英语:Executive Council)为国家或地区的最高行政机构,负责为最高统治者提供意见。与内阁相似,但在部分国家和地区同时有内阁和行政会议的建制,前者是非正式但实
  • NHK长崎放送局NHK长崎放送局,是日本放送协会位于长崎县长崎市的地方放送局,也是负责主管当地事务的放送局。
  • 范德波尔振荡器范德波尔振荡器(Van der Pol oscillator)是荷兰物理学家巴尔塔萨·范·德·波尔在1927年发现的真空管放大器的极限环振荡现象。极限环振荡可以用下列非线性微分方程表示:此方程
  • 大钉蜗牛大钉蜗牛(学名:为钉蜗牛属下的一个种,是台湾的特有种。本物种见于台湾东部及南部。
  • 加州学派加州学派(英语:California School),又称尔湾学派,因其核心人物都在加州的加利福尼亚大学尔湾分校而得名,以一批社会、经济史学家为主,专精研究中国史和世界史,代表人物包括彭慕兰、
  • 来自北国《来自北国》(日文:北の国から)是一部由日本富士电视台所制作的电视剧系列。故事以北海道富良野市为舞台,以温情慈爱的笔触,描写家庭亲情之爱,人性之爱。本剧共有24集连续剧以及8
  • 谢赫·艾哈迈德·莫阿兹·哈提卜谢赫·艾哈迈德·莫阿兹·哈提卜(阿拉伯语:أحمد معاذ الخطيب‎,1960年-)是叙利亚反对派和革命力量全国联盟总裁,是叙利亚大马士革倭马亚大清真寺前大阿訇。 哈提卜