sticksstones2 - Mathbox for metakunt

	Mathbox for metakunt		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > sticksstones2		Structured version Visualization version GIF version

Theorem sticksstones2 40963

Description: The range function on strictly monotone functions with finite domain and codomain is an injective mapping onto 𝐾-elemental sets. (Contributed by metakunt, 27-Sep-2024.)

**Hypotheses**
Ref	Expression
sticksstones2.1	⊢ (𝜑 → 𝑁 ∈ ℕ₀)
sticksstones2.2	⊢ (𝜑 → 𝐾 ∈ ℕ₀)
sticksstones2.3	⊢ 𝐵 = {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}
sticksstones2.4	⊢ 𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))}
sticksstones2.5	⊢ 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧)

**Assertion**
Ref	Expression
sticksstones2	⊢ (𝜑 → 𝐹:𝐴–1-1→𝐵)

Distinct variable groups: 𝐴,𝑎,𝑧 𝐴,𝑓,𝑧 𝑧,𝐵 𝐾,𝑎,𝑥,𝑦 𝑓,𝐾,𝑥,𝑦 𝑁,𝑎 𝑓,𝑁 𝜑,𝑎,𝑧 𝜑,𝑓 𝑥,𝑧,𝑦 Allowed substitution hints: 𝜑(𝑥,𝑦) 𝐴(𝑥,𝑦) 𝐵(𝑥,𝑦,𝑓,𝑎) 𝐹(𝑥,𝑦,𝑧,𝑓,𝑎) 𝐾(𝑧) 𝑁(𝑥,𝑦,𝑧)

