# The Phi(ϕ) Function

Phi Function is define as the number of positive integers less than or equal to and coprime to the number. The other name is Euler’s Totient Function.

The application of this function is used to finding the remainders of large numbers, last digits of a large number, and more to be found.

Coprime numbers – these are pairs or set of numbers that don’t have a common divisor. Example are {3,5}, {2,3,7}, {12,7}. Pairs that is not coprime are {3,6}, {12,9}, {20,15}.

Formula:

Given , then

are all positive intergers.

To test the formula, let’s try the obvious one.

**Worked Problem 1:**

How many positive integers less than or equal to and co-prime to 12?

Solution:

Listing all numbers that satisfy this condition we have 1,5,7,11. There are four positive integers less than or equal to and co-prime to 12.

Using the ϕ function we have,

The formula satisfies the answer. This means that we can rely on this to calculate same problem with large numbers without exhausting our time to count them individually.

**Worked Problem 2:**

Find the number of positive integers less than or equal to and shares no common divisor with 2016.

Solution:

This problem is just exactly the same as the definition of ϕ function.

**Worked Problem 3:**

Find the number positive integers less than or equal to and co-prime to 390.

Solution:

### Dan

#### Latest posts by Dan (see all)

- 2016 MMC Schedule - November 4, 2015
- 2014 MTAP reviewer for Grade 3 - September 30, 2015
- 2015 MTAP reviewer for 4th year solution part 1 - August 22, 2015