Chapter 2: Problem 38
Use proof by cases to prove that \(|x+y| \leq|x|+|y|\) for all real numbers \(x\) and \(y\).
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 2: Problem 38
Use proof by cases to prove that \(|x+y| \leq|x|+|y|\) for all real numbers \(x\) and \(y\).
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
Find the quotient \(q\) and remainder \(r\) as in Theorem 2.5 .6 when \(n\) is divided by \(d\). $$n=47, d=9$$
The Egyptians of antiquity expressed a fraction as a sum of fractions whose
numerators were \(1 .\) For example, \(5 / 6\) might be expressed as
$$\frac{5}{6}=\frac{1}{2}+\frac{1}{3}$$
We say that a fraction \(p / q,\) where \(p\) and \(q\) are positive integers, is in
Egyptian form if
$$\frac{p}{q}=\frac{1}{n_{1}}+\frac{1}{n_{2}}+\cdots+\frac{1}{n_{k}}$$
where \(n_{1}, n_{2}, \ldots, n_{k}\) are positive integers satisfying
\(n_{1}
Find the quotient \(q\) and remainder \(r\) as in Theorem 2.5 .6 when \(n\) is divided by \(d\). $$n=0, d=9$$
What is wrong with the following "proof" that $$ \frac{1}{2}+\frac{2}{3}+\cdots+\frac{n}{n+1} \neq \frac{n^{2}}{n+1} $$ for all \(n \geq 2 ?\) Suppose by way of contradiction that $$ \frac{1}{2}+\frac{2}{3}+\cdots+\frac{n}{n+1}=\frac{n^{2}}{n+1} $$ Then also $$ \frac{1}{2}+\frac{2}{3}+\cdots+\frac{n}{n+1}+\frac{n+1}{n+2}=\frac{(n+1)^{2}}{n+2} $$ We could prove statement ( 2.4 .14 ) by induction. In particular, the Inductive Step would give $$ \left(\frac{1}{2}+\frac{2}{3}+\cdots+\frac{n}{n+1}\right)+\frac{n+1}{n+2}=\frac{n^{2}}{n+1}+\frac{n+1}{n+2} $$ Therefore, $$ \frac{n^{2}}{n+1}+\frac{n+1}{n+2}=\frac{(n+1)^{2}}{n+2} $$ Multiplying each side of this last equation by \((n+1)(n+2)\) gives $$ n^{2}(n+2)+(n+1)^{2}=(n+1)^{3} $$ This last equation can be rewritten as $$ n^{3}+2 n^{2}+n^{2}+2 n+1=n^{3}+3 n^{2}+3 n+1 $$ Or $$ n^{3}+3 n^{2}+2 n+1=n^{3}+3 n^{2}+3 n+1 $$ which is a contradiction. Therefore, $$ \frac{1}{2}+\frac{2}{3}+\cdots+\frac{n}{n+1} \neq \frac{n^{2}}{n+1} $$ as claimed.
Deal with plane convex sets. \(A\) plane convex set, subsequently abbreviated to "convex set," is a nonempty set \(X\) in the plane having the property that if \(x\) and \(y\) are any two points in \(X,\) the straight-line segment from \(x\) to \(y\) is also in \(X .\) The following figures illustrate. Suppose that \(n \geq 3\) points in the plane have the property that each three of them are contained in a circle of radius 1 . Prove that there is a circle of radius 1 that contains all of the points.
What do you think about this solution?
We value your feedback to improve our textbook solutions.