1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Using Hilbert logic axioms

  1. May 4, 2012 #1
    1. The problem statement, all variables and given/known data
    Prove [itex]\neg x \vee x[/itex] using Hilbert system.

    2. Relevant equations
    The logical axioms. I'm not sure if I should state them, or whether there is a standard set. It seems to me that different sets are used. Anyway, the ones with disjunction in them are:
    [itex]a \rightarrow a \vee b[/itex]
    [itex](a \rightarrow c) \rightarrow ((b \rightarrow c) \rightarrow (a \vee b \rightarrow c))[/itex]

    3. The attempt at a solution
    If I wanted to use the first axiom, I'd have to prove x, which can be false. If I used the second axiom, I'd get what I wanted on the wrong side of the arrow. I don't think there is a way to reverse an arrow, except for [itex](x \rightarrow y) \rightarrow (\neg y \rightarrow \neg x)[/itex], but then I'd have no way to get rid of the negation. I'm lost. I'd appreciate help.
  2. jcsd
  3. May 4, 2012 #2


    Staff: Mentor

    This seems like a lot of work to evaluate a very simple logical expression that is always true.
    If x is true, then ~x is false, in which case ~x V x is true.
    If x is false, then ~x is true, in which case ~x V x is again true.

    How this fits into the Hilbert system, I have no idea, since that's a new one on me. I'm familar with Hilbert space, but not the Hilbert system.
  4. May 4, 2012 #3
    There there is something called the Hilbert system, but it's actually called Hilbert–Ackermann system.
  5. May 5, 2012 #4
    I know it is true. That fact does not interest me. The proof using Hilbert system does.
  6. May 11, 2012 #5
    Can you list all of the axioms you are allowed to use? Like you said sometimes different sets are used, it'd be easier if we knew what ones you could use.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook