对合

✍ dations ◷ 2025-11-11 16:43:15 #函数,抽象代数

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

相关

  • 冬天冬季是部分地区一年四季中的第四季,由于天气转冷(赤道地区除外),在很多地区都意味着沉寂和冷清。生物在寒冷来袭的时候会减少生命活动,很多植物会落叶,动物会休眠,有的称作冬眠。候
  • 食腐动物食腐动物是指主要靠进食腐肉维生的动物。如秃鹫、秃鹳、鬣狗、狼獾、豺等。 事实上绝大部分肉食性动物,都会在捕食的同时食腐(如狮子、科莫多龙)。另外亦有以腐木、腐植质维生
  • 尘细胞肺泡巨噬细胞(英语:Alveolar macrophage),是存在于肺间质的特殊巨噬细胞,由迁移到肺的吞噬细胞发育而成,属于单核吞噬细胞系统的一部分。可参与吞噬和清除外来的尘粒或病原并进行
  • 现存生物现生种(英语:Extant taxon)一般是使用在仍然存活的分类单元(诸如物种、属或是科),是今生物学的主要研究对象。这个词汇与灭绝形成对比。比如说,北极狼是一种现生物种,而日本狼则是已
  • 贝维斯马克斯犹太会堂贝维斯马克斯犹太会堂(Bevis Marks Synagogue,希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra S
  • 唐森德法案汤森法案(英语:Townshend Acts)是英国议会于1767年至1768年间出台的涉及英国北美殖民地的法案,以提出该法案的财政大臣查理·汤森之名命名。汤森法案通常包括5条,涉及对进口的铅
  • 导航数据标准导航数据标准(Navigation Data Standard,缩写NDS),是由汽车制造商和供应商联合发展创建的汽车等级导航数据库(英语:Map database management)标准格式。NDS是一个在德国注册的协会;
  • α-糠偶酰α-糠偶酰(英语:α-Furil),或译为α-联呋喃甲酰,也称作2,2'-联呋喃甲酰(英语:2,2'-furil)是一种呋喃类杂环有机物,分子式C10H6O4,摩尔质量为190.15 g/mol。
  • 灵性文学灵性文学是记录个人或集体经验的文学作品。
  • 蓝智蓝智(约1314年-?),字性之。明朝福建崇安人。元末隐居武夷山,师从杜本,专力为诗,风格以唐人为法,但不乏个人意趣。其兄蓝仁亦能作诗,时称“崇安二蓝”。兄弟二人多咏景赠答之作,与张以宁