Basis eines Erzeugendensystems bestimmen

Algorithmus

Sei 20250216-basis_eines_erzeugendensystems_bestimmen_f9a44ab724c25d336d326acbf98e515bcc40b054.svg ein K-Vektorraum und

20250216-basis_eines_erzeugendensystems_bestimmen_0657eaef6bde97effb45eb826a2a1b39e2412867.svg

endlich viele Vektoren für 20250216-basis_eines_erzeugendensystems_bestimmen_920ac07f3321f592d7632de279db42bba5bb0f66.svg, aufgefasst als Spaltenvektoren.

Sei 20250216-basis_eines_erzeugendensystems_bestimmen_f4a1853a38dc0ffb3ede3419ba60eeecfe7bbf27.svg der erzeugte Untervektorraum, d.h. 20250216-basis_eines_erzeugendensystems_bestimmen_565e0bd84b15b936882239ca2ce0870bd82b4916.svg ist nach Konstruktion ein Erzeugendensystem

Um dann eine Basis von 20250216-basis_eines_erzeugendensystems_bestimmen_960c2ade85e3c2c3a8dd7d0e5289728fa9d903c7.svg anzugeben existiert folgender Algorithmus:

Man schreibt die Vektoren nebeinander auf

20250216-basis_eines_erzeugendensystems_bestimmen_c642f2982377174a1d8cfd07501212e3dc551220.svg

Dann wendet man Elementare Spaltenumformung um eine Zeilenstufenform zu erhalten.

Dann liest man eine maximal linear unabhängige Menge ab

todo: formaler erklären

Date: nil

Author: Anton Zakrewski

Created: 2025-02-16 So 21:14