0

Have you ever encoutered a proof like this one :

If $Q$ is true then $P$ is true.

If $Q$ is false then $P$ is true.

Therefore $P$ is true.

LIR
  • 1,050
  • 6
  • 10

2 Answers2

2

Here's an example: take $Q$ to be $\sqrt{2}^\sqrt{2}\in\Bbb Q$, and $P$ to be $\exists a,\,b\in\Bbb R\setminus\Bbb Q(a^b\in\Bbb Q)$. If $Q$ is false (it is), take $a=\sqrt{2}^\sqrt{2},\,b=\sqrt{2}$.

J.G.
  • 115,835
  • See also https://en.wikipedia.org/wiki/Gelfond-Schneider_constant#Properties – lhf Oct 22 '19 at 17:23
  • Ohh I remember that one. If $\sqrt{2}^\sqrt{2} \in \mathbb{Q} $ then we're done otherwise $ (\sqrt{2}^\sqrt{2})^\sqrt{2}= \sqrt{2}^2 = 2 \in \mathbb{Q} $. Quite smart. – LIR Oct 22 '19 at 17:26
1

Euclid's proof that there are infinitely many primes is such a proof.

lhf
  • 216,483