src/HOL/Library/Permutation.thy
changeset 30742 3e89ac3905b9
parent 30738 0842e906300c
child 33498 318acc1c9399
--- a/src/HOL/Library/Permutation.thy	Fri Mar 27 10:12:55 2009 +0100
+++ b/src/HOL/Library/Permutation.thy	Fri Mar 27 12:22:01 2009 +0100
@@ -188,7 +188,11 @@
    apply (subgoal_tac "set (a#list) = set (ysa@a#zs) & distinct (a#list) & distinct (ysa@a#zs)")
     apply (fastsimp simp add: insert_ident)
    apply (metis distinct_remdups set_remdups)
-  apply (metis le_less_trans Suc_length_conv length_remdups_leq less_Suc_eq nat_less_le)
+   apply (subgoal_tac "length (remdups xs) < Suc (length xs)")
+   apply simp
+   apply (subgoal_tac "length (remdups xs) \<le> length xs")
+   apply simp
+   apply (rule length_remdups_leq)
   done
 
 lemma perm_remdups_iff_eq_set: "remdups x <~~> remdups y = (set x = set y)"