Can some statement be proved by showing that it leads to a true statement?

Question

For example, let's say that we want to prove that $A=B$ and also know that $X=Y$. If $A=B \Rightarrow X=Y$, does this not imply that $A=B$?

I understand that there are some potential issues with this sort of reasoning. If both sides of any equation are multiplied by $0$ then the conclusion $0=0$ is reached. This obviously can't prove anything. From this (and logically) we can infer that all steps taken must be reversible. It seems to me that this is valid for any equation (see below for specific example), but I am not sure. So I have two questions:

If $X=Y$ and the equation $A=B$ will lead to $X=Y$ when reversible steps are taken, can it be said that $A$ is in fact equal to $B$? And if so, does this also work for any two statements? That is, if $p \rightarrow q$ and $[m \rightarrow n] \Rightarrow [p \rightarrow q]$ with reversible steps, does $m\rightarrow n$?

Here's a specific example: Prove that $\frac{d}{dx}(fg)=f'g +g'f$ given the definition of a derivative.

$\frac{d}{dx}f(x)=\lim_{h\to0} \frac{f(x+h)-f(x)}{h} \therefore \frac{d}{dx}(f(x)g(x))=\lim_{h\to0} \frac{f(x+h)g(x+h)-f(x)g(x)}{h}$ and $f'(x)g(x)+g'(x)f(x)=\lim_{h\to0}[\frac{f(x+h)-f(x)}{h}*g(x)+\frac{g(x+h)-g(x)}{h}*f(x)]$. For the sake of convenience, I will no longer type out "$\lim_{h\to0}$." This equation can be re-written as follows:

$\frac{f(x+h)g(x+h)-f(x)g(x)}{h}=\frac{f(x+h)-f(x)}{h}*g(x)+\frac{g(x+h)-g(x)}{h}*f(x)$

${f(x+h)g(x+h)-f(x)g(x)}=({f(x+h)-f(x)})*g(x)+({g(x+h)-g(x)})*f(x)$

${f(x+h)g(x+h)-f(x)g(x)}=f(x+h)g(x)-f(x)g(x)+f(x)g(x+h)-f(x)g(x)$

$f(x+h)g(x+h) = f(x+h)g(x) + f(x)g(x+h) - f(x)g(x)$

Dividing by $f(x)g(x)$ gives $\frac{f(x+h)g(x+h)}{f(x)g(x)} = \frac{f(x+h)}{f(x)}+\frac{g(x+h)}{g(x)}-1$.

And finally, evaluating the limit gives $\frac{f(x)g(x)}{f(x)g(x)} = \frac{f(x)}{f(x)}+\frac{g(x)}{g(x)}-1 \Rightarrow 1=2-1 \Rightarrow 1=1$.

Does this prove the above?

Answer 1

No. The statement $0=1$ can be used to prove any other statement at all. This is known as the principle of explosion, and quite definitively shows that simply leading to truth is not enough to promise truth.

If as you say in your post, "reversible" steps are taken, you are not working with the implication $A=B \Rightarrow X=Y$, but rather the biconditional $A=B \iff X=Y$, in which case yes, the truth of one implies the other. But what is important in this second case is that until you independently verify the truth of one of the sides, you don't actually know if either are true or false.

Answer 2

Let's say that we want to prove that $A=B$ and also know that $X=Y$. If $A=B \Rightarrow X=Y$, does this not imply that $A=B$?

No. In classical (ordinary, everyday) logic, as can be verified with a truth table, we have the tautology:

$$P\implies (Q\implies P)$$

If $P$ is true, then the implication $Q\implies P$ will always be true regardless of whether $Q$ is true or false.

By the way, this tautology is also the basis for a useful method of proof: To prove $Q\implies P$, we need only prove that $P$ is true.

Answer 3

No.

Showing that a statement leads to a true statement does not prove that former statement.

Simple counterexample:

The statement $0=1$ leads to $1=1$ since if $0=1$, then $0+1=1+0$

And if you don't like the fact that this relies on arithmetical assumptions, here is a purely logical proof:

If $0=1$, then we can replace the $0$ with a $1$, and therefore $1=1$