# HG changeset patch # User desharna # Date 1742822992 -3600 # Node ID 3ae491533076134d3dcc8c431b14b2cf0420708e # Parent 1d0116b288e33ebafd2af0c38760a6bf7e034b69 moved lemmas around diff -r 1d0116b288e3 -r 3ae491533076 src/HOL/Relation.thy --- a/src/HOL/Relation.thy Mon Mar 24 14:27:18 2025 +0100 +++ b/src/HOL/Relation.thy Mon Mar 24 14:29:52 2025 +0100 @@ -466,27 +466,6 @@ lemmas symp_sym_eq = symp_on_sym_on_eq[of UNIV] \ \For backward compatibility\ -lemma sym_on_bot[simp]: "sym_on A \" - by (simp add: sym_on_def) - -lemma symp_on_bot[simp]: "symp_on A \" - using sym_on_bot[to_pred] . - -lemma sym_on_top[simp]: "sym_on A \" - by (simp add: sym_on_def) - -lemma symp_on_top[simp]: "symp_on A \" - by (simp add: symp_on_def) - -lemma sym_on_subset: "sym_on A r \ B \ A \ sym_on B r" - by (auto simp: sym_on_def) - -lemma symp_on_subset: "symp_on A R \ B \ A \ symp_on B R" - by (auto simp: symp_on_def) - -lemma symp_on_image: "symp_on (f ` A) R \ symp_on A (\a b. R (f a) (f b))" - by (simp add: symp_on_def) - lemma sym_onI: "(\x y. x \ A \ y \ A \ (x, y) \ r \ (y, x) \ r) \ sym_on A r" by (simp add: sym_on_def) @@ -521,6 +500,27 @@ lemma sympD [dest?]: "symp R \ R x y \ R y x" by (rule symD[to_pred]) +lemma sym_on_bot[simp]: "sym_on A \" + by (simp add: sym_on_def) + +lemma symp_on_bot[simp]: "symp_on A \" + using sym_on_bot[to_pred] . + +lemma sym_on_top[simp]: "sym_on A \" + by (simp add: sym_on_def) + +lemma symp_on_top[simp]: "symp_on A \" + by (simp add: symp_on_def) + +lemma sym_on_subset: "sym_on A r \ B \ A \ sym_on B r" + by (auto simp: sym_on_def) + +lemma symp_on_subset: "symp_on A R \ B \ A \ symp_on B R" + by (auto simp: symp_on_def) + +lemma symp_on_image: "symp_on (f ` A) R \ symp_on A (\a b. R (f a) (f b))" + by (simp add: symp_on_def) + lemma symp_on_equality[simp]: "symp_on A (=)" by (simp add: symp_on_def)