1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: More Number Theory

  1. Mar 15, 2010 #1
    I have a few questions I am having troubles with. If someone can push me in the right direction that would be awesome. Here are the questions:

    1. Prove that the prime divisors, p cannot equal 3, of the integer n2-n+1 have the form 6k+1. (Hint: turn this into a statement about (-3/p) )

    2. Show that if p is congruent to 1 (mod 4), then x2 is congruent to -1 (mod p) has a solution given by the least residue (mod p) of ( (p-1)/2)!

    I honestly have no idea how to start. I would greatly appreciate some help.
  2. jcsd
  3. Mar 17, 2010 #2
    For the first question, try multiplying the n2-n+1 term by some integer and rearranging things...

    Unfortunately, I'm stumped on how to do the second question :uhh:
  4. Mar 18, 2010 #3
    Thanks! I got that proof. But I am still stuck on the second question as well. I played around with it.. but I have yet to get anywhere that is useful to prove the question.

    I could really use some help.
  5. Mar 18, 2010 #4
    Hint for #2: Use Wilson's Theorem.

Share this great discussion with others via Reddit, Google+, Twitter, or Facebook