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

Symbolic Logic Homework Questions

  1. Oct 12, 2011 #1
    Hi! I was kind of struggling with a couple of the problems on my symbolic logic homework, and any help/hints/etc. would be very much appreciated!

    The same symbolizations are used as in Klenk's "Understanding Symbolic Logic" book:

    • = dot, meaning "and", as in p • q
    v = wedge, meaning "either/or", as in p v q
    ≡ = triple bar, meaning "if and only if", as in p ≡ q
    ~ = tilde, meaning "not", as in ~p
    ⊃ = horseshoe, meaning "if ___, then ___", as in p ⊃ q
    The inference rules (rules that must apply to an entire line in any proof created) we've learned so far are Modus Ponens, Modus Tollens, Hypothetical Syllogism, Simplification, Conjunction, Dilemma, Disjunctive Syllogism, and Addition. The replacement rules (rules that may apply to only part of a line in any proof created) we've learned are Double Negation, Duplication, Commutation, Association, Contrapostion, DeMorgan's, Biconditional Exchange, Conditional Exchange, Distribution, and Exportation. A summary of the rules is given here: http://www.yuksel.org/e/philosophy/logic/19rules.htm [Broken]

    The first problem I was having issues with presents this premise and conclusion (the Pr. indicating that I justify making that line by it being a premise of the given problem, with the conclusion following the slash):

    1. (A ⊃ C) Pr. / ((A • B) ⊃ C)

    Since I was told that working backward is a good tactic, I started with the conclusion and noted that, by the exportation rule, it is equivalent to ((A ⊃ (B ⊃ C)). Because B must be added on by the rule of addition, I must be able to prove that either A or C, or maybe ~A/~C is true. I tried using contraposition to get ((A ⊃ (~C ⊃ ~B)), then changing to ((A • ~C) ⊃ ~B), but I'm not sure how to use Modus Tollens and get (A • ~C) by itself since that would require getting ~~B, which can't happen as far as I know without getting one of the other variables anyway. So I'm stuck in a bit of a vicious cycle.

    Another problem that's giving me issues is:

    1. (A ⊃ ~A) Pr. / ~A

    I thought using conditional exchange would be good here, since you could start from the premise and get (~A v ~~A) or get the same by working backward from the conclusion using Conditional Exchange, and this would be equivalent to (~A v A) due to Double Negation. From there I tried DeMorgan's and got ~(A • ~A), but it's sort of "trapped" within the tilde even though I know replacement rules can still apply to any individual part (for example, I could still change it to ~(~~A • ~A) by Double Negation). Basically, I need to get A/~A by itself and somehow that should work out a proof that contradicts itself.

    One other thing, if I may; I completed this problem but am not sure if I'm misusing Conditional Exchange, and if I knew it could maybe help on the previous problem:

    1. A Pr. / ~(A ⊃ ~B)
    2. B Pr.
    3. ~~A DN 1
    4. ~~B DN 2
    5. ~~A • ~~B Conj. 1, 2
    6. ~(~A v ~B) DeM 5
    7. B v ~A Add. 2
    8. ~B DS 3, 7
    7. ~(A ⊃ ~B) CE 6

    Since Conditional Exchange allows going from (~p v q) to (p ⊃ q), I know usually ~(~A v ~B) would not translate into the conditional because the substitution doesn't fit the form without assuming that ~B stands for q while A substitutes for p. Is this fine as long as ~B has been proven?

    Again, thanks so much in advance and sorry for making my first post a homework-related one. Symbolic logic is definitely not my strong suit!

    EDIT: Sorry about the spacing issue on the proofs, for some reason I can't put more than one space between the line and the justification.
     
    Last edited by a moderator: May 5, 2017
  2. jcsd
  3. Oct 13, 2011 #2
    It's a two-liner proof in my head. You need a "distributive" law of • over ⊃. That's about it.

    It's just a lot of hard work getting the rules right in your head, like your first arithmetic courses. I am not gonna comment on it too much, you need to rely on the didactical skills of your professors and your own skills here. Not a lot to do except for work your way through all of the exercises.

    (The "distributive" law you need should be obvious to you, probably is a side lemma, and probably can be proven by rewriting ⊃ to another form.)
     
    Last edited by a moderator: Oct 13, 2011
  4. Oct 13, 2011 #3

    Evo

    User Avatar

    Staff: Mentor

    Please post this in the proper homework section.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Symbolic Logic Homework Questions
  1. Logic symbolism ? (Replies: 3)

  2. Symbolic Logic - Help (Replies: 3)

Loading...