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 42136

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 42135	. . . 4 ⊢ (𝜑 → 𝐹:𝐴–1-1→𝐵)
7		df-f1 6516	. . . . . 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 2820	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑤 ∈ 𝐵 ↔ 𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
12	11	biimpi 216	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑤 ∈ 𝐵 → 𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
13	12	adantl 481	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾})
14		fveqeq2 6867	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑎 = 𝑤 → ((♯‘𝑎) = 𝐾 ↔ (♯‘𝑤) = 𝐾))
15	14	elrab 3659	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑤 ∈ {𝑎 ∈ 𝒫 (1...𝑁) ∣ (♯‘𝑎) = 𝐾} ↔ (𝑤 ∈ 𝒫 (1...𝑁) ∧ (♯‘𝑤) = 𝐾))
16	13, 15	sylib 218	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑤 ∈ 𝒫 (1...𝑁) ∧ (♯‘𝑤) = 𝐾))
17	16	simpld 494	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ∈ 𝒫 (1...𝑁))
18	17	elpwid 4572	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ⊆ (1...𝑁))
19	18	sseld 3945	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑐 ∈ 𝑤 → 𝑐 ∈ (1...𝑁)))
20	19	imp 406	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵) ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ (1...𝑁))
21	20	3impa 1109	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ (1...𝑁))
22		elfznn 13514	. . . . . . . . . . . . 13 ⊢ (𝑐 ∈ (1...𝑁) → 𝑐 ∈ ℕ)
23	21, 22	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ ℕ)
24	23	nnred 12201	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ ℝ)
25	24	3expa 1118	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵) ∧ 𝑐 ∈ 𝑤) → 𝑐 ∈ ℝ)
26	25	ex 412	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑐 ∈ 𝑤 → 𝑐 ∈ ℝ))
27	26	ssrdv 3952	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ⊆ ℝ)
28		ltso 11254	. . . . . . . . 9 ⊢ < Or ℝ
29		soss 5566	. . . . . . . . 9 ⊢ (𝑤 ⊆ ℝ → ( < Or ℝ → < Or 𝑤))
30	28, 29	mpi 20	. . . . . . . 8 ⊢ (𝑤 ⊆ ℝ → < Or 𝑤)
31	27, 30	syl 17	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → < Or 𝑤)
32		fzfid 13938	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (1...𝑁) ∈ Fin)
33	32, 18	ssfid 9212	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → 𝑤 ∈ Fin)
34		fz1iso 14427	. . . . . . 7 ⊢ (( < Or 𝑤 ∧ 𝑤 ∈ Fin) → ∃𝑣 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤))
35	31, 33, 34	syl2anc 584	. . . . . 6 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → ∃𝑣 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤))
36		df-isom 6520	. . . . . . . . . . . . . . . . . . 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 1135	. . . . . . . . . . . . . . . . 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 7395	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((♯‘𝑤) = 𝐾 → (1...(♯‘𝑤)) = (1...𝐾))
42	41	f1oeq2d 6796	. . . . . . . . . . . . . . . . . . 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 1132	. . . . . . . . . . . . . . . 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 6800	. . . . . . . . . . . . . . 15 ⊢ (𝑣:(1...𝐾)–1-1-onto→𝑤 → 𝑣:(1...𝐾)⟶𝑤)
48	46, 47	syl 17	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣:(1...𝐾)⟶𝑤)
49	48	ffnd 6689	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣 Fn (1...𝐾))
50		ovexd 7422	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (1...𝐾) ∈ V)
51	49, 50	fnexd 7192	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣 ∈ V)
52	18	3adant3 1132	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑤 ⊆ (1...𝑁))
53		fss 6704	. . . . . . . . . . . . . 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 3145	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) ∧ 𝑥 ∈ (1...(♯‘𝑤))) → (∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 ↔ (𝑣‘𝑥) < (𝑣‘𝑦)) → ∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
59	58	ralimdva 3145	. . . . . . . . . . . . . . 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 7403	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (1...(♯‘𝑤)) = (1...𝐾))
64	63	raleqdv 3299	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)) ↔ ∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
65	64	adantr 480	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) ∧ 𝑥 ∈ (1...(♯‘𝑤))) → (∀𝑦 ∈ (1...(♯‘𝑤))(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)) ↔ ∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
66	63, 65	raleqbidva 3305	. . . . . . . . . . . . . 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 6666	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑣 → (𝑓:(1...𝐾)⟶(1...𝑁) ↔ 𝑣:(1...𝐾)⟶(1...𝑁)))
70		fveq1 6857	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 = 𝑣 → (𝑓‘𝑥) = (𝑣‘𝑥))
71		fveq1 6857	. . . . . . . . . . . . . . . 16 ⊢ (𝑓 = 𝑣 → (𝑓‘𝑦) = (𝑣‘𝑦))
72	70, 71	breq12d 5120	. . . . . . . . . . . . . . 15 ⊢ (𝑓 = 𝑣 → ((𝑓‘𝑥) < (𝑓‘𝑦) ↔ (𝑣‘𝑥) < (𝑣‘𝑦)))
73	72	imbi2d 340	. . . . . . . . . . . . . 14 ⊢ (𝑓 = 𝑣 → ((𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ (𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
74	73	2ralbidv 3201	. . . . . . . . . . . . 13 ⊢ (𝑓 = 𝑣 → (∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)) ↔ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦))))
75	69, 74	anbi12d 632	. . . . . . . . . . . 12 ⊢ (𝑓 = 𝑣 → ((𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦))) ↔ (𝑣:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑣‘𝑥) < (𝑣‘𝑦)))))
76	51, 68, 75	elabd 3648	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑣 ∈ {𝑓 ∣ (𝑓:(1...𝐾)⟶(1...𝑁) ∧ ∀𝑥 ∈ (1...𝐾)∀𝑦 ∈ (1...𝐾)(𝑥 < 𝑦 → (𝑓‘𝑥) < (𝑓‘𝑦)))})
77	4	eleq2i 2820	. . . . . . . . . . 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 5902	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 𝑣 ∈ 𝐴) ∧ 𝑧 = 𝑣) → ran 𝑧 = ran 𝑣)
82		simpr 484	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝐴) → 𝑣 ∈ 𝐴)
83		rnexg 7878	. . . . . . . . . . . . . . . . 17 ⊢ (𝑣 ∈ 𝐴 → ran 𝑣 ∈ V)
84	82, 83	syl 17	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝐴) → ran 𝑣 ∈ V)
85	79, 81, 82, 84	fvmptd 6975	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑣 ∈ 𝐴) → (𝐹‘𝑣) = ran 𝑣)
86	85	ex 412	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑣 ∈ 𝐴 → (𝐹‘𝑣) = ran 𝑣))
87	86	3ad2ant1 1133	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣 ∈ 𝐴 → (𝐹‘𝑣) = ran 𝑣))
88	78, 87	mpd 15	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝐹‘𝑣) = ran 𝑣)
89		dff1o2 6805	. . . . . . . . . . . . . . 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 1144	. . . . . . . . . . . . 13 ⊢ (𝑣:(1...𝐾)–1-1-onto→𝑤 → ran 𝑣 = 𝑤)
92	46, 91	syl 17	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → ran 𝑣 = 𝑤)
93	88, 92	eqtrd 2764	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝐹‘𝑣) = 𝑤)
94	93	eqcomd 2735	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → 𝑤 = (𝐹‘𝑣))
95	78, 94	jca 511	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵 ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
96	95	3expa 1118	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑤 ∈ 𝐵) ∧ 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤)) → (𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
97	96	ex 412	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤) → (𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣))))
98	97	eximdv 1917	. . . . . 6 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → (∃𝑣 𝑣 Isom < , < ((1...(♯‘𝑤)), 𝑤) → ∃𝑣(𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣))))
99	35, 98	mpd 15	. . . . 5 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → ∃𝑣(𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
100		df-rex 3054	. . . . 5 ⊢ (∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣) ↔ ∃𝑣(𝑣 ∈ 𝐴 ∧ 𝑤 = (𝐹‘𝑣)))
101	99, 100	sylibr 234	. . . 4 ⊢ ((𝜑 ∧ 𝑤 ∈ 𝐵) → ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣))
102	101	ralrimiva 3125	. . 3 ⊢ (𝜑 → ∀𝑤 ∈ 𝐵 ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣))
103	10, 102	jca 511	. 2 ⊢ (𝜑 → (𝐹:𝐴⟶𝐵 ∧ ∀𝑤 ∈ 𝐵 ∃𝑣 ∈ 𝐴 𝑤 = (𝐹‘𝑣)))
104		dffo3 7074	. . 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 1540 ∃wex 1779 ∈ wcel 2109 {cab 2707 ∀wral 3044 ∃wrex 3053 {crab 3405 Vcvv 3447 ⊆ wss 3914 𝒫 cpw 4563 class class class wbr 5107 ↦ cmpt 5188 Or wor 5545 ^◡ccnv 5637 ran crn 5639 Fun wfun 6505 Fn wfn 6506 ⟶wf 6507 –1-1→wf1 6508 –onto→wfo 6509 –1-1-onto→wf1o 6510 ‘cfv 6511 Isom wiso 6512 (class class class)co 7387 Fincfn 8918 ℝcr 11067 1c1 11069 < clt 11208 ℕcn 12186 ℕ₀cn0 12442 ...cfz 13468 ♯chash 14295

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5234 ax-sep 5251 ax-nul 5261 ax-pow 5320 ax-pr 5387 ax-un 7711 ax-cnex 11124 ax-resscn 11125 ax-1cn 11126 ax-icn 11127 ax-addcl 11128 ax-addrcl 11129 ax-mulcl 11130 ax-mulrcl 11131 ax-mulcom 11132 ax-addass 11133 ax-mulass 11134 ax-distr 11135 ax-i2m1 11136 ax-1ne0 11137 ax-1rid 11138 ax-rnegex 11139 ax-rrecex 11140 ax-cnre 11141 ax-pre-lttri 11142 ax-pre-lttrn 11143 ax-pre-ltadd 11144 ax-pre-mulgt0 11145 ax-pre-sup 11146

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-rmo 3354 df-reu 3355 df-rab 3406 df-v 3449 df-sbc 3754 df-csb 3863 df-dif 3917 df-un 3919 df-in 3921 df-ss 3931 df-pss 3934 df-nul 4297 df-if 4489 df-pw 4565 df-sn 4590 df-pr 4592 df-op 4596 df-uni 4872 df-int 4911 df-iun 4957 df-br 5108 df-opab 5170 df-mpt 5189 df-tr 5215 df-id 5533 df-eprel 5538 df-po 5546 df-so 5547 df-fr 5591 df-se 5592 df-we 5593 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-rn 5649 df-res 5650 df-ima 5651 df-pred 6274 df-ord 6335 df-on 6336 df-lim 6337 df-suc 6338 df-iota 6464 df-fun 6513 df-fn 6514 df-f 6515 df-f1 6516 df-fo 6517 df-f1o 6518 df-fv 6519 df-isom 6520 df-riota 7344 df-ov 7390 df-oprab 7391 df-mpo 7392 df-om 7843 df-1st 7968 df-2nd 7969 df-frecs 8260 df-wrecs 8291 df-recs 8340 df-rdg 8378 df-1o 8434 df-er 8671 df-en 8919 df-dom 8920 df-sdom 8921 df-fin 8922 df-sup 9393 df-inf 9394 df-oi 9463 df-card 9892 df-pnf 11210 df-mnf 11211 df-xr 11212 df-ltxr 11213 df-le 11214 df-sub 11407 df-neg 11408 df-nn 12187 df-n0 12443 df-z 12530 df-uz 12794 df-fz 13469 df-hash 14296

This theorem is referenced by: sticksstones4 42137

W3C validator