Theorem f1oiso2 5789

Description: Any one-to-one onto function determines an isomorphism with an induced relation 𝑆. (Contributed by Mario Carneiro, 9-Mar-2013.)

Hypothesis

Ref	Expression
f1oiso2.1	⊢ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))}

Assertion

Ref	Expression
f1oiso2	⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))

Distinct variable groups:   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑥,𝐻,𝑦   𝑥,𝑅,𝑦

Allowed substitution hints:   𝑆(𝑥,𝑦)

Proof of Theorem f1oiso2

Dummy variables 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		f1oiso2.1	. . 3 ⊢ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))}
2		f1ocnvdm 5743	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (◡𝐻‘𝑥) ∈ 𝐴)
3	2	adantrr 471	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑥) ∈ 𝐴)
4	3	3adant3 1006	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥) ∈ 𝐴)
5		f1ocnvdm 5743	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (◡𝐻‘𝑦) ∈ 𝐴)
6	5	adantrl 470	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑦) ∈ 𝐴)
7	6	3adant3 1006	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑦) ∈ 𝐴)
8		f1ocnvfv2 5740	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑥)) = 𝑥)
9	8	eqcomd 2170	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → 𝑥 = (𝐻‘(◡𝐻‘𝑥)))
10		f1ocnvfv2 5740	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑦)) = 𝑦)
11	10	eqcomd 2170	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → 𝑦 = (𝐻‘(◡𝐻‘𝑦)))
12	9, 11	anim12dan 590	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
13	12	3adant3 1006	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
14		simp3 988	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
15		fveq2 5480	. . . . . . . . . . . 12 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝐻‘𝑤) = (𝐻‘(◡𝐻‘𝑦)))
16	15	eqeq2d 2176	. . . . . . . . . . 11 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝑦 = (𝐻‘𝑤) ↔ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
17	16	anbi2d 460	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦)))))
18		breq2 3980	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((◡𝐻‘𝑥)𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
19	17, 18	anbi12d 465	. . . . . . . . 9 ⊢ (𝑤 = (◡𝐻‘𝑦) → (((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
20	19	rspcev 2825	. . . . . . . 8 ⊢ (((◡𝐻‘𝑦) ∈ 𝐴 ∧ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
21	7, 13, 14, 20	syl12anc 1225	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
22		fveq2 5480	. . . . . . . . . . . 12 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝐻‘𝑧) = (𝐻‘(◡𝐻‘𝑥)))
23	22	eqeq2d 2176	. . . . . . . . . . 11 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑥 = (𝐻‘𝑧) ↔ 𝑥 = (𝐻‘(◡𝐻‘𝑥))))
24	23	anbi1d 461	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤))))
25		breq1 3979	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑧𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅𝑤))
26	24, 25	anbi12d 465	. . . . . . . . 9 ⊢ (𝑧 = (◡𝐻‘𝑥) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
27	26	rexbidv 2465	. . . . . . . 8 ⊢ (𝑧 = (◡𝐻‘𝑥) → (∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
28	27	rspcev 2825	. . . . . . 7 ⊢ (((◡𝐻‘𝑥) ∈ 𝐴 ∧ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
29	4, 21, 28	syl2anc 409	. . . . . 6 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
30	29	3expib 1195	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
31		simp3ll 1057	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 = (𝐻‘𝑧))
32		simp1 986	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝐻:𝐴–1-1-onto→𝐵)
33		simp2l 1012	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧 ∈ 𝐴)
34		f1of 5426	. . . . . . . . . . 11 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻:𝐴⟶𝐵)
35	34	ffvelrnda 5614	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → (𝐻‘𝑧) ∈ 𝐵)
36	32, 33, 35	syl2anc 409	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) ∈ 𝐵)
37	31, 36	eqeltrd 2241	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 ∈ 𝐵)
38		simp3lr 1058	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 = (𝐻‘𝑤))
39		simp2r 1013	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑤 ∈ 𝐴)
40	34	ffvelrnda 5614	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → (𝐻‘𝑤) ∈ 𝐵)
41	32, 39, 40	syl2anc 409	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) ∈ 𝐵)
42	38, 41	eqeltrd 2241	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 ∈ 𝐵)
43		simp3r 1015	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧𝑅𝑤)
44	31	eqcomd 2170	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) = 𝑥)
45		f1ocnvfv 5741	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
46	32, 33, 45	syl2anc 409	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
47	44, 46	mpd 13	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥) = 𝑧)
48	38	eqcomd 2170	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) = 𝑦)
49		f1ocnvfv 5741	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
50	32, 39, 49	syl2anc 409	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
51	48, 50	mpd 13	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑦) = 𝑤)
52	43, 47, 51	3brtr4d 4008	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
53	37, 42, 52	jca31 307	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
54	53	3exp 1191	. . . . . 6 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))))
55	54	rexlimdvv 2588	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
56	30, 55	impbid 128	. . . 4 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) ↔ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
57	56	opabbidv 4042	. . 3 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
58	1, 57	syl5eq 2209	. 2 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
59		f1oiso 5788	. 2 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)}) → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))
60	58, 59	mpdan 418	1 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))

Syntax hints:   → wi 4   ∧ wa 103   ∧ w3a 967   = wceq 1342   ∈ wcel 2135  ∃wrex 2443   class class class wbr 3976  {copab 4036  ^◡ccnv 4597  –1-1-onto→wf1o 5181  ‘cfv 5182   Isom wiso 5183

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 699  ax-5 1434  ax-7 1435  ax-gen 1436  ax-ie1 1480  ax-ie2 1481  ax-8 1491  ax-10 1492  ax-11 1493  ax-i12 1494  ax-bndl 1496  ax-4 1497  ax-17 1513  ax-i9 1517  ax-ial 1521  ax-i5r 1522  ax-14 2138  ax-ext 2146  ax-sep 4094  ax-pow 4147  ax-pr 4181

This theorem depends on definitions:  df-bi 116  df-3an 969  df-tru 1345  df-nf 1448  df-sb 1750  df-eu 2016  df-mo 2017  df-clab 2151  df-cleq 2157  df-clel 2160  df-nfc 2295  df-ral 2447  df-rex 2448  df-v 2723  df-sbc 2947  df-un 3115  df-in 3117  df-ss 3124  df-pw 3555  df-sn 3576  df-pr 3577  df-op 3579  df-uni 3784  df-br 3977  df-opab 4038  df-id 4265  df-xp 4604  df-rel 4605  df-cnv 4606  df-co 4607  df-dm 4608  df-rn 4609  df-res 4610  df-ima 4611  df-iota 5147  df-fun 5184  df-fn 5185  df-f 5186  df-f1 5187  df-fo 5188  df-f1o 5189  df-fv 5190  df-isom 5191

This theorem is referenced by: (None)