请输入您要查询的字词:

 

单词 WellfoundedRecursion
释义

well-founded recursion


Theorem 1.

Let G be a binary (class) function on V, the class of all sets. Let A be a well-founded set (with R the well-founded relation). Then there is a unique function F such that

F(x)=G(x,F|seg(x)),

where seg(x):={yAyRx}, the initial segment of x.

Remark. Since every well-ordered set is well-founded, the well-founded recursion theorem is a generalizationPlanetmathPlanetmath of the transfinite recursion theorem. Notice that the G here is a function in two arguments, and that it is necessary to specify the element x in the first argument (in contrast with the G in the transfinite recursion theorem), since it is possible that seg(a)=seg(b) for ab in a well-founded set.

By converting G into a formulaMathworldPlanetmathPlanetmath (φ(x,y,z) such that for all x,y, there is a unique z such that φ(x,y,z)), then the above theorem can be proved in ZF (with the aid of the well-founded induction). The proof is similar to the proof of the transfinite recursion theorem.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 4:32:22