Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Simple Prime Numbers Questions

  1. Mar 10, 2007 #1

    muna580

    User Avatar

    How do I find out if 4^2007 + 2007^4 is a prime number or not?
     
    muna580, Mar 10, 2007
  2. jcsd
    Phys.org - latest science and technology news stories on Phys.org
  3. Mar 10, 2007 #2

    arildno

    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    Dearly Missed

    Is that a question or a puzzle?
     
    arildno, Mar 10, 2007
  4. Mar 10, 2007 #3

    JasonRox

    User Avatar
    Homework Helper
    Gold Member

    Write a program and let the computer figure it out. :biggrin:
     
    JasonRox, Mar 10, 2007
  5. Mar 11, 2007 #4

    robert Ihnot

    User Avatar

    I will tell you, it's not prime; I don't want to say more.
     
    Last edited: Mar 11, 2007
    robert Ihnot, Mar 11, 2007
  6. Mar 11, 2007 #5

    mathwonk

    User Avatar
    Science Advisor
    Homework Helper

    try using modular arithmetic. i.e. p divides N if N is congruent to 0 modp.

    this is not speculation, this is a hint.
     
    Last edited: Mar 12, 2007
    mathwonk, Mar 11, 2007
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook