Advertisement
Guest User

Untitled

a guest
Jun 13th, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. someLemma3 : {A : Set} {P : A → Set} {Q : A → Set} {B : Set} (f' : (∃ f ∈ (B → A) , (((b : B) → P (f b)) ∧ ((a : A) → P a → ((∃ b ∈ B , (f b == a))))))) → (((a : A) → P a → Q a) ↔ ((b : B) → Q ((π₁ f') b)))
  2. someLemma3 {A} {P} {Q} {B} (f , (hyp-a , hyp-b)) = (proof-a , proof-b)
  3. where
  4. proof-a : ((a : A) → P a → Q a) → (b : B) → Q (f b)
  5. proof-a subhyp b = subhyp (f b) (hyp-a b)
  6.  
  7. proof-b : ((b : B) → Q (f b)) → (a : A) → P a → Q a
  8. proof-b subhyp a Pa = ([A==B]→A→B ([x==y]→[fx==fy] Q {f (π₁ (hyp-b a Pa))} {a} (π₂ (hyp-b a Pa)))) (subhyp (π₁ (hyp-b a Pa)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement