Question: 1. Using the fact that 2018 = 2 x 1009 and that 1009 is prime, prove that there is no n E N such

1. Using the fact that 2018 = 2 x 1009 and that

1. Using the fact that 2018 = 2 x 1009 and that 1009 is prime, prove that there is no n E N such that (n) = 2018. Hint: Suppose 1009 is a factor of o(n). Where can this factor come from? 2. Prove that for all me N, there are at most finitely many n E N such that o(n) = m. Hint: Try to bound the prime factors of n in terms of m. 3. Prove that (n) is even for all n 3. Hint: Start with the case when n is a prime power.

Step by Step Solution

3.31 Rating (151 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!