Wir führen Induktion über m + n {\displaystyle {}m+n} . Bei m = n = 0 {\displaystyle {}m=n=0} ist die Verknüpfung einfach μ g ∘ μ h = μ g h {\displaystyle {}\mu _{g}\circ \mu _{h}=\mu _{gh}} . Im Allgemeinen schreiben wir
und die Aussage folgt aus der Induktionsvoraussetzung und der induktiven Definition.