vollständige induktion < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 13:35 Mi 12.12.2007 | | Autor: | Jimmyt |
| Aufgabe | Gegeben sei eine Bool'sche Formel der Form
[mm] $(((a_1 \oplus a_2)\oplus a_3)\oplus ...)\oplus a_n [/mm] $
Beweisen sie durch vollständige Induktion nach n: Der Wahrheitswert einer solchen Formel hängt nur davon ab, ob die Anzahl der Aussagen [mm] $a_1, a_2, [/mm] ... [mm] ,a_n [/mm] $, die wahr sind, gerade oder ungerade ist. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
hi,
ich kenne das Prinzip der induktion, finde aber keinen Ansatz dafür in dieser aufgabe.
was ist IA und was ist IS?
Normalerwiese IA ist P(0), und IS P(n)->P(n+1) !!
Aber wie geht das hier?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:56 Fr 14.12.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
