Euler's Totient Function Quiz

What does Euler’s Totient Function, ϕ(n), calculate?

• The number of prime factors of n

• The number of positive integers less than n that are relatively prime to n

• The sum of all prime numbers less than n

• The number of ways to factor n

Tags

CCSS.HSN.RN.A.2

Who introduced the totient function?

• Carl Friedrich Gauss

• Pierre de Fermat

• Leonhard Euler

• Euclid

If p is a prime number, what is ϕ(p)?

• p - 1

• p + 1

• p/2

• p^2 - 1

What is ϕ(10)?

• 2

• 3

• 4

• 5

Tags

CCSS.HSF.IF.A.2

What is ϕ(15)?

• 6

• 8

• 10

• 12

Tags

CCSS.HSA.APR.B.2

What is ϕ(8)?

• 3

• 4

• 6

• 7

Tags

CCSS.HSF.IF.A.2

What is ϕ(12)?

• 3

• 4

• 6

• 8

What is ϕ(9)?

• 3

• 6

• 4

• 8

What is ϕ(1)?

• 0

• 1

• Undefined

• -1

Tags

CCSS.HSF.IF.A.2

What is ϕ(25)?

• 5

• 10

• 15

• 20