iccpartlt - Mathbox for Alexander van der Vekens

	Mathbox for Alexander van der Vekens		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > iccpartlt		Structured version Visualization version GIF version

Theorem iccpartlt 48309

Description: If there is a partition, then the lower bound is strictly less than the upper bound. Corresponds to fourierdlem11 46931 in GS's mathbox. (Contributed by AV, 12-Jul-2020.)

**Hypotheses**
Ref	Expression
iccpartgtprec.m	⊢ (𝜑 → 𝑀 ∈ ℕ)
iccpartgtprec.p	⊢ (𝜑 → 𝑃 ∈ (RePart‘𝑀))

**Assertion**
Ref	Expression
iccpartlt	⊢ (𝜑 → (𝑃‘0) < (𝑃‘𝑀))

Proof of Theorem iccpartlt Dummy variable 𝑖 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		iccpartgtprec.m	. . . . . . 7 ⊢ (𝜑 → 𝑀 ∈ ℕ)
2		iccpartgtprec.p	. . . . . . 7 ⊢ (𝜑 → 𝑃 ∈ (RePart‘𝑀))
3		lbfzo0 13755	. . . . . . . 8 ⊢ (0 ∈ (0..^𝑀) ↔ 𝑀 ∈ ℕ)
4	1, 3	sylibr 237	. . . . . . 7 ⊢ (𝜑 → 0 ∈ (0..^𝑀))
5		iccpartimp 48302	. . . . . . 7 ⊢ ((𝑀 ∈ ℕ ∧ 𝑃 ∈ (RePart‘𝑀) ∧ 0 ∈ (0..^𝑀)) → (𝑃 ∈ (ℝ^* ↑_m (0...𝑀)) ∧ (𝑃‘0) < (𝑃‘(0 + 1))))
6	1, 2, 4, 5	syl3anc 1398	. . . . . 6 ⊢ (𝜑 → (𝑃 ∈ (ℝ^* ↑_m (0...𝑀)) ∧ (𝑃‘0) < (𝑃‘(0 + 1))))
7	6	simprd 501	. . . . 5 ⊢ (𝜑 → (𝑃‘0) < (𝑃‘(0 + 1)))
8	7	adantl 487	. . . 4 ⊢ ((𝑀 = 1 ∧ 𝜑) → (𝑃‘0) < (𝑃‘(0 + 1)))
9		fveq2 6882	. . . . . 6 ⊢ (𝑀 = 1 → (𝑃‘𝑀) = (𝑃‘1))
10		1e0p1 12784	. . . . . . 7 ⊢ 1 = (0 + 1)
11	10	fveq2i 6885	. . . . . 6 ⊢ (𝑃‘1) = (𝑃‘(0 + 1))
12	9, 11	eqtrdi 2813	. . . . 5 ⊢ (𝑀 = 1 → (𝑃‘𝑀) = (𝑃‘(0 + 1)))
13	12	adantr 486	. . . 4 ⊢ ((𝑀 = 1 ∧ 𝜑) → (𝑃‘𝑀) = (𝑃‘(0 + 1)))
14	8, 13	breqtrrd 5137	. . 3 ⊢ ((𝑀 = 1 ∧ 𝜑) → (𝑃‘0) < (𝑃‘𝑀))
15	14	ex 418	. 2 ⊢ (𝑀 = 1 → (𝜑 → (𝑃‘0) < (𝑃‘𝑀)))
16	1, 2	iccpartiltu 48307	. . . 4 ⊢ (𝜑 → ∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀))
17	1, 2	iccpartigtl 48308	. . . 4 ⊢ (𝜑 → ∀𝑖 ∈ (1..^𝑀)(𝑃‘0) < (𝑃‘𝑖))
18		1nn 12269	. . . . . . . . . 10 ⊢ 1 ∈ ℕ
19	18	a1i 11	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 1 ∈ ℕ)
20	1	adantr 486	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 𝑀 ∈ ℕ)
21		df-ne 2958	. . . . . . . . . . 11 ⊢ (𝑀 ≠ 1 ↔ ¬ 𝑀 = 1)
22	1	nnge1d 12309	. . . . . . . . . . . 12 ⊢ (𝜑 → 1 ≤ 𝑀)
23		1red 11234	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ∈ ℝ)
24	1	nnred 12273	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑀 ∈ ℝ)
25	23, 24	ltlend 11380	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1 < 𝑀 ↔ (1 ≤ 𝑀 ∧ 𝑀 ≠ 1)))
26	25	biimprd 251	. . . . . . . . . . . 12 ⊢ (𝜑 → ((1 ≤ 𝑀 ∧ 𝑀 ≠ 1) → 1 < 𝑀))
27	22, 26	mpand 708	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑀 ≠ 1 → 1 < 𝑀))
28	21, 27	biimtrrid 246	. . . . . . . . . 10 ⊢ (𝜑 → (¬ 𝑀 = 1 → 1 < 𝑀))
29	28	imp 412	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 1 < 𝑀)
30		elfzo1 13768	. . . . . . . . 9 ⊢ (1 ∈ (1..^𝑀) ↔ (1 ∈ ℕ ∧ 𝑀 ∈ ℕ ∧ 1 < 𝑀))
31	19, 20, 29, 30	syl3anbrc 1362	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 1 ∈ (1..^𝑀))
32		fveq2 6882	. . . . . . . . . 10 ⊢ (𝑖 = 1 → (𝑃‘𝑖) = (𝑃‘1))
33	32	breq2d 5119	. . . . . . . . 9 ⊢ (𝑖 = 1 → ((𝑃‘0) < (𝑃‘𝑖) ↔ (𝑃‘0) < (𝑃‘1)))
34	33	rspcv 3575	. . . . . . . 8 ⊢ (1 ∈ (1..^𝑀) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘0) < (𝑃‘𝑖) → (𝑃‘0) < (𝑃‘1)))
35	31, 34	syl 18	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘0) < (𝑃‘𝑖) → (𝑃‘0) < (𝑃‘1)))
36	32	breq1d 5117	. . . . . . . . . . 11 ⊢ (𝑖 = 1 → ((𝑃‘𝑖) < (𝑃‘𝑀) ↔ (𝑃‘1) < (𝑃‘𝑀)))
37	36	rspcv 3575	. . . . . . . . . 10 ⊢ (1 ∈ (1..^𝑀) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀) → (𝑃‘1) < (𝑃‘𝑀)))
38	31, 37	syl 18	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀) → (𝑃‘1) < (𝑃‘𝑀)))
39		nnnn0 12536	. . . . . . . . . . . . . 14 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℕ₀)
40		0elfz 13679	. . . . . . . . . . . . . 14 ⊢ (𝑀 ∈ ℕ₀ → 0 ∈ (0...𝑀))
41	1, 39, 40	3syl 19	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ∈ (0...𝑀))
42	1, 2, 41	iccpartxr 48304	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑃‘0) ∈ ℝ^*)
43	42	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (𝑃‘0) ∈ ℝ^*)
44	2	adantr 486	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 𝑃 ∈ (RePart‘𝑀))
45		1nn0 12545	. . . . . . . . . . . . . 14 ⊢ 1 ∈ ℕ₀
46	45	a1i 11	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 1 ∈ ℕ₀)
47	1, 39	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑀 ∈ ℕ₀)
48	47	adantr 486	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 𝑀 ∈ ℕ₀)
49	22	adantr 486	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 1 ≤ 𝑀)
50		elfz2nn0 13673	. . . . . . . . . . . . 13 ⊢ (1 ∈ (0...𝑀) ↔ (1 ∈ ℕ₀ ∧ 𝑀 ∈ ℕ₀ ∧ 1 ≤ 𝑀))
51	46, 48, 49, 50	syl3anbrc 1362	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → 1 ∈ (0...𝑀))
52	20, 44, 51	iccpartxr 48304	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (𝑃‘1) ∈ ℝ^*)
53		nn0fz0 13680	. . . . . . . . . . . . . . 15 ⊢ (𝑀 ∈ ℕ₀ ↔ 𝑀 ∈ (0...𝑀))
54	39, 53	sylib 221	. . . . . . . . . . . . . 14 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ (0...𝑀))
55	1, 54	syl 18	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑀 ∈ (0...𝑀))
56	1, 2, 55	iccpartxr 48304	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑃‘𝑀) ∈ ℝ^*)
57	56	adantr 486	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (𝑃‘𝑀) ∈ ℝ^*)
58		xrlttr 13191	. . . . . . . . . . 11 ⊢ (((𝑃‘0) ∈ ℝ^* ∧ (𝑃‘1) ∈ ℝ^* ∧ (𝑃‘𝑀) ∈ ℝ^*) → (((𝑃‘0) < (𝑃‘1) ∧ (𝑃‘1) < (𝑃‘𝑀)) → (𝑃‘0) < (𝑃‘𝑀)))
59	43, 52, 57, 58	syl3anc 1398	. . . . . . . . . 10 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (((𝑃‘0) < (𝑃‘1) ∧ (𝑃‘1) < (𝑃‘𝑀)) → (𝑃‘0) < (𝑃‘𝑀)))
60	59	expcomd 422	. . . . . . . . 9 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → ((𝑃‘1) < (𝑃‘𝑀) → ((𝑃‘0) < (𝑃‘1) → (𝑃‘0) < (𝑃‘𝑀))))
61	38, 60	syld 48	. . . . . . . 8 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀) → ((𝑃‘0) < (𝑃‘1) → (𝑃‘0) < (𝑃‘𝑀))))
62	61	com23 87	. . . . . . 7 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → ((𝑃‘0) < (𝑃‘1) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀) → (𝑃‘0) < (𝑃‘𝑀))))
63	35, 62	syld 48	. . . . . 6 ⊢ ((𝜑 ∧ ¬ 𝑀 = 1) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘0) < (𝑃‘𝑖) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀) → (𝑃‘0) < (𝑃‘𝑀))))
64	63	ex 418	. . . . 5 ⊢ (𝜑 → (¬ 𝑀 = 1 → (∀𝑖 ∈ (1..^𝑀)(𝑃‘0) < (𝑃‘𝑖) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀) → (𝑃‘0) < (𝑃‘𝑀)))))
65	64	com24 96	. . . 4 ⊢ (𝜑 → (∀𝑖 ∈ (1..^𝑀)(𝑃‘𝑖) < (𝑃‘𝑀) → (∀𝑖 ∈ (1..^𝑀)(𝑃‘0) < (𝑃‘𝑖) → (¬ 𝑀 = 1 → (𝑃‘0) < (𝑃‘𝑀)))))
66	16, 17, 65	mp2d 50	. . 3 ⊢ (𝜑 → (¬ 𝑀 = 1 → (𝑃‘0) < (𝑃‘𝑀)))
67	66	com12 33	. 2 ⊢ (¬ 𝑀 = 1 → (𝜑 → (𝑃‘0) < (𝑃‘𝑀)))
68	15, 67	pm2.61i 184	1 ⊢ (𝜑 → (𝑃‘0) < (𝑃‘𝑀))

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ∧ wa 401 = wceq 1570 ∈ wcel 2145 ≠ wne 2957 ∀wral 3078 class class class wbr 5107 ‘cfv 6537 (class class class)co 7416 ↑_m cmap 8829 0cc0 11125 1c1 11126 + caddc 11128 ℝ^*cxr 11267 < clt 11268 ≤ cle 11269 ℕcn 12258 ℕ₀cn0 12529 ...cfz 13561 ..^cfzo 13709 RePartciccp 48298

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 2215 ax-ext 2734 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 ax-un 7739 ax-cnex 11181 ax-resscn 11182 ax-1cn 11183 ax-icn 11184 ax-addcl 11185 ax-addrcl 11186 ax-mulcl 11187 ax-mulrcl 11188 ax-mulcom 11189 ax-addass 11190 ax-mulass 11191 ax-distr 11192 ax-i2m1 11193 ax-1ne0 11194 ax-1rid 11195 ax-rnegex 11196 ax-rrecex 11197 ax-cnre 11198 ax-pre-lttri 11199 ax-pre-lttrn 11200 ax-pre-ltadd 11201 ax-pre-mulgt0 11202

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 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3064 df-ral 3079 df-rex 3089 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-op 4594 df-uni 4871 df-iun 4956 df-br 5108 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-om 7866 df-1st 7989 df-2nd 7990 df-frecs 8283 df-wrecs 8314 df-recs 8363 df-rdg 8402 df-er 8699 df-map 8831 df-en 8956 df-dom 8957 df-sdom 8958 df-pnf 11270 df-mnf 11271 df-xr 11272 df-ltxr 11273 df-le 11274 df-sub 11468 df-neg 11469 df-nn 12259 df-2 12328 df-n0 12530 df-z 12617 df-uz 12889 df-fz 13562 df-fzo 13710 df-iccp 48299

This theorem is used by: iccpartltu 48310 iccpartgtl 48311 iccpartgt 48312

W3C validator