Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Mathematics (https://www.askmehelpdesk.com/forumdisplay.php?f=199)
-   -   Primary Numbers (https://www.askmehelpdesk.com/showthread.php?t=189165)

  • Feb 28, 2008, 05:33 AM
    hironimus
    Primary Numbers
    I need information about the following conjecture:
    Every primary number (except 1,2,3) is a multiple of 6 plus or minus 1.
    For instance: 19 = 6*3 + 1.
    Is this conjecture treated seriously by mathematicians?
    does it have a name?
    Is it proved to be true or false?
  • Feb 28, 2008, 06:12 AM
    galactus
    This is a nice little problem. I would assume it is treated seriously by mathematicians. I don't know whether it has a name or not. It isn't hard to prove.

    Basic number theory.

    Let's take 6k+1, has no immediate factors so it could be prime

    p=0, 6k is divisible by 6.

    p=2, 6k+2=2(3k+1), not prime

    p=3, 6k+3=3(2k+1), not prime

    p=4, 6k+4=2(3k+2), not prime

    p=5, 6k+5 has no immediate factors so it could be a prime.

    Therefore, the only ones for primes are 6k+1 and 6k+5.

    Since 6k+5=6p-1 when p=k+1.

    So, all primes are can be expressed as

  • All times are GMT -7. The time now is 04:55 PM.