1

Assuming that a $\bot$ indicates we have two contradictory statements $A$ and $\neg A$, according to wikipedia this can be the reasoning behind $\bot\vdash B$:

  1. since $A$ is true, "$A$ or $B$" is also true
  2. "$A$ or $B$" and $\neg A$ being true, means $B$ is true

Now is my assumption correct and hence this the logic behind $\bot\vdash B$? If not how does this rule make sense?

Pooria
  • 477
  • 2
    Can you specify your system used? This isn't the first time I've asked you. – Kenny Lau Sep 27 '17 at 06:21
  • Refer to my question: in step 2 you used the first or-elim, which requires "rule of explosion" if you only assume the second or-elim, which would make your proof circular. However, you can't get the second or-elim from the first or-elim, so you will have a hard time if you only accept the first as or-elim. – Kenny Lau Sep 27 '17 at 06:22
  • 2
    Correct; in Natural Deduction you can derive $\bot$E with modus tollendo ponens, and vice versa. Thus, thebtwo hace the same "deductive strength". – Mauro ALLEGRANZA Sep 27 '17 at 06:26
  • The rule makes perfectly sense in classical and intuitionistic logic, where contradictions are "forbidden". Consider the standard def of logical consequence: $\Gamma \vDash \varphi$ iff there is no valuation making all of $\Gamma$ true and $\varphi$ false and apply it to $\Gamma = { A \lnot A }$; for every $B$ it is true that there is no valuation making all of $A$ and $\lnot A$ true and $B$ false, irrespective of the truth value of $B$. – Mauro ALLEGRANZA Sep 27 '17 at 06:39
  • @MauroALLEGRANZA Could you please tell how we can derive MTP from $\bot$ Elim? – Pooria Sep 27 '17 at 06:40
  • @MauroALLEGRANZA Also I think we can't exactly derive $\bot\vdash B$ from MTP in natural deduction but can derive $A,\neg A\vdash B$. – Pooria Sep 27 '17 at 06:45
  • 1
  • $\bot$ --- premise; 2) $B \lor \bot$ --- from 1) by $\lor$-intro; 3) $\bot$ --- 1) repeated; 4) $\bot \to \bot$, i.e. $\lnot \bot$ --- from 3) by $\to$-intro; 5) $B$ from 2) and 4) by modus tollendo ponens.
  • – Mauro ALLEGRANZA Sep 27 '17 at 06:57
  • 1
    For the other derivation: 1) $A \lor B$ --- premise; 2) $\lnot B$ --- premise; 3) $B$ --- assumed from 1) for $\lor$-elim; 4) $\bot$ --- from 2) and 3) by $\to$-elim; 5) $A$ --- from 3) by $\bot$-elim; 6) $A$ --- assumed from 1) by $\lor$-elim. Having derived $A$ from assumptions $A$ (in 6) and $B$ (in 3-5) we can derive $A$ from 1) by $\lor$-elim. – Mauro ALLEGRANZA Sep 27 '17 at 07:04
  • @MauroALLEGRANZA For driving $\bot\vdash B$ I can't understand why you've repeated 1 in step 3 and how you've made the conclusion of step 4 :( (and what is i.e here ?!) – Pooria Sep 27 '17 at 14:34
  • @MauroALLEGRANZA Also please check my other question https://math.stackexchange.com/questions/2447474/is-how-i-derive-bot-vdash-varphirule-of-esxplosion-from-modus-tollendo-pon I've asked about deriving rule of explosion from MTP ^^ – Pooria Sep 27 '17 at 14:35
  • @KennyLau I know no more than the fact I'm using classical logic :D – Pooria Sep 27 '17 at 16:20
  • 1
    Look at the truth table for $A\implies B$. If $A$ is false, then it doesn't matter whether $B$ is true or false, $A\implies B$ will be true. In other words, all things follow from a falsehood. Likewise, if $B$ is true, then it doesn't matter whether $A$ is true or false, $A\implies B$ will be true. In other words, a truism follows from all things. – Dan Christensen Sep 28 '17 at 02:10