Users' Mathboxes Mathbox for Brendan Leahy < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  poimirlem23 Structured version   Visualization version   GIF version

Theorem poimirlem23 35727
Description: Lemma for poimir 35737, two ways of expressing the property that a face is not on the back face of the cube. (Contributed by Brendan Leahy, 21-Aug-2020.)
Hypotheses
Ref Expression
poimir.0 (𝜑𝑁 ∈ ℕ)
poimirlem23.1 (𝜑𝑇:(1...𝑁)⟶(0..^𝐾))
poimirlem23.2 (𝜑𝑈:(1...𝑁)–1-1-onto→(1...𝑁))
poimirlem23.3 (𝜑𝑉 ∈ (0...𝑁))
Assertion
Ref Expression
poimirlem23 (𝜑 → (∃𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))(𝑝𝑁) ≠ 0 ↔ ¬ (𝑉 = 𝑁 ∧ ((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁))))
Distinct variable groups:   𝑗,𝑝,𝑦,𝜑   𝑗,𝑁,𝑦   𝑇,𝑗,𝑦   𝑈,𝑗,𝑦   𝑗,𝑉,𝑦   𝜑,𝑝   𝑗,𝐾,𝑝   𝑁,𝑝   𝑇,𝑝   𝑈,𝑝   𝑦,𝐾   𝑉,𝑝

