What About The Other Statement?

Logic Level 2

(1) If this statement is true, then the other statement is false. (2) If this statement is true, then the other statement is false. \begin{array}{|l|}\hline\small{\text{ (1) If this statement is true, then the other statement is false.}}\\ \small{\text{ (2) If this statement is true, then the other statement is false.}} \\ \hline\end{array}

If these statements are all logical, then how many of them is(are) true?

0 1 2 This is an impossible scenario

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Here is a more formal version:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Part I - Curry's Paradox

Let us explore a proposition A defined as (if A then B). The following argument holds:

1. A := if A then B [definition]
2. if A then A [Rule of Assumption]
3. if A then (if A then B) [definition of A]
4. if A then B [contraction]
5. A [definition of A]

So, A is true.

Part II - Pi Han's Paradox

Let us rephrase the statements in the problem as following:

1. p := if p then (not q) [definition]
2. q := if q then (not p) [definition]
3. p [by part I]
4. q [by part I]
5. (not p) [modus ponens using 1 and 3]
6. (not q) [modus ponens using 2 and 4]

But we just proved that p and q both are both true and false.

But that is a contradiction

Hi @Agnishom Chattopadhyay , we really liked your comment, so we converted it into a solution. If you subscribe to this solution, you will receive notifications about future comments.

Andrew Ellinor - 5 years, 1 month ago

Log in to reply

Thanks for helping with that!

Agnishom Chattopadhyay - 5 years, 1 month ago

Is there a typo at step 5 and step 6? Isn't step 5 not q, step 6 not p?

Gambler Ho - 5 years ago
Pi Han Goh
Apr 27, 2016

We have four cases to consider:

Case 1 : Statement 1 is true, Statement 2 is true as well.
Case 2 : Statement 1 is true, Statement 2 is false.
Case 3 : Statement 1 is false, Statement 2 is true.
Case 4 : Statement 1 is false, Statement 2 is false as well.


Suppose Case 1 is true,
then the latter part of Statement 1 implies that Statement 2 is false.
However, this contradicts the fact that Case 1 is true, which is absurd.
Hence, Case 1 cannot be true.

Suppose Case 2 is true,
then the latter part of Statement 1 implies that Statement 2 is false.
Statement 2 is false. That means, in Statement 2, the antecedent "statement 2 is true" is false. Because the antecedent is false, the whole statement is true.
But this implies that Statement 2 is true as well, which is absurd.
Hence, Case 2 cannot be true.

Case 3 is similar to Case 2,
because we can just flip the Statements 1 and 2 and we're back to Case 2.
Hence, Case 3 cannot be true.

Suupose Case 4 is true,
this implies that statement 1 is false.
Statement 1 is false. That means, in Statement 1, the antecedent "statement 1 is true" is false. Because the antecedent is false, the whole statement is true.
Hence, Case 4 cannot be true too.

Since we have exhausted all possible cases, and none of these cases produces a logical conclusion, then there is no solution to this puzzle, or equivalently, "This is an impossible scenario".


Food for thought : Is Curry's paradox applicable here?

[ This comment has been converted into a solution ]

Agnishom Chattopadhyay - 5 years, 1 month ago

Because the antecedent is false, the whole statement is true.

Why?

Statement 2 says "if true, then statement 1 = false". \implies If Statement 2 is false, Statement 1 = true, which fits Case 2.

Edit: I just realized that the answer makes sense. Statement 2 correctly implying "Statement 1 = true" would mean that Statement 2 is true, which conflicts with the established "Statement 2 = false" in Case 2.

N Solomon - 5 years, 1 month ago

Log in to reply

Actually, that is how the material conditional is defined in Mathematics.

Agnishom Chattopadhyay - 5 years, 1 month ago

If the first statement was true

  • The second will be false

If the second statement was true

  • The first would be false

It can't be logical

They both can't be true together

Hence it's Impossible to tell

Kmd
Jun 11, 2016

Assume (1) is true. Then (1)'s antecedent is true, and so is its consequent, which states: (2) is false. Therefore, (2)'s antecedent is true and its consequent is false, which is a contradiction: (1)'s consequent contradicts (2)'s antecedent. So this is impossible.

Assume (1) is false. Then (1)'s antecedent is true and its consequent is false. But (1)'s antecedent contradicts our assumption, so this is impossible as well.

The same assumptions and reasoning can be applied to (2), since (2) is the same statement, to show that "this is an impossible scenario."

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...