Multiple choice

Consider the following formula and its two interpretations $I_1$ and $I_2$.

$\alpha: (\forall x)\left[P_x \Leftrightarrow (\forall y)\left[Q_{xy} \Leftrightarrow \neg Q_{yy} \right]\right] \Rightarrow (\forall x)\left[\neg P_x\right]$

$I_1$ : Domain: the set of natural numbers

$P_x$ = 'x is a prime number' $Q_{xy}$ = 'y divides x' $I_2$ : same as $I_1$ except that $P_x$ = 'x is a composite number'.

Which of the following statements is true?

  1. I1 satisfies$\alpha$, I2 does not
  2. I2 satisfies $\alpha$, I1 does not
  3. Neither I2 nor I1 satisfies $\alpha$
  4. Both I1 and 12 satisfy $\alpha$
Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

$\alpha: (\forall x)\left[P_x \Leftrightarrow (\forall y)\left[Q_{xy} \Leftrightarrow \neg Q_{yy} \right]\right] \Rightarrow (\forall x)\left[\neg P_x\right]$ I1: domain the set of natural numbers Px = x is a prime number = 2, 3, 5, 7, 11, 13… Qxy = y divides x = means y is also prime number = 2,3,5,7,11,13, I2: px = x is composite number (i.e not prime number) = 4,6,8,9,10,12,14,….. Qxy = 2,3,4,5,7,……. = mean all the numbers from expression, we know I1 satisfies $\alpha$,I2 does not