I really hate these types of questions. Can anyone help please?

Printable View

- August 9th 2007, 01:12 AMmoolimanjNumber Theory - Primes and Eulers equation
I really hate these types of questions. Can anyone help please?

- August 9th 2007, 05:22 AMThePerfectHacker
1. Given in prime factorized form then the number of divisors is .

Use this to try to find the answer. - August 9th 2007, 05:26 AMThePerfectHacker
2. Since is prime it means . Thus, . Show this is not divisible by three by contradiction.

If then . And thus, .

Try to do the last one by substituting into the expression and seeing what you get. - August 9th 2007, 05:31 AMThePerfectHacker
3. We can write where . Thus, .

Then,

Use the above equation to reach the relationship you are trying to show. - August 9th 2007, 10:55 AMtopsquark
- August 9th 2007, 11:39 AMThePerfectHacker