%------------------------------------------------------------------------------
% infinite IFF injective map from the naturals.
%
% Author: David Lester, Manchester University
%
% Version 1.0 2/1/05
% Version 1.1 25/6/09 Dependency on other libraries removed
%------------------------------------------------------------------------------
infinite_nat_def[T:TYPE]: THEORY
BEGIN
S,X: VAR set[T]
infinite_def: THEOREM
is_infinite(X) IFF (EXISTS (f:(injective?[nat,(X)])): TRUE)
infinite_def2: LEMMA
is_infinite(S) IFF (EXISTS (f:(surjective?[(S),nat])): TRUE)
END infinite_nat_def
¤ Dauer der Verarbeitung: 0.2 Sekunden
(vorverarbeitet)
¤
|
Haftungshinweis
Die Informationen auf dieser Webseite wurden
nach bestem Wissen sorgfältig zusammengestellt. Es wird jedoch weder Vollständigkeit, noch Richtigkeit,
noch Qualität der bereit gestellten Informationen zugesichert.
Bemerkung:
Die farbliche Syntaxdarstellung ist noch experimentell.
|