MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  plyco0 Structured version   Visualization version   GIF version

Theorem plyco0 26490
Description: Two ways to say that a function on the nonnegative integers has finite support. (Contributed by Mario Carneiro, 22-Jul-2014.)
Assertion
Ref Expression
plyco0 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → ((𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0} ↔ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)))
Distinct variable groups:   𝐴,𝑘   𝑘,𝑁

Proof of Theorem plyco0
Dummy variable 𝑛 is distinct from all other variables.
StepHypRef Expression
1 simprr 785 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝐴‘𝑘) ≠ 0)
2 ffun 6704 . . . . . . . . . . . 12 (𝐴:ℕ0⟶ℂ → Fun 𝐴)
32adantl 487 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → Fun 𝐴)
4 peano2nn0 12627 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
54adantr 486 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℕ0)
6 eluznn0 13025 . . . . . . . . . . . . . . 15 (((𝑁 + 1) ∈ ℕ0 ∧ 𝑘 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑘 ∈ ℕ0)
76ex 418 . . . . . . . . . . . . . 14 ((𝑁 + 1) ∈ ℕ0 → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → 𝑘 ∈ ℕ0))
85, 7syl 18 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → 𝑘 ∈ ℕ0))
98ssrdv 3937 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (ℤ≥‘(𝑁 + 1)) ⊆ ℕ0)
10 fdm 6711 . . . . . . . . . . . . 13 (𝐴:ℕ0⟶ℂ → dom 𝐴 = ℕ0)
1110adantl 487 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → dom 𝐴 = ℕ0)
129, 11sseqtrrd 3968 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (ℤ≥‘(𝑁 + 1)) ⊆ dom 𝐴)
13 funfvima2 7229 . . . . . . . . . . 11 ((Fun 𝐴 ∧ (ℤ≥‘(𝑁 + 1)) ⊆ dom 𝐴) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → (𝐴‘𝑘) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1)))))
143, 12, 13syl2anc 596 . . . . . . . . . 10 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → (𝐴‘𝑘) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1)))))
1514ad2antrr 739 . . . . . . . . 9 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → (𝐴‘𝑘) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1)))))
16 nn0z 12698 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ0 → 𝑁 ∈ ℤ)
1716adantr 486 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → 𝑁 ∈ ℤ)
1817peano2zd 12787 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℤ)
1918ad2antrr 739 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑁 + 1) ∈ ℤ)
20 nn0z 12698 . . . . . . . . . . 11 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℤ)
2120ad2antrl 741 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 ∈ ℤ)
22 eluz 12960 . . . . . . . . . 10 (((𝑁 + 1) ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) ↔ (𝑁 + 1) ≤ 𝑘))
2319, 21, 22syl2anc 596 . . . . . . . . 9 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) ↔ (𝑁 + 1) ≤ 𝑘))
24 simplr 781 . . . . . . . . . . 11 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0})
2524eleq2d 2847 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝐴‘𝑘) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))) ↔ (𝐴‘𝑘) ∈ {0}))
26 fvex 6890 . . . . . . . . . . 11 (𝐴‘𝑘) ∈ V
2726elsn 4599 . . . . . . . . . 10 ((𝐴‘𝑘) ∈ {0} ↔ (𝐴‘𝑘) = 0)
2825, 27bitrdi 290 . . . . . . . . 9 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝐴‘𝑘) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))) ↔ (𝐴‘𝑘) = 0))
2915, 23, 283imtr3d 296 . . . . . . . 8 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝑁 + 1) ≤ 𝑘 → (𝐴‘𝑘) = 0))
3029necon3ad 2969 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝐴‘𝑘) ≠ 0 → ¬ (𝑁 + 1) ≤ 𝑘))
311, 30mpd 16 . . . . . 6 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ¬ (𝑁 + 1) ≤ 𝑘)
32 nn0re 12596 . . . . . . . 8 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℝ)
3332ad2antrl 741 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 ∈ ℝ)
3418zred 12784 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℝ)
3534ad2antrr 739 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑁 + 1) ∈ ℝ)
3633, 35ltnled 11438 . . . . . 6 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑘 < (𝑁 + 1) ↔ ¬ (𝑁 + 1) ≤ 𝑘))
3731, 36mpbird 260 . . . . 5 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 < (𝑁 + 1))
3817ad2antrr 739 . . . . . 6 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑁 ∈ ℤ)
39 zleltp1 12728 . . . . . 6 ((𝑘 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑘 ≤ 𝑁 ↔ 𝑘 < (𝑁 + 1)))
4021, 38, 39syl2anc 596 . . . . 5 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑘 ≤ 𝑁 ↔ 𝑘 < (𝑁 + 1)))
4137, 40mpbird 260 . . . 4 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 ≤ 𝑁)
4241expr 462 . . 3 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ 𝑘 ∈ ℕ0) → ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁))
4342ralrimiva 3155 . 2 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) → ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁))
44 simpr 490 . . . . . . . 8 ((∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))
45 eluznn0 13025 . . . . . . . 8 (((𝑁 + 1) ∈ ℕ0 ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑛 ∈ ℕ0)
465, 44, 45syl2an 608 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑛 ∈ ℕ0)
47 nn0re 12596 . . . . . . . . . . . 12 (𝑁 ∈ ℕ0 → 𝑁 ∈ ℝ)
4847adantr 486 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → 𝑁 ∈ ℝ)
4948adantr 486 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑁 ∈ ℝ)
5034adantr 486 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑁 + 1) ∈ ℝ)
5146nn0red 12649 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑛 ∈ ℝ)
5249ltp1d 12228 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑁 < (𝑁 + 1))
53 eluzle 12959 . . . . . . . . . . 11 (𝑛 ∈ (ℤ≥‘(𝑁 + 1)) → (𝑁 + 1) ≤ 𝑛)
5453ad2antll 742 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑁 + 1) ≤ 𝑛)
5549, 50, 51, 52, 54ltletrd 11451 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑁 < 𝑛)
5649, 51ltnled 11438 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑁 < 𝑛 ↔ ¬ 𝑛 ≤ 𝑁))
5755, 56mpbid 235 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ¬ 𝑛 ≤ 𝑁)
58 fveq2 6877 . . . . . . . . . . . 12 (𝑘 = 𝑛 → (𝐴‘𝑘) = (𝐴‘𝑛))
5958neeq1d 3015 . . . . . . . . . . 11 (𝑘 = 𝑛 → ((𝐴‘𝑘) ≠ 0 ↔ (𝐴‘𝑛) ≠ 0))
60 breq1 5106 . . . . . . . . . . 11 (𝑘 = 𝑛 → (𝑘 ≤ 𝑁 ↔ 𝑛 ≤ 𝑁))
6159, 60imbi12d 347 . . . . . . . . . 10 (𝑘 = 𝑛 → (((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ↔ ((𝐴‘𝑛) ≠ 0 → 𝑛 ≤ 𝑁)))
62 simprl 783 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁))
6361, 62, 46rspcdva 3578 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ((𝐴‘𝑛) ≠ 0 → 𝑛 ≤ 𝑁))
6463necon1bd 2974 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (¬ 𝑛 ≤ 𝑁 → (𝐴‘𝑛) = 0))
6557, 64mpd 16 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝐴‘𝑛) = 0)
66 ffn 6701 . . . . . . . . 9 (𝐴:ℕ0⟶ℂ → 𝐴 Fn ℕ0)
6766ad2antlr 740 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝐴 Fn ℕ0)
68 fniniseg 7051 . . . . . . . 8 (𝐴 Fn ℕ0 → (𝑛 ∈ (◡𝐴 “ {0}) ↔ (𝑛 ∈ ℕ0 ∧ (𝐴‘𝑛) = 0)))
6967, 68syl 18 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑛 ∈ (◡𝐴 “ {0}) ↔ (𝑛 ∈ ℕ0 ∧ (𝐴‘𝑛) = 0)))
7046, 65, 69mpbir2and 726 . . . . . 6 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑛 ∈ (◡𝐴 “ {0}))
7170expr 462 . . . . 5 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (𝑛 ∈ (ℤ≥‘(𝑁 + 1)) → 𝑛 ∈ (◡𝐴 “ {0})))
7271ssrdv 3937 . . . 4 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (ℤ≥‘(𝑁 + 1)) ⊆ (◡𝐴 “ {0}))
73 funimass3 7045 . . . . . 6 ((Fun 𝐴 ∧ (ℤ≥‘(𝑁 + 1)) ⊆ dom 𝐴) → ((𝐴 “ (ℤ≥‘(𝑁 + 1))) ⊆ {0} ↔ (ℤ≥‘(𝑁 + 1)) ⊆ (◡𝐴 “ {0})))
743, 12, 73syl2anc 596 . . . . 5 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → ((𝐴 “ (ℤ≥‘(𝑁 + 1))) ⊆ {0} ↔ (ℤ≥‘(𝑁 + 1)) ⊆ (◡𝐴 “ {0})))
7574adantr 486 . . . 4 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ((𝐴 “ (ℤ≥‘(𝑁 + 1))) ⊆ {0} ↔ (ℤ≥‘(𝑁 + 1)) ⊆ (◡𝐴 “ {0})))
7672, 75mpbird 260 . . 3 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (𝐴 “ (ℤ≥‘(𝑁 + 1))) ⊆ {0})
7748ltp1d 12228 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → 𝑁 < (𝑁 + 1))
7848, 34ltnled 11438 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 < (𝑁 + 1) ↔ ¬ (𝑁 + 1) ≤ 𝑁))
7977, 78mpbid 235 . . . . . . 7 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → ¬ (𝑁 + 1) ≤ 𝑁)
8079adantr 486 . . . . . 6 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ¬ (𝑁 + 1) ≤ 𝑁)
81 fveq2 6877 . . . . . . . . . . 11 (𝑘 = (𝑁 + 1) → (𝐴‘𝑘) = (𝐴‘(𝑁 + 1)))
8281neeq1d 3015 . . . . . . . . . 10 (𝑘 = (𝑁 + 1) → ((𝐴‘𝑘) ≠ 0 ↔ (𝐴‘(𝑁 + 1)) ≠ 0))
83 breq1 5106 . . . . . . . . . 10 (𝑘 = (𝑁 + 1) → (𝑘 ≤ 𝑁 ↔ (𝑁 + 1) ≤ 𝑁))
8482, 83imbi12d 347 . . . . . . . . 9 (𝑘 = (𝑁 + 1) → (((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ↔ ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁)))
8584rspcva 3575 . . . . . . . 8 (((𝑁 + 1) ∈ ℕ0 ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁))
865, 85sylan 592 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁))
8786necon1bd 2974 . . . . . 6 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (¬ (𝑁 + 1) ≤ 𝑁 → (𝐴‘(𝑁 + 1)) = 0))
8880, 87mpd 16 . . . . 5 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (𝐴‘(𝑁 + 1)) = 0)
89 uzid 12961 . . . . . . . 8 ((𝑁 + 1) ∈ ℤ → (𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)))
9018, 89syl 18 . . . . . . 7 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)))
91 funfvima2 7229 . . . . . . . 8 ((Fun 𝐴 ∧ (ℤ≥‘(𝑁 + 1)) ⊆ dom 𝐴) → ((𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)) → (𝐴‘(𝑁 + 1)) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1)))))
923, 12, 91syl2anc 596 . . . . . . 7 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → ((𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)) → (𝐴‘(𝑁 + 1)) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1)))))
9390, 92mpd 16 . . . . . 6 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝐴‘(𝑁 + 1)) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9493adantr 486 . . . . 5 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (𝐴‘(𝑁 + 1)) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9588, 94eqeltrrd 2862 . . . 4 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → 0 ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9695snssd 4747 . . 3 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → {0} ⊆ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9776, 96eqssd 3948 . 2 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0})
9843, 97impbida 813 1 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → ((𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0} ↔ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570   ∈ wcel 2145   ≠ wne 2956  ∀wral 3077   ⊆ wss 3899  {csn 4584   class class class wbr 5103  ◡ccnv 5650  dom cdm 5651   “ cima 5654  Fun wfun 6525   Fn wfn 6526  ⟶wf 6527  ‘cfv 6531  (class class class)co 7412  ℂcc 11179  ℝcr 11180  0cc0 11181  1c1 11182   + caddc 11184   < clt 11324   ≤ cle 11325  ℕ0cn0 12587  ℤcz 12674  ℤ≥cuz 12946
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7740  ax-cnex 11237  ax-resscn 11238  ax-1cn 11239  ax-icn 11240  ax-addcl 11241  ax-addrcl 11242  ax-mulcl 11243  ax-mulrcl 11244  ax-mulcom 11245  ax-addass 11246  ax-mulass 11247  ax-distr 11248  ax-i2m1 11249  ax-1ne0 11250  ax-1rid 11251  ax-rnegex 11252  ax-rrecex 11253  ax-cnre 11254  ax-pre-lttri 11255  ax-pre-lttrn 11256  ax-pre-ltadd 11257  ax-pre-mulgt0 11258
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6297  df-ord 6358  df-on 6359  df-lim 6360  df-suc 6361  df-iota 6487  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7867  df-2nd 7991  df-frecs 8283  df-wrecs 8314  df-recs 8363  df-rdg 8402  df-er 8701  df-en 8958  df-dom 8959  df-sdom 8960  df-pnf 11326  df-mnf 11327  df-xr 11328  df-ltxr 11329  df-le 11330  df-sub 11524  df-neg 11525  df-nn 12317  df-n0 12588  df-z 12675  df-uz 12947
This theorem is used by:  elply2  26494  plyeq0lem  26509  coeeulem  26523  dgrlem  26528  dgrub2  26534  dgrlb  26535  coeeq2  26541  dgrle  26542  coeaddlem  26548  coemullem  26549  coe1termlem  26557  dgreq0  26564  coecj  26577  coecjOLD  26579  basellem2  27391
  Copyright terms: Public domain W3C validator