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

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.
Dan

Latest posts by Dan (see all)

You may also like...

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.
    A must read post!

  11. DavViaclep says:

    Achat Vardenafil [url=http://cial40mg.com/how-to-order-cialis.php]How To Order Cialis[/url] Misoprostol Dog Cialis Funciona Con Alcohol [url=http://viagra-online-prices.viasample.com]Viagra Online Prices[/url] Acticin Best Website Cephalexin Adverse Reactions [url=http://buy-cheap-usa.priliorder.com]Buy Cheap Usa[/url] Propecia Dosage Mg Viagra In Holland [url=http://cheap-propecia-online-uk.propecpills.com]Cheap Propecia Online Uk[/url] Viagra Cialis Generique Prozac No Script [url=http://cheap-viagra-generic.via100mg.com]Cheap Viagra Generic[/url] Keflex Kss Levitra Taglich Einnehmen [url=http://buylevitraeufast.com/levitra-best-prices.php]Levitra Best Prices[/url] Usa Cytotec Brulure [url=http://buy-priligy-60mg.priliorder.com]Buy Priligy 60mg[/url] Amantadine Buy Online Cialis 5 Mg Cost [url=http://kamagra-jelly-online.kamagorder.com]Kamagra Jelly Online[/url] Kamagra Oral Gel Viagra Cialis Assuefazione [url=http://dprixe.com]viagra[/url] Isotretinoin Website Buy Doxycycline In Bali [url=http://levitra-tab-20mg.levitab.com]Levitra Tab 20mg[/url] Viagra Levitra Wirkungsdauer Cialis Generique Existe T Il [url=http://cheap-viagra-on-line.via100mg.com]Cheap Viagra On Line[/url] Acheter Viagra A L’Unite Baclofene Bordeaux [url=http://kamagra-on-line.kamagpills.com]Kamagra On Line[/url] Cialis Nei Giovani Buy Doxycycline Online No Prescription [url=http://order-viagra-onlines.viapill.com]Order Viagra Onlines[/url] Amoxicillin For Macaw Precio De Levitra Bucodispersable [url=http://cialusa.com]cialis price[/url] Viagra Ayuda Al Corazon Buy Provera Uk [url=http://cheap-propecia.propecorder.com]Cheap Propecia[/url] Generic Viagra Reviews Message Board Buy Accutane In London [url=http://cialbuy.com]cialis online[/url] Clomid Louer Association Usagers Baclofene [url=http://levicost.com]generic levitra no prescription[/url] Cialis Dosis Recomendada Viagra E Varicocele [url=http://cheap-viagra-sales.viasample.com]Cheap Viagra Sales[/url] Viagra Ou Kamagra Prix Cialis [url=http://leviusa.com]brand levitra online usa pharmacy[/url] Opiniones Comprar Cialis Por Internet

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

  13. Chrhault says:

    What Is Cephalexin Used For [url=http://viaprices.com]generic viagra[/url] Cialis Was Beachten Effets Secondaires Cialis 20 [url=http://kamagra-pills.kamagorder.com]Kamagra Pills[/url] Cialis Effetti Secondari Priligy Australie Approbation [url=http://buy-cialis-online.tadalaf.com]Buy Cialis Online[/url] Doxine Svizzera PuРіС– Acquistare Kamagra [url=http://viagra.viapill.com]Viagra[/url] Nitroglycerin Tablet For Sale Buy Alli Starter Pack [url=http://cialusa.com]cialis[/url] What Is The Definition Of Amoxicillin Amoxil 500mg $0.29 Unit Price [url=http://order-pills-online.prilipills.com]Order Pills Online[/url] Best Place To Get Viagra Online Progesterone Hormone Replacement Order Cod Accepted [url=http://levitra-order-online.levitab.com]Levitra Order Online[/url] Levitra Risposta Levitra Otc [url=http://levitra-tab-20mg.buylevi.com]Levitra Tab 20mg[/url] Cialis Farmacia Precio No Prescription Viagra Sidle Fail [url=http://generic-levitra.levitab.com]Generic Levitra[/url] Keflex Treat Urinary Tract Infection Wirkweise Levitra [url=http://levitra-20mg-online.levitab.com]Levitra 20mg Online[/url] Amoxicillin And Gingivitis Buy Cialis 20mg Fda Approved Pharmacy [url=http://cheapest-kamagra.kamagpills.com]Cheapest Kamagra[/url] Levaquin Medicine Express Delivery Buy Synthroid Without A Script [url=http://viagra-online-sales.viasample.com]Viagra Online Sales[/url] Priligy Spanien Cialis Naturale Erboristeria [url=http://viagra-cheap.viasample.com]Viagra Cheap[/url] Venta De Priligy En Chile Baclofene Comment Ca Marche [url=http://viaprices.com]viagra[/url] Is Amoxicillin Made From Pinicillin Cialis Impuissance Blog [url=http://kamagra-online.kamagpills.com]Kamagra Online[/url] Viagra Prices Comprar Cialis En Valencia [url=http://levitra-cheapest-price.levitab.com]Levitra Cheapest Price[/url] Comment Durer Plus Longtemps Au Lit Vse pravice pridrane.VeriSign certifies that information exchanged during a valid session is protected during its transmission over the Internet. [url=http://easymoneyfast365.net]easy loans[/url] percent on Sept.Unsecured personal loans are available to everyone with at least a fair credit score you do not have to be a homeowner to apply.Celebrex Online Pharmacy [url=http://priligy-pill.prilipills.com]Priligy Pill[/url] Buy Orlistat Over The Counter Viagra Online Rezeptfrei Kaufen [url=http://cial40mg.com/buy-cialis.php]Buy Cialis[/url] Genuine Ciallis Acheter Viagra 25mg [url=http://real-viagra-online.via100mg.com]Real Viagra Online[/url] Free Ed Pills Sample No Pre

  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 write some content for your blog in exchange for a link back
    to mine. Please blast me an email if interested.
    Thank you!

  22. Ginger says:

    What’s up, yes this article is actually nice and I have learned lot of things from it on the topic of blogging.

    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.

Leave a Reply

Your email address will not be published. Required fields are marked *