Theorem f1oiso2 5968

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 5922	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (◡𝐻‘𝑥) ∈ 𝐴)
3	2	adantrr 479	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑥) ∈ 𝐴)
4	3	3adant3 1043	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥) ∈ 𝐴)
5		f1ocnvdm 5922	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (◡𝐻‘𝑦) ∈ 𝐴)
6	5	adantrl 478	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (◡𝐻‘𝑦) ∈ 𝐴)
7	6	3adant3 1043	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑦) ∈ 𝐴)
8		f1ocnvfv2 5919	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑥)) = 𝑥)
9	8	eqcomd 2237	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑥 ∈ 𝐵) → 𝑥 = (𝐻‘(◡𝐻‘𝑥)))
10		f1ocnvfv2 5919	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → (𝐻‘(◡𝐻‘𝑦)) = 𝑦)
11	10	eqcomd 2237	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑦 ∈ 𝐵) → 𝑦 = (𝐻‘(◡𝐻‘𝑦)))
12	9, 11	anim12dan 604	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
13	12	3adant3 1043	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
14		simp3 1025	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
15		fveq2 5639	. . . . . . . . . . . 12 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝐻‘𝑤) = (𝐻‘(◡𝐻‘𝑦)))
16	15	eqeq2d 2243	. . . . . . . . . . 11 ⊢ (𝑤 = (◡𝐻‘𝑦) → (𝑦 = (𝐻‘𝑤) ↔ 𝑦 = (𝐻‘(◡𝐻‘𝑦))))
17	16	anbi2d 464	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦)))))
18		breq2 4092	. . . . . . . . . 10 ⊢ (𝑤 = (◡𝐻‘𝑦) → ((◡𝐻‘𝑥)𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
19	17, 18	anbi12d 473	. . . . . . . . 9 ⊢ (𝑤 = (◡𝐻‘𝑦) → (((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
20	19	rspcev 2910	. . . . . . . 8 ⊢ (((◡𝐻‘𝑦) ∈ 𝐴 ∧ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘(◡𝐻‘𝑦))) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
21	7, 13, 14, 20	syl12anc 1271	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤))
22		fveq2 5639	. . . . . . . . . . . 12 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝐻‘𝑧) = (𝐻‘(◡𝐻‘𝑥)))
23	22	eqeq2d 2243	. . . . . . . . . . 11 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑥 = (𝐻‘𝑧) ↔ 𝑥 = (𝐻‘(◡𝐻‘𝑥))))
24	23	anbi1d 465	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ↔ (𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤))))
25		breq1 4091	. . . . . . . . . 10 ⊢ (𝑧 = (◡𝐻‘𝑥) → (𝑧𝑅𝑤 ↔ (◡𝐻‘𝑥)𝑅𝑤))
26	24, 25	anbi12d 473	. . . . . . . . 9 ⊢ (𝑧 = (◡𝐻‘𝑥) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
27	26	rexbidv 2533	. . . . . . . 8 ⊢ (𝑧 = (◡𝐻‘𝑥) → (∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) ↔ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)))
28	27	rspcev 2910	. . . . . . 7 ⊢ (((◡𝐻‘𝑥) ∈ 𝐴 ∧ ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘(◡𝐻‘𝑥)) ∧ 𝑦 = (𝐻‘𝑤)) ∧ (◡𝐻‘𝑥)𝑅𝑤)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
29	4, 21, 28	syl2anc 411	. . . . . 6 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤))
30	29	3expib 1232	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) → ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
31		simp3ll 1094	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 = (𝐻‘𝑧))
32		simp1 1023	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝐻:𝐴–1-1-onto→𝐵)
33		simp2l 1049	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧 ∈ 𝐴)
34		f1of 5583	. . . . . . . . . . 11 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻:𝐴⟶𝐵)
35	34	ffvelcdmda 5782	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → (𝐻‘𝑧) ∈ 𝐵)
36	32, 33, 35	syl2anc 411	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) ∈ 𝐵)
37	31, 36	eqeltrd 2308	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑥 ∈ 𝐵)
38		simp3lr 1095	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 = (𝐻‘𝑤))
39		simp2r 1050	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑤 ∈ 𝐴)
40	34	ffvelcdmda 5782	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → (𝐻‘𝑤) ∈ 𝐵)
41	32, 39, 40	syl2anc 411	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) ∈ 𝐵)
42	38, 41	eqeltrd 2308	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑦 ∈ 𝐵)
43		simp3r 1052	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → 𝑧𝑅𝑤)
44	31	eqcomd 2237	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑧) = 𝑥)
45		f1ocnvfv 5920	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑧 ∈ 𝐴) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
46	32, 33, 45	syl2anc 411	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑧) = 𝑥 → (◡𝐻‘𝑥) = 𝑧))
47	44, 46	mpd 13	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥) = 𝑧)
48	38	eqcomd 2237	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (𝐻‘𝑤) = 𝑦)
49		f1ocnvfv 5920	. . . . . . . . . . 11 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑤 ∈ 𝐴) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
50	32, 39, 49	syl2anc 411	. . . . . . . . . 10 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝐻‘𝑤) = 𝑦 → (◡𝐻‘𝑦) = 𝑤))
51	48, 50	mpd 13	. . . . . . . . 9 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑦) = 𝑤)
52	43, 47, 51	3brtr4d 4120	. . . . . . . 8 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))
53	37, 42, 52	jca31 309	. . . . . . 7 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ (𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) ∧ ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))
54	53	3exp 1228	. . . . . 6 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → ((𝑧 ∈ 𝐴 ∧ 𝑤 ∈ 𝐴) → (((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)))))
55	54	rexlimdvv 2657	. . . . 5 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤) → ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))))
56	30, 55	impbid 129	. . . 4 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → (((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦)) ↔ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)))
57	56	opabbidv 4155	. . 3 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → {⟨𝑥, 𝑦⟩ ∣ ((𝑥 ∈ 𝐵 ∧ 𝑦 ∈ 𝐵) ∧ (◡𝐻‘𝑥)𝑅(◡𝐻‘𝑦))} = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
58	1, 57	eqtrid 2276	. 2 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)})
59		f1oiso 5967	. 2 ⊢ ((𝐻:𝐴–1-1-onto→𝐵 ∧ 𝑆 = {⟨𝑥, 𝑦⟩ ∣ ∃𝑧 ∈ 𝐴 ∃𝑤 ∈ 𝐴 ((𝑥 = (𝐻‘𝑧) ∧ 𝑦 = (𝐻‘𝑤)) ∧ 𝑧𝑅𝑤)}) → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))
60	58, 59	mpdan 421	1 ⊢ (𝐻:𝐴–1-1-onto→𝐵 → 𝐻 Isom 𝑅, 𝑆 (𝐴, 𝐵))

Syntax hints:   → wi 4   ∧ wa 104   ∧ w3a 1004   = wceq 1397   ∈ wcel 2202  ∃wrex 2511   class class class wbr 4088  {copab 4149  ^◡ccnv 4724  –1-1-onto→wf1o 5325  ‘cfv 5326   Isom wiso 5327

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-14 2205  ax-ext 2213  ax-sep 4207  ax-pow 4264  ax-pr 4299

This theorem depends on definitions:  df-bi 117  df-3an 1006  df-tru 1400  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ral 2515  df-rex 2516  df-v 2804  df-sbc 3032  df-un 3204  df-in 3206  df-ss 3213  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-br 4089  df-opab 4151  df-id 4390  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-f1 5331  df-fo 5332  df-f1o 5333  df-fv 5334  df-isom 5335

This theorem is referenced by: (None)