set C = MaxConstrSign ;
let n be Nat; ABCMIZ_A:def 12 for s being SortSymbol of MaxConstrSign holds { o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) } is infinite
let s be SortSymbol of MaxConstrSign; { o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) } is infinite
A1:
the carrier of MaxConstrSign = {0,1,2}
by ABCMIZ_1:def 9;
set X = { o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) } ;
consider l being quasi-loci such that
A2:
len l = n
by Th30;
deffunc H1( object ) -> object = [s,[l,c1]];
consider f being Function such that
A3:
( dom f = NAT & ( for i being object st i in NAT holds
f . i = H1(i) ) )
from FUNCT_1:sch 3();
f is one-to-one
then A4:
rng f is infinite
by A3, CARD_1:59;
rng f c= { o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) }
proof
let y be
object ;
TARSKI:def 3 ( not y in rng f or y in { o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) } )
assume
y in rng f
;
y in { o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) }
then consider x being
object such that A5:
(
x in dom f &
y = f . x )
by FUNCT_1:def 3;
reconsider x =
x as
Element of
NAT by A3, A5;
A6:
(
[l,x] in [:QuasiLoci,NAT:] &
y = H1(
x) )
by A3, A5;
then
y in Constructors
by A1, Th28, ZFMISC_1:def 2;
then
y in {*,non_op} \/ Constructors
by XBOOLE_0:def 3;
then reconsider y =
y as
OperSymbol of
MaxConstrSign by ABCMIZ_1:def 24;
A7:
y is
constructor
by A6;
then A8:
the_result_sort_of y =
y `1
by ABCMIZ_1:def 24
.=
s
by A6
;
len (the_arity_of y) =
card ((y `2) `1)
by A7, ABCMIZ_1:def 24
.=
card ([l,x] `1)
by A6
.=
len l
;
hence
y in { o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) }
by A2, A8;
verum
end;
hence
{ o where o is OperSymbol of MaxConstrSign : ( the_result_sort_of o = s & len (the_arity_of o) = n ) } is infinite
by A4; verum