Abstract

PARRA-LONDONOA, CARLOS  and  MEJIA-GUZMAN, DIEGO. Recursión, inducción y órdenes bien fundados. Integración - UIS [online]. 2011, vol.29, n.2, pp.143-150. ISSN 0120-419X.

Resumen. Con base en la caracterización de los números naturales a partir de la propiedad de recursión (ver [2]), probamos en forma general que para un conjunto dado las propiedades de recursión, inducción y buena fundación son equivalentes entre sí. El resultado lo extendemos a clases y lo utilizamos para dar otra prueba de la caracterización del conjunto de los naturales mediante recursión.

Keywords : recursión; inducción; orden bien fundado.

        · abstract in English     · text in Spanish     · Spanish ( pdf )