Beweise mit vollständiger Induktion, dass {∧,∨} nicht funktional vollständig ist.

Question

Wie kann man per Induktion zeigen, dass {∧,∨} nicht funktional vollständig.

EDIT: Präzision aus Kommentar: zeigen Sie induktiv (über die Zahl n der Schritte bei der Erzeugung Boolesche Ausdrücke w), dass {∧,∨} nicht funktional vollständig.

Comments

Warum mit Induktion? Wie ist 'funktional vollständig' mit n verbindbar?

---

In der Aufgabe steht, zeigen Sie induktiv (über die Zahl n der Schritte bei der Erzeugung Boolesche Ausdrücke w)