Show logical notation for being prime

  • Thread starter Thread starter Painguy
  • Start date Start date
  • Tags Tags
    Notation Prime
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
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)
([itex]\exists[/itex]x=((Pn+1)/((M>1)[itex]\wedge[/itex](M[itex]\leq[/itex]√(Pn+1))))[itex]\in[/itex][itex]N[/itex]) => (Pn+1 [itex]\neg[/itex]=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