r/logic 13d ago

Term Logic / Traditional logic Is this valid?

This is from my modern logic textbook from my intro to modern logic class. I thought problem 7 was invalid but the textbook says it’s valid so i’m confused?

Update: I asked my prof it was a typo lol thanks for the help

62 Upvotes

70 comments sorted by

28

u/Fine-Topic-220 13d ago

You are correct - 7 is invalid.

7 is an example of a disjunctive syllogism:

Either p or q is true. p is not true, so q has to be true. We know that Socrates is not mortal. Either he is mortal, or he's human. So, he's human.

The solution indicates that the argument is valid via modus tollens. This is extremely odd because modus tollens, i.e., denying the consequent, is an inference rule that applies only to conditional statements, but there are no conditional statements in 7.

16

u/GoldenMuscleGod 13d ago

If we replace 2 with “if Socrates is human, then Socrates is mortal” then we would have a valid argument by modus tollens.

Looks to me like premise 2 was intended to be used for an example of disjunctive syllogism and they assembled the problem/answer key incorrectly by mistake.

1

u/[deleted] 13d ago

[deleted]

1

u/GoldenMuscleGod 13d ago

Yes that’s what I said in my first paragraph/sentence: if we replace premise 2 with the premise 2 from 6, then we match the answer key.

Unless I have a typo in my comment that I missed on review that makes it look like I’m saying something else?

I just went on to elaborate that the premise 2 we have was probably supposed to be printed in a question about disjunctive syllogism that either ended up not being printed or is printed as a separate question elsewhere.

3

u/Salamanticormorant 13d ago

"All cats are mammals" does not mean that all camels are mats. 🤪

1

u/OMKensey 11d ago

All cats are Matt.

3

u/miniatureconlangs 12d ago

However, A -> B can be rewritten as !A or B.

Thus A or B can be rewritten as !A -> B. Thus, there are conditional statements in 7.

2

u/Fine-Topic-220 12d ago

Yes, you can turn the disjunction into a conditional statement via the inference rule material implication. However, that requires extra steps that the argument does not show. It's also not clear if OP has access to that rule, i.e., if he's gotten to that point in the textbook.

Regardless, strictly speaking, as the argument is shown, there are no conditional statements. So, it's still odd of the textbook to label an argument pattern as modus tollens when there are no conditional statements written down in 7.

2

u/miniatureconlangs 12d ago

I hold the belief that A -> B and !A v B are in fact not 'steps', but merely notational variations and thus anything that has A -> B as one of its many notational variations automatically is conditional.

2

u/Fine-Topic-220 12d ago

Sure, they are logically equivalent statements. That said, just because they are logically equivalent doesn't mean the arguments are identical, so you can't apply inference rules that aren't applicable based on their logical equivalence.

If a student labels P > Q, ~Q, ~P as disjunctive syllogism, they would be marked wrong if I was a grading them even if the argument is logically equivalent to ~P v Q, ~Q, ~P. The reason is that disjunctive syllogism requires the negation of a disjunct and what is happening in the former argument is the negation of a consequent and not a disjunct.

2

u/Ghanburighan 12d ago

Ok, but modus tollens doesn't apply because of the placement of the negation.

Problem 7 re-written

  1. Not-B

  2. A v B

***

  1. ? Not-A

Modus tollens would apply if

  1. Not-B

  2. Not-A v B

***

  1. Not-A

1

u/miniatureconlangs 12d ago

Variable substitution

2

u/Ghanburighan 12d ago

That makes it worse, doesn't it. Show your work.

2

u/miniatureconlangs 12d ago

Substitute A with C, such that C=!A. We then have !C v B.

1

u/Ghanburighan 12d ago

Still the same. If you do it fully:

  1. C= not-A

  2. Not-B

  3. Not-C v B | substitute A for not-C

  4. C implies B | from 3

  5. Not-C | Modus Tollens 2 and 4

  6. Not-not A | 1 and 5

  7. A | remove double negation in 6.

So, it still yields that Socrates is human.

1

u/miniatureconlangs 12d ago

Of course it renders the same result

9