Proof of Theorem sticksstones2 Dummy variables 𝑏 𝑖 𝑗 𝑟 𝑠 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		fveqeq2 6901	. . . . . 6 ⊢ (𝑎 = ran 𝑧 → ((♯‘𝑎) = 𝐾 ↔ (♯‘ran 𝑧) = 𝐾))
2		fzfid 13938	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (1...𝑁) ∈ Fin)
3		eleq1w 2817	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑧 → (𝑓 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))
4		feq1 6699	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑧 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑧:(1...𝐾)⟶(1...𝑁)))
5		fveq1 6891	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑧 → (𝑓‘𝑥) = (𝑧‘𝑥))
6		fveq1 6891	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑧 → (𝑓‘𝑦) = (𝑧‘𝑦))
7	5, 6	breq12d 5162	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑧 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑧‘𝑥) < (𝑧‘𝑦)))
8	7	imbi2d 341	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 = 𝑧 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
9	8	ralbidv 3178	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑧 → (∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
10	9	ralbidv 3178	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑧 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
11	4, 10	anbi12d 632	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑧 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))))
12	3, 11	bibi12d 346	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑧 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑧 ∈ 𝐴 ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))))
13		sticksstones2.4	. . . . . . . . . . . . . 14 ⊢ 𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))}
14		eqabb 2874	. . . . . . . . . . . . . 14 ⊢ (𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))} ↔ ∀𝑓(𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))))
15	13, 14	mpbi 229	. . . . . . . . . . . . 13 ⊢ ∀𝑓(𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))))
16	15	spi 2178	. . . . . . . . . . . 12 ⊢ (𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))))
17	12, 16	chvarvv 2003	. . . . . . . . . . 11 ⊢ (𝑧 ∈ 𝐴 ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
18	17	biimpi 215	. . . . . . . . . 10 ⊢ (𝑧 ∈ 𝐴 → (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
19	18	adantl 483	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
20	19	simpld 496	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧:(1...𝐾)⟶(1...𝑁))
21	20	frnd 6726	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ⊆ (1...𝑁))
22	2, 21	sselpwd 5327	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ 𝒫 (1...𝑁))
23	20	ffnd 6719	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧 Fn (1...𝐾))
24		hashfn 14335	. . . . . . . . . . 11 ⊢ (𝑧 Fn (1...𝐾) → (♯‘𝑧) = (♯‘(1...𝐾)))
25	23, 24	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = (♯‘(1...𝐾)))
26		sticksstones2.2	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ ℕ₀)
27	26	adantr 482	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 ∈ ℕ₀)
28		hashfz1 14306	. . . . . . . . . . 11 ⊢ (𝐾 ∈ ℕ₀ → (♯‘(1...𝐾)) = 𝐾)
29	27, 28	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘(1...𝐾)) = 𝐾)
30	25, 29	eqtrd 2773	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = 𝐾)
31	30	eqcomd 2739	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 = (♯‘𝑧))
32		fzfid 13938	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (1...𝐾) ∈ Fin)
33		elfznn 13530	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 ∈ (1...𝐾) → 𝑎 ∈ ℕ)
34	33	3ad2ant3 1136	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ ℕ)
35	34	nnred 12227	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ ℝ)
36	35	adantr 482	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑎 ∈ ℝ)
37		elfznn 13530	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑏 ∈ (1...𝐾) → 𝑏 ∈ ℕ)
38	37	nnred 12227	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑏 ∈ (1...𝐾) → 𝑏 ∈ ℝ)
39	38	adantl 483	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑏 ∈ ℝ)
40		lttri2 11296	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) → (𝑎 ≠ 𝑏 ↔ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)))
41	36, 39, 40	syl2anc 585	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 ≠ 𝑏 ↔ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)))
42	20	3adant3 1133	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑧:(1...𝐾)⟶(1...𝑁))
43		simp3 1139	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ (1...𝐾))
44	42, 43	ffvelcdmd 7088	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → (𝑧‘𝑎) ∈ (1...𝑁))
45	44	adantr 482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑎) ∈ (1...𝑁))
46	45	adantr 482	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ (1...𝑁))
47		elfznn 13530	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑧‘𝑎) ∈ (1...𝑁) → (𝑧‘𝑎) ∈ ℕ)
48	46, 47	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ ℕ)
49	48	nnred 12227	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ ℝ)
50	19	simprd 497	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
51	50	3adant3 1133	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
52	51	adantr 482	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
53	43	adantr 482	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑎 ∈ (1...𝐾))
54		simpr 486	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑏 ∈ (1...𝐾))
55		breq1 5152	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑎 → (𝑥 < 𝑦 ↔ 𝑎 < 𝑦))
56		fveq2 6892	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑎 → (𝑧‘𝑥) = (𝑧‘𝑎))
57	56	breq1d 5159	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑎 → ((𝑧‘𝑥) < (𝑧‘𝑦) ↔ (𝑧‘𝑎) < (𝑧‘𝑦)))
58	55, 57	imbi12d 345	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 = 𝑎 → ((𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) ↔ (𝑎 < 𝑦 → (𝑧‘𝑎) < (𝑧‘𝑦))))
59		breq2 5153	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑏 → (𝑎 < 𝑦 ↔ 𝑎 < 𝑏))
60		fveq2 6892	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑏 → (𝑧‘𝑦) = (𝑧‘𝑏))
61	60	breq2d 5161	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑏 → ((𝑧‘𝑎) < (𝑧‘𝑦) ↔ (𝑧‘𝑎) < (𝑧‘𝑏)))
62	59, 61	imbi12d 345	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑦 = 𝑏 → ((𝑎 < 𝑦 → (𝑧‘𝑎) < (𝑧‘𝑦)) ↔ (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
63	58, 62	rspc2v 3623	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑎 ∈ (1...𝐾) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
64	53, 54, 63	syl2anc 585	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
65	52, 64	mpd 15	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏)))
66	65	imp 408	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) < (𝑧‘𝑏))
67	49, 66	ltned 11350	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
68	42	ffvelcdmda 7087	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ (1...𝑁))
69		elfznn 13530	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑧‘𝑏) ∈ (1...𝑁) → (𝑧‘𝑏) ∈ ℕ)
70	68, 69	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ ℕ)
71	70	nnred 12227	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ ℝ)
72	71	adantr 482	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) ∈ ℝ)
73		breq1 5152	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑏 → (𝑥 < 𝑦 ↔ 𝑏 < 𝑦))
74		fveq2 6892	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = 𝑏 → (𝑧‘𝑥) = (𝑧‘𝑏))
75	74	breq1d 5159	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑏 → ((𝑧‘𝑥) < (𝑧‘𝑦) ↔ (𝑧‘𝑏) < (𝑧‘𝑦)))
76	73, 75	imbi12d 345	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑏 → ((𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) ↔ (𝑏 < 𝑦 → (𝑧‘𝑏) < (𝑧‘𝑦))))
77		breq2 5153	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑎 → (𝑏 < 𝑦 ↔ 𝑏 < 𝑎))
78		fveq2 6892	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑦 = 𝑎 → (𝑧‘𝑦) = (𝑧‘𝑎))
79	78	breq2d 5161	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑎 → ((𝑧‘𝑏) < (𝑧‘𝑦) ↔ (𝑧‘𝑏) < (𝑧‘𝑎)))
80	77, 79	imbi12d 345	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑎 → ((𝑏 < 𝑦 → (𝑧‘𝑏) < (𝑧‘𝑦)) ↔ (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
81	76, 80	rspc2v 3623	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑏 ∈ (1...𝐾) ∧ 𝑎 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
82	54, 53, 81	syl2anc 585	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
83	52, 82	mpd 15	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎)))
84	83	imp 408	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) < (𝑧‘𝑎))
85	72, 84	ltned 11350	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) ≠ (𝑧‘𝑎))
86	85	necomd 2997	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
87	67, 86	jaodan 957	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
88	87	ex 414	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ((𝑎 < 𝑏 ∨ 𝑏 < 𝑎) → (𝑧‘𝑎) ≠ (𝑧‘𝑏)))
89	41, 88	sylbid 239	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 ≠ 𝑏 → (𝑧‘𝑎) ≠ (𝑧‘𝑏)))
90	89	necon4d 2965	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
91	90	ralrimiva 3147	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
92	91	3expa 1119	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴) ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
93	92	ralrimiva 3147	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
94	20, 93	jca 513	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏)))
95		dff13 7254	. . . . . . . . . 10 ⊢ (𝑧:(1...𝐾)–1-1→(1...𝑁) ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏)))
96	94, 95	sylibr 233	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧:(1...𝐾)–1-1→(1...𝑁))
97		hashf1rn 14312	. . . . . . . . 9 ⊢ (((1...𝐾) ∈ Fin ∧ 𝑧:(1...𝐾)–1-1→(1...𝑁)) → (♯‘𝑧) = (♯‘ran 𝑧))
98	32, 96, 97	syl2anc 585	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = (♯‘ran 𝑧))
99	31, 98	eqtrd 2773	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 = (♯‘ran 𝑧))
100	99	eqcomd 2739	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘ran 𝑧) = 𝐾)
101	1, 22, 100	elrabd 3686	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
102		sticksstones2.3	. . . . . . 7 ⊢ 𝐵 = {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}
103	102	eleq2i 2826	. . . . . 6 ⊢ (ran 𝑧 ∈ 𝐵 ↔ ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
104	103	a1i 11	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (ran 𝑧 ∈ 𝐵 ↔ ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}))
105	101, 104	mpbird 257	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ 𝐵)
106		sticksstones2.5	. . . 4 ⊢ 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧)
107	105, 106	fmptd 7114	. . 3 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
108		sticksstones2.1	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑁 ∈ ℕ₀)
109	108	3ad2ant1 1134	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑁 ∈ ℕ₀)
110	109	adantr 482	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑁 ∈ ℕ₀)
111	26	3ad2ant1 1134	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝐾 ∈ ℕ₀)
112	111	adantr 482	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝐾 ∈ ℕ₀)
113		simpl2 1193	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖 ∈ 𝐴)
114		simpl3 1194	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑗 ∈ 𝐴)
115		simpr 486	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖 ≠ 𝑗)
116		fveq2 6892	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑠 → (𝑖‘𝑟) = (𝑖‘𝑠))
117		fveq2 6892	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑠 → (𝑗‘𝑟) = (𝑗‘𝑠))
118	116, 117	neeq12d 3003	. . . . . . . . . . . 12 ⊢ (𝑟 = 𝑠 → ((𝑖‘𝑟) ≠ (𝑗‘𝑟) ↔ (𝑖‘𝑠) ≠ (𝑗‘𝑠)))
119	118	cbvrabv 3443	. . . . . . . . . . 11 ⊢ {𝑟 ∈ (1...𝐾) ∣ (𝑖‘𝑟) ≠ (𝑗‘𝑟)} = {𝑠 ∈ (1...𝐾) ∣ (𝑖‘𝑠) ≠ (𝑗‘𝑠)}
120	119	infeq1i 9473	. . . . . . . . . 10 ⊢ inf({𝑟 ∈ (1...𝐾) ∣ (𝑖‘𝑟) ≠ (𝑗‘𝑟)}, ℝ, < ) = inf({𝑠 ∈ (1...𝐾) ∣ (𝑖‘𝑠) ≠ (𝑗‘𝑠)}, ℝ, < )
121	110, 112, 13, 113, 114, 115, 120	sticksstones1 40962	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ≠ ran 𝑗)
122	106	a1i 11	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧))
123		simpr 486	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑖) → 𝑧 = 𝑖)
124	123	rneqd 5938	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑖) → ran 𝑧 = ran 𝑖)
125		fzfid 13938	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (1...𝑁) ∈ Fin)
126		eleq1w 2817	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑖 → (𝑓 ∈ 𝐴 ↔ 𝑖 ∈ 𝐴))
127		feq1 6699	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑖 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑖:(1...𝐾)⟶(1...𝑁)))
128		fveq1 6891	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑓 = 𝑖 → (𝑓‘𝑥) = (𝑖‘𝑥))
129		fveq1 6891	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑓 = 𝑖 → (𝑓‘𝑦) = (𝑖‘𝑦))
130	128, 129	breq12d 5162	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑖 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑖‘𝑥) < (𝑖‘𝑦)))
131	130	imbi2d 341	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 = 𝑖 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
132	131	2ralbidv 3219	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑖 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
133	127, 132	anbi12d 632	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑖 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦)))))
134	126, 133	bibi12d 346	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑖 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑖 ∈ 𝐴 ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))))
135	134, 16	chvarvv 2003	. . . . . . . . . . . . . . . . 17 ⊢ (𝑖 ∈ 𝐴 ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
136	135	biimpi 215	. . . . . . . . . . . . . . . 16 ⊢ (𝑖 ∈ 𝐴 → (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
137	136	adantl 483	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
138	137	simpld 496	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → 𝑖:(1...𝐾)⟶(1...𝑁))
139	138	3adant3 1133	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑖:(1...𝐾)⟶(1...𝑁))
140	139	adantr 482	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖:(1...𝐾)⟶(1...𝑁))
141	140	frnd 6726	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ⊆ (1...𝑁))
142	125, 141	sselpwd 5327	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ∈ 𝒫 (1...𝑁))
143	122, 124, 113, 142	fvmptd 7006	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑖) = ran 𝑖)
144		simpr 486	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑗) → 𝑧 = 𝑗)
145	144	rneqd 5938	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑗) → ran 𝑧 = ran 𝑗)
146		fzfid 13938	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1...𝑁) ∈ Fin)
147	146	3ad2ant1 1134	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → (1...𝑁) ∈ Fin)
148		eleq1w 2817	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑗 → (𝑓 ∈ 𝐴 ↔ 𝑗 ∈ 𝐴))
149		feq1 6699	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑗 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑗:(1...𝐾)⟶(1...𝑁)))
150		fveq1 6891	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑓 = 𝑗 → (𝑓‘𝑥) = (𝑗‘𝑥))
151		fveq1 6891	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑓 = 𝑗 → (𝑓‘𝑦) = (𝑗‘𝑦))
152	150, 151	breq12d 5162	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑗 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑗‘𝑥) < (𝑗‘𝑦)))
153	152	imbi2d 341	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 = 𝑗 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
154	153	2ralbidv 3219	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑗 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
155	149, 154	anbi12d 632	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑗 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦)))))
156	148, 155	bibi12d 346	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑗 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑗 ∈ 𝐴 ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))))
157	156, 16	chvarvv 2003	. . . . . . . . . . . . . . . . 17 ⊢ (𝑗 ∈ 𝐴 ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
158	157	biimpi 215	. . . . . . . . . . . . . . . 16 ⊢ (𝑗 ∈ 𝐴 → (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
159	158	adantl 483	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝐴) → (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
160	159	simpld 496	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝐴) → 𝑗:(1...𝐾)⟶(1...𝑁))
161	160	3adant2 1132	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑗:(1...𝐾)⟶(1...𝑁))
162	161	frnd 6726	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ran 𝑗 ⊆ (1...𝑁))
163	147, 162	sselpwd 5327	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ran 𝑗 ∈ 𝒫 (1...𝑁))
164	163	adantr 482	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑗 ∈ 𝒫 (1...𝑁))
165	122, 145, 114, 164	fvmptd 7006	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑗) = ran 𝑗)
166	121, 143, 165	3netr4d 3019	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑖) ≠ (𝐹‘𝑗))
167	166	ex 414	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → (𝑖 ≠ 𝑗 → (𝐹‘𝑖) ≠ (𝐹‘𝑗)))
168	167	necon4d 2965	. . . . . 6 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
169	168	3expa 1119	. . . . 5 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) → ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
170	169	ralrimiva 3147	. . . 4 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
171	170	ralrimiva 3147	. . 3 ⊢ (𝜑 → ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
172	107, 171	jca 513	. 2 ⊢ (𝜑 → (𝐹:𝐴⟶𝐵 ∧ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗)))
173		dff13 7254	. 2 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗)))
174	172, 173	sylibr 233	1 ⊢ (𝜑 → 𝐹:𝐴–1-1→𝐵)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 397 ∨ wo 846 ∧ w3a 1088 ∀wal 1540 = wceq 1542 ∈ wcel 2107 {cab 2710 ≠ wne 2941 ∀wral 3062 {crab 3433 𝒫 cpw 4603 class class class wbr 5149 ↦ cmpt 5232 ran crn 5678 Fn wfn 6539 ⟶wf 6540 –1-1→wf1 6541 ‘cfv 6544 (class class class)co 7409 Fincfn 8939 infcinf 9436 ℝcr 11109 1c1 11111 < clt 11248 ℕcn 12212 ℕ₀cn0 12472 ...cfz 13484 ♯chash 14290

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-rep 5286 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 ax-pre-sup 11188

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-rmo 3377 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-int 4952 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-1o 8466 df-er 8703 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-sup 9437 df-inf 9438 df-card 9934 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-hash 14291

This theorem is referenced by: sticksstones3 40964 sticksstones4 40965

W3C validator