配对函数 在数学中配对函数是一种将两个自然数唯一地编码成一个自然数的过程 在集合论中可以用任何配对函数来证明整数和有理数有同自然数相同的基数在理论计算机科学中用它们把定义在自然数的向量上的函数 f  N k  N displaystyle fmathbb N krightarrow mathbb N  编码成一个新函数 g  N  N displaystyle gmathbb N rightarrow mathbb N