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!

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