sticksstones3 - Mathbox for metakunt

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

Theorem sticksstones3 42130

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

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

**Assertion**
Ref	Expression
sticksstones3	⊢ (𝜑 → 𝐹:𝐴–onto→𝐵)

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

Proof of Theorem sticksstones3 Dummy variables 𝑤 𝑣 𝑐 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		sticksstones3.1	. . . . 5 ⊢ (𝜑 → 𝑁 ∈ ℕ₀)
2		sticksstones3.2	. . . . 5 ⊢ (𝜑 → 𝐾 ∈ ℕ₀)
3		sticksstones3.3	. . . . 5 ⊢ 𝐵 = {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾}
4		sticksstones3.4	. . . . 5 ⊢ 𝐴 = {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))}
5		sticksstones3.5	. . . . 5 ⊢ 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧)
6	1, 2, 3, 4, 5	sticksstones2 42129	. . . 4 ⊢ (𝜑 → 𝐹:𝐴–1-1→𝐵)
7		df-f1 6568	. . . . . 6 ⊢ (𝐹:𝐴–1-1→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ Fun ^◡𝐹))
8	7	biimpi 216	. . . . 5 ⊢ (𝐹:𝐴–1-1→𝐵 → (𝐹:𝐴⟶𝐵 ∧ Fun ^◡𝐹))
9	8	simpld 494	. . . 4 ⊢ (𝐹:𝐴–1-1→𝐵 → 𝐹:𝐴⟶𝐵)
10	6, 9	syl 17	. . 3 ⊢ (𝜑 → 𝐹:𝐴⟶𝐵)
11	3	eleq2i 2831	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑤 ∈ 𝐵 ↔ 𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
12	11	biimpi 216	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑤 ∈ 𝐵 → 𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
13	12	adantl 481	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
14		fveqeq2 6916	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 = 𝑤 → ((♯‘𝑎) = 𝐾 ↔ (♯‘𝑤) = 𝐾))
15	14	elrab 3695	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾} ↔ (𝑤 ∈ 𝒫 (1...𝑁) ∧ (♯‘𝑤) = 𝐾))
16	13, 15	sylib 218	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑤 ∈ 𝒫 (1...𝑁) ∧ (♯‘𝑤) = 𝐾))
17	16	simpld 494	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ∈ 𝒫 (1...𝑁))
18	17	elpwid 4614	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ⊆ (1...𝑁))
19	18	sseld 3994	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑐 ∈ 𝑤 → 𝑐 ∈ (1...𝑁)))
20	19	imp 406	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵) ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ (1...𝑁))
21	20	3impa 1109	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ (1...𝑁))
22		elfznn 13590	. . . . . . . . . . . . 13 ⊢ (𝑐 ∈ (1...𝑁) → 𝑐 ∈ ℕ)
23	21, 22	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ ℕ)
24	23	nnred 12279	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ ℝ)
25	24	3expa 1117	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵) ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ ℝ)
26	25	ex 412	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑐 ∈ 𝑤 → 𝑐 ∈ ℝ))
27	26	ssrdv 4001	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ⊆ ℝ)
28		ltso 11339	. . . . . . . . 9 ⊢ < Or ℝ
29		soss 5617	. . . . . . . . 9 ⊢ (𝑤 ⊆ ℝ → ( < Or ℝ → < Or 𝑤))
30	28, 29	mpi 20	. . . . . . . 8 ⊢ (𝑤 ⊆ ℝ → < Or 𝑤)
31	27, 30	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → < Or 𝑤)
32		fzfid 14011	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (1...𝑁) ∈ Fin)
33	32, 18	ssfid 9299	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ∈ Fin)
34		fz1iso 14498	. . . . . . 7 ⊢ (( < Or 𝑤 ∧ 𝑤 ∈ Fin) → ∃𝑣 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤))
35	31, 33, 34	syl2anc 584	. . . . . 6 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → ∃𝑣 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤))
36		df-isom 6572	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤) ↔ (𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤 ∧ ∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦))))
37	36	biimpi 216	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤) → (𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤 ∧ ∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦))))
38	37	3ad2ant3 1134	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤 ∧ ∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦))))
39	38	simpld 494	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤)
40	16	simprd 495	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (♯‘𝑤) = 𝐾)
41		oveq2 7439	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑤) = 𝐾 → (1...(♯‘𝑤)) = (1...𝐾))
42	41	f1oeq2d 6845	. . . . . . . . . . . . . . . . . . 19 ⊢ ((♯‘𝑤) = 𝐾 → (𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤 ↔ 𝑣:(1...𝐾)–1-1-onto→𝑤))
43	40, 42	syl 17	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤 ↔ 𝑣:(1...𝐾)–1-1-onto→𝑤))
44	43	biimpd 229	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤 → 𝑣:(1...𝐾)–1-1-onto→𝑤))
45	44	3adant3 1131	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣:(1...(♯‘𝑤))–1-1-onto→𝑤 → 𝑣:(1...𝐾)–1-1-onto→𝑤))
46	39, 45	mpd 15	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣:(1...𝐾)–1-1-onto→𝑤)
47		f1of 6849	. . . . . . . . . . . . . . 15 ⊢ (𝑣:(1...𝐾)–1-1-onto→𝑤 → 𝑣:(1...𝐾)⟶𝑤)
48	46, 47	syl 17	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣:(1...𝐾)⟶𝑤)
49	48	ffnd 6738	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣 Fn (1...𝐾))
50		ovexd 7466	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (1...𝐾) ∈ V)
51	49, 50	fnexd 7238	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣 ∈ V)
52	18	3adant3 1131	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑤 ⊆ (1...𝑁))
53		fss 6753	. . . . . . . . . . . . . 14 ⊢ ((𝑣:(1...𝐾)⟶𝑤 ∧ 𝑤 ⊆ (1...𝑁)) → 𝑣:(1...𝐾)⟶(1...𝑁))
54	48, 52, 53	syl2anc 584	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣:(1...𝐾)⟶(1...𝑁))
55	38	simprd 495	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → ∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦)))
56		biimp 215	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦)) → (𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)))
57	56	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) ∧ 𝑥 ∈ (1...(♯‘𝑤))) ∧ 𝑦 ∈ (1...(♯‘𝑤))) → ((𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦)) → (𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
58	57	ralimdva 3165	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) ∧ 𝑥 ∈ (1...(♯‘𝑤))) → (∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦)) → ∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
59	58	ralimdva 3165	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦)) → ∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
60	55, 59	mpd 15	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → ∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)))
61	40	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (♯‘𝑤) = 𝐾)
62	61	3impa 1109	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (♯‘𝑤) = 𝐾)
63	62	oveq2d 7447	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (1...(♯‘𝑤)) = (1...𝐾))
64	63	raleqdv 3324	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)) ↔ ∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
65	64	adantr 480	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) ∧ 𝑥 ∈ (1...(♯‘𝑤))) → (∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)) ↔ ∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
66	63, 65	raleqbidva 3330	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (∀𝑥 ∈ (1...(♯‘𝑤))∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
67	60, 66	mpbid 232	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)))
68	54, 67	jca 511	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
69		feq1 6717	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑣 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑣:(1...𝐾)⟶(1...𝑁)))
70		fveq1 6906	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 = 𝑣 → (𝑓‘𝑥) = (𝑣‘𝑥))
71		fveq1 6906	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 = 𝑣 → (𝑓‘𝑦) = (𝑣‘𝑦))
72	70, 71	breq12d 5161	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑣 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑣‘𝑥) < (𝑣‘𝑦)))
73	72	imbi2d 340	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑣 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
74	73	2ralbidv 3219	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑣 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
75	69, 74	anbi12d 632	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑣 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑣:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)))))
76	51, 68, 75	elabd 3684	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣 ∈ {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))})
77	4	eleq2i 2831	. . . . . . . . . . 11 ⊢ (𝑣 ∈ 𝐴 ↔ 𝑣 ∈ {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))})
78	76, 77	sylibr 234	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣 ∈ 𝐴)
79	5	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝐴) → 𝐹 = (𝑧 ∈ 𝐴 ↦ ran 𝑧))
80		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ (((𝜑 ∧ 𝑣 ∈ 𝐴) ∧ 𝑧 = 𝑣) → 𝑧 = 𝑣)
81	80	rneqd 5952	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑣 ∈ 𝐴) ∧ 𝑧 = 𝑣) → ran 𝑧 = ran 𝑣)
82		simpr 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝐴) → 𝑣 ∈ 𝐴)
83		rnexg 7925	. . . . . . . . . . . . . . . . 17 ⊢ (𝑣 ∈ 𝐴 → ran 𝑣 ∈ V)
84	82, 83	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝐴) → ran 𝑣 ∈ V)
85	79, 81, 82, 84	fvmptd 7023	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝐴) → (𝐹‘𝑣) = ran 𝑣)
86	85	ex 412	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑣 ∈ 𝐴 → (𝐹‘𝑣) = ran 𝑣))
87	86	3ad2ant1 1132	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣 ∈ 𝐴 → (𝐹‘𝑣) = ran 𝑣))
88	78, 87	mpd 15	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝐹‘𝑣) = ran 𝑣)
89		dff1o2 6854	. . . . . . . . . . . . . . 15 ⊢ (𝑣:(1...𝐾)–1-1-onto→𝑤 ↔ (𝑣 Fn (1...𝐾) ∧ Fun ^◡𝑣 ∧ ran 𝑣 = 𝑤))
90	89	biimpi 216	. . . . . . . . . . . . . 14 ⊢ (𝑣:(1...𝐾)–1-1-onto→𝑤 → (𝑣 Fn (1...𝐾) ∧ Fun ^◡𝑣 ∧ ran 𝑣 = 𝑤))
91	90	simp3d 1143	. . . . . . . . . . . . 13 ⊢ (𝑣:(1...𝐾)–1-1-onto→𝑤 → ran 𝑣 = 𝑤)
92	46, 91	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → ran 𝑣 = 𝑤)
93	88, 92	eqtrd 2775	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝐹‘𝑣) = 𝑤)
94	93	eqcomd 2741	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑤 = (𝐹‘𝑣))
95	78, 94	jca 511	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
96	95	3expa 1117	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
97	96	ex 412	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤) → (𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣))))
98	97	eximdv 1915	. . . . . 6 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (∃𝑣 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤) → ∃𝑣(𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣))))
99	35, 98	mpd 15	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → ∃𝑣(𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
100		df-rex 3069	. . . . 5 ⊢ (∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣) ↔ ∃𝑣(𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
101	99, 100	sylibr 234	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣))
102	101	ralrimiva 3144	. . 3 ⊢ (𝜑 → ∀𝑤 ∈ 𝐵 ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣))
103	10, 102	jca 511	. 2 ⊢ (𝜑 → (𝐹:𝐴⟶𝐵 ∧ ∀𝑤 ∈ 𝐵 ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣)))
104		dffo3 7122	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑤 ∈ 𝐵 ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣)))
105	104	a1i 11	. 2 ⊢ (𝜑 → (𝐹:𝐴–onto→𝐵 ↔ (𝐹:𝐴⟶𝐵 ∧ ∀𝑤 ∈ 𝐵 ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣))))
106	103, 105	mpbird 257	1 ⊢ (𝜑 → 𝐹:𝐴–onto→𝐵)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1537 ∃wex 1776 ∈ wcel 2106 {cab 2712 ∀wral 3059 ∃wrex 3068 {crab 3433 Vcvv 3478 ⊆ wss 3963 𝒫 cpw 4605 class class class wbr 5148 ↦ cmpt 5231 Or wor 5596 ^◡ccnv 5688 ran crn 5690 Fun wfun 6557 Fn wfn 6558 ⟶wf 6559 –1-1→wf1 6560 –onto→wfo 6561 –1-1-onto→wf1o 6562 ‘cfv 6563 Isom wiso 6564 (class class class)co 7431 Fincfn 8984 ℝcr 11152 1c1 11154 < clt 11293 ℕcn 12264 ℕ₀cn0 12524 ...cfz 13544 ♯chash 14366

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1792 ax-4 1806 ax-5 1908 ax-6 1965 ax-7 2005 ax-8 2108 ax-9 2116 ax-10 2139 ax-11 2155 ax-12 2175 ax-ext 2706 ax-rep 5285 ax-sep 5302 ax-nul 5312 ax-pow 5371 ax-pr 5438 ax-un 7754 ax-cnex 11209 ax-resscn 11210 ax-1cn 11211 ax-icn 11212 ax-addcl 11213 ax-addrcl 11214 ax-mulcl 11215 ax-mulrcl 11216 ax-mulcom 11217 ax-addass 11218 ax-mulass 11219 ax-distr 11220 ax-i2m1 11221 ax-1ne0 11222 ax-1rid 11223 ax-rnegex 11224 ax-rrecex 11225 ax-cnre 11226 ax-pre-lttri 11227 ax-pre-lttrn 11228 ax-pre-ltadd 11229 ax-pre-mulgt0 11230 ax-pre-sup 11231

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1540 df-fal 1550 df-ex 1777 df-nf 1781 df-sb 2063 df-mo 2538 df-eu 2567 df-clab 2713 df-cleq 2727 df-clel 2814 df-nfc 2890 df-ne 2939 df-nel 3045 df-ral 3060 df-rex 3069 df-rmo 3378 df-reu 3379 df-rab 3434 df-v 3480 df-sbc 3792 df-csb 3909 df-dif 3966 df-un 3968 df-in 3970 df-ss 3980 df-pss 3983 df-nul 4340 df-if 4532 df-pw 4607 df-sn 4632 df-pr 4634 df-op 4638 df-uni 4913 df-int 4952 df-iun 4998 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5583 df-eprel 5589 df-po 5597 df-so 5598 df-fr 5641 df-se 5642 df-we 5643 df-xp 5695 df-rel 5696 df-cnv 5697 df-co 5698 df-dm 5699 df-rn 5700 df-res 5701 df-ima 5702 df-pred 6323 df-ord 6389 df-on 6390 df-lim 6391 df-suc 6392 df-iota 6516 df-fun 6565 df-fn 6566 df-f 6567 df-f1 6568 df-fo 6569 df-f1o 6570 df-fv 6571 df-isom 6572 df-riota 7388 df-ov 7434 df-oprab 7435 df-mpo 7436 df-om 7888 df-1st 8013 df-2nd 8014 df-frecs 8305 df-wrecs 8336 df-recs 8410 df-rdg 8449 df-1o 8505 df-er 8744 df-en 8985 df-dom 8986 df-sdom 8987 df-fin 8988 df-sup 9480 df-inf 9481 df-oi 9548 df-card 9977 df-pnf 11295 df-mnf 11296 df-xr 11297 df-ltxr 11298 df-le 11299 df-sub 11492 df-neg 11493 df-nn 12265 df-n0 12525 df-z 12612 df-uz 12877 df-fz 13545 df-hash 14367

This theorem is referenced by: sticksstones4 42131

W3C validator