配对函数

✍ dations ◷ 2025-09-08 23:34:42 #配对函数

在数学中,配对函数是一种将两个自然数唯一地编码成一个自然数的过程。

在集合论中可以用任何配对函数来证明整数和有理数有同自然数相同的基数。在理论计算机科学中用它们把定义在自然数的向量上的函数 f : N k N {displaystyle f:mathbb {N} ^{k}rightarrow mathbb {N} } 编码成一个新函数 g : N N {displaystyle g:mathbb {N} rightarrow mathbb {N} }

配对函数是一种可计算的双射函数

康托尔配对函数是一种原始递归配对函数

定义为

在应用配对函数到 k 1 {displaystyle k_{1}} k 2 {displaystyle k_{2}} 的时候,我们经常指示结果的数为 k 1 , k 2 {displaystyle langle k_{1},k_{2}rangle }

可以把上面的函数以递回定义推广成以下的康托尔元组函数

定义为

相关

  • 弓形虫染色试验弓形虫染色试验,又名萨宾-费尔德曼染色试验,是一个用于诊断弓虫症的血清学试验,实验原理是某些抗体会阻止亚甲蓝染液进入弓形虫生物的细胞质。用弓形虫滋养体和补体作为激活剂
  • 澳门节日本文列出澳门的主要节日,包括放假和不放假的纪念日、节日,以及常见的民俗节日。澳门的节日既有中国传统的农历新年、土地诞、端午节等节庆,也有复活节、花地玛圣像巡游、圣诞节
  • 杨氏虎杨氏虎()是生存于35万年前中国东北周口店的豹属。于1969年的研究指杨氏虎与美洲拟狮及穴狮是同种的。但是,科学家却并不肯定杨氏虎是一头狮子,而相信它是原始的虎或甚至是豹。
  • 不放逸不放逸(梵语:apramāda),佛教术语,意为专注的修行善法,远离恶法,为放逸的反义词,与精进的意义相近。为心所之一,说一切有部将其列为大善地法之一。不放逸意指,专注的修行,以断除恶法,具
  • 镜花缘《镜花缘》是一部长篇神魔小说,全书一百回,由清代李汝珍创作。小说前半部分描写了唐敖、多九公等人乘船在海外游历的故事,包括他们在“女儿国”、“君子国”、“无肠国”等国的
  • 尼古莱·蒂杜莱斯库尼古莱·蒂杜莱斯库(1882年-1941年),罗马尼亚外交家。1900年毕业于卡罗尔一世中学后到巴黎学习法律。1905年回罗马尼亚,任拉西大学法学教授。1912年成为国会议员,5年后成为财政部
  • 欧洲最佳球员欧洲足联欧洲最佳球员(英语:UEFA Best Player in Europe Award)是欧洲足联于2011年创立的足球奖项,意在取代已合并为国际足联金球奖的欧洲足球先生(金球奖),表扬前季效力于欧洲俱乐
  • 范艳华范艳华(?-),河北秦皇岛人,中国大陆女演员,一级演员,曾任河北省话剧院副院长。她凭借电视剧《她从画中走出来》获1984年中国电视剧飞天奖优秀女演员。
  • 揪你出去玩《揪你出去玩》是马来西亚歌手黄明志与台湾歌手谢和弦合作发行的单曲,于2021年12月10日发行。歌曲以摇滚的形式,唱出2019冠状病毒病疫情结束后最想做的事。2021年底,2019冠状病毒病肆虐已经2年。由于许多国家和地区对来自疫情严重地区的公民或游客实施了隔离、入境禁令,旅行限制致使民众不能出国游玩。黄明志表示,创作这首歌写出大家心中的希望想出国玩、抛开口罩不要有实名制的日子,并向医护人员和抗疫前线人员致敬。这首歌是黄明志与歌手谢和弦合作的。两人多年前在马来西亚某间餐厅认识,当时谢和弦为了追女生独自一人
  • 傅里叶变换光谱学傅里叶变换光谱法是采集基于电磁辐射源或其他种类的放射源的干涉效应而测得的光谱的一种测量技术。其测量是在时域或者空间域展开的。它能运用于各类谱学,包括可见光光谱学、红外谱学(FTIR)、核磁共振以及核磁共振谱学成像、质谱学和电子自旋谱学。有几种测量光的时间相干性的方法(参见光场自相关词条),包括连续波迈克尔孙或者傅里叶变换光谱仪以及脉冲式傅里叶变换光谱摄像法(一种比传统光谱学技术更灵敏并且采样时间更短的测量技术,但只适用于实验室环境)。光谱学中一个最基本的任务是去描绘光源的光谱:每个波长上有多少发射光。最直