reconsider C = <%R%> as non empty 0 -based array ;
take
C
; ( C . (base- C) = R & ( for a being ordinal number st a in dom C holds
C . a is array of O ) & ( for a being ordinal number st a in dom C & succ a in dom C holds
ex R being array of O ex x, y being set st
( [x,y] in inversions R & C . a = R & C . (succ a) = Swap (R,x,y) ) ) )
A0:
( dom C = 1 & 0 in 1 )
by AFINSQ_1:def 4, NAT_1:44;
then
base- C = 0
by BA;
hence
C . (base- C) = R
by AFINSQ_1:def 4; ( ( for a being ordinal number st a in dom C holds
C . a is array of O ) & ( for a being ordinal number st a in dom C & succ a in dom C holds
ex R being array of O ex x, y being set st
( [x,y] in inversions R & C . a = R & C . (succ a) = Swap (R,x,y) ) ) )
let a be ordinal number ; ( a in dom C & succ a in dom C implies ex R being array of O ex x, y being set st
( [x,y] in inversions R & C . a = R & C . (succ a) = Swap (R,x,y) ) )
assume
( a in dom C & succ a in dom C )
; ex R being array of O ex x, y being set st
( [x,y] in inversions R & C . a = R & C . (succ a) = Swap (R,x,y) )
hence
ex R being array of O ex x, y being set st
( [x,y] in inversions R & C . a = R & C . (succ a) = Swap (R,x,y) )
by A0, ORDINAL3:15, TARSKI:def 1; verum