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 42934

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 6890	. . . . . 6 ⊢ (𝑎 = ran 𝑧 → ((♯‘𝑎) = 𝐾 ↔ (♯‘ran 𝑧) = 𝐾))
2		fzfid 14005	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (1...𝑁) ∈ Fin)
3		eleq1w 2846	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑧 → (𝑓 ∈ 𝐴 ↔ 𝑧 ∈ 𝐴))
4		feq1 6683	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑧 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑧:(1...𝐾)⟶(1...𝑁)))
5		fveq1 6880	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑧 → (𝑓‘𝑥) = (𝑧‘𝑥))
6		fveq1 6880	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑧 → (𝑓‘𝑦) = (𝑧‘𝑦))
7	5, 6	breq12d 5122	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 = 𝑧 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑧‘𝑥) < (𝑧‘𝑦)))
8	7	imbi2d 343	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑧 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
9	8	ralbidv 3188	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑧 → (∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
10	9	ralbidv 3188	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑧 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
11	4, 10	anbi12d 643	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑧 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))))
12	3, 11	bibi12d 348	. . . . . . . . . . 11 ⊢ (𝑓 = 𝑧 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑧 ∈ 𝐴 ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))))
13		sticksstones2.4	. . . . . . . . . . . . 13 ⊢ 𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))}
14		eqabb 2902	. . . . . . . . . . . . 13 ⊢ (𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))} ↔ ∀𝑓(𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))))
15	13, 14	mpbi 233	. . . . . . . . . . . 12 ⊢ ∀𝑓(𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))))
16	15	spi 2220	. . . . . . . . . . 11 ⊢ (𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))))
17	12, 16	chvarvv 2019	. . . . . . . . . 10 ⊢ (𝑧 ∈ 𝐴 ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
18	17	bilani 509	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦))))
19	18	simpld 499	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧:(1...𝐾)⟶(1...𝑁))
20	19	frnd 6714	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ⊆ (1...𝑁))
21	2, 20	sselpwd 5299	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ 𝒫 (1...𝑁))
22	19	ffnd 6706	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧 Fn (1...𝐾))
23		hashfn 14407	. . . . . . . . . . 11 ⊢ (𝑧 Fn (1...𝐾) → (♯‘𝑧) = (♯‘(1...𝐾)))
24	22, 23	syl 18	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = (♯‘(1...𝐾)))
25		sticksstones2.2	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ ℕ₀)
26	25	adantr 485	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 ∈ ℕ₀)
27		hashfz1 14378	. . . . . . . . . . 11 ⊢ (𝐾 ∈ ℕ₀ → (♯‘(1...𝐾)) = 𝐾)
28	26, 27	syl 18	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘(1...𝐾)) = 𝐾)
29	24, 28	eqtrd 2798	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = 𝐾)
30	29	eqcomd 2769	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 = (♯‘𝑧))
31		fzfid 14005	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (1...𝐾) ∈ Fin)
32		elfznn 13577	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 ∈ (1...𝐾) → 𝑎 ∈ ℕ)
33	32	3ad2ant3 1153	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ ℕ)
34	33	nnred 12243	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ ℝ)
35	34	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑎 ∈ ℝ)
36		elfznn 13577	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑏 ∈ (1...𝐾) → 𝑏 ∈ ℕ)
37	36	nnred 12243	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑏 ∈ (1...𝐾) → 𝑏 ∈ ℝ)
38	37	adantl 486	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑏 ∈ ℝ)
39		lttri2 11287	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑎 ∈ ℝ ∧ 𝑏 ∈ ℝ) → (𝑎 ≠ 𝑏 ↔ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)))
40	35, 38, 39	syl2anc 595	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 ≠ 𝑏 ↔ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)))
41	19	3adant3 1150	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑧:(1...𝐾)⟶(1...𝑁))
42		simp3 1156	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → 𝑎 ∈ (1...𝐾))
43	41, 42	ffvelcdmd 7080	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → (𝑧‘𝑎) ∈ (1...𝑁))
44	43	adantr 485	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑎) ∈ (1...𝑁))
45	44	adantr 485	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ (1...𝑁))
46		elfznn 13577	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑧‘𝑎) ∈ (1...𝑁) → (𝑧‘𝑎) ∈ ℕ)
47	45, 46	syl 18	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ ℕ)
48	47	nnred 12243	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ∈ ℝ)
49	18	simprd 500	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
50	49	3adant3 1150	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
51	50	adantr 485	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)))
52	42	adantr 485	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑎 ∈ (1...𝐾))
53		simpr 489	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → 𝑏 ∈ (1...𝐾))
54		breq1 5112	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑎 → (𝑥 < 𝑦 ↔ 𝑎 < 𝑦))
55		fveq2 6881	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑎 → (𝑧‘𝑥) = (𝑧‘𝑎))
56	55	breq1d 5119	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑎 → ((𝑧‘𝑥) < (𝑧‘𝑦) ↔ (𝑧‘𝑎) < (𝑧‘𝑦)))
57	54, 56	imbi12d 347	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑥 = 𝑎 → ((𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) ↔ (𝑎 < 𝑦 → (𝑧‘𝑎) < (𝑧‘𝑦))))
58		breq2 5113	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑏 → (𝑎 < 𝑦 ↔ 𝑎 < 𝑏))
59		fveq2 6881	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑏 → (𝑧‘𝑦) = (𝑧‘𝑏))
60	59	breq2d 5121	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑏 → ((𝑧‘𝑎) < (𝑧‘𝑦) ↔ (𝑧‘𝑎) < (𝑧‘𝑏)))
61	58, 60	imbi12d 347	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑦 = 𝑏 → ((𝑎 < 𝑦 → (𝑧‘𝑎) < (𝑧‘𝑦)) ↔ (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
62	57, 61	rspc2v 3592	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑎 ∈ (1...𝐾) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
63	52, 53, 62	syl2anc 595	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏))))
64	51, 63	mpd 16	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 < 𝑏 → (𝑧‘𝑎) < (𝑧‘𝑏)))
65	64	imp 411	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) < (𝑧‘𝑏))
66	48, 65	ltned 11341	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑎 < 𝑏) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
67	41	ffvelcdmda 7079	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ (1...𝑁))
68		elfznn 13577	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑧‘𝑏) ∈ (1...𝑁) → (𝑧‘𝑏) ∈ ℕ)
69	67, 68	syl 18	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ ℕ)
70	69	nnred 12243	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑧‘𝑏) ∈ ℝ)
71	70	adantr 485	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) ∈ ℝ)
72		breq1 5112	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑏 → (𝑥 < 𝑦 ↔ 𝑏 < 𝑦))
73		fveq2 6881	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑥 = 𝑏 → (𝑧‘𝑥) = (𝑧‘𝑏))
74	73	breq1d 5119	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑥 = 𝑏 → ((𝑧‘𝑥) < (𝑧‘𝑦) ↔ (𝑧‘𝑏) < (𝑧‘𝑦)))
75	72, 74	imbi12d 347	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑥 = 𝑏 → ((𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) ↔ (𝑏 < 𝑦 → (𝑧‘𝑏) < (𝑧‘𝑦))))
76		breq2 5113	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑎 → (𝑏 < 𝑦 ↔ 𝑏 < 𝑎))
77		fveq2 6881	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑦 = 𝑎 → (𝑧‘𝑦) = (𝑧‘𝑎))
78	77	breq2d 5121	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑦 = 𝑎 → ((𝑧‘𝑏) < (𝑧‘𝑦) ↔ (𝑧‘𝑏) < (𝑧‘𝑎)))
79	76, 78	imbi12d 347	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑦 = 𝑎 → ((𝑏 < 𝑦 → (𝑧‘𝑏) < (𝑧‘𝑦)) ↔ (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
80	75, 79	rspc2v 3592	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑏 ∈ (1...𝐾) ∧ 𝑎 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
81	53, 52, 80	syl2anc 595	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑧‘𝑥) < (𝑧‘𝑦)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎))))
82	51, 81	mpd 16	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑏 < 𝑎 → (𝑧‘𝑏) < (𝑧‘𝑎)))
83	82	imp 411	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) < (𝑧‘𝑎))
84	71, 83	ltned 11341	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑏) ≠ (𝑧‘𝑎))
85	84	necomd 3013	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ 𝑏 < 𝑎) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
86	66, 85	jaodan 972	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) ∧ (𝑎 < 𝑏 ∨ 𝑏 < 𝑎)) → (𝑧‘𝑎) ≠ (𝑧‘𝑏))
87	86	ex 417	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ((𝑎 < 𝑏 ∨ 𝑏 < 𝑎) → (𝑧‘𝑎) ≠ (𝑧‘𝑏)))
88	40, 87	sylbid 243	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → (𝑎 ≠ 𝑏 → (𝑧‘𝑎) ≠ (𝑧‘𝑏)))
89	88	necon4d 2982	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) ∧ 𝑏 ∈ (1...𝐾)) → ((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
90	89	ralrimiva 3157	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴 ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
91	90	3expa 1136	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐴) ∧ 𝑎 ∈ (1...𝐾)) → ∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
92	91	ralrimiva 3157	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏))
93	19, 92	jca 520	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏)))
94		dff13 7252	. . . . . . . . . 10 ⊢ (𝑧:(1...𝐾)–1-1→(1...𝑁) ↔ (𝑧:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑎 ∈ (1...𝐾)∀𝑏 ∈ (1...𝐾)((𝑧‘𝑎) = (𝑧‘𝑏) → 𝑎 = 𝑏)))
95	93, 94	sylibr 237	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝑧:(1...𝐾)–1-1→(1...𝑁))
96		hashf1rn 14384	. . . . . . . . 9 ⊢ (((1...𝐾) ∈ Fin ∧ 𝑧:(1...𝐾)–1-1→(1...𝑁)) → (♯‘𝑧) = (♯‘ran 𝑧))
97	31, 95, 96	syl2anc 595	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘𝑧) = (♯‘ran 𝑧))
98	30, 97	eqtrd 2798	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → 𝐾 = (♯‘ran 𝑧))
99	98	eqcomd 2769	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (♯‘ran 𝑧) = 𝐾)
100	1, 21, 99	elrabd 3652	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
101		sticksstones2.3	. . . . . . 7 ⊢ 𝐵 = {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}
102	101	eleq2i 2855	. . . . . 6 ⊢ (ran 𝑧 ∈ 𝐵 ↔ ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
103	102	a1i 11	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → (ran 𝑧 ∈ 𝐵 ↔ ran 𝑧 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}))
104	100, 103	mpbird 260	. . . 4 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐴) → ran 𝑧 ∈ 𝐵)
105		sticksstones2.5	. . . 4 ⊢ 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧)
106	104, 105	fmptd 7109	. . 3 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
107		sticksstones2.1	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑁 ∈ ℕ₀)
108	107	3ad2ant1 1151	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑁 ∈ ℕ₀)
109	108	adantr 485	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑁 ∈ ℕ₀)
110	25	3ad2ant1 1151	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝐾 ∈ ℕ₀)
111	110	adantr 485	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝐾 ∈ ℕ₀)
112		simpl2 1211	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖 ∈ 𝐴)
113		simpl3 1212	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑗 ∈ 𝐴)
114		simpr 489	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖 ≠ 𝑗)
115		fveq2 6881	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑠 → (𝑖‘𝑟) = (𝑖‘𝑠))
116		fveq2 6881	. . . . . . . . . . . . 13 ⊢ (𝑟 = 𝑠 → (𝑗‘𝑟) = (𝑗‘𝑠))
117	115, 116	neeq12d 3019	. . . . . . . . . . . 12 ⊢ (𝑟 = 𝑠 → ((𝑖‘𝑟) ≠ (𝑗‘𝑟) ↔ (𝑖‘𝑠) ≠ (𝑗‘𝑠)))
118	117	cbvrabv 3426	. . . . . . . . . . 11 ⊢ {𝑟 ∈ (1...𝐾) ∣ (𝑖‘𝑟) ≠ (𝑗‘𝑟)} = {𝑠 ∈ (1...𝐾) ∣ (𝑖‘𝑠) ≠ (𝑗‘𝑠)}
119	118	infeq1i 9435	. . . . . . . . . 10 ⊢ inf({𝑟 ∈ (1...𝐾) ∣ (𝑖‘𝑟) ≠ (𝑗‘𝑟)}, ℝ, < ) = inf({𝑠 ∈ (1...𝐾) ∣ (𝑖‘𝑠) ≠ (𝑗‘𝑠)}, ℝ, < )
120	109, 111, 13, 112, 113, 114, 119	sticksstones1 42933	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ≠ ran 𝑗)
121	105	a1i 11	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧))
122		simpr 489	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑖) → 𝑧 = 𝑖)
123	122	rneqd 5928	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑖) → ran 𝑧 = ran 𝑖)
124		fzfid 14005	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (1...𝑁) ∈ Fin)
125		eleq1w 2846	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑖 → (𝑓 ∈ 𝐴 ↔ 𝑖 ∈ 𝐴))
126		feq1 6683	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑖 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑖:(1...𝐾)⟶(1...𝑁)))
127		fveq1 6880	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑖 → (𝑓‘𝑥) = (𝑖‘𝑥))
128		fveq1 6880	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑖 → (𝑓‘𝑦) = (𝑖‘𝑦))
129	127, 128	breq12d 5122	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 = 𝑖 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑖‘𝑥) < (𝑖‘𝑦)))
130	129	imbi2d 343	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑖 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
131	130	2ralbidv 3229	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑖 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
132	126, 131	anbi12d 643	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑖 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦)))))
133	125, 132	bibi12d 348	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑖 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑖 ∈ 𝐴 ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))))
134	133, 16	chvarvv 2019	. . . . . . . . . . . . . . . 16 ⊢ (𝑖 ∈ 𝐴 ↔ (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
135	134	bilani 509	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → (𝑖:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑖‘𝑥) < (𝑖‘𝑦))))
136	135	simpld 499	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → 𝑖:(1...𝐾)⟶(1...𝑁))
137	136	3adant3 1150	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑖:(1...𝐾)⟶(1...𝑁))
138	137	adantr 485	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → 𝑖:(1...𝐾)⟶(1...𝑁))
139	138	frnd 6714	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ⊆ (1...𝑁))
140	124, 139	sselpwd 5299	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑖 ∈ 𝒫 (1...𝑁))
141	121, 123, 112, 140	fvmptd 6997	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑖) = ran 𝑖)
142		simpr 489	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑗) → 𝑧 = 𝑗)
143	142	rneqd 5928	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) ∧ 𝑧 = 𝑗) → ran 𝑧 = ran 𝑗)
144		fzfid 14005	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1...𝑁) ∈ Fin)
145	144	3ad2ant1 1151	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → (1...𝑁) ∈ Fin)
146		eleq1w 2846	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑗 → (𝑓 ∈ 𝐴 ↔ 𝑗 ∈ 𝐴))
147		feq1 6683	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑗 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑗:(1...𝐾)⟶(1...𝑁)))
148		fveq1 6880	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑗 → (𝑓‘𝑥) = (𝑗‘𝑥))
149		fveq1 6880	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑓 = 𝑗 → (𝑓‘𝑦) = (𝑗‘𝑦))
150	148, 149	breq12d 5122	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑓 = 𝑗 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑗‘𝑥) < (𝑗‘𝑦)))
151	150	imbi2d 343	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑓 = 𝑗 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
152	151	2ralbidv 3229	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑓 = 𝑗 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
153	147, 152	anbi12d 643	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑓 = 𝑗 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦)))))
154	146, 153	bibi12d 348	. . . . . . . . . . . . . . . . 17 ⊢ (𝑓 = 𝑗 → ((𝑓 ∈ 𝐴 ↔ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))) ↔ (𝑗 ∈ 𝐴 ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))))
155	154, 16	chvarvv 2019	. . . . . . . . . . . . . . . 16 ⊢ (𝑗 ∈ 𝐴 ↔ (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
156	155	bilani 509	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝐴) → (𝑗:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑗‘𝑥) < (𝑗‘𝑦))))
157	156	simpld 499	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑗 ∈ 𝐴) → 𝑗:(1...𝐾)⟶(1...𝑁))
158	157	3adant2 1149	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → 𝑗:(1...𝐾)⟶(1...𝑁))
159	158	frnd 6714	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ran 𝑗 ⊆ (1...𝑁))
160	145, 159	sselpwd 5299	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ran 𝑗 ∈ 𝒫 (1...𝑁))
161	160	adantr 485	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → ran 𝑗 ∈ 𝒫 (1...𝑁))
162	121, 143, 113, 161	fvmptd 6997	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑗) = ran 𝑗)
163	120, 141, 162	3netr4d 3035	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) ∧ 𝑖 ≠ 𝑗) → (𝐹‘𝑖) ≠ (𝐹‘𝑗))
164	163	ex 417	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → (𝑖 ≠ 𝑗 → (𝐹‘𝑖) ≠ (𝐹‘𝑗)))
165	164	necon4d 2982	. . . . . 6 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴 ∧ 𝑗 ∈ 𝐴) → ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
166	165	3expa 1136	. . . . 5 ⊢ (((𝜑 ∧ 𝑖 ∈ 𝐴) ∧ 𝑗 ∈ 𝐴) → ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
167	166	ralrimiva 3157	. . . 4 ⊢ ((𝜑 ∧ 𝑖 ∈ 𝐴) → ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
168	167	ralrimiva 3157	. . 3 ⊢ (𝜑 → ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗))
169	106, 168	jca 520	. 2 ⊢ (𝜑 → (𝐹:𝐴⟶𝐵 ∧ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗)))
170		dff13 7252	. 2 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑖 ∈ 𝐴 ∀𝑗 ∈ 𝐴 ((𝐹‘𝑖) = (𝐹‘𝑗) → 𝑖 = 𝑗)))
171	169, 170	sylibr 237	1 ⊢ (𝜑 → 𝐹:𝐴–1-1→𝐵)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 ∨ wo 860 ∧ w3a 1103 ∀wal 1568 = wceq 1570 ∈ wcel 2143 {cab 2741 ≠ wne 2958 ∀wral 3079 {crab 3416 𝒫 cpw 4562 class class class wbr 5109 ↦ cmpt 5192 ran crn 5662 Fn wfn 6531 ⟶wf 6532 –1-1→wf1 6533 ‘cfv 6536 (class class class)co 7410 Fincfn 8939 infcinf 9397 ℝcr 11094 1c1 11096 < clt 11238 ℕcn 12228 ℕ₀cn0 12499 ...cfz 13530 ♯chash 14362

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11151 ax-resscn 11152 ax-1cn 11153 ax-icn 11154 ax-addcl 11155 ax-addrcl 11156 ax-mulcl 11157 ax-mulrcl 11158 ax-mulcom 11159 ax-addass 11160 ax-mulass 11161 ax-distr 11162 ax-i2m1 11163 ax-1ne0 11164 ax-1rid 11165 ax-rnegex 11166 ax-rrecex 11167 ax-cnre 11168 ax-pre-lttri 11169 ax-pre-lttrn 11170 ax-pre-ltadd 11171 ax-pre-mulgt0 11172 ax-pre-sup 11173

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-op 4596 df-uni 4873 df-int 4913 df-iun 4958 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7859 df-1st 7982 df-2nd 7983 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-er 8690 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-sup 9398 df-inf 9399 df-card 9921 df-pnf 11240 df-mnf 11241 df-xr 11242 df-ltxr 11243 df-le 11244 df-sub 11438 df-neg 11439 df-nn 12229 df-n0 12500 df-z 12587 df-uz 12858 df-fz 13531 df-hash 14363

This theorem is referenced by: sticksstones3 42935 sticksstones4 42936

W3C validator