Theorem opthhausdorff 5409

Description: Justification theorem for the ordered pair definition of Felix Hausdorff in "Grundzüge der Mengenlehre" ("Basics of Set Theory"), 1914, p. 32: ⟨𝐴, 𝐵⟩_H = {{𝐴, 𝑂}, {𝐵, 𝑇}}. Hausdorff used 1 and 2 instead of 𝑂 and 𝑇, but actually, any two different fixed sets will do (e.g., 𝑂 = ∅ and 𝑇 = {∅}, see 0nep0 5260). Furthermore, Hausdorff demanded that 𝑂 and 𝑇 are both different from 𝐴 as well as 𝐵, which is actually not necessary in full extent (𝐴 ≠ 𝑇 is not required). This definition is meaningful only for classes 𝐴 and 𝐵 that exist as sets (i.e. are not proper classes): If 𝐴 and 𝐶 were different proper classes (𝐴 ≠ 𝐶), then {{𝐴, 𝑂}, {𝐵, 𝑇}} = {{𝐶, 𝑂}, {𝐷, 𝑇} ↔ {{𝑂}, {𝐵, 𝑇}} = {{𝑂}, {𝐷, 𝑇} is true if 𝐵 = 𝐷, but (𝐴 = 𝐶 ∧ 𝐵 = 𝐷) would be false. See df-op 4576 for other ordered pair definitions. (Contributed by AV, 14-Jun-2022.)

Hypotheses

Ref	Expression
opthhausdorff.a	⊢ 𝐴 ∈ V
opthhausdorff.b	⊢ 𝐵 ∈ V
opthhausdorff.o	⊢ 𝐴 ≠ 𝑂
opthhausdorff.n	⊢ 𝐵 ≠ 𝑂
opthhausdorff.t	⊢ 𝐵 ≠ 𝑇
opthhausdorff.1	⊢ 𝑂 ∈ V
opthhausdorff.2	⊢ 𝑇 ∈ V
opthhausdorff.3	⊢ 𝑂 ≠ 𝑇

Assertion

Ref	Expression
opthhausdorff	⊢ ({{𝐴, 𝑂}, {𝐵, 𝑇}} = {{𝐶, 𝑂}, {𝐷, 𝑇}} ↔ (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))

Proof of Theorem opthhausdorff

Step	Hyp	Ref	Expression
1		prex 5335	. . . 4 ⊢ {𝐴, 𝑂} ∈ V
2		prex 5335	. . . 4 ⊢ {𝐵, 𝑇} ∈ V
3		opthhausdorff.a	. . . . . . 7 ⊢ 𝐴 ∈ V
4		opthhausdorff.1	. . . . . . 7 ⊢ 𝑂 ∈ V
5	3, 4	pm3.2i 473	. . . . . 6 ⊢ (𝐴 ∈ V ∧ 𝑂 ∈ V)
6		opthhausdorff.b	. . . . . . 7 ⊢ 𝐵 ∈ V
7		opthhausdorff.2	. . . . . . 7 ⊢ 𝑇 ∈ V
8	6, 7	pm3.2i 473	. . . . . 6 ⊢ (𝐵 ∈ V ∧ 𝑇 ∈ V)
9	5, 8	pm3.2i 473	. . . . 5 ⊢ ((𝐴 ∈ V ∧ 𝑂 ∈ V) ∧ (𝐵 ∈ V ∧ 𝑇 ∈ V))
10		opthhausdorff.n	. . . . . . . 8 ⊢ 𝐵 ≠ 𝑂
11	10	necomi 3072	. . . . . . 7 ⊢ 𝑂 ≠ 𝐵
12		opthhausdorff.3	. . . . . . 7 ⊢ 𝑂 ≠ 𝑇
13	11, 12	pm3.2i 473	. . . . . 6 ⊢ (𝑂 ≠ 𝐵 ∧ 𝑂 ≠ 𝑇)
14	13	olci 862	. . . . 5 ⊢ ((𝐴 ≠ 𝐵 ∧ 𝐴 ≠ 𝑇) ∨ (𝑂 ≠ 𝐵 ∧ 𝑂 ≠ 𝑇))
15		prneimg 4787	. . . . 5 ⊢ (((𝐴 ∈ V ∧ 𝑂 ∈ V) ∧ (𝐵 ∈ V ∧ 𝑇 ∈ V)) → (((𝐴 ≠ 𝐵 ∧ 𝐴 ≠ 𝑇) ∨ (𝑂 ≠ 𝐵 ∧ 𝑂 ≠ 𝑇)) → {𝐴, 𝑂} ≠ {𝐵, 𝑇}))
16	9, 14, 15	mp2 9	. . . 4 ⊢ {𝐴, 𝑂} ≠ {𝐵, 𝑇}
17		preq12nebg 4795	. . . 4 ⊢ (({𝐴, 𝑂} ∈ V ∧ {𝐵, 𝑇} ∈ V ∧ {𝐴, 𝑂} ≠ {𝐵, 𝑇}) → ({{𝐴, 𝑂}, {𝐵, 𝑇}} = {{𝐶, 𝑂}, {𝐷, 𝑇}} ↔ (({𝐴, 𝑂} = {𝐶, 𝑂} ∧ {𝐵, 𝑇} = {𝐷, 𝑇}) ∨ ({𝐴, 𝑂} = {𝐷, 𝑇} ∧ {𝐵, 𝑇} = {𝐶, 𝑂}))))
18	1, 2, 16, 17	mp3an 1457	. . 3 ⊢ ({{𝐴, 𝑂}, {𝐵, 𝑇}} = {{𝐶, 𝑂}, {𝐷, 𝑇}} ↔ (({𝐴, 𝑂} = {𝐶, 𝑂} ∧ {𝐵, 𝑇} = {𝐷, 𝑇}) ∨ ({𝐴, 𝑂} = {𝐷, 𝑇} ∧ {𝐵, 𝑇} = {𝐶, 𝑂})))
19		opthhausdorff.o	. . . . . 6 ⊢ 𝐴 ≠ 𝑂
20		preq12nebg 4795	. . . . . 6 ⊢ ((𝐴 ∈ V ∧ 𝑂 ∈ V ∧ 𝐴 ≠ 𝑂) → ({𝐴, 𝑂} = {𝐶, 𝑂} ↔ ((𝐴 = 𝐶 ∧ 𝑂 = 𝑂) ∨ (𝐴 = 𝑂 ∧ 𝑂 = 𝐶))))
21	3, 4, 19, 20	mp3an 1457	. . . . 5 ⊢ ({𝐴, 𝑂} = {𝐶, 𝑂} ↔ ((𝐴 = 𝐶 ∧ 𝑂 = 𝑂) ∨ (𝐴 = 𝑂 ∧ 𝑂 = 𝐶)))
22		opthhausdorff.t	. . . . . 6 ⊢ 𝐵 ≠ 𝑇
23		preq12nebg 4795	. . . . . 6 ⊢ ((𝐵 ∈ V ∧ 𝑇 ∈ V ∧ 𝐵 ≠ 𝑇) → ({𝐵, 𝑇} = {𝐷, 𝑇} ↔ ((𝐵 = 𝐷 ∧ 𝑇 = 𝑇) ∨ (𝐵 = 𝑇 ∧ 𝑇 = 𝐷))))
24	6, 7, 22, 23	mp3an 1457	. . . . 5 ⊢ ({𝐵, 𝑇} = {𝐷, 𝑇} ↔ ((𝐵 = 𝐷 ∧ 𝑇 = 𝑇) ∨ (𝐵 = 𝑇 ∧ 𝑇 = 𝐷)))
25		simpl 485	. . . . . . 7 ⊢ ((𝐴 = 𝐶 ∧ 𝑂 = 𝑂) → 𝐴 = 𝐶)
26		simpl 485	. . . . . . 7 ⊢ ((𝐵 = 𝐷 ∧ 𝑇 = 𝑇) → 𝐵 = 𝐷)
27	25, 26	anim12i 614	. . . . . 6 ⊢ (((𝐴 = 𝐶 ∧ 𝑂 = 𝑂) ∧ (𝐵 = 𝐷 ∧ 𝑇 = 𝑇)) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
28		eqneqall 3029	. . . . . . . 8 ⊢ (𝐴 = 𝑂 → (𝐴 ≠ 𝑂 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
29	19, 28	mpi 20	. . . . . . 7 ⊢ (𝐴 = 𝑂 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
30	29	adantr 483	. . . . . 6 ⊢ ((𝐴 = 𝑂 ∧ 𝑂 = 𝐶) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
31		eqneqall 3029	. . . . . . . 8 ⊢ (𝐵 = 𝑇 → (𝐵 ≠ 𝑇 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
32	22, 31	mpi 20	. . . . . . 7 ⊢ (𝐵 = 𝑇 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
33	32	adantr 483	. . . . . 6 ⊢ ((𝐵 = 𝑇 ∧ 𝑇 = 𝐷) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
34	27, 30, 33	ccase2 1034	. . . . 5 ⊢ ((((𝐴 = 𝐶 ∧ 𝑂 = 𝑂) ∨ (𝐴 = 𝑂 ∧ 𝑂 = 𝐶)) ∧ ((𝐵 = 𝐷 ∧ 𝑇 = 𝑇) ∨ (𝐵 = 𝑇 ∧ 𝑇 = 𝐷))) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
35	21, 24, 34	syl2anb 599	. . . 4 ⊢ (({𝐴, 𝑂} = {𝐶, 𝑂} ∧ {𝐵, 𝑇} = {𝐷, 𝑇}) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
36		preq12nebg 4795	. . . . . 6 ⊢ ((𝐴 ∈ V ∧ 𝑂 ∈ V ∧ 𝐴 ≠ 𝑂) → ({𝐴, 𝑂} = {𝐷, 𝑇} ↔ ((𝐴 = 𝐷 ∧ 𝑂 = 𝑇) ∨ (𝐴 = 𝑇 ∧ 𝑂 = 𝐷))))
37	3, 4, 19, 36	mp3an 1457	. . . . 5 ⊢ ({𝐴, 𝑂} = {𝐷, 𝑇} ↔ ((𝐴 = 𝐷 ∧ 𝑂 = 𝑇) ∨ (𝐴 = 𝑇 ∧ 𝑂 = 𝐷)))
38		preq12nebg 4795	. . . . . 6 ⊢ ((𝐵 ∈ V ∧ 𝑇 ∈ V ∧ 𝐵 ≠ 𝑇) → ({𝐵, 𝑇} = {𝐶, 𝑂} ↔ ((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) ∨ (𝐵 = 𝑂 ∧ 𝑇 = 𝐶))))
39	6, 7, 22, 38	mp3an 1457	. . . . 5 ⊢ ({𝐵, 𝑇} = {𝐶, 𝑂} ↔ ((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) ∨ (𝐵 = 𝑂 ∧ 𝑇 = 𝐶)))
40		eqneqall 3029	. . . . . . . . . 10 ⊢ (𝑂 = 𝑇 → (𝑂 ≠ 𝑇 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
41	12, 40	mpi 20	. . . . . . . . 9 ⊢ (𝑂 = 𝑇 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
42	41	adantl 484	. . . . . . . 8 ⊢ ((𝐴 = 𝐷 ∧ 𝑂 = 𝑇) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
43	42	a1d 25	. . . . . . 7 ⊢ ((𝐴 = 𝐷 ∧ 𝑂 = 𝑇) → (((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) ∨ (𝐵 = 𝑂 ∧ 𝑇 = 𝐶)) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
44	12	necomi 3072	. . . . . . . . . . . 12 ⊢ 𝑇 ≠ 𝑂
45		eqneqall 3029	. . . . . . . . . . . 12 ⊢ (𝑇 = 𝑂 → (𝑇 ≠ 𝑂 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
46	44, 45	mpi 20	. . . . . . . . . . 11 ⊢ (𝑇 = 𝑂 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
47	46	adantl 484	. . . . . . . . . 10 ⊢ ((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
48	47	a1d 25	. . . . . . . . 9 ⊢ ((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) → ((𝐴 = 𝑇 ∧ 𝑂 = 𝐷) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
49		eqneqall 3029	. . . . . . . . . . . 12 ⊢ (𝐵 = 𝑂 → (𝐵 ≠ 𝑂 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
50	10, 49	mpi 20	. . . . . . . . . . 11 ⊢ (𝐵 = 𝑂 → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
51	50	adantr 483	. . . . . . . . . 10 ⊢ ((𝐵 = 𝑂 ∧ 𝑇 = 𝐶) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
52	51	a1d 25	. . . . . . . . 9 ⊢ ((𝐵 = 𝑂 ∧ 𝑇 = 𝐶) → ((𝐴 = 𝑇 ∧ 𝑂 = 𝐷) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
53	48, 52	jaoi 853	. . . . . . . 8 ⊢ (((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) ∨ (𝐵 = 𝑂 ∧ 𝑇 = 𝐶)) → ((𝐴 = 𝑇 ∧ 𝑂 = 𝐷) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
54	53	com12 32	. . . . . . 7 ⊢ ((𝐴 = 𝑇 ∧ 𝑂 = 𝐷) → (((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) ∨ (𝐵 = 𝑂 ∧ 𝑇 = 𝐶)) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
55	43, 54	jaoi 853	. . . . . 6 ⊢ (((𝐴 = 𝐷 ∧ 𝑂 = 𝑇) ∨ (𝐴 = 𝑇 ∧ 𝑂 = 𝐷)) → (((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) ∨ (𝐵 = 𝑂 ∧ 𝑇 = 𝐶)) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷)))
56	55	imp 409	. . . . 5 ⊢ ((((𝐴 = 𝐷 ∧ 𝑂 = 𝑇) ∨ (𝐴 = 𝑇 ∧ 𝑂 = 𝐷)) ∧ ((𝐵 = 𝐶 ∧ 𝑇 = 𝑂) ∨ (𝐵 = 𝑂 ∧ 𝑇 = 𝐶))) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
57	37, 39, 56	syl2anb 599	. . . 4 ⊢ (({𝐴, 𝑂} = {𝐷, 𝑇} ∧ {𝐵, 𝑇} = {𝐶, 𝑂}) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
58	35, 57	jaoi 853	. . 3 ⊢ ((({𝐴, 𝑂} = {𝐶, 𝑂} ∧ {𝐵, 𝑇} = {𝐷, 𝑇}) ∨ ({𝐴, 𝑂} = {𝐷, 𝑇} ∧ {𝐵, 𝑇} = {𝐶, 𝑂})) → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
59	18, 58	sylbi 219	. 2 ⊢ ({{𝐴, 𝑂}, {𝐵, 𝑇}} = {{𝐶, 𝑂}, {𝐷, 𝑇}} → (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))
60		preq1 4671	. . . 4 ⊢ (𝐴 = 𝐶 → {𝐴, 𝑂} = {𝐶, 𝑂})
61	60	adantr 483	. . 3 ⊢ ((𝐴 = 𝐶 ∧ 𝐵 = 𝐷) → {𝐴, 𝑂} = {𝐶, 𝑂})
62		preq1 4671	. . . 4 ⊢ (𝐵 = 𝐷 → {𝐵, 𝑇} = {𝐷, 𝑇})
63	62	adantl 484	. . 3 ⊢ ((𝐴 = 𝐶 ∧ 𝐵 = 𝐷) → {𝐵, 𝑇} = {𝐷, 𝑇})
64	61, 63	preq12d 4679	. 2 ⊢ ((𝐴 = 𝐶 ∧ 𝐵 = 𝐷) → {{𝐴, 𝑂}, {𝐵, 𝑇}} = {{𝐶, 𝑂}, {𝐷, 𝑇}})
65	59, 64	impbii 211	1 ⊢ ({{𝐴, 𝑂}, {𝐵, 𝑇}} = {{𝐶, 𝑂}, {𝐷, 𝑇}} ↔ (𝐴 = 𝐶 ∧ 𝐵 = 𝐷))

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 398   ∨ wo 843   = wceq 1537   ∈ wcel 2114   ≠ wne 3018  Vcvv 3496  {cpr 4571

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pr 5332

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-v 3498  df-dif 3941  df-un 3943  df-nul 4294  df-sn 4570  df-pr 4572

This theorem is referenced by: (None)