[:NAT,NAT:],[:[:NAT,NAT:],NAT:] are_equipotent
by Th53, CARD_2:8;
then A1:
NAT ,[:[:NAT,NAT:],NAT:] are_equipotent
by Th53, WELLORD2:15;
[:[:NAT,NAT:],NAT:] = [:NAT,NAT,NAT:]
by ZFMISC_1:def 3;
then consider N being Function such that
N is one-to-one
and
A2:
dom N = NAT
and
A3:
rng N = [:NAT,NAT,NAT:]
by A1, WELLORD2:def 4;
deffunc H1( set ) -> set = F1((((N . $1) `1) `1),(((N . $1) `1) `2),((N . $1) `2));
consider f being Function such that
A4:
( dom f = NAT & ( for x being set st x in NAT holds
f . x = H1(x) ) )
from FUNCT_1:sch 3();
{ F1(n1,n2,n3) where n1, n2, n3 is Element of NAT : P1[n1,n2,n3] } c= rng f
proof
reconsider NAT9 =
NAT as non
empty set ;
let x be
set ;
TARSKI:def 3 ( not x in { F1(n1,n2,n3) where n1, n2, n3 is Element of NAT : P1[n1,n2,n3] } or x in rng f )
assume
x in { F1(n1,n2,n3) where n1, n2, n3 is Element of NAT : P1[n1,n2,n3] }
;
x in rng f
then consider n1,
n2,
n3 being
Element of
NAT such that A5:
x = F1(
n1,
n2,
n3)
and
P1[
n1,
n2,
n3]
;
reconsider n1 =
n1,
n2 =
n2,
n3 =
n3 as
Element of
NAT9 ;
A6:
(
[n1,n2,n3] `3 = n3 &
[n1,n2,n3] `1 = ([n1,n2,n3] `1) `1 )
by MCART_1:43, MCART_1:46;
A7:
(
[n1,n2,n3] `2 = ([n1,n2,n3] `1) `2 &
[n1,n2,n3] `3 = [n1,n2,n3] `2 )
by MCART_1:46;
consider y being
set such that A8:
y in dom N
and A9:
[n1,n2,n3] = N . y
by A3, FUNCT_1:def 3;
(
[n1,n2,n3] `1 = n1 &
[n1,n2,n3] `2 = n2 )
by MCART_1:43;
then
x = f . y
by A2, A4, A5, A8, A9, A6, A7;
hence
x in rng f
by A2, A4, A8, FUNCT_1:def 3;
verum
end;
hence
{ F1(n1,n2,n3) where n1, n2, n3 is Element of NAT : P1[n1,n2,n3] } is countable
by A4, CARD_3:93; verum