Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  elbigoimp Structured version   Visualization version   GIF version

Theorem elbigoimp 49494
Description: The defining property of a function of order G(x). (Contributed by AV, 18-May-2020.)
Assertion
Ref Expression
elbigoimp ((𝐹 ∈ (Ο‘𝐺) ∧ 𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺) → ∃𝑥 ∈ ℝ ∃𝑚 ∈ ℝ ∀𝑦𝐴 (𝑥𝑦 → (𝐹𝑦) ≤ (𝑚 · (𝐺𝑦))))
Distinct variable groups:   𝑥,𝐺,𝑚,𝑦   𝑚,𝐹,𝑥,𝑦   𝐴,𝑚,𝑥,𝑦

Proof of Theorem elbigoimp
StepHypRef Expression
1 simp1 1154 . 2 ((𝐹 ∈ (Ο‘𝐺) ∧ 𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺) → 𝐹 ∈ (Ο‘𝐺))
2 elbigofrcl 49488 . . . . 5 (𝐹 ∈ (Ο‘𝐺) → 𝐺 ∈ (ℝ ↑pm ℝ))
3 reex 11219 . . . . . 6 ℝ ∈ V
43, 3elpm2 8885 . . . . 5 (𝐺 ∈ (ℝ ↑pm ℝ) ↔ (𝐺:dom 𝐺⟶ℝ ∧ dom 𝐺 ⊆ ℝ))
52, 4sylib 221 . . . 4 (𝐹 ∈ (Ο‘𝐺) → (𝐺:dom 𝐺⟶ℝ ∧ dom 𝐺 ⊆ ℝ))
653ad2ant1 1151 . . 3 ((𝐹 ∈ (Ο‘𝐺) ∧ 𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺) → (𝐺:dom 𝐺⟶ℝ ∧ dom 𝐺 ⊆ ℝ))
7 3simpc 1168 . . 3 ((𝐹 ∈ (Ο‘𝐺) ∧ 𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺) → (𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺))
8 elbigo2 49490 . . 3 (((𝐺:dom 𝐺⟶ℝ ∧ dom 𝐺 ⊆ ℝ) ∧ (𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺)) → (𝐹 ∈ (Ο‘𝐺) ↔ ∃𝑥 ∈ ℝ ∃𝑚 ∈ ℝ ∀𝑦𝐴 (𝑥𝑦 → (𝐹𝑦) ≤ (𝑚 · (𝐺𝑦)))))
96, 7, 8syl2anc 596 . 2 ((𝐹 ∈ (Ο‘𝐺) ∧ 𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺) → (𝐹 ∈ (Ο‘𝐺) ↔ ∃𝑥 ∈ ℝ ∃𝑚 ∈ ℝ ∀𝑦𝐴 (𝑥𝑦 → (𝐹𝑦) ≤ (𝑚 · (𝐺𝑦)))))
101, 9mpbid 235 1 ((𝐹 ∈ (Ο‘𝐺) ∧ 𝐹:𝐴⟶ℝ ∧ 𝐴 ⊆ dom 𝐺) → ∃𝑥 ∈ ℝ ∃𝑚 ∈ ℝ ∀𝑦𝐴 (𝑥𝑦 → (𝐹𝑦) ≤ (𝑚 · (𝐺𝑦))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401  w3a 1103  wcel 2145  wral 3078  wrex 3088  wss 3902   class class class wbr 5107  dom cdm 5659  wf 6533  cfv 6537  (class class class)co 7417  pm cpm 8831  cr 11127   · cmul 11133  cle 11272  Οcbigo 49485
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7740  ax-cnex 11184  ax-resscn 11185  ax-pre-lttri 11202  ax-pre-lttrn 11203
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3064  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4871  df-br 5108  df-opab 5172  df-mpt 5191  df-id 5554  df-po 5567  df-so 5568  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-ov 7420  df-oprab 7421  df-mpo 7422  df-er 8700  df-pm 8833  df-en 8957  df-dom 8958  df-sdom 8959  df-pnf 11273  df-mnf 11274  df-xr 11275  df-ltxr 11276  df-le 11277  df-ico 13408  df-bigo 49486
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator