11.04.2014 Views

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

Linear Algebra Exercises-n-Answers.pdf

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!