利用阶与半阶解数论问题

摘要：

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

机标关键词：两个定理、正整数、整除问题、有力武器、欧拉函数、欧拉定理、基础知识、应用、同余、数论、功能、概念

分类号：O156.1(代数、数论、组合理论)

在线出版日期：2014-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2-6