let n be Element of NAT ; :: thesis: for a, b being set holds (a .--> b) * (n |-> a) = n |-> b
let a, b be set ; :: thesis: (a .--> b) * (n |-> a) = n |-> b
A1: now
let x be set ; :: thesis: ( ( x in dom (n |-> b) implies ( x in dom (n |-> a) & (n |-> a) . x in dom (a .--> b) ) ) & ( x in dom (n |-> a) & (n |-> a) . x in dom (a .--> b) implies x in dom (n |-> b) ) )
hereby :: thesis: ( x in dom (n |-> a) & (n |-> a) . x in dom (a .--> b) implies x in dom (n |-> b) )
assume x in dom (n |-> b) ; :: thesis: ( x in dom (n |-> a) & (n |-> a) . x in dom (a .--> b) )
then A2: x in Seg n by FUNCOP_1:13;
hence x in dom (n |-> a) by FUNCOP_1:13; :: thesis: (n |-> a) . x in dom (a .--> b)
( dom (a .--> b) = {a} & (n |-> a) . x = a ) by A2, FUNCOP_1:7, FUNCOP_1:13;
hence (n |-> a) . x in dom (a .--> b) by TARSKI:def 1; :: thesis: verum
end;
assume that
A3: x in dom (n |-> a) and
(n |-> a) . x in dom (a .--> b) ; :: thesis: x in dom (n |-> b)
x in Seg n by A3, FUNCOP_1:13;
hence x in dom (n |-> b) by FUNCOP_1:13; :: thesis: verum
end;
now
let x be set ; :: thesis: ( x in dom (n |-> b) implies (n |-> b) . x = (a .--> b) . ((n |-> a) . x) )
A4: a in {a} by TARSKI:def 1;
assume x in dom (n |-> b) ; :: thesis: (n |-> b) . x = (a .--> b) . ((n |-> a) . x)
then A5: x in Seg n by FUNCOP_1:13;
hence (n |-> b) . x = b by FUNCOP_1:7
.= (a .--> b) . a by A4, FUNCOP_1:7
.= (a .--> b) . ((n |-> a) . x) by A5, FUNCOP_1:7 ;
:: thesis: verum
end;
hence (a .--> b) * (n |-> a) = n |-> b by A1, FUNCT_1:10; :: thesis: verum