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 27499

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 12913	. . . 4 ⊢ ℝ⁺ ⊆ ℝ
2		ax-1cn 11084	. . . 4 ⊢ 1 ∈ ℂ
3		o1const 15543	. . . 4 ⊢ ((ℝ⁺ ⊆ ℝ ∧ 1 ∈ ℂ) → (𝑥 ∈ ℝ⁺ ↦ 1) ∈ 𝑂(1))
4	1, 2, 3	mp2an 692	. . 3 ⊢ (𝑥 ∈ ℝ⁺ ↦ 1) ∈ 𝑂(1)
5		1cnd 11127	. . . 4 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → 1 ∈ ℂ)
6		fzfid 13896	. . . . . 6 ⊢ (𝑥 ∈ ℝ⁺ → (1...(⌊‘𝑥)) ∈ Fin)
7		elfznn 13469	. . . . . . . . . . . 12 ⊢ (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℕ)
8	7	adantl 481	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
9		mucl 27107	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℕ → (μ‘𝑛) ∈ ℤ)
10	8, 9	syl 17	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℤ)
11	10	zred 12596	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℝ)
12	11, 8	nndivred 12199	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((μ‘𝑛) / 𝑛) ∈ ℝ)
13	7	nnrpd 12947	. . . . . . . . . 10 ⊢ (𝑛 ∈ (1...(⌊‘𝑥)) → 𝑛 ∈ ℝ⁺)
14		rpdivcl 12932	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ ℝ⁺) → (𝑥 / 𝑛) ∈ ℝ⁺)
15	13, 14	sylan2 593	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ⁺)
16	15	relogcld 26588	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘(𝑥 / 𝑛)) ∈ ℝ)
17	12, 16	remulcld 11162	. . . . . . 7 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℝ)
18	17	recnd 11160	. . . . . 6 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
19	6, 18	fsumcl 15656	. . . . 5 ⊢ (𝑥 ∈ ℝ⁺ → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
20	19	adantl 481	. . . 4 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
21		mulogsumlem 27498	. . . . 5 ⊢ (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1)
22		sumex 15611	. . . . . . . 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 15546	. . . . . 6 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) ∈ ℂ)
26	5, 20	subcld 11492	. . . . . 6 ⊢ ((⊤ ∧ 𝑥 ∈ ℝ⁺) → (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ ℂ)
27		1red 11133	. . . . . 6 ⊢ (⊤ → 1 ∈ ℝ)
28		fz1ssnn 13471	. . . . . . . . . . . . . . . 16 ⊢ (1...(⌊‘𝑥)) ⊆ ℕ
29	28	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (1...(⌊‘𝑥)) ⊆ ℕ)
30	29	sselda 3933	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → 𝑛 ∈ ℕ)
31	30, 9	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℤ)
32	31	zred 12596	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℝ)
33	32, 30	nndivred 12199	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((μ‘𝑛) / 𝑛) ∈ ℝ)
34	33	recnd 11160	. . . . . . . . . 10 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → ((μ‘𝑛) / 𝑛) ∈ ℂ)
35		fzfid 13896	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (1...(⌊‘(𝑥 / 𝑛))) ∈ Fin)
36		elfznn 13469	. . . . . . . . . . . . . . 15 ⊢ (𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛))) → 𝑚 ∈ ℕ)
37	36	adantl 481	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ∈ ℕ)
38	37	nnrpd 12947	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ∈ ℝ⁺)
39	38	rpcnne0d 12958	. . . . . . . . . . . 12 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑚 ∈ ℂ ∧ 𝑚 ≠ 0))
40		reccl 11803	. . . . . . . . . . . 12 ⊢ ((𝑚 ∈ ℂ ∧ 𝑚 ≠ 0) → (1 / 𝑚) ∈ ℂ)
41	39, 40	syl 17	. . . . . . . . . . 11 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (1 / 𝑚) ∈ ℂ)
42	35, 41	fsumcl 15656	. . . . . . . . . 10 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) ∈ ℂ)
43		simpl 482	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → 𝑥 ∈ ℝ⁺)
44	43, 13, 14	syl2an 596	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (𝑥 / 𝑛) ∈ ℝ⁺)
45	44	relogcld 26588	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘(𝑥 / 𝑛)) ∈ ℝ)
46	45	recnd 11160	. . . . . . . . . 10 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (log‘(𝑥 / 𝑛)) ∈ ℂ)
47	34, 42, 46	subdid 11593	. . . . . . . . 9 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = ((((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
48	47	sumeq2dv 15625	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = Σ𝑛 ∈ (1...(⌊‘𝑥))((((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
49		fzfid 13896	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (1...(⌊‘𝑥)) ∈ Fin)
50	34, 42	mulcld 11152	. . . . . . . . 9 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) ∈ ℂ)
51	18	adantlr 715	. . . . . . . . 9 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))) ∈ ℂ)
52	49, 50, 51	fsumsub 15711	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))((((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − (((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) = (Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
53		oveq2 7366	. . . . . . . . . . . 12 ⊢ (𝑘 = (𝑛 · 𝑚) → (1 / 𝑘) = (1 / (𝑛 · 𝑚)))
54	53	oveq2d 7374	. . . . . . . . . . 11 ⊢ (𝑘 = (𝑛 · 𝑚) → ((μ‘𝑛) · (1 / 𝑘)) = ((μ‘𝑛) · (1 / (𝑛 · 𝑚))))
55		rpre 12914	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ ℝ⁺ → 𝑥 ∈ ℝ)
56	55	adantr 480	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → 𝑥 ∈ ℝ)
57		ssrab2 4032	. . . . . . . . . . . . . . 15 ⊢ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘} ⊆ ℕ
58		simprr 772	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})
59	57, 58	sselid 3931	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → 𝑛 ∈ ℕ)
60	59, 9	syl 17	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → (μ‘𝑛) ∈ ℤ)
61	60	zcnd 12597	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → (μ‘𝑛) ∈ ℂ)
62		elfznn 13469	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ (1...(⌊‘𝑥)) → 𝑘 ∈ ℕ)
63	62	adantl 481	. . . . . . . . . . . . . . 15 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑘 ∈ (1...(⌊‘𝑥))) → 𝑘 ∈ ℕ)
64	63	nnrecred 12196	. . . . . . . . . . . . . 14 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑘 ∈ (1...(⌊‘𝑥))) → (1 / 𝑘) ∈ ℝ)
65	64	recnd 11160	. . . . . . . . . . . . 13 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑘 ∈ (1...(⌊‘𝑥))) → (1 / 𝑘) ∈ ℂ)
66	65	adantrr 717	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → (1 / 𝑘) ∈ ℂ)
67	61, 66	mulcld 11152	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ (𝑘 ∈ (1...(⌊‘𝑥)) ∧ 𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘})) → ((μ‘𝑛) · (1 / 𝑘)) ∈ ℂ)
68	54, 56, 67	dvdsflsumcom 27154	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑘 ∈ (1...(⌊‘𝑥))Σ𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘} ((μ‘𝑛) · (1 / 𝑘)) = Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))))
69		oveq2 7366	. . . . . . . . . . . 12 ⊢ (𝑘 = 1 → (1 / 𝑘) = (1 / 1))
70		1div1e1 11832	. . . . . . . . . . . 12 ⊢ (1 / 1) = 1
71	69, 70	eqtrdi 2787	. . . . . . . . . . 11 ⊢ (𝑘 = 1 → (1 / 𝑘) = 1)
72		flge1nn 13741	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ ℝ ∧ 1 ≤ 𝑥) → (⌊‘𝑥) ∈ ℕ)
73	55, 72	sylan 580	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (⌊‘𝑥) ∈ ℕ)
74		nnuz 12790	. . . . . . . . . . . . 13 ⊢ ℕ = (ℤ_≥‘1)
75	73, 74	eleqtrdi 2846	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (⌊‘𝑥) ∈ (ℤ_≥‘1))
76		eluzfz1 13447	. . . . . . . . . . . 12 ⊢ ((⌊‘𝑥) ∈ (ℤ_≥‘1) → 1 ∈ (1...(⌊‘𝑥)))
77	75, 76	syl 17	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → 1 ∈ (1...(⌊‘𝑥)))
78	71, 49, 29, 77, 65	musumsum 27158	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑘 ∈ (1...(⌊‘𝑥))Σ𝑛 ∈ {𝑦 ∈ ℕ ∣ 𝑦 ∥ 𝑘} ((μ‘𝑛) · (1 / 𝑘)) = 1)
79	31	zcnd 12597	. . . . . . . . . . . . . . . 16 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (μ‘𝑛) ∈ ℂ)
80	79	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (μ‘𝑛) ∈ ℂ)
81	30	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑛 ∈ ℕ)
82	81	nnrpd 12947	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑛 ∈ ℝ⁺)
83	82	rpcnne0d 12958	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0))
84		divdiv1 11852	. . . . . . . . . . . . . . 15 ⊢ (((μ‘𝑛) ∈ ℂ ∧ (𝑛 ∈ ℂ ∧ 𝑛 ≠ 0) ∧ (𝑚 ∈ ℂ ∧ 𝑚 ≠ 0)) → (((μ‘𝑛) / 𝑛) / 𝑚) = ((μ‘𝑛) / (𝑛 · 𝑚)))
85	80, 83, 39, 84	syl3anc 1373	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (((μ‘𝑛) / 𝑛) / 𝑚) = ((μ‘𝑛) / (𝑛 · 𝑚)))
86	34	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → ((μ‘𝑛) / 𝑛) ∈ ℂ)
87	37	nncnd 12161	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ∈ ℂ)
88	37	nnne0d 12195	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → 𝑚 ≠ 0)
89	86, 87, 88	divrecd 11920	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (((μ‘𝑛) / 𝑛) / 𝑚) = (((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
90		nnmulcl 12169	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑛 ∈ ℕ ∧ 𝑚 ∈ ℕ) → (𝑛 · 𝑚) ∈ ℕ)
91	30, 36, 90	syl2an 596	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 · 𝑚) ∈ ℕ)
92	91	nncnd 12161	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 · 𝑚) ∈ ℂ)
93	91	nnne0d 12195	. . . . . . . . . . . . . . 15 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → (𝑛 · 𝑚) ≠ 0)
94	80, 92, 93	divrecd 11920	. . . . . . . . . . . . . 14 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → ((μ‘𝑛) / (𝑛 · 𝑚)) = ((μ‘𝑛) · (1 / (𝑛 · 𝑚))))
95	85, 89, 94	3eqtr3rd 2780	. . . . . . . . . . . . 13 ⊢ ((((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) ∧ 𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))) → ((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = (((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
96	95	sumeq2dv 15625	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
97	35, 34, 41	fsummulc2 15707	. . . . . . . . . . . 12 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → (((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) = Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(((μ‘𝑛) / 𝑛) · (1 / 𝑚)))
98	96, 97	eqtr4d 2774	. . . . . . . . . . 11 ⊢ (((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) ∧ 𝑛 ∈ (1...(⌊‘𝑥))) → Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = (((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)))
99	98	sumeq2dv 15625	. . . . . . . . . 10 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))((μ‘𝑛) · (1 / (𝑛 · 𝑚))) = Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)))
100	68, 78, 99	3eqtr3rd 2780	. . . . . . . . 9 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) = 1)
101	100	oveq1d 7373	. . . . . . . 8 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → (Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚)) − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) = (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
102	48, 52, 101	3eqtrd 2775	. . . . . . 7 ⊢ ((𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
103	102	adantl 481	. . . . . 6 ⊢ ((⊤ ∧ (𝑥 ∈ ℝ⁺ ∧ 1 ≤ 𝑥)) → Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛)))) = (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))))
104	25, 26, 27, 103	o1eq 15493	. . . . 5 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (Σ𝑚 ∈ (1...(⌊‘(𝑥 / 𝑛)))(1 / 𝑚) − (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1) ↔ (𝑥 ∈ ℝ⁺ ↦ (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1)))
105	21, 104	mpbii 233	. . . 4 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ (1 − Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛))))) ∈ 𝑂(1))
106	5, 20, 105	o1dif 15553	. . 3 ⊢ (⊤ → ((𝑥 ∈ ℝ⁺ ↦ 1) ∈ 𝑂(1) ↔ (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ 𝑂(1)))
107	4, 106	mpbii 233	. 2 ⊢ (⊤ → (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ 𝑂(1))
108	107	mptru 1548	1 ⊢ (𝑥 ∈ ℝ⁺ ↦ Σ𝑛 ∈ (1...(⌊‘𝑥))(((μ‘𝑛) / 𝑛) · (log‘(𝑥 / 𝑛)))) ∈ 𝑂(1)

Colors of variables: wff setvar class

Syntax hints: ∧ wa 395 = wceq 1541 ⊤wtru 1542 ∈ wcel 2113 ≠ wne 2932 {crab 3399 Vcvv 3440 ⊆ wss 3901 class class class wbr 5098 ↦ cmpt 5179 ‘cfv 6492 (class class class)co 7358 ℂcc 11024 ℝcr 11025 0cc0 11026 1c1 11027 · cmul 11031 ≤ cle 11167 − cmin 11364 / cdiv 11794 ℕcn 12145 ℤcz 12488 ℤ_≥cuz 12751 ℝ⁺crp 12905 ...cfz 13423 ⌊cfl 13710 𝑂(1)co1 15409 Σcsu 15609 ∥ cdvds 16179 logclog 26519 μcmu 27061

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2184 ax-ext 2708 ax-rep 5224 ax-sep 5241 ax-nul 5251 ax-pow 5310 ax-pr 5377 ax-un 7680 ax-inf2 9550 ax-cnex 11082 ax-resscn 11083 ax-1cn 11084 ax-icn 11085 ax-addcl 11086 ax-addrcl 11087 ax-mulcl 11088 ax-mulrcl 11089 ax-mulcom 11090 ax-addass 11091 ax-mulass 11092 ax-distr 11093 ax-i2m1 11094 ax-1ne0 11095 ax-1rid 11096 ax-rnegex 11097 ax-rrecex 11098 ax-cnre 11099 ax-pre-lttri 11100 ax-pre-lttrn 11101 ax-pre-ltadd 11102 ax-pre-mulgt0 11103 ax-pre-sup 11104 ax-addf 11105

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2539 df-eu 2569 df-clab 2715 df-cleq 2728 df-clel 2811 df-nfc 2885 df-ne 2933 df-nel 3037 df-ral 3052 df-rex 3061 df-rmo 3350 df-reu 3351 df-rab 3400 df-v 3442 df-sbc 3741 df-csb 3850 df-dif 3904 df-un 3906 df-in 3908 df-ss 3918 df-pss 3921 df-nul 4286 df-if 4480 df-pw 4556 df-sn 4581 df-pr 4583 df-tp 4585 df-op 4587 df-uni 4864 df-int 4903 df-iun 4948 df-iin 4949 df-disj 5066 df-br 5099 df-opab 5161 df-mpt 5180 df-tr 5206 df-id 5519 df-eprel 5524 df-po 5532 df-so 5533 df-fr 5577 df-se 5578 df-we 5579 df-xp 5630 df-rel 5631 df-cnv 5632 df-co 5633 df-dm 5634 df-rn 5635 df-res 5636 df-ima 5637 df-pred 6259 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6494 df-fn 6495 df-f 6496 df-f1 6497 df-fo 6498 df-f1o 6499 df-fv 6500 df-isom 6501 df-riota 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-of 7622 df-om 7809 df-1st 7933 df-2nd 7934 df-supp 8103 df-frecs 8223 df-wrecs 8254 df-recs 8303 df-rdg 8341 df-1o 8397 df-2o 8398 df-oadd 8401 df-er 8635 df-map 8765 df-pm 8766 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-fsupp 9265 df-fi 9314 df-sup 9345 df-inf 9346 df-oi 9415 df-dju 9813 df-card 9851 df-pnf 11168 df-mnf 11169 df-xr 11170 df-ltxr 11171 df-le 11172 df-sub 11366 df-neg 11367 df-div 11795 df-nn 12146 df-2 12208 df-3 12209 df-4 12210 df-5 12211 df-6 12212 df-7 12213 df-8 12214 df-9 12215 df-n0 12402 df-xnn0 12475 df-z 12489 df-dec 12608 df-uz 12752 df-q 12862 df-rp 12906 df-xneg 13026 df-xadd 13027 df-xmul 13028 df-ioo 13265 df-ioc 13266 df-ico 13267 df-icc 13268 df-fz 13424 df-fzo 13571 df-fl 13712 df-mod 13790 df-seq 13925 df-exp 13985 df-fac 14197 df-bc 14226 df-hash 14254 df-shft 14990 df-cj 15022 df-re 15023 df-im 15024 df-sqrt 15158 df-abs 15159 df-limsup 15394 df-clim 15411 df-rlim 15412 df-o1 15413 df-lo1 15414 df-sum 15610 df-ef 15990 df-e 15991 df-sin 15992 df-cos 15993 df-tan 15994 df-pi 15995 df-dvds 16180 df-gcd 16422 df-prm 16599 df-pc 16765 df-struct 17074 df-sets 17091 df-slot 17109 df-ndx 17121 df-base 17137 df-ress 17158 df-plusg 17190 df-mulr 17191 df-starv 17192 df-sca 17193 df-vsca 17194 df-ip 17195 df-tset 17196 df-ple 17197 df-ds 17199 df-unif 17200 df-hom 17201 df-cco 17202 df-rest 17342 df-topn 17343 df-0g 17361 df-gsum 17362 df-topgen 17363 df-pt 17364 df-prds 17367 df-xrs 17423 df-qtop 17428 df-imas 17429 df-xps 17431 df-mre 17505 df-mrc 17506 df-acs 17508 df-mgm 18565 df-sgrp 18644 df-mnd 18660 df-submnd 18709 df-mulg 18998 df-cntz 19246 df-cmn 19711 df-psmet 21301 df-xmet 21302 df-met 21303 df-bl 21304 df-mopn 21305 df-fbas 21306 df-fg 21307 df-cnfld 21310 df-top 22838 df-topon 22855 df-topsp 22877 df-bases 22890 df-cld 22963 df-ntr 22964 df-cls 22965 df-nei 23042 df-lp 23080 df-perf 23081 df-cn 23171 df-cnp 23172 df-haus 23259 df-cmp 23331 df-tx 23506 df-hmeo 23699 df-fil 23790 df-fm 23882 df-flim 23883 df-flf 23884 df-xms 24264 df-ms 24265 df-tms 24266 df-cncf 24827 df-limc 25823 df-dv 25824 df-ulm 26342 df-log 26521 df-atan 26833 df-em 26959 df-mu 27067

This theorem is referenced by: mulog2sumlem3 27503 selberglem1 27512

W3C validator