递归置换

编辑:风度网互动百科 时间:2019-11-15 00:53:31
编辑 锁定
本词条缺少信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
递归置换(recursive permutation)数论中置换概念的一种推广。
[1]  递归置换(recursive permutation)数论中置换概念的一种推广.具体地,递归置换是指从。到。的1-1对应递归函数.例如
  

  即为递归置换.1(x)=x亦为递归置换.直观上,递归置换实际上是把全体自然数能行地重新排列.由于递归论的研究,主要关心自然数集合的能行性,而不涉及每个自然数的特殊性(这是与通常数论的关键不同之处),因此,递归论中的绝大多数结论都不依赖于自然数以怎样的方式排列.或者更明确地说,这些结论在递归置换下是不会改变的(参见“递归不变性”).
参考资料
  • 1.    数学辞海