What exactly am i doing, if i prove an implication

logicproof-writing

Most of the Theorems in mathematics are of the form: $A\implies B$. If i want to prove this statment often i assume A to be true, and then show B is also true. With the help of the truth table
\begin{array}{cc|c@{}ccc@{}c}
A&B&(&A&\rightarrow&B&)\\\hline
1&1&&1&\mathbf{1}&1&\\
1&0&&1&\mathbf{0}&0&\\
0&1&&0&\mathbf{1}&1&\\
0&0&&0&\mathbf{1}&0&
\end{array}

one can reason then, that this is sufficent to show that the implication is always true. This is the case because if A is wrong, the implication is true in either case. In the other case if A is true, then i showed B is also true, or in other words i showed in my proof that if A is true, B cannot be false, so the implication is true. Is that right ? So if i want to proof a Theorem, the goal is to show that it is true. Is that right ?

The following question is in regard to understanding implication in mathematical theorems. Does the implication imply a causal relationship, something like if A then B, or is it simply a operator in propositinal logic ?

Best Answer

Does the implication imply a causal relationship?

No. Maybe a real-life example will help.

Consider: If it is raining, then it is cloudy. ($R \to C)$

This does not mean that rain causes cloudiness. It means only that it is now not the case that it is both raining and not cloudy.

$$R \to C~~\equiv ~~ \neg (R \land \neg C)$$

This definition is entirely consistent with the truth table for $R\to C$.

\begin{array}{cc|c@{}ccc@{}c} R&C&R&\rightarrow&C&\\\hline T&T& &T& &\\ T&F& &F& &\\ F&T& &T& &\\ F&F& &T& & \end{array}

As required of logical implication, if both $R$ and $R\to C$ are true (line 1 only), then $C$ must also be true. (The Detachment Rule, aka modus ponens)

Note that we can infer from this "definition" that the implication $R\to C$ is true if $R$ is false (lines 3, 4) or if $C$ is true (lines 1, 3).

Note that, in classic logic, there need not be any other logical relationship between the antecedent and consequent propositions. They may be entirely independent of each other.

Related Question