Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Lineare Algebra - Beweismethode !

Lineare Algebra - Beweismethode !

Universität / Fachhochschule

Tags: Beweis, Lineare Algebra

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Bastian84

Bastian84 aktiv_icon

20:26 Uhr, 07.10.2010

Antworten
Hallo zusammen,

habe leichte Schwierigkeiten den Beweis den ich heute präsentiert bekommen habe, ganz nach zu vollziehen!

Es geht im allgemeinen um lineare Gleichungssysteme,
Als Lösungsmöglichkeiten hatten wir ; genau eine Lösung, keine Lösung und unendlich viele Lösungen!
Nun haben wir die Frage im Raum gehabt, kann ein lineares Gleichungssystem 2 verschiedene Lösungen haben?
Das System haben wir als (2,2) System bezeichnet, also 2 Gleichungen mit 2 Unbekannten.
Aufgestellt haben wir!
1) ax+by=e Annahme, es gibt 2 Lösungen!
2) cx+dy=f (A);(x1,y1) und (B);(x2,y2)

Für (A) ax1+by1=e(B)ax2+by2=e
cx1+dy1=fcx2+by2=f

Warscheinlich habe ich hier schon Verständnisprobleme! Wenn ich das richtig verstanden habe, dann ist unsere angegebenen Bedingung, also das wir 2 Lösungen bekommen damit dargestellt, das anstatt wie im "Normalfall" ax1+bx2=e für die Methode ax1+by1=e geschreiben wird!Stimmt meine Ansicht? :-)

Weiter haben wir angeführt, das wenn (x1,y1) und (x2,y2) Lösungen sind, dann ist auch x3=x1+t(x2-x1) und
y3=y1+t(y2-y1) mit t Element aus den reellen Zahlen eine Lösung?! Wird nun angenommen, das wenn es 2 Lösungen geben kann, muss es aus 3 oder mehr geben? :-( woher kommen die Bedingungen; x3=x1+t(x2-x1)
y3=y1+t(y2-y1) ?? :-(

Um alles schonmal zu nennen haben wir weiter angeführt;

x=x3 und y=Y3

1)a(x1+t(x2-x1))+b(y1+t(y2-y1))=e und für
2)c(x1+t(x2-x1))+d(y1+t(y2-y1))=f dann ausgeklammert für

1)ax1+ at (x2-x1)+by1+ bt (y2-y1) und weiter
ax1+by1+t(ax2-x1)+b(y2-y1)=e und e soll null sein, was ich wohl auch noch nicht recht verstehe! :-( Wobei wir den Term ax1+by1 als e definiert haben! :-)
Weiter mit a(x2-x1)+b(y3-y1)=0 wo kommt das nun her?
:-(, weiter ax2-ax1+by2-by2-by1=0
ax2+by2-(ax1+by1)=0 wobei die einzelnen Terme
ax2+by2 und (ax1+by1) jeweils als 0 definiert wurden!

Vielleicht kann mir ja Jemand etwas dabei helfen den Beweis zu verstehen!

VLG Basti

Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
QPhma

QPhma aktiv_icon

22:36 Uhr, 07.10.2010

Antworten
Das ist ein indirekter Beweis. Die Idee dabei geht so: Man will zeigen, dass es kein lin. (2,2) Gleichungssystem gibt, das genau 2 verschiedene Lösungen hat, also auch nicht mehr als 2. Zum Beweis nimmt man mal an, das Gegenteil würde stimmen, es gibt also so ein System mit den beiden Lösungen A und B. Dann schreibt man auf, was das für Konsequenzen hat und formt das so lange um, bis sich ein Widerspruch ergibt. Wenn das Gegenteil der ursprünglichen Behauptung aber auf einen Widerspruch führt, muss die Behauptung richtig sein.

So, jetzt im konkreten Fall. Man nimmt also an, das Gleichungssystem
ax+by=e
cx+dy=f

habe die beiden Lösungen A(x1,y1) und B(x2,y2). Wenn das Lösungen sein sollen, kann man die x- und y- Werte in die Gleichungen einsetzen und erhält wahre Aussagen:
ax1+by1=e                    ax2+by2=e
cx1+dy1=f                    cx2+dy2=f

Jetzt konstruiert man einen neuen Wert x3 und einen neuen Wert y3. Wie man auf die spezielle Konstruktionsvorschrift für diese neuen Werte kommt, steht hier nicht zur Diskussion. Das ist halt die Genialität desjenigen, der sich den Beweis ausgedacht hat. Wir akzeptieren die Vorschrift einfach.
x3=x1+t(x2-x1)
y3=y1+t(y2-y1)

Nun kann man zeigen, dass das Wertepaar (x3,y3) ebenfalls das Gleichungssystem erfüllt. Das ist dann der Widerspruch zu der Annahme, es gäbe genau 2 Lösungspaare und nicht mehr. Da t ja frei wählbar ist, gibt es eigentlich beliebig viele Lösungspaare (x3,y3).

Um zu zeigen, dass (x3,y3) die Gleichungen erfüllen, setz man einfach ein. Ich mache das hier mal mit der ersten Gleichung:
ax3+by3=ax1+at(x2-x1)+by1+bt(y2-y1)
                    =ax1+by1+t[ax2+by2-ax1-by1]
                    =e+t[e-e]
                    =e
Die zweite Gleichung geht genauso.

Bei der Zusammenfassung der Terme habe ich die obigen Aussagen benutzt, die gelten müssen, wenn (x1,y1) und (x2,y2) Lösungen sind.


Bastian84

Bastian84 aktiv_icon

19:18 Uhr, 08.10.2010

Antworten
Hallo,

also für den indirekten Beweis, nehmen wir bezüglich der gegebenen Problematik an, das es ein LGS (2,2) mit genau zwei verschiedenen Lösungen gibt. Wenn die dafür aufgestellten Bedingungen, also demnach das es ein (2,2) System geben müsste nicht lösbar ( oder lösbar? ) sind ist es ein Wiederspruch?
Leider erkenne ich diesen noch nicht. Dafür müsste ich doch auch die geniale Vorschrift richtig interpretieren können?
:-)
So richtig ist mir das leider noch nicht klar!

