let i, k, l, m, n be Nat; ( m <= n & k <= l & m + k <= i & i <= n + l implies ex mn, kl being Nat st
( mn + kl = i & m <= mn & mn <= n & k <= kl & kl <= l ) )
assume that
A1:
m <= n
and
A2:
k <= l
and
A3:
m + k <= i
and
A4:
i <= n + l
; ex mn, kl being Nat st
( mn + kl = i & m <= mn & mn <= n & k <= kl & kl <= l )
per cases
( i <= n + k or i > n + k )
;
suppose
i <= n + k
;
ex mn, kl being Nat st
( mn + kl = i & m <= mn & mn <= n & k <= kl & kl <= l )then consider mn being
Nat such that A5:
(
mn + k = i &
m <= mn &
mn <= n )
by A3, Th1;
take
mn
;
ex kl being Nat st
( mn + kl = i & m <= mn & mn <= n & k <= kl & kl <= l )take
k
;
( mn + k = i & m <= mn & mn <= n & k <= k & k <= l )thus
(
mn + k = i &
m <= mn &
mn <= n )
by A5;
( k <= k & k <= l )thus
(
k <= k &
k <= l )
by A2;
verum end; suppose
i > n + k
;
ex mn, kl being Nat st
( mn + kl = i & m <= mn & mn <= n & k <= kl & kl <= l )then consider kl being
Nat such that A6:
kl + n = i
and A7:
(
k <= kl &
kl <= l )
by A4, Th1;
take
n
;
ex kl being Nat st
( n + kl = i & m <= n & n <= n & k <= kl & kl <= l )take
kl
;
( n + kl = i & m <= n & n <= n & k <= kl & kl <= l )thus
(
n + kl = i &
m <= n &
n <= n )
by A1, A6;
( k <= kl & kl <= l )thus
(
k <= kl &
kl <= l )
by A7;
verum end; end;