diskrete Mathematik für Lehramtsstudenten

molle1982 · Newbie Anmeldungsdatum: 27.06.2006 Beiträge: 1

Hi!

musste dieses Jahr Mathe 4 belegen (diskrete Mathematik). Für folgende Aufgaben fehlt mir die nötige Kompetenz. Wer kann mir da weiterhlfen?

1) Zeigen Sie, dass der ISBN-Code auch Vertauschungen vonzwei Ziffern erkennt, die nicht benachbart sind.
2)geben sie einen 2-fehlerkorrigierenden Code Code an.
3) Man beweise: Jede Untergruppe einer zyklischen Gruppe ist wieder zyklisch.
4) Wieviele erzeugende Elemente hat eine zyklische Gruppe der Ordnung n ?
5) Wieviele Punkte enthält eine Hammingkugel vom Radius 2 im F2ⁿ(n>2) ?
6) Man kann den Hammigcode H3 zu einem Code H3* Teilmenge von F2 hoch 8 erweitern, indem man jedes ( a1 , ... , a7) element H3 ersetzt durch (a1 , ... ,a7 , a1 + ...a7). Zeigen sie, dass H3* ein linearer (8,4)-Code mit Minimalgewicht 4 ist.[/quote][/list][/url]

Kirby · Verfasst am: 27 Jun 2006 - 19:44:59 Titel:

Also den Großteil deiner Aufgaben versteh ich nich.. aber hier is vielleicht was interessantes. Rolling Eyes

http://www.iup.uni-bremen.de/~scharr/ISBN.html

Oder besser das hier:

http://studhome.rrze.uni-erlangen.de/~snvivola/mathematisches.html#codes

Unterpunkt der ISBN-Code

Überhaupt findest du zu dem Stichwort schöne Einträge bei GOOGLE. Versuchs einfach mal.

3. http://www14.in.tum.de/lehre/2004WS/ds/2004-11-03.pdf

Auf Seite 21/22 findest du den vollstädnigen Beweis.

Vermute Mal ne passende Antwort zu 4 schwirrt da auch irgendwo rum.. auch bei diesem Thema spuckt Google viele viele nette Antworten aus.

4. Hamming.. kugel..komisch..

http://www.irf.uka.de/seminare/redundanz/vortrag02/

Also, DAVON hab ich noch weniger Ahnung als von den beiden anderen, aber wie gesagt, google mal. Du wirst viele Uni-Dokumente finden, denn viele mussten vor dir diesselben Aufgaben machen

Peace! Cool

_________________
Ich muss es nicht wissen,
ich muss nur wissen, wo es steht!