模幂运算加解密的条件是：gcd(e, φ(n))=1，e*d≡1(mod φ(n))，m<n。欧拉函数φ(n)表示[1,n]中与n互素的整数个数。欧拉定理和Carmichael定理是模幂运算的基础。RSA算法要求n是两个大素数的积，但这不是欧拉定理的要求。当n是单素数时，也可以满足欧拉定理。

文章介绍了欧拉函数（φ函数），用于计算与正整数n互质的数的数量。其公式为φ(x)=x(1-1/p1)(1-1/p2)...，其中p为x的质因数。文中还提供了计算欧拉函数的代码示例。