src/HOL/Finite.ML
changeset 8442 96023903c2df
parent 8423 3c19160b6432
child 8554 ba33995b87ff
equal deleted inserted replaced
8441:18d67c88939c 8442:96023903c2df
   246                           addcongs [rev_conj_cong]) 1);
   246                           addcongs [rev_conj_cong]) 1);
   247 qed "finite_has_card";
   247 qed "finite_has_card";
   248 
   248 
   249 Goal "[| x ~: A; insert x A = {f i|i. i<n} |]  \
   249 Goal "[| x ~: A; insert x A = {f i|i. i<n} |]  \
   250 \     ==> ? m::nat. m<n & (? g. A = {g i|i. i<m})";
   250 \     ==> ? m::nat. m<n & (? g. A = {g i|i. i<m})";
   251 by (cases_tac "n" 1);
   251 by (case_tac "n" 1);
   252  by (hyp_subst_tac 1);
   252  by (hyp_subst_tac 1);
   253  by (Asm_full_simp_tac 1);
   253  by (Asm_full_simp_tac 1);
   254 by (rename_tac "m" 1);
   254 by (rename_tac "m" 1);
   255 by (hyp_subst_tac 1);
   255 by (hyp_subst_tac 1);
   256 by (case_tac "? a. a:A" 1);
   256 by (case_tac "? a. a:A" 1);