More on permutations
Consider the notion of permutation as defined in
that exercise
Build a couterexample, with two lists l and
l' of the same length, such that the proposition
perm l l' holds. Prove this proposition.
Hint
Consider lists on any type suitable
for defining a function which counts the number of occurrences of
any item in a list. Then prove and apply a lemma stating that if
l' is a permutation of l, then this function always returns the same value when applied to l or l'.
Solution
Follow this link