fourierdlem34 - Mathbox for Glauco Siliprandi

	Mathbox for Glauco Siliprandi		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > fourierdlem34		Structured version Visualization version GIF version

Theorem fourierdlem34 44857

Description: A partition is one to one. (Contributed by Glauco Siliprandi, 11-Dec-2019.)

**Hypotheses**
Ref	Expression
fourierdlem34.p	⊢ 𝑃 = (𝑚 ∈ ℕ ↦ {𝑝 ∈ (ℝ ↑_m (0...𝑚)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝‘𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝‘𝑖) < (𝑝‘(𝑖 + 1)))})
fourierdlem34.m	⊢ (𝜑 → 𝑀 ∈ ℕ)
fourierdlem34.q	⊢ (𝜑 → 𝑄 ∈ (𝑃‘𝑀))

**Assertion**
Ref	Expression
fourierdlem34	⊢ (𝜑 → 𝑄:(0...𝑀)–1-1→ℝ)

Distinct variable groups: 𝐴,𝑚,𝑝 𝐵,𝑚,𝑝 𝑖,𝑀,𝑚,𝑝 𝑄,𝑖,𝑝 𝜑,𝑖 Allowed substitution hints: 𝜑(𝑚,𝑝) 𝐴(𝑖) 𝐵(𝑖) 𝑃(𝑖,𝑚,𝑝) 𝑄(𝑚)

