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

Theorem o1cxp 27176
Description: An eventually bounded function taken to a nonnegative power is eventually bounded. (Contributed by Mario Carneiro, 15-Sep-2014.)
Hypotheses
Ref Expression
o1cxp.1 (𝜑𝐶 ∈ ℂ)
o1cxp.2 (𝜑 → 0 ≤ (ℜ‘𝐶))
o1cxp.3 ((𝜑𝑥𝐴) → 𝐵𝑉)
o1cxp.4 (𝜑 → (𝑥𝐴𝐵) ∈ 𝑂(1))
Assertion
Ref Expression
o1cxp (𝜑 → (𝑥𝐴 ↦ (𝐵𝑐𝐶)) ∈ 𝑂(1))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐶   𝜑,𝑥
Allowed substitution hints:   𝐵(𝑥)   𝑉(𝑥)

Proof of Theorem o1cxp
Dummy variables 𝑚 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 o1cxp.4 . . 3 (𝜑 → (𝑥𝐴𝐵) ∈ 𝑂(1))
2 o1f 15606 . . . . 5 ((𝑥𝐴𝐵) ∈ 𝑂(1) → (𝑥𝐴𝐵):dom (𝑥𝐴𝐵)⟶ℂ)
31, 2syl 18 . . . 4 (𝜑 → (𝑥𝐴𝐵):dom (𝑥𝐴𝐵)⟶ℂ)
4 o1cxp.3 . . . . . . 7 ((𝜑𝑥𝐴) → 𝐵𝑉)
54ralrimiva 3160 . . . . . 6 (𝜑 → ∀𝑥𝐴 𝐵𝑉)
6 dmmptg 6248 . . . . . 6 (∀𝑥𝐴 𝐵𝑉 → dom (𝑥𝐴𝐵) = 𝐴)
75, 6syl 18 . . . . 5 (𝜑 → dom (𝑥𝐴𝐵) = 𝐴)
87feq2d 6696 . . . 4 (𝜑 → ((𝑥𝐴𝐵):dom (𝑥𝐴𝐵)⟶ℂ ↔ (𝑥𝐴𝐵):𝐴⟶ℂ))
93, 8mpbid 235 . . 3 (𝜑 → (𝑥𝐴𝐵):𝐴⟶ℂ)
10 o1bdd 15608 . . 3 (((𝑥𝐴𝐵) ∈ 𝑂(1) ∧ (𝑥𝐴𝐵):𝐴⟶ℂ) → ∃𝑦 ∈ ℝ ∃𝑚 ∈ ℝ ∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚))
111, 9, 10syl2anc 596 . 2 (𝜑 → ∃𝑦 ∈ ℝ ∃𝑚 ∈ ℝ ∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚))
12 simpr 490 . . . . . . . . . . . . . . . 16 ((𝜑𝑥𝐴) → 𝑥𝐴)
13 eqid 2766 . . . . . . . . . . . . . . . . 17 (𝑥𝐴𝐵) = (𝑥𝐴𝐵)
1413fvmpt2 7008 . . . . . . . . . . . . . . . 16 ((𝑥𝐴𝐵𝑉) → ((𝑥𝐴𝐵)‘𝑥) = 𝐵)
1512, 4, 14syl2anc 596 . . . . . . . . . . . . . . 15 ((𝜑𝑥𝐴) → ((𝑥𝐴𝐵)‘𝑥) = 𝐵)
1615oveq1d 7438 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐴) → (((𝑥𝐴𝐵)‘𝑥)↑𝑐𝐶) = (𝐵𝑐𝐶))
17 ovex 7456 . . . . . . . . . . . . . . 15 (𝐵𝑐𝐶) ∈ V
18 eqid 2766 . . . . . . . . . . . . . . . 16 (𝑥𝐴 ↦ (𝐵𝑐𝐶)) = (𝑥𝐴 ↦ (𝐵𝑐𝐶))
1918fvmpt2 7008 . . . . . . . . . . . . . . 15 ((𝑥𝐴 ∧ (𝐵𝑐𝐶) ∈ V) → ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥) = (𝐵𝑐𝐶))
2012, 17, 19sylancl 598 . . . . . . . . . . . . . 14 ((𝜑𝑥𝐴) → ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥) = (𝐵𝑐𝐶))
2116, 20eqtr4d 2804 . . . . . . . . . . . . 13 ((𝜑𝑥𝐴) → (((𝑥𝐴𝐵)‘𝑥)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥))
2221ralrimiva 3160 . . . . . . . . . . . 12 (𝜑 → ∀𝑥𝐴 (((𝑥𝐴𝐵)‘𝑥)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥))
23 nfv 1947 . . . . . . . . . . . . 13 𝑧(((𝑥𝐴𝐵)‘𝑥)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥)
24 nffvmpt1 6899 . . . . . . . . . . . . . . 15 𝑥((𝑥𝐴𝐵)‘𝑧)
25 nfcv 2928 . . . . . . . . . . . . . . 15 𝑥𝑐
26 nfcv 2928 . . . . . . . . . . . . . . 15 𝑥𝐶
2724, 25, 26nfov 7453 . . . . . . . . . . . . . 14 𝑥(((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶)
28 nffvmpt1 6899 . . . . . . . . . . . . . 14 𝑥((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)
2927, 28nfeq 2941 . . . . . . . . . . . . 13 𝑥(((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)
30 fveq2 6888 . . . . . . . . . . . . . . 15 (𝑥 = 𝑧 → ((𝑥𝐴𝐵)‘𝑥) = ((𝑥𝐴𝐵)‘𝑧))
3130oveq1d 7438 . . . . . . . . . . . . . 14 (𝑥 = 𝑧 → (((𝑥𝐴𝐵)‘𝑥)↑𝑐𝐶) = (((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶))
32 fveq2 6888 . . . . . . . . . . . . . 14 (𝑥 = 𝑧 → ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧))
3331, 32eqeq12d 2782 . . . . . . . . . . . . 13 (𝑥 = 𝑧 → ((((𝑥𝐴𝐵)‘𝑥)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥) ↔ (((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)))
3423, 29, 33cbvralw 3310 . . . . . . . . . . . 12 (∀𝑥𝐴 (((𝑥𝐴𝐵)‘𝑥)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑥) ↔ ∀𝑧𝐴 (((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧))
3522, 34sylib 221 . . . . . . . . . . 11 (𝜑 → ∀𝑧𝐴 (((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧))
3635r19.21bi 3260 . . . . . . . . . 10 ((𝜑𝑧𝐴) → (((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧))
3736ad2ant2r 760 . . . . . . . . 9 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → (((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶) = ((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧))
3837fveq2d 6892 . . . . . . . 8 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → (abs‘(((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶)) = (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)))
399ffvelcdmda 7086 . . . . . . . . . 10 ((𝜑𝑧𝐴) → ((𝑥𝐴𝐵)‘𝑧) ∈ ℂ)
4039ad2ant2r 760 . . . . . . . . 9 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → ((𝑥𝐴𝐵)‘𝑧) ∈ ℂ)
41 o1cxp.1 . . . . . . . . . 10 (𝜑𝐶 ∈ ℂ)
4241ad2antrr 739 . . . . . . . . 9 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → 𝐶 ∈ ℂ)
43 o1cxp.2 . . . . . . . . . 10 (𝜑 → 0 ≤ (ℜ‘𝐶))
4443ad2antrr 739 . . . . . . . . 9 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → 0 ≤ (ℜ‘𝐶))
45 simprr 785 . . . . . . . . . . 11 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → 𝑚 ∈ ℝ)
46 0re 11228 . . . . . . . . . . 11 0 ∈ ℝ
47 ifcl 4538 . . . . . . . . . . 11 ((𝑚 ∈ ℝ ∧ 0 ∈ ℝ) → if(0 ≤ 𝑚, 𝑚, 0) ∈ ℝ)
4845, 46, 47sylancl 598 . . . . . . . . . 10 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → if(0 ≤ 𝑚, 𝑚, 0) ∈ ℝ)
4948adantr 486 . . . . . . . . 9 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → if(0 ≤ 𝑚, 𝑚, 0) ∈ ℝ)
5040abscld 15516 . . . . . . . . . 10 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → (abs‘((𝑥𝐴𝐵)‘𝑧)) ∈ ℝ)
5145adantr 486 . . . . . . . . . 10 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → 𝑚 ∈ ℝ)
52 simprr 785 . . . . . . . . . 10 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)
53 max2 13231 . . . . . . . . . . . 12 ((0 ∈ ℝ ∧ 𝑚 ∈ ℝ) → 𝑚 ≤ if(0 ≤ 𝑚, 𝑚, 0))
5446, 45, 53sylancr 599 . . . . . . . . . . 11 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → 𝑚 ≤ if(0 ≤ 𝑚, 𝑚, 0))
5554adantr 486 . . . . . . . . . 10 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → 𝑚 ≤ if(0 ≤ 𝑚, 𝑚, 0))
5650, 51, 49, 52, 55letrd 11385 . . . . . . . . 9 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ if(0 ≤ 𝑚, 𝑚, 0))
5740, 42, 44, 49, 56abscxpbnd 26955 . . . . . . . 8 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → (abs‘(((𝑥𝐴𝐵)‘𝑧)↑𝑐𝐶)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))))
5838, 57eqbrtrrd 5140 . . . . . . 7 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ (𝑧𝐴 ∧ (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚)) → (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))))
5958expr 462 . . . . . 6 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ 𝑧𝐴) → ((abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚 → (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π)))))
6059imim2d 58 . . . . 5 (((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) ∧ 𝑧𝐴) → ((𝑦𝑧 → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚) → (𝑦𝑧 → (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))))))
6160ralimdva 3180 . . . 4 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚) → ∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))))))
624, 1o1mptrcl 15700 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝐵 ∈ ℂ)
6341adantr 486 . . . . . . . 8 ((𝜑𝑥𝐴) → 𝐶 ∈ ℂ)
6462, 63cxpcld 26910 . . . . . . 7 ((𝜑𝑥𝐴) → (𝐵𝑐𝐶) ∈ ℂ)
6564fmpttd 7117 . . . . . 6 (𝜑 → (𝑥𝐴 ↦ (𝐵𝑐𝐶)):𝐴⟶ℂ)
6665adantr 486 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (𝑥𝐴 ↦ (𝐵𝑐𝐶)):𝐴⟶ℂ)
67 o1dm 15607 . . . . . . . 8 ((𝑥𝐴𝐵) ∈ 𝑂(1) → dom (𝑥𝐴𝐵) ⊆ ℝ)
681, 67syl 18 . . . . . . 7 (𝜑 → dom (𝑥𝐴𝐵) ⊆ ℝ)
697, 68eqsstrrd 3975 . . . . . 6 (𝜑𝐴 ⊆ ℝ)
7069adantr 486 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → 𝐴 ⊆ ℝ)
71 simprl 783 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → 𝑦 ∈ ℝ)
72 max1 13229 . . . . . . . 8 ((0 ∈ ℝ ∧ 𝑚 ∈ ℝ) → 0 ≤ if(0 ≤ 𝑚, 𝑚, 0))
7346, 45, 72sylancr 599 . . . . . . 7 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → 0 ≤ if(0 ≤ 𝑚, 𝑚, 0))
7441adantr 486 . . . . . . . 8 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → 𝐶 ∈ ℂ)
7574recld 15271 . . . . . . 7 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (ℜ‘𝐶) ∈ ℝ)
7648, 73, 75recxpcld 26925 . . . . . 6 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) ∈ ℝ)
7774abscld 15516 . . . . . . . 8 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (abs‘𝐶) ∈ ℝ)
78 pire 26656 . . . . . . . 8 π ∈ ℝ
79 remulcl 11203 . . . . . . . 8 (((abs‘𝐶) ∈ ℝ ∧ π ∈ ℝ) → ((abs‘𝐶) · π) ∈ ℝ)
8077, 78, 79sylancl 598 . . . . . . 7 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → ((abs‘𝐶) · π) ∈ ℝ)
8180reefcld 16167 . . . . . 6 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (exp‘((abs‘𝐶) · π)) ∈ ℝ)
8276, 81remulcld 11257 . . . . 5 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))) ∈ ℝ)
83 elo12r 15605 . . . . . 6 ((((𝑥𝐴 ↦ (𝐵𝑐𝐶)):𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ) ∧ (𝑦 ∈ ℝ ∧ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))) ∈ ℝ) ∧ ∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))))) → (𝑥𝐴 ↦ (𝐵𝑐𝐶)) ∈ 𝑂(1))
84833expia 1139 . . . . 5 ((((𝑥𝐴 ↦ (𝐵𝑐𝐶)):𝐴⟶ℂ ∧ 𝐴 ⊆ ℝ) ∧ (𝑦 ∈ ℝ ∧ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π))) ∈ ℝ)) → (∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π)))) → (𝑥𝐴 ↦ (𝐵𝑐𝐶)) ∈ 𝑂(1)))
8566, 70, 71, 82, 84syl22anc 852 . . . 4 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴 ↦ (𝐵𝑐𝐶))‘𝑧)) ≤ ((if(0 ≤ 𝑚, 𝑚, 0)↑𝑐(ℜ‘𝐶)) · (exp‘((abs‘𝐶) · π)))) → (𝑥𝐴 ↦ (𝐵𝑐𝐶)) ∈ 𝑂(1)))
8661, 85syld 48 . . 3 ((𝜑 ∧ (𝑦 ∈ ℝ ∧ 𝑚 ∈ ℝ)) → (∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚) → (𝑥𝐴 ↦ (𝐵𝑐𝐶)) ∈ 𝑂(1)))
8786rexlimdvva 3225 . 2 (𝜑 → (∃𝑦 ∈ ℝ ∃𝑚 ∈ ℝ ∀𝑧𝐴 (𝑦𝑧 → (abs‘((𝑥𝐴𝐵)‘𝑧)) ≤ 𝑚) → (𝑥𝐴 ↦ (𝐵𝑐𝐶)) ∈ 𝑂(1)))
8811, 87mpd 16 1 (𝜑 → (𝑥𝐴 ↦ (𝐵𝑐𝐶)) ∈ 𝑂(1))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wa 401   = wceq 1570  wcel 2146  wral 3082  wrex 3092  Vcvv 3458  wss 3908  ifcif 4492   class class class wbr 5114  cmpt 5197  dom cdm 5666  wf 6539  cfv 6543  (class class class)co 7423  cc 11116  cr 11117  0cc0 11118   · cmul 11123  cle 11262  cre 15174  abscabs 15311  𝑂(1)co1 15563  expce 16140  πcpi 16145  𝑐ccxp 26757
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 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738  ax-rep 5243  ax-sep 5262  ax-nul 5274  ax-pow 5341  ax-pr 5409  ax-un 7745  ax-inf2 9620  ax-cnex 11174  ax-resscn 11175  ax-1cn 11176  ax-icn 11177  ax-addcl 11178  ax-addrcl 11179  ax-mulcl 11180  ax-mulrcl 11181  ax-mulcom 11182  ax-addass 11183  ax-mulass 11184  ax-distr 11185  ax-i2m1 11186  ax-1ne0 11187  ax-1rid 11188  ax-rnegex 11189  ax-rrecex 11190  ax-cnre 11191  ax-pre-lttri 11192  ax-pre-lttrn 11193  ax-pre-ltadd 11194  ax-pre-mulgt0 11195  ax-pre-sup 11196  ax-addf 11197
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 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2841  df-nfc 2915  df-ne 2962  df-nel 3068  df-ral 3083  df-rex 3093  df-rmo 3372  df-reu 3373  df-rab 3420  df-v 3460  df-sbc 3748  df-csb 3857  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-pss 3928  df-nul 4290  df-if 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-uni 4878  df-int 4918  df-iun 4963  df-iin 4964  df-br 5115  df-opab 5179  df-mpt 5198  df-tr 5224  df-id 5561  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-se 5620  df-we 5621  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-rn 5677  df-res 5678  df-ima 5679  df-pred 6309  df-ord 6370  df-on 6371  df-lim 6372  df-suc 6373  df-iota 6499  df-fun 6545  df-fn 6546  df-f 6547  df-f1 6548  df-fo 6549  df-f1o 6550  df-fv 6551  df-isom 6552  df-riota 7380  df-ov 7426  df-oprab 7427  df-mpo 7428  df-of 7687  df-om 7872  df-1st 7995  df-2nd 7996  df-supp 8166  df-frecs 8287  df-wrecs 8318  df-recs 8367  df-rdg 8406  df-1o 8462  df-2o 8463  df-er 8703  df-map 8835  df-pm 8836  df-ixp 8905  df-en 8953  df-dom 8954  df-sdom 8955  df-fin 8956  df-fsupp 9332  df-fi 9381  df-sup 9412  df-inf 9413  df-oi 9482  df-card 9944  df-pnf 11263  df-mnf 11264  df-xr 11265  df-ltxr 11266  df-le 11267  df-sub 11461  df-neg 11462  df-div 11890  df-nn 12252  df-2 12321  df-3 12322  df-4 12323  df-5 12324  df-6 12325  df-7 12326  df-8 12327  df-9 12328  df-n0 12523  df-z 12610  df-dec 12730  df-uz 12881  df-q 12991  df-rp 13035  df-xneg 13155  df-xadd 13156  df-xmul 13157  df-ioo 13394  df-ioc 13395  df-ico 13396  df-icc 13397  df-fz 13554  df-fzo 13702  df-fl 13845  df-mod 13923  df-seq 14058  df-exp 14118  df-fac 14330  df-bc 14359  df-hash 14387  df-shft 15130  df-cj 15176  df-re 15177  df-im 15178  df-sqrt 15312  df-abs 15313  df-limsup 15548  df-clim 15565  df-rlim 15566  df-o1 15567  df-sum 15764  df-ef 16146  df-sin 16148  df-cos 16149  df-pi 16151  df-struct 17232  df-sets 17249  df-slot 17267  df-ndx 17279  df-base 17295  df-ress 17316  df-plusg 17348  df-mulr 17349  df-starv 17350  df-sca 17351  df-vsca 17352  df-ip 17353  df-tset 17354  df-ple 17355  df-ds 17357  df-unif 17358  df-hom 17359  df-cco 17360  df-rest 17500  df-topn 17501  df-0g 17519  df-gsum 17520  df-topgen 17521  df-pt 17522  df-prds 17525  df-xrs 17581  df-qtop 17586  df-imas 17587  df-xps 17589  df-mre 17663  df-mrc 17664  df-acs 17666  df-mgm 18723  df-sgrp 18806  df-mnd 18822  df-submnd 18873  df-mulg 19165  df-cntz 19418  df-cmn 19883  df-psmet 21551  df-xmet 21552  df-met 21553  df-bl 21554  df-mopn 21555  df-fbas 21556  df-fg 21557  df-cnfld 21560  df-top 23088  df-topon 23105  df-topsp 23127  df-bases 23140  df-cld 23213  df-ntr 23214  df-cls 23215  df-nei 23292  df-lp 23330  df-perf 23331  df-cn 23421  df-cnp 23422  df-haus 23509  df-tx 23756  df-hmeo 23949  df-fil 24040  df-fm 24132  df-flim 24133  df-flf 24134  df-xms 24514  df-ms 24515  df-tms 24516  df-cncf 25074  df-limc 26062  df-dv 26063  df-log 26758  df-cxp 26759
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator