Request to vet the logical rep. for the negative of $p\mid p^l$, for $p$ a prime, $l \in \mathbb{Z+}$

26 Views Asked by At

Intend to state the logical representation of the negation of the above proposition.

For the given proposition, the logical equivalent is: $\forall l \in \mathbb{Z+}, \exists n \in \mathbb{Z}, np = p^l.$
The logical equivalent reads: for all positive integer values of $l$, there exists some integer $n$ s.t. the equality $np = p^l$ holds true.

So, the negation of the given proposition will be :$\lnot (\forall l \in \mathbb{Z+}, \exists n \in \mathbb{Z}, np = p^l) = \exists l \in \mathbb{Z+}, \forall n \in \mathbb{Z}, np \ne p^l.$
The logical equivalent for the negated proposition reads:
for some positive integer value(s) of $l$, for all integers $n$, the equality $np = p^l$ never holds true.

By the above elaboration, it seems that the variable $n$ doesn't hold significance, and consequently can state the negated proposition's logical equivalent as:
$\lnot (\forall l \in \mathbb{Z+}, \exists n \in \mathbb{Z}, np = p^l) = \exists l \in \mathbb{Z+}, p \nmid p^l.$

1

There are 1 best solutions below

0
On BEST ANSWER

The negation of the formula is correct: $¬(∀l \ ∃n \ \varphi)$ is equivalent to $(∃l \ ∀n \ ¬ \varphi)$.

We have the true fact that $p∣p^l$, for every $l \in \mathbb Z_{+}$, $p$ divides every power of $p$.

What is its negation ? There is a power of $p$ such that $p$ does not divide it, i.e.

$∃l \ (p^l \text { is not a multiple of } p)$,

and this is $p∤p^l$, for some $l \in \mathbb Z_{+}$.

If we unwind it we get:

$∃l \ \forall n \ (p^l \ne pn)$,

and this is exactly what you have written.