Question: 1. Prove that if p E N is a prime and v E N is such that p | n, then (p-1)p-1 | o(n).

1. Prove that if p E N is a prime and v

1. Prove that if p E N is a prime and v E N is such that p | n, then (p-1)p-1 | o(n). Hint: When p is prime, what is (p)? 2. Using the previous question, prove that if (n) = 4, then n cannot be divisible by a prime p 7. Also prove that 3, 5 | n. 3. Find all n such that (n) Hint: Think in terms of the factorisation of n. You should find that there are four such n but you are required to prove this as part of this question! = 4.

Step by Step Solution

3.44 Rating (147 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Answer 1 We can prove that p1p1 n by using the fact that when p is prime pv p for all v N Since pn t... View full answer

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!