Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Math & Sciences (https://www.askmehelpdesk.com/forumdisplay.php?f=402)
-   -   Investigate prime numbers (https://www.askmehelpdesk.com/showthread.php?t=369189)

  • Jun 26, 2009, 04:00 AM
    bobby1992
    Investigate prime numbers
    1.Can you express every odd prime number as the difference of two squares?

    4. Some square numbers can be formed by adding 2 prime numbers together.

    Eg. 4=2+2 ; 9=7+2 : 16=11+5 and 16=13+3

    Investigate whether it is possible to form every square number by adding two primes together.

    5.What is Goldbach's Conjecture?

    6. Is there a largest prime number? Try to find it or proof that it does not exist.

    I don't understand most of the questions. All help will be appreciated. Ty
  • Jun 26, 2009, 05:30 AM
    galactus
    Quote:

    1.Can you express every odd prime number as the difference of two squares?
    This is an exercise in basic number theory.

    Let p be an odd prime and

    Since p has no factors other than p and 1 then,



    Therefore, and

    is the only way to express p as a difference of two squares.



    This gives . QED


    Quote:

    5.What is Goldbach's Conjecture?
    Every even number can be expressed as the sum of two primes.

    Google this and you will find lots. It is still unproven.

    Quote:

    6. Is there a largest prime number? Try to find it or proof that it does not exist.
    They are asking to prove the infinitude of the primes. The primes are infinite, therefore, there is no largest prime. Google it.

    It goes back to Euclid. As a matter of fact, look up the GMPS (Great Mersenne Prime Search). The largest prime discovered to date, I believe, has over 10,000,000 digits.
  • Jun 26, 2009, 08:43 AM
    galactus
    For #4: think about it a little. If you find one that does not satisfy the condition, then it is disproved. How about 11^2=121? Can it be expressed as the sum of two primes?

  • All times are GMT -7. The time now is 09:39 AM.