Euler Phi-Function

Also found in: Wikipedia

0.03 sec.

Euler Phi-Function

The Euler phi-function of the natural number a is the number φ(a) of natural numbers smaller than a and relatively prime to a:

where p_l, . . . . . ., p_k are the prime factors of a. The function was introduced by L. Euler in 1760 and 1761. If the numbers a and b are relatively prime, then φ(ab) = φ(a)φ(b). Euler’s theorem states that if m > 1 and the greatest common divisor of a and m is 1 (that is, a and m are relatively prime), then the congruence a^φ(m) ≡ 1 (mod m) holds. Euler’s phi-function is encountered in many problems of number theory.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			euhedral euhemerism Euhemerus Eukaryotae Eukaryote Eukman, Christiaan EULA Eulamellibranchia Eulenburg's disease Eulenburg, Philipp, Fürst zu Eulenspiegel, Till Euler Euler Angles Euler Characteristic Euler characteristic of a topological space X Euler diagram Euler equation Euler equations of motion Euler force Euler formula for long columns Euler method Euler Number Euler number 1 Euler number 2 Euler Numbers Euler Phi-Function Euler Substitutions Euler transformation Euler's Constant Euler's criterion Euler's Equation Euler's Equations Euler's equations of motion Euler's expansion Euler's Formula Euler's Integral Euler's numbers Euler's phi function Euler's spiral Euler's theorem Euler, Leonhard Euler, Ulf Svante Von Euler-Chelpin Euler-Chelpin, Hans Karl August Simon Von Euler-Fourier Formulas Euler-Lagrange equation Euler-Maclaurin formula Euler-Maclaurin Summation Formula Euler-Rodrigues parameter Eulerian coordinates Eulerian correlation			Euler formula in complex analysis Euler formulas Euler forward method Euler graph Euler Hermes Servicii Financiare Euler Hermes Trade Credit Euler homogeneous function theorem Euler Institute for Discrete Mathematics and its Applications Euler integration Euler International Mathematical Institute Euler lagrange Euler lagrange equations Euler Leonhard Euler Maclaurin Euler maclaurin formula Euler method Euler number Euler number (physics) Euler number (topology) Euler number 1 Euler number 2 Euler Number/Tissue Volume Euler numbers Euler path Euler Phi-Function Euler polyhedron theorem Euler quadratic residue theorem Euler rotation Euler Substitutions Euler summation formula Euler theorem Euler theorem on homogeneous functions Euler totient rule Euler totient theorem Euler tour Euler trail Euler transformation Euler Venn diagram Euler walk Euler wenn diagram Euler zeta function Euler's angle Euler's Box Euler's Box Euler's circles Euler's constant Euler's criterion Euler's equation Euler's equation of motion Euler's equations

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.