Zulip Chat Archive

Stream: general

Topic: Divide and conquer for a dependent type


Dean Young (Aug 04 2023 at 01:59):

Can anyone fill in the sorry here?

-- f here resembles a function I have.
def f (X : Type) : Type := X × Bool

-- g here resembles a function I have.
def g (X : Type) : Type := X × Bool

-- p here resembles my proof that the two functions are equal on their values.
def p (X : Type) : f X = g X := by
unfold f
unfold g
rfl

def foo : (fun X => g X) = (fun X => f X) := by
sorry

Adam Topaz (Aug 04 2023 at 02:03):

Doesn’t rfl do it?

Arthur Adjedj (Aug 04 2023 at 05:29):

def foo : (fun X => g X) = (fun X => f X) := funext p

Dean Young (Aug 04 2023 at 18:46):

Thanks funext was what I wanted.


Last updated: Dec 20 2023 at 11:08 UTC