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
    How do I find out if 4^2007 + 2007^4 is a prime number or not?
  2. jcsd
  3. Mar 10, 2007 #2


    User Avatar
    Science Advisor
    Homework Helper
    Gold Member
    Dearly Missed

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


    User Avatar
    Homework Helper
    Gold Member

    Write a program and let the computer figure it out. :biggrin:
  5. Mar 11, 2007 #4
    I will tell you, it's not prime; I don't want to say more.
    Last edited: Mar 11, 2007
  6. Mar 11, 2007 #5


    User Avatar
    Science Advisor
    Homework Helper
    2015 Award

    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
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Simple Prime Numbers Questions