# Thread: Amount of truth table lines needed

1. ## Amount of truth table lines needed

How many lines will there be in the truth table for a statement containing n letters?

I know:
2 letters is 4 lines
3 letters is 8 lines

From this i came up with

For "n" being EVEN --> $n^2$ is the number of lines
For "n" being ODD --> $n^2 - 1$ is the number of lines

I then tested it out.

It holds true for 4 letters (16 lines) but it does not hold true for 5 letters (26 lines).

Can anyone help me out with this?

Thank you

2. Originally Posted by mybrohshi5
How many lines will there be in the truth table for a statement containing n letters?
This well known. Truth values are binary: two values.
So the number of lines must be $2^n$.

3. Wow can't believe I didnt notice that haha. Thinking to hard about it i guess. Thank you so much