Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Alexander van der Vekens
Complexity theory
Upper bounds
elbigoimp
Next ⟩
elbigolo1
Metamath Proof Explorer
Ascii
Unicode
Theorem
elbigoimp
Description:
The defining property of a function of order G(x).
(Contributed by
AV
, 18-May-2020)
Ref
Expression
Assertion
elbigoimp
⊢
F
∈
O
⁡
G
∧
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
→
∃
x
∈
ℝ
∃
m
∈
ℝ
∀
y
∈
A
x
≤
y
→
F
⁡
y
≤
m
⁢
G
⁡
y
Proof
Step
Hyp
Ref
Expression
1
simp1
⊢
F
∈
O
⁡
G
∧
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
→
F
∈
O
⁡
G
2
elbigofrcl
⊢
F
∈
O
⁡
G
→
G
∈
ℝ
↑
𝑝𝑚
ℝ
3
reex
⊢
ℝ
∈
V
4
3
3
elpm2
⊢
G
∈
ℝ
↑
𝑝𝑚
ℝ
↔
G
:
dom
⁡
G
⟶
ℝ
∧
dom
⁡
G
⊆
ℝ
5
2
4
sylib
⊢
F
∈
O
⁡
G
→
G
:
dom
⁡
G
⟶
ℝ
∧
dom
⁡
G
⊆
ℝ
6
5
3ad2ant1
⊢
F
∈
O
⁡
G
∧
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
→
G
:
dom
⁡
G
⟶
ℝ
∧
dom
⁡
G
⊆
ℝ
7
3simpc
⊢
F
∈
O
⁡
G
∧
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
→
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
8
elbigo2
⊢
G
:
dom
⁡
G
⟶
ℝ
∧
dom
⁡
G
⊆
ℝ
∧
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
→
F
∈
O
⁡
G
↔
∃
x
∈
ℝ
∃
m
∈
ℝ
∀
y
∈
A
x
≤
y
→
F
⁡
y
≤
m
⁢
G
⁡
y
9
6
7
8
syl2anc
⊢
F
∈
O
⁡
G
∧
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
→
F
∈
O
⁡
G
↔
∃
x
∈
ℝ
∃
m
∈
ℝ
∀
y
∈
A
x
≤
y
→
F
⁡
y
≤
m
⁢
G
⁡
y
10
1
9
mpbid
⊢
F
∈
O
⁡
G
∧
F
:
A
⟶
ℝ
∧
A
⊆
dom
⁡
G
→
∃
x
∈
ℝ
∃
m
∈
ℝ
∀
y
∈
A
x
≤
y
→
F
⁡
y
≤
m
⁢
G
⁡
y