Sie sind auf Seite 1von 2

12

KAPITEL 3. GLEICHUNGEN UND ELEMENTARE GEOMETRIE

Diese Darstellung kann auch wirtschaftlich in folgender Weise interpretiert werden. Der Wert d (’Abschnitt auf der y-Achse’) entspricht dem Fixkostenanteil und k gibt die Kosten pro Stuck¨ an. Somit sind die Gesamtkosten gegeben durch

kx + d,

falls insgesamt x Stuck¨ produziert werden. Der Wert k entspricht somit dem Anstieg dieser Kostenfunktion.

3.2 Lineare Gleichungen

Ein Ausdruck der Form

a 1 ,

l(x 1 ,

,

x n )

=

a 1 x 1 + a 2 x 2 +

+ a n x n

= i a i x i bei gegebenen Zahlen

, a n R heisst lineare Funktion. Ist l(x 1 ,

, x n ) eine lineare Funktion, so heisst

l(x 1 ,

,

x n ) = b

lineare Gleichung.

Beispiel 3.2.1. Die lineare Gleichung 2x 1 + x 2 = 6 hat verschiedene L¨osungen, etwa x 1 = 1, x 2 = 8 oder x 1 = 0, x 2 = 6. Die Punkte, die eine L¨osung bilden, liegen auf einer Geraden.

a n c n = b

gilt. In diesem Kapitel wird erkl¨art, wie man alle L¨osungen von einer oder mehreren linearen Gleichungen bestimmen kann.

Die Zahlen c 1 ,

, c n sind L¨osung der Gleichung a 1 x 1 +

.

+ a n x n

= b falls a 1 c 1 +

+

Falls a i = 0, dann ist

Dies ist eine ’Formel’ fur¨

Eine Gleichung

x i =

1 i (b a j x j ).

a

j

=i

x i . Die anderen Variablen x j k¨onnen beliebig gew¨ahlt werden.

L¨osung:

W¨ahle i mit a i

der Formel. Jede L¨osung einer linearen Gleichung in n Variablen ist somit ein Vektor reeller Zahlen der L¨ange n (also ein n-Tupel von reellen Zahlen). Weiters sind n 1 der Variablen beliebig w¨ahlbar.

Beispiel 3.2.2. (fortgesetzt) x 1 =

= i beliebige Zahlen c j und setze x j = c j . Daraus ergibt sich x i aus

= 0. W¨ahle fur¨

j

2 1 (6 x 2 ). L¨osung: x 2

=

c 2 , x 1 =

2 1 (6 c 2 ). Eine etwas kompaktere

Darstellung ergibt sich mittels Vektorschreibweise:

x 2 = x

1

3

0

+ c 2

1

2

1

.

Falls man i = 2 w¨ahlt, so ergibt sich x 1 = c 1 und x 2 = 6 2c 1 , also

Darstellung der L¨osung schaut jetzt anders aus, aber man kann sie leicht in die vorangegangene uberf¨

Beispiel 3.2.3.

x

x

1

2

=

0

6

+ c 1

1

2

. Die

uhren.¨

x 1 2x 2 + 4x 3 x 4 = 1.

Wir setzen x 1 = 1 + 2x 2 4x 3 + x 4 und erhalten

x

x

x

x

1

2

3

4

=

1

0

0

0

+ c 2

2

1

0

0

+ c 3

4

0

1

0

+ c 4

1

0

0

1

.

Systeme von linearen Gleichungen

Die Menge der L¨osungen bleibt offenbar unver¨andert, falls man

3.2. LINEARE GLEICHUNGEN

1. die Reihenfolge der Gleichungen vertauscht,

2. eine Gleichung mit einer Zahl c

3. zu einer Gleichung ein Vielfaches einer anderen Gleichung addiert.

= 0 multipliziert,

13

Mit diesen Operationen kann man systematisch die Gleichungen umformen, um die allgemeine L¨osung zu ermitteln.

2x 1 x 2 + x 3 = 10 (zwei Gleichungen in drei Unbekannten). Aus der

ersten Gleichung ergibt sich eine ’Formel’ fur¨ x 1 :

Beispiel 3.2.4. x 1 + 2x 2 x 3 = 6,

x 1 = 6 2x 2 + x 3 .

Diese wird in die zweite Gleichung eingesetzt und man erh¨alt

2(6 2x 2 + x 3 ) x 2 + x 3 = 12 5x 2 + 3x 3 = 10,

1

also 5x 2 + 3x 3 = 2 und x 2 = 5 (2 + 3x 3 ). Dies ist jetzt eine ’Formel’ fur¨ x 2 , die wir noch in die Formel fur¨ x 1 einsetzen: x 1 = 6 2 5 (2 + 3x 3 ) + x 3 = 5 (26 x 3 ). Wenn wir x 3 = c 3 frei w¨ahlen, so ergibt sich die folgende allgemeine L¨osung

1

1

x

x

x

1

2

3

=

26/5

2/5

0

+ c 3

1/5

3/5

1

.

Eine andere Interpretation dieser Vorgangsweise fuhrt¨

tiplikation der ersten Gleichung mit 2 und anschliessende Addition zur zweiten Gleichung ergibt:

auf die Elimination der Variablen x 1 und x 2 : Mul-

2x

1

4x

2

+2x

3

=

-12

2x

1

x

2

+x

3

=

10

 

5x 2

+3x 3

=

-2

Was kann dabei schiefgehen? Falls sich eine der Gleichungen als Summe von anderen Gleichungen ergibt, so ist diese Gleichung offenbar uberfl¨ ussig.¨ In diesem Fall heisst diese Gleichung linear abh¨angig von den anderen Gleichungen. Die zweite M¨oglichkeit, dass diese Vorgangsweise versagt, besteht darin, dass ein Widerspruch aufgezeigt wird, dass also gar keine L¨osung existiert.

Beispiel 3.2.5. Im Gleichungssystem

x 1 + 2x 2 x 3 = 1, x 1 x 2 + x 3 = 0, 3x 1 + 3x 2 x 3 = 2

ist die letzte Gleichung einfach zweimal die erste plus einmal die zweite. Daher sind diese Gleichungen linear abh¨angig, und die letzte Gleichung ist uberfl¨ ussig.¨ Bei den Gleichungen

x 1 + 2x 2 x 3 = 1, x 1 x 2 + x 3 = 0, 3x 1 + 3x 2 x 3 = 1

ergibt zweimal die erste plus die zweite weniger die dritte Gleichung

0 = 1,

daher stehen diese Gleichungen im Widerspruch zueinander, es gibt also keine L¨osung.

Falls diese beiden Ausnahmesituationen nicht auftreten, so liefert das Eliminationsverfahren bei m Gleichungen in n Variablen (n m) jeweils ’Formeln’ fur¨ m der Variablen und die restlichen n m Varia- blen k¨onnen frei gew¨ahlt werden. Ist daher n = m so ist in diesem Fall die L¨osung eindeutig, andernfalls ist die Menge der L¨osungen eine ’lineare’ Menge, also entweder eine Gerade (ein freier Parameter), oder eine Ebene (2 freie Parameter), oder ein allgemeiner linearer Raum. Wir werden in dieser Vorlesung nicht weiter auf die geometrische Struktur dieser L¨osungen eingehen.