chpo1ub - Metamath Proof Explorer

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

Theorem chpo1ub 27644

Description: The ψ function is upper bounded by a linear term. (Contributed by Mario Carneiro, 16-Apr-2016.)

**Assertion**
Ref	Expression
chpo1ub	⊢ (𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1)

**Proof of Theorem chpo1ub**
Step	Hyp	Ref	Expression
1		2re 12310	. . . . . . . . . . 11 ⊢ 2 ∈ ℝ
2		elicopnf 13467	. . . . . . . . . . 11 ⊢ (2 ∈ ℝ → (𝑥 ∈ (2[,)+∞) ↔ (𝑥 ∈ ℝ ∧ 2 ≤ 𝑥)))
3	1, 2	ax-mp 5	. . . . . . . . . 10 ⊢ (𝑥 ∈ (2[,)+∞) ↔ (𝑥 ∈ ℝ ∧ 2 ≤ 𝑥))
4		chtrpcl 27339	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ ∧ 2 ≤ 𝑥) → (θ‘𝑥) ∈ ℝ⁺)
5	3, 4	sylbi 220	. . . . . . . . 9 ⊢ (𝑥 ∈ (2[,)+∞) → (θ‘𝑥) ∈ ℝ⁺)
6	5	rpcnne0d 13064	. . . . . . . 8 ⊢ (𝑥 ∈ (2[,)+∞) → ((θ‘𝑥) ∈ ℂ ∧ (θ‘𝑥) ≠ 0))
7	3	simplbi 501	. . . . . . . . . 10 ⊢ (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℝ)
8		0red 11206	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (2[,)+∞) → 0 ∈ ℝ)
9	1	a1i 11	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (2[,)+∞) → 2 ∈ ℝ)
10		2pos 12340	. . . . . . . . . . . 12 ⊢ 0 < 2
11	10	a1i 11	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (2[,)+∞) → 0 < 2)
12	3	simprbi 502	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (2[,)+∞) → 2 ≤ 𝑥)
13	8, 9, 7, 11, 12	ltletrd 11365	. . . . . . . . . 10 ⊢ (𝑥 ∈ (2[,)+∞) → 0 < 𝑥)
14	7, 13	elrpd 13052	. . . . . . . . 9 ⊢ (𝑥 ∈ (2[,)+∞) → 𝑥 ∈ ℝ⁺)
15	14	rpcnne0d 13064	. . . . . . . 8 ⊢ (𝑥 ∈ (2[,)+∞) → (𝑥 ∈ ℂ ∧ 𝑥 ≠ 0))
16		rpre 13020	. . . . . . . . . . 11 ⊢ (𝑥 ∈ ℝ⁺ → 𝑥 ∈ ℝ)
17		chpcl 27288	. . . . . . . . . . 11 ⊢ (𝑥 ∈ ℝ → (ψ‘𝑥) ∈ ℝ)
18	16, 17	syl 18	. . . . . . . . . 10 ⊢ (𝑥 ∈ ℝ⁺ → (ψ‘𝑥) ∈ ℝ)
19	18	recnd 11232	. . . . . . . . 9 ⊢ (𝑥 ∈ ℝ⁺ → (ψ‘𝑥) ∈ ℂ)
20	14, 19	syl 18	. . . . . . . 8 ⊢ (𝑥 ∈ (2[,)+∞) → (ψ‘𝑥) ∈ ℂ)
21		dmdcan 11920	. . . . . . . 8 ⊢ ((((θ‘𝑥) ∈ ℂ ∧ (θ‘𝑥) ≠ 0) ∧ (𝑥 ∈ ℂ ∧ 𝑥 ≠ 0) ∧ (ψ‘𝑥) ∈ ℂ) → (((θ‘𝑥) / 𝑥) · ((ψ‘𝑥) / (θ‘𝑥))) = ((ψ‘𝑥) / 𝑥))
22	6, 15, 20, 21	syl3anc 1398	. . . . . . 7 ⊢ (𝑥 ∈ (2[,)+∞) → (((θ‘𝑥) / 𝑥) · ((ψ‘𝑥) / (θ‘𝑥))) = ((ψ‘𝑥) / 𝑥))
23	22	adantl 486	. . . . . 6 ⊢ ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → (((θ‘𝑥) / 𝑥) · ((ψ‘𝑥) / (θ‘𝑥))) = ((ψ‘𝑥) / 𝑥))
24	23	mpteq2dva 5204	. . . . 5 ⊢ (⊤ → (𝑥 ∈ (2[,)+∞) ↦ (((θ‘𝑥) / 𝑥) · ((ψ‘𝑥) / (θ‘𝑥)))) = (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / 𝑥)))
25		ovexd 7445	. . . . . 6 ⊢ (⊤ → (2[,)+∞) ∈ V)
26		ovexd 7445	. . . . . 6 ⊢ ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((θ‘𝑥) / 𝑥) ∈ V)
27		ovexd 7445	. . . . . 6 ⊢ ((⊤ ∧ 𝑥 ∈ (2[,)+∞)) → ((ψ‘𝑥) / (θ‘𝑥)) ∈ V)
28		eqidd 2764	. . . . . 6 ⊢ (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) = (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)))
29		eqidd 2764	. . . . . 6 ⊢ (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥))) = (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥))))
30	25, 26, 27, 28, 29	offval2 7694	. . . . 5 ⊢ (⊤ → ((𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ∘_f · (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥)))) = (𝑥 ∈ (2[,)+∞) ↦ (((θ‘𝑥) / 𝑥) · ((ψ‘𝑥) / (θ‘𝑥)))))
31	14	ssriv 3941	. . . . . 6 ⊢ (2[,)+∞) ⊆ ℝ⁺
32		resmpt 6039	. . . . . 6 ⊢ ((2[,)+∞) ⊆ ℝ⁺ → ((𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / 𝑥)))
33	31, 32	mp1i 14	. . . . 5 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) = (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / 𝑥)))
34	24, 30, 33	3eqtr4rd 2809	. . . 4 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) = ((𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ∘_f · (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥)))))
35	31	a1i 11	. . . . . 6 ⊢ (⊤ → (2[,)+∞) ⊆ ℝ⁺)
36		chto1ub 27640	. . . . . . 7 ⊢ (𝑥 ∈ ℝ⁺ ↦ ((θ‘𝑥) / 𝑥)) ∈ 𝑂(1)
37	36	a1i 11	. . . . . 6 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ ((θ‘𝑥) / 𝑥)) ∈ 𝑂(1))
38	35, 37	o1res2 15610	. . . . 5 ⊢ (⊤ → (𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ∈ 𝑂(1))
39		chpchtlim 27643	. . . . . 6 ⊢ (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥))) ⇝_𝑟 1
40		rlimo1 15664	. . . . . 6 ⊢ ((𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥))) ⇝_𝑟 1 → (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥))) ∈ 𝑂(1))
41	39, 40	ax-mp 5	. . . . 5 ⊢ (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥))) ∈ 𝑂(1)
42		o1mul 15662	. . . . 5 ⊢ (((𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ∈ 𝑂(1) ∧ (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥))) ∈ 𝑂(1)) → ((𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ∘_f · (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥)))) ∈ 𝑂(1))
43	38, 41, 42	sylancl 597	. . . 4 ⊢ (⊤ → ((𝑥 ∈ (2[,)+∞) ↦ ((θ‘𝑥) / 𝑥)) ∘_f · (𝑥 ∈ (2[,)+∞) ↦ ((ψ‘𝑥) / (θ‘𝑥)))) ∈ 𝑂(1))
44	34, 43	eqeltrd 2863	. . 3 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) ∈ 𝑂(1))
45		rerpdivcl 13043	. . . . . . . 8 ⊢ (((ψ‘𝑥) ∈ ℝ ∧ 𝑥 ∈ ℝ⁺) → ((ψ‘𝑥) / 𝑥) ∈ ℝ)
46	18, 45	mpancom 700	. . . . . . 7 ⊢ (𝑥 ∈ ℝ⁺ → ((ψ‘𝑥) / 𝑥) ∈ ℝ)
47	46	recnd 11232	. . . . . 6 ⊢ (𝑥 ∈ ℝ⁺ → ((ψ‘𝑥) / 𝑥) ∈ ℂ)
48	47	adantl 486	. . . . 5 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → ((ψ‘𝑥) / 𝑥) ∈ ℂ)
49	48	fmpttd 7110	. . . 4 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)):ℝ⁺⟶ℂ)
50		rpssre 13019	. . . . 5 ⊢ ℝ⁺ ⊆ ℝ
51	50	a1i 11	. . . 4 ⊢ (⊤ → ℝ⁺ ⊆ ℝ)
52	1	a1i 11	. . . 4 ⊢ (⊤ → 2 ∈ ℝ)
53	49, 51, 52	o1resb 15613	. . 3 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1) ↔ ((𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ↾ (2[,)+∞)) ∈ 𝑂(1)))
54	44, 53	mpbird 260	. 2 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1))
55	54	mptru 1577	1 ⊢ (𝑥 ∈ ℝ⁺ ↦ ((ψ‘𝑥) / 𝑥)) ∈ 𝑂(1)

