Theorem itg2i1fseqle 26036

Description: Subject to the conditions coming from mbfi1fseq 26003, the sequence of simple functions are all less than the target function 𝐹. (Contributed by Mario Carneiro, 17-Aug-2014.)

Hypotheses

Ref	Expression
itg2i1fseq.1	⊢ (𝜑 → 𝐹 ∈ MblFn)
itg2i1fseq.2	⊢ (𝜑 → 𝐹:ℝ⟶(0[,)+∞))
itg2i1fseq.3	⊢ (𝜑 → 𝑃:ℕ⟶dom ∫1)
itg2i1fseq.4	⊢ (𝜑 → ∀𝑛 ∈ ℕ (0𝑝 ∘r ≤ (𝑃‘𝑛) ∧ (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1))))
itg2i1fseq.5	⊢ (𝜑 → ∀𝑥 ∈ ℝ (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑥)) ⇝ (𝐹‘𝑥))

Assertion

Ref	Expression
itg2i1fseqle	⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → (𝑃‘𝑀) ∘r ≤ 𝐹)

Distinct variable groups:   𝑥,𝑛,𝐹   𝑛,𝑀   𝑃,𝑛,𝑥

Allowed substitution hints:   𝜑(𝑥, 𝑛)   𝑀(𝑥)

Proof of Theorem itg2i1fseqle

