Proving Vacuous Quantification in First-Order Logic

  • Context: Graduate 
  • Thread starter Thread starter Manchot
  • Start date Start date
  • Tags Tags
    Quantification
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 4K views
Manchot
Messages
470
Reaction score
5
I'm trying to prove a theorem which makes use of the identity [itex]\exists x (P) \rightarrow P[/itex] (where x is not a free variable of P). Intuitively, I want to believe it, but since I'm trying to do things rigorously, I'd like to be able to justify it to myself. Can anyone offer a suggestion as to how I'd derive the identifier from the usual axioms of first-order logic? (I'm sure that I'm missing something totally obvious). Thanks.
 
on Phys.org
I don't understand. P is a naked propositional symbol in FOL? If so, then your done
(regardless of whether it has any quantifiers attached to it, or not). It's a tautology.
 
Last edited:
P is a predicate in which x doesn't appear. Anyway, I know that it is a tautology, but I'm trying to prove it rigorously from FOL's axioms.
 
Never mind, I've got it. Thanks anyway.