\THEOREM MAP_SNOC list |- !f x l. MAP f(SNOC x l) = SNOC(f x)(MAP f l) \ENDTHEOREM