# HG changeset patch # User desharna # Date 1671434063 -3600 # Node ID 10c4aa9eecf88db834d38139ec60f534edce8737 # Parent 806d0b3aebafaf605498f61a93113262fa1aa17e added lemma asymp_on_asym_on_eq[pred_set_conv] diff -r 806d0b3aebaf -r 10c4aa9eecf8 NEWS --- a/NEWS Mon Dec 19 08:07:36 2022 +0100 +++ b/NEWS Mon Dec 19 08:14:23 2022 +0100 @@ -65,6 +65,7 @@ asymp_if_irreflp_and_transp asymp_onD asymp_onI + asymp_on_asym_on_eq[pred_set_conv] irreflD irrefl_onD irrefl_onI diff -r 806d0b3aebaf -r 10c4aa9eecf8 src/HOL/Relation.thy --- a/src/HOL/Relation.thy Mon Dec 19 08:07:36 2022 +0100 +++ b/src/HOL/Relation.thy Mon Dec 19 08:14:23 2022 +0100 @@ -347,9 +347,11 @@ abbreviation asymp :: "('a \ 'a \ bool) \ bool" where "asymp \ asymp_on UNIV" -lemma asymp_asym_eq [pred_set_conv]: "asymp (\a b. (a, b) \ R) \ asym R" +lemma asymp_on_asym_on_eq[pred_set_conv]: "asymp_on A (\x y. (x, y) \ r) \ asym_on A r" by (simp add: asymp_on_def asym_on_def) +lemmas asymp_asym_eq = asymp_on_asym_on_eq[of UNIV] \ \For backward compatibility\ + lemma asym_onI[intro]: "(\x y. x \ A \ y \ A \ (x, y) \ r \ (y, x) \ r) \ asym_on A r" by (simp add: asym_on_def) @@ -359,10 +361,10 @@ lemma asymp_onI[intro]: "(\x y. x \ A \ y \ A \ R x y \ \ R y x) \ asymp_on A R" - by (simp add: asymp_on_def) + by (rule asym_onI[to_pred]) lemma asympI[intro]: "(\x y. R x y \ \ R y x) \ asymp R" - by (simp add: asymp_onI) + by (rule asymI[to_pred]) lemma asym_onD: "asym_on A r \ x \ A \ y \ A \ (x, y) \ r \ (y, x) \ r" by (simp add: asym_on_def) @@ -371,7 +373,7 @@ by (simp add: asym_onD) lemma asymp_onD: "asymp_on A R \ x \ A \ y \ A \ R x y \ \ R y x" - by (simp add: asymp_on_def) + by (rule asym_onD[to_pred]) lemma asympD: "asymp R \ R x y \ \ R y x" by (rule asymD[to_pred])