2

Analyze the logical forms of the following statements: (a) Alice and Bob are not both in the room.

(b) Alice and Bob are both not in the room.

I don't feel the difference between both statements.

My solution is:

a)¬(A ∧ B)

b)(¬A ∧ ¬B)

Am i right? If not, can you explain why my solution is wrong? If I am right, explanation would be appreciated.

  • 1
    Correct : "not both" means not together in the room i.e. no more than one of them is in the room, while "both not" means that both are out of the room i.e. no one is in the room. – Mauro ALLEGRANZA Nov 14 '16 at 12:12
  • If $A$ means Alice is in the room and $B$ means Bob is in the room then your solution is correct. – David K Nov 14 '16 at 12:46

4 Answers4

3

Your solutions are correct.

Alice and Bob are not both in the room can be read as It is not the case that Alice and Bob are both in the room. This is true if, for example, Alice isn't in the room but Bob is - because they aren't both in the room, just one.

Alice and Bob are both not in the room can be read as Alice is not in the room and Bob isn't, either - this is true if neither Alice nor Bob is in the room, but if Alice isn't in the room and Bob is the statement must be false.

1

You are correct. "(a) Alice and Bob are not both in the room."

means that either none of Alice and Bob are in the room, OR Alice alone is in the room, OR Bob alone is in the room.

"(b) Alice and Bob are both not in the room."

means that none of Alice and Bob are in the room.

yoyostein
  • 19,608
1

Your solution is correct.

The principle is: 'not' negates the word/phrase immediately after it.

1

(a) Alice and Bob are not both in the room.

¬(A ∧ B)

Correct. The 3 possibilities include:

  1. Alice is in, and Bob is out
  2. Alice is out, and Bob is in
  3. Alice is out, and Bob is out

The only possibility excluded is only: Alice is in, and Bob is in.

(b) Alice and Bob are both not in the room.

(¬A ∧ ¬B)

Correct. The only possibility: Alice is out, and Bob is out.