Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Mathematical Logic: For all and There exists

  1. Dec 1, 2007 #1
    Mathematical Logic: "For all" and "There exists"

    I need to show that
    [tex]\vdash (\forall x)(A \rightarrow (B \equiv C)) \rightarrow ((\forall x)(A \rightarrow B) \equiv (\forall x)(A \rightarrow C))[/tex]

    My question to you, how does the [itex](\forall x)[/itex] affect this equation? If they weren't there, I could simply do this question, but their presence is confusing me. What's different? Can I just ignore them and move on as normal?
    Last edited: Dec 1, 2007
  2. jcsd
  3. Dec 2, 2007 #2
    Are your "[tex] \rightarrow [/tex]" symbols for "implies"? If so, use [tex] \Rightarrow [/tex] next time, so it isn't so confusing.

    Now, with the notation you chose, I don't really understand what the entire statement is conjecturing. Please explain (in words) what you are trying to ask. (Besides the question about [tex] \forall x [/tex].)
  4. Dec 2, 2007 #3
    I wrote the symbols exactly how I was taught, sorry =/
    I was taught that [itex]\rightarrow[/itex] is used for "implies", or (¬A v B).

    Now for what I'm trying to show... See the 2nd "implies" symbol? I'll be using the deduction theorem to move the (Ax)(A --> (B = C)) over to the left side of the |--, and then will attempt to work with the remaining right side of the |-- to show that it can be expressed the same as the left.

    The thing is, my methods work when (Ax) isn't there, however I'm not sure if they work the same when it is. Can I just ignore the presence of (Ax), and do this question as if it weren't there?
    Last edited: Dec 2, 2007
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Mathematical Logic: For all and There exists
  1. Mathematical logic (Replies: 0)

  2. Mathematical Existence (Replies: 3)