diff -r f2094906e491 -r e44d86131648 src/ZF/Induct/Rmap.thy --- a/src/ZF/Induct/Rmap.thy Tue Sep 27 13:34:54 2022 +0200 +++ b/src/ZF/Induct/Rmap.thy Tue Sep 27 16:51:35 2022 +0100 @@ -15,12 +15,12 @@ intros NilI: " \ rmap(r)" - ConsI: "[| : r; \ rmap(r) |] - ==> \ rmap(r)" + ConsI: "\: r; \ rmap(r)\ + \ \ rmap(r)" type_intros domainI rangeI list.intros -lemma rmap_mono: "r \ s ==> rmap(r) \ rmap(s)" +lemma rmap_mono: "r \ s \ rmap(r) \ rmap(s)" apply (unfold rmap.defs) apply (rule lfp_mono) apply (rule rmap.bnd_mono)+ @@ -33,19 +33,19 @@ declare rmap.intros [intro] -lemma rmap_rel_type: "r \ A \ B ==> rmap(r) \ list(A) \ list(B)" +lemma rmap_rel_type: "r \ A \ B \ rmap(r) \ list(A) \ list(B)" apply (rule rmap.dom_subset [THEN subset_trans]) apply (assumption | rule domain_rel_subset range_rel_subset Sigma_mono list_mono)+ done -lemma rmap_total: "A \ domain(r) ==> list(A) \ domain(rmap(r))" +lemma rmap_total: "A \ domain(r) \ list(A) \ domain(rmap(r))" apply (rule subsetI) apply (erule list.induct) apply blast+ done -lemma rmap_functional: "function(r) ==> function(rmap(r))" +lemma rmap_functional: "function(r) \ function(rmap(r))" apply (unfold function_def) apply (rule impI [THEN allI, THEN allI]) apply (erule rmap.induct) @@ -57,14 +57,14 @@ as expected. \ -lemma rmap_fun_type: "f \ A->B ==> rmap(f): list(A)->list(B)" +lemma rmap_fun_type: "f \ A->B \ rmap(f): list(A)->list(B)" by (simp add: Pi_iff rmap_rel_type rmap_functional rmap_total) lemma rmap_Nil: "rmap(f)`Nil = Nil" by (unfold apply_def) blast -lemma rmap_Cons: "[| f \ A->B; x \ A; xs: list(A) |] - ==> rmap(f) ` Cons(x,xs) = Cons(f`x, rmap(f)`xs)" +lemma rmap_Cons: "\f \ A->B; x \ A; xs: list(A)\ + \ rmap(f) ` Cons(x,xs) = Cons(f`x, rmap(f)`xs)" by (blast intro: apply_equality apply_Pair rmap_fun_type rmap.intros) end