Proof of Theorem poimirlem23
StepHypRef Expression
1 ovex 7288 . . . . . 6 (𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) ∈ V
21csbex 5230 . . . . 5 if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) ∈ V
32rgenw 3075 . . . 4 𝑦 ∈ (0...(𝑁 − 1))if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) ∈ V
4 eqid 2738 . . . . 5 (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))) = (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))
5 fveq1 6755 . . . . . . 7 (𝑝 = if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) → (𝑝𝑁) = (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁))
65neeq1d 3002 . . . . . 6 (𝑝 = if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) → ((𝑝𝑁) ≠ 0 ↔ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ≠ 0))
7 df-ne 2943 . . . . . 6 ((if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ≠ 0 ↔ ¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
86, 7bitrdi 286 . . . . 5 (𝑝 = if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) → ((𝑝𝑁) ≠ 0 ↔ ¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
94, 8rexrnmptw 6953 . . . 4 (∀𝑦 ∈ (0...(𝑁 − 1))if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) ∈ V → (∃𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))(𝑝𝑁) ≠ 0 ↔ ∃𝑦 ∈ (0...(𝑁 − 1)) ¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
103, 9ax-mp 5 . . 3 (∃𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))(𝑝𝑁) ≠ 0 ↔ ∃𝑦 ∈ (0...(𝑁 − 1)) ¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
11 rexnal 3165 . . 3 (∃𝑦 ∈ (0...(𝑁 − 1)) ¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ¬ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
1210, 11bitri 274 . 2 (∃𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))(𝑝𝑁) ≠ 0 ↔ ¬ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
13 poimir.0 . . . . . . . . . . 11 (𝜑𝑁 ∈ ℕ)
1413nnzd 12354 . . . . . . . . . 10 (𝜑𝑁 ∈ ℤ)
15 poimirlem23.3 . . . . . . . . . . 11 (𝜑𝑉 ∈ (0...𝑁))
16 elfzelz 13185 . . . . . . . . . . 11 (𝑉 ∈ (0...𝑁) → 𝑉 ∈ ℤ)
1715, 16syl 17 . . . . . . . . . 10 (𝜑𝑉 ∈ ℤ)
18 zlem1lt 12302 . . . . . . . . . 10 ((𝑁 ∈ ℤ ∧ 𝑉 ∈ ℤ) → (𝑁𝑉 ↔ (𝑁 − 1) < 𝑉))
1914, 17, 18syl2anc 583 . . . . . . . . 9 (𝜑 → (𝑁𝑉 ↔ (𝑁 − 1) < 𝑉))
20 elfzle2 13189 . . . . . . . . . . 11 (𝑉 ∈ (0...𝑁) → 𝑉𝑁)
2115, 20syl 17 . . . . . . . . . 10 (𝜑𝑉𝑁)
2217zred 12355 . . . . . . . . . . . 12 (𝜑𝑉 ∈ ℝ)
2313nnred 11918 . . . . . . . . . . . 12 (𝜑𝑁 ∈ ℝ)
2422, 23letri3d 11047 . . . . . . . . . . 11 (𝜑 → (𝑉 = 𝑁 ↔ (𝑉𝑁𝑁𝑉)))
2524biimprd 247 . . . . . . . . . 10 (𝜑 → ((𝑉𝑁𝑁𝑉) → 𝑉 = 𝑁))
2621, 25mpand 691 . . . . . . . . 9 (𝜑 → (𝑁𝑉𝑉 = 𝑁))
2719, 26sylbird 259 . . . . . . . 8 (𝜑 → ((𝑁 − 1) < 𝑉𝑉 = 𝑁))
2827necon3ad 2955 . . . . . . 7 (𝜑 → (𝑉𝑁 → ¬ (𝑁 − 1) < 𝑉))
29 nnm1nn0 12204 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ → (𝑁 − 1) ∈ ℕ0)
3013, 29syl 17 . . . . . . . . . . . 12 (𝜑 → (𝑁 − 1) ∈ ℕ0)
31 nn0fz0 13283 . . . . . . . . . . . 12 ((𝑁 − 1) ∈ ℕ0 ↔ (𝑁 − 1) ∈ (0...(𝑁 − 1)))
3230, 31sylib 217 . . . . . . . . . . 11 (𝜑 → (𝑁 − 1) ∈ (0...(𝑁 − 1)))
3332adantr 480 . . . . . . . . . 10 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → (𝑁 − 1) ∈ (0...(𝑁 − 1)))
34 iffalse 4465 . . . . . . . . . . . . . . . 16 (¬ (𝑁 − 1) < 𝑉 → if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) = ((𝑁 − 1) + 1))
3513nncnd 11919 . . . . . . . . . . . . . . . . 17 (𝜑𝑁 ∈ ℂ)
36 npcan1 11330 . . . . . . . . . . . . . . . . 17 (𝑁 ∈ ℂ → ((𝑁 − 1) + 1) = 𝑁)
3735, 36syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → ((𝑁 − 1) + 1) = 𝑁)
3834, 37sylan9eqr 2801 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) = 𝑁)
3938csbeq1d 3832 . . . . . . . . . . . . . 14 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = 𝑁 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))
40 oveq2 7263 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 = 𝑁 → (1...𝑗) = (1...𝑁))
4140imaeq2d 5958 . . . . . . . . . . . . . . . . . . . 20 (𝑗 = 𝑁 → (𝑈 “ (1...𝑗)) = (𝑈 “ (1...𝑁)))
4241xpeq1d 5609 . . . . . . . . . . . . . . . . . . 19 (𝑗 = 𝑁 → ((𝑈 “ (1...𝑗)) × {1}) = ((𝑈 “ (1...𝑁)) × {1}))
43 oveq1 7262 . . . . . . . . . . . . . . . . . . . . . 22 (𝑗 = 𝑁 → (𝑗 + 1) = (𝑁 + 1))
4443oveq1d 7270 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 = 𝑁 → ((𝑗 + 1)...𝑁) = ((𝑁 + 1)...𝑁))
4544imaeq2d 5958 . . . . . . . . . . . . . . . . . . . 20 (𝑗 = 𝑁 → (𝑈 “ ((𝑗 + 1)...𝑁)) = (𝑈 “ ((𝑁 + 1)...𝑁)))
4645xpeq1d 5609 . . . . . . . . . . . . . . . . . . 19 (𝑗 = 𝑁 → ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}) = ((𝑈 “ ((𝑁 + 1)...𝑁)) × {0}))
4742, 46uneq12d 4094 . . . . . . . . . . . . . . . . . 18 (𝑗 = 𝑁 → (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})) = (((𝑈 “ (1...𝑁)) × {1}) ∪ ((𝑈 “ ((𝑁 + 1)...𝑁)) × {0})))
48 poimirlem23.2 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑𝑈:(1...𝑁)–1-1-onto→(1...𝑁))
49 f1ofo 6707 . . . . . . . . . . . . . . . . . . . . . 22 (𝑈:(1...𝑁)–1-1-onto→(1...𝑁) → 𝑈:(1...𝑁)–onto→(1...𝑁))
50 foima 6677 . . . . . . . . . . . . . . . . . . . . . 22 (𝑈:(1...𝑁)–onto→(1...𝑁) → (𝑈 “ (1...𝑁)) = (1...𝑁))
5148, 49, 503syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑈 “ (1...𝑁)) = (1...𝑁))
5251xpeq1d 5609 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝑈 “ (1...𝑁)) × {1}) = ((1...𝑁) × {1}))
5323ltp1d 11835 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑𝑁 < (𝑁 + 1))
5414peano2zd 12358 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (𝑁 + 1) ∈ ℤ)
55 fzn 13201 . . . . . . . . . . . . . . . . . . . . . . . . 25 (((𝑁 + 1) ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑁 < (𝑁 + 1) ↔ ((𝑁 + 1)...𝑁) = ∅))
5654, 14, 55syl2anc 583 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → (𝑁 < (𝑁 + 1) ↔ ((𝑁 + 1)...𝑁) = ∅))
5753, 56mpbid 231 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑁 + 1)...𝑁) = ∅)
5857imaeq2d 5958 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑈 “ ((𝑁 + 1)...𝑁)) = (𝑈 “ ∅))
5958xpeq1d 5609 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑈 “ ((𝑁 + 1)...𝑁)) × {0}) = ((𝑈 “ ∅) × {0}))
60 ima0 5974 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑈 “ ∅) = ∅
6160xpeq1i 5606 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑈 “ ∅) × {0}) = (∅ × {0})
62 0xp 5675 . . . . . . . . . . . . . . . . . . . . . 22 (∅ × {0}) = ∅
6361, 62eqtri 2766 . . . . . . . . . . . . . . . . . . . . 21 ((𝑈 “ ∅) × {0}) = ∅
6459, 63eqtrdi 2795 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((𝑈 “ ((𝑁 + 1)...𝑁)) × {0}) = ∅)
6552, 64uneq12d 4094 . . . . . . . . . . . . . . . . . . 19 (𝜑 → (((𝑈 “ (1...𝑁)) × {1}) ∪ ((𝑈 “ ((𝑁 + 1)...𝑁)) × {0})) = (((1...𝑁) × {1}) ∪ ∅))
66 un0 4321 . . . . . . . . . . . . . . . . . . 19 (((1...𝑁) × {1}) ∪ ∅) = ((1...𝑁) × {1})
6765, 66eqtrdi 2795 . . . . . . . . . . . . . . . . . 18 (𝜑 → (((𝑈 “ (1...𝑁)) × {1}) ∪ ((𝑈 “ ((𝑁 + 1)...𝑁)) × {0})) = ((1...𝑁) × {1}))
6847, 67sylan9eqr 2801 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗 = 𝑁) → (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})) = ((1...𝑁) × {1}))
6968oveq2d 7271 . . . . . . . . . . . . . . . 16 ((𝜑𝑗 = 𝑁) → (𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = (𝑇f + ((1...𝑁) × {1})))
7013, 69csbied 3866 . . . . . . . . . . . . . . 15 (𝜑𝑁 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = (𝑇f + ((1...𝑁) × {1})))
7170adantr 480 . . . . . . . . . . . . . 14 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → 𝑁 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = (𝑇f + ((1...𝑁) × {1})))
7239, 71eqtrd 2778 . . . . . . . . . . . . 13 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = (𝑇f + ((1...𝑁) × {1})))
7372fveq1d 6758 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → (if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = ((𝑇f + ((1...𝑁) × {1}))‘𝑁))
74 elfzonn0 13360 . . . . . . . . . . . . . . . . . . 19 (𝑗 ∈ (0..^𝐾) → 𝑗 ∈ ℕ0)
75 nn0p1nn 12202 . . . . . . . . . . . . . . . . . . 19 (𝑗 ∈ ℕ0 → (𝑗 + 1) ∈ ℕ)
7674, 75syl 17 . . . . . . . . . . . . . . . . . 18 (𝑗 ∈ (0..^𝐾) → (𝑗 + 1) ∈ ℕ)
77 elsni 4575 . . . . . . . . . . . . . . . . . . . 20 (𝑦 ∈ {1} → 𝑦 = 1)
7877oveq2d 7271 . . . . . . . . . . . . . . . . . . 19 (𝑦 ∈ {1} → (𝑗 + 𝑦) = (𝑗 + 1))
7978eleq1d 2823 . . . . . . . . . . . . . . . . . 18 (𝑦 ∈ {1} → ((𝑗 + 𝑦) ∈ ℕ ↔ (𝑗 + 1) ∈ ℕ))
8076, 79syl5ibrcom 246 . . . . . . . . . . . . . . . . 17 (𝑗 ∈ (0..^𝐾) → (𝑦 ∈ {1} → (𝑗 + 𝑦) ∈ ℕ))
8180imp 406 . . . . . . . . . . . . . . . 16 ((𝑗 ∈ (0..^𝐾) ∧ 𝑦 ∈ {1}) → (𝑗 + 𝑦) ∈ ℕ)
8281adantl 481 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑗 ∈ (0..^𝐾) ∧ 𝑦 ∈ {1})) → (𝑗 + 𝑦) ∈ ℕ)
83 poimirlem23.1 . . . . . . . . . . . . . . 15 (𝜑𝑇:(1...𝑁)⟶(0..^𝐾))
84 1ex 10902 . . . . . . . . . . . . . . . . 17 1 ∈ V
8584fconst 6644 . . . . . . . . . . . . . . . 16 ((1...𝑁) × {1}):(1...𝑁)⟶{1}
8685a1i 11 . . . . . . . . . . . . . . 15 (𝜑 → ((1...𝑁) × {1}):(1...𝑁)⟶{1})
87 ovexd 7290 . . . . . . . . . . . . . . 15 (𝜑 → (1...𝑁) ∈ V)
88 inidm 4149 . . . . . . . . . . . . . . 15 ((1...𝑁) ∩ (1...𝑁)) = (1...𝑁)
8982, 83, 86, 87, 87, 88off 7529 . . . . . . . . . . . . . 14 (𝜑 → (𝑇f + ((1...𝑁) × {1})):(1...𝑁)⟶ℕ)
90 elfz1end 13215 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ ↔ 𝑁 ∈ (1...𝑁))
9113, 90sylib 217 . . . . . . . . . . . . . 14 (𝜑𝑁 ∈ (1...𝑁))
9289, 91ffvelrnd 6944 . . . . . . . . . . . . 13 (𝜑 → ((𝑇f + ((1...𝑁) × {1}))‘𝑁) ∈ ℕ)
9392adantr 480 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → ((𝑇f + ((1...𝑁) × {1}))‘𝑁) ∈ ℕ)
9473, 93eqeltrd 2839 . . . . . . . . . . 11 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → (if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ∈ ℕ)
9594nnne0d 11953 . . . . . . . . . 10 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → (if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ≠ 0)
96 breq1 5073 . . . . . . . . . . . . . . . 16 (𝑦 = (𝑁 − 1) → (𝑦 < 𝑉 ↔ (𝑁 − 1) < 𝑉))
97 id 22 . . . . . . . . . . . . . . . 16 (𝑦 = (𝑁 − 1) → 𝑦 = (𝑁 − 1))
98 oveq1 7262 . . . . . . . . . . . . . . . 16 (𝑦 = (𝑁 − 1) → (𝑦 + 1) = ((𝑁 − 1) + 1))
9996, 97, 98ifbieq12d 4484 . . . . . . . . . . . . . . 15 (𝑦 = (𝑁 − 1) → if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) = if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)))
10099csbeq1d 3832 . . . . . . . . . . . . . 14 (𝑦 = (𝑁 − 1) → if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))
101100fveq1d 6758 . . . . . . . . . . . . 13 (𝑦 = (𝑁 − 1) → (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = (if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁))
102101neeq1d 3002 . . . . . . . . . . . 12 (𝑦 = (𝑁 − 1) → ((if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ≠ 0 ↔ (if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ≠ 0))
1037, 102bitr3id 284 . . . . . . . . . . 11 (𝑦 = (𝑁 − 1) → (¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ (if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ≠ 0))
104103rspcev 3552 . . . . . . . . . 10 (((𝑁 − 1) ∈ (0...(𝑁 − 1)) ∧ (if((𝑁 − 1) < 𝑉, (𝑁 − 1), ((𝑁 − 1) + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) ≠ 0) → ∃𝑦 ∈ (0...(𝑁 − 1)) ¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
10533, 95, 104syl2anc 583 . . . . . . . . 9 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → ∃𝑦 ∈ (0...(𝑁 − 1)) ¬ (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
106105, 11sylib 217 . . . . . . . 8 ((𝜑 ∧ ¬ (𝑁 − 1) < 𝑉) → ¬ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
107106ex 412 . . . . . . 7 (𝜑 → (¬ (𝑁 − 1) < 𝑉 → ¬ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
10828, 107syld 47 . . . . . 6 (𝜑 → (𝑉𝑁 → ¬ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
109108necon4ad 2961 . . . . 5 (𝜑 → (∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 → 𝑉 = 𝑁))
110109pm4.71rd 562 . . . 4 (𝜑 → (∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ (𝑉 = 𝑁 ∧ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)))
11130nn0zd 12353 . . . . . . . . . . . . 13 (𝜑 → (𝑁 − 1) ∈ ℤ)
112 uzid 12526 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ ℤ → (𝑁 − 1) ∈ (ℤ‘(𝑁 − 1)))
113 peano2uz 12570 . . . . . . . . . . . . 13 ((𝑁 − 1) ∈ (ℤ‘(𝑁 − 1)) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑁 − 1)))
114111, 112, 1133syl 18 . . . . . . . . . . . 12 (𝜑 → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑁 − 1)))
11537, 114eqeltrrd 2840 . . . . . . . . . . 11 (𝜑𝑁 ∈ (ℤ‘(𝑁 − 1)))
116 fzss2 13225 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘(𝑁 − 1)) → (0...(𝑁 − 1)) ⊆ (0...𝑁))
117115, 116syl 17 . . . . . . . . . 10 (𝜑 → (0...(𝑁 − 1)) ⊆ (0...𝑁))
118117sselda 3917 . . . . . . . . 9 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → 𝑗 ∈ (0...𝑁))
11991adantr 480 . . . . . . . . . . . 12 ((𝜑𝑗 ∈ (0...𝑁)) → 𝑁 ∈ (1...𝑁))
12083ffnd 6585 . . . . . . . . . . . . . 14 (𝜑𝑇 Fn (1...𝑁))
121120adantr 480 . . . . . . . . . . . . 13 ((𝜑𝑗 ∈ (0...𝑁)) → 𝑇 Fn (1...𝑁))
12284fconst 6644 . . . . . . . . . . . . . . . . 17 ((𝑈 “ (1...𝑗)) × {1}):(𝑈 “ (1...𝑗))⟶{1}
123 c0ex 10900 . . . . . . . . . . . . . . . . . 18 0 ∈ V
124123fconst 6644 . . . . . . . . . . . . . . . . 17 ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}):(𝑈 “ ((𝑗 + 1)...𝑁))⟶{0}
125122, 124pm3.2i 470 . . . . . . . . . . . . . . . 16 (((𝑈 “ (1...𝑗)) × {1}):(𝑈 “ (1...𝑗))⟶{1} ∧ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}):(𝑈 “ ((𝑗 + 1)...𝑁))⟶{0})
126 dff1o3 6706 . . . . . . . . . . . . . . . . . . 19 (𝑈:(1...𝑁)–1-1-onto→(1...𝑁) ↔ (𝑈:(1...𝑁)–onto→(1...𝑁) ∧ Fun 𝑈))
127126simprbi 496 . . . . . . . . . . . . . . . . . 18 (𝑈:(1...𝑁)–1-1-onto→(1...𝑁) → Fun 𝑈)
128 imain 6503 . . . . . . . . . . . . . . . . . 18 (Fun 𝑈 → (𝑈 “ ((1...𝑗) ∩ ((𝑗 + 1)...𝑁))) = ((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))))
12948, 127, 1283syl 18 . . . . . . . . . . . . . . . . 17 (𝜑 → (𝑈 “ ((1...𝑗) ∩ ((𝑗 + 1)...𝑁))) = ((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))))
130 elfzelz 13185 . . . . . . . . . . . . . . . . . . . . . 22 (𝑗 ∈ (0...𝑁) → 𝑗 ∈ ℤ)
131130zred 12355 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ (0...𝑁) → 𝑗 ∈ ℝ)
132131ltp1d 11835 . . . . . . . . . . . . . . . . . . . 20 (𝑗 ∈ (0...𝑁) → 𝑗 < (𝑗 + 1))
133 fzdisj 13212 . . . . . . . . . . . . . . . . . . . 20 (𝑗 < (𝑗 + 1) → ((1...𝑗) ∩ ((𝑗 + 1)...𝑁)) = ∅)
134132, 133syl 17 . . . . . . . . . . . . . . . . . . 19 (𝑗 ∈ (0...𝑁) → ((1...𝑗) ∩ ((𝑗 + 1)...𝑁)) = ∅)
135134imaeq2d 5958 . . . . . . . . . . . . . . . . . 18 (𝑗 ∈ (0...𝑁) → (𝑈 “ ((1...𝑗) ∩ ((𝑗 + 1)...𝑁))) = (𝑈 “ ∅))
136135, 60eqtrdi 2795 . . . . . . . . . . . . . . . . 17 (𝑗 ∈ (0...𝑁) → (𝑈 “ ((1...𝑗) ∩ ((𝑗 + 1)...𝑁))) = ∅)
137129, 136sylan9req 2800 . . . . . . . . . . . . . . . 16 ((𝜑𝑗 ∈ (0...𝑁)) → ((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))) = ∅)
138 fun 6620 . . . . . . . . . . . . . . . 16 (((((𝑈 “ (1...𝑗)) × {1}):(𝑈 “ (1...𝑗))⟶{1} ∧ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}):(𝑈 “ ((𝑗 + 1)...𝑁))⟶{0}) ∧ ((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))) = ∅) → (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})):((𝑈 “ (1...𝑗)) ∪ (𝑈 “ ((𝑗 + 1)...𝑁)))⟶({1} ∪ {0}))
139125, 137, 138sylancr 586 . . . . . . . . . . . . . . 15 ((𝜑𝑗 ∈ (0...𝑁)) → (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})):((𝑈 “ (1...𝑗)) ∪ (𝑈 “ ((𝑗 + 1)...𝑁)))⟶({1} ∪ {0}))
140 elfznn0 13278 . . . . . . . . . . . . . . . . . . . . . 22 (𝑗 ∈ (0...𝑁) → 𝑗 ∈ ℕ0)
141140, 75syl 17 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ (0...𝑁) → (𝑗 + 1) ∈ ℕ)
142 nnuz 12550 . . . . . . . . . . . . . . . . . . . . 21 ℕ = (ℤ‘1)
143141, 142eleqtrdi 2849 . . . . . . . . . . . . . . . . . . . 20 (𝑗 ∈ (0...𝑁) → (𝑗 + 1) ∈ (ℤ‘1))
144 elfzuz3 13182 . . . . . . . . . . . . . . . . . . . 20 (𝑗 ∈ (0...𝑁) → 𝑁 ∈ (ℤ𝑗))
145 fzsplit2 13210 . . . . . . . . . . . . . . . . . . . 20 (((𝑗 + 1) ∈ (ℤ‘1) ∧ 𝑁 ∈ (ℤ𝑗)) → (1...𝑁) = ((1...𝑗) ∪ ((𝑗 + 1)...𝑁)))
146143, 144, 145syl2anc 583 . . . . . . . . . . . . . . . . . . 19 (𝑗 ∈ (0...𝑁) → (1...𝑁) = ((1...𝑗) ∪ ((𝑗 + 1)...𝑁)))
147146imaeq2d 5958 . . . . . . . . . . . . . . . . . 18 (𝑗 ∈ (0...𝑁) → (𝑈 “ (1...𝑁)) = (𝑈 “ ((1...𝑗) ∪ ((𝑗 + 1)...𝑁))))
148 imaundi 6042 . . . . . . . . . . . . . . . . . 18 (𝑈 “ ((1...𝑗) ∪ ((𝑗 + 1)...𝑁))) = ((𝑈 “ (1...𝑗)) ∪ (𝑈 “ ((𝑗 + 1)...𝑁)))
149147, 148eqtr2di 2796 . . . . . . . . . . . . . . . . 17 (𝑗 ∈ (0...𝑁) → ((𝑈 “ (1...𝑗)) ∪ (𝑈 “ ((𝑗 + 1)...𝑁))) = (𝑈 “ (1...𝑁)))
150149, 51sylan9eqr 2801 . . . . . . . . . . . . . . . 16 ((𝜑𝑗 ∈ (0...𝑁)) → ((𝑈 “ (1...𝑗)) ∪ (𝑈 “ ((𝑗 + 1)...𝑁))) = (1...𝑁))
151150feq2d 6570 . . . . . . . . . . . . . . 15 ((𝜑𝑗 ∈ (0...𝑁)) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})):((𝑈 “ (1...𝑗)) ∪ (𝑈 “ ((𝑗 + 1)...𝑁)))⟶({1} ∪ {0}) ↔ (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})):(1...𝑁)⟶({1} ∪ {0})))
152139, 151mpbid 231 . . . . . . . . . . . . . 14 ((𝜑𝑗 ∈ (0...𝑁)) → (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})):(1...𝑁)⟶({1} ∪ {0}))
153152ffnd 6585 . . . . . . . . . . . . 13 ((𝜑𝑗 ∈ (0...𝑁)) → (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})) Fn (1...𝑁))
154 ovexd 7290 . . . . . . . . . . . . 13 ((𝜑𝑗 ∈ (0...𝑁)) → (1...𝑁) ∈ V)
155 eqidd 2739 . . . . . . . . . . . . 13 (((𝜑𝑗 ∈ (0...𝑁)) ∧ 𝑁 ∈ (1...𝑁)) → (𝑇𝑁) = (𝑇𝑁))
156 eqidd 2739 . . . . . . . . . . . . 13 (((𝜑𝑗 ∈ (0...𝑁)) ∧ 𝑁 ∈ (1...𝑁)) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁))
157121, 153, 154, 154, 88, 155, 156ofval 7522 . . . . . . . . . . . 12 (((𝜑𝑗 ∈ (0...𝑁)) ∧ 𝑁 ∈ (1...𝑁)) → ((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = ((𝑇𝑁) + ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁)))
158119, 157mpdan 683 . . . . . . . . . . 11 ((𝜑𝑗 ∈ (0...𝑁)) → ((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = ((𝑇𝑁) + ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁)))
159158eqeq1d 2740 . . . . . . . . . 10 ((𝜑𝑗 ∈ (0...𝑁)) → (((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ((𝑇𝑁) + ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁)) = 0))
16083, 91ffvelrnd 6944 . . . . . . . . . . . . . 14 (𝜑 → (𝑇𝑁) ∈ (0..^𝐾))
161 elfzonn0 13360 . . . . . . . . . . . . . 14 ((𝑇𝑁) ∈ (0..^𝐾) → (𝑇𝑁) ∈ ℕ0)
162160, 161syl 17 . . . . . . . . . . . . 13 (𝜑 → (𝑇𝑁) ∈ ℕ0)
163162nn0red 12224 . . . . . . . . . . . 12 (𝜑 → (𝑇𝑁) ∈ ℝ)
164163adantr 480 . . . . . . . . . . 11 ((𝜑𝑗 ∈ (0...𝑁)) → (𝑇𝑁) ∈ ℝ)
165162nn0ge0d 12226 . . . . . . . . . . . 12 (𝜑 → 0 ≤ (𝑇𝑁))
166165adantr 480 . . . . . . . . . . 11 ((𝜑𝑗 ∈ (0...𝑁)) → 0 ≤ (𝑇𝑁))
167 1re 10906 . . . . . . . . . . . . . 14 1 ∈ ℝ
168 snssi 4738 . . . . . . . . . . . . . 14 (1 ∈ ℝ → {1} ⊆ ℝ)
169167, 168ax-mp 5 . . . . . . . . . . . . 13 {1} ⊆ ℝ
170 0re 10908 . . . . . . . . . . . . . 14 0 ∈ ℝ
171 snssi 4738 . . . . . . . . . . . . . 14 (0 ∈ ℝ → {0} ⊆ ℝ)
172170, 171ax-mp 5 . . . . . . . . . . . . 13 {0} ⊆ ℝ
173169, 172unssi 4115 . . . . . . . . . . . 12 ({1} ∪ {0}) ⊆ ℝ
174152, 119ffvelrnd 6944 . . . . . . . . . . . 12 ((𝜑𝑗 ∈ (0...𝑁)) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ ({1} ∪ {0}))
175173, 174sselid 3915 . . . . . . . . . . 11 ((𝜑𝑗 ∈ (0...𝑁)) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ ℝ)
176 elun 4079 . . . . . . . . . . . . 13 (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ ({1} ∪ {0}) ↔ (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {1} ∨ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {0}))
177 0le1 11428 . . . . . . . . . . . . . . 15 0 ≤ 1
178 elsni 4575 . . . . . . . . . . . . . . 15 (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {1} → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 1)
179177, 178breqtrrid 5108 . . . . . . . . . . . . . 14 (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {1} → 0 ≤ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁))
180 0le0 12004 . . . . . . . . . . . . . . 15 0 ≤ 0
181 elsni 4575 . . . . . . . . . . . . . . 15 (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {0} → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)
182180, 181breqtrrid 5108 . . . . . . . . . . . . . 14 (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {0} → 0 ≤ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁))
183179, 182jaoi 853 . . . . . . . . . . . . 13 ((((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {1} ∨ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ {0}) → 0 ≤ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁))
184176, 183sylbi 216 . . . . . . . . . . . 12 (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ ({1} ∪ {0}) → 0 ≤ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁))
185174, 184syl 17 . . . . . . . . . . 11 ((𝜑𝑗 ∈ (0...𝑁)) → 0 ≤ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁))
186 add20 11417 . . . . . . . . . . 11 ((((𝑇𝑁) ∈ ℝ ∧ 0 ≤ (𝑇𝑁)) ∧ (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ∈ ℝ ∧ 0 ≤ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁))) → (((𝑇𝑁) + ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁)) = 0 ↔ ((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
187164, 166, 175, 185, 186syl22anc 835 . . . . . . . . . 10 ((𝜑𝑗 ∈ (0...𝑁)) → (((𝑇𝑁) + ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁)) = 0 ↔ ((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
188159, 187bitrd 278 . . . . . . . . 9 ((𝜑𝑗 ∈ (0...𝑁)) → (((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
189118, 188syldan 590 . . . . . . . 8 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → (((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
190189ralbidva 3119 . . . . . . 7 (𝜑 → (∀𝑗 ∈ (0...(𝑁 − 1))((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ∀𝑗 ∈ (0...(𝑁 − 1))((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
191190adantr 480 . . . . . 6 ((𝜑𝑉 = 𝑁) → (∀𝑗 ∈ (0...(𝑁 − 1))((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ∀𝑗 ∈ (0...(𝑁 − 1))((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
192 breq2 5074 . . . . . . . . . . . . . 14 (𝑉 = 𝑁 → (𝑦 < 𝑉𝑦 < 𝑁))
193192ifbid 4479 . . . . . . . . . . . . 13 (𝑉 = 𝑁 → if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) = if(𝑦 < 𝑁, 𝑦, (𝑦 + 1)))
194 elfzelz 13185 . . . . . . . . . . . . . . . . 17 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ∈ ℤ)
195194zred 12355 . . . . . . . . . . . . . . . 16 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ∈ ℝ)
196195adantl 481 . . . . . . . . . . . . . . 15 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 ∈ ℝ)
19730nn0red 12224 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑁 − 1) ∈ ℝ)
198197adantr 480 . . . . . . . . . . . . . . 15 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑁 − 1) ∈ ℝ)
19923adantr 480 . . . . . . . . . . . . . . 15 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ ℝ)
200 elfzle2 13189 . . . . . . . . . . . . . . . 16 (𝑦 ∈ (0...(𝑁 − 1)) → 𝑦 ≤ (𝑁 − 1))
201200adantl 481 . . . . . . . . . . . . . . 15 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 ≤ (𝑁 − 1))
20223ltm1d 11837 . . . . . . . . . . . . . . . 16 (𝜑 → (𝑁 − 1) < 𝑁)
203202adantr 480 . . . . . . . . . . . . . . 15 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → (𝑁 − 1) < 𝑁)
204196, 198, 199, 201, 203lelttrd 11063 . . . . . . . . . . . . . 14 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → 𝑦 < 𝑁)
205204iftrued 4464 . . . . . . . . . . . . 13 ((𝜑𝑦 ∈ (0...(𝑁 − 1))) → if(𝑦 < 𝑁, 𝑦, (𝑦 + 1)) = 𝑦)
206193, 205sylan9eqr 2801 . . . . . . . . . . . 12 (((𝜑𝑦 ∈ (0...(𝑁 − 1))) ∧ 𝑉 = 𝑁) → if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) = 𝑦)
207206an32s 648 . . . . . . . . . . 11 (((𝜑𝑉 = 𝑁) ∧ 𝑦 ∈ (0...(𝑁 − 1))) → if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) = 𝑦)
208207csbeq1d 3832 . . . . . . . . . 10 (((𝜑𝑉 = 𝑁) ∧ 𝑦 ∈ (0...(𝑁 − 1))) → if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = 𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))
209208fveq1d 6758 . . . . . . . . 9 (((𝜑𝑉 = 𝑁) ∧ 𝑦 ∈ (0...(𝑁 − 1))) → (if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = (𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁))
210209eqeq1d 2740 . . . . . . . 8 (((𝜑𝑉 = 𝑁) ∧ 𝑦 ∈ (0...(𝑁 − 1))) → ((if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ (𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
211210ralbidva 3119 . . . . . . 7 ((𝜑𝑉 = 𝑁) → (∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ∀𝑦 ∈ (0...(𝑁 − 1))(𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
212 nfv 1918 . . . . . . . 8 𝑦((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0
213 nfcsb1v 3853 . . . . . . . . . 10 𝑗𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))
214 nfcv 2906 . . . . . . . . . 10 𝑗𝑁
215213, 214nffv 6766 . . . . . . . . 9 𝑗(𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁)
216215nfeq1 2921 . . . . . . . 8 𝑗(𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0
217 csbeq1a 3842 . . . . . . . . . 10 (𝑗 = 𝑦 → (𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))) = 𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))
218217fveq1d 6758 . . . . . . . . 9 (𝑗 = 𝑦 → ((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = (𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁))
219218eqeq1d 2740 . . . . . . . 8 (𝑗 = 𝑦 → (((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ (𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
220212, 216, 219cbvralw 3363 . . . . . . 7 (∀𝑗 ∈ (0...(𝑁 − 1))((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ∀𝑦 ∈ (0...(𝑁 − 1))(𝑦 / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0)
221211, 220bitr4di 288 . . . . . 6 ((𝜑𝑉 = 𝑁) → (∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ∀𝑗 ∈ (0...(𝑁 − 1))((𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0))
222 ne0i 4265 . . . . . . . . . 10 ((𝑁 − 1) ∈ (0...(𝑁 − 1)) → (0...(𝑁 − 1)) ≠ ∅)
223 r19.3rzv 4426 . . . . . . . . . 10 ((0...(𝑁 − 1)) ≠ ∅ → ((𝑇𝑁) = 0 ↔ ∀𝑗 ∈ (0...(𝑁 − 1))(𝑇𝑁) = 0))
22432, 222, 2233syl 18 . . . . . . . . 9 (𝜑 → ((𝑇𝑁) = 0 ↔ ∀𝑗 ∈ (0...(𝑁 − 1))(𝑇𝑁) = 0))
225 elfzelz 13185 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ (0...(𝑁 − 1)) → 𝑗 ∈ ℤ)
226225zred 12355 . . . . . . . . . . . . . . . . . . . 20 (𝑗 ∈ (0...(𝑁 − 1)) → 𝑗 ∈ ℝ)
227226ltp1d 11835 . . . . . . . . . . . . . . . . . . 19 (𝑗 ∈ (0...(𝑁 − 1)) → 𝑗 < (𝑗 + 1))
228227, 133syl 17 . . . . . . . . . . . . . . . . . 18 (𝑗 ∈ (0...(𝑁 − 1)) → ((1...𝑗) ∩ ((𝑗 + 1)...𝑁)) = ∅)
229228imaeq2d 5958 . . . . . . . . . . . . . . . . 17 (𝑗 ∈ (0...(𝑁 − 1)) → (𝑈 “ ((1...𝑗) ∩ ((𝑗 + 1)...𝑁))) = (𝑈 “ ∅))
230229, 60eqtrdi 2795 . . . . . . . . . . . . . . . 16 (𝑗 ∈ (0...(𝑁 − 1)) → (𝑈 “ ((1...𝑗) ∩ ((𝑗 + 1)...𝑁))) = ∅)
231129, 230sylan9req 2800 . . . . . . . . . . . . . . 15 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → ((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))) = ∅)
232231adantlr 711 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑈𝑁) = 𝑁) ∧ 𝑗 ∈ (0...(𝑁 − 1))) → ((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))) = ∅)
233 simplr 765 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑈𝑁) = 𝑁) ∧ 𝑗 ∈ (0...(𝑁 − 1))) → (𝑈𝑁) = 𝑁)
234 f1ofn 6701 . . . . . . . . . . . . . . . . . . 19 (𝑈:(1...𝑁)–1-1-onto→(1...𝑁) → 𝑈 Fn (1...𝑁))
23548, 234syl 17 . . . . . . . . . . . . . . . . . 18 (𝜑𝑈 Fn (1...𝑁))
236235adantr 480 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → 𝑈 Fn (1...𝑁))
237 elfznn0 13278 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ (0...(𝑁 − 1)) → 𝑗 ∈ ℕ0)
238237, 75syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑗 ∈ (0...(𝑁 − 1)) → (𝑗 + 1) ∈ ℕ)
239238, 142eleqtrdi 2849 . . . . . . . . . . . . . . . . . . 19 (𝑗 ∈ (0...(𝑁 − 1)) → (𝑗 + 1) ∈ (ℤ‘1))
240 fzss1 13224 . . . . . . . . . . . . . . . . . . 19 ((𝑗 + 1) ∈ (ℤ‘1) → ((𝑗 + 1)...𝑁) ⊆ (1...𝑁))
241239, 240syl 17 . . . . . . . . . . . . . . . . . 18 (𝑗 ∈ (0...(𝑁 − 1)) → ((𝑗 + 1)...𝑁) ⊆ (1...𝑁))
242241adantl 481 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → ((𝑗 + 1)...𝑁) ⊆ (1...𝑁))
24337adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → ((𝑁 − 1) + 1) = 𝑁)
244 elfzuz3 13182 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 ∈ (0...(𝑁 − 1)) → (𝑁 − 1) ∈ (ℤ𝑗))
245 eluzp1p1 12539 . . . . . . . . . . . . . . . . . . . . 21 ((𝑁 − 1) ∈ (ℤ𝑗) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑗 + 1)))
246244, 245syl 17 . . . . . . . . . . . . . . . . . . . 20 (𝑗 ∈ (0...(𝑁 − 1)) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑗 + 1)))
247246adantl 481 . . . . . . . . . . . . . . . . . . 19 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → ((𝑁 − 1) + 1) ∈ (ℤ‘(𝑗 + 1)))
248243, 247eqeltrrd 2840 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (ℤ‘(𝑗 + 1)))
249 eluzfz2 13193 . . . . . . . . . . . . . . . . . 18 (𝑁 ∈ (ℤ‘(𝑗 + 1)) → 𝑁 ∈ ((𝑗 + 1)...𝑁))
250248, 249syl 17 . . . . . . . . . . . . . . . . 17 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ ((𝑗 + 1)...𝑁))
251 fnfvima 7091 . . . . . . . . . . . . . . . . 17 ((𝑈 Fn (1...𝑁) ∧ ((𝑗 + 1)...𝑁) ⊆ (1...𝑁) ∧ 𝑁 ∈ ((𝑗 + 1)...𝑁)) → (𝑈𝑁) ∈ (𝑈 “ ((𝑗 + 1)...𝑁)))
252236, 242, 250, 251syl3anc 1369 . . . . . . . . . . . . . . . 16 ((𝜑𝑗 ∈ (0...(𝑁 − 1))) → (𝑈𝑁) ∈ (𝑈 “ ((𝑗 + 1)...𝑁)))
253252adantlr 711 . . . . . . . . . . . . . . 15 (((𝜑 ∧ (𝑈𝑁) = 𝑁) ∧ 𝑗 ∈ (0...(𝑁 − 1))) → (𝑈𝑁) ∈ (𝑈 “ ((𝑗 + 1)...𝑁)))
254233, 253eqeltrrd 2840 . . . . . . . . . . . . . 14 (((𝜑 ∧ (𝑈𝑁) = 𝑁) ∧ 𝑗 ∈ (0...(𝑁 − 1))) → 𝑁 ∈ (𝑈 “ ((𝑗 + 1)...𝑁)))
255 fnconstg 6646 . . . . . . . . . . . . . . . 16 (1 ∈ V → ((𝑈 “ (1...𝑗)) × {1}) Fn (𝑈 “ (1...𝑗)))
25684, 255ax-mp 5 . . . . . . . . . . . . . . 15 ((𝑈 “ (1...𝑗)) × {1}) Fn (𝑈 “ (1...𝑗))
257 fnconstg 6646 . . . . . . . . . . . . . . . 16 (0 ∈ V → ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}) Fn (𝑈 “ ((𝑗 + 1)...𝑁)))
258123, 257ax-mp 5 . . . . . . . . . . . . . . 15 ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}) Fn (𝑈 “ ((𝑗 + 1)...𝑁))
259 fvun2 6842 . . . . . . . . . . . . . . 15 ((((𝑈 “ (1...𝑗)) × {1}) Fn (𝑈 “ (1...𝑗)) ∧ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}) Fn (𝑈 “ ((𝑗 + 1)...𝑁)) ∧ (((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))) = ∅ ∧ 𝑁 ∈ (𝑈 “ ((𝑗 + 1)...𝑁)))) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = (((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})‘𝑁))
260256, 258, 259mp3an12 1449 . . . . . . . . . . . . . 14 ((((𝑈 “ (1...𝑗)) ∩ (𝑈 “ ((𝑗 + 1)...𝑁))) = ∅ ∧ 𝑁 ∈ (𝑈 “ ((𝑗 + 1)...𝑁))) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = (((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})‘𝑁))
261232, 254, 260syl2anc 583 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑈𝑁) = 𝑁) ∧ 𝑗 ∈ (0...(𝑁 − 1))) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = (((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})‘𝑁))
262123fvconst2 7061 . . . . . . . . . . . . . 14 (𝑁 ∈ (𝑈 “ ((𝑗 + 1)...𝑁)) → (((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})‘𝑁) = 0)
263254, 262syl 17 . . . . . . . . . . . . 13 (((𝜑 ∧ (𝑈𝑁) = 𝑁) ∧ 𝑗 ∈ (0...(𝑁 − 1))) → (((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})‘𝑁) = 0)
264261, 263eqtrd 2778 . . . . . . . . . . . 12 (((𝜑 ∧ (𝑈𝑁) = 𝑁) ∧ 𝑗 ∈ (0...(𝑁 − 1))) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)
265264ralrimiva 3107 . . . . . . . . . . 11 ((𝜑 ∧ (𝑈𝑁) = 𝑁) → ∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)
266265ex 412 . . . . . . . . . 10 (𝜑 → ((𝑈𝑁) = 𝑁 → ∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0))
26732adantr 480 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → (𝑁 − 1) ∈ (0...(𝑁 − 1)))
268 ax-1ne0 10871 . . . . . . . . . . . . . . 15 1 ≠ 0
269 imain 6503 . . . . . . . . . . . . . . . . . . . . 21 (Fun 𝑈 → (𝑈 “ ((1...(𝑁 − 1)) ∩ (((𝑁 − 1) + 1)...𝑁))) = ((𝑈 “ (1...(𝑁 − 1))) ∩ (𝑈 “ (((𝑁 − 1) + 1)...𝑁))))
27048, 127, 2693syl 18 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑈 “ ((1...(𝑁 − 1)) ∩ (((𝑁 − 1) + 1)...𝑁))) = ((𝑈 “ (1...(𝑁 − 1))) ∩ (𝑈 “ (((𝑁 − 1) + 1)...𝑁))))
271202, 37breqtrrd 5098 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (𝑁 − 1) < ((𝑁 − 1) + 1))
272 fzdisj 13212 . . . . . . . . . . . . . . . . . . . . . . 23 ((𝑁 − 1) < ((𝑁 − 1) + 1) → ((1...(𝑁 − 1)) ∩ (((𝑁 − 1) + 1)...𝑁)) = ∅)
273271, 272syl 17 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((1...(𝑁 − 1)) ∩ (((𝑁 − 1) + 1)...𝑁)) = ∅)
274273imaeq2d 5958 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑈 “ ((1...(𝑁 − 1)) ∩ (((𝑁 − 1) + 1)...𝑁))) = (𝑈 “ ∅))
275274, 60eqtrdi 2795 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → (𝑈 “ ((1...(𝑁 − 1)) ∩ (((𝑁 − 1) + 1)...𝑁))) = ∅)
276270, 275eqtr3d 2780 . . . . . . . . . . . . . . . . . . 19 (𝜑 → ((𝑈 “ (1...(𝑁 − 1))) ∩ (𝑈 “ (((𝑁 − 1) + 1)...𝑁))) = ∅)
277276adantr 480 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → ((𝑈 “ (1...(𝑁 − 1))) ∩ (𝑈 “ (((𝑁 − 1) + 1)...𝑁))) = ∅)
27891adantr 480 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → 𝑁 ∈ (1...𝑁))
279 elimasni 5988 . . . . . . . . . . . . . . . . . . . . . . 23 (𝑁 ∈ (𝑈 “ {𝑁}) → 𝑁𝑈𝑁)
280 fnbrfvb 6804 . . . . . . . . . . . . . . . . . . . . . . . 24 ((𝑈 Fn (1...𝑁) ∧ 𝑁 ∈ (1...𝑁)) → ((𝑈𝑁) = 𝑁𝑁𝑈𝑁))
281235, 91, 280syl2anc 583 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((𝑈𝑁) = 𝑁𝑁𝑈𝑁))
282279, 281syl5ibr 245 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → (𝑁 ∈ (𝑈 “ {𝑁}) → (𝑈𝑁) = 𝑁))
283282necon3ad 2955 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑈𝑁) ≠ 𝑁 → ¬ 𝑁 ∈ (𝑈 “ {𝑁})))
284283imp 406 . . . . . . . . . . . . . . . . . . . 20 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → ¬ 𝑁 ∈ (𝑈 “ {𝑁}))
285278, 284eldifd 3894 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → 𝑁 ∈ ((1...𝑁) ∖ (𝑈 “ {𝑁})))
286 imadif 6502 . . . . . . . . . . . . . . . . . . . . . 22 (Fun 𝑈 → (𝑈 “ ((1...𝑁) ∖ {𝑁})) = ((𝑈 “ (1...𝑁)) ∖ (𝑈 “ {𝑁})))
28748, 127, 2863syl 18 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑈 “ ((1...𝑁) ∖ {𝑁})) = ((𝑈 “ (1...𝑁)) ∖ (𝑈 “ {𝑁})))
288 difun2 4411 . . . . . . . . . . . . . . . . . . . . . . 23 (((1...(𝑁 − 1)) ∪ {𝑁}) ∖ {𝑁}) = ((1...(𝑁 − 1)) ∖ {𝑁})
289 elun 4079 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑗 ∈ ((1...(𝑁 − 1)) ∪ {𝑁}) ↔ (𝑗 ∈ (1...(𝑁 − 1)) ∨ 𝑗 ∈ {𝑁}))
290 velsn 4574 . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 (𝑗 ∈ {𝑁} ↔ 𝑗 = 𝑁)
291290orbi2i 909 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 ((𝑗 ∈ (1...(𝑁 − 1)) ∨ 𝑗 ∈ {𝑁}) ↔ (𝑗 ∈ (1...(𝑁 − 1)) ∨ 𝑗 = 𝑁))
292289, 291bitri 274 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝑗 ∈ ((1...(𝑁 − 1)) ∪ {𝑁}) ↔ (𝑗 ∈ (1...(𝑁 − 1)) ∨ 𝑗 = 𝑁))
29313, 142eleqtrdi 2849 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝜑𝑁 ∈ (ℤ‘1))
294 fzm1 13265 . . . . . . . . . . . . . . . . . . . . . . . . . . 27 (𝑁 ∈ (ℤ‘1) → (𝑗 ∈ (1...𝑁) ↔ (𝑗 ∈ (1...(𝑁 − 1)) ∨ 𝑗 = 𝑁)))
295293, 294syl 17 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → (𝑗 ∈ (1...𝑁) ↔ (𝑗 ∈ (1...(𝑁 − 1)) ∨ 𝑗 = 𝑁)))
296292, 295bitr4id 289 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → (𝑗 ∈ ((1...(𝑁 − 1)) ∪ {𝑁}) ↔ 𝑗 ∈ (1...𝑁)))
297296eqrdv 2736 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ((1...(𝑁 − 1)) ∪ {𝑁}) = (1...𝑁))
298297difeq1d 4052 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → (((1...(𝑁 − 1)) ∪ {𝑁}) ∖ {𝑁}) = ((1...𝑁) ∖ {𝑁}))
299197, 23ltnled 11052 . . . . . . . . . . . . . . . . . . . . . . . . . 26 (𝜑 → ((𝑁 − 1) < 𝑁 ↔ ¬ 𝑁 ≤ (𝑁 − 1)))
300202, 299mpbid 231 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝜑 → ¬ 𝑁 ≤ (𝑁 − 1))
301 elfzle2 13189 . . . . . . . . . . . . . . . . . . . . . . . . 25 (𝑁 ∈ (1...(𝑁 − 1)) → 𝑁 ≤ (𝑁 − 1))
302300, 301nsyl 140 . . . . . . . . . . . . . . . . . . . . . . . 24 (𝜑 → ¬ 𝑁 ∈ (1...(𝑁 − 1)))
303 difsn 4728 . . . . . . . . . . . . . . . . . . . . . . . 24 𝑁 ∈ (1...(𝑁 − 1)) → ((1...(𝑁 − 1)) ∖ {𝑁}) = (1...(𝑁 − 1)))
304302, 303syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 (𝜑 → ((1...(𝑁 − 1)) ∖ {𝑁}) = (1...(𝑁 − 1)))
305288, 298, 3043eqtr3a 2803 . . . . . . . . . . . . . . . . . . . . . 22 (𝜑 → ((1...𝑁) ∖ {𝑁}) = (1...(𝑁 − 1)))
306305imaeq2d 5958 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → (𝑈 “ ((1...𝑁) ∖ {𝑁})) = (𝑈 “ (1...(𝑁 − 1))))
30751difeq1d 4052 . . . . . . . . . . . . . . . . . . . . 21 (𝜑 → ((𝑈 “ (1...𝑁)) ∖ (𝑈 “ {𝑁})) = ((1...𝑁) ∖ (𝑈 “ {𝑁})))
308287, 306, 3073eqtr3rd 2787 . . . . . . . . . . . . . . . . . . . 20 (𝜑 → ((1...𝑁) ∖ (𝑈 “ {𝑁})) = (𝑈 “ (1...(𝑁 − 1))))
309308adantr 480 . . . . . . . . . . . . . . . . . . 19 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → ((1...𝑁) ∖ (𝑈 “ {𝑁})) = (𝑈 “ (1...(𝑁 − 1))))
310285, 309eleqtrd 2841 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → 𝑁 ∈ (𝑈 “ (1...(𝑁 − 1))))
311 fnconstg 6646 . . . . . . . . . . . . . . . . . . . 20 (1 ∈ V → ((𝑈 “ (1...(𝑁 − 1))) × {1}) Fn (𝑈 “ (1...(𝑁 − 1))))
31284, 311ax-mp 5 . . . . . . . . . . . . . . . . . . 19 ((𝑈 “ (1...(𝑁 − 1))) × {1}) Fn (𝑈 “ (1...(𝑁 − 1)))
313 fnconstg 6646 . . . . . . . . . . . . . . . . . . . 20 (0 ∈ V → ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}) Fn (𝑈 “ (((𝑁 − 1) + 1)...𝑁)))
314123, 313ax-mp 5 . . . . . . . . . . . . . . . . . . 19 ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}) Fn (𝑈 “ (((𝑁 − 1) + 1)...𝑁))
315 fvun1 6841 . . . . . . . . . . . . . . . . . . 19 ((((𝑈 “ (1...(𝑁 − 1))) × {1}) Fn (𝑈 “ (1...(𝑁 − 1))) ∧ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}) Fn (𝑈 “ (((𝑁 − 1) + 1)...𝑁)) ∧ (((𝑈 “ (1...(𝑁 − 1))) ∩ (𝑈 “ (((𝑁 − 1) + 1)...𝑁))) = ∅ ∧ 𝑁 ∈ (𝑈 “ (1...(𝑁 − 1))))) → ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) = (((𝑈 “ (1...(𝑁 − 1))) × {1})‘𝑁))
316312, 314, 315mp3an12 1449 . . . . . . . . . . . . . . . . . 18 ((((𝑈 “ (1...(𝑁 − 1))) ∩ (𝑈 “ (((𝑁 − 1) + 1)...𝑁))) = ∅ ∧ 𝑁 ∈ (𝑈 “ (1...(𝑁 − 1)))) → ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) = (((𝑈 “ (1...(𝑁 − 1))) × {1})‘𝑁))
317277, 310, 316syl2anc 583 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) = (((𝑈 “ (1...(𝑁 − 1))) × {1})‘𝑁))
31884fvconst2 7061 . . . . . . . . . . . . . . . . . 18 (𝑁 ∈ (𝑈 “ (1...(𝑁 − 1))) → (((𝑈 “ (1...(𝑁 − 1))) × {1})‘𝑁) = 1)
319310, 318syl 17 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → (((𝑈 “ (1...(𝑁 − 1))) × {1})‘𝑁) = 1)
320317, 319eqtrd 2778 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) = 1)
321320neeq1d 3002 . . . . . . . . . . . . . . 15 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → (((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) ≠ 0 ↔ 1 ≠ 0))
322268, 321mpbiri 257 . . . . . . . . . . . . . 14 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) ≠ 0)
323 df-ne 2943 . . . . . . . . . . . . . . . 16 (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ≠ 0 ↔ ¬ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)
324 oveq2 7263 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 = (𝑁 − 1) → (1...𝑗) = (1...(𝑁 − 1)))
325324imaeq2d 5958 . . . . . . . . . . . . . . . . . . . 20 (𝑗 = (𝑁 − 1) → (𝑈 “ (1...𝑗)) = (𝑈 “ (1...(𝑁 − 1))))
326325xpeq1d 5609 . . . . . . . . . . . . . . . . . . 19 (𝑗 = (𝑁 − 1) → ((𝑈 “ (1...𝑗)) × {1}) = ((𝑈 “ (1...(𝑁 − 1))) × {1}))
327 oveq1 7262 . . . . . . . . . . . . . . . . . . . . . 22 (𝑗 = (𝑁 − 1) → (𝑗 + 1) = ((𝑁 − 1) + 1))
328327oveq1d 7270 . . . . . . . . . . . . . . . . . . . . 21 (𝑗 = (𝑁 − 1) → ((𝑗 + 1)...𝑁) = (((𝑁 − 1) + 1)...𝑁))
329328imaeq2d 5958 . . . . . . . . . . . . . . . . . . . 20 (𝑗 = (𝑁 − 1) → (𝑈 “ ((𝑗 + 1)...𝑁)) = (𝑈 “ (((𝑁 − 1) + 1)...𝑁)))
330329xpeq1d 5609 . . . . . . . . . . . . . . . . . . 19 (𝑗 = (𝑁 − 1) → ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}) = ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))
331326, 330uneq12d 4094 . . . . . . . . . . . . . . . . . 18 (𝑗 = (𝑁 − 1) → (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})) = (((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0})))
332331fveq1d 6758 . . . . . . . . . . . . . . . . 17 (𝑗 = (𝑁 − 1) → ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁))
333332neeq1d 3002 . . . . . . . . . . . . . . . 16 (𝑗 = (𝑁 − 1) → (((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) ≠ 0 ↔ ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) ≠ 0))
334323, 333bitr3id 284 . . . . . . . . . . . . . . 15 (𝑗 = (𝑁 − 1) → (¬ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0 ↔ ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) ≠ 0))
335334rspcev 3552 . . . . . . . . . . . . . 14 (((𝑁 − 1) ∈ (0...(𝑁 − 1)) ∧ ((((𝑈 “ (1...(𝑁 − 1))) × {1}) ∪ ((𝑈 “ (((𝑁 − 1) + 1)...𝑁)) × {0}))‘𝑁) ≠ 0) → ∃𝑗 ∈ (0...(𝑁 − 1)) ¬ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)
336267, 322, 335syl2anc 583 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑈𝑁) ≠ 𝑁) → ∃𝑗 ∈ (0...(𝑁 − 1)) ¬ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)
337336ex 412 . . . . . . . . . . . 12 (𝜑 → ((𝑈𝑁) ≠ 𝑁 → ∃𝑗 ∈ (0...(𝑁 − 1)) ¬ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0))
338 rexnal 3165 . . . . . . . . . . . 12 (∃𝑗 ∈ (0...(𝑁 − 1)) ¬ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0 ↔ ¬ ∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)
339337, 338syl6ib 250 . . . . . . . . . . 11 (𝜑 → ((𝑈𝑁) ≠ 𝑁 → ¬ ∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0))
340339necon4ad 2961 . . . . . . . . . 10 (𝜑 → (∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0 → (𝑈𝑁) = 𝑁))
341266, 340impbid 211 . . . . . . . . 9 (𝜑 → ((𝑈𝑁) = 𝑁 ↔ ∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0))
342224, 341anbi12d 630 . . . . . . . 8 (𝜑 → (((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁) ↔ (∀𝑗 ∈ (0...(𝑁 − 1))(𝑇𝑁) = 0 ∧ ∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
343 r19.26 3094 . . . . . . . 8 (∀𝑗 ∈ (0...(𝑁 − 1))((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0) ↔ (∀𝑗 ∈ (0...(𝑁 − 1))(𝑇𝑁) = 0 ∧ ∀𝑗 ∈ (0...(𝑁 − 1))((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0))
344342, 343bitr4di 288 . . . . . . 7 (𝜑 → (((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁) ↔ ∀𝑗 ∈ (0...(𝑁 − 1))((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
345344adantr 480 . . . . . 6 ((𝜑𝑉 = 𝑁) → (((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁) ↔ ∀𝑗 ∈ (0...(𝑁 − 1))((𝑇𝑁) = 0 ∧ ((((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))‘𝑁) = 0)))
346191, 221, 3453bitr4d 310 . . . . 5 ((𝜑𝑉 = 𝑁) → (∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁)))
347346pm5.32da 578 . . . 4 (𝜑 → ((𝑉 = 𝑁 ∧ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0) ↔ (𝑉 = 𝑁 ∧ ((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁))))
348110, 347bitrd 278 . . 3 (𝜑 → (∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ (𝑉 = 𝑁 ∧ ((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁))))
349348notbid 317 . 2 (𝜑 → (¬ ∀𝑦 ∈ (0...(𝑁 − 1))(if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0})))‘𝑁) = 0 ↔ ¬ (𝑉 = 𝑁 ∧ ((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁))))
35012, 349syl5bb 282 1 (𝜑 → (∃𝑝 ∈ ran (𝑦 ∈ (0...(𝑁 − 1)) ↦ if(𝑦 < 𝑉, 𝑦, (𝑦 + 1)) / 𝑗(𝑇f + (((𝑈 “ (1...𝑗)) × {1}) ∪ ((𝑈 “ ((𝑗 + 1)...𝑁)) × {0}))))(𝑝𝑁) ≠ 0 ↔ ¬ (𝑉 = 𝑁 ∧ ((𝑇𝑁) = 0 ∧ (𝑈𝑁) = 𝑁))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 395  wo 843   = wceq 1539  wcel 2108  wne 2942  wral 3063  wrex 3064  Vcvv 3422  csb 3828  cdif 3880  cun 3881  cin 3882  wss 3883  c0 4253  ifcif 4456  {csn 4558   class class class wbr 5070  cmpt 5153   × cxp 5578  ccnv 5579  ran crn 5581  cima 5583  Fun wfun 6412   Fn wfn 6413  wf 6414  ontowfo 6416  1-1-ontowf1o 6417  cfv 6418  (class class class)co 7255  f cof 7509  cc 10800  cr 10801  0cc0 10802  1c1 10803   + caddc 10805   < clt 10940  cle 10941  cmin 11135  cn 11903  0cn0 12163  cz 12249  cuz 12511  ...cfz 13168  ..^cfzo 13311
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2110  ax-9 2118  ax-10 2139  ax-11 2156  ax-12 2173  ax-ext 2709  ax-rep 5205  ax-sep 5218  ax-nul 5225  ax-pow 5283  ax-pr 5347  ax-un 7566  ax-cnex 10858  ax-resscn 10859  ax-1cn 10860  ax-icn 10861  ax-addcl 10862  ax-addrcl 10863  ax-mulcl 10864  ax-mulrcl 10865  ax-mulcom 10866  ax-addass 10867  ax-mulass 10868  ax-distr 10869  ax-i2m1 10870  ax-1ne0 10871  ax-1rid 10872  ax-rnegex 10873  ax-rrecex 10874  ax-cnre 10875  ax-pre-lttri 10876  ax-pre-lttrn 10877  ax-pre-ltadd 10878  ax-pre-mulgt0 10879
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3or 1086  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1784  df-nf 1788  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2817  df-nfc 2888  df-ne 2943  df-nel 3049  df-ral 3068  df-rex 3069  df-reu 3070  df-rab 3072  df-v 3424  df-sbc 3712  df-csb 3829  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3902  df-nul 4254  df-if 4457  df-pw 4532  df-sn 4559  df-pr 4561  df-tp 4563  df-op 4565  df-uni 4837  df-iun 4923  df-br 5071  df-opab 5133  df-mpt 5154  df-tr 5188  df-id 5480  df-eprel 5486  df-po 5494  df-so 5495  df-fr 5535  df-we 5537  df-xp 5586  df-rel 5587  df-cnv 5588  df-co 5589  df-dm 5590  df-rn 5591  df-res 5592  df-ima 5593  df-pred 6191  df-ord 6254  df-on 6255  df-lim 6256  df-suc 6257  df-iota 6376  df-fun 6420  df-fn 6421  df-f 6422  df-f1 6423  df-fo 6424  df-f1o 6425  df-fv 6426  df-riota 7212  df-ov 7258  df-oprab 7259  df-mpo 7260  df-of 7511  df-om 7688  df-1st 7804  df-2nd 7805  df-frecs 8068  df-wrecs 8099  df-recs 8173  df-rdg 8212  df-er 8456  df-en 8692  df-dom 8693  df-sdom 8694  df-pnf 10942  df-mnf 10943  df-xr 10944  df-ltxr 10945  df-le 10946  df-sub 11137  df-neg 11138  df-nn 11904  df-n0 12164  df-z 12250  df-uz 12512  df-fz 13169  df-fzo 13312
This theorem is referenced by:  poimirlem24  35728
  Copyright terms: Public domain W3C validator