Informatiker Board | Theoretische Informatik | Symmetrische Differenz Induktion

Informatiker Board » Themengebiete » Theoretische Informatik » Symmetrische Differenz Induktion » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 4 Beiträge
chris201	Vielen Dank für die Antwort ich verinnerliche mir das jetzt mal
eulerscheZahl	Nachdem die Mengen alle gleich sind, ist $[latex]A_i \Delta A_j = \emptyset[/latex]$ . Mit ist $[latex]R_2 = R_1 \Delta A_2 = A \Delta A = \emptyset[/latex]$ Also $[latex]R_3 = R_2 \Delta A_3 = \emptyset \Delta A = A = R_1[/latex]$ Und hier fängt das Muster schon an, sich zu wiederholen. Wir haben uns also schonmal selbst überzeugt. Überzeugen wir nun noch den Professor: $[latex]R_n = R_{n-1} \Delta A = R_{n-2} \Delta A \Delta A = R_1 \underbrace{\Delta A}_{\hbox{n-1 mal}} = A \underbrace{\Delta A}_{\hbox{n-1 mal}}[/latex]$ hat also A's. Wenn geradzahlig ist, gehen die alle weg. Was ist das eigentlich für eine Schreibweise für die disjunkte Vereinigung ? Ich kenne nur $[latex]\dot{\cup}[/latex]$
chris201	Die Differenz ist definiert durch A delta B := (A\B) U (B\A)
chris201	Symmetrische Differenz Induktion Hi, ich sitze seit Stunden an der angehangenen Aufgabe. Kann mir jemand einen Ansatz verraten? Bzw. vllt die Induktionsaussage und den Induktionsschritt formulieren? Ich würde das gerne selbst rausfinden, brauche aber Hilfe beim Start. Danke schon mal, Chris chris201 hat dieses Bild (verkleinerte Version) angehängt: