Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Alexander van der Vekens
Complexity theory
Upper bounds
elbigof
Next ⟩
elbigodm
Metamath Proof Explorer
Ascii
Unicode
Theorem
elbigof
Description:
A function of order G(x) is a function.
(Contributed by
AV
, 18-May-2020)
Ref
Expression
Assertion
elbigof
⊢
F
∈
O
⁡
G
→
F
:
dom
⁡
F
⟶
ℝ
Proof
Step
Hyp
Ref
Expression
1
elbigo
⊢
F
∈
O
⁡
G
↔
F
∈
ℝ
↑
𝑝𝑚
ℝ
∧
G
∈
ℝ
↑
𝑝𝑚
ℝ
∧
∃
x
∈
ℝ
∃
m
∈
ℝ
∀
y
∈
dom
⁡
F
∩
x
+∞
F
⁡
y
≤
m
⁢
G
⁡
y
2
reex
⊢
ℝ
∈
V
3
2
2
elpm2
⊢
F
∈
ℝ
↑
𝑝𝑚
ℝ
↔
F
:
dom
⁡
F
⟶
ℝ
∧
dom
⁡
F
⊆
ℝ
4
3
simplbi
⊢
F
∈
ℝ
↑
𝑝𝑚
ℝ
→
F
:
dom
⁡
F
⟶
ℝ
5
4
3ad2ant1
⊢
F
∈
ℝ
↑
𝑝𝑚
ℝ
∧
G
∈
ℝ
↑
𝑝𝑚
ℝ
∧
∃
x
∈
ℝ
∃
m
∈
ℝ
∀
y
∈
dom
⁡
F
∩
x
+∞
F
⁡
y
≤
m
⁢
G
⁡
y
→
F
:
dom
⁡
F
⟶
ℝ
6
1
5
sylbi
⊢
F
∈
O
⁡
G
→
F
:
dom
⁡
F
⟶
ℝ