This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: EECS 203 Homework 9 Solutions 1. (E) 3.8.24 (a) ( A 1 A 2 ) A 3 If we compute the product as A 1 ( A 2 A 3 ), then by the result of Exercise 23 it will take 50 × 10 × 40 multiplications for the first product and then 20 × 50 × 40 for the second. This is a total of 60,000 multiplications. If we compute the product as ( A 1 A 2 ) A 3 , then it will take 20 × 50 × 10 multiplications for the first product and then 20 × 10 × 40 for the second. This is a total of 18,000 multiplications. Therefore the second method is more eﬃcient. (b) A 1 ( A 2 A 3 ) 2. (M) 3.8.22 A matrix is symmetric if and only if it equals its transpose. So let us compute the transpose of AA t and see if we get this matrix back. Using Exercise 17b and then Exercise 16, we have ( AA t ) t = ( ( A t ) t ) A t = AA t as desired. 3. (E) 8.1.6 bdfh Reﬂexive Symmetric Antisymmetric Transitive (b) x = ± y Yes Yes No Yes (d) x = 2 y No No Yes No (f) xy = 0 No Yes No No (h) x = 1 or y = 1 No Yes No No 4. (E) 8.1.24 (a)...
View
Full
Document
This note was uploaded on 01/28/2010 for the course EECS 203 taught by Professor Yaoyunshi during the Spring '07 term at University of Michigan.
 Spring '07
 YaoyunShi

Click to edit the document details