Is this the correct way to solve the following problem?
$$(∀x ∃y P( x, g (y, f(x)) ∨ ¬Q(z))) ∨ ¬∀x R(x,y)$$
- Import the negation.
$$(∀x ∃y P( x, g (y, f(x)) ∨ ¬Q(z))) ∨ ∃x ¬R(x,y)$$
- Substitute the x in R(x,y) to u, Substitute the y in R(x,y) to w
$$(∀x ∃y P( x, g (y, f(x)) ∨ ¬Q(z))) ∨ ∃u ¬R(u,w)$$
- Since there are no free occurrences of x and y, take out there quantifiers.
$$∀x ∃y (P( x, g (y, f(x)) ∨ ¬Q(z))) ∨ ∃u ¬R(u,w)$$
- Since there are no free occurrences of u, take out its quantifiers.
$$∀x ∃y ∃u(P( x, g (y, f(x)) ∨ ¬Q(z))) ∨ ¬R(u,w)$$
- Rearrange ()'s
$$∀x ∃y ∃u (P( x, g (y, f(x)) ∨ ¬Q(z) ∨ ¬R(u,w))$$
Thanks for your help!
Perfect, except for parenthesis:
$$∀x ∃y \color{red}{(}P( x, g (y, f(x))\color{red}{)} ∨ ¬Q(z)) ∨ ¬∀x R(x,y)$$
$$∀x ∃y (P( x, g (y, f(x))) ∨ ¬Q(z)) ∨ ∃x ¬R(x,y)$$
$$∀x ∃y (P( x, g (y, f(x))) ∨ ¬Q(z)) ∨ ∃u ¬R(u,w)$$
$$∀x ∃y ((P( x, g (y, f(x))) ∨ ¬Q(z)) ∨ ∃u ¬R(u,w))$$
$$∀x ∃y ∃u((P( x, g (y, f(x))) ∨ ¬Q(z)) ∨ ¬R(u,w))$$
$$∀x ∃y ∃u (P( x, g (y, f(x))) ∨ ¬Q(z) ∨ ¬R(u,w))$$