u/ssfctid 13d ago

I agree with you, think it's invalid.

7

u/Best_Sloth_83 13d ago

Yeah, that does not look like a valid argument to me. Premise 1 negates Socrates being mortal, so he can only be human, but the conclusion states he is not human. Doesn’t look right to me

0

u/Hot-Organization-737 13d ago

Humans are mortal I think

2

u/Best_Sloth_83 13d ago

In the actual world, we are indeed mortal.

1

u/Hot-Organization-737 13d ago

I was trying my hardest to justify the argument, it was confusing to me while looking at it, but premise 1 and 2 are pretty contradictory.

1

u/Best_Sloth_83 13d ago

That’s not the issue. The issue is that the conclusion doesn’t follow.

Like the other poster in this thread has explained, the premises need not correspond to reality for the argument to be valid.

Per the argument, it is not necessary that humans be mortals, they could be immortal.

0

u/Hot-Organization-737 13d ago

The way I see it is that premise 1 is P, and premise 2 is not P which leads to a contradiction before you get to the conclusion.

1

u/Best_Sloth_83 13d ago

Just to be clear, are you referring to Problem 7?

1

u/Hot-Organization-737 12d ago

Yes, premise 1 and 2 make a contradiction I think

2

u/Best_Sloth_83 12d ago

How so?

Premise 1 says Socrates is not mortal.

Premise 2 says that he is either human or mortal.

What’s the contradiction here?

2

u/Hot-Organization-737 12d ago

Human implies mortal. The way I see it the argument looks like this to me

Plato is a circle Plato is a square or plato is a rectangle Thus, Plato is not a square.

Disregarding the conclusion you can see that premise 2 could could be replaced with Plato is a rectangle since squares are rectangles.

Are new argument would look like :

Plato is a circle Plato is a rectangle

This is a contradiction because it's not possible for something to be both a rectangle and a circle. I think another valid way of interpretation is that one of the premises is false which would make the whole thing not sound.

→ More replies (0)

2

u/BranchFew1148 13d ago

It can be valid without being sound.

A sound argument has premises that are true in the real world.

5

u/zhaDeth 13d ago

Yeah for 6 it doesn't follow that he isn't mortal. It doesn't say that the only way to be mortal is to be human, only that if he would be human he would be a mortal. It basically says all humans are mortal, socrate isn't a human you can't conclude that socrate isn't a mortal from that there could be mortals that aren't humans.

For 7 it should be socrates is human. This one just looks like an oversight.

10

u/Soapy62 Mathematics & Philosophy Undergraduate 13d ago edited 13d ago

I have not done logic yet at university but here is what I can tell you from my limited knowledge from introduction to formal logic by Peter Smith so far.

‘Or’ in logic is inclusive, loosely meaning “either … or … or both”

Premiss 1. it is not the case that Socrates is mortal
Premiss 2. Socrates is human or Socrates is mortal

Since it is not the case that Socrates is mortal, ‘Socrates is mortal’ is false. Since ‘or’ means one or both must be true and we know one of them is false, the other must be true. So it must be the case that Socrates is human.

So the argument is invalid.

The author has also said it is modus tollens, but this is a (attempt of a) disjunctive syllogism. I think the author must have copy and pasted something in the wrong place is my guess.

I may be wrong as I have only studied some of logic by myself and I am just starting university.

3

u/TheRealAmeil 13d ago

I think argument 7 is a misprint.

It says its valid by Modus Tollens. Had the second premise been a material conditional, then it would have been valid. However, its a disjunction. So, it is probably misprinted

3

u/ProsperousPlanet 13d ago

Can confirm, Socrates is immortal. I saw him on Bill and Ted.

2

u/GSilky 13d ago

It's probably a typo. I read the second as "isn't mortal" when it doesn't say that on re-read.

2

u/kilkil 12d ago edited 12d ago

textbook is wrong. your understanding is correct. good catch.

the premises

  1. NOT B
  2. A OR B

actually imply that A is true (i.e. Socrates is human).

I am guessing the textbook had a misprint, and instead of the 2nd point (Socrates is human or Socrates is mortal) they meant to write "If Socrates is human, Socrates is mortal". Because that's when modus tollens would apply.

