Description: A cardinal power with exponent 2 is equivalent to a Cartesian product with itself. (Contributed by Mario Carneiro, 31-May-2015) (Proof shortened by AV, 17-Jul-2022)
Ref | Expression | ||
---|---|---|---|
Assertion | map2xp | |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | df2o3 | |
|
2 | df-pr | |
|
3 | 1 2 | eqtri | |
4 | 3 | oveq2i | |
5 | snex | |
|
6 | 5 | a1i | |
7 | snex | |
|
8 | 7 | a1i | |
9 | id | |
|
10 | 1n0 | |
|
11 | 10 | neii | |
12 | elsni | |
|
13 | 11 12 | mto | |
14 | disjsn | |
|
15 | 13 14 | mpbir | |
16 | 15 | a1i | |
17 | mapunen | |
|
18 | 6 8 9 16 17 | syl31anc | |
19 | 4 18 | eqbrtrid | |
20 | 0ex | |
|
21 | 20 | a1i | |
22 | 9 21 | mapsnend | |
23 | 1oex | |
|
24 | 23 | a1i | |
25 | 9 24 | mapsnend | |
26 | xpen | |
|
27 | 22 25 26 | syl2anc | |
28 | entr | |
|
29 | 19 27 28 | syl2anc | |