let m be positive Nat; card { [x,y] where x, y is positive Nat : x + y = m + 1 } = m
set A = { [x,y] where x, y is positive Nat : x + y = m + 1 } ;
A1:
Seg m, { [x,y] where x, y is positive Nat : x + y = m + 1 } are_equipotent
proof
defpred S1[
object ,
object ]
means ex
k being
Nat st
(
k = $1 & $2
= [k,((m - k) + 1)] );
A2:
for
e being
object st
e in Seg m holds
ex
u being
object st
S1[
e,
u]
proof
let e be
object ;
( e in Seg m implies ex u being object st S1[e,u] )
assume
e in Seg m
;
ex u being object st S1[e,u]
then reconsider e =
e as
Nat ;
take
[e,((m - e) + 1)]
;
S1[e,[e,((m - e) + 1)]]
take
e
;
( e = e & [e,((m - e) + 1)] = [e,((m - e) + 1)] )
thus
(
e = e &
[e,((m - e) + 1)] = [e,((m - e) + 1)] )
;
verum
end;
consider f being
Function such that A3:
dom f = Seg m
and A4:
for
e being
object st
e in Seg m holds
S1[
e,
f . e]
from CLASSES1:sch 1(A2);
take
f
;
WELLORD2:def 4 ( f is one-to-one & proj1 f = Seg m & proj2 f = { [x,y] where x, y is positive Nat : x + y = m + 1 } )
thus
f is
one-to-one
( proj1 f = Seg m & proj2 f = { [x,y] where x, y is positive Nat : x + y = m + 1 } )
thus
dom f = Seg m
by A3;
proj2 f = { [x,y] where x, y is positive Nat : x + y = m + 1 }
thus
rng f c= { [x,y] where x, y is positive Nat : x + y = m + 1 }
XBOOLE_0:def 10 { [x,y] where x, y is positive Nat : x + y = m + 1 } c= proj2 fproof
let b be
object ;
TARSKI:def 3 ( not b in rng f or b in { [x,y] where x, y is positive Nat : x + y = m + 1 } )
assume
b in rng f
;
b in { [x,y] where x, y is positive Nat : x + y = m + 1 }
then consider a being
object such that A7:
a in dom f
and A8:
f . a = b
by FUNCT_1:def 3;
consider k being
Nat such that A9:
k = a
and A10:
f . a = [k,((m - k) + 1)]
by A3, A4, A7;
A11:
1
<= k
by A3, A7, A9, FINSEQ_1:1;
k <= m
by A3, A7, A9, FINSEQ_1:1;
then
m - k >= m - m
by XREAL_1:10;
then A12:
(m - k) + 1 is
positive Element of
NAT
by INT_1:3;
k + ((m - k) + 1) = m + 1
;
hence
b in { [x,y] where x, y is positive Nat : x + y = m + 1 }
by A8, A10, A11, A12;
verum
end;
let b be
object ;
TARSKI:def 3 ( not b in { [x,y] where x, y is positive Nat : x + y = m + 1 } or b in proj2 f )
assume
b in { [x,y] where x, y is positive Nat : x + y = m + 1 }
;
b in proj2 f
then consider x,
y being
positive Nat such that A13:
b = [x,y]
and A14:
x + y = m + 1
;
A15:
0 + 1
<= x
by NAT_1:13;
x + 0 < x + y
by XREAL_1:6;
then
x <= m
by A14, NAT_1:13;
then A16:
x in Seg m
by A15;
then
S1[
x,
f . x]
by A4;
then f . x =
[x,((m - x) + 1)]
.=
[x,y]
by A14
;
hence
b in proj2 f
by A3, A13, A16, FUNCT_1:def 3;
verum
end;
A17:
Seg m,m are_equipotent
by FINSEQ_1:54;
card m = m
;
hence
card { [x,y] where x, y is positive Nat : x + y = m + 1 } = m
by A1, A17, WELLORD2:15, CARD_1:5; verum