- #1

- 4

- 0

phi(n) = the number of positive integers less than or equal to n, that are relatively prime to n.

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter AH05
- Start date

- #1

- 4

- 0

phi(n) = the number of positive integers less than or equal to n, that are relatively prime to n.

- #2

HallsofIvy

Science Advisor

Homework Helper

- 41,833

- 964

- #3

- 4

- 0

phi(12^12) = phi(3^12) * phi(2^24) = 2^(24-1) * (2-1) *3^12 *(3-1)

= 2^23 * 3^12 * 2 = 2^24 * 3^12

Share: