let K, L, M, N be Cardinal; :: thesis: ( ( not ( K in L & M in N ) & not ( K c= L & M in N ) & not ( K in L & M c= N ) & not ( K c= L & M c= N ) ) or K = 0 or exp K,M c= exp L,N )
assume A1: ( ( K in L & M in N ) or ( K c= L & M in N ) or ( K in L & M c= N ) or ( K c= L & M c= N ) ) ; :: thesis: ( K = 0 or exp K,M c= exp L,N )
then A2: ( K c= L & M c= N ) by CARD_1:13;
now
assume L <> {} ; :: thesis: ( K = 0 or exp K,M c= exp L,N )
then Funcs (N \ M),L <> {} by FUNCT_2:11;
then ( card (Funcs (N \ M),L) <> 0 & 0 c= card (Funcs (N \ M),L) ) ;
then ( 0 in card (Funcs (N \ M),L) & 0 = card 0 ) by CARD_1:13;
then ( nextcard (card 0 ) c= card (Funcs (N \ M),L) & 0 + 1 = 1 ) by CARD_1:def 6;
then A3: ( 1 c= card (Funcs (N \ M),L) & card (Funcs M,L) c= card (Funcs M,L) ) by Lm1, NAT_1:43;
A4: M misses N \ M by XBOOLE_1:79;
then ( exp K,M = card (Funcs M,K) & exp L,N = card (Funcs N,L) & N = M \/ (N \ M) & {} = M /\ (N \ M) & Funcs M,K c= Funcs M,L ) by A2, CARD_2:def 3, FUNCT_5:63, XBOOLE_0:def 7, XBOOLE_1:45;
then A5: ( exp K,M c= card (Funcs M,L) & exp L,N = card [:(Funcs M,L),(Funcs (N \ M),L):] & card [:(Funcs M,L),(Funcs (N \ M),L):] = card [:(card (Funcs M,L)),(card (Funcs (N \ M),L)):] & (card (Funcs M,L)) *` (card (Funcs (N \ M),L)) = card [:(card (Funcs M,L)),(card (Funcs (N \ M),L)):] ) by A4, CARD_1:27, CARD_2:14, CARD_2:def 2, FUNCT_5:69;
then 1 *` (card (Funcs M,L)) c= exp L,N by A3, Th68;
then card (Funcs M,L) c= exp L,N by CARD_2:33;
hence ( K = 0 or exp K,M c= exp L,N ) by A5, XBOOLE_1:1; :: thesis: verum
end;
hence ( K = 0 or exp K,M c= exp L,N ) by A1; :: thesis: verum