let f be Function; :: thesis: for x being object holds rng (renameElementsDistinctlyFunc (f,x)) = [:{[f,x]},(f . x):]
let x be object ; :: thesis: rng (renameElementsDistinctlyFunc (f,x)) = [:{[f,x]},(f . x):]
per cases ( x in dom f or not x in dom f ) ;
suppose A1: x in dom f ; :: thesis: rng (renameElementsDistinctlyFunc (f,x)) = [:{[f,x]},(f . x):]
now :: thesis: for z being object holds
( ( z in rng (renameElementsDistinctlyFunc (f,x)) implies z in [:{[f,x]},(f . x):] ) & ( z in [:{[f,x]},(f . x):] implies z in rng (renameElementsDistinctlyFunc (f,x)) ) )
let z be object ; :: thesis: ( ( z in rng (renameElementsDistinctlyFunc (f,x)) implies z in [:{[f,x]},(f . x):] ) & ( z in [:{[f,x]},(f . x):] implies z in rng (renameElementsDistinctlyFunc (f,x)) ) )
hereby :: thesis: ( z in [:{[f,x]},(f . x):] implies z in rng (renameElementsDistinctlyFunc (f,x)) )
assume z in rng (renameElementsDistinctlyFunc (f,x)) ; :: thesis: z in [:{[f,x]},(f . x):]
then consider y being object such that
A2: ( y in f . x & z = [f,x,y] ) by A1, Th79;
A3: [f,x] in {[f,x]} by TARSKI:def 1;
z = [[f,x],y] by A2, XTUPLE_0:def 4;
hence z in [:{[f,x]},(f . x):] by A2, A3, ZFMISC_1:def 2; :: thesis: verum
end;
assume z in [:{[f,x]},(f . x):] ; :: thesis: z in rng (renameElementsDistinctlyFunc (f,x))
then consider z1, y being object such that
A4: ( z1 in {[f,x]} & y in f . x & z = [z1,y] ) by ZFMISC_1:def 2;
z1 = [f,x] by A4, TARSKI:def 1;
then A5: z = [f,x,y] by A4, XTUPLE_0:def 4;
y in dom (renameElementsDistinctlyFunc (f,x)) by A4, PARTFUN1:def 2;
then (renameElementsDistinctlyFunc (f,x)) . y in rng (renameElementsDistinctlyFunc (f,x)) by FUNCT_1:3;
hence z in rng (renameElementsDistinctlyFunc (f,x)) by A1, A4, A5, Th78; :: thesis: verum
end;
hence rng (renameElementsDistinctlyFunc (f,x)) = [:{[f,x]},(f . x):] by TARSKI:2; :: thesis: verum
end;
suppose not x in dom f ; :: thesis: rng (renameElementsDistinctlyFunc (f,x)) = [:{[f,x]},(f . x):]
end;
end;