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

Theorem plyco0 26515
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 6712 . . . . . . . . . . . 12 (𝐴:ℕ0⟶ℂ → Fun 𝐴)
32adantl 487 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → Fun 𝐴)
4 peano2nn0 12649 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
54adantr 486 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℕ0)
6 eluznn0 13047 . . . . . . . . . . . . . . 15 (((𝑁 + 1) ∈ ℕ0 ∧ 𝑘 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑘 ∈ ℕ0)
76ex 418 . . . . . . . . . . . . . 14 ((𝑁 + 1) ∈ ℕ0 → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → 𝑘 ∈ ℕ0))
85, 7syl 18 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → 𝑘 ∈ ℕ0))
98ssrdv 3914 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (ℤ≥‘(𝑁 + 1)) ⊆ ℕ0)
10 fdm 6719 . . . . . . . . . . . . 13 (𝐴:ℕ0⟶ℂ → dom 𝐴 = ℕ0)
1110adantl 487 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → dom 𝐴 = ℕ0)
129, 11sseqtrrd 3945 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (ℤ≥‘(𝑁 + 1)) ⊆ dom 𝐴)
13 funfvima2 7237 . . . . . . . . . . 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 12720 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ0 → 𝑁 ∈ ℤ)
1716adantr 486 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → 𝑁 ∈ ℤ)
1817peano2zd 12809 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℤ)
1918ad2antrr 739 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑁 + 1) ∈ ℤ)
20 nn0z 12720 . . . . . . . . . . 11 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℤ)
2120ad2antrl 741 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 ∈ ℤ)
22 eluz 12982 . . . . . . . . . 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 2846 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝐴‘𝑘) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))) ↔ (𝐴‘𝑘) ∈ {0}))
26 fvex 6898 . . . . . . . . . . 11 (𝐴‘𝑘) ∈ V
2726elsn 4595 . . . . . . . . . 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 2968 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝐴‘𝑘) ≠ 0 → ¬ (𝑁 + 1) ≤ 𝑘))
311, 30mpd 16 . . . . . 6 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ¬ (𝑁 + 1) ≤ 𝑘)
32 nn0re 12618 . . . . . . . 8 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℝ)
3332ad2antrl 741 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 ∈ ℝ)
3418zred 12806 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℝ)
3534ad2antrr 739 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑁 + 1) ∈ ℝ)
3633, 35ltnled 11460 . . . . . 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 12750 . . . . . 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 3154 . 2 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) → ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁))
44 simpr 490 . . . . . . . 8 ((∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))
45 eluznn0 13047 . . . . . . . 8 (((𝑁 + 1) ∈ ℕ0 ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑛 ∈ ℕ0)
465, 44, 45syl2an 608 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑛 ∈ ℕ0)
47 nn0re 12618 . . . . . . . . . . . 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 12671 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑛 ∈ ℝ)
5249ltp1d 12250 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑁 < (𝑁 + 1))
53 eluzle 12981 . . . . . . . . . . 11 (𝑛 ∈ (ℤ≥‘(𝑁 + 1)) → (𝑁 + 1) ≤ 𝑛)
5453ad2antll 742 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑁 + 1) ≤ 𝑛)
5549, 50, 51, 52, 54ltletrd 11473 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑁 < 𝑛)
5649, 51ltnled 11460 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑁 < 𝑛 ↔ ¬ 𝑛 ≤ 𝑁))
5755, 56mpbid 235 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ¬ 𝑛 ≤ 𝑁)
58 fveq2 6885 . . . . . . . . . . . 12 (𝑘 = 𝑛 → (𝐴‘𝑘) = (𝐴‘𝑛))
5958neeq1d 3014 . . . . . . . . . . 11 (𝑘 = 𝑛 → ((𝐴‘𝑘) ≠ 0 ↔ (𝐴‘𝑛) ≠ 0))
60 breq1 5105 . . . . . . . . . . 11 (𝑘 = 𝑛 → (𝑘 ≤ 𝑁 ↔ 𝑛 ≤ 𝑁))
6159, 60imbi12d 347 . . . . . . . . . 10 (𝑘 = 𝑛 → (((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ↔ ((𝐴‘𝑛) ≠ 0 → 𝑛 ≤ 𝑁)))
62 simprl 783 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁))
6361, 62, 46rspcdva 3577 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ((𝐴‘𝑛) ≠ 0 → 𝑛 ≤ 𝑁))
6463necon1bd 2973 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (¬ 𝑛 ≤ 𝑁 → (𝐴‘𝑛) = 0))
6557, 64mpd 16 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝐴‘𝑛) = 0)
66 ffn 6709 . . . . . . . . 9 (𝐴:ℕ0⟶ℂ → 𝐴 Fn ℕ0)
6766ad2antlr 740 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝐴 Fn ℕ0)
68 fniniseg 7059 . . . . . . . 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 3914 . . . 4 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (ℤ≥‘(𝑁 + 1)) ⊆ (◡𝐴 “ {0}))
73 funimass3 7053 . . . . . 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 12250 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → 𝑁 < (𝑁 + 1))
7848, 34ltnled 11460 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 < (𝑁 + 1) ↔ ¬ (𝑁 + 1) ≤ 𝑁))
7977, 78mpbid 235 . . . . . . 7 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → ¬ (𝑁 + 1) ≤ 𝑁)
8079adantr 486 . . . . . 6 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ¬ (𝑁 + 1) ≤ 𝑁)
81 fveq2 6885 . . . . . . . . . . 11 (𝑘 = (𝑁 + 1) → (𝐴‘𝑘) = (𝐴‘(𝑁 + 1)))
8281neeq1d 3014 . . . . . . . . . 10 (𝑘 = (𝑁 + 1) → ((𝐴‘𝑘) ≠ 0 ↔ (𝐴‘(𝑁 + 1)) ≠ 0))
83 breq1 5105 . . . . . . . . . 10 (𝑘 = (𝑁 + 1) → (𝑘 ≤ 𝑁 ↔ (𝑁 + 1) ≤ 𝑁))
8482, 83imbi12d 347 . . . . . . . . 9 (𝑘 = (𝑁 + 1) → (((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ↔ ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁)))
8584rspcva 3574 . . . . . . . 8 (((𝑁 + 1) ∈ ℕ0 ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁))
865, 85sylan 592 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁))
8786necon1bd 2973 . . . . . 6 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (¬ (𝑁 + 1) ≤ 𝑁 → (𝐴‘(𝑁 + 1)) = 0))
8880, 87mpd 16 . . . . 5 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (𝐴‘(𝑁 + 1)) = 0)
89 uzid 12983 . . . . . . . 8 ((𝑁 + 1) ∈ ℤ → (𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)))
9018, 89syl 18 . . . . . . 7 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)))
91 funfvima2 7237 . . . . . . . 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 2861 . . . 4 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → 0 ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9695snssd 4743 . . 3 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → {0} ⊆ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9776, 96eqssd 3925 . 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 1569   ∈ wcel 2144   ≠ wne 2955  ∀wral 3076   ⊆ wss 3895  {csn 4584   class class class wbr 5102  ◡ccnv 5649  dom cdm 5650   “ cima 5653  Fun wfun 6532   Fn wfn 6533  ⟶wf 6534  ‘cfv 6538  (class class class)co 7420  ℂcc 11201  ℝcr 11202  0cc0 11203  1c1 11204   + caddc 11206   < clt 11346   ≤ cle 11347  ℕ0cn0 12609  ℤcz 12696  ℤ≥cuz 12968
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751  ax-cnex 11259  ax-resscn 11260  ax-1cn 11261  ax-icn 11262  ax-addcl 11263  ax-addrcl 11264  ax-mulcl 11265  ax-mulrcl 11266  ax-mulcom 11267  ax-addass 11268  ax-mulass 11269  ax-distr 11270  ax-i2m1 11271  ax-1ne0 11272  ax-1rid 11273  ax-rnegex 11274  ax-rrecex 11275  ax-cnre 11276  ax-pre-lttri 11277  ax-pre-lttrn 11278  ax-pre-ltadd 11279  ax-pre-mulgt0 11280
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-om 7878  df-2nd 8002  df-frecs 8302  df-wrecs 8333  df-recs 8382  df-rdg 8421  df-er 8720  df-en 8977  df-dom 8978  df-sdom 8979  df-pnf 11348  df-mnf 11349  df-xr 11350  df-ltxr 11351  df-le 11352  df-sub 11546  df-neg 11547  df-nn 12339  df-n0 12610  df-z 12697  df-uz 12969
This theorem is used by:  elply2  26519  plyeq0lem  26534  coeeulem  26548  dgrlem  26553  dgrub2  26559  dgrlb  26560  coeeq2  26566  dgrle  26567  coeaddlem  26573  coemullem  26574  coe1termlem  26582  dgreq0  26589  coecj  26602  basellem2  27414
  Copyright terms: Public domain W3C validator