Quote (saken @ 19 Oct 2011 19:44)
jetzt versteh ich die welt nicht mehr wo hat abc die aufgabe gelöst?^^
Quote (abcmaster @ 19 Oct 2011 19:23)
beim roten fängst du wohl eher bei l_2 an?
abgesehen davon hängt die induktion schon bei n=2 fest. da haste halt die geraden l_1,l_2=l_n und l_3=l_{n+1}
dass sich l_2 und l_n in genau einem punkt schneiden ist der fehler, denn sie sind gleich (damit auch parallel).
was du also offenbar bewiesen hast ist: wenn die aussage für n=3 gelten würde, dann auch für alle größeren. gz ^^
dass es für n=3 nicht geht sieht man ja schon hier:
http://dl.dropbox.com/u/18980656/Diverse/geraden.png
da hat er gezeigt, was oben falsch war.
ich erklär es selbst nochmal ein bisschen anders:
Wir 'beweisen' die folgende Aussage mit vollständiger Induktion:
Seien l_1, l_2, .... , l_n (n >= 2) verschiedene Geraden in der Ebene, von denen keine zwei
parallel sind. Dann haben alle diese Geraden einen Punkt gemeinsam.
Für n = 2 ist die Aussage wahr, denn zwei nichtparallele Geraden schneiden sich.
Angenommen, die Aussage gilt für n, und gegeben seien n + 1 paarweise nicht parallele Geraden l_1, l_2, .... , l_{n+1}.
Nach Induktionsvoraussetzung haben die Geraden l_1, l_2, .... , l_n einen Punkt x gemeinsam; ebenso haben die n Geraden l_1, l_2, .... , l_{n+1} einen Punkt y gemeinsam.
Die Geraden l_2 und l_n enthalten also sowohl x als auch y, sind aber nicht parallel und schneiden sich daher in genau einem Punkt x = y. Damit haben alle n+1 Geraden diesen Punkt gemeinsam.
Was ist hier falsch? für den schritt von n=2 auf n+1=3 ist nämlich l_2 = l_n und somit sind die graden identisch
sie schneiden sich nicht in genau einem punkt
damit ist der fehler im beweis gefunden und die "aufgabe" ist fertig.... ez^^
neue aufgabe, diesmal um einiges schwerer!!!
wer sie nicht lösen kann, bitte nicht verzweifeln und/oder suizid-gedanken entwickeln
Angenommen, das (assoziative, aber nicht notwendigerweise kommutative) Produkt der Variablen x_0, x_1, ... , x_n soll durch Ausführen von Einzelmultiplikationen bestimmt werden.
Die Prozedur soll durch Klammerungen festgelegt werden; bei n=3 beispielsweise hat man die folgenden fünf Möglichkeiten:
x_0(x_1(x2 x_3)), x_0((x_1 x_2)x_3), (x_0,x_1)(x_2,x_3), (x_0(x_1 x_2))x_3, ((x_0,x_1)x_2)x_3.
Wie viele Möglichkeiten gibt es bei allgemeinem n?