Chapter 8: Q26E (page 437)
Find an example in \({\mathbb{R}^2}\) to show that equality need not hold in the statement of Exercise 25.
Short Answer
It is proved that equality does not hold.
/*! 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 8: Q26E (page 437)
Find an example in \({\mathbb{R}^2}\) to show that equality need not hold in the statement of Exercise 25.
It is proved that equality does not hold.
All the tools & learning materials you need for study success - in one app.
Get started for free
Let\({v_1} = \left[ {\begin{array}{*{20}{c}}{\bf{0}}\\{\bf{1}}\end{array}} \right]\),\({v_{\bf{2}}} = \left[ {\begin{array}{*{20}{c}}{\bf{1}}\\{\bf{5}}\end{array}} \right]\),\({v_{\bf{3}}} = \left[ {\begin{array}{*{20}{c}}{\bf{4}}\\{\bf{3}}\end{array}} \right]\),\({p_1} = \left[ {\begin{array}{*{20}{c}}{\bf{3}}\\{\bf{5}}\end{array}} \right]\),\({p_{\bf{2}}} = \left[ {\begin{array}{*{20}{c}}{\bf{5}}\\{\bf{1}}\end{array}} \right]\),\({p_{\bf{3}}} = \left[ {\begin{array}{*{20}{c}}{\bf{2}}\\{\bf{3}}\end{array}} \right]\),\({p_{\bf{4}}} = \left[ {\begin{array}{*{20}{c}}{ - {\bf{1}}}\\{\bf{0}}\end{array}} \right]\),\({p_{\bf{5}}} = \left[ {\begin{array}{*{20}{c}}{\bf{0}}\\{\bf{4}}\end{array}} \right]\),\({p_{\bf{6}}} = \left[ {\begin{array}{*{20}{c}}{\bf{1}}\\{\bf{2}}\end{array}} \right]\),\({p_{\bf{7}}} = \left[ {\begin{array}{*{20}{c}}{\bf{6}}\\{\bf{4}}\end{array}} \right]\)and let\(S = \left\{ {{v_1},{v_2},{v_3}} \right\}\).
Question: In Exercises 5-8, find the minimal representation of the polytope defined by the inequalities \(A{\bf{x}} \le {\bf{b}}\) and \({\bf{x}} \ge {\bf{0}}\).
5. \(A = \left( {\begin{array}{*{20}{c}}1&2\\3&1\end{array}} \right),{\rm{ }}{\bf{b}} = \left( {\begin{array}{*{20}{c}}{{\bf{10}}}\\{{\bf{15}}}\end{array}} \right)\)
Question: Let \({{\bf{p}}_{\bf{1}}} = \left( {\begin{array}{*{20}{c}}{\bf{2}}\\{ - {\bf{3}}}\\{\bf{1}}\\{\bf{2}}\end{array}} \right)\), \({{\bf{p}}_{\bf{2}}} = \left( {\begin{array}{*{20}{c}}{\bf{1}}\\{\bf{2}}\\{ - {\bf{1}}}\\{\bf{3}}\end{array}} \right)\), \({{\bf{n}}_{\bf{1}}} = \left( {\begin{array}{*{20}{c}}{\bf{1}}\\{\bf{2}}\\{\bf{4}}\\{\bf{2}}\end{array}} \right)\), and \({{\bf{n}}_{\bf{2}}} = \left( {\begin{array}{*{20}{c}}{\bf{2}}\\{\bf{3}}\\{\bf{1}}\\{\bf{5}}\end{array}} \right)\), let \({H_{\bf{1}}}\) be the hyperplane in \({\mathbb{R}^{\bf{4}}}\) through \({{\bf{p}}_{\bf{1}}}\) with normal \({{\bf{n}}_{\bf{1}}}\), and let \({H_{\bf{2}}}\) be the hyperplane through \({{\bf{p}}_{\bf{2}}}\) with normal \({{\bf{n}}_{\bf{2}}}\). Give an explicit description of \({H_{\bf{1}}} \cap {H_{\bf{2}}}\). (Hint: Find a point p in \({H_{\bf{1}}} \cap {H_{\bf{2}}}\) and two linearly independent vectors \({{\bf{v}}_{\bf{1}}}\) and \({{\bf{v}}_{\bf{2}}}\) that span a subspace parallel to the 2-dimensional flat \({H_{\bf{1}}} \cap {H_{\bf{2}}}\).)
TrueType fonts, created by Apple Computer and Adobe Systems, use quadratic Bezier curves, while PostScript fonts, created by Microsoft, use cubic Bezier curves. The cubic curves provide more flexibility for typeface design, but it is important to Microsoft that every typeface using quadratic curves can be transformed into one that used cubic curves. Suppose that \({\mathop{\rm w}\nolimits} \left( t \right)\) is a quadratic curve, with control points \({{\mathop{\rm p}\nolimits} _0},{{\mathop{\rm p}\nolimits} _1},\) and \({{\mathop{\rm p}\nolimits} _2}\).
Question: 26. Let \({\rm{q}} = \left( \begin{array}{l}2\\3\end{array} \right)\), \({\rm{p}} = \left( \begin{array}{l}6\\1\end{array} \right)\). Find a hyperplane \(\left( {f:d} \right)\) that strictly separates \(B\left( {{\rm{q}},3} \right)\) and \(B\left( {{\rm{p}},1} \right)\).
What do you think about this solution?
We value your feedback to improve our textbook solutions.