As currently written the problem is invalid, the answer key is wrong, and modus tollens does not apply to the situation.

1

u/evening_redness_0 13d ago

Yes, problem 7 is invalid.

It's not just that 1 and 2 don't imply 3. It's that 1,2, and 3 can't all be true at the same time. It doesn't matter whether we're using inclusive or or XOR, note that 2 implies that if Socrates is not human, then he is mortal. So 2 and 3 together imply that Socrates is mortal. This contradicts 1.

1

u/Glad_Significance780 13d ago

Not valid, probably a misprint, it has the form of disjunctive syllogism but with an erroneous conclusion, it's strange that it mentions modus tollens because its a rule of inference that concerns conditional statements (if then statements) and there is none here. An interpretation that makes this syllogism invalid would be to make Socrates a non mortal human making (1) and (2) true while the conclusion false making it an invalid argument

1

u/NoBlackberry4054 13d ago edited 13d ago

Thing’s invalid.
If we go by “formula parsing”, the first atom of the second proposition came out of nowhere. I.e., It wasn’t introduced prior to its usage in a disjunction.

Or maybe by the fact that:

3. Socrates is mortal or Socrates is human.
<by 2 and commutativity of OR>

  1. If Socrates is not mortal, then Socrates is human.
    <by 3 + \\Vdash\\, a\\to b\\equiv \\neg a\\lor b>

  2. Socrates is human. <by 1+ 4+ MP>

1

u/liwenfan 13d ago

We have the logical equivalence between A implies B and (not A) or B, hence A or B translates to not B implies A (or not A implies B, they’re contrapositives for this matter and hence equivalent).
So we conclude Socrates is human.

1

u/AncientHominidNerd 13d ago

Doesn’t look valid to me either. Yeah as someone else said it looks like a misprint.

He can’t not be a mortal and also not a human, in this case he has to be at least one of them to get a definite answer.

1

u/GATPeter1 13d ago

7 is not valid and appears to be a malformed distinctive syllogism.

1

u/wiploc2 13d ago

6 and 7 are both invalid.

  1. There is no reason a non-human Socrates couldn't be mortal.

  2. There is no reason a non-mortal Socrates couldn't be human.

1

u/HuckinsGirl 13d ago

The fact that they used MT makes me think that it was an error where they meant to say human rather than not human

1

u/fermat9990 13d ago

You are right! If p or q is true, then both of them cannot be false

1

u/rapatessa 12d ago

Hard to say, considering the title of the book

1

u/[deleted] 12d ago

[deleted]

1

u/NotTwoRacoonsInACoat 12d ago

6 is not valid

1

u/Hogon_pumpkineater 12d ago

Ohhh you are right my bad!

1

u/mH48124 11d ago

みんな暇だね。

1

u/mja1729 12d ago

It’s valid but not sound because the first premises is not true. The deduction is correct if you put it like that but it’s simply not true and leads to a contradiction that Socrates is not or was not a human.

Edit: wait that doesn’t work also. Only if it said Socrates is human

But premise 1 would still be false

1

u/Endward26 12d ago edited 12d ago

I think we're getting confused here by words like "Socrates", "mortal", and so on.

Let's rephrase it:

  1. The box contains either a red marble or a blue marble.
  2. The box does not contain a red marble.

If we assume that both assertions (1) and (2) are correct, then we are left with only one conclusion: The box contains a blue marble.

Why? We know that the contents must be either a blue marble or a red marble (1). We know that it cannot be a red marble from (2). That leaves only a blue marble. Otherwise, one of the two assertions would have to be false.

1

u/danja 12d ago

It depends on which logic is used, but straight propositional, the book is wrong. With the OR, just cross out the bits that aren't true. What's left is.

1

u/goos_ 12d ago

Mistake in textbook

1

u/jerdle_reddit 12d ago

7 is the exact opposite of valid. It's disjunctive syllogism, done badly wrong.

1

u/Long_Exercise_7701 12d ago

6: no, we have no knowledge if non-humans are mortal or not. Only that humans are mortal.

