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 $n=a^xb^yc^x\ldots$,   then

$Phi(\varphi) n=n(1-\displaystyle\frac{1}{a})(1-\displaystyle\frac{1}{b})(1-\displaystyle\frac{1}{c})\ldots$

$n,a,b,c,x,y,z$  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,

$12=2^2\cdot 3$

$\varphi n=n(1-\displaystyle\frac{1}{a})(1-\displaystyle\frac{1}{b})(1-\displaystyle\frac{1}{c})\ldots$

$\varphi 12=12(1-\displaystyle\frac{1}{2})((1-\displaystyle\frac{1}{3})$

$\varphi 12=12(\displaystyle\frac{1}{2})(\displaystyle\frac{2}{3})$

$\varphi 12=4$

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.

$2016=2^5\cdot 3^2\cdot 7$

$Phi(\varphi) n=n(1-\displaystyle\frac{1}{a})(1-\displaystyle\frac{1}{b})(1-\displaystyle\frac{1}{c})\ldots$

$\varphi 2016=2016(1-\displaystyle\frac{1}{2})(1-\displaystyle\frac{1}{3})(1-\displaystyle\frac{1}{7})$

$Phi(\varphi) 2016=576$

Worked Problem 3:

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

Solution:

$390=2\cdot 3\cdot 5\cdot 13$

$\varphi 390=390(1-\displaystyle\frac{1}{2})(1-\displaystyle\frac{1}{3})(1-\displaystyle\frac{1}{5})(1-\displaystyle\frac{1}{3})$

$\varphi 390=96$

Dan

Blogger and a Math enthusiast. Has no interest in Mathematics until MMC came. Aside from doing math, he also loves to travel and watch movies.

28 Responses

1. suba me says:

7jb2vt Only a smiling visitor here to share the love (:, btw great design and style.

2. suba me says:

qFoc3q Very neat blog post.Really looking forward to read more.

3. Belen says:

Pretty section of content. I just stumbled upon your web site
and in accession capital to claim that I get in fact loved account your weblog posts.
Any way I’ll be subscribing in your feeds and even I
success you get right of entry to consistently quickly.

4. Very informative article post.

5. robot-cn.net says:

Hello there! I simply want to give you a huge thumbs up for your great info
you have here on this post. I am coming back to your website for more
soon.

6. auhoney.com says:

I like the valuable information you supply to your
articles. I’ll bookmark your weblog and check again right here frequently.
I am rather certain I’ll be told lots of new
stuff proper right here! Good luck for the next!

7. Sweet blog! I found it while surfing around
on Yahoo News. Do you have any tips on how to get listed in Yahoo News?
I’ve been trying for a while but I never seem to get there!
Thank you

8. Wow, wonderful weblog structure! How lengthy have you been running a blog
for? you made blogging glance easy. The total glance of your site is
excellent, let alone the content!

9. car computer says:

What’s up i am kavin, its my first occasion to commenting anyplace, when i read this piece of writing
i thought i could also make comment due to this brilliant post.

10. This is a good tip especially to those new to the blogosphere.
Brief but very accurate info… Thanks for sharing this one.

11. DavViaclep says:

12. This post is truly a fastidious one it assists new the web visitors, who are wishing in favor of blogging.

13. Chrhault says:

14. May I simply say what a relief to discover somebody that genuinely knows what they are talking about on the web.
You certainly realize how to bring a problem to light and make it important.

A lot more people must look at this and understand this side of the story.
It’s surprising you’re not more popular because you definitely have the gift.

15. Howdy! Do you know if they make any plugins to assist with Search Engine Optimization? I’m trying to get my blog to rank
for some targeted keywords but I’m not seeing very good results.
If you know of any please share. Thanks!

16. pamer.esy.es says:

Aw, this was a really nice post. Finding the time and
actual effort to generate a superb article… but what
can I say… I hesitate a lot and never manage to get anything done.

17. Hello! This post could not be written any better! Reading this post reminds me of my
good old room mate! He always kept talking about this. I will forward this post to him.
Fairly certain he will have a good read. Many
thanks for sharing!

18. Great goods from you, man. I have understand your stuff
previous to and you’re just extremely excellent. I really like
what you have acquired here, certainly like what you’re stating
and the way in which you say it. You make it enjoyable and you still care for to keep it wise.
I can’t wait to read much more from you. This is actually
a tremendous website.

19. Elvis says:

you’re in reality a good webmaster. The website loading pace is amazing.
It sort of feels that you are doing any distinctive trick.
Moreover, The contents are masterpiece. you have done a excellent task on this matter!

20. car pc says:

Hi! I’ve been following your website for some time now and finally got the courage to go ahead and give you
a shout out from Austin Tx! Just wanted
to tell you keep up the excellent work!

21. Please let me know if you’re looking for a writer for your site.
You have some really good posts and I believe I would
be a good asset. If you ever want to take some of the load off, I’d absolutely love
to mine. Please blast me an email if interested.
Thank you!

22. Ginger says:

thanks.

23. Thanks for finally talking about >The Phi Function <Loved it!

24. What’s up, the whole thing is going well here and ofcourse every
one is sharing information, that’s actually fine, keep up writing.

25. Great blog article.Thanks Again. Cool.

26. Chrhault says:

These cash advances or check loans are generally for or less and theyre supposed to be paid back in two weeks.If you are consolidating private student loans and you are agreeing to a variable interest rate you also need to know what the maximum interest rate on the loan is. [url=http://nowfastmoney.com]payday loans no credit check[/url] goo.Viagra Ricetta Forum [url=http://leviplus.com/generic-levitra-pill.php]Generic Levitra Pill[/url] Online Pharama Is Levlen The Same As Seasonique [url=http://genericvia.com/order-viagra-on-line.php]Order Viagra On Line[/url] Do They Sell Trazadone Over The Counter How Often Should You Take Cephalexin [url=http://leviplus.com/buy-levitra-online.php]Buy Levitra Online[/url] Order Clonidine Online Overnight Amoxicillin To Treat Lyme [url=http://cialbuy.com]cialis[/url] Cialis Simili

27. Good post! We will be linking to this great post on our site.
Keep up the good writing.

28. Kristi says:

These are actually fantastic ideas in on the topic of blogging.
You have touched some pleasant things here. Any way keep up wrinting.