Show logical notation for being prime

  • Thread starter Thread starter Painguy
  • Start date Start date
  • Tags Tags
    Notation Prime
Painguy
Messages
118
Reaction score
0

Homework Statement


Show logical notation for being prime given N=(P1, P2,...Pn) +1

Homework Equations


The Attempt at a Solution


I came up with the following, but I am not sure if it makes sense (I used trial division)
(\existsx=((Pn+1)/((M>1)\wedge(M\leq√(Pn+1))))\inN) => (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.
 
Physics news on Phys.org
The condition for P being prime is that its only integer divisors are 1 and P. This is <br /> \forall n \in \mathbb{N} : n \perp P \Rightarrow n \in \{1, P\}.
 
Back
Top