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 42764

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 6876	. . . . . 6 ⊢ (𝑎 = ran 𝑧 → ((♯‘𝑎) = 𝐾 ↔ (♯‘ran 𝑧) = 𝐾))
2		fzfid 13986	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (1...𝑁) ∈ Fin)
3		eleq1w 2845	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑧 → (𝑓 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))
4		feq1 6669	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑧 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑧:(1...𝐾)⟶(1...𝑁)))
5		fveq1 6866	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑧 → (𝑓‘𝑥) = (𝑧‘𝑥))
6		fveq1 6866	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑧 → (𝑓‘𝑦) = (𝑧‘𝑦))
7	5, 6	breq12d 5113	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 = 𝑧 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑧‘𝑥) < (𝑧‘𝑦)))
8	7	imbi2d 342	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑧 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
9	8	ralbidv 3185	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑧 → (∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
10	9	ralbidv 3185	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑧 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
11	4, 10	anbi12d 641	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑧 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))))
12	3, 11	bibi12d 347	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑧 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑧 ∈ 𝐴 ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))))
13		sticksstones2.4	. . . . . . . . . . . . 13 ⊢ 𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))}
14		eqabb 2901	. . . . . . . . . . . . 13 ⊢ (𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))} ↔ ∀𝑓(𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))))
15	13, 14	mpbi 232	. . . . . . . . . . . 12 ⊢ ∀𝑓(𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))))
16	15	spi 2219	. . . . . . . . . . 11 ⊢ (𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))))
17	12, 16	chvarvv 2009	. . . . . . . . . 10 ⊢ (𝑧 ∈ 𝐴 ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
18	17	bilani 508	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
19	18	simpld 498	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧:(1...𝐾)⟶(1...𝑁))
20	19	frnd 6700	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ⊆ (1...𝑁))
21	2, 20	sselpwd 5284	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ 𝒫 (1...𝑁))
22	19	ffnd 6692	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧 Fn (1...𝐾))
23		hashfn 14388	. . . . . . . . . . 11 ⊢ (𝑧 Fn (1...𝐾) → (♯‘𝑧) = (♯‘(1...𝐾)))
24	22, 23	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = (♯‘(1...𝐾)))
25		sticksstones2.2	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ ℕ₀)
26	25	adantr 484	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 ∈ ℕ₀)
27		hashfz1 14359	. . . . . . . . . . 11 ⊢ (𝐾 ∈ ℕ₀ → (♯‘(1...𝐾)) = 𝐾)
28	26, 27	syl 17	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘(1...𝐾)) = 𝐾)
29	24, 28	eqtrd 2797	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = 𝐾)
30	29	eqcomd 2768	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 = (♯‘𝑧))
31		fzfid 13986	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (1...𝐾) ∈ Fin)
32		elfznn 13558	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 ∈ (1...𝐾) → 𝑎 ∈ ℕ)
33	32	3ad2ant3 1148	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ ℕ)
34	33	nnred 12225	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ ℝ)
35	34	adantr 484	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑎 ∈ ℝ)
36		elfznn 13558	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑏 ∈ (1...𝐾) → 𝑏 ∈ ℕ)
37	36	nnred 12225	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑏 ∈ (1...𝐾) → 𝑏 ∈ ℝ)
38	37	adantl 485	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑏 ∈ ℝ)
39		lttri2 11265	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) → (𝑎 ≠ 𝑏 ↔ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)))
40	35, 38, 39	syl2anc 593	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 ≠ 𝑏 ↔ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)))
41	19	3adant3 1145	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑧:(1...𝐾)⟶(1...𝑁))
42		simp3 1151	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ (1...𝐾))
43	41, 42	ffvelcdmd 7066	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → (𝑧‘𝑎) ∈ (1...𝑁))
44	43	adantr 484	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑎) ∈ (1...𝑁))
45	44	adantr 484	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ (1...𝑁))
46		elfznn 13558	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑧‘𝑎) ∈ (1...𝑁) → (𝑧‘𝑎) ∈ ℕ)
47	45, 46	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ ℕ)
48	47	nnred 12225	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ ℝ)
49	18	simprd 499	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
50	49	3adant3 1145	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
51	50	adantr 484	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
52	42	adantr 484	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑎 ∈ (1...𝐾))
53		simpr 488	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑏 ∈ (1...𝐾))
54		breq1 5103	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑎 → (𝑥 < 𝑦 ↔ 𝑎 < 𝑦))
55		fveq2 6867	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑎 → (𝑧‘𝑥) = (𝑧‘𝑎))
56	55	breq1d 5110	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑎 → ((𝑧‘𝑥) < (𝑧‘𝑦) ↔ (𝑧‘𝑎) < (𝑧‘𝑦)))
57	54, 56	imbi12d 346	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 = 𝑎 → ((𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) ↔ (𝑎 < 𝑦 → (𝑧‘𝑎) < (𝑧‘𝑦))))
58		breq2 5104	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑏 → (𝑎 < 𝑦 ↔ 𝑎 < 𝑏))
59		fveq2 6867	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑏 → (𝑧‘𝑦) = (𝑧‘𝑏))
60	59	breq2d 5112	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑏 → ((𝑧‘𝑎) < (𝑧‘𝑦) ↔ (𝑧‘𝑎) < (𝑧‘𝑏)))
61	58, 60	imbi12d 346	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑦 = 𝑏 → ((𝑎 < 𝑦 → (𝑧‘𝑎) < (𝑧‘𝑦)) ↔ (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
62	57, 61	rspc2v 3592	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑎 ∈ (1...𝐾) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
63	52, 53, 62	syl2anc 593	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
64	51, 63	mpd 15	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏)))
65	64	imp 410	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) < (𝑧‘𝑏))
66	48, 65	ltned 11319	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
67	41	ffvelcdmda 7065	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ (1...𝑁))
68		elfznn 13558	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑧‘𝑏) ∈ (1...𝑁) → (𝑧‘𝑏) ∈ ℕ)
69	67, 68	syl 17	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ ℕ)
70	69	nnred 12225	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ ℝ)
71	70	adantr 484	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) ∈ ℝ)
72		breq1 5103	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑏 → (𝑥 < 𝑦 ↔ 𝑏 < 𝑦))
73		fveq2 6867	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = 𝑏 → (𝑧‘𝑥) = (𝑧‘𝑏))
74	73	breq1d 5110	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑏 → ((𝑧‘𝑥) < (𝑧‘𝑦) ↔ (𝑧‘𝑏) < (𝑧‘𝑦)))
75	72, 74	imbi12d 346	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑏 → ((𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) ↔ (𝑏 < 𝑦 → (𝑧‘𝑏) < (𝑧‘𝑦))))
76		breq2 5104	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑎 → (𝑏 < 𝑦 ↔ 𝑏 < 𝑎))
77		fveq2 6867	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑦 = 𝑎 → (𝑧‘𝑦) = (𝑧‘𝑎))
78	77	breq2d 5112	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑎 → ((𝑧‘𝑏) < (𝑧‘𝑦) ↔ (𝑧‘𝑏) < (𝑧‘𝑎)))
79	76, 78	imbi12d 346	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑎 → ((𝑏 < 𝑦 → (𝑧‘𝑏) < (𝑧‘𝑦)) ↔ (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
80	75, 79	rspc2v 3592	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑏 ∈ (1...𝐾) ∧ 𝑎 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
81	53, 52, 80	syl2anc 593	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
82	51, 81	mpd 15	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎)))
83	82	imp 410	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) < (𝑧‘𝑎))
84	71, 83	ltned 11319	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) ≠ (𝑧‘𝑎))
85	84	necomd 3012	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
86	66, 85	jaodan 970	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
87	86	ex 416	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ((𝑎 < 𝑏 ∨ 𝑏 < 𝑎) → (𝑧‘𝑎) ≠ (𝑧‘𝑏)))
88	40, 87	sylbid 242	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 ≠ 𝑏 → (𝑧‘𝑎) ≠ (𝑧‘𝑏)))
89	88	necon4d 2981	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
90	89	ralrimiva 3154	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
91	90	3expa 1131	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴) ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
92	91	ralrimiva 3154	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
93	19, 92	jca 519	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏)))
94		dff13 7238	. . . . . . . . . 10 ⊢ (𝑧:(1...𝐾)–1-1→(1...𝑁) ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏)))
95	93, 94	sylibr 236	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧:(1...𝐾)–1-1→(1...𝑁))
96		hashf1rn 14365	. . . . . . . . 9 ⊢ (((1...𝐾) ∈ Fin ∧ 𝑧:(1...𝐾)–1-1→(1...𝑁)) → (♯‘𝑧) = (♯‘ran 𝑧))
97	31, 95, 96	syl2anc 593	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = (♯‘ran 𝑧))
98	30, 97	eqtrd 2797	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 = (♯‘ran 𝑧))
99	98	eqcomd 2768	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘ran 𝑧) = 𝐾)
100	1, 21, 99	elrabd 3652	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
101		sticksstones2.3	. . . . . . 7 ⊢ 𝐵 = {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}
102	101	eleq2i 2854	. . . . . 6 ⊢ (ran 𝑧 ∈ 𝐵 ↔ ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
103	102	a1i 11	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (ran 𝑧 ∈ 𝐵 ↔ ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}))
104	100, 103	mpbird 259	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ 𝐵)
105		sticksstones2.5	. . . 4 ⊢ 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧)
106	104, 105	fmptd 7095	. . 3 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
107		sticksstones2.1	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑁 ∈ ℕ₀)
108	107	3ad2ant1 1146	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑁 ∈ ℕ₀)
109	108	adantr 484	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑁 ∈ ℕ₀)
110	25	3ad2ant1 1146	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝐾 ∈ ℕ₀)
111	110	adantr 484	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝐾 ∈ ℕ₀)
112		simpl2 1206	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖 ∈ 𝐴)
113		simpl3 1207	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑗 ∈ 𝐴)
114		simpr 488	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖 ≠ 𝑗)
115		fveq2 6867	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑠 → (𝑖‘𝑟) = (𝑖‘𝑠))
116		fveq2 6867	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑠 → (𝑗‘𝑟) = (𝑗‘𝑠))
117	115, 116	neeq12d 3018	. . . . . . . . . . . 12 ⊢ (𝑟 = 𝑠 → ((𝑖‘𝑟) ≠ (𝑗‘𝑟) ↔ (𝑖‘𝑠) ≠ (𝑗‘𝑠)))
118	117	cbvrabv 3424	. . . . . . . . . . 11 ⊢ {𝑟 ∈ (1...𝐾) ∣ (𝑖‘𝑟) ≠ (𝑗‘𝑟)} = {𝑠 ∈ (1...𝐾) ∣ (𝑖‘𝑠) ≠ (𝑗‘𝑠)}
119	118	infeq1i 9425	. . . . . . . . . 10 ⊢ inf({𝑟 ∈ (1...𝐾) ∣ (𝑖‘𝑟) ≠ (𝑗‘𝑟)}, ℝ, < ) = inf({𝑠 ∈ (1...𝐾) ∣ (𝑖‘𝑠) ≠ (𝑗‘𝑠)}, ℝ, < )
120	109, 111, 13, 112, 113, 114, 119	sticksstones1 42763	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ≠ ran 𝑗)
121	105	a1i 11	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧))
122		simpr 488	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑖) → 𝑧 = 𝑖)
123	122	rneqd 5914	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑖) → ran 𝑧 = ran 𝑖)
124		fzfid 13986	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (1...𝑁) ∈ Fin)
125		eleq1w 2845	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑖 → (𝑓 ∈ 𝐴 ↔ 𝑖 ∈ 𝐴))
126		feq1 6669	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑖 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑖:(1...𝐾)⟶(1...𝑁)))
127		fveq1 6866	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑖 → (𝑓‘𝑥) = (𝑖‘𝑥))
128		fveq1 6866	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑖 → (𝑓‘𝑦) = (𝑖‘𝑦))
129	127, 128	breq12d 5113	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 = 𝑖 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑖‘𝑥) < (𝑖‘𝑦)))
130	129	imbi2d 342	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑖 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
131	130	2ralbidv 3226	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑖 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
132	126, 131	anbi12d 641	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑖 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦)))))
133	125, 132	bibi12d 347	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑖 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑖 ∈ 𝐴 ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))))
134	133, 16	chvarvv 2009	. . . . . . . . . . . . . . . 16 ⊢ (𝑖 ∈ 𝐴 ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
135	134	bilani 508	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
136	135	simpld 498	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → 𝑖:(1...𝐾)⟶(1...𝑁))
137	136	3adant3 1145	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑖:(1...𝐾)⟶(1...𝑁))
138	137	adantr 484	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖:(1...𝐾)⟶(1...𝑁))
139	138	frnd 6700	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ⊆ (1...𝑁))
140	124, 139	sselpwd 5284	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ∈ 𝒫 (1...𝑁))
141	121, 123, 112, 140	fvmptd 6983	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑖) = ran 𝑖)
142		simpr 488	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑗) → 𝑧 = 𝑗)
143	142	rneqd 5914	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑗) → ran 𝑧 = ran 𝑗)
144		fzfid 13986	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1...𝑁) ∈ Fin)
145	144	3ad2ant1 1146	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → (1...𝑁) ∈ Fin)
146		eleq1w 2845	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑗 → (𝑓 ∈ 𝐴 ↔ 𝑗 ∈ 𝐴))
147		feq1 6669	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑗 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑗:(1...𝐾)⟶(1...𝑁)))
148		fveq1 6866	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑗 → (𝑓‘𝑥) = (𝑗‘𝑥))
149		fveq1 6866	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑗 → (𝑓‘𝑦) = (𝑗‘𝑦))
150	148, 149	breq12d 5113	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 = 𝑗 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑗‘𝑥) < (𝑗‘𝑦)))
151	150	imbi2d 342	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑗 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
152	151	2ralbidv 3226	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑗 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
153	147, 152	anbi12d 641	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑗 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦)))))
154	146, 153	bibi12d 347	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑗 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑗 ∈ 𝐴 ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))))
155	154, 16	chvarvv 2009	. . . . . . . . . . . . . . . 16 ⊢ (𝑗 ∈ 𝐴 ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
156	155	bilani 508	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝐴) → (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
157	156	simpld 498	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝐴) → 𝑗:(1...𝐾)⟶(1...𝑁))
158	157	3adant2 1144	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑗:(1...𝐾)⟶(1...𝑁))
159	158	frnd 6700	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ran 𝑗 ⊆ (1...𝑁))
160	145, 159	sselpwd 5284	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ran 𝑗 ∈ 𝒫 (1...𝑁))
161	160	adantr 484	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑗 ∈ 𝒫 (1...𝑁))
162	121, 143, 113, 161	fvmptd 6983	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑗) = ran 𝑗)
163	120, 141, 162	3netr4d 3034	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑖) ≠ (𝐹‘𝑗))
164	163	ex 416	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → (𝑖 ≠ 𝑗 → (𝐹‘𝑖) ≠ (𝐹‘𝑗)))
165	164	necon4d 2981	. . . . . 6 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
166	165	3expa 1131	. . . . 5 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) → ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
167	166	ralrimiva 3154	. . . 4 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
168	167	ralrimiva 3154	. . 3 ⊢ (𝜑 → ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
169	106, 168	jca 519	. 2 ⊢ (𝜑 → (𝐹:𝐴⟶𝐵 ∧ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗)))
170		dff13 7238	. 2 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗)))
171	169, 170	sylibr 236	1 ⊢ (𝜑 → 𝐹:𝐴–1-1→𝐵)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 208 ∧ wa 399 ∨ wo 858 ∧ w3a 1098 ∀wal 1558 = wceq 1560 ∈ wcel 2142 {cab 2740 ≠ wne 2957 ∀wral 3076 {crab 3414 𝒫 cpw 4555 class class class wbr 5100 ↦ cmpt 5181 ran crn 5648 Fn wfn 6516 ⟶wf 6517 –1-1→wf1 6518 ‘cfv 6521 (class class class)co 7396 Fincfn 8927 infcinf 9387 ℝcr 11072 1c1 11074 < clt 11216 ℕcn 12210 ℕ₀cn0 12481 ...cfz 13512 ♯chash 14343

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 ax-rep 5227 ax-sep 5246 ax-nul 5256 ax-pow 5322 ax-pr 5390 ax-un 7718 ax-cnex 11129 ax-resscn 11130 ax-1cn 11131 ax-icn 11132 ax-addcl 11133 ax-addrcl 11134 ax-mulcl 11135 ax-mulrcl 11136 ax-mulcom 11137 ax-addass 11138 ax-mulass 11139 ax-distr 11140 ax-i2m1 11141 ax-1ne0 11142 ax-1rid 11143 ax-rnegex 11144 ax-rrecex 11145 ax-cnre 11146 ax-pre-lttri 11147 ax-pre-lttrn 11148 ax-pre-ltadd 11149 ax-pre-mulgt0 11150 ax-pre-sup 11151

This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1099 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-nf 1804 df-sb 2091 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3456 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4481 df-pw 4557 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-int 4906 df-iun 4951 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 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 6288 df-ord 6349 df-on 6350 df-lim 6351 df-suc 6352 df-iota 6477 df-fun 6523 df-fn 6524 df-f 6525 df-f1 6526 df-fo 6527 df-f1o 6528 df-fv 6529 df-riota 7353 df-ov 7399 df-oprab 7400 df-mpo 7401 df-om 7847 df-1st 7970 df-2nd 7971 df-frecs 8262 df-wrecs 8293 df-recs 8342 df-rdg 8381 df-1o 8437 df-er 8678 df-en 8928 df-dom 8929 df-sdom 8930 df-fin 8931 df-sup 9388 df-inf 9389 df-card 9897 df-pnf 11218 df-mnf 11219 df-xr 11220 df-ltxr 11221 df-le 11222 df-sub 11416 df-neg 11417 df-nn 12211 df-n0 12482 df-z 12569 df-uz 12840 df-fz 13513 df-hash 14344

This theorem is referenced by: sticksstones3 42765 sticksstones4 42766

W3C validator