Question about a question

The question states:

For , prove that

Shouldn't it be by De Morgan's Laws?

Also, I thought of this counter example in

Let

if even,

if even,

Now consider . , thus .

But not in

Thus

Where is my mistake or is this the question's mistake?