Carmichel数的性质.pdfVIP

第 29 卷 第 4 期 宜 春学院学报 ( 自然科学) V吐29 ，N ‘4 2 X( 刀 年 8 月 J O山m司 成 ‘h‘un Uni v. yti ( 山如旧 ~ ) 人u吕2 以y7 Crnla ic hae l 数 的 性 质 度 新 梅 ( 宜券学院，江西 宜春 33 6 X幻) 摘 要 本丈介绍了C胡目ic恤日数的定义，给出了合数是 C心园c知能1数的充分与必要条件子一系列C~ h韶】 数的性质. 关健词 同余 式;二 次利余 ; 二次非刹余 ;整数 关于模 的阶数 ;互素 中圈分类号 01 47 文嗽标识 码 A 文幸编号 176 1 一3os x( 2叨7 )皿 一加努 一工 C咖 ic h以 数也叫假素数 · 数 证毕 很 索数是 由下述费马定理 的逆定 理不成立引起 的 ，费 马 推论 1 设a 是大于2 的奇数，a 是非负整数，2’. 1 ( 几m 川) 定理 若p 是素数，。是任意整数，则同余式 矿. a (m记口) 成立，to + 1，叭 + 1，一，气 + 1 是两两不相等的众 (川泪p) 成立 · 数 ，则正整教 众所 周知 ，对任意整数 a 来说 ，同余 式 a. ，a( . 司P ) 成立 时P，不一 定是素数 ，可 以是 合数 ，如 561 就是这 样的一 个合 数，因为同余式2困一2( 口山”61)成立，其中561一3 洲l l x 17 . ⋯( 时。+l ) 、，所以璐一1. 0( 用“如) 显然成立，即。是币一1 定义 1 假定 C 是整数 丹 是合数 ，C 神土1 ，0( I 1鱿刁1，) . 若 的大于 2 的因数 ，由定理 2 ，爪的特征数 同余式 伊. c( . 阂n ) 成立，则称n 是以c 为基的假素数，简 ，二[Zr(2 . 〕，功[ta ，+ 1) . ，，⋯ ，妙[( . ，+ 1) 、] 〕 称为假素数 [ tZ(2’) . ( 四. +l )I，一，·叭，( 叭 +l ) ”” ·屿，·， 定义2 若是合数，且对一切整数 a 来说 . 同余式 a’. 0 ( 以. +l ).’一，·叭] ( . 团口) 成立 ，则 称 价为绝对假索如 这可见 la 刁，即a 又是 的大 于 2 的因数 ，至此 证明了a 上述的561 是假素数，也是绝对假素数，因为对一切整 是 与 。一1 的大于 2 的公 因数 ，由定理 2 知道 ，这就证 明了 数a 来说产，. 以. 协必6)1 成立. 协是假索数 证毕. 定理1 设 姚为合数声为整数a，户出1，0( . 记m) ，最大 推论2 设 。是大于2 的整数，公.