Exercise · ZW-TRUTH-TABLE-003 · ★☆☆ Basic

With n propositions, how many possible assignments are there?

Choose one option.

Show answer

Explanation

Each proposition can be true or false, so with \(n\) propositions there are \(2^n\) assignments.

Let \(P_1,\ldots,P_n\) be atomic propositions. A truth table records the value of a formula for every assignment of them.

\[\left|\mathrm{Asig}(P_1,\ldots,P_n)\right|=2^n\]