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

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

This definition (in the form of dfifp2dc 989) 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 989 for compatibility with intuitionistic logic development: with this form, it is clear that if-(𝜑, 𝜓, 𝜒) implies decidability of 𝜑 (ifpdc 987), 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 985 . 2 wff if-(𝜑, 𝜓, 𝜒)
51, 2wa 104 . . 3 wff (𝜑𝜓)
61wn 3 . . . 4 wff ¬ 𝜑
76, 3wa 104 . . 3 wff 𝜑𝜒)
85, 7wo 715 . 2 wff ((𝜑𝜓) ∨ (¬ 𝜑𝜒))
94, 8wb 105 1 wff (if-(𝜑, 𝜓, 𝜒) ↔ ((𝜑𝜓) ∨ (¬ 𝜑𝜒)))
Colors of variables: wff set class
This definition is referenced by:  ifpdc  987  ifp2  988  dfifp2dc  989  ifpor  995  ifptru  997  ifpfal  998  ifpbi123d  1000  1fpid3  1002  wlk1walkdom  16216  upgriswlkdc  16217
  Copyright terms: Public domain W3C validator