# Homework Help: Show logical notation for being prime

1. Feb 8, 2013

### Painguy

1. The problem statement, all variables and given/known data
Show logical notation for being prime given N=(P1, P2,....Pn) +1

2. Relevant equations

3. The attempt at a solution
I came up with the following, but im not sure if it makes sense (I used trial division)
($\exists$x=((Pn+1)/((M>1)$\wedge$(M$\leq$√(Pn+1))))$\in$$N$) => (Pn+1 $\neg$=Prime number)

If there exists a number Pn+1 divided by a number M greater than 1 and less than the squareroot of Pn plus 1 contained in a set of integers then Pn +1 is not a prime number.