Colors of variables: wff setvar class

Syntax hints: ↔ wb 209 ∧ wa 400 = wceq 1570 ⊤wtru 1571 ∈ wcel 2143 ≠ wne 2958 Vcvv 3455 ⊆ wss 3905 class class class wbr 5109 ↦ cmpt 5192 ↾ cres 5663 ‘cfv 6536 (class class class)co 7410 ∘_f cof 7672 ℂcc 11093 ℝcr 11094 0cc0 11095 1c1 11096 · cmul 11100 +∞cpnf 11235 < clt 11238 ≤ cle 11239 / cdiv 11866 2c2 12290 ℝ⁺crp 13011 [,)cico 13369 ⇝_𝑟 crli 15532 𝑂(1)co1 15533 θccht 27255 ψcchp 27257

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-inf2 9606 ax-cnex 11151 ax-resscn 11152 ax-1cn 11153 ax-icn 11154 ax-addcl 11155 ax-addrcl 11156 ax-mulcl 11157 ax-mulrcl 11158 ax-mulcom 11159 ax-addass 11160 ax-mulass 11161 ax-distr 11162 ax-i2m1 11163 ax-1ne0 11164 ax-1rid 11165 ax-rnegex 11166 ax-rrecex 11167 ax-cnre 11168 ax-pre-lttri 11169 ax-pre-lttrn 11170 ax-pre-ltadd 11171 ax-pre-mulgt0 11172 ax-pre-sup 11173 ax-addf 11174

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-tp 4594 df-op 4596 df-uni 4873 df-int 4913 df-iun 4958 df-iin 4959 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-se 5615 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-isom 6545 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-of 7674 df-om 7859 df-1st 7982 df-2nd 7983 df-supp 8153 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-2o 8450 df-oadd 8453 df-er 8690 df-map 8822 df-pm 8823 df-ixp 8892 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-fsupp 9318 df-fi 9367 df-sup 9398 df-inf 9399 df-oi 9468 df-dju 9883 df-card 9921 df-pnf 11240 df-mnf 11241 df-xr 11242 df-ltxr 11243 df-le 11244 df-sub 11438 df-neg 11439 df-div 11867 df-nn 12229 df-2 12298 df-3 12299 df-4 12300 df-5 12301 df-6 12302 df-7 12303 df-8 12304 df-9 12305 df-n0 12500 df-xnn0 12573 df-z 12587 df-dec 12707 df-uz 12858 df-q 12968 df-rp 13012 df-xneg 13132 df-xadd 13133 df-xmul 13134 df-ioo 13371 df-ioc 13372 df-ico 13373 df-icc 13374 df-fz 13531 df-fzo 13679 df-fl 13821 df-mod 13899 df-seq 14034 df-exp 14094 df-fac 14306 df-bc 14335 df-hash 14363 df-shft 15100 df-cj 15146 df-re 15147 df-im 15148 df-sqrt 15282 df-abs 15283 df-limsup 15518 df-clim 15535 df-rlim 15536 df-o1 15537 df-lo1 15538 df-sum 15734 df-ef 16116 df-e 16117 df-sin 16118 df-cos 16119 df-pi 16121 df-dvds 16306 df-gcd 16548 df-prm 16725 df-pc 16892 df-struct 17202 df-sets 17219 df-slot 17237 df-ndx 17249 df-base 17265 df-ress 17286 df-plusg 17318 df-mulr 17319 df-starv 17320 df-sca 17321 df-vsca 17322 df-ip 17323 df-tset 17324 df-ple 17325 df-ds 17327 df-unif 17328 df-hom 17329 df-cco 17330 df-rest 17470 df-topn 17471 df-0g 17489 df-gsum 17490 df-topgen 17491 df-pt 17492 df-prds 17495 df-xrs 17551 df-qtop 17556 df-imas 17557 df-xps 17559 df-mre 17633 df-mrc 17634 df-acs 17636 df-mgm 18693 df-sgrp 18772 df-mnd 18788 df-submnd 18837 df-mulg 19129 df-cntz 19382 df-cmn 19847 df-psmet 21514 df-xmet 21515 df-met 21516 df-bl 21517 df-mopn 21518 df-fbas 21519 df-fg 21520 df-cnfld 21523 df-top 23051 df-topon 23068 df-topsp 23090 df-bases 23103 df-cld 23176 df-ntr 23177 df-cls 23178 df-nei 23255 df-lp 23293 df-perf 23294 df-cn 23384 df-cnp 23385 df-haus 23472 df-tx 23719 df-hmeo 23912 df-fil 24003 df-fm 24095 df-flim 24096 df-flf 24097 df-xms 24477 df-ms 24478 df-tms 24479 df-cncf 25037 df-limc 26025 df-dv 26026 df-log 26721 df-cxp 26722 df-cht 27261 df-vma 27262 df-chp 27263 df-ppi 27264

This theorem is referenced by: chpo1ubb 27645 vmadivsum 27646 selberg2lem 27714 pntrmax 27728 pntrsumo1 27729 pntrlog2bndlem2 27742

W3C validator