Metamath Proof Explorer


Theorem poimirlem9

Description: Lemma for poimir , establishing the two walks that yield a given face when the opposite vertex is neither first nor last. (Contributed by Brendan Leahy, 21-Aug-2020)

Ref Expression
Hypotheses poimir.0 ⊢ φ → N ∈ ℕ
poimirlem22.s ⊢ S = t ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N | F = y ∈ 0 … N − 1 ⟼ ⦋ if y < 2 nd ⁡ t y y + 1 / j⦌ 1 st ⁡ 1 st ⁡ t + f 2 nd ⁡ 1 st ⁡ t 1 … j × 1 ∪ 2 nd ⁡ 1 st ⁡ t j + 1 … N × 0
poimirlem9.1 ⊢ φ → T ∈ S
poimirlem9.2 ⊢ φ → 2 nd ⁡ T ∈ 1 … N − 1
poimirlem9.3 ⊢ φ → U ∈ S
poimirlem9.4 ⊢ φ → 2 nd ⁡ 1 st ⁡ U ≠ 2 nd ⁡ 1 st ⁡ T
Assertion poimirlem9 ⊢ φ → 2 nd ⁡ 1 st ⁡ U = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∪ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1

Proof

Step Hyp Ref Expression
1 poimir.0 ⊢ φ → N ∈ ℕ
2 poimirlem22.s ⊢ S = t ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N | F = y ∈ 0 … N − 1 ⟼ ⦋ if y < 2 nd ⁡ t y y + 1 / j⦌ 1 st ⁡ 1 st ⁡ t + f 2 nd ⁡ 1 st ⁡ t 1 … j × 1 ∪ 2 nd ⁡ 1 st ⁡ t j + 1 … N × 0
3 poimirlem9.1 ⊢ φ → T ∈ S
4 poimirlem9.2 ⊢ φ → 2 nd ⁡ T ∈ 1 … N − 1
5 poimirlem9.3 ⊢ φ → U ∈ S
6 poimirlem9.4 ⊢ φ → 2 nd ⁡ 1 st ⁡ U ≠ 2 nd ⁡ 1 st ⁡ T
7 resundi ⊢ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
8 1 nncnd ⊢ φ → N ∈ ℂ
9 npcan1 ⊢ N ∈ ℂ → N - 1 + 1 = N
10 8 9 syl ⊢ φ → N - 1 + 1 = N
11 1 nnzd ⊢ φ → N ∈ ℤ
12 peano2zm ⊢ N ∈ ℤ → N − 1 ∈ ℤ
13 uzid ⊢ N − 1 ∈ ℤ → N − 1 ∈ ℤ ≥ N − 1
14 peano2uz ⊢ N − 1 ∈ ℤ ≥ N − 1 → N - 1 + 1 ∈ ℤ ≥ N − 1
15 11 12 13 14 4syl ⊢ φ → N - 1 + 1 ∈ ℤ ≥ N − 1
16 10 15 eqeltrrd ⊢ φ → N ∈ ℤ ≥ N − 1
17 fzss2 ⊢ N ∈ ℤ ≥ N − 1 → 1 … N − 1 ⊆ 1 … N
18 16 17 syl ⊢ φ → 1 … N − 1 ⊆ 1 … N
19 18 4 sseldd ⊢ φ → 2 nd ⁡ T ∈ 1 … N
20 fzp1elp1 ⊢ 2 nd ⁡ T ∈ 1 … N − 1 → 2 nd ⁡ T + 1 ∈ 1 … N - 1 + 1
21 4 20 syl ⊢ φ → 2 nd ⁡ T + 1 ∈ 1 … N - 1 + 1
22 10 oveq2d ⊢ φ → 1 … N - 1 + 1 = 1 … N
23 21 22 eleqtrd ⊢ φ → 2 nd ⁡ T + 1 ∈ 1 … N
24 19 23 prssd ⊢ φ → 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ 1 … N
25 undif ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ 1 … N ↔ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 1 … N
26 24 25 sylib ⊢ φ → 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 1 … N
27 26 reseq2d ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ U ↾ 1 … N
28 elrabi ⊢ U ∈ t ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N | F = y ∈ 0 … N − 1 ⟼ ⦋ if y < 2 nd ⁡ t y y + 1 / j⦌ 1 st ⁡ 1 st ⁡ t + f 2 nd ⁡ 1 st ⁡ t 1 … j × 1 ∪ 2 nd ⁡ 1 st ⁡ t j + 1 … N × 0 → U ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N
29 28 2 eleq2s ⊢ U ∈ S → U ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N
30 xp1st ⊢ U ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N → 1 st ⁡ U ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N
31 xp2nd ⊢ 1 st ⁡ U ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ U ∈ f | f : 1 … N ⟶ 1-1 onto 1 … N
32 5 29 30 31 4syl ⊢ φ → 2 nd ⁡ 1 st ⁡ U ∈ f | f : 1 … N ⟶ 1-1 onto 1 … N
33 fvex ⊢ 2 nd ⁡ 1 st ⁡ U ∈ V
34 f1oeq1 ⊢ f = 2 nd ⁡ 1 st ⁡ U → f : 1 … N ⟶ 1-1 onto 1 … N ↔ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N
35 33 34 elab ⊢ 2 nd ⁡ 1 st ⁡ U ∈ f | f : 1 … N ⟶ 1-1 onto 1 … N ↔ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N
36 32 35 sylib ⊢ φ → 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N
37 f1ofn ⊢ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ U Fn 1 … N
38 fnresdm ⊢ 2 nd ⁡ 1 st ⁡ U Fn 1 … N → 2 nd ⁡ 1 st ⁡ U ↾ 1 … N = 2 nd ⁡ 1 st ⁡ U
39 36 37 38 3syl ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 1 … N = 2 nd ⁡ 1 st ⁡ U
40 27 39 eqtrd ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ U
41 7 40 eqtr3id ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ U
42 2lt3 ⊢ 2 < 3
43 2re ⊢ 2 ∈ ℝ
44 3re ⊢ 3 ∈ ℝ
45 43 44 ltnlei ⊢ 2 < 3 ↔ ¬ 3 ≤ 2
46 42 45 mpbi ⊢ ¬ 3 ≤ 2
47 df-pr ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ T + 1 2 nd ⁡ T
48 47 coeq2i ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ T + 1 2 nd ⁡ T
49 coundi ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T
50 48 49 eqtri ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T
51 elrabi ⊢ T ∈ t ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N | F = y ∈ 0 … N − 1 ⟼ ⦋ if y < 2 nd ⁡ t y y + 1 / j⦌ 1 st ⁡ 1 st ⁡ t + f 2 nd ⁡ 1 st ⁡ t 1 … j × 1 ∪ 2 nd ⁡ 1 st ⁡ t j + 1 … N × 0 → T ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N
52 51 2 eleq2s ⊢ T ∈ S → T ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N
53 xp1st ⊢ T ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N × 0 … N → 1 st ⁡ T ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N
54 xp2nd ⊢ 1 st ⁡ T ∈ 0 ..^ K 1 … N × f | f : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ T ∈ f | f : 1 … N ⟶ 1-1 onto 1 … N
55 3 52 53 54 4syl ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∈ f | f : 1 … N ⟶ 1-1 onto 1 … N
56 fvex ⊢ 2 nd ⁡ 1 st ⁡ T ∈ V
57 f1oeq1 ⊢ f = 2 nd ⁡ 1 st ⁡ T → f : 1 … N ⟶ 1-1 onto 1 … N ↔ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N
58 56 57 elab ⊢ 2 nd ⁡ 1 st ⁡ T ∈ f | f : 1 … N ⟶ 1-1 onto 1 … N ↔ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N
59 55 58 sylib ⊢ φ → 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N
60 f1of1 ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 1 … N
61 59 60 syl ⊢ φ → 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 1 … N
62 23 snssd ⊢ φ → 2 nd ⁡ T + 1 ⊆ 1 … N
63 f1ores ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 1 … N ∧ 2 nd ⁡ T + 1 ⊆ 1 … N → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1
64 61 62 63 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1
65 f1of ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1 → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1
66 64 65 syl ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1
67 f1ofn ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ T Fn 1 … N
68 59 67 syl ⊢ φ → 2 nd ⁡ 1 st ⁡ T Fn 1 … N
69 fnsnfv ⊢ 2 nd ⁡ 1 st ⁡ T Fn 1 … N ∧ 2 nd ⁡ T + 1 ∈ 1 … N → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1
70 68 23 69 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1
71 70 feq3d ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1
72 66 71 mpbird ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
73 eqid ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ T + 1
74 fvex ⊢ 2 nd ⁡ T ∈ V
75 ovex ⊢ 2 nd ⁡ T + 1 ∈ V
76 74 75 fsn ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T ⟶ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ T + 1
77 73 76 mpbir ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T ⟶ 2 nd ⁡ T + 1
78 fco2 ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 : 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T ⟶ 2 nd ⁡ T + 1 → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
79 72 77 78 sylancl ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
80 fvex ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ V
81 80 fconst2 ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T × 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
82 79 81 sylib ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T × 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
83 74 80 xpsn ⊢ 2 nd ⁡ T × 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
84 82 83 eqtrdi ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
85 84 uneq1d ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T
86 50 85 eqtrid ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T
87 elfznn ⊢ 2 nd ⁡ T ∈ 1 … N − 1 → 2 nd ⁡ T ∈ ℕ
88 4 87 syl ⊢ φ → 2 nd ⁡ T ∈ ℕ
89 88 nnred ⊢ φ → 2 nd ⁡ T ∈ ℝ
90 89 ltp1d ⊢ φ → 2 nd ⁡ T < 2 nd ⁡ T + 1
91 89 90 ltned ⊢ φ → 2 nd ⁡ T ≠ 2 nd ⁡ T + 1
92 91 necomd ⊢ φ → 2 nd ⁡ T + 1 ≠ 2 nd ⁡ T
93 f1veqaeq ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 1 … N ∧ 2 nd ⁡ T + 1 ∈ 1 … N ∧ 2 nd ⁡ T ∈ 1 … N → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T → 2 nd ⁡ T + 1 = 2 nd ⁡ T
94 61 23 19 93 syl12anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T → 2 nd ⁡ T + 1 = 2 nd ⁡ T
95 94 necon3d ⊢ φ → 2 nd ⁡ T + 1 ≠ 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
96 92 95 mpd ⊢ φ → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
97 96 neneqd ⊢ φ → ¬ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
98 74 80 opth ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ T = 2 nd ⁡ T ∧ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
99 98 simprbi ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
100 97 99 nsyl ⊢ φ → ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
101 91 neneqd ⊢ φ → ¬ 2 nd ⁡ T = 2 nd ⁡ T + 1
102 74 80 opth1 ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → 2 nd ⁡ T = 2 nd ⁡ T + 1
103 101 102 nsyl ⊢ φ → ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
104 opex ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ V
105 104 snid ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
106 elun1 ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T
107 105 106 ax-mp ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T
108 eleq2 ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T ↔ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
109 107 108 mpbii ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
110 104 elpr ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∨ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
111 oran ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∨ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ↔ ¬ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
112 110 111 bitri ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ↔ ¬ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
113 109 112 sylib ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → ¬ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
114 113 necon2ai ⊢ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ ¬ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T ≠ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
115 100 103 114 syl2anc ⊢ φ → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T + 1 2 nd ⁡ T ≠ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
116 86 115 eqnetrd ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ≠ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
117 fnressn ⊢ 2 nd ⁡ 1 st ⁡ T Fn 1 … N ∧ 2 nd ⁡ T ∈ 1 … N → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
118 68 19 117 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
119 fnressn ⊢ 2 nd ⁡ 1 st ⁡ T Fn 1 … N ∧ 2 nd ⁡ T + 1 ∈ 1 … N → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
120 68 23 119 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 = 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
121 118 120 uneq12d ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T ∪ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∪ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
122 df-pr ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T ∪ 2 nd ⁡ T + 1
123 122 reseq2i ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T ∪ 2 nd ⁡ T + 1
124 resundi ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T ∪ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T ∪ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1
125 123 124 eqtri ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T ∪ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1
126 df-pr ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∪ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
127 121 125 126 3eqtr4g ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
128 1 2 3 4 5 poimirlem8 ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
129 uneq12 ⊢ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
130 resundi ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
131 26 reseq2d ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 1 … N
132 fnresdm ⊢ 2 nd ⁡ 1 st ⁡ T Fn 1 … N → 2 nd ⁡ 1 st ⁡ T ↾ 1 … N = 2 nd ⁡ 1 st ⁡ T
133 59 67 132 3syl ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 1 … N = 2 nd ⁡ 1 st ⁡ T
134 131 133 eqtrd ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T
135 130 134 eqtr3id ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T
136 41 135 eqeq12d ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 ↔ 2 nd ⁡ 1 st ⁡ U = 2 nd ⁡ 1 st ⁡ T
137 129 136 imbitrid ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 → 2 nd ⁡ 1 st ⁡ U = 2 nd ⁡ 1 st ⁡ T
138 128 137 mpan2d ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 → 2 nd ⁡ 1 st ⁡ U = 2 nd ⁡ 1 st ⁡ T
139 138 necon3d ⊢ φ → 2 nd ⁡ 1 st ⁡ U ≠ 2 nd ⁡ 1 st ⁡ T → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1
140 6 139 mpd ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1
141 140 necomd ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1
142 127 141 eqnetrrd ⊢ φ → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1
143 prex ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∈ V
144 56 143 coex ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∈ V
145 prex ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ V
146 33 resex ⊢ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ V
147 hashtpg ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∈ V ∧ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ V ∧ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ V → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ≠ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 3
148 144 145 146 147 mp3an ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ≠ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 3
149 148 biimpi ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ≠ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 3
150 149 3expia ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ≠ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 3
151 116 142 150 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 3
152 prex ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ V
153 prex ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ V
154 152 153 mapval ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1 = f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
155 prfi ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin
156 prfi ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
157 mapfi ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin ∧ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
158 155 156 157 mp2an ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
159 154 158 eqeltrri ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin
160 f1of ⊢ f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T → f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
161 160 ss2abi ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
162 ssfi ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin ∧ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin
163 159 161 162 mp2an ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin
164 23 19 prssd ⊢ φ → 2 nd ⁡ T + 1 2 nd ⁡ T ⊆ 1 … N
165 f1ores ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 1 … N ∧ 2 nd ⁡ T + 1 2 nd ⁡ T ⊆ 1 … N → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T + 1 2 nd ⁡ T ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T
166 61 164 165 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T + 1 2 nd ⁡ T ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T
167 fnimapr ⊢ 2 nd ⁡ 1 st ⁡ T Fn 1 … N ∧ 2 nd ⁡ T + 1 ∈ 1 … N ∧ 2 nd ⁡ T ∈ 1 … N → 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
168 68 23 19 167 syl3anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
169 168 f1oeq3d ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T + 1 2 nd ⁡ T ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T + 1 2 nd ⁡ T ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
170 166 169 mpbid ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T + 1 2 nd ⁡ T ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
171 f1oprg ⊢ 2 nd ⁡ T ∈ V ∧ 2 nd ⁡ T + 1 ∈ V ∧ 2 nd ⁡ T + 1 ∈ V ∧ 2 nd ⁡ T ∈ V → 2 nd ⁡ T ≠ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ T → 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T + 1 2 nd ⁡ T
172 74 75 75 74 171 mp4an ⊢ 2 nd ⁡ T ≠ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ T → 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T + 1 2 nd ⁡ T
173 91 92 172 syl2anc ⊢ φ → 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T + 1 2 nd ⁡ T
174 f1oco ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T + 1 2 nd ⁡ T ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T + 1 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
175 170 173 174 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
176 rnpropg ⊢ 2 nd ⁡ T ∈ V ∧ 2 nd ⁡ T + 1 ∈ V → ran ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T + 1 2 nd ⁡ T
177 74 75 176 mp2an ⊢ ran ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ T + 1 2 nd ⁡ T
178 177 eqimssi ⊢ ran ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ⊆ 2 nd ⁡ T + 1 2 nd ⁡ T
179 cores ⊢ ran ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ⊆ 2 nd ⁡ T + 1 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T
180 f1oeq1 ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
181 178 179 180 mp2b ⊢ 2 nd ⁡ 1 st ⁡ T ↾ 2 nd ⁡ T + 1 2 nd ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
182 175 181 sylib ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
183 96 necomd ⊢ φ → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≠ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
184 fvex ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ V
185 f1oprg ⊢ 2 nd ⁡ T ∈ V ∧ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ V ∧ 2 nd ⁡ T + 1 ∈ V ∧ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ V → 2 nd ⁡ T ≠ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≠ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
186 74 184 75 80 185 mp4an ⊢ 2 nd ⁡ T ≠ 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≠ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
187 91 183 186 syl2anc ⊢ φ → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
188 prcom ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
189 f1oeq3 ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
190 188 189 ax-mp ⊢ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
191 187 190 sylib ⊢ φ → 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
192 f1of1 ⊢ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 1 … N
193 36 192 syl ⊢ φ → 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 1 … N
194 f1ores ⊢ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 1 … N ∧ 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ 1 … N → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ U 2 nd ⁡ T 2 nd ⁡ T + 1
195 193 24 194 syl2anc ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ U 2 nd ⁡ T 2 nd ⁡ T + 1
196 dff1o3 ⊢ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N ↔ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ onto 1 … N ∧ Fun ⁡ 2 nd ⁡ 1 st ⁡ U -1
197 196 simprbi ⊢ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N → Fun ⁡ 2 nd ⁡ 1 st ⁡ U -1
198 imadif ⊢ Fun ⁡ 2 nd ⁡ 1 st ⁡ U -1 → 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
199 36 197 198 3syl ⊢ φ → 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
200 f1ofo ⊢ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ onto 1 … N
201 foima ⊢ 2 nd ⁡ 1 st ⁡ U : 1 … N ⟶ onto 1 … N → 2 nd ⁡ 1 st ⁡ U 1 … N = 1 … N
202 36 200 201 3syl ⊢ φ → 2 nd ⁡ 1 st ⁡ U 1 … N = 1 … N
203 f1ofo ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N → 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ onto 1 … N
204 foima ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ onto 1 … N → 2 nd ⁡ 1 st ⁡ T 1 … N = 1 … N
205 59 203 204 3syl ⊢ φ → 2 nd ⁡ 1 st ⁡ T 1 … N = 1 … N
206 202 205 eqtr4d ⊢ φ → 2 nd ⁡ 1 st ⁡ U 1 … N = 2 nd ⁡ 1 st ⁡ T 1 … N
207 128 rneqd ⊢ φ → ran ⁡ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = ran ⁡ 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
208 df-ima ⊢ 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = ran ⁡ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
209 df-ima ⊢ 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = ran ⁡ 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
210 207 208 209 3eqtr4g ⊢ φ → 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
211 206 210 difeq12d ⊢ φ → 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
212 dff1o3 ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N ↔ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ onto 1 … N ∧ Fun ⁡ 2 nd ⁡ 1 st ⁡ T -1
213 212 simprbi ⊢ 2 nd ⁡ 1 st ⁡ T : 1 … N ⟶ 1-1 onto 1 … N → Fun ⁡ 2 nd ⁡ 1 st ⁡ T -1
214 imadif ⊢ Fun ⁡ 2 nd ⁡ 1 st ⁡ T -1 → 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
215 59 213 214 3syl ⊢ φ → 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
216 dfin4 ⊢ 1 … N ∩ 2 nd ⁡ T 2 nd ⁡ T + 1 = 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
217 sseqin2 ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ 1 … N ↔ 1 … N ∩ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ T + 1
218 24 217 sylib ⊢ φ → 1 … N ∩ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ T + 1
219 216 218 eqtr3id ⊢ φ → 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ T + 1
220 219 imaeq2d ⊢ φ → 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1
221 215 220 eqtr3d ⊢ φ → 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ 1 st ⁡ T 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1
222 199 211 221 3eqtrd ⊢ φ → 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1
223 219 imaeq2d ⊢ φ → 2 nd ⁡ 1 st ⁡ U 1 … N ∖ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ U 2 nd ⁡ T 2 nd ⁡ T + 1
224 fnimapr ⊢ 2 nd ⁡ 1 st ⁡ T Fn 1 … N ∧ 2 nd ⁡ T ∈ 1 … N ∧ 2 nd ⁡ T + 1 ∈ 1 … N → 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
225 68 19 23 224 syl3anc ⊢ φ → 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1
226 225 188 eqtrdi ⊢ φ → 2 nd ⁡ 1 st ⁡ T 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
227 222 223 226 3eqtr3d ⊢ φ → 2 nd ⁡ 1 st ⁡ U 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
228 227 f1oeq3d ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ U 2 nd ⁡ T 2 nd ⁡ T + 1 ↔ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
229 195 228 mpbid ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
230 ssabral ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ ∀ f ∈ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
231 f1oeq1 ⊢ f = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T → f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
232 f1oeq1 ⊢ f = 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 → f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
233 f1oeq1 ⊢ f = 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 → f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
234 144 145 146 231 232 233 raltp ⊢ ∀ f ∈ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
235 230 234 bitri ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∧ 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
236 182 191 229 235 syl3anbrc ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
237 hashss ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin ∧ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≤ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
238 163 236 237 sylancr ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≤ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T
239 153 enref ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ≈ 2 nd ⁡ T 2 nd ⁡ T + 1
240 hashprg ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ∈ V ∧ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ V → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = 2
241 80 184 240 mp2an ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ↔ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = 2
242 96 241 sylib ⊢ φ → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = 2
243 hashprg ⊢ 2 nd ⁡ T ∈ V ∧ 2 nd ⁡ T + 1 ∈ V → 2 nd ⁡ T ≠ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2
244 74 75 243 mp2an ⊢ 2 nd ⁡ T ≠ 2 nd ⁡ T + 1 ↔ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2
245 91 244 sylib ⊢ φ → 2 nd ⁡ T 2 nd ⁡ T + 1 = 2
246 242 245 eqtr4d ⊢ φ → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ T + 1
247 hashen ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin ∧ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ T + 1 ↔ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ 2 nd ⁡ T 2 nd ⁡ T + 1
248 155 156 247 mp2an ⊢ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = 2 nd ⁡ T 2 nd ⁡ T + 1 ↔ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ 2 nd ⁡ T 2 nd ⁡ T + 1
249 246 248 sylib ⊢ φ → 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ 2 nd ⁡ T 2 nd ⁡ T + 1
250 hashfacen ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ≈ 2 nd ⁡ T 2 nd ⁡ T + 1 ∧ 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ 2 nd ⁡ T 2 nd ⁡ T + 1 → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1
251 239 249 250 sylancr ⊢ φ → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1
252 153 153 mapval ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T + 1 = f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ T 2 nd ⁡ T + 1
253 mapfi ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin ∧ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin → 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
254 156 156 253 mp2an ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
255 252 254 eqeltrri ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
256 f1of ⊢ f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 → f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ T 2 nd ⁡ T + 1
257 256 ss2abi ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ T 2 nd ⁡ T + 1
258 ssfi ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin ∧ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 ⊆ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 2 nd ⁡ T 2 nd ⁡ T + 1 → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
259 255 257 258 mp2an ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin
260 hashen ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ∈ Fin ∧ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 ↔ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1
261 163 259 260 mp2an ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 ↔ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T ≈ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1
262 251 261 sylibr ⊢ φ → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1
263 hashfac ⊢ 2 nd ⁡ T 2 nd ⁡ T + 1 ∈ Fin → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ T + 1 !
264 156 263 ax-mp ⊢ f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ T 2 nd ⁡ T + 1 !
265 245 fveq2d ⊢ φ → 2 nd ⁡ T 2 nd ⁡ T + 1 ! = 2 !
266 fac2 ⊢ 2 ! = 2
267 265 266 eqtrdi ⊢ φ → 2 nd ⁡ T 2 nd ⁡ T + 1 ! = 2
268 264 267 eqtrid ⊢ φ → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ T 2 nd ⁡ T + 1 = 2
269 262 268 eqtrd ⊢ φ → f | f : 2 nd ⁡ T 2 nd ⁡ T + 1 ⟶ 1-1 onto 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T = 2
270 238 269 breqtrd ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≤ 2
271 breq1 ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 3 → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≤ 2 ↔ 3 ≤ 2
272 270 271 syl5ibcom ⊢ φ → 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T 2 nd ⁡ T 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ T ⁡ 2 nd ⁡ T + 1 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 3 → 3 ≤ 2
273 151 272 syld ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ≠ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T → 3 ≤ 2
274 273 necon1bd ⊢ φ → ¬ 3 ≤ 2 → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T
275 46 274 mpi ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T
276 coires1 ⊢ 2 nd ⁡ 1 st ⁡ T ∘ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
277 128 276 eqtr4di ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ∘ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
278 275 277 uneq12d ⊢ φ → 2 nd ⁡ 1 st ⁡ U ↾ 2 nd ⁡ T 2 nd ⁡ T + 1 ∪ 2 nd ⁡ 1 st ⁡ U ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∪ 2 nd ⁡ 1 st ⁡ T ∘ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
279 41 278 eqtr3d ⊢ φ → 2 nd ⁡ 1 st ⁡ U = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∪ 2 nd ⁡ 1 st ⁡ T ∘ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
280 coundi ⊢ 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∪ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1 = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∪ 2 nd ⁡ 1 st ⁡ T ∘ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1
281 279 280 eqtr4di ⊢ φ → 2 nd ⁡ 1 st ⁡ U = 2 nd ⁡ 1 st ⁡ T ∘ 2 nd ⁡ T 2 nd ⁡ T + 1 2 nd ⁡ T + 1 2 nd ⁡ T ∪ I ↾ 1 … N ∖ 2 nd ⁡ T 2 nd ⁡ T + 1