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

Printable View

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

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

Use this to try to find the answer. - Aug 9th 2007, 06: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. - Aug 9th 2007, 06:31 AMThePerfectHacker
3. We can write where . Thus, .

Then,

Use the above equation to reach the relationship you are trying to show. - Aug 9th 2007, 11:55 AMtopsquark
- Aug 9th 2007, 12:39 PMThePerfectHacker