Mathematics 325 2005

Assignment 2: Given your number, n:

1) Find the prime power decomposition of n
2) Find the next 5 primes after n and the next 5 composite numbers.
3) List all divisors of the composites and hence check the formulae for tau, sigma and phi
4) Find all solution for the equation

2 x^2 + 46 x + 19 = 0 (mod n)