圖蘭·帕爾 在數論 中，圖蘭篩法 （Turán sieve）是一個用以估計滿足特定條件的「篩選過的」正整數 集大小的技巧，而這些條件一般都以同餘 表示。這篩法由圖蘭·帕爾 於1934年發展。
在篩法 的術語中，圖蘭篩法是一種「組合篩法」，也就是一種透過小心應用容斥原理 進行「篩選」的篩法。此種篩法可給出「篩選過的」的集合大小的上界。
設
A
{\displaystyle A}
x
{\displaystyle x}
P
{\displaystyle P}
A
p
{\displaystyle A_{p}}
A
{\displaystyle A}
P
{\displaystyle P}
p
{\displaystyle p}
d
{\displaystyle d}
P
{\displaystyle P}
A
d
{\displaystyle A_{d}}
A
{\displaystyle A}
d
{\displaystyle d}
A
1
{\displaystyle A_{1}}
A
{\displaystyle A}
設
z
{\displaystyle z}
P
(
z
)
{\displaystyle P(z)}
P
{\displaystyle P}
z
{\displaystyle z}
S
(
A
,
P
,
z
)
=
|
A
∖
⋃
p
∣
P
(
z
)
A
p
|
.
{\displaystyle S(A,P,z)=\left\vert A\setminus \bigcup _{p\mid P(z)}A_{p}\right\vert .}
我們可以假定說在
d
{\displaystyle d}
p
{\displaystyle p}
|
A
d
|
{\displaystyle \left|A_{d}\right|}
|
A
p
|
=
1
f
(
p
)
X
+
R
p
{\displaystyle \left\vert A_{p}\right\vert ={\frac {1}{f(p)}}X+R_{p}}
而在
d
{\displaystyle d}
p
{\displaystyle p}
q
{\displaystyle q}
|
A
d
|
{\displaystyle \left|A_{d}\right|}
|
A
p
q
|
=
1
f
(
p
)
f
(
q
)
X
+
R
p
,
q
{\displaystyle \left\vert A_{pq}\right\vert ={\frac {1}{f(p)f(q)}}X+R_{p,q}}
其中
X
{\displaystyle X}
A
{\displaystyle A}
f
{\displaystyle f}
0
≤
f
(
d
)
≤
1
{\displaystyle 0\leq f(d)\leq 1}
設
U
(
z
)
=
∑
p
∣
P
(
z
)
f
(
p
)
.
{\displaystyle U(z)=\sum _{p\mid P(z)}f(p).}
S
(
A
,
P
,
z
)
≤
X
U
(
z
)
+
2
U
(
z
)
∑
p
∣
P
(
z
)
|
R
p
|
+
1
U
(
z
)
2
∑
p
,
q
∣
P
(
z
)
|
R
p
,
q
|
.
{\displaystyle S(A,P,z)\leq {\frac {X}{U(z)}}+{\frac {2}{U(z)}}\sum _{p\mid P(z)}\left\vert R_{p}\right\vert +{\frac {1}{U(z)^{2}}}\sum _{p,q\mid P(z)}\left\vert R_{p,q}\right\vert .}
哈代—拉馬努金定理 ─一個正整數
n
{\displaystyle n}
ω
(
n
)
{\displaystyle \omega (n)}
正常階
log
log
(
n
)
{\displaystyle \log {\log {(n)}}}
在高度的階之下，幾乎所有的整係數多項式都是不可約多項式 。 參考資料 [ 编辑 ] 
