notes

√2
√2
√2
(1,0)
(0,1)
x
Li
Q=L0
Li+1 Li
Li+1\LiLi
x∈Ln

π
n
nlog n
log n n
nlog n
n
e
4×108

A
σ(A) = inf
n≥1|A∩ {1,2, . . . , n}|
n.
σ(A)>0A A N
A
N
σ(A)
m≥log 2
log 1
1−σ(A)
2m A
σ(2P)>0
A B
1∈A0∈B σ(A+B)≥σ(A) + σ(B)−
σ(A)σ(B)
0∈A∩B σ(A+B)≥min{1, σ(A) +
σ(B)}.