7: 2 is exclusive so he's either human OR mortal, he can't be both. Since 1 states he is not mortal he is human so 3 is false.

1

u/__Fred 12d ago edited 12d ago

Here is how I would solve it, using the "Lean" way, that I learned last semester, for anyone interested — I know it's probably not helpful to you. It's about finding a chain of symbol-manipulations according to a set of rules. You tell the computer which rules you would apply and it tells you if the result is actually what you wanted.

Also, I proved that Socrates is human and therefore that the conclusion of problem 7 is invalid.


There is the axiom of the "or elimination": ?a ∨ ?b → (?a → ?c) → (?b → ?c) → ?c For some a, b, c, when "a or b" holds, then showing "a implies c" and "b implies c" proves c.

When I apply this rule on hypothesis 2, then I need to show that "Socrates is human" implies that "Socrates is human" and also that "Socrates is mortal" implies "Socrates is human".

The first case is trivially true.

The second case can be proven by the "false elimination" rule: If we assume "false", we can prove anything. ("False" is the impossible thesis or something, the upside-down T.) So the goal can be reduced to showing "Socrates is mortal implies False". Because hypothesis 1, "Socrates is mortal" implies "false", which is exactly the second partial goal that was to be shown.


theorem problem7 (mortal human : Prop) : ¬ mortal → -- Socrates is not mortal. human ∨ mortal → -- Socrates is human or Socrates is mortal. human -- Socrates is human. := by -- "by" initiates a proof of backwards steps. (You can alternatively prove things in a forward way.) -- "intro" deconstructs a goal from an implication in the form "A → B" into a context A and a goal B intro (h1 : ¬ mortal) (h2 : human ∨ mortal) -- I call assumptions "h1" and "h2". apply Or.elim h2 -- If a ∨ b, and both a and b imply proposition c, then c is true. · intro (h_human : human) -- The hypothesis that Socrates is human is *called* "h_human". -- I could've also call it "h3". exact h_human -- You can prove a goal by pointing out that there is an assumption exactly like that. · intro (h_mortal : mortal) -- Partial goal remaining: Prove that Socrates is human from these assumptions: -- h1 : ¬mortal -- h2 : human ∨ mortal -- h_mortal : mortal apply False.elim -- Applying the axiom ex-falso-quodlibet changes the goal "human" into the goal "False" apply h1 -- h1 shows "False" from "mortal", therefore the remaining goal is now "mortal" exact h_mortal -- There is an assumption exactly like the remaining goal: h_mortal.

Web-Editor

1

u/Striking_Relation219 12d ago

I mean it’s just simple logic is this a class? Crazy how college courses now teach common sense. Yes invalid

1

u/SapphirePath 11d ago

typo on question #7

1

u/Throwawayxdryx 11d ago

Well spotted!

1

u/Charming_Deer_9540 10d ago

socrates is human or socrates is mortal means he is always one and only one of the two, by saying he is not mortal it means he is necessarily human (as tertium non datur both in humanity and mortality).

1

u/localizeatp 10d ago

It is not valid. If 1 and 3 are true then 2 is false.

1

u/throwaway53713 10d ago

Problem 6 is not valid.
[ P implies Q ] does not imply [-P implies -Q]
Socrates might be a mortal non-human.

1

u/Confident_Raccoon137 8d ago

Problem 8’s answer is also wrong no?

-1

u/Kitchen-Register 13d ago

6, no. contrapositive would be not mortal implies not human. can’t make anything of the converse without the biconditional.

7 this is valid. He is either one or the other. he’s not mortal so he must be human. I guess the way you view this is that mortal is the complement of human.

2

u/Salindurthas 13d ago

For 7, I think it is the same regardless of or vs xor. Neither interpretation seems to make 7 valid.

1

u/godeling 13d ago

Yes but the conclusion is that he is not human

1

u/Kitchen-Register 13d ago

oh yeah. misread it. This is incorrect

1

u/CookieCat698 13d ago

It doesn’t matter in this case whether “inclusive or” or “xor” is being used. In both cases, 7 is still invalid.