论文部分内容阅读
（本讲适合高中）费马小定理和欧拉定理是数论中非常重要的两个定理,是解决整除问题和同余问题的有力武器.同时,与这两个定理相关的阶与半阶,在解决某些问题时也有着强大的功能.本文简要介绍阶与半阶的概念,并通过几道例题,讲述其应用.1 基础知识（1）欧拉函数对于任意正整数m,φ（m）表示不大于m且与m互素的正整数的个数.