Documentation
Projects
.
RealAnalysis
.
Cauchy
Search
return to top
source
Imports
Init
Projects.RealAnalysis.BolzanoWeierstrass
Imported by
RealAnalysis
.
isCauchy
RealAnalysis
.
isCauchyAlt₁
RealAnalysis
.
isCauchyAlt₂
RealAnalysis
.
isCauchyAlt₃
RealAnalysis
.
isCauchy_iff_alt₁
RealAnalysis
.
isCauchy_iff_alt₂
RealAnalysis
.
isCauchy_iff_alt₃
RealAnalysis
.
isCauSeq_of_isCauchy
RealAnalysis
.
isCauchy_of_isCauSeq
RealAnalysis
.
isCauSeq_iff_isCauchy
RealAnalysis
.
forall_eps_iff
RealAnalysis
.
isFakeCauchy
RealAnalysis
.
isFakeCauchy_iff
RealAnalysis
.
isFakeCauchy_sqrt
RealAnalysis
.
isCauchy_of_converges
RealAnalysis
.
bounded_of_isCauchy
RealAnalysis
.
tendsTo_of_isCauchy_and_subseq_tendsTo
RealAnalysis
.
tendsTo_of_converges_and_subseq_tendsTo
RealAnalysis
.
converges_of_isCauchy
RealAnalysis
.
isCauchy_iff_converges
RealAnalysis
.
converges_iff_isCauchy
RealAnalysis
.
not_converges_sqrt
RealAnalysis
.
not_isCauchy_sqrt
RealAnalysis
.
isFakeCauchy_ne_isCauchy
RealAnalysis
.
isCauchy_add
RealAnalysis
.
isCauchy_neg
RealAnalysis
.
isCauchy_of_monoLe_and_bounded_top
RealAnalysis
.
isCauchy_of_monoGe_and_bounded_bottom
RealAnalysis
.
isCauchy_of_monoLt_and_bounded_top
RealAnalysis
.
isCauchy_of_monoGt_and_bounded_bottom
RealAnalysis
.
converges_of_monoLe_and_bounded_top
RealAnalysis
.
converges_of_monoGe_and_bounded_bottom
RealAnalysis
.
converges_of_monoLt_and_bounded_top
RealAnalysis
.
converges_of_monoGt_and_bounded_bottom
RealAnalysis
.
isCauSeq_rat_iff
source
def
RealAnalysis
.
isCauchy
(
a
:
ℕ
→
ℝ
)
:
Prop
Equations
RealAnalysis.isCauchy
a
=
∀ (
ε
:
ℝ
),
0
<
ε
→
∃ (
N
:
ℕ
),
∀ (
i
j
:
ℕ
),
N
≤
i
→
N
≤
j
→
|
a
i
-
a
j
|
<
ε
Instances For
source
def
RealAnalysis
.
isCauchyAlt₁
(
a
:
ℕ
→
ℝ
)
:
Prop
Equations
RealAnalysis.isCauchyAlt₁
a
=
∀ (
ε
:
ℝ
),
0
<
ε
→
∃ (
N
:
ℕ
),
∀ (
n
:
ℕ
),
N
≤
n
→
|
a
n
-
a
N
|
<
ε
Instances For
source
def
RealAnalysis
.
isCauchyAlt₂
(
a
:
ℕ
→
ℝ
)
:
Prop
Equations
RealAnalysis.isCauchyAlt₂
a
=
∀ (
ε
:
ℝ
),
0
<
ε
→
∃ (
N
:
ℕ
),
∀ (
i
:
ℕ
),
N
≤
i
→
∀ (
j
:
ℕ
),
N
≤
j
→
|
a
i
-
a
j
|
<
ε
Instances For
source
def
RealAnalysis
.
isCauchyAlt₃
(
a
:
ℕ
→
ℝ
)
:
Prop
Equations
RealAnalysis.isCauchyAlt₃
a
=
∀ (
ε
:
ℝ
),
0
<
ε
→
∃ (
N
:
ℕ
),
∀ (
i
:
ℕ
),
N
≤
i
→
∀ (
j
:
ℕ
),
i
≤
j
→
|
a
i
-
a
j
|
<
ε
Instances For
source
theorem
RealAnalysis
.
isCauchy_iff_alt₁
{
a
:
ℕ
→
ℝ
}
:
isCauchy
a
↔
isCauchyAlt₁
a
source
theorem
RealAnalysis
.
isCauchy_iff_alt₂
{
a
:
ℕ
→
ℝ
}
:
isCauchy
a
↔
isCauchyAlt₂
a
source
theorem
RealAnalysis
.
isCauchy_iff_alt₃
{
a
:
ℕ
→
ℝ
}
:
isCauchy
a
↔
isCauchyAlt₃
a
source
theorem
RealAnalysis
.
isCauSeq_of_isCauchy
{
a
:
ℕ
→
ℚ
}
(
h
:
isCauchy
fun (
x
:
ℕ
) =>
↑
(
a
x
)
)
:
IsCauSeq
abs
a
source
theorem
RealAnalysis
.
isCauchy_of_isCauSeq
{
a
:
ℕ
→
ℚ
}
(
h
:
IsCauSeq
abs
a
)
:
isCauchy
fun (
x
:
ℕ
) =>
↑
(
a
x
)
source
theorem
RealAnalysis
.
isCauSeq_iff_isCauchy
{
a
:
ℕ
→
ℚ
}
:
IsCauSeq
abs
a
↔
isCauchy
fun (
x
:
ℕ
) =>
↑
(
a
x
)
source
theorem
RealAnalysis
.
forall_eps_iff
{
p
:
ℝ
→
Prop
}
(
h
:
∀ {
ε₁
ε₂
:
ℝ
},
0
<
ε₁
→
ε₁
<
ε₂
→
p
ε₁
→
p
ε₂
)
:
(∀ (
ε
:
ℝ
),
0
<
ε
→
p
ε
)
↔
∀ (
ε
:
ℝ
),
0
<
ε
→
ε
<
1
→
p
ε
source
def
RealAnalysis
.
isFakeCauchy
(
a
:
ℕ
→
ℝ
)
:
Prop
Equations
RealAnalysis.isFakeCauchy
a
=
∀ (
ε
:
ℝ
),
0
<
ε
→
∃ (
N
:
ℕ
),
∀ (
i
:
ℕ
),
N
≤
i
→
|
a
i
-
a
(
i
+
1
)
|
<
ε
Instances For
source
theorem
RealAnalysis
.
isFakeCauchy_iff
{
a
:
ℕ
→
ℝ
}
:
isFakeCauchy
a
↔
∀ (
ε
:
ℝ
),
0
<
ε
→
ε
<
1
→
∃ (
N
:
ℕ
),
∀ (
i
:
ℕ
),
N
≤
i
→
|
a
i
-
a
(
i
+
1
)
|
<
ε
source
theorem
RealAnalysis
.
isFakeCauchy_sqrt
:
isFakeCauchy
fun (
x
:
ℕ
) =>
√
↑
x
source
theorem
RealAnalysis
.
isCauchy_of_converges
{
a
:
ℕ
→
ℝ
}
(
h
:
converges
a
)
:
isCauchy
a
source
theorem
RealAnalysis
.
bounded_of_isCauchy
{
a
:
ℕ
→
ℝ
}
(
h
:
isCauchy
a
)
:
bounded
a
source
theorem
RealAnalysis
.
tendsTo_of_isCauchy_and_subseq_tendsTo
{
a
:
ℕ
→
ℝ
}
{
σ
:
ℕ
→
ℕ
}
{
L
:
ℝ
}
(
hσ
:
Subseq
σ
)
(
ha
:
isCauchy
a
)
(
h
:
tendsTo
(
a
∘
σ
)
L
)
:
tendsTo
a
L
source
theorem
RealAnalysis
.
tendsTo_of_converges_and_subseq_tendsTo
{
a
:
ℕ
→
ℝ
}
{
σ
:
ℕ
→
ℕ
}
{
L
:
ℝ
}
(
hσ
:
Subseq
σ
)
(
ha
:
converges
a
)
(
h
:
tendsTo
(
a
∘
σ
)
L
)
:
tendsTo
a
L
source
theorem
RealAnalysis
.
converges_of_isCauchy
{
a
:
ℕ
→
ℝ
}
(
h
:
isCauchy
a
)
:
converges
a
source
theorem
RealAnalysis
.
isCauchy_iff_converges
{
a
:
ℕ
→
ℝ
}
:
isCauchy
a
↔
converges
a
source
theorem
RealAnalysis
.
converges_iff_isCauchy
{
a
:
ℕ
→
ℝ
}
:
converges
a
↔
isCauchy
a
source
theorem
RealAnalysis
.
not_converges_sqrt
:
¬
converges
fun (
x
:
ℕ
) =>
√
↑
x
source
theorem
RealAnalysis
.
not_isCauchy_sqrt
:
¬
isCauchy
fun (
x
:
ℕ
) =>
√
↑
x
source
theorem
RealAnalysis
.
isFakeCauchy_ne_isCauchy
:
isFakeCauchy
≠
isCauchy
source
theorem
RealAnalysis
.
isCauchy_add
{
a
b
:
ℕ
→
ℝ
}
(
ha
:
isCauchy
a
)
(
hb
:
isCauchy
b
)
:
isCauchy
(
a
+
b
)
source
@[simp]
theorem
RealAnalysis
.
isCauchy_neg
{
a
:
ℕ
→
ℝ
}
:
isCauchy
(
-
a
)
↔
isCauchy
a
source
theorem
RealAnalysis
.
isCauchy_of_monoLe_and_bounded_top
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoLe
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
a
n
≤
M
)
:
isCauchy
a
source
theorem
RealAnalysis
.
isCauchy_of_monoGe_and_bounded_bottom
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoGe
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
M
≤
a
n
)
:
isCauchy
a
source
theorem
RealAnalysis
.
isCauchy_of_monoLt_and_bounded_top
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoLt
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
a
n
≤
M
)
:
isCauchy
a
source
theorem
RealAnalysis
.
isCauchy_of_monoGt_and_bounded_bottom
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoGt
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
M
≤
a
n
)
:
isCauchy
a
source
theorem
RealAnalysis
.
converges_of_monoLe_and_bounded_top
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoLe
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
a
n
≤
M
)
:
converges
a
source
theorem
RealAnalysis
.
converges_of_monoGe_and_bounded_bottom
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoGe
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
M
≤
a
n
)
:
converges
a
source
theorem
RealAnalysis
.
converges_of_monoLt_and_bounded_top
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoLt
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
a
n
≤
M
)
:
converges
a
source
theorem
RealAnalysis
.
converges_of_monoGt_and_bounded_bottom
{
a
:
ℕ
→
ℝ
}
(
h₁
:
monoGt
a
)
(
h₂
:
∃ (
M
:
ℝ
),
∀ (
n
:
ℕ
),
M
≤
a
n
)
:
converges
a
source
theorem
RealAnalysis
.
isCauSeq_rat_iff
{
a
:
ℕ
→
ℚ
}
:
IsCauSeq
abs
a
↔
∀ (
ε
:
ℚ
),
0
<
ε
→
∃ (
N
:
ℕ
),
∀ (
i
j
:
ℕ
),
N
≤
i
→
N
≤
j
→
|
a
i
-
a
j
|
<
ε