thus
( len pD = len M implies ex M1 being Matrix of n,m,D st
( len M1 = len M & width M1 = width M & ( for i, j being Nat st [i,j] in Indices M holds
( ( j <> c implies M1 * i,j = M * i,j ) & ( j = c implies M1 * i,c = pD . i ) ) ) ) )
:: thesis: ( not len pD = len M implies ex b1 being Matrix of n,m,D st b1 = M )proof
assume A1:
len pD = len M
;
:: thesis: ex M1 being Matrix of n,m,D st
( len M1 = len M & width M1 = width M & ( for i, j being Nat st [i,j] in Indices M holds
( ( j <> c implies M1 * i,j = M * i,j ) & ( j = c implies M1 * i,c = pD . i ) ) ) )
defpred S1[
set ,
set ,
set ]
means for
i,
j being
Nat st
i = $1 &
j = $2 holds
( (
j <> c implies $3
= M * i,
j ) & (
j = c implies $3
= pD . i ) );
reconsider V =
n,
U =
m as
Element of
NAT by ORDINAL1:def 13;
A2:
for
i,
j being
Nat st
[i,j] in [:(Seg V),(Seg U):] holds
for
x1,
x2 being
Element of
D st
S1[
i,
j,
x1] &
S1[
i,
j,
x2] holds
x1 = x2
proof
let i,
j be
Nat;
:: thesis: ( [i,j] in [:(Seg V),(Seg U):] implies for x1, x2 being Element of D st S1[i,j,x1] & S1[i,j,x2] holds
x1 = x2 )
assume
[i,j] in [:(Seg V),(Seg U):]
;
:: thesis: for x1, x2 being Element of D st S1[i,j,x1] & S1[i,j,x2] holds
x1 = x2
let x1,
x2 be
Element of
D;
:: thesis: ( S1[i,j,x1] & S1[i,j,x2] implies x1 = x2 )
assume A3:
(
S1[
i,
j,
x1] &
S1[
i,
j,
x2] )
;
:: thesis: x1 = x2
reconsider i =
i,
j =
j as
Element of
NAT by ORDINAL1:def 13;
( (
j <> c implies
x1 = M * i,
j ) & (
j = c implies
x1 = pD . i ) & (
j <> c implies
x2 = M * i,
j ) & (
j = c implies
x2 = pD . i ) )
by A3;
hence
x1 = x2
;
:: thesis: verum
end;
A4:
for
i,
j being
Nat st
[i,j] in [:(Seg V),(Seg U):] holds
ex
x being
Element of
D st
S1[
i,
j,
x]
proof
let i,
j be
Nat;
:: thesis: ( [i,j] in [:(Seg V),(Seg U):] implies ex x being Element of D st S1[i,j,x] )
assume A5:
[i,j] in [:(Seg V),(Seg U):]
;
:: thesis: ex x being Element of D st S1[i,j,x]
hence
ex
x being
Element of
D st
S1[
i,
j,
x]
;
:: thesis: verum
end;
consider M1 being
Matrix of
V,
U,
D such that A7:
for
i,
j being
Nat st
[i,j] in Indices M1 holds
S1[
i,
j,
M1 * i,
j]
from MATRIX_1:sch 2(A2, A4);
reconsider M1 =
M1 as
Matrix of
n,
m,
D ;
take
M1
;
:: thesis: ( len M1 = len M & width M1 = width M & ( for i, j being Nat st [i,j] in Indices M holds
( ( j <> c implies M1 * i,j = M * i,j ) & ( j = c implies M1 * i,c = pD . i ) ) ) )
reconsider M' =
M as
Matrix of
len M,
width M,
D by MATRIX_2:7;
(
Indices M' = Indices M &
Indices M' = Indices M1 )
by MATRIX_1:27;
hence
(
len M1 = len M &
width M1 = width M & ( for
i,
j being
Nat st
[i,j] in Indices M holds
( (
j <> c implies
M1 * i,
j = M * i,
j ) & (
j = c implies
M1 * i,
c = pD . i ) ) ) )
by A7, A8;
:: thesis: verum
end;
thus
( not len pD = len M implies ex b1 being Matrix of n,m,D st b1 = M )
; :: thesis: verum