MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  o1co Structured version   Visualization version   GIF version

Theorem o1co 14942
Description: Sufficient condition for transforming the index set of an eventually bounded function. (Contributed by Mario Carneiro, 12-May-2016.)
Hypotheses
Ref Expression
o1co.1 (𝜑𝐹:𝐴⟶ℂ)
o1co.2 (𝜑𝐹 ∈ 𝑂(1))
o1co.3 (𝜑𝐺:𝐵𝐴)
o1co.4 (𝜑𝐵 ⊆ ℝ)
o1co.5 ((𝜑𝑚 ∈ ℝ) → ∃𝑥 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)))
Assertion
Ref Expression
o1co (𝜑 → (𝐹𝐺) ∈ 𝑂(1))
Distinct variable groups:   𝑥,𝑚,𝑦,𝐴   𝑚,𝐹,𝑥,𝑦   𝑚,𝐺,𝑥,𝑦   𝜑,𝑚,𝑥,𝑦   𝐵,𝑚,𝑥,𝑦

Proof of Theorem o1co
Dummy variables 𝑛 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 o1co.2 . . . 4 (𝜑𝐹 ∈ 𝑂(1))
2 o1co.1 . . . . 5 (𝜑𝐹:𝐴⟶ℂ)
32fdmd 6522 . . . . . 6 (𝜑 → dom 𝐹 = 𝐴)
4 o1dm 14886 . . . . . . 7 (𝐹 ∈ 𝑂(1) → dom 𝐹 ⊆ ℝ)
51, 4syl 17 . . . . . 6 (𝜑 → dom 𝐹 ⊆ ℝ)
63, 5eqsstrrd 4005 . . . . 5 (𝜑𝐴 ⊆ ℝ)
7 elo12 14883 . . . . 5 ((𝐹:𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ) → (𝐹 ∈ 𝑂(1) ↔ ∃𝑚 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)))
82, 6, 7syl2anc 586 . . . 4 (𝜑 → (𝐹 ∈ 𝑂(1) ↔ ∃𝑚 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)))
91, 8mpbid 234 . . 3 (𝜑 → ∃𝑚 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛))
10 o1co.5 . . . . 5 ((𝜑𝑚 ∈ ℝ) → ∃𝑥 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)))
11 reeanv 3367 . . . . . 6 (∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ (∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) ↔ (∃𝑥 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)) ∧ ∃𝑛 ∈ ℝ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)))
12 o1co.3 . . . . . . . . . . . . . . . . 17 (𝜑𝐺:𝐵𝐴)
1312ad3antrrr 728 . . . . . . . . . . . . . . . 16 ((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) → 𝐺:𝐵𝐴)
1413ffvelrnda 6850 . . . . . . . . . . . . . . 15 (((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ 𝑦𝐵) → (𝐺𝑦) ∈ 𝐴)
15 breq2 5069 . . . . . . . . . . . . . . . . 17 (𝑧 = (𝐺𝑦) → (𝑚𝑧𝑚 ≤ (𝐺𝑦)))
16 2fveq3 6674 . . . . . . . . . . . . . . . . . 18 (𝑧 = (𝐺𝑦) → (abs‘(𝐹𝑧)) = (abs‘(𝐹‘(𝐺𝑦))))
1716breq1d 5075 . . . . . . . . . . . . . . . . 17 (𝑧 = (𝐺𝑦) → ((abs‘(𝐹𝑧)) ≤ 𝑛 ↔ (abs‘(𝐹‘(𝐺𝑦))) ≤ 𝑛))
1815, 17imbi12d 347 . . . . . . . . . . . . . . . 16 (𝑧 = (𝐺𝑦) → ((𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛) ↔ (𝑚 ≤ (𝐺𝑦) → (abs‘(𝐹‘(𝐺𝑦))) ≤ 𝑛)))
1918rspcva 3620 . . . . . . . . . . . . . . 15 (((𝐺𝑦) ∈ 𝐴 ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → (𝑚 ≤ (𝐺𝑦) → (abs‘(𝐹‘(𝐺𝑦))) ≤ 𝑛))
2014, 19sylan 582 . . . . . . . . . . . . . 14 ((((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ 𝑦𝐵) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → (𝑚 ≤ (𝐺𝑦) → (abs‘(𝐹‘(𝐺𝑦))) ≤ 𝑛))
2120an32s 650 . . . . . . . . . . . . 13 ((((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) ∧ 𝑦𝐵) → (𝑚 ≤ (𝐺𝑦) → (abs‘(𝐹‘(𝐺𝑦))) ≤ 𝑛))
2213adantr 483 . . . . . . . . . . . . . . . 16 (((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → 𝐺:𝐵𝐴)
23 fvco3 6759 . . . . . . . . . . . . . . . 16 ((𝐺:𝐵𝐴𝑦𝐵) → ((𝐹𝐺)‘𝑦) = (𝐹‘(𝐺𝑦)))
2422, 23sylan 582 . . . . . . . . . . . . . . 15 ((((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) ∧ 𝑦𝐵) → ((𝐹𝐺)‘𝑦) = (𝐹‘(𝐺𝑦)))
2524fveq2d 6673 . . . . . . . . . . . . . 14 ((((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) ∧ 𝑦𝐵) → (abs‘((𝐹𝐺)‘𝑦)) = (abs‘(𝐹‘(𝐺𝑦))))
2625breq1d 5075 . . . . . . . . . . . . 13 ((((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) ∧ 𝑦𝐵) → ((abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛 ↔ (abs‘(𝐹‘(𝐺𝑦))) ≤ 𝑛))
2721, 26sylibrd 261 . . . . . . . . . . . 12 ((((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) ∧ 𝑦𝐵) → (𝑚 ≤ (𝐺𝑦) → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛))
2827imim2d 57 . . . . . . . . . . 11 ((((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) ∧ 𝑦𝐵) → ((𝑥𝑦𝑚 ≤ (𝐺𝑦)) → (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
2928ralimdva 3177 . . . . . . . . . 10 (((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → (∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)) → ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
3029expimpd 456 . . . . . . . . 9 ((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) → ((∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛) ∧ ∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦))) → ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
3130ancomsd 468 . . . . . . . 8 ((((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) ∧ 𝑛 ∈ ℝ) → ((∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
3231reximdva 3274 . . . . . . 7 (((𝜑𝑚 ∈ ℝ) ∧ 𝑥 ∈ ℝ) → (∃𝑛 ∈ ℝ (∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
3332reximdva 3274 . . . . . 6 ((𝜑𝑚 ∈ ℝ) → (∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ (∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)) ∧ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → ∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
3411, 33syl5bir 245 . . . . 5 ((𝜑𝑚 ∈ ℝ) → ((∃𝑥 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦𝑚 ≤ (𝐺𝑦)) ∧ ∃𝑛 ∈ ℝ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛)) → ∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
3510, 34mpand 693 . . . 4 ((𝜑𝑚 ∈ ℝ) → (∃𝑛 ∈ ℝ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛) → ∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
3635rexlimdva 3284 . . 3 (𝜑 → (∃𝑚 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑧𝐴 (𝑚𝑧 → (abs‘(𝐹𝑧)) ≤ 𝑛) → ∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
379, 36mpd 15 . 2 (𝜑 → ∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛))
38 fco 6530 . . . 4 ((𝐹:𝐴⟶ℂ ∧ 𝐺:𝐵𝐴) → (𝐹𝐺):𝐵⟶ℂ)
392, 12, 38syl2anc 586 . . 3 (𝜑 → (𝐹𝐺):𝐵⟶ℂ)
40 o1co.4 . . 3 (𝜑𝐵 ⊆ ℝ)
41 elo12 14883 . . 3 (((𝐹𝐺):𝐵⟶ℂ ∧ 𝐵 ⊆ ℝ) → ((𝐹𝐺) ∈ 𝑂(1) ↔ ∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
4239, 40, 41syl2anc 586 . 2 (𝜑 → ((𝐹𝐺) ∈ 𝑂(1) ↔ ∃𝑥 ∈ ℝ ∃𝑛 ∈ ℝ ∀𝑦𝐵 (𝑥𝑦 → (abs‘((𝐹𝐺)‘𝑦)) ≤ 𝑛)))
4337, 42mpbird 259 1 (𝜑 → (𝐹𝐺) ∈ 𝑂(1))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398   = wceq 1533  wcel 2110  wral 3138  wrex 3139  wss 3935   class class class wbr 5065  dom cdm 5554  ccom 5558  wf 6350  cfv 6354  cc 10534  cr 10535  cle 10675  abscabs 14592  𝑂(1)co1 14842
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2157  ax-12 2173  ax-ext 2793  ax-sep 5202  ax-nul 5209  ax-pow 5265  ax-pr 5329  ax-un 7460  ax-cnex 10592  ax-resscn 10593  ax-pre-lttri 10610  ax-pre-lttrn 10611
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-mo 2618  df-eu 2650  df-clab 2800  df-cleq 2814  df-clel 2893  df-nfc 2963  df-ne 3017  df-nel 3124  df-ral 3143  df-rex 3144  df-rab 3147  df-v 3496  df-sbc 3772  df-csb 3883  df-dif 3938  df-un 3940  df-in 3942  df-ss 3951  df-nul 4291  df-if 4467  df-pw 4540  df-sn 4567  df-pr 4569  df-op 4573  df-uni 4838  df-br 5066  df-opab 5128  df-mpt 5146  df-id 5459  df-po 5473  df-so 5474  df-xp 5560  df-rel 5561  df-cnv 5562  df-co 5563  df-dm 5564  df-rn 5565  df-res 5566  df-ima 5567  df-iota 6313  df-fun 6356  df-fn 6357  df-f 6358  df-f1 6359  df-fo 6360  df-f1o 6361  df-fv 6362  df-ov 7158  df-oprab 7159  df-mpo 7160  df-er 8288  df-pm 8408  df-en 8509  df-dom 8510  df-sdom 8511  df-pnf 10676  df-mnf 10677  df-xr 10678  df-ltxr 10679  df-le 10680  df-ico 12743  df-o1 14846
This theorem is referenced by:  o1compt  14943
  Copyright terms: Public domain W3C validator