Linear Algebra Exercises-n-Answers.pdf
Linear Algebra Exercises-n-Answers.pdf
Linear Algebra Exercises-n-Answers.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Answers</strong> to <strong>Exercises</strong> 71<br />
4 (a) 195.08/6.02 × 10 23 = 3.239 × 10 −22<br />
(b) 4<br />
(c) 4 · 3.239 × 10 −22 = 1.296 × 10 −21<br />
(d) 1.296 × 10 −21 /21.45 = 6.042 × 10 −23 cubic centimeters<br />
(e) 3.924 ⎛ × 10 −8 centimeters. ⎞ ⎛<br />
⎞ ⎛<br />
⎞<br />
3.924 × 10−8 0<br />
0<br />
(f) 〈 ⎝ 0 ⎠ , ⎝3.924 × 10 −8 ⎠ , ⎝ 0 ⎠〉<br />
0<br />
0 3.924 × 10 −8<br />
Topic: Voting Paradoxes<br />
1 The mock election corresponds to the table on page 150 in the way shown in the first table, and after<br />
cancellation the result is the second table.<br />
positive spin negative spin positive spin negative spin<br />
D > R > T<br />
5 voters<br />
R > T > D<br />
8 voters<br />
T > D > R<br />
8 voters<br />
T > R > D<br />
2 voters<br />
D > T > R<br />
4 voters<br />
R > D > T<br />
2 voters<br />
D > R > T<br />
3 voters<br />
R > T > D<br />
4 voters<br />
T > D > R<br />
6 voters<br />
T > R > D<br />
–<br />
D > T > R<br />
–<br />
R > D > T<br />
All three come from the same side, the left, as the result from this Topic says must happen. Tallying<br />
the election can now proceed, using the cancelled numbers<br />
−1 voter<br />
3 ·<br />
T<br />
D<br />
R<br />
1 voter<br />
to get the same outcome.<br />
1 voter<br />
1 voter<br />
+ 4 ·<br />
T<br />
D<br />
R<br />
1 voter<br />
−1 voter<br />
1 voter<br />
+ 6 ·<br />
T<br />
D<br />
R<br />
−1 voter<br />
–<br />
1 voter<br />
=<br />
7 voter<br />
T<br />
D<br />
R<br />
1 voter<br />
5 voter<br />
2 (a) The two can be rewritten as −c ≤ a − b and −c ≤ b − a. Either a − b or b − a is nonpositive<br />
and so −c ≤ −|a − b|, as required.<br />
(b) This is immediate from the supposition that 0 ≤ a + b − c.<br />
(c) A trivial example starts with the zero-voter election and adds any one voter. A more interesting<br />
example is to take the Political Science mock election and add two T > D > R voters (they<br />
can be added one at a time, to satisfy the “addition of one more voter” criteria in the question).<br />
Observe that the additional voters have positive spin, which is the spin of the votes remaining after<br />
cancellation in the original mock election. This is the resulting table of voters, and next to it is the<br />
result of cancellation.<br />
positive spin negative spin positive spin negative spin<br />
D > R > T<br />
5 voters<br />
R > T > D<br />
8 voters<br />
T > D > R<br />
T > R > D<br />
2 voters<br />
D > T > R<br />
4 voters<br />
R > D > T<br />
10 voters 2 voters<br />
The election, using the cancelled numbers, is this.<br />
−1 voter<br />
3 ·<br />
T<br />
D<br />
R<br />
1 voter<br />
1 voter<br />
−1 voter<br />
+ 4 ·<br />
T<br />
D<br />
R<br />
1 voter<br />
1 voter<br />
D > R > T<br />
3 voters<br />
R > T > D<br />
4 voters<br />
T > D > R<br />
8 voters<br />
1 voter<br />
+ 8 ·<br />
T<br />
D<br />
R<br />
−1 voter<br />
T > R > D<br />
–<br />
D > T > R<br />
–<br />
R > D > T<br />
–<br />
1 voter<br />
=<br />
9 voters<br />
T<br />
D<br />
R<br />
−1 voter<br />
7 voters<br />
The majority cycle has indeed disappeared.<br />
(d) One such condition is that, after cancellation, all three be nonnegative or all three be nonpositive,<br />
and: |c| < |a + b| and |b| < |a + c| and |a| < |b + c|. This follows from this diagram.