Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

In a linear algebra text book, one homework question I received was:

Prove that $\mathbf{a \cdot b} = \frac{1}{4}(\|\mathbf{a + b}\|^2 - \|\mathbf{a - b}\|^2)$.

Where $\mathbf{a}$ and $\mathbf{b}$ are vectors in $\Bbb{R}^n$.

This is trivial to prove if we start from $\frac{1}{4}(\|\mathbf{a + b}\|^2 - \|\mathbf{a - b}\|^2)$ and reverse engineer it in $\Bbb{R}^2$: $$ \|\mathbf{a + b}\|^2 = a_1^2 + 2a_1b_1 + b_1^2 + a_2^2 + 2a_2b_2 + b_2^2 \\ \|\mathbf{a - b}\|^2 = a_1^2 - 2a_1b_1 + b_1^2 + a_2^2 - 2a_2b_2 + b_2^2 \\ \|\mathbf{a + b}\|^2 - \|\mathbf{a - b}\|^2 = 4a_1b_1 + 4a_2b_2 \\ \frac{1}{4}(\|\mathbf{a + b}\|^2 - \|\mathbf{a - b}\|^2) = \frac{4}{4}(a_1b_1 + a_2b_2) \\ = a_1b_1 + a_2b_2 = \mathbf{a \cdot b} $$

But I'm worried about whether or not proofs like this are "legal", if that makes any sense. There was no wording in the question stating that I couldn't start from the right side of the identity, but I still have this strange feeling of guilt that I should've tried solving the identity starting from the left side and working in the "normal" direction.

For questions like these, is it okay to start from the right side of the identity? Would what I get out of doing the question in reverse be the same as if I did it normally?

share|improve this question
35  
Yes, of course that's legal. In math, you're allowed to do anything that's logically justified. –  anomaly Jun 30 at 2:43
19  
In proving identities, it's perfectly acceptable to start from the RHS and go to the LHS, as long as your steps are always fully "reversible". That means that you can use the double-implication symbol $\iff$ between every step. So you might have to be careful about doing stuff like going from $x^2 = a^2 \implies x = a$, because that's not acceptable ($x$ can be $-a$) but if you've been careful to avoid that sort of pitfall, it's fine. However, if you're worried about the presentation, you should recognise that you should be able to reverse everything and rewrite it to go from the LHS to RHS. –  Deepak Jun 30 at 2:49
3  
I've done stuff like this many times - as I'm sure many others have around these parts. Sometimes it's hard to see how one side relates to the other but maybe you can make it meet in the middle. –  Cameron Williams Jun 30 at 2:51
5  
@Deepak It seems like you are confusing logical equivalence with equality. The OP is asking about a proof that two things are equal. –  Trevor Wilson Jun 30 at 5:39
2  
OP: What Trevor and David mean is that, when you prove $a = b$ by finding intermediate $c$s, you don't have to worry about "reversible steps", because if $b = c$, then $c = b$. But if you want to prove $a = b$, and you want to "reverse engineer" it by messing with both sides of the equation, and deriving a truth, then you worry about reversibility, because $P \implies Q$ isn't the same as $Q \implies P$. –  Henry Swanson Jun 30 at 14:05

5 Answers 5

up vote 33 down vote accepted

It's absolutely fine to reverse engineer proofs! As long as the proof works in the end, it doesn't matter how you got to it - in fact, reverse engineering proofs is a fairly standard technique.

However you need to be careful in this approach: you need to make sure that each step is reversible ($p$ implies $q$ does not mean $q$ implies $p$). With your example here though, we can easily reverse each step because everything is just equality.

It is worth noting that although your proof method is fine, the proof itself doesn't quite get what you want because you have assumed that $a,b\in\mathbb{R^2}$ when you wish to prove for any two vectors $a,b\in\mathbb{R^n}$. This problem, though, is easily dealt with (can you see how?).

share|improve this answer
3  
Equality is symmetric, by definition. As such, any concerns one might have about reversibility apply just as much when an equality is proven "left-to-right" as when an equality is proven "right-to-left". It's a little misleading to suggest that these concerns only come up when going in one direction. –  David Richerby Jun 30 at 9:39
2  
I read the "be careful" as applying to the more general question about "proofs like this," which might or might not be applied to propositions of the form $A=B$. "With your example here though ... everything is just equality." In other words, the fact that the proposition is of the form $A=B$ addresses the concern about reversibility. –  David K Jun 30 at 11:56
3  
Somewhat relevant xkcd comic on how you can take it a bit too far: Handy exam trick: when you know the answer but not the correct derivation, derive blindly forward from the givens and backward from the answer, and join the chains once the equations start looking similar. Sometimes the graders don't notice the seam. ;) On a serious note though, working from both ends is an extremely useful approach. –  Voo Jun 30 at 23:26

Personally, I'd suggest this approach of solution (which address the loss of generality by assuming $\mathbb{R^2}$:

$$4\mathbf{a}\cdot \mathbf{b} = [\mathbf{(a+b)\cdot(a+b)} - \mathbf{(a-b)\cdot(a-b)}]$$

which leads almost immediately to the required result.

share|improve this answer

Not only is it 'OK', it is equally as valid to go from the RHS to the LHS as it is to go from the LHS to the RHS.

Moreover, sometimes one finds that the best approach is to work from both ends simultaneously.

As a student you may well find that the simultaneous approach is very useful in a exam situation.

Perhaps when fully written up, a single direction might be easier to follow, but the overwhelming concern is correctness.

Indeed, one thing that might impress a maths examiner beyond correctness is cleverness, which in maths usually means finding a trick or shortcut. From that viewpoint, being smart about thinking whether to from RHS to LHS rather than LHS to RHS is a good thing.

share|improve this answer

I don't know about "reverse engineering" in general, but I'd guess it's always fine: as anomaly commented, you can do anything that's logically justified.

In this case the answer is particularly clear, however. Equality is a symmetric relation: $x = y$ means exactly the same thing as $y = x$. A proof of one is the same as a proof of the other (with the addition of a step at the end where you use this symmetry property to flip the two sides, but usually there is no reason to write this because it will be obvious to the reader.)

I can imagine some situations where writing $x = y$ rather than $y = x$ might be better from a stylistic perspective, but style is usually less important that correctness when doing homework.

share|improve this answer

It is definitely a valid proof, as the other answers mention.

One downside with a proof like this is that you are left wondering how you come up with the identity in the first place..

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.