Proof of Theorem fourierdlem34 Dummy variables 𝑗 𝑘 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fourierdlem34.q	. . . . 5 ⊢ (𝜑 → 𝑄 ∈ (𝑃‘𝑀))
2		fourierdlem34.m	. . . . . 6 ⊢ (𝜑 → 𝑀 ∈ ℕ)
3		fourierdlem34.p	. . . . . . 7 ⊢ 𝑃 = (𝑚 ∈ ℕ ↦ {𝑝 ∈ (ℝ ↑_m (0...𝑚)) ∣ (((𝑝‘0) = 𝐴 ∧ (𝑝‘𝑚) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑚)(𝑝‘𝑖) < (𝑝‘(𝑖 + 1)))})
4	3	fourierdlem2 44825	. . . . . 6 ⊢ (𝑀 ∈ ℕ → (𝑄 ∈ (𝑃‘𝑀) ↔ (𝑄 ∈ (ℝ ↑_m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄‘𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄‘𝑖) < (𝑄‘(𝑖 + 1))))))
5	2, 4	syl 17	. . . . 5 ⊢ (𝜑 → (𝑄 ∈ (𝑃‘𝑀) ↔ (𝑄 ∈ (ℝ ↑_m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄‘𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄‘𝑖) < (𝑄‘(𝑖 + 1))))))
6	1, 5	mpbid 231	. . . 4 ⊢ (𝜑 → (𝑄 ∈ (ℝ ↑_m (0...𝑀)) ∧ (((𝑄‘0) = 𝐴 ∧ (𝑄‘𝑀) = 𝐵) ∧ ∀𝑖 ∈ (0..^𝑀)(𝑄‘𝑖) < (𝑄‘(𝑖 + 1)))))
7	6	simpld 496	. . 3 ⊢ (𝜑 → 𝑄 ∈ (ℝ ↑_m (0...𝑀)))
8		elmapi 8843	. . 3 ⊢ (𝑄 ∈ (ℝ ↑_m (0...𝑀)) → 𝑄:(0...𝑀)⟶ℝ)
9	7, 8	syl 17	. 2 ⊢ (𝜑 → 𝑄:(0...𝑀)⟶ℝ)
10		simplr 768	. . . . . 6 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ (𝑄‘𝑖) = (𝑄‘𝑗)) ∧ ¬ 𝑖 = 𝑗) → (𝑄‘𝑖) = (𝑄‘𝑗))
11	9	ffvelcdmda 7087	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑖 ∈ (0...𝑀)) → (𝑄‘𝑖) ∈ ℝ)
12	11	ad2antrr 725	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) → (𝑄‘𝑖) ∈ ℝ)
13	9	ffvelcdmda 7087	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (0...𝑀)) → (𝑄‘𝑘) ∈ ℝ)
14	13	ad4ant14 751	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) ∧ 𝑘 ∈ (0...𝑀)) → (𝑄‘𝑘) ∈ ℝ)
15	14	adantllr 718	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) ∧ 𝑘 ∈ (0...𝑀)) → (𝑄‘𝑘) ∈ ℝ)
16		eleq1w 2817	. . . . . . . . . . . . . . . . 17 ⊢ (𝑖 = 𝑘 → (𝑖 ∈ (0..^𝑀) ↔ 𝑘 ∈ (0..^𝑀)))
17	16	anbi2d 630	. . . . . . . . . . . . . . . 16 ⊢ (𝑖 = 𝑘 → ((𝜑 ∧ 𝑖 ∈ (0..^𝑀)) ↔ (𝜑 ∧ 𝑘 ∈ (0..^𝑀))))
18		fveq2 6892	. . . . . . . . . . . . . . . . 17 ⊢ (𝑖 = 𝑘 → (𝑄‘𝑖) = (𝑄‘𝑘))
19		oveq1 7416	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑖 = 𝑘 → (𝑖 + 1) = (𝑘 + 1))
20	19	fveq2d 6896	. . . . . . . . . . . . . . . . 17 ⊢ (𝑖 = 𝑘 → (𝑄‘(𝑖 + 1)) = (𝑄‘(𝑘 + 1)))
21	18, 20	breq12d 5162	. . . . . . . . . . . . . . . 16 ⊢ (𝑖 = 𝑘 → ((𝑄‘𝑖) < (𝑄‘(𝑖 + 1)) ↔ (𝑄‘𝑘) < (𝑄‘(𝑘 + 1))))
22	17, 21	imbi12d 345	. . . . . . . . . . . . . . 15 ⊢ (𝑖 = 𝑘 → (((𝜑 ∧ 𝑖 ∈ (0..^𝑀)) → (𝑄‘𝑖) < (𝑄‘(𝑖 + 1))) ↔ ((𝜑 ∧ 𝑘 ∈ (0..^𝑀)) → (𝑄‘𝑘) < (𝑄‘(𝑘 + 1)))))
23	6	simprrd 773	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ∀𝑖 ∈ (0..^𝑀)(𝑄‘𝑖) < (𝑄‘(𝑖 + 1)))
24	23	r19.21bi 3249	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑖 ∈ (0..^𝑀)) → (𝑄‘𝑖) < (𝑄‘(𝑖 + 1)))
25	22, 24	chvarvv 2003	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (0..^𝑀)) → (𝑄‘𝑘) < (𝑄‘(𝑘 + 1)))
26	25	ad4ant14 751	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) ∧ 𝑘 ∈ (0..^𝑀)) → (𝑄‘𝑘) < (𝑄‘(𝑘 + 1)))
27	26	adantllr 718	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) ∧ 𝑘 ∈ (0..^𝑀)) → (𝑄‘𝑘) < (𝑄‘(𝑘 + 1)))
28		simpllr 775	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) → 𝑖 ∈ (0...𝑀))
29		simplr 768	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) → 𝑗 ∈ (0...𝑀))
30		simpr 486	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) → 𝑖 < 𝑗)
31	15, 27, 28, 29, 30	monoords 44007	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) → (𝑄‘𝑖) < (𝑄‘𝑗))
32	12, 31	ltned 11350	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) → (𝑄‘𝑖) ≠ (𝑄‘𝑗))
33	32	neneqd 2946	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑖 < 𝑗) → ¬ (𝑄‘𝑖) = (𝑄‘𝑗))
34	33	adantlr 714	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ 𝑖 < 𝑗) → ¬ (𝑄‘𝑖) = (𝑄‘𝑗))
35		simpll 766	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ ¬ 𝑖 < 𝑗) → ((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)))
36		elfzelz 13501	. . . . . . . . . . . 12 ⊢ (𝑗 ∈ (0...𝑀) → 𝑗 ∈ ℤ)
37	36	zred 12666	. . . . . . . . . . 11 ⊢ (𝑗 ∈ (0...𝑀) → 𝑗 ∈ ℝ)
38	37	ad3antlr 730	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ ¬ 𝑖 < 𝑗) → 𝑗 ∈ ℝ)
39		elfzelz 13501	. . . . . . . . . . . 12 ⊢ (𝑖 ∈ (0...𝑀) → 𝑖 ∈ ℤ)
40	39	zred 12666	. . . . . . . . . . 11 ⊢ (𝑖 ∈ (0...𝑀) → 𝑖 ∈ ℝ)
41	40	ad4antlr 732	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ ¬ 𝑖 < 𝑗) → 𝑖 ∈ ℝ)
42		neqne 2949	. . . . . . . . . . . 12 ⊢ (¬ 𝑖 = 𝑗 → 𝑖 ≠ 𝑗)
43	42	necomd 2997	. . . . . . . . . . 11 ⊢ (¬ 𝑖 = 𝑗 → 𝑗 ≠ 𝑖)
44	43	ad2antlr 726	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ ¬ 𝑖 < 𝑗) → 𝑗 ≠ 𝑖)
45		simpr 486	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ ¬ 𝑖 < 𝑗) → ¬ 𝑖 < 𝑗)
46	38, 41, 44, 45	lttri5d 44009	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ ¬ 𝑖 < 𝑗) → 𝑗 < 𝑖)
47	9	ffvelcdmda 7087	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑗 ∈ (0...𝑀)) → (𝑄‘𝑗) ∈ ℝ)
48	47	adantr 482	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → (𝑄‘𝑗) ∈ ℝ)
49	48	adantllr 718	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → (𝑄‘𝑗) ∈ ℝ)
50		simp-4l 782	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) ∧ 𝑘 ∈ (0...𝑀)) → 𝜑)
51	50, 13	sylancom 589	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) ∧ 𝑘 ∈ (0...𝑀)) → (𝑄‘𝑘) ∈ ℝ)
52		simp-4l 782	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) ∧ 𝑘 ∈ (0..^𝑀)) → 𝜑)
53	52, 25	sylancom 589	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) ∧ 𝑘 ∈ (0..^𝑀)) → (𝑄‘𝑘) < (𝑄‘(𝑘 + 1)))
54		simplr 768	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → 𝑗 ∈ (0...𝑀))
55		simpllr 775	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → 𝑖 ∈ (0...𝑀))
56		simpr 486	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → 𝑗 < 𝑖)
57	51, 53, 54, 55, 56	monoords 44007	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → (𝑄‘𝑗) < (𝑄‘𝑖))
58	49, 57	gtned 11349	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → (𝑄‘𝑖) ≠ (𝑄‘𝑗))
59	58	neneqd 2946	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ 𝑗 < 𝑖) → ¬ (𝑄‘𝑖) = (𝑄‘𝑗))
60	35, 46, 59	syl2anc 585	. . . . . . . 8 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) ∧ ¬ 𝑖 < 𝑗) → ¬ (𝑄‘𝑖) = (𝑄‘𝑗))
61	34, 60	pm2.61dan 812	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ ¬ 𝑖 = 𝑗) → ¬ (𝑄‘𝑖) = (𝑄‘𝑗))
62	61	adantlr 714	. . . . . 6 ⊢ (((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ (𝑄‘𝑖) = (𝑄‘𝑗)) ∧ ¬ 𝑖 = 𝑗) → ¬ (𝑄‘𝑖) = (𝑄‘𝑗))
63	10, 62	condan 817	. . . . 5 ⊢ ((((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) ∧ (𝑄‘𝑖) = (𝑄‘𝑗)) → 𝑖 = 𝑗)
64	63	ex 414	. . . 4 ⊢ (((𝜑 ∧ 𝑖 ∈ (0...𝑀)) ∧ 𝑗 ∈ (0...𝑀)) → ((𝑄‘𝑖) = (𝑄‘𝑗) → 𝑖 = 𝑗))
65	64	ralrimiva 3147	. . 3 ⊢ ((𝜑 ∧ 𝑖 ∈ (0...𝑀)) → ∀𝑗 ∈ (0...𝑀)((𝑄‘𝑖) = (𝑄‘𝑗) → 𝑖 = 𝑗))
66	65	ralrimiva 3147	. 2 ⊢ (𝜑 → ∀𝑖 ∈ (0...𝑀)∀𝑗 ∈ (0...𝑀)((𝑄‘𝑖) = (𝑄‘𝑗) → 𝑖 = 𝑗))
67		dff13 7254	. 2 ⊢ (𝑄:(0...𝑀)–1-1→ℝ ↔ (𝑄:(0...𝑀)⟶ℝ ∧ ∀𝑖 ∈ (0...𝑀)∀𝑗 ∈ (0...𝑀)((𝑄‘𝑖) = (𝑄‘𝑗) → 𝑖 = 𝑗)))
68	9, 66, 67	sylanbrc 584	1 ⊢ (𝜑 → 𝑄:(0...𝑀)–1-1→ℝ)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 397 = wceq 1542 ∈ wcel 2107 ≠ wne 2941 ∀wral 3062 {crab 3433 class class class wbr 5149 ↦ cmpt 5232 ⟶wf 6540 –1-1→wf1 6541 ‘cfv 6544 (class class class)co 7409 ↑_m cmap 8820 ℝcr 11109 0cc0 11110 1c1 11111 + caddc 11113 < clt 11248 ℕcn 12212 ...cfz 13484 ..^cfzo 13627

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2704 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7725 ax-cnex 11166 ax-resscn 11167 ax-1cn 11168 ax-icn 11169 ax-addcl 11170 ax-addrcl 11171 ax-mulcl 11172 ax-mulrcl 11173 ax-mulcom 11174 ax-addass 11175 ax-mulass 11176 ax-distr 11177 ax-i2m1 11178 ax-1ne0 11179 ax-1rid 11180 ax-rnegex 11181 ax-rrecex 11182 ax-cnre 11183 ax-pre-lttri 11184 ax-pre-lttrn 11185 ax-pre-ltadd 11186 ax-pre-mulgt0 11187

This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2535 df-eu 2564 df-clab 2711 df-cleq 2725 df-clel 2811 df-nfc 2886 df-ne 2942 df-nel 3048 df-ral 3063 df-rex 3072 df-reu 3378 df-rab 3434 df-v 3477 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-pss 3968 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-iun 5000 df-br 5150 df-opab 5212 df-mpt 5233 df-tr 5267 df-id 5575 df-eprel 5581 df-po 5589 df-so 5590 df-fr 5632 df-we 5634 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-pred 6301 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-riota 7365 df-ov 7412 df-oprab 7413 df-mpo 7414 df-om 7856 df-1st 7975 df-2nd 7976 df-frecs 8266 df-wrecs 8297 df-recs 8371 df-rdg 8410 df-er 8703 df-map 8822 df-en 8940 df-dom 8941 df-sdom 8942 df-pnf 11250 df-mnf 11251 df-xr 11252 df-ltxr 11253 df-le 11254 df-sub 11446 df-neg 11447 df-nn 12213 df-n0 12473 df-z 12559 df-uz 12823 df-fz 13485 df-fzo 13628

This theorem is referenced by: fourierdlem50 44872

W3C validator