FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

M1-Behauptung (3.27)

M1-Behauptung (3.27) 2004-02-05 16:43
Anonymer User
versuche gerade ein paar behauptungen als Übung zu lösen.
hat jemand ne ahnung, wie man (3.27)(2)beweisen kann.
Etwa per vollständiger Induktion??wenn ja nach was (nach n?)

Re: M1-Behauptung (3.27) 2004-02-05 16:57
TriPhoenix
Einmal die Behauptung zum angucken:
[img]http://mokrates.de/cgi-bin/texstring?%5Cprod_%7Bi=k%7D%5En%5Cleft(%5Cprod_%7Bj=l%7D%5Em%20a_%7Bij%7D%20%5Cright)%20=%20%5Cprod_%7Bj=l%7D%5Em%5Cleft(%5Cprod_%7Bi=k%7D%5En%20a_%7Bij%7D%20%5Cright)[/img]

ließe sich vielelicht über doppelte vollst. Induktion machen, also erst nach n und dann nochmal nach m…

Re: M1-Behauptung (3.27) 2004-02-05 17:37
Christoph
klingt gut, aber: Welcher Körper usw??? Wenn das Kommutativgesetz gilt, sollte das doch mit 2-facher vollst. Ind. kein so großes Problem sein, oder?

Re: M1-Behauptung (3.27) 2004-02-05 17:42
TriPhoenix
Eine kommutative Gruppe afair…joah, denke auch die doppelte Induktion soltle es bringen.

Re: M1-Behauptung (3.27) 2004-02-05 17:58
korelstar
Es geht dabei um eine abelsche Halbgruppe.

Aber durch die zweifache vollständige Induktion ist diese Aufgabe wohl kaum Klausur-relevant.

Re: M1-Behauptung (3.27) 2004-02-05 18:06
Anonymer User
wer weiss denn schon was Günther uns für aufgaben stellt?möglich ist es aber…

Re: M1-Behauptung (3.27) 2004-02-05 18:09
korelstar
Naja, er sagte doch mehrmals, dass die Aufgaben leichter werden, als in den Übungen. Und da haben wir doppelte vollständige Induktion noch nicht mal erwähnt. Insofern bin ich mir da schon recht sicher.

Re: M1-Behauptung (3.27) 2004-02-05 18:12
Anonymer User
wenn du meinst…
wieso setzt er sie dann ins skript rein???
(ach was so in den köpfen von profs ist, weiss so wieso niemand)

Re: M1-Behauptung (3.27) 2004-02-05 18:21
korelstar
Also, du bist vielleicht ignorant. Wir lernen doch was für's Leben und nicht nur für die Klausur! [img]http://www.fb18.de/gfx/22.gif[/img]

Aber wenn du so argumentierst, dann hätte er den Kram hinter den Graphen ja auch komplett weglassen können.

Re: M1-Behauptung (3.27) 2004-02-05 18:42
TriPhoenix
wieso setzt er sie dann ins skript rein???

Weil ihr nicht alles beweisen können sollt was im Skript steht, aber die Dinge trotzdem relevant sind (z.B. auch für andere Beweise die ihr führen sollt) [img]http://www.fb18.de/gfx/22.gif[/img]

Re: M1-Behauptung (3.27) 2004-02-06 13:57
Anonymer User



wie kann man sich denn am besten vorbereiten…
(dachte, dass man ein paar behauptungen aus dem skript beweisen könnte) so wie es aber aussieht, weiss man im grunde nicht so ganz ob man den einen oder anderen beweis der im skript steht beweisen kann(nach den jetztigen voraussetzungen zumindest)

Re: M1-Behauptung (3.27) 2004-02-06 14:06
Calamari
machs wie ich, einfach ein paar Behauptungen aus dem Script lösen, bei denen man sich vorstellen kann, dass sowas in der klausur vorkommen kann und nochmal die Übungsaufgaben beweisen und die Musterlösungen studieren.
Jeder beweis übt ja.

Euer Calamari
– Ob das die richtige Taktik ist, wird sich zeigen…

Re: M1-Behauptung (3.27) 2004-02-08 18:20
Anonymer User
dies beweist man mit vollst.Induktion nach n .n+1<k im Induktionsschritt ist ganz simpel ,dazu benutzt man (2) von(3.22) .
n+1 größer gleich k wurde im Tutorium gelöst