Dummy variables 𝑘 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveq2 6873	. . . . . . 7 ⊢ (𝑛 = 𝑀 → (𝑃‘𝑛) = (𝑃‘𝑀))
2	1	fveq1d 6875	. . . . . 6 ⊢ (𝑛 = 𝑀 → ((𝑃‘𝑛)‘𝑦) = ((𝑃‘𝑀)‘𝑦))
3		eqid 2760	. . . . . 6 ⊢ (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦)) = (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))
4		fvex 6886	. . . . . 6 ⊢ ((𝑃‘𝑀)‘𝑦) ∈ V
5	2, 3, 4	fvmpt 6981	. . . . 5 ⊢ (𝑀 ∈ ℕ → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑀) = ((𝑃‘𝑀)‘𝑦))
6	5	ad2antlr 740	. . . 4 ⊢ (((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑀) = ((𝑃‘𝑀)‘𝑦))
7		nnuz 12973	. . . . 5 ⊢ ℕ = (ℤ≥‘1)
8		simplr 781	. . . . 5 ⊢ (((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → 𝑀 ∈ ℕ)
9		itg2i1fseq.5	. . . . . . 7 ⊢ (𝜑 → ∀𝑥 ∈ ℝ (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑥)) ⇝ (𝐹‘𝑥))
10		fveq2 6873	. . . . . . . . . 10 ⊢ (𝑥 = 𝑦 → ((𝑃‘𝑛)‘𝑥) = ((𝑃‘𝑛)‘𝑦))
11	10	mpteq2dv 5198	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑥)) = (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦)))
12		fveq2 6873	. . . . . . . . 9 ⊢ (𝑥 = 𝑦 → (𝐹‘𝑥) = (𝐹‘𝑦))
13	11, 12	breq12d 5115	. . . . . . . 8 ⊢ (𝑥 = 𝑦 → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑥)) ⇝ (𝐹‘𝑥) ↔ (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦)) ⇝ (𝐹‘𝑦)))
14	13	rspccva 3575	. . . . . . 7 ⊢ ((∀𝑥 ∈ ℝ (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑥)) ⇝ (𝐹‘𝑥) ∧ 𝑦 ∈ ℝ) → (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦)) ⇝ (𝐹‘𝑦))
15	9, 14	sylan 592	. . . . . 6 ⊢ ((𝜑 ∧ 𝑦 ∈ ℝ) → (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦)) ⇝ (𝐹‘𝑦))
16	15	adantlr 728	. . . . 5 ⊢ (((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → (𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦)) ⇝ (𝐹‘𝑦))
17		fveq2 6873	. . . . . . . . . 10 ⊢ (𝑛 = 𝑘 → (𝑃‘𝑛) = (𝑃‘𝑘))
18	17	fveq1d 6875	. . . . . . . . 9 ⊢ (𝑛 = 𝑘 → ((𝑃‘𝑛)‘𝑦) = ((𝑃‘𝑘)‘𝑦))
19		fvex 6886	. . . . . . . . 9 ⊢ ((𝑃‘𝑘)‘𝑦) ∈ V
20	18, 3, 19	fvmpt 6981	. . . . . . . 8 ⊢ (𝑘 ∈ ℕ → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑘) = ((𝑃‘𝑘)‘𝑦))
21	20	adantl 487	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑘) = ((𝑃‘𝑘)‘𝑦))
22		itg2i1fseq.3	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑃:ℕ⟶dom ∫1)
23	22	ffvelcdmda 7072	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → (𝑃‘𝑘) ∈ dom ∫1)
24		i1ff 25958	. . . . . . . . . 10 ⊢ ((𝑃‘𝑘) ∈ dom ∫1 → (𝑃‘𝑘):ℝ⟶ℝ)
25	23, 24	syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → (𝑃‘𝑘):ℝ⟶ℝ)
26	25	ffvelcdmda 7072	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑃‘𝑘)‘𝑦) ∈ ℝ)
27	26	an32s 665	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑃‘𝑘)‘𝑦) ∈ ℝ)
28	21, 27	eqeltrd 2860	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑘) ∈ ℝ)
29	28	adantllr 732	. . . . 5 ⊢ ((((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑘) ∈ ℝ)
30		itg2i1fseq.4	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑛 ∈ ℕ (0𝑝 ∘r ≤ (𝑃‘𝑛) ∧ (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1))))
31		simpr 490	. . . . . . . . . . . . 13 ⊢ ((0𝑝 ∘r ≤ (𝑃‘𝑛) ∧ (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1))) → (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1)))
32	31	ralimi 3099	. . . . . . . . . . . 12 ⊢ (∀𝑛 ∈ ℕ (0𝑝 ∘r ≤ (𝑃‘𝑛) ∧ (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1))) → ∀𝑛 ∈ ℕ (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1)))
33	30, 32	syl 18	. . . . . . . . . . 11 ⊢ (𝜑 → ∀𝑛 ∈ ℕ (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1)))
34		fvoveq1 7431	. . . . . . . . . . . . 13 ⊢ (𝑛 = 𝑘 → (𝑃‘(𝑛 + 1)) = (𝑃‘(𝑘 + 1)))
35	17, 34	breq12d 5115	. . . . . . . . . . . 12 ⊢ (𝑛 = 𝑘 → ((𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1)) ↔ (𝑃‘𝑘) ∘r ≤ (𝑃‘(𝑘 + 1))))
36	35	rspccva 3575	. . . . . . . . . . 11 ⊢ ((∀𝑛 ∈ ℕ (𝑃‘𝑛) ∘r ≤ (𝑃‘(𝑛 + 1)) ∧ 𝑘 ∈ ℕ) → (𝑃‘𝑘) ∘r ≤ (𝑃‘(𝑘 + 1)))
37	33, 36	sylan 592	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → (𝑃‘𝑘) ∘r ≤ (𝑃‘(𝑘 + 1)))
38		ffn 6697	. . . . . . . . . . . 12 ⊢ ((𝑃‘𝑘):ℝ⟶ℝ → (𝑃‘𝑘) Fn ℝ)
39	23, 24, 38	3syl 19	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → (𝑃‘𝑘) Fn ℝ)
40		peano2nn 12316	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ ℕ → (𝑘 + 1) ∈ ℕ)
41		ffvelcdm 7069	. . . . . . . . . . . . 13 ⊢ ((𝑃:ℕ⟶dom ∫1 ∧ (𝑘 + 1) ∈ ℕ) → (𝑃‘(𝑘 + 1)) ∈ dom ∫1)
42	22, 40, 41	syl2an 608	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → (𝑃‘(𝑘 + 1)) ∈ dom ∫1)
43		i1ff 25958	. . . . . . . . . . . 12 ⊢ ((𝑃‘(𝑘 + 1)) ∈ dom ∫1 → (𝑃‘(𝑘 + 1)):ℝ⟶ℝ)
44		ffn 6697	. . . . . . . . . . . 12 ⊢ ((𝑃‘(𝑘 + 1)):ℝ⟶ℝ → (𝑃‘(𝑘 + 1)) Fn ℝ)
45	42, 43, 44	3syl 19	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → (𝑃‘(𝑘 + 1)) Fn ℝ)
46		reex 11262	. . . . . . . . . . . 12 ⊢ ℝ ∈ V
47	46	a1i 11	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → ℝ ∈ V)
48		inidm 4171	. . . . . . . . . . 11 ⊢ (ℝ ∩ ℝ) = ℝ
49		eqidd 2761	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑘 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑃‘𝑘)‘𝑦) = ((𝑃‘𝑘)‘𝑦))
50		eqidd 2761	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑘 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑃‘(𝑘 + 1))‘𝑦) = ((𝑃‘(𝑘 + 1))‘𝑦))
51	39, 45, 47, 47, 48, 49, 50	ofrfval 7686	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → ((𝑃‘𝑘) ∘r ≤ (𝑃‘(𝑘 + 1)) ↔ ∀𝑦 ∈ ℝ ((𝑃‘𝑘)‘𝑦) ≤ ((𝑃‘(𝑘 + 1))‘𝑦)))
52	37, 51	mpbid 235	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑘 ∈ ℕ) → ∀𝑦 ∈ ℝ ((𝑃‘𝑘)‘𝑦) ≤ ((𝑃‘(𝑘 + 1))‘𝑦))
53	52	r19.21bi 3254	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑘 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑃‘𝑘)‘𝑦) ≤ ((𝑃‘(𝑘 + 1))‘𝑦))
54	53	an32s 665	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑃‘𝑘)‘𝑦) ≤ ((𝑃‘(𝑘 + 1))‘𝑦))
55		fveq2 6873	. . . . . . . . . . 11 ⊢ (𝑛 = (𝑘 + 1) → (𝑃‘𝑛) = (𝑃‘(𝑘 + 1)))
56	55	fveq1d 6875	. . . . . . . . . 10 ⊢ (𝑛 = (𝑘 + 1) → ((𝑃‘𝑛)‘𝑦) = ((𝑃‘(𝑘 + 1))‘𝑦))
57		fvex 6886	. . . . . . . . . 10 ⊢ ((𝑃‘(𝑘 + 1))‘𝑦) ∈ V
58	56, 3, 57	fvmpt 6981	. . . . . . . . 9 ⊢ ((𝑘 + 1) ∈ ℕ → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘(𝑘 + 1)) = ((𝑃‘(𝑘 + 1))‘𝑦))
59	40, 58	syl 18	. . . . . . . 8 ⊢ (𝑘 ∈ ℕ → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘(𝑘 + 1)) = ((𝑃‘(𝑘 + 1))‘𝑦))
60	59	adantl 487	. . . . . . 7 ⊢ (((𝜑 ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘(𝑘 + 1)) = ((𝑃‘(𝑘 + 1))‘𝑦))
61	54, 21, 60	3brtr4d 5136	. . . . . 6 ⊢ (((𝜑 ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑘) ≤ ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘(𝑘 + 1)))
62	61	adantllr 732	. . . . 5 ⊢ ((((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) ∧ 𝑘 ∈ ℕ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑘) ≤ ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘(𝑘 + 1)))
63	7, 8, 16, 29, 62	climub 15796	. . . 4 ⊢ (((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑛 ∈ ℕ ↦ ((𝑃‘𝑛)‘𝑦))‘𝑀) ≤ (𝐹‘𝑦))
64	6, 63	eqbrtrrd 5128	. . 3 ⊢ (((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑃‘𝑀)‘𝑦) ≤ (𝐹‘𝑦))
65	64	ralrimiva 3154	. 2 ⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → ∀𝑦 ∈ ℝ ((𝑃‘𝑀)‘𝑦) ≤ (𝐹‘𝑦))
66	22	ffvelcdmda 7072	. . . 4 ⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → (𝑃‘𝑀) ∈ dom ∫1)
67		i1ff 25958	. . . 4 ⊢ ((𝑃‘𝑀) ∈ dom ∫1 → (𝑃‘𝑀):ℝ⟶ℝ)
68		ffn 6697	. . . 4 ⊢ ((𝑃‘𝑀):ℝ⟶ℝ → (𝑃‘𝑀) Fn ℝ)
69	66, 67, 68	3syl 19	. . 3 ⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → (𝑃‘𝑀) Fn ℝ)
70		itg2i1fseq.2	. . . . 5 ⊢ (𝜑 → 𝐹:ℝ⟶(0[,)+∞))
71	70	ffnd 6698	. . . 4 ⊢ (𝜑 → 𝐹 Fn ℝ)
72	71	adantr 486	. . 3 ⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → 𝐹 Fn ℝ)
73	46	a1i 11	. . 3 ⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → ℝ ∈ V)
74		eqidd 2761	. . 3 ⊢ (((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → ((𝑃‘𝑀)‘𝑦) = ((𝑃‘𝑀)‘𝑦))
75		eqidd 2761	. . 3 ⊢ (((𝜑 ∧ 𝑀 ∈ ℕ) ∧ 𝑦 ∈ ℝ) → (𝐹‘𝑦) = (𝐹‘𝑦))
76	69, 72, 73, 73, 48, 74, 75	ofrfval 7686	. 2 ⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → ((𝑃‘𝑀) ∘r ≤ 𝐹 ↔ ∀𝑦 ∈ ℝ ((𝑃‘𝑀)‘𝑦) ≤ (𝐹‘𝑦)))
77	65, 76	mpbird 260	1 ⊢ ((𝜑 ∧ 𝑀 ∈ ℕ) → (𝑃‘𝑀) ∘r ≤ 𝐹)

This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570   ∈ wcel 2145  ∀wral 3076  Vcvv 3450   class class class wbr 5102   ↦ cmpt 5185  dom cdm 5647   Fn wfn 6522  ⟶wf 6523  ‘cfv 6527  (class class class)co 7408   ∘_r cofr 7675  ℝcr 11170  0cc0 11171  1c1 11172   + caddc 11174  +∞cpnf 11311   ≤ cle 11315  ℕcn 12304  [,)cico 13447   ⇝ cli 15618  MblFncmbf 25896  ∫₁citg1 25897  0_𝑝c0p 25951

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 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7734  ax-cnex 11227  ax-resscn 11228  ax-1cn 11229  ax-icn 11230  ax-addcl 11231  ax-addrcl 11232  ax-mulcl 11233  ax-mulrcl 11234  ax-mulcom 11235  ax-addass 11236  ax-mulass 11237  ax-distr 11238  ax-i2m1 11239  ax-1ne0 11240  ax-1rid 11241  ax-rnegex 11242  ax-rrecex 11243  ax-cnre 11244  ax-pre-lttri 11245  ax-pre-lttrn 11246  ax-pre-ltadd 11247  ax-pre-mulgt0 11248  ax-pre-sup 11249

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 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5542  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-we 5602  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-pred 6293  df-ord 6354  df-on 6355  df-lim 6356  df-suc 6357  df-iota 6483  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-ofr 7677  df-om 7861  df-1st 7984  df-2nd 7985  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-er 8695  df-pm 8828  df-en 8952  df-dom 8953  df-sdom 8954  df-sup 9412  df-inf 9413  df-pnf 11316  df-mnf 11317  df-xr 11318  df-ltxr 11319  df-le 11320  df-sub 11514  df-neg 11515  df-div 11943  df-nn 12305  df-2 12374  df-3 12375  df-n0 12576  df-z 12663  df-uz 12935  df-rp 13090  df-fz 13609  df-fl 13900  df-seq 14113  df-exp 14173  df-cj 15233  df-re 15234  df-im 15235  df-sqrt 15369  df-abs 15370  df-clim 15622  df-rlim 15623  df-sum 15821  df-itg1 25902

This theorem is used by:  itg2i1fseq  26037  itg2i1fseq3  26039  itg2addlem  26040