A1: dom (f1 + f2) = (dom f1) /\ (dom f2) by Def1;
rng (f1 + f2) c= NAT by VALUED_0:def 6;
hence f1 + f2 is PartFunc of C,NAT by A1, RELSET_1:11; :: thesis: verum