VLG!

Basti
Antwort
QPhma

QPhma aktiv_icon

00:28 Uhr, 09.10.2010

Antworten
Hallo Basti,

wir nehmen an, es gäbe ein LGS (2,2) mit genau 2 verschiedenen Lösungen (2 Lösungspaare (x1,y1) und (x2,y2)). Dann gucken wir, was aus dieser Annahme folgt. Dabei bekommen wir raus, dass es für so ein LGS noch eine dritte Lösung gibt. Das ist dann ein Widerspruch zu der Annahme, es gäbe !genau! 2 Lösungen.

Eine Annahme, die zu einem Widerspruch führt, kann nicht richtig sein. Also muß das Gegenteil der Annahme richtig sein: Es gibt kein LGS (2,2), das genau 2 Lösungen hat.

Die "geniale" Vorschrift ist doch nicht schwer zu verstehen und zu benutzen. Was schwer ist, das ist der Weg, wie man drauf kommt. Wenn man sie aber einmal weiß, dann benutzt man sie einfach und konstruiert ein Zahlenpaar (x3,y3), von dem man zeigen kann, dass es eine Lösung des Gleichungssystems ist.

In analoger Weise kann man den Beweis führen, dass es kein LGS (2,2) mit einer endlichen Anzahl verschiedener Lösungen gibt. Es bleiben also nur folgende Varianten übrig:
- keine Lösung
- genau eine Lösung
- unendlich viele Lösungen


QPhma
Bastian84

Bastian84 aktiv_icon

00:08 Uhr, 10.10.2010

Antworten
Hallo nochmals,

also es existiert zu der Annahme also eine dritte Lösung, die den als Wiederspruch gelten kann. Aber um diese dritte Lösung zu erkennen, benötigt man doch das Verständnis und die Herleitung "unserer" genialen Vorschrift, oder?
:-)

VLG

Basti
Antwort
QPhma

QPhma aktiv_icon

02:10 Uhr, 10.10.2010

Antworten
Hallo Basti,

vielleicht reden wir aneinander vorbei. Wenn Du so einen Beweis selber aufstellen sollst, für einen anderen mathematischen Satz, dann musst Du freilich eine solche "geniale Konstrunktion" selber herleiten, also ausdenken.

Ich hatte aber gedacht, Du wolltest nur den Beweis nachvollziehen, den Du in der Vorlesung präsentiert bekommen hast. Denn da hat schon jemand anders rausgefunden, wie man die dritte Lösung konstruieren kann und Du musst nur noch nachvollziehen, ob alles richtig gerechnet ist und alle logischen Schlußfolgerungen stimmen. Für die Gültigkeit des Beweises ist es egal, wie man auf die dritte Lösung gekommen ist. Hauptsache, es gibt sie und man kann damit die Annahme widerlegen, das LGS hätte genau 2 Lösungen.

Gruß

QPhma
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.