Proving whether a statement is true or false; regards predicate logic.

390 Views Asked by At

(1) ∀x ∀y (P(x, x, y)∧ ∼≈ (x, 0) → L(0, x)),

(2) ∀x ∀y (P(x, x, y)∧ ∼≈ (x, 0) → L(0, y)),

where P(x, y, z)is meant to be x · y = z; L(x, y) is interpreted as x < y; and ≈ (x, y) is interpreted as x = y

I'm trying to figure out whether the statements above are true or false under the domains: all integers as well as all natural numbers.

Do the two x's in P(x, x, y) have to be the same integer? If so, are they both false under the pretense that if y is a negative number, no integer for x can multiply to y therefore it's false under the domain of all integers.

And then, if y is 2 or anything number >2, no x integer can multiply by itself to produce 2.

But if the two x's in the statement can be different, there will be a huge change. Again, do the two x's in P(x, x, y) have to be the same integer?

1

There are 1 best solutions below

4
On

Hint

(1) means :

for all $x$ and $y$, if $x \times x = y$ and $x \ne 0$, then $0 < x$, i.e. $x$ is positive.

Thus, YES, the two occurrences of $x$ in $P(x,x,y)$ must "name" the same number.

Thus, to check e.g. in $\mathbb N$ the truth-value of the statement, we can proceed this way :

(i) consider a couple of numbers $n, m \in \mathbb N$;

(ii) if they do not satisfy $n \times n = m$, then the antecedent of the conditional is false, and thus the conditional is true;

(iii) if they do, check if $n = 0$; if so, again conclude with true;

(iv) if $n \ne 0$, clearly (we are in $\mathbb N$) $n$ must be positive and thus the conditional is again true ($T \to T$ is $T$).

Conclusion : the statement is true in $\mathbb N$.