let i, n, m be Nat; ( i in n implies count_reps ((m |-> (i + 1)),n) = (EmptyBag n) +* (i,m) )
set E = EmptyBag n;
set s = count_reps ((m |-> (i + 1)),n);
assume
i in n
; count_reps ((m |-> (i + 1)),n) = (EmptyBag n) +* (i,m)
A1:
( dom (count_reps ((m |-> (i + 1)),n)) = n & n = dom ((EmptyBag n) +* (i,m)) & n = dom (EmptyBag n) )
by PARTFUN1:def 2;
for x being object st x in n holds
(count_reps ((m |-> (i + 1)),n)) . x = ((EmptyBag n) +* (i,m)) . x
hence
count_reps ((m |-> (i + 1)),n) = (EmptyBag n) +* (i,m)
by A1; verum