Metamath Proof Explorer


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