QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4484|回复: 0
打印 上一主题 下一主题

[原创]实力论文 [图文]包学行:解集为全体素数的方程筛

[复制链接]
字体大小: 正常 放大
god        

206

主题

2

听众

882

积分

升级  70.5%

该用户从未签到

新人进步奖

跳转到指定楼层
#
发表于 2005-3-30 23:34 |只看该作者 |正序浏览
|招呼Ta 关注Ta
f(n) 为因数个数函数,从“因数个数函数的推导证明”一文知[1]# I$ g6 P% k! z' d

+ Z* |" ~ V, Q
% R+ O: j5 M+ H

对于任何素数 p ,只有1与自身 2 个因数,代入上式有

: T+ [1 h" z- i2 z) W( c

2 }3 t) C8 C- A8 H( m
% j$ c7 G3 p& Q6 B4 O) Z

移项,得

# t" \: q8 g$ J

! j+ C1 z6 V- d V
' h& o/ L( V, a) F F. P

(3)式就是一条解集与素数集严格相等的方程筛。证毕。

1 U- d- h( ~2 z1 n d: W

讨论:因为因数个函数有无限多的表达形式[1],方程筛也有无限多的表达形式,上述(3)式只是其中的一个表达形式。其它表达形式的方程筛的推导证明方法类同,在此就不一一证明了。

1 S7 u6 _$ u3 V, n, Z

& {; K% t4 [- n* P5 c( ?
1 @0 y+ m; c- N

二种方程筛的比较

: ?, x2 A2 j8 x3 ?

包学行

" M' P: v' k5 {* n% O9 ~+ P, i
" w B* V9 u6 i( T+ K

  最近作者收到了 yujun 信,他在信中给出了一种非常简单的方程筛,该方程筛结构如下:

t( g/ ^- U/ Y( w2 P

Sin(((p-1)!+1)/p×π) = 0, (1)

$ C7 b$ ?' H7 S" L: i

而作者在“解集为全体素数的方程——方程筛”一文中给出的方程筛为

) U+ t3 Z, Z% e6 M: a/ g* Z

' z/ Y8 M6 T; j7 \4 I+ G- {- _) [3 f( B

(2)

; B- ~" c ]! @( P+ G
5 D% v4 D/ w; _4 k4 q4 `
( a2 }' n4 L# _, e

上方程(2)中的

; E3 J9 [% [1 ?6 a% s @

9 v4 d2 j% P/ Z6 n: F9 V

(3)

. s* A9 X9 R" U( W. [, N# [3 N
0 a% p, {4 @8 W/ \2 G; [& K9 ^! M
" F6 u- \( l: b( \

该方程较为复杂。

& A4 c4 U: d6 ]; \* O0 B% \

    但二种方程筛各有特点,现比较如下表:

, N: X* f7 c: S/ ]4 _7 {

' F" v/ Y8 H" x/ m* [0 U* L

/ V, a' k1 s- w/ X6 s, y& Y! {. q, v J6 K( A: k# |4 l; u; X# }0 Y+ I6 W1 f' u/ {. w0 @$ Q! R8 p4 D' g! z3 Y; `+ ]4 m$ ^& f9 i1 a! W6 |; A+ h) Z/ L S. y! D5 B- n% u: W! r4 a) a2 P) \, g0 U" ]. F# i9 r/ n2 c7 F; L+ m; S6 m# P8 L# r) T* P+ U5 |% x3 C9 W& N% u& C$ o. U. U# J8 }, Q7 i( n$ T! d, I( K1 h% }8 Z D' o" J) X; L) D2 p5 [/ B' A$ z/ G( O4 {) l. f* P) l$ O6 t! F0 I( M6 D) }' @4 X; l* p) y4 \, \: F& h* O/ R3 E) ?8 j. X. ]2 j3 m0 `6 P0 U- `7 k p3 m7 \8 o. a& f3 R' p; s/ K7 \4 R7 O. E: C0 O) a0 `- o; n7 _6 H* ]0 w: t8 q# X
  yujun 的方程筛(1) 作者的方程筛(2)
方程左边函数结构 简单 复杂
方程左边函数值的意义 定性:值不等于 0 为合数,值等于 0 为素数。 定量:表示自变量所含除1与自身外可整除它因数的个数,这个数值为 0 则为素数。
方程左边函数值的变化特点- G, b: p. Q! y# C' i (对自变量为素数到合数的变化时) 从 0 变为一个大于 0 8 X0 o4 Q4 P1 j# f3 e. l小于或等于 1 的数。 从 0 变为一个大于或等于 1 的数。
方程左边函数值的变化特点, i4 l) f9 z6 r7 \! n (对自变量为素数到合数的变化时)最小变化 从 0 变为一个大于 0 数,当自变量 p 很大时,这个变化将会是非常小。 从 0 变为等于 1 的数。
方程左边函数值的变化特点 0 L# R% n1 t( e6 S(对自变量为素数到合数的变化时)当p→∞时的最小变化 从 0 变为一个0 t, B+ }6 d, o m6 c 大于 0 且→0 的数。 从 0 变为等于 1 的数。

8 B5 R7 X {/ P( S. w A+ z! f# k

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
如果我没给你翅膀,你要学会用理想去飞翔!!!
您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-9-13 20:28 , Processed in 0.405045 second(s), 50 queries .

回顶部