请输入您要查询的字词:

 

单词 EulerPhiAtAProduct
释义

Euler phi at a product


If the positive greatest common divisorMathworldPlanetmathPlanetmath of the integers a andb is d, then

φ(ab)=φ(a)φ(b)dφ(d).

Proof.  Using the positive prime factorsMathworldPlanetmathPlanetmath p, the right hand side of the asserted equation is

dapap-1pbpbp-1pdpa,pbp-1p=abpa,pbp-1ppa,pbp-1ppb,pap-1ppb,pap-1ppa,pbp-1p
=abpapbp-1p=abpabp-1p=φ(ab),

Q.E.D.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 10:10:39