ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  df-ifp GIF version

Definition df-ifp 984
Description: Definition of the conditional operator for propositions. The expression if-(𝜑, 𝜓, 𝜒) is read "if 𝜑 then 𝜓 else 𝜒". See dfifp2dc 987, dfifp3dc 988, dfifp4dc 989 and dfifp5dc 990 for alternate definitions.

This definition (in the form of dfifp2dc 987) appears in Section II.24 of [Church] p. 129 (Definition D12 page 132), where it is called "conditioned disjunction". Church's [𝜓, 𝜑, 𝜒] corresponds to our if-(𝜑, 𝜓, 𝜒) (note the permutation of the first two variables).

This form was chosen as the definition rather than dfifp2dc 987 for compatibility with intuitionistic logic development: with this form, it is clear that if-(𝜑, 𝜓, 𝜒) implies decidability of 𝜑 (ifpdc 985), which is most often what is wanted.

(Contributed by BJ, 22-Jun-2019.)

Assertion
Ref Expression
df-ifp (if-(𝜑, 𝜓, 𝜒) ↔ ((𝜑𝜓) ∨ (¬ 𝜑𝜒)))

Detailed syntax breakdown of Definition df-ifp
StepHypRef Expression
1 wph . . 3 wff 𝜑
2 wps . . 3 wff 𝜓
3 wch . . 3 wff 𝜒
41, 2, 3wif 983 . 2 wff if-(𝜑, 𝜓, 𝜒)
51, 2wa 104 . . 3 wff (𝜑𝜓)
61wn 3 . . . 4 wff ¬ 𝜑
76, 3wa 104 . . 3 wff 𝜑𝜒)
85, 7wo 713 . 2 wff ((𝜑𝜓) ∨ (¬ 𝜑𝜒))
94, 8wb 105 1 wff (if-(𝜑, 𝜓, 𝜒) ↔ ((𝜑𝜓) ∨ (¬ 𝜑𝜒)))
Colors of variables: wff set class
This definition is referenced by:  ifpdc  985  ifp2  986  dfifp2dc  987  ifpor  993  ifptru  995  ifpfal  996  ifpbi123d  998  1fpid3  1000  wlk1walkdom  16080  upgriswlkdc  16081
  Copyright terms: Public domain W3C validator