src/HOL/Relation.thy
changeset 76648 8fff4e4d81cb
parent 76647 3042416b2e65
child 76682 e260dabc88e6
--- a/src/HOL/Relation.thy	Fri Dec 16 10:28:37 2022 +0100
+++ b/src/HOL/Relation.thy	Fri Dec 16 10:30:15 2022 +0100
@@ -386,6 +386,12 @@
 
 lemmas symp_sym_eq = symp_on_sym_on_eq[of UNIV] \<comment> \<open>For backward compatibility\<close>
 
+lemma sym_on_subset: "sym_on A r \<Longrightarrow> B \<subseteq> A \<Longrightarrow> sym_on B r"
+  by (auto simp: sym_on_def)
+
+lemma symp_on_subset: "symp_on A R \<Longrightarrow> B \<subseteq> A \<Longrightarrow> symp_on B R"
+  by (auto simp: symp_on_def)
+
 lemma sym_onI: "(\<And>x y. x \<in> A \<Longrightarrow> y \<in> A \<Longrightarrow> (x, y) \<in> r \<Longrightarrow> (y, x) \<in> r) \<Longrightarrow> sym_on A r"
   by (simp add: sym_on_def)