9.4. Maximalität


Der letzte Abschnitt beschäftigte sich mit Sequenzen, die keine überflüssigen Vektoren enthielten, also in gewisser Weise möglichst kurz waren.

Jetzt nun sollen Sequenzen untersucht werden, die "ausreichend" lang sind, d.h. deren Erzeugnis bereits maximal groß ist, also auch durch Hinzunahme weiterer Erzeuger nicht mehr vergrößert werden kann.
 
Definition:  Es sei V ein Vektorraum.

Eine Sequenz v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ von Vektoren aus V heißt maximal (in V) falls 

< v 1 ,, v k >=V MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+iabg2da9iaadAfaaaa@4068@ .
 

Beachte:

Beispiel:
  • ( 1 1 ),( 2 2 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaeWaaeaafaqabeGabaaabaGaaGymaaqaaiabgkHiTiaaigdaaaaacaGLOaGaayzkaaGaaiilamaabmaabaqbaeqabiqaaaqaaiaaikdaaeaacaaIYaaaaaGaayjkaiaawMcaaaaa@3DA3@ ist maximal in 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaaIYaaaaaaa@3845@ , denn für einen beliebigen Vektor x 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabgIGiolabl2riHoaaCaaaleqabaGaaGOmaaaaaaa@3AC6@ gilt: x=( x 1 x 2 )= x 1 x 2 2 ( 1 1 )+ x 1 + x 2 4 ( 2 2 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabg2da9maabmaabaqbaeqabiqaaaqaaiaadIhadaWgaaWcbaGaaGymaaqabaaakeaacaWG4bWaaSbaaSqaaiaaikdaaeqaaaaaaOGaayjkaiaawMcaaiabg2da9maalaaabaGaamiEamaaBaaaleaacaaIXaaabeaakiabgkHiTiaadIhadaWgaaWcbaGaaGOmaaqabaaakeaacaaIYaaaamaabmaabaqbaeqabiqaaaqaaiaaigdaaeaacqGHsislcaaIXaaaaaGaayjkaiaawMcaaiabgUcaRmaalaaabaGaamiEamaaBaaaleaacaaIXaaabeaakiabgUcaRiaadIhadaWgaaWcbaGaaGOmaaqabaaakeaacaaI0aaaamaabmaabaqbaeqabiqaaaqaaiaaikdaaeaacaaIYaaaaaGaayjkaiaawMcaaaaa@5174@ .
  • ( 1 3 0 ),( 2 1 0 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaeWaaeaafaqabeWabaaabaGaaGymaaqaaiaaiodaaeaacaaIWaaaaaGaayjkaiaawMcaaiaacYcadaqadaqaauaabeqadeaaaeaacaaIYaaabaGaaGymaaqaaiaaicdaaaaacaGLOaGaayzkaaaaaa@3E2F@ ist nicht maximal in 3 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaaIZaaaaaaa@3846@ , denn ( 0 0 1 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaeWaaeaafaqabeWabaaabaGaaGimaaqaaiaaicdaaeaacaaIXaaaaaGaayjkaiaawMcaaaaa@39B3@ etwa lässt sich nicht als Linearkombination von ( 1 3 0 ),( 2 1 0 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaeWaaeaafaqabeWabaaabaGaaGymaaqaaiaaiodaaeaacaaIWaaaaaGaayjkaiaawMcaaiaacYcadaqadaqaauaabeqadeaaaeaacaaIYaaabaGaaGymaaqaaiaaicdaaaaacaGLOaGaayzkaaaaaa@3E2F@ darstellen.

Neben den Standardsequenzen des n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@387C@ und des n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWefv3ySLgznfgDOjdaryqr1ngBPrginfgDObcv39gaiuaacqWFzecudaahaaWcbeqaaiaad6gaaaaaaa@41BE@ enthält die folgende Liste auch einige allgemeine Beispiele.
  
Beispiel:
  1. e 1 ,, e n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyzamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamyzamaaBaaaleaacaWGUbaabeaaaaa@3C52@ ist maximal in n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@387C@ .
     
  2. 1,X,, X n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGymaiaacYcacaWGybGaaiilaiablAciljaacYcacaWGybWaaWbaaSqabeaacaWGUbaaaaaa@3CB3@ ist maximal in n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWefv3ySLgznfgDOjdaryqr1ngBPrginfgDObcv39gaiuaacqWFzecudaahaaWcbeqaaiaad6gaaaaaaa@41BE@ .
     
  3. In MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWefv3ySLgznfgDOjdaryqr1ngBPrginfgDObcv39gaiuaacqWFzecuaaa@409E@ gibt es keine maximale Sequenz.
     
  4. MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyybIymaaa@3765@ ist maximal in VV={0} MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOvaiaaywW7cqGHuhY2caaMf8UaamOvaiabg2da9iaacUhacaaIWaGaaiyFaaaa@40DA@
     
  5. In einem beliebigen Vektorraum V ist jede Sequenz v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ maximal in < v 1 ,, v k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+aaa@3E87@ .

Beweis:

Zu a.:  Für jeden Vektor x n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabgIGiolabl2riHoaaCaaaleqabaGaamOBaaaaaaa@3AFD@ gilt:  x= x 1 e 1 ++ x n e n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabg2da9iaadIhadaWgaaWcbaGaaGymaaqabaGccaWGLbWaaSbaaSqaaiaaigdaaeqaaOGaey4kaSIaeSOjGSKaey4kaSIaamiEamaaBaaaleaacaWGUbaabeaakiaadwgadaWgaaWcbaGaamOBaaqabaaaaa@42CD@ .

Zu b.:  Jedes Polynom p n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiCaiabgIGioprr1ngBPrwtHrhAYaqeguuDJXwAKbstHrhAGq1DVbacfaGae8xgHa1aaWbaaSqabeaacaWGUbaaaaaa@4437@ hat per Definition die Gestalt p= α 0 1+ α 1 X++ α n X n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiCaiabg2da9iabeg7aHnaaBaaaleaacaaIWaaabeaakiaaigdacqGHRaWkcqaHXoqydaWgaaWcbaGaaGymaaqabaGccaWGybGaey4kaSIaeSOjGSKaey4kaSIaeqySde2aaSbaaSqaaiaad6gaaeqaaOGaamiwamaaCaaaleqabaGaamOBaaaaaaa@472B@ , ist also eine Linearkombination von 1,X,, X n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGymaiaacYcacaWGybGaaiilaiablAciljaacYcacaWGybWaaWbaaSqabeaacaWGUbaaaaaa@3CB3@ .

Zu c.:  Angenommen die Polynomsequenz p 1 ,, p k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiCamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiCamaaBaaaleaacaWGRbaabeaaaaa@3C65@ sei maximal in MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWefv3ySLgznfgDOjdaryqr1ngBPrginfgDObcv39gaiuaacqWFzecuaaa@409E@ . O.E. komme das Nullpolynom unter den p i MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiCamaaBaaaleaacaWGPbaabeaaaaa@37FB@ nicht vor. Mit n=max{grad    p 1 ,,grad    p k } MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOBaiabg2da9iGac2gacaGGHbGaaiiEaiaacUhacaWGNbGaamOCaiaadggacaWGKbGaaGjbVlaadchadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiaadEgacaWGYbGaamyyaiaadsgacaaMe8UaamiCamaaBaaaleaacaWGRbaabeaakiaac2haaaa@4DBA@ gilt offenbar: X n+1 < p 1 ,, p k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiwamaaCaaaleqabaGaamOBaiabgUcaRiaaigdaaaGccqGHjiYZcqGH8aapcaWGWbWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcacaWGWbWaaSbaaSqaaiaadUgaaeqaaOGaeyOpa4daaa@43A5@ . Es gibt also einen Vektor aus MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWefv3ySLgznfgDOjdaryqr1ngBPrginfgDObcv39gaiuaacqWFzecuaaa@409E@ , der nicht als Linearkombination von p 1 ,, p k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiCamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiCamaaBaaaleaacaWGRbaabeaaaaa@3C65@ geschrieben werden kann.

Zu d.:  MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyybIymaaa@3765@ ist maximal in V<>=VV={0} MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamOvaiaaywW7cqGHuhY2caaMf8UaeyipaWJaeyybIySaeyOpa4Jaeyypa0JaamOvaiaaywW7cqGHuhY2caaMf8UaamOvaiabg2da9iaacUhacaaIWaGaaiyFaaaa@4BB8@ .

e. ist trivialerweise richtig.

 

Analog zu den Eigenschaften linear abhängig / linear unabhängig ist auch die Maximalität mit der Rechenstruktur der Vektorräume verträglich.
 
Bemerkung:  Es sei V ein Vektorraum, v 1 ,, v k ,xV MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4bGaeyicI4SaamOvaaaa@4087@ , α0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeqySdeMaeyiyIKRaaGimaaaa@3A0C@ , dann gilt:
  1. v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ maximal v 1 ,,α v i ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGzbVlabgsDiBlaaywW7caWG2bWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcacqaHXoqycaWG2bWaaSbaaSqaaiaadMgaaeqaaOGaaiilaiablAciljaacYcacaWG2bWaaSbaaSqaaiaadUgaaeqaaaaa@4829@ maximal.
  2. v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ maximal v 1 ,, v i ,, v j + v i ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGzbVlabgsDiBlaaywW7caWG2bWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcacaWG2bWaaSbaaSqaaiaadMgaaeqaaOGaaiilaiablAciljaacYcacaWG2bWaaSbaaSqaaiaadQgaaeqaaOGaey4kaSIaamODamaaBaaaleaacaWGPbaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@4E2D@ maximal.
  3. v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ maximal v 1 ,, v i ,, v j +α v i ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGzbVlabgsDiBlaaywW7caWG2bWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcacaWG2bWaaSbaaSqaaiaadMgaaeqaaOGaaiilaiablAciljaacYcacaWG2bWaaSbaaSqaaiaadQgaaeqaaOGaey4kaSIaeqySdeMaamODamaaBaaaleaacaWGPbaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@4FCC@ maximal.

Beweis:  Alle Nachweise greifen auf bekannte Eigenschaften der Erzeugnisse zurück.

Zu 1.:  Die Gleichheit < v 1 ,, v k >=< v 1 ,,α v i ,, v k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+iabg2da9iabgYda8iaadAhadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiabeg7aHjaadAhadaWgaaWcbaGaamyAaaqabaGccaGGSaGaeSOjGSKaaiilaiaadAhadaWgaaWcbaGaam4AaaqabaGccqGH+aGpaaa@4E68@ erlaubt die folgende Äquivalenz:

< v 1 ,, v k >=V< v 1 ,,α v i ,, v k >=V MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+iabg2da9iaadAfacaaMf8Uaeyi1HSTaaGzbVlabgYda8iaadAhadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiabeg7aHjaadAhadaWgaaWcbaGaamyAaaqabaGccaGGSaGaeSOjGSKaaiilaiaadAhadaWgaaWcbaGaam4AaaqabaGccqGH+aGpcqGH9aqpcaWGwbaaaa@569C@ .

Zu 2.:  Wie gerade reicht es, auf die Gleichheit < v 1 ,, v k >=< v 1 ,, v i ,, v j + v i ,, v k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+iabg2da9iabgYda8iaadAhadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiaadAhadaWgaaWcbaGaamyAaaqabaGccaGGSaGaeSOjGSKaaiilaiaadAhadaWgaaWcbaGaamOAaaqabaGccqGHRaWkcaWG2bWaaSbaaSqaaiaadMgaaeqaaOGaaiilaiablAciljaacYcacaWG2bWaaSbaaSqaaiaadUgaaeqaaOGaeyOpa4daaa@546C@ zu verweisen.

3. ergibt sich aus 1. und 2.


 
Beispiel: Die Maximalität einer Sequenz läßt sich also auch durch äquivalentes Zurückführen auf eine maximale Referenzsequenz nachweisen. So ist z.B. in 2 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaaIYaaaaaaa@3845@ :

( 2 2 ),( 3 1 )  maximal Subtrahiere das 2-fache des 2. Vektors vom1. ( 8 0 ),( 3 1 )  maximal Teile den 1. Vektor durch 8 ( 1 0 ),( 3 1 )  maximal Subtrahiere das 3-fache des 1. Vektors vom 2. ( 1 0 ),( 0 1 )  maximal MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaqbaeaabqGaaaaabaaabaWaaeWaaeaafaqabeGabaaabaGaeyOeI0IaaGOmaaqaaiaaikdaaaaacaGLOaGaayzkaaGaaiilamaabmaabaqbaeqabiqaaaqaaiaaiodaaeaacaaIXaaaaaGaayjkaiaawMcaaiaab2gacaqGHbGaaeiEaiaabMgacaqGTbGaaeyyaiaabYgaaeaadaWfqaqaaiabgsDiBdWceaqabeaacaqGtbGaaeyDaiaabkgacaqG0bGaaeOCaiaabggacaqGObGaaeyAaiaabwgacaqGYbGaaeyzaiaabccacaqGKbGaaeyyaiaabohacaqGGaGaaeOmaiaab2cacaqGMbGaaeyyaiaabogacaqGObGaaeyzaaqaaiaabsgacaqGLbGaae4CaiaabccacaqGYaGaaeOlaiaabccacaqGwbGaaeyzaiaabUgacaqG0bGaae4BaiaabkhacaqGZbGaaeiiaiaabAhacaqGVbGaaeyBaiaabgdacaqGUaaaaeqaaaGcbaWaaeWaaeaafaqabeGabaaabaGaeyOeI0IaaGioaaqaaiaaicdaaaaacaGLOaGaayzkaaGaaiilamaabmaabaqbaeqabiqaaaqaaiaaiodaaeaacaaIXaaaaaGaayjkaiaawMcaaiaab2gacaqGHbGaaeiEaiaabMgacaqGTbGaaeyyaiaabYgaaeaadaWfqaqaaiabgsDiBdWceaqabeaacaqGubGaaeyzaiaabMgacaqGSbGaaeyzaiaabccacaqGKbGaaeyzaiaab6gaaeaacaqGXaGaaeOlaiaabccacaqGwbGaaeyzaiaabUgacaqG0bGaae4BaiaabkhacaqGGaGaaeizaiaabwhacaqGYbGaae4yaiaabIgacaqGGaGaeyOeI0IaaGioaaaabeaaaOqaamaabmaabaqbaeqabiqaaaqaaiaaigdaaeaacaaIWaaaaaGaayjkaiaawMcaaiaacYcadaqadaqaauaabeqaceaaaeaacaaIZaaabaGaaGymaaaaaiaawIcacaGLPaaacaqGTbGaaeyyaiaabIhacaqGPbGaaeyBaiaabggacaqGSbaabaWaaCbeaeaacqGHuhY2aSabaeqabaGaae4uaiaabwhacaqGIbGaaeiDaiaabkhacaqGHbGaaeiAaiaabMgacaqGLbGaaeOCaiaabwgacaqGGaGaaeizaiaabggacaqGZbGaaeiiaiaabodacaqGTaGaaeOzaiaabggacaqGJbGaaeiAaiaabwgaaeaacaqGKbGaaeyzaiaabohacaqGGaGaaeymaiaab6cacaqGGaGaaeOvaiaabwgacaqGRbGaaeiDaiaab+gacaqGYbGaae4CaiaabccacaqG2bGaae4Baiaab2gacaqGGaGaaeOmaiaab6caaaqabaaakeaadaqadaqaauaabeqaceaaaeaacaaIXaaabaGaaGimaaaaaiaawIcacaGLPaaacaGGSaWaaeWaaeaafaqabeGabaaabaGaaGimaaqaaiaaigdaaaaacaGLOaGaayzkaaGaaeyBaiaabggacaqG4bGaaeyAaiaab2gacaqGHbGaaeiBaaaaaaa@D678@


 

Naturgemäß unterstützt die Eigenschaft "maximal" das Verlängern von Sequenzen. Unter bestimmten Umständen allerdings lassen sich Sequenzen auch verkürzen, ohne dabei die Maximalität zu verlieren.
 
Bemerkung:  Es sei V ein Vektorraum, v 1 ,, v k ,xV MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4bGaeyicI4SaamOvaaaa@4087@ , dann gilt:
  1. v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ maximal v 1 ,, v k ,x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGzbVlabgkDiElaaywW7caWG2bWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcacaWG2bWaaSbaaSqaaiaadUgaaeqaaOGaaiilaiaadIhaaaa@43A1@ maximal.
  2. v 1 ,, v k ,x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4baaaa@3E28@ maximal       x< v 1 ,, v k > v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGjbVlabgEIizlaaysW7caWG4bGaeyicI4SaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+iaaywW7cqGHuhY2caaMf8UaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@51CD@ maximal.

Beweis:

Zu 1.:  v 1 ,, v k ,x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4baaaa@3E28@ liefert ein größeres Erzeugnis als v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ . Ist nun v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ maximal, so erhält man die folgende Inklusionskette:

< v 1 ,, v k ,x>< v 1 ,, v k >V MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4bGaeyOpa4Jaey4GIKSaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+iabgoOijlaadAfaaaa@4D9E@ ,

und liest daraus die Maximalität von v 1 ,, v k ,x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4baaaa@3E28@ ab.

Zu 2.:
" MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyO0H4naaa@3849@ ":  v 1 ,, v k ,x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4baaaa@3E28@ maximal bedeutet: < v 1 ,, v k ,x>=V MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4bGaeyOpa4Jaeyypa0JaamOvaaaa@4215@ und aus x< v 1 ,, v k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabgIGiolabgYda8iaadAhadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiaadAhadaWgaaWcbaGaam4AaaqabaGccqGH+aGpaaa@4108@ kann man schließen: < v 1 ,, v k ,x>=< v 1 ,, v k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4bGaeyOpa4Jaeyypa0JaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+aaa@49D5@ . Also ist auch < v 1 ,, v k >=V MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiabg6da+iabg2da9iaadAfaaaa@4068@ .

" MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyi0HWnaaa@3845@ ":  Sei jetzt v 1 ,, v k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaaaaa@3C71@ maximal. Also hat man: x< v 1 ,, v k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabgIGiolabgYda8iaadAhadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiaadAhadaWgaaWcbaGaam4AaaqabaGccqGH+aGpaaa@4108@ ; ferner ist nach 1. auch v 1 ,, v k ,x MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamODamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamODamaaBaaaleaacaWGRbaabeaakiaacYcacaWG4baaaa@3E28@ maximal. 

 

Auch bei der Maximalität hat die Struktur des n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@387C@ Auswirkungen auf die Länge der Sequenzen. War die Zahl n eine Höchstgrenze für die Länge linear unabhängiger Sequenzen, so ist sie jetzt ein Mindestmaß für die Länge maximaler Sequenzen.
 
Bemerkung:  Für x 1 ,, x k n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaakiabgIGiolabl2riHoaaCaaaleqabaGaamOBaaaaaaa@4093@ gilt:
  1. x 1 ,, x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaaaaa@3C75@ maximal kn MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGzbVlabgkDiElaaywW7caWGRbGaeyyzImRaamOBaaaa@3F0E@ .
  2. k<n x 1 ,, x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4AaiabgYda8iaad6gacaaMf8UaeyO0H4TaaGzbVlaadIhadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiaadIhadaWgaaWcbaGaam4Aaaqabaaaaa@44D5@ nicht maximal.

Beweis per Induktion: Wie auch im vorherigen Abschnitt muß beim Induktionsschluss zwischen n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbGaey4kaSIaaGymaaaaaaa@3A19@ und n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@387C@ vermittelt werden. Wir erinnern daher an die für x n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabgIGiolabl2riHoaaCaaaleqabaGaamOBaiabgUcaRiaaigdaaaaaaa@3C9A@ eingeführte Abkürzung
 

x =( x 1 x n ) n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmiEayaafaGaeyypa0ZaaeWaaeaafaqabeWabaaabaGaamiEamaaBaaaleaacaaIXaaabeaaaOqaaiabl6UinbqaaiaadIhadaWgaaWcbaGaamOBaaqabaaaaaGccaGLOaGaayzkaaGaeyicI4SaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@43A9@
und halten zunächst fest:  x 1 ,, x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaaaaa@3C75@ maximal in     n+1 x 1 ,, x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGjbVlabl2riHoaaCaaaleqabaGaamOBaiabgUcaRiaaigdaaaGccaaMf8UaeyO0H4TaaGzbVlqadIhagaqbamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGabmiEayaafaWaaSbaaSqaaiaadUgaaeqaaaaa@47CA@ maximal in     n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaaGjbVlabl2riHoaaCaaaleqabaGaamOBaaaaaaa@3A09@ .

Beweis: Für jedes x n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabgIGiolabl2riHoaaCaaaleqabaGaamOBaaaaaaa@3AFD@ besitzt nach Voraussetzung der Vektor ( x 0 ) n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaeWaaeaafaqabeGabaaabaGaamiEaaqaaiaaicdaaaaacaGLOaGaayzkaaGaeyicI4SaeSyhHe6aaWbaaSqabeaacaWGUbGaey4kaSIaaGymaaaaaaa@3EEA@ eine Darstellung in < x 1 ,, x k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaakiabg6da+aaa@3E8B@ :

( x 0 )= α 1 x 1 ++ α k x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaeWaaeaafaqabeGabaaabaGaamiEaaqaaiaaicdaaaaacaGLOaGaayzkaaGaeyypa0JaeqySde2aaSbaaSqaaiaaigdaaeqaaOGaamiEamaaBaaaleaacaaIXaaabeaakiabgUcaRiablAciljabgUcaRiabeg7aHnaaBaaaleaacaWGRbaabeaakiaadIhadaWgaaWcbaGaam4Aaaqabaaaaa@4681@ .

Dann ist aber offensichtlich x= α 1 x 1 ++ α k x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEaiabg2da9iabeg7aHnaaBaaaleaacaaIXaaabeaakiqadIhagaqbamaaBaaaleaacaaIXaaabeaakiabgUcaRiablAciljabgUcaRiabeg7aHnaaBaaaleaacaWGRbaabeaakiqadIhagaqbamaaBaaaleaacaWGRbaabeaaaaa@4449@ eine Darstellung von  x in < x 1 ,, x k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJabmiEayaafaWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcaceWG4bGbauaadaWgaaWcbaGaam4AaaqabaGccqGH+aGpaaa@3EA3@ .

Nun zum Induktionsbeweis:

n=1: ¯ MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaWaaaeaacaWGUbGaeyypa0JaaGymaiaacQdaaaaaaa@396E@    Sei x 1 , , x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaaaaa@3C75@ maximal in 1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaaIXaaaaaaa@3844@ . Falls k<1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4AaiabgYda8iaaigdaaaa@389B@ , also k=0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4Aaiabg2da9iaaicdaaaa@389C@ , ist x 1 , , x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaaaaa@3C75@ die leere Sequenz. D.h.:
 

< x 1 ,, x k >=<>={0} 1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeyipaWJaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaakiabg6da+iabg2da9iabgYda8iabgwGiglabg6da+iabg2da9iaacUhacaaIWaGaaiyFaiabgcMi5kabl2riHoaaCaaaleqabaGaaGymaaaaaaa@4AF5@
- Widerspruch.

nn+1: ¯ MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaWaaaeaacaWGUbGaaGzbVlabgkDiElaaywW7caWGUbGaey4kaSIaaGymaiaacQdaaaaaaa@3FB6@   Sei jetzt x 1 , , x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaaaaa@3C75@ maximal in n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbGaey4kaSIaaGymaaaaaaa@3A19@ . Also ist u.a. e n+1 < x 1 ,, x k > MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyzamaaBaaaleaacaWGUbGaey4kaSIaaGymaaqabaGccqGHiiIZcqGH8aapcaWG4bWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcacaWG4bWaaSbaaSqaaiaadUgaaeqaaOGaeyOpa4daaa@43BF@ , d.h. es gibt eine Darstellung

e n+1 = α 1 x 1 ++ α k x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamyzamaaBaaaleaacaWGUbGaey4kaSIaaGymaaqabaGccqGH9aqpcqaHXoqydaWgaaWcbaGaaGymaaqabaGccaWG4bWaaSbaaSqaaiaaigdaaeqaaOGaey4kaSIaeSOjGSKaey4kaSIaeqySde2aaSbaaSqaaiaadUgaaeqaaOGaamiEamaaBaaaleaacaWGRbaabeaaaaa@46E4@
wobei nicht alle α i MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeqySde2aaSbaaSqaaiaadMgaaeqaaaaa@38A5@ gleich 0 sein können; o.E. sei etwa α k 0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeqySde2aaSbaaSqaaiaadUgaaeqaaOGaeyiyIKRaaGimaaaa@3B32@ . Folgt:
x k = 1 α k ( α 1 x 1 α k1 x k1 + e n+1 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaWGRbaabeaakiabg2da9maalaaabaGaaGymaaqaaiabeg7aHnaaBaaaleaacaWGRbaabeaaaaGccaGGOaGaeyOeI0IaeqySde2aaSbaaSqaaiaaigdaaeqaaOGaamiEamaaBaaaleaacaaIXaaabeaakiabgkHiTiablAciljabgkHiTiabeg7aHnaaBaaaleaacaWGRbGaeyOeI0IaaGymaaqabaGccaWG4bWaaSbaaSqaaiaadUgacqGHsislcaaIXaaabeaakiabgUcaRiaadwgadaWgaaWcbaGaamOBaiabgUcaRiaaigdaaeqaaOGaaiykaaaa@532F@ .(+)

Mit x 1 , , x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaaaaa@3C75@ ist auch x 1 ,, x k , e n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbaabeaakiaacYcacaWGLbWaaSbaaSqaaiaad6gacqGHRaWkcaaIXaaabeaaaaa@40D5@ maximal in n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbGaey4kaSIaaGymaaaaaaa@3A19@ . Gemäß (+) lässt sich x k MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaWGRbaabeaaaaa@3805@ durch die restlichen Vektoren der Sequenz erzeugen, hat man daher: x 1 ,, x k1 , e n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaamiEamaaBaaaleaacaaIXaaabeaakiaacYcacqWIMaYscaGGSaGaamiEamaaBaaaleaacaWGRbGaeyOeI0IaaGymaaqabaGccaGGSaGaamyzamaaBaaaleaacaWGUbGaey4kaSIaaGymaaqabaaaaa@427D@ ist maximal in n+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbGaey4kaSIaaGymaaaaaaa@3A19@ .

Auf Grund der Vorüberlegung ist daher x 1 ,, x k1 , e n+1 = x 1 ,, x k1 ,0 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmiEayaafaWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcaceWG4bGbauaadaWgaaWcbaGaam4AaiabgkHiTiaaigdaaeqaaOGaaiilaiqadwgagaqbamaaBaaaleaacaWGUbGaey4kaSIaaGymaaqabaGccqGH9aqpceWG4bGbauaadaWgaaWcbaGaaGymaaqabaGccaGGSaGaeSOjGSKaaiilaiqadIhagaqbamaaBaaaleaacaWGRbGaeyOeI0IaaGymaaqabaGccaGGSaGaaGimaaaa@4D6E@ maximal in n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@387C@ , wobei die Null als Erzeuger keinen Beitrag zur Maximalität leistet. Es gilt also sogar:

x 1 ,, x k1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGabmiEayaafaWaaSbaaSqaaiaaigdaaeqaaOGaaiilaiablAciljaacYcaceWG4bGbauaadaWgaaWcbaGaam4AaiabgkHiTiaaigdaaeqaaaaa@3E35@ ist maximal in n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@387C@ .

Nach Induktionsvoraussetzung hat man also: k1n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4AaiabgkHiTiaaigdacqGHLjYScaWGUbaaaa@3B3D@ , d.h. aber: kn+1 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaam4AaiabgwMiZkaad6gacqGHRaWkcaaIXaaaaa@3B32@
 

Mit dieser Bemerkung lassen sich zu kurze Sequenzen in n MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaWGUbaaaaaa@387C@ , wie etwa ( 2 7 1 ),( 2 3 2 ) MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaWaaeWaaeaafaqabeWabaaabaGaaGOmaaqaaiaaiEdaaeaacaaIXaaaaaGaayjkaiaawMcaaiaacYcadaqadaqaauaabeqadeaaaeaacaaIYaaabaGaaG4maaqaaiaaikdaaaaacaGLOaGaayzkaaaaaa@3E39@ in 3 MathType@MTEF@5@5@+=feaafeart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLnhiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq=Jc9vqaqpepm0xbba9pwe9Q8fs0=yqaqpepae9pg0FirpepeKkFr0xfr=xfr=xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaeSyhHe6aaWbaaSqabeaacaaIZaaaaaaa@3846@ , sofort als nicht maximal erkennen.


 9.3
9.5.