成都七中高一年级竞赛数学数论专题讲义：13.指数与原根(一).pdfVIP

成都七中高一竞赛数论专题 13.指数与原根(一) 1.设m2,(a,m)1.证明 (1)存在正整数d m1,使得a 1(modm).d d d, a 1(modm)(h 1)h d |h. d  (a), (2)设 是满足(1)的最小正整数 那么 的充要条件是 我们记 为 称 0 0 0 m a m   为 对模 的指数.则 (a)| (m). m d  (a) d 0 1 d 1 m m2,(a,m)1.