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

    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

Similar Threads - Simple Prime Numbers Date
I Semi-simple Lie algebra Mar 10, 2018
I Projective Representations: a simple example Jan 17, 2018
Simple twin prime generator Sep 6, 2009
Simple prime/GCD proof question Jul 11, 2008