mulogsum - Metamath Proof Explorer

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

Theorem mulogsum 27733

Description: Asymptotic formula for Σ𝑛 ≤ 𝑥, (μ(𝑛) / 𝑛)log(𝑥 / 𝑛) = 𝑂(1). Equation 10.2.6 of [Shapiro], p. 406. (Contributed by Mario Carneiro, 14-May-2016.)

**Assertion**
Ref	Expression
mulogsum	⊢ (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ 𝑂(1)

Distinct variable group: 𝑥,𝑛

Proof of Theorem mulogsum Dummy variables 𝑘 𝑚 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		rpssre 13042	. . . 4 ⊢ ℝ⁺ ⊆ ℝ
2		ax-1cn 11176	. . . 4 ⊢ 1 ∈ ℂ
3		o1const 15697	. . . 4 ⊢ ((ℝ⁺ ⊆ ℝ ∧ 1 ∈ ℂ) → (𝑥 ∈ ℝ⁺ ↦ 1) ∈ 𝑂(1))
4	1, 2, 3	mp2an 705	. . 3 ⊢ (𝑥 ∈ ℝ⁺ ↦ 1) ∈ 𝑂(1)
5		1cnd 11220	. . . 4 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → 1 ∈ ℂ)
6		fzfid 14029	. . . . . 6 ⊢ (𝑥 ∈ ℝ⁺ → (1...(⌊‘𝑥)) ∈ Fin)
7		elfznn 13600	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℕ)
8	7	adantl 487	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
9		mucl 27342	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (μ‘𝑛) ∈ ℤ)
10	8, 9	syl 18	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℤ)
11	10	zred 12718	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℝ)
12	11, 8	nndivred 12308	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((μ‘𝑛) / 𝑛) ∈ ℝ)
13	7	nnrpd 13076	. . . . . . . . . 10 ⊢ (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℝ⁺)
14		rpdivcl 13061	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ ℝ⁺) → (𝑥 / 𝑛) ∈ ℝ⁺)
15	13, 14	sylan2 605	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ⁺)
16	15	relogcld 26825	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘(𝑥 / 𝑛)) ∈ ℝ)
17	12, 16	remulcld 11257	. . . . . . 7 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℝ)
18	17	recnd 11255	. . . . . 6 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
19	6, 18	fsumcl 15810	. . . . 5 ⊢ (𝑥 ∈ ℝ⁺ → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
20	19	adantl 487	. . . 4 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
21		mulogsumlem 27732	. . . . 5 ⊢ (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1)
22		sumex 15765	. . . . . . . 8 ⊢ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) ∈ V
23	22	a1i 11	. . . . . . 7 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) ∈ V)
24	21	a1i 11	. . . . . . 7 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1))
25	23, 24	o1mptrcl 15700	. . . . . 6 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) ∈ ℂ)
26	5, 20	subcld 11587	. . . . . 6 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ ℂ)
27		1red 11227	. . . . . 6 ⊢ (⊤ → 1 ∈ ℝ)
28		fz1ssnn 13602	. . . . . . . . . . . . . . . 16 ⊢ (1...(⌊‘𝑥)) ⊆ ℕ
29	28	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (1...(⌊‘𝑥)) ⊆ ℕ)
30	29	sselda 3940	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
31	30, 9	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℤ)
32	31	zred 12718	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℝ)
33	32, 30	nndivred 12308	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((μ‘𝑛) / 𝑛) ∈ ℝ)
34	33	recnd 11255	. . . . . . . . . 10 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((μ‘𝑛) / 𝑛) ∈ ℂ)
35		fzfid 14029	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (1...(⌊‘(𝑥 / 𝑛))) ∈ Fin)
36		elfznn 13600	. . . . . . . . . . . . . . 15 ⊢ (𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛))) → 𝑚 ∈ ℕ)
37	36	adantl 487	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ∈ ℕ)
38	37	nnrpd 13076	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ∈ ℝ⁺)
39	38	rpcnne0d 13087	. . . . . . . . . . . 12 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑚 ∈ ℂ ∧ 𝑚 ≠ 0))
40		reccl 11897	. . . . . . . . . . . 12 ⊢ ((𝑚 ∈ ℂ ∧ 𝑚 ≠ 0) → (1 / 𝑚) ∈ ℂ)
41	39, 40	syl 18	. . . . . . . . . . 11 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (1 / 𝑚) ∈ ℂ)
42	35, 41	fsumcl 15810	. . . . . . . . . 10 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) ∈ ℂ)
43		simpl 488	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → 𝑥 ∈ ℝ⁺)
44	43, 13, 14	syl2an 608	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ⁺)
45	44	relogcld 26825	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘(𝑥 / 𝑛)) ∈ ℝ)
46	45	recnd 11255	. . . . . . . . . 10 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘(𝑥 / 𝑛)) ∈ ℂ)
47	34, 42, 46	subdid 11688	. . . . . . . . 9 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = ((((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
48	47	sumeq2dv 15779	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
49		fzfid 14029	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (1...(⌊‘𝑥)) ∈ Fin)
50	34, 42	mulcld 11247	. . . . . . . . 9 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) ∈ ℂ)
51	18	adantlr 728	. . . . . . . . 9 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
52	49, 50, 51	fsumsub 15865	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))((((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
53		oveq2 7431	. . . . . . . . . . . 12 ⊢ (𝑘 = (𝑛 · 𝑚) → (1 / 𝑘) = (1 / (𝑛 · 𝑚)))
54	53	oveq2d 7439	. . . . . . . . . . 11 ⊢ (𝑘 = (𝑛 · 𝑚) → ((μ‘𝑛) · (1 / 𝑘)) = ((μ‘𝑛) · (1 / (𝑛 · 𝑚))))
55		rpre 13043	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ ℝ⁺ → 𝑥 ∈ ℝ)
56	55	adantr 486	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → 𝑥 ∈ ℝ)
57		ssrab2 4037	. . . . . . . . . . . . . . 15 ⊢ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘} ⊆ ℕ
58		simprr 785	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})
59	57, 58	sselid 3938	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → 𝑛 ∈ ℕ)
60	59, 9	syl 18	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → (μ‘𝑛) ∈ ℤ)
61	60	zcnd 12719	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → (μ‘𝑛) ∈ ℂ)
62		elfznn 13600	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ (1...(⌊‘𝑥)) → 𝑘 ∈ ℕ)
63	62	adantl 487	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑘 ∈ (1...(⌊‘𝑥))) → 𝑘 ∈ ℕ)
64	63	nnrecred 12305	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑘 ∈ (1...(⌊‘𝑥))) → (1 / 𝑘) ∈ ℝ)
65	64	recnd 11255	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑘 ∈ (1...(⌊‘𝑥))) → (1 / 𝑘) ∈ ℂ)
66	65	adantrr 730	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → (1 / 𝑘) ∈ ℂ)
67	61, 66	mulcld 11247	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → ((μ‘𝑛) · (1 / 𝑘)) ∈ ℂ)
68	54, 56, 67	dvdsflsumcom 27389	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑘 ∈ (1...(⌊‘𝑥))Σ𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘} ((μ‘𝑛) · (1 / 𝑘)) = Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))))
69		oveq2 7431	. . . . . . . . . . . 12 ⊢ (𝑘 = 1 → (1 / 𝑘) = (1 / 1))
70		1div1e1 11923	. . . . . . . . . . . 12 ⊢ (1 / 1) = 1
71	69, 70	eqtrdi 2817	. . . . . . . . . . 11 ⊢ (𝑘 = 1 → (1 / 𝑘) = 1)
72		flge1nn 13874	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℝ ∧ 1 ≤ 𝑥) → (⌊‘𝑥) ∈ ℕ)
73	55, 72	sylan 592	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (⌊‘𝑥) ∈ ℕ)
74		nnuz 12919	. . . . . . . . . . . . 13 ⊢ ℕ = (ℤ_≥‘1)
75	73, 74	eleqtrdi 2876	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (⌊‘𝑥) ∈ (ℤ_≥‘1))
76		eluzfz1 13577	. . . . . . . . . . . 12 ⊢ ((⌊‘𝑥) ∈ (ℤ_≥‘1) → 1 ∈ (1...(⌊‘𝑥)))
77	75, 76	syl 18	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → 1 ∈ (1...(⌊‘𝑥)))
78	71, 49, 29, 77, 65	musumsum 27393	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑘 ∈ (1...(⌊‘𝑥))Σ𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘} ((μ‘𝑛) · (1 / 𝑘)) = 1)
79	31	zcnd 12719	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℂ)
80	79	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (μ‘𝑛) ∈ ℂ)
81	30	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑛 ∈ ℕ)
82	81	nnrpd 13076	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑛 ∈ ℝ⁺)
83	82	rpcnne0d 13087	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0))
84		divdiv1 11944	. . . . . . . . . . . . . . 15 ⊢ (((μ‘𝑛) ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0) ∧ (𝑚 ∈ ℂ ∧ 𝑚 ≠ 0)) → (((μ‘𝑛) / 𝑛) / 𝑚) = ((μ‘𝑛) / (𝑛 · 𝑚)))
85	80, 83, 39, 84	syl3anc 1398	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (((μ‘𝑛) / 𝑛) / 𝑚) = ((μ‘𝑛) / (𝑛 · 𝑚)))
86	34	adantr 486	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → ((μ‘𝑛) / 𝑛) ∈ ℂ)
87	37	nncnd 12267	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ∈ ℂ)
88	37	nnne0d 12304	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ≠ 0)
89	86, 87, 88	divrecd 12012	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (((μ‘𝑛) / 𝑛) / 𝑚) = (((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
90		nnmulcl 12275	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ ℕ ∧ 𝑚 ∈ ℕ) → (𝑛 · 𝑚) ∈ ℕ)
91	30, 36, 90	syl2an 608	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 · 𝑚) ∈ ℕ)
92	91	nncnd 12267	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 · 𝑚) ∈ ℂ)
93	91	nnne0d 12304	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 · 𝑚) ≠ 0)
94	80, 92, 93	divrecd 12012	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → ((μ‘𝑛) / (𝑛 · 𝑚)) = ((μ‘𝑛) · (1 / (𝑛 · 𝑚))))
95	85, 89, 94	3eqtr3rd 2810	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → ((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = (((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
96	95	sumeq2dv 15779	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
97	35, 34, 41	fsummulc2 15861	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
98	96, 97	eqtr4d 2804	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = (((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)))
99	98	sumeq2dv 15779	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)))
100	68, 78, 99	3eqtr3rd 2810	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) = 1)
101	100	oveq1d 7438	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) = (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
102	48, 52, 101	3eqtrd 2805	. . . . . . 7 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
103	102	adantl 487	. . . . . 6 ⊢ ((⊤ ∧ (𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥)) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
104	25, 26, 27, 103	o1eq 15647	. . . . 5 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1) ↔ (𝑥 ∈ ℝ⁺ ↦ (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1)))
105	21, 104	mpbii 236	. . . 4 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1))
106	5, 20, 105	o1dif 15707	. . 3 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ 1) ∈ 𝑂(1) ↔ (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ 𝑂(1)))
107	4, 106	mpbii 236	. 2 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ 𝑂(1))
108	107	mptru 1577	1 ⊢ (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ 𝑂(1)

Colors of variables: wff setvar class

This proof depends on syntax axioms: ∧ wa 401 = wceq 1570 ⊤wtru 1571 ∈ wcel 2146 ≠ wne 2961 {crab 3419 Vcvv 3458 ⊆ wss 3908 class class class wbr 5114 ↦ cmpt 5197 ‘cfv 6543 (class class class)co 7423 ℂcc 11116 ℝcr 11117 0cc0 11118 1c1 11119 · cmul 11123 ≤ cle 11262 − cmin 11459 / cdiv 11889 ℕcn 12251 ℤcz 12609 ℤ_≥cuz 12880 ℝ⁺crp 13034 ...cfz 13553 ⌊cfl 13843 𝑂(1)co1 15563 Σcsu 15763 ∥ cdvds 16335 logclog 26756 μcmu 27296

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-disj 5082 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-oadd 8466 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-dju 9906 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-xnn0 12596 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-lo1 15568 df-sum 15764 df-ef 16146 df-e 16147 df-sin 16148 df-cos 16149 df-tan 16150 df-pi 16151 df-dvds 16336 df-gcd 16578 df-prm 16755 df-pc 16922 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-cmp 23581 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-ulm 26577 df-log 26758 df-atan 27069 df-em 27194 df-mu 27302

This theorem is used by: mulog2sumlem3 27737 selberglem1 27746

W3C validator