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: Number Theory: Unclear Explanation of Divisibility Question

  1. Aug 10, 2012 #1

    The following problem appears in my number theory text:

    The answer:

    I have tried to trace the reasoning in reverse. I understand how we get to the finish (by showing that the number is divisible by all of the relatively prime factors of n, but I don't understand how we actually show divisibility by those factors. Can someone show me the light? This chapter is on the theorems of Fermat, Wilson, and Euler.
  2. jcsd
  3. Aug 11, 2012 #2
    No responses? Do I need to give some more information?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook