Question: Using quantifiers, give a formal expression for the following statement:

"The natural number p is prime"

Thanks all :)

Printable View

- February 11th 2009, 07:52 AMukroboThe natural number p is prime
Question: Using quantifiers, give a formal expression for the following statement:

"The natural number p is prime"

Thanks all :) - February 11th 2009, 08:16 AMclic-clac
A prime is a natural number whose unique positive divisors are and

So we can write for : "the natural number is a prime"

:

What you call formal may depend on what symbols you can use. If only a symbol for multiplication is allowed (and the division one isn't), it becomes:

: