3
$\begingroup$

Prove: If $|x+y|<|x|+|y|$, then $x<0$ or $y<0$

This looks as though it's true from the start. Take $x=-4, y=4$.

$|-4+4|<|-4|+|4|$

$0<8$ is true.


The question is asking for a proof by contradiction or contrapositive. Which means I am going to negate some part of the ending in order to find a contradiction in the hypothesis.

This is of form: If $ P\implies Q$

So for a proof by contradiction I need:

$P \implies \lnot Q $

If pr the contrapositive: $ \lnot Q \implies \lnot P$


Will the following proof work? Also, is my proof formal enough? What can be done to improve it's form?

PF. (by contradiction)

If $|x+y|<|x|+|y|, \implies x \geq 0 \lor y \geq 0$

$x \geq 0, y \geq0$

since $x \geq 0$

$|x+y|<|x|+|y|$ is false proof by contradiction

  • 0
    For an alternative kind of proof: note that using the alternative definition $\;\left|x\right| = x\mathbin\max -x\;$, using the properties of $\;\mathbin\max\;$ (like the fact that $\;+\;$ distributes over it, and \;x), it is straightforward to reduce \;\left|x+y\right|<\left|x\right|+\left|y\right|\; to \;(x>0 \land y<0) \lor (x<0 \land y>0)\;. Which incidentally is equivalent to \;xy>0\;.2018-01-27

1 Answers 1

6

When coming to prove $P\Rightarrow Q$, we can either:

  1. Prove directly, that is assume $P$ and show $Q$;
  2. Prove by contradiction, that is assume $P$ and $\lnot Q$ and derive contradcition; or
  3. Prove the contrapositive, that is assume $\lnot Q$ and show $\lnot P$.

So to prove by contrapositive is to assume that $\lnot(x<0\lor y<0)\equiv (x\ge 0\land y\ge 0)$ and show that $|x+y|\nless|x|+|y|$;

and to prove by contradiction is to assume that $|x+y|<|x|+|y|$ but $x>0$ and $y>0$, and thus derive contradiction.


As for the added proof attempt:

This proof is unclear, when I was grading papers in a similar introductory course I would probably mark this question with a nice little X mark and move on.

  • The statement of the assumption by contradiction is unclear. You should say something such as "assume by contradiction $x\ge 0, y\ge 0$." to make it clear where is the contradiction is going to come from.

  • Now you are trying to prove, not to falsify. The next step is to say $x+y\ge 0$, therefore $|x+y|=x+y$ and since $|x|=x, |y|=y$ we have that $x+y=|x+y|<|x|+|y|=x+y$.

Now we have derived a contradiction, since $x+y< x+y$ is clearly a false theorem in the context above.

  • 0
    @arete: Fear not, I have realized that one of the greatest difficulties when starting with formal mathematics is to understand how a proof should look like; and how formal it should be. Many students either underdo it, or overdo it. Only a few get it right from the start. Just don't give up, and things will start fall into place.2011-10-09