Metamath Proof Explorer


Theorem ex-chn2

Description: Example: sequence <" ZZ NN QQ "> is a valid chain under the equinumerosity relation in universal domain. (Contributed by Ender Ting, 17-Jan-2026)

Ref Expression
Assertion ex-chn2 ⟨“ ”⟩ Chain V

Proof

Step Hyp Ref Expression
1 s3cli ⟨“ ”⟩ Word V
2 zex V
3 nnex V
4 qex V
5 s3fn V V V ⟨“ ”⟩ Fn 0 1 2
6 2 3 4 5 mp3an ⟨“ ”⟩ Fn 0 1 2
7 6 fndmi dom ⟨“ ”⟩ = 0 1 2
8 7 difeq1i dom ⟨“ ”⟩ 0 = 0 1 2 0
9 tprot 0 1 2 = 1 2 0
10 9 difeq1i 0 1 2 0 = 1 2 0 0
11 ax-1ne0 1 0
12 2ne0 2 0
13 diftpsn3 1 0 2 0 1 2 0 0 = 1 2
14 11 12 13 mp2an 1 2 0 0 = 1 2
15 8 10 14 3eqtri dom ⟨“ ”⟩ 0 = 1 2
16 15 eleq2i x dom ⟨“ ”⟩ 0 x 1 2
17 16 biimpi x dom ⟨“ ”⟩ 0 x 1 2
18 elpri x 1 2 x = 1 x = 2
19 znnen
20 19 a1i x = 1
21 oveq1 x = 1 x 1 = 1 1
22 1m1e0 1 1 = 0
23 21 22 eqtrdi x = 1 x 1 = 0
24 23 fveq2d x = 1 ⟨“ ”⟩ x 1 = ⟨“ ”⟩ 0
25 s3fv0 V ⟨“ ”⟩ 0 =
26 2 25 ax-mp ⟨“ ”⟩ 0 =
27 24 26 eqtrdi x = 1 ⟨“ ”⟩ x 1 =
28 fveq2 x = 1 ⟨“ ”⟩ x = ⟨“ ”⟩ 1
29 s3fv1 V ⟨“ ”⟩ 1 =
30 3 29 ax-mp ⟨“ ”⟩ 1 =
31 28 30 eqtrdi x = 1 ⟨“ ”⟩ x =
32 20 27 31 3brtr4d x = 1 ⟨“ ”⟩ x 1 ⟨“ ”⟩ x
33 qnnen
34 33 ensymi
35 34 a1i x = 2
36 oveq1 x = 2 x 1 = 2 1
37 2m1e1 2 1 = 1
38 36 37 eqtrdi x = 2 x 1 = 1
39 38 fveq2d x = 2 ⟨“ ”⟩ x 1 = ⟨“ ”⟩ 1
40 39 30 eqtrdi x = 2 ⟨“ ”⟩ x 1 =
41 fveq2 x = 2 ⟨“ ”⟩ x = ⟨“ ”⟩ 2
42 s3fv2 V ⟨“ ”⟩ 2 =
43 4 42 ax-mp ⟨“ ”⟩ 2 =
44 41 43 eqtrdi x = 2 ⟨“ ”⟩ x =
45 35 40 44 3brtr4d x = 2 ⟨“ ”⟩ x 1 ⟨“ ”⟩ x
46 32 45 jaoi x = 1 x = 2 ⟨“ ”⟩ x 1 ⟨“ ”⟩ x
47 17 18 46 3syl x dom ⟨“ ”⟩ 0 ⟨“ ”⟩ x 1 ⟨“ ”⟩ x
48 47 rgen x dom ⟨“ ”⟩ 0 ⟨“ ”⟩ x 1 ⟨“ ”⟩ x
49 ischn ⟨“ ”⟩ Chain V ⟨“ ”⟩ Word V x dom ⟨“ ”⟩ 0 ⟨“ ”⟩ x 1 ⟨“ ”⟩ x
50 1 48 49 mpbir2an ⟨“ ”⟩ Chain V