How do you read this logical statement and verify its truth value? Nested quantifiers

65 Views Asked by At

$\forall x\exists y \forall z ((y>0) \land ((z^2<y) \rightarrow (z^2+1<x^4)))$

And also how would you verify quantifier claims over a domain, ie. reals? I previously have been doing these problems as just running over some possible cases, with no set technique. Is that the right way to do these problems?

4

There are 4 best solutions below

0
On

For every $x$ there exists a $y>0$ such that for every $z$ if $z^2<y$ then $z^2+1<x^4$

0
On

For all $x$, there exist $y$, such that for all $z$, if $y$ is greater than $0$ and $z$ square is less than $y$, then $z$ square plus $1$ is less than $x$ to the four power.

0
On

For all $x$, there is a $y$ that is positive and for every $z$, if $z^2<y$ then $z^2+1<x^4$.

0
On

You have: $ \forall x \exists y \forall z\,(y>0 \wedge (z^2< y \to z^2+1<x^4) \\ \forall x \exists y \forall z\,(y>0 \wedge \neg(z^2< y \wedge z^2+1\geq x^4) \\ \forall x \exists y (y>0 \wedge \neg\exists z\,(x^4-1\leq z^2< y) $

For any $x$ there is a positive $y$ such that there is no $z$ such that $z^2$ is on the interval $[x^4-1; y)$.

Is this true?


PS: What domain are you discussing? The real numbers? rationals? integers?