let n be Element of NAT ; :: thesis: for K being Field
for a being Element of K
for M1 being Matrix of n,K st M1 is anti-circular holds
a * M1 is anti-circular
let K be Field; :: thesis: for a being Element of K
for M1 being Matrix of n,K st M1 is anti-circular holds
a * M1 is anti-circular
let a be Element of K; :: thesis: for M1 being Matrix of n,K st M1 is anti-circular holds
a * M1 is anti-circular
let M1 be Matrix of n,K; :: thesis: ( M1 is anti-circular implies a * M1 is anti-circular )
assume A1:
M1 is anti-circular
; :: thesis: a * M1 is anti-circular
consider p being FinSequence of K such that
A2:
( len p = width M1 & M1 is_anti-circular_about p )
by A1, Def11;
A4:
( Indices M1 = [:(Seg n),(Seg n):] & len M1 = n & width M1 = n )
by MATRIX_1:25;
A5:
( Indices (a * M1) = [:(Seg n),(Seg n):] & len (a * M1) = n & width (a * M1) = n )
by MATRIX_1:25;
A6:
( len (a * p) = len p & len p = n )
by A2, MATRIXR1:16, MATRIX_1:25;
A7:
( dom p = Seg n & dom (a * p) = Seg (len (a * p)) & dom p = Seg (len p) )
by A2, A4, FINSEQ_1:def 3;
A8:
for i, j being Nat st [i,j] in Indices (a * M1) & i <= j holds
(a * M1) * i,j = (a * p) . (((j - i) mod (len (a * p))) + 1)
proof
let i,
j be
Nat;
:: thesis: ( [i,j] in Indices (a * M1) & i <= j implies (a * M1) * i,j = (a * p) . (((j - i) mod (len (a * p))) + 1) )
assume B1:
(
[i,j] in Indices (a * M1) &
i <= j )
;
:: thesis: (a * M1) * i,j = (a * p) . (((j - i) mod (len (a * p))) + 1)
then B2:
[i,j] in Indices M1
by A5, MATRIX_1:25;
B3:
((j - i) mod n) + 1
in Seg n
by B1, A5, Lm2;
then B23:
(
((j - i) mod (len p)) + 1
in dom (a * p) &
((j - i) mod (len p)) + 1
in dom p )
by A4, A7, A2, MATRIXR1:16;
(a * M1) * i,
j =
a * (M1 * i,j)
by B2, MATRIX_3:def 5
.=
(a multfield ) . (M1 * i,j)
by FVSUM_1:61
.=
(a multfield ) . (p . (((j - i) mod (len p)) + 1))
by B1, B2, A2, Def10
.=
(a multfield ) . (p /. (((j - i) mod (len p)) + 1))
by B3, A4, A7, A2, PARTFUN1:def 8
.=
a * (p /. (((j - i) mod (len p)) + 1))
by FVSUM_1:61
.=
(a * p) /. (((j - i) mod (len p)) + 1)
by B3, A4, A7, A2, POLYNOM1:def 2
.=
(a * p) . (((j - i) mod (len p)) + 1)
by B23, PARTFUN1:def 8
;
hence
(a * M1) * i,
j = (a * p) . (((j - i) mod (len (a * p))) + 1)
by MATRIXR1:16;
:: thesis: verum
end;
for i, j being Nat st [i,j] in Indices (a * M1) & i >= j holds
(a * M1) * i,j = (- (a * p)) . (((j - i) mod (len (a * p))) + 1)
proof
let i,
j be
Nat;
:: thesis: ( [i,j] in Indices (a * M1) & i >= j implies (a * M1) * i,j = (- (a * p)) . (((j - i) mod (len (a * p))) + 1) )
assume B1:
(
[i,j] in Indices (a * M1) &
i >= j )
;
:: thesis: (a * M1) * i,j = (- (a * p)) . (((j - i) mod (len (a * p))) + 1)
then B2:
[i,j] in Indices M1
by A5, MATRIX_1:25;
B3:
((j - i) mod n) + 1
in Seg n
by B1, A5, Lm2;
D:
(
p is
Element of
n -tuples_on the
carrier of
K &
a * p is
Element of
n -tuples_on the
carrier of
K )
by A6, FINSEQ_2:110;
then
- p is
Element of
(len p) -tuples_on the
carrier of
K
by A6, FINSEQ_2:133;
then
len (- p) = len p
by FINSEQ_1:def 18;
then B7:
(
dom (- p) = Seg n &
dom (- p) = dom p )
by A7, FINSEQ_1:def 3;
len (a * (- p)) = len (- p)
by MATRIXR1:16;
then B8:
dom (a * (- p)) =
Seg (len (- p))
by FINSEQ_1:def 3
.=
dom (- p)
by FINSEQ_1:def 3
;
(a * M1) * i,
j =
a * (M1 * i,j)
by B2, MATRIX_3:def 5
.=
(a multfield ) . (M1 * i,j)
by FVSUM_1:61
.=
(a multfield ) . ((- p) . (((j - i) mod (len p)) + 1))
by B1, B2, A2, Def10
.=
(a multfield ) . ((- p) /. (((j - i) mod (len p)) + 1))
by B3, A4, A2, B7, PARTFUN1:def 8
.=
a * ((- p) /. (((j - i) mod (len p)) + 1))
by FVSUM_1:61
.=
(a * (- p)) /. (((j - i) mod (len p)) + 1)
by B3, A4, A2, B7, POLYNOM1:def 2
.=
(a * (- p)) . (((j - i) mod (len p)) + 1)
by B3, A4, A2, B7, B8, PARTFUN1:def 8
.=
(a * ((- (1_ K)) * p)) . (((j - i) mod (len p)) + 1)
by D, FVSUM_1:72
.=
((a * (- (1_ K))) * p) . (((j - i) mod (len p)) + 1)
by D, FVSUM_1:67
.=
((- (a * (1_ K))) * p) . (((j - i) mod (len p)) + 1)
by VECTSP_1:40
.=
((- a) * p) . (((j - i) mod (len p)) + 1)
by VECTSP_1:def 16
.=
((- ((1_ K) * a)) * p) . (((j - i) mod (len p)) + 1)
by VECTSP_1:def 16
.=
(((- (1_ K)) * a) * p) . (((j - i) mod (len p)) + 1)
by VECTSP_1:41
.=
((- (1_ K)) * (a * p)) . (((j - i) mod (len p)) + 1)
by D, FVSUM_1:67
.=
(- (a * p)) . (((j - i) mod (len p)) + 1)
by D, FVSUM_1:72
;
hence
(a * M1) * i,
j = (- (a * p)) . (((j - i) mod (len (a * p))) + 1)
by MATRIXR1:16;
:: thesis: verum
end;
then A9:
a * M1 is_anti-circular_about a * p
by A5, A6, A8, Def10;
set q = a * p;
consider q being FinSequence of K such that
A11:
( len q = width (a * M1) & a * M1 is_anti-circular_about q )
by A5, A6, A9;
take
q
; :: according to MATRIX16:def 10 :: thesis: ( len q = width (a * M1) & a * M1 is_anti-circular_about q )
thus
( len q = width (a * M1) & a * M1 is_anti-circular_about q )
by A11; :: thesis: verum