Vinnaren i pepparkakshustävlingen!
2010-02-21, 18:14
  #1
Medlem
Uppgiften lyder:

Citat:
Visa att det karaktäristiska polynomet till en n x n-matris har grad n. Använd ex induktion på n.

Jag har suttit och klurat på kammaren och sett att när man utvecklar determinanter av olika storlekar får man faktorer av typen (konstant-egenvärdet) i ett antal som motsvarar n. Vilket ger ett polynom med gradtalet n.

Men tyvärr lyckas jag inte göra något allmängiltigt bevis av det. Någon som kan hjälpa?
Citera
2010-02-22, 01:10
  #2
Medlem
evolutes avatar
Använd induktion och kofaktorexpansion kanske? Antag att polynomet för alla kxk-matriser har grad k. Titta på en (k+1)x(k+1)-matris A och kofaktorutveckla A-λI längs någon rad/kolumn. Den ledande termen är av formen (a-λ)*det(B-λI) där B är en k x k-matris och av induktionsantagandet har vi alltså ett polynom av grad k gånger ett polynom av grad 1 vilket ger ett polynom av grad k+1. Det gäller bara att snygga upp beviset lite. Glöm inte basfallet.
Citera
2010-02-22, 15:04
  #3
Medlem
Kurrets avatar
Du kan också direkt använda definitionen av determinant som en alternerande summa av produkter från rader/kolumner. I en produkt tar man ju element från unika rader/kolumner, således kan du max skapa x^n. Det enda sättet att skapa detta är ju även att ta alla element från diagonalen, vilket kommer resultera i en term (a11-x)(a22-x)...(ann-x) vilket ju kommer ge en icke noll koefficient framför x^n, så graden blir n. Det här får man nog också snygga till lite.
Citera
2010-02-22, 19:29
  #4
Medlem
Citat:
Ursprungligen postat av evolute
Använd induktion och kofaktorexpansion kanske? Antag att polynomet för alla kxk-matriser har grad k. Titta på en (k+1)x(k+1)-matris A och kofaktorutveckla A-λI längs någon rad/kolumn. Den ledande termen är av formen (a-λ)*det(B-λI) där B är en k x k-matris och av induktionsantagandet har vi alltså ett polynom av grad k gånger ett polynom av grad 1 vilket ger ett polynom av grad k+1. Det gäller bara att snygga upp beviset lite. Glöm inte basfallet.

Verkar som ett attraktivt förslag. Skall ta ett tretimmars brottningspass med den varianten i helgen.

Citat:
Glöm inte basfallet.


Varmed avses determinantutvecklingen av k x k matrisen?

Tack
Citera
2010-02-22, 19:34
  #5
Medlem
Citat:
Ursprungligen postat av Kurret
Du kan också direkt använda definitionen av determinant som en alternerande summa av produkter från rader/kolumner. I en produkt tar man ju element från unika rader/kolumner, således kan du max skapa x^n. Det enda sättet att skapa detta är ju även att ta alla element från diagonalen, vilket kommer resultera i en term (a11-x)(a22-x)...(ann-x) vilket ju kommer ge en icke noll koefficient framför x^n, så graden blir n. Det här får man nog också snygga till lite.

Ska tänka på den. Men den känns som jobbigare än Evolutes variant.
Citera
2010-02-22, 19:34
  #6
Medlem
evolutes avatar
Citat:
Ursprungligen postat av Starke Adolf
Varmed avses determinantutvecklingen av k x k matrisen?

Tack

Bevisa att det gäller för en 1x1-matris (vilket är trivialt).
Citera
2010-02-22, 19:45
  #7
Medlem
Citat:
Ursprungligen postat av evolute
Bevisa att det gäller för en 1x1-matris (vilket är trivialt).

Tack för den också. Det står att man skall göra så i kokboksreceptet för induktionsbevis i matteboken. Men jag hade nog missat det i alla fall.
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback