{VERSION 2 3 "IBM INTEL NT" "2.3" } {USTYLETAB {CSTYLE "Maple Input" -1 0 "Courier" 0 1 255 0 0 1 0 1 0 0 1 0 0 0 0 }{CSTYLE "2D Math" -1 2 "Times" 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 }{CSTYLE "2D Input" 2 19 "" 0 1 255 0 0 1 0 0 0 0 0 0 0 0 0 } {CSTYLE "2D Output" 2 20 "" 0 1 0 0 255 1 0 0 0 0 0 0 0 0 0 }{CSTYLE " " -1 256 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 257 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" 19 258 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 259 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 } {CSTYLE "" -1 260 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" 19 261 "" 1 12 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 262 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 263 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" 19 264 "" 1 12 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE " " -1 265 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 266 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 268 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 269 "" 1 14 0 0 0 0 0 1 0 0 0 0 0 0 0 } {CSTYLE "" -1 270 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 271 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 272 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 273 "Helvetica" 1 14 255 0 0 1 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 274 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 } {CSTYLE "" -1 275 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 276 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 277 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 278 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 279 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE " " -1 280 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 281 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 282 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 283 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 } {CSTYLE "" -1 284 "" 1 12 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" 19 285 "" 1 12 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 286 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 287 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 288 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE " " -1 289 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 290 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 291 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{CSTYLE "" -1 292 "" 1 14 0 0 0 0 0 1 1 0 0 0 0 0 0 } {CSTYLE "" -1 293 "" 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 }{CSTYLE "" -1 294 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 295 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 297 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 299 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 301 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 302 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 304 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 306 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE " " -1 307 "" 1 10 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 308 "" 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 309 "" 1 14 0 0 0 0 0 1 1 0 0 0 0 0 0 }{CSTYLE "" -1 310 "" 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 } {CSTYLE "" -1 311 "" 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 313 "" 1 14 0 0 0 0 0 1 1 0 0 0 0 0 0 }{CSTYLE "" -1 314 "" 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 }{CSTYLE "" -1 315 "" 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 } {CSTYLE "" -1 316 "" 1 14 0 0 0 0 0 1 1 0 0 0 0 0 0 }{CSTYLE "" -1 317 "" 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 }{CSTYLE "" -1 318 "" 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 }{CSTYLE "" -1 323 "" 1 14 0 0 0 0 0 0 0 0 0 0 0 0 0 }{PSTYLE "Normal" -1 0 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 }0 0 0 -1 -1 -1 0 0 0 0 0 0 -1 0 }{PSTYLE "Text Output" -1 2 1 {CSTYLE "" -1 -1 "Courier" 1 10 0 0 255 1 0 0 0 0 0 1 3 0 0 }1 0 0 -1 -1 -1 0 0 0 0 0 0 -1 0 }{PSTYLE "Heading 1" -1 3 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 2 2 2 2 1 1 1 }1 1 0 0 8 4 1 0 1 0 2 2 0 1 }{PSTYLE "Warning" 2 7 1 {CSTYLE "" -1 -1 "" 0 1 0 0 255 1 0 0 0 0 0 0 1 0 0 }0 0 0 -1 -1 -1 0 0 0 0 0 0 -1 0 }{PSTYLE "Maple Output" 0 11 1 {CSTYLE "" -1 -1 "" 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 }3 3 0 -1 -1 -1 0 0 0 0 0 0 -1 0 }{PSTYLE "Title" -1 18 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 1 2 2 2 1 1 1 }3 1 0 0 12 12 1 0 1 0 2 2 19 1 } {PSTYLE "Normal" -1 256 1 {CSTYLE "" -1 -1 "Times" 1 18 0 0 0 1 2 1 2 2 2 2 1 1 1 }1 1 0 0 0 0 1 0 1 0 2 2 0 1 }{PSTYLE "Heading 1" -1 257 1 {CSTYLE "" -1 -1 "Times" 1 14 0 0 0 1 2 1 2 2 2 2 1 1 1 }1 1 0 0 8 4 1 0 1 0 2 2 0 1 }{PSTYLE "Normal" -1 258 1 {CSTYLE "" -1 -1 "Times" 1 14 0 0 0 1 2 1 2 2 2 2 1 1 1 }1 1 0 0 0 0 1 0 1 0 2 2 0 1 }{PSTYLE " Normal" -1 259 1 {CSTYLE "" -1 -1 "Times" 1 14 0 0 0 1 2 1 1 2 2 2 1 1 1 }1 1 0 0 0 0 1 0 1 0 2 2 0 1 }} {SECT 0 {EXCHG {PARA 18 "" 0 "" {TEXT -1 26 " Math 309 Fall 2003 Exam \+ 1" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT 275 1 "1" }{TEXT -1 2 ". " }{TEXT 256 5 " Let " }{XPPEDIT 19 1 "A" "I\"AG6\"" }{TEXT 270 7 " be an " } {XPPEDIT 19 1 "n" "I\"nG6\"" }{TEXT 271 1 " " }{TEXT 273 1 "x" }{TEXT 274 1 " " }{XPPEDIT 19 1 "n" "I\"nG6\"" }{TEXT 272 38 " square matrix \+ with real entries. Is " }}{PARA 3 "" 0 "" {TEXT -1 23 " \+ " }{BITMAP 515 58 58 1 "?TMWiQ=:;JUJNj;D:o;=JFJ::::jyyyyyI::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::B:Zy=:::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::<:ry:::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::Z::xI::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::B:Zy=:::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::::<:ry:::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::Z::xI::::::::::::::::::::::::::::B:xIyA::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::;:xI :::::yay=:::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::::::::::::>:ry:::B:<:xI::::::::::::: :::::::::::::::;jysy:::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::;:xI::::yay=:: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::>:ry:::B:<:xI::::::::::::::::::::::::::::;jysy:::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::; :xI::::jywY:::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::>: ry:::B:<:xI::::::::::::::::::::::::::::;jysy::::B:>:jywy::yA:::::::::: ::::::::::::::::::::::::::::::::::::::::::;Z::xiyA:ry::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::;:xI::::yay=::::::>:ry:::::: ::::::::::::::::::::::::::::::::::::::::::::::::B:jy;::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :J:Zy=::Z:B:ry::::::::::::::::::::::::::::>:yay=::::::>:ry:::::::::::: ::::::::::::::::::::::::::::::::::::::::::B:jy;::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::J:Zy= ::Z:B:ry:::>:yay=:::::::::::::::::::::::>:ry:::::::;Z:jywY:::::::::::: >:<:::::yqy;:::J:B::::vYyAB:>::jywY::::::::::Z:J:ryxI::::::::::<:;Zyuy ::::::::::::::::::::::::;Z::jywy:J:::ryxI::::::::::::::J:B::Zyuy:B:>:: :xiy=::>:<::yqy=:;::Zyuy::::::B:::jysy>:<::yayM:B::vYxI:B:>:jysy:::::::>:yI::vYyI:>: ::xiy=:::::::::Z:J:::::ryxI::::<:;:::Zyuy:;Z:::xiy=:::::::>:ry:::B:<:x I:::;jy=:yqy;::::::::::::::::::::::J:Zy=::::::>:<:yqy;::::::::::J:B::: :::vYyA:::::;:xI<:vY:Z::yA;:xI:::::::::::<:;Zyuy::::::::::B:>:xiy=:::: ::::::::::::::::::::>:ry:;Z::jywY::::::::::::::::>:ry:::;Z::xiy=::::>: ry:;Z::jywY:::::::Z:B:;Zymy;:;Z::xIyA>:jy;:;Z:jysy::::Z:J::yayM::yAZ:J ::yay=<:ry:Z:J:ryvY:<:;Zymy;B:>:xIyAZ:J::::yay=::::::J:vYxIJ:B::vYyA:: :::::::B:>::::::xiy=::::Z::yA;:xI:J:Zy]::yA::::::::;:xI::::ry::::::B:>::xiy=:::::::::Z:J::yqy;::::: ::::J:Zy]::yA:;:xI<:vY:::::::::::::::::::::::>:<::yqy;:::::::::::::::: ::::::::<:vy:J::ryxI:::::::::::::::::<:vY::Z:J:ryxI:::::<:vy:J::ryxI:: :::::::xIyA:>:<:yay=:<:ry:>:<:yay=::::<:;Zymy;B:Zy=<:;Zymy;:;:vY:< :;Zymy;B:>:xIyAZ:J:ryvY:<:;:vYxIB:Zy=::::::::ry:::::::::;:xI::::ry::::::B:>::xiy=:::::::::>:<:ryxI::::::::::J:Zy]: :yA:;:xI<:vY:::::::::::::::::::::::>:<::yqy;::::::::::::::::::::::::J: B::vYyA::::::::::::::::::;:xI::<:;Zyuy::::::;Z::jywY::::::::Z:B:;Zymy; B:>:xIyA:Z:J:ryvYJ:B:vYxI::::B:Zy=J:B:vYxI;Z:jysy::>:<:yay=<:;Zymy;B:> :xIyAZ:J:ryvYJ:B:Zymy;:;:vY:::::::J:vy::jywY:::::::::Z:J::yqy;:::::::: ::<:vY>:ry:B:jyK:Zy=::::::::>:ry:::B:<:xI:::;jy=:yqy=:vY::::::::>:<::: :::yqy;::::::J:Zy=:::::>:<::ryxI:::::::::J:B:vYyA:::::::::::;:xI<:vYZ: :yA;:xI:::::::::::::::::::::::<:;::vYyA:::::::::;Z::::::jywY:::::::::> :<::yqy;:::::::::::::::::J:Zy=:Z:J:ryxI:::::J:B::vYyA::::::::B::xIyA>:<:yay=:::::J:B::vYxI;Z:jysy::>:<:yay=<:;Zymy;B:>:x IyAZ:J:ryvYJ:B:vYxI:::::::::::;jy=::yqy;:::::::::<:;Zyuy:::::::::::B:j yK:Zy=>:ryB:jy;::::::::J:Zy=::Z:B:ry:::>:yI:vYyA;:xI:::::::J:B::::::vY yA::::::B:>:xiy=:::::>:<:ryxI<:vY:::::::::>:<::::::ryxI:::::J:Zy]::yA; :xI<:;Zyuy:::::::::::::::::::::::B:>:jywY>:ry:::::::::;Z::::::jywY:::: :::::>:<:ryxI:::::::::::::::::::<:;:::Zyuy::::::;Z::xiy=::::::::Z:B:;Z ymy;B:>:xIyA:Z:J:ryvYJ:B:vYxI:::::;Z:::xIyA>:<:yay=:J:B:vYxIB:>:xIyAZ: J:ryvY:<:;Zymy;;Z:jysy:::::::::::>:yI:Zyuy::::::::::B:>::::::jywY::::: Z::yA;:xI<:vY>:<:yqy;::::::::::::::ryB: jy;::::::::::::::::::::::J:B::vYyA;:xI::::::::::::::::::::::::<:;:Zyuy ::::::::B:>::::::xiy=::::>:ry:B:>:xiy=::::Z:J::ryxI::::::::::xIyAZ :J:ryvY::<:;Zymy;;Z:jysy::::Z:J::ryvY:J:B:vYxI::;Z:jysyZ:J:ryvY:<:;Zym y;B:>:xIyA>:<::::ryvY::::::::ryB:jyK:Zy=:::::::::>:ry:::B:<:xI:::;jy=:yqy;J:Zy=:::::::::::::::::: :>:ry::::::B:>:jywY:>:ry:::::::::;Z:jywY:::::::::::>:ryB:jy=:vY>:ry::: :::::::::::::::::::::;Z::xiy=Z::yA:::::::::::::::::::::::B:>::xiy=:::: :::::::::::::::>:ry:B:>:xiy=::::Z:J::ryxI::::::::::xIyAZ:J:ryvY::< :;Zymy;;Z:jysy::::Z:J:ryvY:<:ry>:<:yay=:J:B:vYxIB:>:xIyAZ:J:ryvY:<:;Zy my;;Z:jysy:Z:J:ryvY:::::::: ry;:xI<:vY::::::::::Z:J::yqy;::ry:::::::::::::::::: :B:>:xiy=:::::>:<::yqy;J:Zy=::::::::>:<:ryxI::::::::::J:Zy]:J::::ryxI: :::::::::::::::::::::<:;:Zyuy:B:jy;::::::::::::::::::::::J:B::vYyI:jy; :::::::::::::::::::<:vYZ:J:ryxI::::J:B::vYyI:jy;:::::::::xIyA:>:jy ;:;Z:jysy:>:<:yay=::::<:ry:>:<:yay=<:ry:Z:J:ryvY:<:;Zymy;B:>:xIyAZ:J:r yvY:<:ry:Z:J:ryvY::::::J:vy::jywy::yA:::::::::B:>:jywY::::::::::Z::yA; Z::::jywY:::::::::Z:J:ryxI:::<:yqy;::::::::<:;:vYyA::::::::::;:xI<:vYZ:J: ryxI<:vY:::::::::::Z:J:ryxI::::::::<:;:vYyA:B:>:xiy=:::::::>:<::::::yq y;:::::::J:B:Zyuy:;:xI:::::::::::::::::::J:Zy]:J:ryxI::::J:B:Zyuy:;:xI :::::::::xIyA:Z::xIB:>:jysy>:<::ryZ:jysy:::>:jy;;Z:jysy:>:jy;;Z::x Iya:J:::ryZ:::xIya:J:ryvY:<:;Zymy;;Z:jysy:::::::>:yI:Zyuy:;:xI:::::::: :J:B:Zyuy::::::::::B:jyK:Zy=>:<:yqyK:Zy=::::::::>:ry:::B:<:xI:::B:xY:r yxI:J:Zy=:::::>:<::::::yqy;::::::J:Zy=:::Z:J:::yqy;<:;:Zyuy:::::::::;Z ::::::jywY:::::>:ryB:jy;J:Zy=>:ry:::::::::::B:>:xiy=:::::::>:<::ryxIJ: B::vYyA:::::::;Z::::::jywY:::::::>:<:::yqy=:;:Zyuy:::::::::::::::::::B :jy=:;Zyuy::::;Z:::jywy:J::ryxI:::::::::jysy:>:<::yay=:J:B:vYJ::ya y=::J:B::vY:xI:B:>::xIyA:Z:J:ryvY<:;:vYxIB:>:jysy::Z:J::ryvY::::::J:vy :::jywy:J::ryxI:::::::::<:;:::::Zyuy:::::B:jyK:Zy=Z::yAB:jy;:::::::J:Z y=::Z:B:ry:::Z:ry;Zyuy::B:jy;::::::::::::::::::J:Zy=:::::::::::::::::: ::>:<:::::yqy;::::J:Zy]::yA:;:xIJ:Zy=Z::yAB:>:xiy=:::::::::::::::::::: ::::::::::::::::::::::::::::::::::::::::::::::::Z::yI:>:xiy=:::::::::: ::::::Z:B:;Zymy;:::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::B:xY:::::ryxI:::::<:vY>:ry:B:jy;<:vYZ::yAB:>:xiy=:::>:ry:::B:<:x I:::B:xY:ryxI::<:;Zyuy:::::::::::::::::::;:xI::::::::::::::::::::::::: ::::::J:Zy]::yA:;:xIJ:Zy=Z::yAB:jy=:vY:::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::>:<:ryxI::::::::::::::::::xIy A::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::Z:ryvY>:ry:B:jy;<:vYZ::yAB:jy=:vY:::>:ry:::B:<:xI:::B:xY:ryxI::J:B:v YyA::::::::::::::::::;:xI:::::::::::::::::::::::::::::::J:Zy]::yA:;:xI J:Zy=:>:ry:;:xI::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::<:;Zyuy:::::::::::::::::B::ry::::;:xI::::<:ryxI:::::::::::::::::J:Zy= :::::::::::::::::::::::::::::::>:ryB:jy;<:;Zyuy;Z:jywY::>:<:yqyK:Zy=:: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::Z:J :ryxI:::::::::::::::::J:>:vY:<:;Zymy;::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::B:xIyA;:xIJ:B:vYyI:>:xiy=:>:<:yqyK: Zy=:::>:ry:::B:<:xI::B:xY:::ryxI:<:;::vYyA:::::::::::::::::;:xI::::::: ::J:Zy=:::::::::::::::::::>:<::::::yqy;:::<:;ZyuyB:jy;:::::::::::::::: ::::<:vY::::::::::::::::::::::::::Z::yA::::::::::::::::::::;:xI::::::: ::<:vY:::::::>:;B:vYxI;Z::xIyA:::::::::::::::::::::::::::::::::::::::: ::::::Z:ryvY:::::::::::::::::::Z:J::::::ryxI:::<:;ZyuyB:jy;::J:Zy=::Z: B:ry::::::::::::::::::::::::::::>:yay=:::::::::Z::yA:::::::::::::::::: :::::::::::B:jy=:vy::yA:::::::::::::::::::::;:xI:::::::::::::::::::::: ::::J:Zy=::::::::::::::::::::::::::::::>:ry::::::::;J:<::yay=::::::::: ::::::::::::::::::::::::::::::::::::::J:vYxI:::::::::::::::::::::::::: :::<:vy::yI:jy;::J:Zy=::Z:B:ry::::::::::::::::::::::::::::>:yay=:::::: ::::>:ry:::::::::::::::::::::::::::::;Z:jywY>:<:yqy;:::::::::::::::::: :::<:vY::::::::::::::::::::::::::Z::yA::::::::::::::::::::::::::::::B: jy;::::::::::::::::::::::::::::::::::::::::::::::::::::::::::<:vY::::: :::::::::::::::::::::::>:<:yqyK:B:vYyA:::;:xI::::ry:::::::::::::::::::::::::::;:xI::::::::::::::::::: :::::::::::J:Zy=:::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::>:ry:::::::::::::::::::::::::::::::::::;:xI::::<:::::::::::ryxI:::::: :::::::::::::J:B:::::::::::Zyuy::::::::::::::::::::::::::::::::::::::: :::::::::;Z::::::::::::xiy=:::::::::::::::::::::::::::::::::>:ry:::B:< :xI::::::::::::::::::::::::::::;jysy::::::::::::;:xI:::::::::::::::::: ::::::::::::::::::::::::::::::::::::<:vY::::::::::::::::::::::::::Z::y A::::::::::::::::::::::::::::::B:jy;:::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::<:vY::::::::::::::::::::::::::::::::::>:ry:::B :<:xI::::::::::::::::::::::::::::;jysy:::::::::::B:jy;:::::::::::::::: :::::::::::::::::::::::::::::::::::::J:Zy=::::::::::::::::::::::::::>: ry:::::::::::::::::::::::::::::::;:xI::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::J:Zy=::::::::::::::::::::::::::::::::::>:ry:: :B:<:xI::::::::::::::::::::::::::::;jysy:::::::::::;:xI::::::::::::::: :::::::::::::::::::::::::::::::::::::::<:vY::::::::::::::::::::::::::Z ::yA::::::::::::::::::::::::::::::B:jy;::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::<:vY:::::::::::::::::::::::::::::::::::>:ry :::B:<:xI::::::::::::::::::::::::::::;jysy::::::::::B:jy;::::::::::::: ::::::::::::::::::::::::::::::::::::::::J:Zy=::::::::::::::::::::::::: :>:ry:::::::::::::::::::::::::::::::;:xI:::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::J:Zy=:::::::::::::::::::::::::::::::::::>: ry:::B:<:xI:::::::::::::::::::::::::::::::::::::::;jysy::::::::::::::: :::::::::::::::::::::::::::::::::::::::B:jy;:::::::::::::::::::::::::: <:vY::::::::::::::::::::::::::::::Z::yA::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::B:jy;:::::::::::::::::::::::::::::::::::<:; Zyuy:::B:<:xI::::::::::::::::::::::::::::;jysy:::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::B:jy;::: " 0 "" {MPLTEXT 1 0 13 "with(linalg):" }}{PARA 7 " " 1 "" {TEXT -1 32 "Warning, new definition for norm" }}{PARA 7 "" 1 " " {TEXT -1 33 "Warning, new definition for trace" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 61 "matrix([[1, 0, 1, 1, -1], [1, 1, 0, 1, 0], [1 , 2, 0, 0, 1]]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7'\" \"\"\"\"!F(F(!\"\"7'F(F(F)F(F)7'F(\"\"#F)F)F(" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 53 "addrow(\",1,2,-1); #zero out second row, first \+ column" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7'\"\"\"\"\"!F (F(!\"\"7'F)F(F*F)F(7'F(\"\"#F)F)F(" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 52 "addrow(\",1,3,-1); #zero out third row, first column " }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7'\"\"\"\"\"!F(F(!\" \"7'F)F(F*F)F(7'F)\"\"#F*F*F-" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 53 "addrow(\",2,3,-2); #zero out third row, second column" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7'\"\"\"\"\"!F(F(!\"\"7'F)F(F* F)F(7'F)F)F(F*F)" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 52 "addrow( \",3,1,-1); #zero out first row, third column" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7'\"\"\"\"\"!F)\"\"#!\"\"7'F)F(F+F)F(7'F) F)F(F+F)" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 52 "addrow(\",3,2,1 ); #zero out second row, third column" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7'\"\"\"\"\"!F)\"\"#!\"\"7'F)F(F)F+F(7'F)F)F(F+F) " }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 66 "solution := z=u,y=u-v,x =-2*u+v,` where u and v are arbitrary`;" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%)solutionG6&/%\"zG%\"uG/%\"yG,&F(\"\"\"%\"vG!\"\"/%\" xG,&F(!\"#F-F,%A~~where~~u~and~~v~~are~arbitraryG" }}}{EXCHG {PARA 0 " > " 0 "" {MPLTEXT 1 0 85 "alternative := vector([x,y,z,u,v])= u*vector ([-2,1,1,1,0]) + v*vector([1,-1,0,0,1]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%,alternativeG/-%'VECTORG6#7'%\"xG%\"yG%\"zG%\"uG%\"vG ,&*&F-\"\"\"-F'6#7'!\"#F1F1F1\"\"!F1F1*&F.F1-F'6#7'F1!\"\"F6F6F1F1F1" }}}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}} {SECT 1 {PARA 3 "" 0 "" {TEXT 278 1 "3" }{TEXT -1 1 "." }{TEXT 268 16 " Find a matrix " }{XPPEDIT 19 1 "F" "I\"FG6\"" }{TEXT 280 12 " such that " }{TEXT 284 1 " " }{XPPEDIT 285 1 "F*MATRIX([[1,2,3,4],[1,1,1,1 ],[5,0,5,0],[6,7,8,9]]) =MATRIX([[6,7,8,9],[1,1,1,1],[7,2,7,2],[1,2,3, 4]]) " "/*&%\"FG\"\"\"-%'MATRIXG6#7&7&F%\"\"#\"\"$\"\"%7&F%F%F%F%7&\" \"&\"\"!F0F17&\"\"'\"\"(\"\")\"\"*F%-F'6#7&7&F3F4F5F67&F%F%F%F%7&F4F+F 4F+7&F%F+F,F-" }{TEXT 281 1 "." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }} {PARA 0 "" 0 "" {TEXT 313 9 "Solution:" }{TEXT 314 1 " " }{TEXT 315 59 " The solution is the product of two elementary matrices:" }} {PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 92 "E1 := matrix([[0, 0, 0, 1], \+ [0, 1, 0, 0], [0, 0, 1, 0], [1,0, 0, 0]]); # swaps rows 1 and 3" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>%#E1G-%'MATRIXG6#7&7&\"\"!F*F*\"\"\"7 &F*F+F*F*7&F*F*F+F*7&F+F*F*F*" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 101 "E2 := matrix([[1, 0, 0, 0], [0, 1, 0, 0], [0, 2, 1, 0], [0,0, 0 , 1]]); # adds 2 times row 2 to row 3" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%#E2G-%'MATRIXG6#7&7&\"\"\"\"\"!F+F+7&F+F*F+F+7&F+\"\"#F*F+7&F+ F+F+F*" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 21 "F := evalm(E1 &* \+ E2);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"FG-%'MATRIXG6#7&7&\"\"!F*F *\"\"\"7&F*F+F*F*7&F*\"\"#F+F*7&F+F*F*F*" }}}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 115 "evalm(F&*matrix([[1, 2, 3, 4], [1, 1, 1, 1], [5, 0, 5, 0], [6, 7, 8, 9]])); # Verification that F does the trick" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIX G6#7&7&\"\"'\"\"(\"\")\"\"*7&\"\"\"F-F-F-7&F)\"\"#F)F/7&F-F/\"\"$\"\"% " }}}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT 279 1 "4" }{TEXT -1 3 ". " }{TEXT 257 30 "Calculate the inverse of \+ " }{XPPEDIT 258 1 "MATRIX([[0, 3, -1], [1, 1, -1], [1, 0, -1]])" "- %'MATRIXG6#7%7%\"\"!\"\"$,$\"\"\"!\"\"7%F*F*,$F*F+7%F*F',$F*F+" } {TEXT 259 1 "." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT 316 9 "Solution:" }{TEXT 317 1 " " }{TEXT 318 3 " " }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 " " {TEXT -1 0 "" }}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 83 "A := matri x([[0, 3, -1], [1, 1, -1], [1, 0, -1]]); Id := array(1..3,1..3,identit y);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"AG-%'MATRIXG6#7%7%\"\"!\"\" $!\"\"7%\"\"\"F.F,7%F.F*F," }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%#IdG-% &arrayG6&%)identityG;\"\"\"\"\"$F)7\"" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 14 "augment(A,Id);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%' MATRIXG6#7%7(\"\"!\"\"$!\"\"\"\"\"F(F(7(F+F+F*F(F+F(7(F+F(F*F(F(F+" }} }{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 39 "swaprow(\",1,3); # swap ro w 1 and row 3" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7(\"\" \"\"\"!!\"\"F)F)F(7(F(F(F*F)F(F)7(F)\"\"$F*F(F)F)" }}}{EXCHG {PARA 0 " > " 0 "" {MPLTEXT 1 0 49 "addrow(\", 1,2,-1); # add -1 times row 1 to row 2" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7(\"\"\"\"\"!! \"\"F)F)F(7(F)F(F)F)F(F*7(F)\"\"$F*F(F)F)" }}}{EXCHG {PARA 0 "> " 0 " " {MPLTEXT 1 0 49 "addrow(\", 2,3,-3); # add -3 times row 2 to row 3 " }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7(\"\"\"\"\"!!\"\"F) F)F(7(F)F(F)F)F(F*7(F)F)F*F(!\"$\"\"$" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 40 "mulrow(\", 3,-1); # multiply row 3 by -1" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7(\"\"\"\"\"!!\"\"F)F)F(7(F)F( F)F)F(F*7(F)F)F(F*\"\"$!\"$" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 49 "addrow(\", 3, 1, 1); # add 1 times row 3 to row 1" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7(\"\"\"\"\"!F)!\"\"\"\"$!\"#7(F)F(F )F)F(F*7(F)F)F(F*F+!\"$" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 40 " B := delcols(\",1..3); #The inverse of A" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"BG-%'MATRIXG6#7%7%!\"\"\"\"$!\"#7%\"\"!\"\"\"F*7%F* F+!\"$" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 30 "evalm(A &* B); \+ #Verification" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'MATRIXG6#7%7%\"\" \"\"\"!F)7%F)F(F)7%F)F)F(" }}}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT 282 1 "5" }{TEXT -1 2 ". " }{TEXT 260 19 " Sol ve the system " }{XPPEDIT 261 1 "MATRIX([[1, 0, 0], [1, 1, 0], [1, -2 , 1]])*MATRIX([[1, 0, -1], [0, 2, 3], [0, 0, 3]])*MATRIX([[x], [y], [z ]])=MATRIX([[1], [2], [3]])" "/*(-%'MATRIXG6#7%7%\"\"\"\"\"!F*7%F)F)F* 7%F),$\"\"#!\"\"F)F)-F%6#7%7%F)F*,$F)F/7%F*F.\"\"$7%F*F*F6F)-F%6#7%7#% \"xG7#%\"yG7#%\"zGF)-F%6#7%7#F)7#F.7#F6" }{TEXT 262 46 " by using for ward and backward substitution. " }}{PARA 3 "" 0 "" {TEXT -1 0 "" }} {EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 49 " L := matrix([[1, 0, 0], [1, 1, 0], [1, -2, 1]]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"LG-%'MATR IXG6#7%7%\"\"\"\"\"!F+7%F*F*F+7%F*!\"#F*" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 48 "U := matrix([[1, 0, -1], [0, 2, 3], [0, 0, 3]]);" }} {PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"UG-%'MATRIXG6#7%7%\"\"\"\"\"!!\"\" 7%F+\"\"#\"\"$7%F+F+F/" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 23 "b := vector([1, 2, 3]);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"bG-%'VEC TORG6#7%\"\"\"\"\"#\"\"$" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 21 "z := forwardsub(L,b);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"zG-%'VEC TORG6#7%\"\"\"F)\"\"%" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 18 "x \+ := backsub(U,z);" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#>%\"xG-%'VECTORG6# 7%#\"\"(\"\"$#!\"$\"\"##\"\"%F+" }}}{EXCHG {PARA 0 "> " 0 "" {MPLTEXT 1 0 30 "linsolve( L &* U, b); #Verify" }}{PARA 11 "" 1 "" {XPPMATH 20 "6#-%'VECTORG6#7%#\"\"(\"\"$#!\"$\"\"##\"\"%F)" }}}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}{SECT 1 {PARA 3 "" 0 "" {TEXT -1 1 " " }{TEXT 283 1 "6" }{TEXT -1 3 ". " }{TEXT 266 13 "Su ppose that " }{XPPEDIT 19 1 "A" "I\"AG6\"" }{TEXT 286 31 " is a nonsin gular matrix. Let " }{XPPEDIT 19 1 "O" "I\"OG%*protectedG" }{TEXT 287 28 " denote the zero matrix. If " }{XPPEDIT 19 1 "AB=O" "/%#ABG%\" OG" }{TEXT 288 6 " then " }{XPPEDIT 19 1 "B=A^(-1)*O" "/%\"BG*&)%\"AG, $\"\"\"!\"\"F(%\"OGF(" }{TEXT 290 15 " and therefore " }{XPPEDIT 19 1 "B=O" "/%\"BG%\"OG" }{TEXT 289 44 ". Prove this without using or refe rring to " }{XPPEDIT 19 1 "A^(-1)" ")%\"AG,$\"\"\"!\"\"" }{TEXT 291 1 "." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT 269 9 "Sol ution:" }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}{PARA 0 "" 0 "" {TEXT -1 6 " Since " }{XPPEDIT 19 1 "A" "I\"AG6\"" }{TEXT 323 1 " " }{TEXT -1 39 "i s a nonsingular matrix, the equation " }{XPPEDIT 19 1 "Ax=0" "/%#AxG \"\"!" }{TEXT -1 9 " where " }{XPPEDIT 19 1 "0" "\"\"!" }{TEXT -1 45 " is the zero vector has the unique solution " }{XPPEDIT 19 1 "x=0 " "/%\"xG\"\"!" }{TEXT -1 6 ". If " }{XPPEDIT 19 1 "b[1],b[2],b[3]" " 6%&%\"bG6#\"\"\"&F$6#\"\"#&F$6#\"\"$" }{TEXT -1 22 " are the columns o f " }{XPPEDIT 19 1 "B" "I\"BG6\"" }{TEXT -1 9 " and " }{XPPEDIT 19 1 "c[1],c[2],c[3]" "6%&%\"cG6#\"\"\"&F$6#\"\"#&F$6#\"\"$" }{TEXT -1 19 ". the columns of " }{XPPEDIT 19 1 "O" "I\"OG%*protectedG" } {TEXT -1 11 ", then " }{XPPEDIT 19 1 "Ab[1]=c[1],Ab[2]=c[2],Ab[3]= c[3]" "6%/&%#AbG6#\"\"\"&%\"cG6#F'/&F%6#\"\"#&F)6#F./&F%6#\"\"$&F)6#F4 " }{TEXT -1 7 ". But " }{XPPEDIT 19 1 "c[1]=0,c[2]=0,c[3]=0" "6%/&%\" cG6#\"\"\"\"\"!/&F%6#\"\"#F(/&F%6#\"\"$F(" }{TEXT -1 17 " and therefo re " }{XPPEDIT 19 1 "b[1]=0,b[2]=0,b[3]=0" "6%/&%\"bG6#\"\"\"\"\"!/&F %6#\"\"#F(/&F%6#\"\"$F(" }{TEXT -1 27 " . Since each column of " } {XPPEDIT 19 1 "B" "I\"BG6\"" }{TEXT -1 24 " is the zero vector, " } {XPPEDIT 19 1 "B" "I\"BG6\"" }{TEXT -1 33 " itself must be the zero m atrix." }}{PARA 0 "" 0 "" {TEXT -1 0 "" }}}}{MARK "6" 0 }{VIEWOPTS 1 1 0 1 1 1803 }