当前位置:文档之家› 费马数为素数的充要条件证明

费马数为素数的充要条件证明


是 数, I 其 p 一 ≥) 不 的 素 则 =_ ,中 ,( 2 同 奇 I pn 为
素数,- ̄ ) =, ,”。 H0- l 91 2 1 凡 但事实上, … ) 是复合
数, 1 , 4 ‘ 此, 1只是猜想而已。 6 l 但60 2。因 式() 4 f
本 文将 给 出费 马数 为 素数 的 四个充要 条 件 。
定理1 = ‘ 1 素数 的充 要 条件是 2+为
节长 为
的因数 的充 要 条件 是 。
P ± “ o4 ) 中 01 ,) 3( d 0( o r = ,, 3 . 2
证明: 参见 文 献 。
引理4 设m≥2 则 兰1 ( o 4 ) , 7r d 0。 o
证 明 :用 数 学 归 纳 法 。 当m= 时 , 2 1 1 2 F=7 7 ( o 4 )结论 成立 。 o r d 0,
2 关 键 性 引 理
引理 1 ( l n Wi o 定理 J 为素 数 的充要 条件 是 s n

(- ) - ( o n n i! l d) m 证 明 : 见 文献 [】 参 2。
() 2
引理2 设 n + ,> . 为素数 的充要 条件是 = 1k 1则n
出 了-  ̄
定理1 的证 明 : ( ) 在 2 中令 n 即得 。 = 定 N2 的证 明 : ( ) 在 3 中令 即得 。 =
走成数的环长 。 化小后循节为_ 1
收稿 日期 : 0 9 l— 2 20 一 l l
定理 3 的证 明 : 们 有 我
作 者简 介 : 训 贵 ( 9 3 ) 男 , 苏 兴化 人 , 教 授 , 究 方 向 为基 础 数 论 。 管 16 一 , 江 副 研
1 主 要 理 论
形 如 : ‘ l 为 非 负整 数 ) 的数称 为 F r a 2 + em t 数。 Nm= , , , , 时 , 均 为 素数 。 了1 X 5 素 0 1234 除 , =个 2
数 , 今 尚未 找 到第 六 个 这 种 形状 的素 数 。文献 给 至
( 一 1 - ( o F ) ! 1m d
定 理2F = l 素数 的充 要 条件是 a2 + 为

. . . . . . -
假设m= ( i2 时结 论成 立 , k ) > 即 则 当m= + 时 , k l 有
1(o4) 7m d 0 ,



+ 2 1( ) 1( 1+ (7 1+ 。 + :2 : 一 ) 1i1— ) 1 : + 2

) 1 …(
P3
)1 <
p2

由引理4 , 知 m≥2 有F 1(o4)故2/ , 时, 7 d0, 1 o r
第 l 2卷 第 4期
重 庆科 技学 院学 报 ( 自然 科学 版 )
21 0 0年 8月
费马数 为素数 的充要条件 证 明
管 训 贵
( I 师 范 高等 专科 学校 ,泰 州 2 5 0 ) 秦‘ l i 2 3 0

要 : 用 数 论 巾 的一 些 简 单结 果 , 立 费 马 数 为 素 数 的 四个 充 要 条 件 。 运 建
F= l 2 + 为素 数 的充 要条 件 :
H —l
∑ + 0。 ) 1 (d = -mF
( 1 )
3 - ( o n 1 d) m 证 明 : 见文 献[] 参 3。
() 3
其 必要 性 证 明是错 误 的 。文献 中提 到 ,若 不 “
引 理3 若 p 为奇 素 数 , 一 成 小数 后 的循 环 则 1化

1 ・ 81
管训 贵 : 费马教 为素数 的 充要 条件 证 明
假设 为合 数 , 令 的标准 分解式 为
∑ ( ) ( ) ( ) .(一) 3) = 1 +2 +・ 3(一1] ! l 2 - 1 1 ‘ + [T m



1 …P P2

两边 同取模 , 并结 合定 理 l , = 1 素数 知 2+为
的充要条 件是
1 .1
-, 1 即 ( < 1 ) 一 若s 1 由p 3 …, 均 为素数知 > , P, p (- 1) 1- 0


!) 0moF ) ( d ̄
以下是 定理4 的证 明 。首 先证 明其 必要性 。

( 去一 _s (1去 ( =1)21) _( 一 pp 去 卜P 1
若s l 有 =,
() 5
2! ( 3!]( 2! 1 ) 一 一 ) = 一 ) 一


( 1 一 )
!)G -F 一 ) 1 + (, 1!+ o (
由 为合 数 知 。 2 故p > , > I , l 因此 由式 ( ) 5 知
一1mo F ) ( d

定 理3

= l 素数 的充 要条 件是 2+ 为
§1 ( d 0 7mo4 、
这 说 明m= + 时结论 也成 立 。 kl
! -0m + 为素数 的充 要条件是 : 1
3 定 理 证 明
关 键 词 : 马数 ; 数 ; 要 条件 ; l n定 理 ; em t  ̄ 理 ; ue 定 理 ; 环 节 长 费 素 充 Wi o s F r ad 定 El r 循
中图 分 类 号 : 5 01 1
文 献 标 识 码 : A
文章 编 号 :6 3 1 8(0 00 — 1 10 17 — 9 02 1)4 0 8 — 2
其 中p, …, 为互 不相 同的素 数 ,p ̄…, p P O O 为 /
后后 : 1 !- !=后 1 (!)(+ ) k (+ ) ! !一 正 整数 , 则
可 得
F 一 ,3
(!=2 一 !+3 — )( — +. [ )(1 l )(1 2 +4 3 .+ ( 1 1 1) ‘
相关主题