Skip to content
Snippets Groups Projects
Commit 1b527fca authored by Eric Giovannini's avatar Eric Giovannini
Browse files
parents 5c9fb7fb 1f77b862
No related branches found
No related tags found
No related merge requests found
......@@ -128,27 +128,21 @@ trivialize2 {X} _R_ hSym hTrans hCong hθ = fix trivialize2'
-- (θ (next (fix θ))) R
-- (fix θ)
-- alternatively, we can drop symmetry if we assume that the relation
-- don't need symmetry
trivialize3 : {X : Type} (_R_ : L℧ X -> L℧ X -> Type) ->
transitive _R_ ->
congruence _R_ ->
congruence _R_ ->
((x : L℧ X) -> x R (θ (next x))) ->
((x : L℧ X) -> x R (fix θ))
 
trivialize3 {X} _R_ hTrans hCong hθR = fix trivialize3'
where
where
lem : θ (next (fix θ)) R fix θ
lem = subst (λ x → x R fix θ) (fix-eq θ) fix-ok
trivialize3' :
▹ ((x : L℧ X) -> x R (fix θ)) → (x : L℧ X) -> x R (fix θ)
trivialize3' IH lx =
trivialize3' IH lx =
hTrans
subst (λ y → lx R y) (sym (fix-eq θ))
(hTrans
 
(hCong (λ t → IH t lx))
(hθR lx)
(hCong (λ t → IH t lx)))
--------------------------------------------------------------------------
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment