Documentation
LeanPool
.
NairTenenbaum
.
DivisorSums
.
RoughCofactorBounds
Search
return to top
source
Imports
Init
LeanPool.NairTenenbaum.Arithmetic.RoughMass
Imported by
NairTenenbaum
.
rough_bigOmega_lt_of_lt_pow
NairTenenbaum
.
log_le_bigOmega_mul_log
NairTenenbaum
.
small_divisor_coprime_rough
NairTenenbaum
.
rough_cofactor_mul_divisor_le
NairTenenbaum
.
rough_cofactor_bigOmega_le
NairTenenbaum
.
rough_cofactor_bigOmega_le_of_window_divisor
Prime-factor counts of the rough cofactor in Theorem 2
#
source
theorem
NairTenenbaum
.
rough_bigOmega_lt_of_lt_pow
{
n
k
:
ℕ
}
(
hn
:
n
≠
0
)
{
z
:
ℝ
}
(
hz
:
1
≤
z
)
(
hrough
:
∀
p
∈
n
.
primeFactors
,
z
≤
↑
p
)
(
hsize
:
↑
n
<
z
^
k
)
:
bigOmega
n
<
k
source
theorem
NairTenenbaum
.
log_le_bigOmega_mul_log
{
n
:
ℕ
}
(
hn
:
n
≠
0
)
{
P
:
ℝ
}
(
hP
:
1
≤
P
)
(
hprimes
:
∀
p
∈
n
.
primeFactors
,
↑
p
≤
P
)
:
Real.log
↑
n
≤
↑
(
bigOmega
n
)
*
Real.log
P
source
theorem
NairTenenbaum
.
small_divisor_coprime_rough
{
d
b
:
ℕ
}
(
hd
:
0
<
d
)
(
hb
:
b
≠
0
)
{
z
:
ℝ
}
(
hdz
:
↑
d
≤
z
)
(
hrough
:
∀
p
∈
b
.
primeFactors
,
z
<
↑
p
)
:
d
.
Coprime
b
source
theorem
NairTenenbaum
.
rough_cofactor_mul_divisor_le
{
a
b
d
:
ℕ
}
(
hd
:
0
<
d
)
(
hb
:
b
≠
0
)
{
z
:
ℝ
}
(
hdz
:
↑
d
≤
z
)
(
hrough
:
∀
p
∈
b
.
primeFactors
,
z
<
↑
p
)
(
hdab
:
d
∣
a
*
b
)
(
ha
:
a
≠
0
)
:
d
*
b
≤
a
*
b
source
theorem
NairTenenbaum
.
rough_cofactor_bigOmega_le
{
b
k
:
ℕ
}
(
hb
:
b
≠
0
)
{
A
C
y
:
ℝ
}
(
hy
:
1
≤
y
)
(
hC
:
1
≤
C
)
(
hA
:
A
<
C
^
k
)
(
hsize
:
↑
b
≤
A
*
y
^
k
)
(
hrough
:
∀
p
∈
b
.
primeFactors
,
C
*
y
≤
↑
p
)
:
bigOmega
b
≤
k
-
1
source
theorem
NairTenenbaum
.
rough_cofactor_bigOmega_le_of_window_divisor
{
n
b
d
k
:
ℕ
}
(
hb
:
b
≠
0
)
(
hk
:
2
≤
k
)
{
A
C
y
:
ℝ
}
(
hy
:
1
≤
y
)
(
hC
:
1
≤
C
)
(
hA
:
2
*
A
<
C
^
(
k
-
1
))
(
hsize
:
↑
n
≤
A
*
y
^
k
)
(
hdiv
:
d
*
b
≤
n
)
(
hd
:
y
/
2
<
↑
d
)
(
hrough
:
∀
p
∈
b
.
primeFactors
,
C
*
y
≤
↑
p
)
:
bigOmega
b
≤
k
-
2