let p be FinSequence; :: thesis: for x being set st p is one-to-one & x in rng p holds
for k being Nat st k in dom (p - {x}) holds
( ( (p - {x}) . k = p . k implies k < x .. p ) & ( k < x .. p implies (p - {x}) . k = p . k ) & ( (p - {x}) . k = p . (k + 1) implies x .. p <= k ) & ( x .. p <= k implies (p - {x}) . k = p . (k + 1) ) )
let x be set ; :: thesis: ( p is one-to-one & x in rng p implies for k being Nat st k in dom (p - {x}) holds
( ( (p - {x}) . k = p . k implies k < x .. p ) & ( k < x .. p implies (p - {x}) . k = p . k ) & ( (p - {x}) . k = p . (k + 1) implies x .. p <= k ) & ( x .. p <= k implies (p - {x}) . k = p . (k + 1) ) ) )
assume that
A1:
p is one-to-one
and
A2:
x in rng p
; :: thesis: for k being Nat st k in dom (p - {x}) holds
( ( (p - {x}) . k = p . k implies k < x .. p ) & ( k < x .. p implies (p - {x}) . k = p . k ) & ( (p - {x}) . k = p . (k + 1) implies x .. p <= k ) & ( x .. p <= k implies (p - {x}) . k = p . (k + 1) ) )
A3:
p just_once_values x
by A1, A2, Th10;
let k be Nat; :: thesis: ( k in dom (p - {x}) implies ( ( (p - {x}) . k = p . k implies k < x .. p ) & ( k < x .. p implies (p - {x}) . k = p . k ) & ( (p - {x}) . k = p . (k + 1) implies x .. p <= k ) & ( x .. p <= k implies (p - {x}) . k = p . (k + 1) ) ) )
set q = p - {x};
assume A4:
k in dom (p - {x})
; :: thesis: ( ( (p - {x}) . k = p . k implies k < x .. p ) & ( k < x .. p implies (p - {x}) . k = p . k ) & ( (p - {x}) . k = p . (k + 1) implies x .. p <= k ) & ( x .. p <= k implies (p - {x}) . k = p . (k + 1) ) )
A5:
dom (p - {x}) c= dom p
by FINSEQ_3:70;
( dom (p - {x}) = Seg (len (p - {x})) & len (p - {x}) = (len p) - 1 )
by A3, Th40, FINSEQ_1:def 3;
then
( 1 <= k & k <= (len p) - 1 & k <= k + 1 )
by A4, FINSEQ_1:3, NAT_1:12;
then
( 1 <= k + 1 & k + 1 <= len p )
by XREAL_1:21, XXREAL_0:2;
then
k + 1 in Seg (len p)
;
then A6:
k + 1 in dom p
by FINSEQ_1:def 3;
thus
( (p - {x}) . k = p . k implies k < x .. p )
:: thesis: ( ( k < x .. p implies (p - {x}) . k = p . k ) & ( (p - {x}) . k = p . (k + 1) implies x .. p <= k ) & ( x .. p <= k implies (p - {x}) . k = p . (k + 1) ) )
thus
( k < x .. p implies (p - {x}) . k = p . k )
by A3, A4, Th41; :: thesis: ( (p - {x}) . k = p . (k + 1) iff x .. p <= k )
thus
( (p - {x}) . k = p . (k + 1) implies x .. p <= k )
:: thesis: ( x .. p <= k implies (p - {x}) . k = p . (k + 1) )
thus
( x .. p <= k implies (p - {x}) . k = p . (k + 1) )
by A3, A4, Th41; :: thesis: verum