Results 1 
3 of
3
On Equivalents of Wellfoundedness  An experiment in Mizar
, 1998
"... Four statements equivalent to wellfoundedness (wellfounded induction, existence of recursively defined functions, uniqueness of recursively defined functions, and absence of descending omegachains) have been proved in Mizar and the proofs mechanically checked for correctness. It seems not to be w ..."
Abstract

Cited by 13 (3 self)
 Add to MetaCart
(Show Context)
Four statements equivalent to wellfoundedness (wellfounded induction, existence of recursively defined functions, uniqueness of recursively defined functions, and absence of descending omegachains) have been proved in Mizar and the proofs mechanically checked for correctness. It seems not to be widely known that the existence (without the uniqueness assumption) of recursively defined functions implies wellfoundedness. In the proof we used regular cardinals, a fairly advanced notion of set theory. The theory of cardinals in Mizar was developed earlier by G. Bancerek. With the current state of the Mizar system, the proofs turned out to be an exercise with only minor additions at the fundamental level. We would like to stress the importance of a systematic development of a mechanized data base for mathematics in the spirit of the QED Project.
This document in subdirectoryRS/97/18/ How to Believe a MachineChecked Proof 1
, 909
"... Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent BRICS Report Series publications. Copies may be obtained by contacting: BRICS ..."
Abstract
 Add to MetaCart
(Show Context)
Reproduction of all or part of this work is permitted for educational or research use on condition that this copyright notice is included in any copy. See back inner page for a list of recent BRICS Report Series publications. Copies may be obtained by contacting: BRICS