Users' Mathboxes Mathbox for David A. Wheeler < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  df-rals Structured version   Visualization version   GIF version

Definition df-rals 50624
Description: Define "all some" applied to a class, which means 𝜓 is true whenever 𝜑 is true for 𝑥 in 𝐴, and there is at least one 𝑥 in 𝐴 where 𝜑 is true.

An older definition of the "all some" quantifier when scoped to a class, named df-alsc and now removed, instead applied a bare formula 𝜑 to the members of a class, asserting only (∀𝑥𝐴𝜑 ∧ ∃𝑥𝑥𝐴), that is, that the formula held throughout 𝐴 and that 𝐴 had at least one member. I've now decided that that was a mistake. Its older existence conjunct 𝑥𝑥𝐴 did not require any member of 𝐴 to satisfy the antecedent, so if the formula was itself an implication, that inner implication could still be vacuously true, which is precisely what the allsome quantifier exists to prevent. For example, the older definition meant that "among Martians, all tall ones are green" could be considered true if there are Martians, but no tall Martians. This version of the definition instead ensures that claims of the form "among Martians, all tall ones are green" can only be true if all tall Martians are green and that there is at least one tall Martian. (Contributed by David A. Wheeler, 20-Oct-2018.) (Revised by David A. Wheeler, 12-Jul-2026.)

Assertion
Ref Expression
df-rals (∀∃𝑥𝐴(𝜑𝜓) ↔ (∀𝑥𝐴 (𝜑𝜓) ∧ ∃𝑥𝐴 𝜑))

Detailed syntax breakdown of Definition df-rals
StepHypRef Expression
1 wph . . 3 wff 𝜑
2 wps . . 3 wff 𝜓
3 vx . . 3 setvar 𝑥
4 cA . . 3 class 𝐴
51, 2, 3, 4wrals 50622 . 2 wff ∀∃𝑥𝐴(𝜑𝜓)
61, 2wi 4 . . . 4 wff (𝜑𝜓)
76, 3, 4wral 3081 . . 3 wff 𝑥𝐴 (𝜑𝜓)
81, 3, 4wrex 3091 . . 3 wff 𝑥𝐴 𝜑
97, 8wa 401 . 2 wff (∀𝑥𝐴 (𝜑𝜓) ∧ ∃𝑥𝐴 𝜑)
105, 9wb 209 1 wff (∀∃𝑥𝐴(𝜑𝜓) ↔ (∀𝑥𝐴 (𝜑𝜓) ∧ ∃𝑥𝐴 𝜑))
Colors of variables:    wff setvar class
This definition is used by:  dfrals2  50625  ralsd  50627  rals1d  50630  rals2d  50631  ralsex  50634  ralsbii  50636  nfrals  50639  ralrals  50643  rexrals  50644  ralsanmo  50646  ralseurals  50660
  Copyright terms: Public domain W3C validator