Step |
Hyp |
Ref |
Expression |
1 |
|
dfopg |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → 〈 𝐴 , 𝐵 〉 = { { 𝐴 } , { 𝐴 , 𝐵 } } ) |
2 |
1
|
eqeq1d |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( 〈 𝐴 , 𝐵 〉 = { 𝐶 } ↔ { { 𝐴 } , { 𝐴 , 𝐵 } } = { 𝐶 } ) ) |
3 |
|
snex |
⊢ { 𝐴 } ∈ V |
4 |
|
prex |
⊢ { 𝐴 , 𝐵 } ∈ V |
5 |
3 4
|
preqsn |
⊢ ( { { 𝐴 } , { 𝐴 , 𝐵 } } = { 𝐶 } ↔ ( { 𝐴 } = { 𝐴 , 𝐵 } ∧ { 𝐴 , 𝐵 } = 𝐶 ) ) |
6 |
5
|
a1i |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( { { 𝐴 } , { 𝐴 , 𝐵 } } = { 𝐶 } ↔ ( { 𝐴 } = { 𝐴 , 𝐵 } ∧ { 𝐴 , 𝐵 } = 𝐶 ) ) ) |
7 |
|
eqcom |
⊢ ( { 𝐴 } = { 𝐴 , 𝐵 } ↔ { 𝐴 , 𝐵 } = { 𝐴 } ) |
8 |
|
simpl |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → 𝐴 ∈ 𝑉 ) |
9 |
|
simpr |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → 𝐵 ∈ 𝑊 ) |
10 |
8 9
|
preqsnd |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( { 𝐴 , 𝐵 } = { 𝐴 } ↔ ( 𝐴 = 𝐴 ∧ 𝐵 = 𝐴 ) ) ) |
11 |
|
simpr |
⊢ ( ( 𝐴 = 𝐴 ∧ 𝐵 = 𝐴 ) → 𝐵 = 𝐴 ) |
12 |
|
eqid |
⊢ 𝐴 = 𝐴 |
13 |
12
|
jctl |
⊢ ( 𝐵 = 𝐴 → ( 𝐴 = 𝐴 ∧ 𝐵 = 𝐴 ) ) |
14 |
11 13
|
impbii |
⊢ ( ( 𝐴 = 𝐴 ∧ 𝐵 = 𝐴 ) ↔ 𝐵 = 𝐴 ) |
15 |
|
eqcom |
⊢ ( 𝐵 = 𝐴 ↔ 𝐴 = 𝐵 ) |
16 |
14 15
|
bitri |
⊢ ( ( 𝐴 = 𝐴 ∧ 𝐵 = 𝐴 ) ↔ 𝐴 = 𝐵 ) |
17 |
10 16
|
bitrdi |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( { 𝐴 , 𝐵 } = { 𝐴 } ↔ 𝐴 = 𝐵 ) ) |
18 |
7 17
|
bitrid |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( { 𝐴 } = { 𝐴 , 𝐵 } ↔ 𝐴 = 𝐵 ) ) |
19 |
18
|
anbi1d |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( ( { 𝐴 } = { 𝐴 , 𝐵 } ∧ { 𝐴 , 𝐵 } = 𝐶 ) ↔ ( 𝐴 = 𝐵 ∧ { 𝐴 , 𝐵 } = 𝐶 ) ) ) |
20 |
|
dfsn2 |
⊢ { 𝐴 } = { 𝐴 , 𝐴 } |
21 |
|
preq2 |
⊢ ( 𝐴 = 𝐵 → { 𝐴 , 𝐴 } = { 𝐴 , 𝐵 } ) |
22 |
20 21
|
eqtr2id |
⊢ ( 𝐴 = 𝐵 → { 𝐴 , 𝐵 } = { 𝐴 } ) |
23 |
22
|
eqeq1d |
⊢ ( 𝐴 = 𝐵 → ( { 𝐴 , 𝐵 } = 𝐶 ↔ { 𝐴 } = 𝐶 ) ) |
24 |
|
eqcom |
⊢ ( { 𝐴 } = 𝐶 ↔ 𝐶 = { 𝐴 } ) |
25 |
23 24
|
bitrdi |
⊢ ( 𝐴 = 𝐵 → ( { 𝐴 , 𝐵 } = 𝐶 ↔ 𝐶 = { 𝐴 } ) ) |
26 |
25
|
a1i |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( 𝐴 = 𝐵 → ( { 𝐴 , 𝐵 } = 𝐶 ↔ 𝐶 = { 𝐴 } ) ) ) |
27 |
26
|
pm5.32d |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( ( 𝐴 = 𝐵 ∧ { 𝐴 , 𝐵 } = 𝐶 ) ↔ ( 𝐴 = 𝐵 ∧ 𝐶 = { 𝐴 } ) ) ) |
28 |
19 27
|
bitrd |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( ( { 𝐴 } = { 𝐴 , 𝐵 } ∧ { 𝐴 , 𝐵 } = 𝐶 ) ↔ ( 𝐴 = 𝐵 ∧ 𝐶 = { 𝐴 } ) ) ) |
29 |
2 6 28
|
3bitrd |
⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( 〈 𝐴 , 𝐵 〉 = { 𝐶 } ↔ ( 𝐴 = 𝐵 ∧ 𝐶 = { 𝐴 } ) ) ) |