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

Theorem plyco0 26540
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 6734 . . . . . . . . . . . 12 (𝐴:ℕ0⟶ℂ → Fun 𝐴)
32adantl 487 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → Fun 𝐴)
4 peano2nn0 12673 . . . . . . . . . . . . . . 15 (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
54adantr 486 . . . . . . . . . . . . . 14 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℕ0)
6 eluznn0 13071 . . . . . . . . . . . . . . 15 (((𝑁 + 1) ∈ ℕ0 ∧ 𝑘 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑘 ∈ ℕ0)
76ex 418 . . . . . . . . . . . . . 14 ((𝑁 + 1) ∈ ℕ0 → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → 𝑘 ∈ ℕ0))
85, 7syl 18 . . . . . . . . . . . . 13 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑘 ∈ (ℤ≥‘(𝑁 + 1)) → 𝑘 ∈ ℕ0))
98ssrdv 3919 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (ℤ≥‘(𝑁 + 1)) ⊆ ℕ0)
10 fdm 6741 . . . . . . . . . . . . 13 (𝐴:ℕ0⟶ℂ → dom 𝐴 = ℕ0)
1110adantl 487 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → dom 𝐴 = ℕ0)
129, 11sseqtrrd 3950 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (ℤ≥‘(𝑁 + 1)) ⊆ dom 𝐴)
13 funfvima2 7260 . . . . . . . . . . 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 12744 . . . . . . . . . . . . 13 (𝑁 ∈ ℕ0 → 𝑁 ∈ ℤ)
1716adantr 486 . . . . . . . . . . . 12 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → 𝑁 ∈ ℤ)
1817peano2zd 12833 . . . . . . . . . . 11 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℤ)
1918ad2antrr 739 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑁 + 1) ∈ ℤ)
20 nn0z 12744 . . . . . . . . . . 11 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℤ)
2120ad2antrl 741 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 ∈ ℤ)
22 eluz 13006 . . . . . . . . . 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 2850 . . . . . . . . . 10 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝐴‘𝑘) ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))) ↔ (𝐴‘𝑘) ∈ {0}))
26 fvex 6921 . . . . . . . . . . 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 2972 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ((𝐴‘𝑘) ≠ 0 → ¬ (𝑁 + 1) ≤ 𝑘))
311, 30mpd 16 . . . . . 6 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → ¬ (𝑁 + 1) ≤ 𝑘)
32 nn0re 12642 . . . . . . . 8 (𝑘 ∈ ℕ0 → 𝑘 ∈ ℝ)
3332ad2antrl 741 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → 𝑘 ∈ ℝ)
3418zred 12830 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ ℝ)
3534ad2antrr 739 . . . . . . 7 ((((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) ∧ (𝑘 ∈ ℕ0 ∧ (𝐴‘𝑘) ≠ 0)) → (𝑁 + 1) ∈ ℝ)
3633, 35ltnled 11484 . . . . . 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 12774 . . . . . 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 3158 . 2 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (𝐴 “ (ℤ≥‘(𝑁 + 1))) = {0}) → ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁))
44 simpr 490 . . . . . . . 8 ((∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))
45 eluznn0 13071 . . . . . . . 8 (((𝑁 + 1) ∈ ℕ0 ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1))) → 𝑛 ∈ ℕ0)
465, 44, 45syl2an 608 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑛 ∈ ℕ0)
47 nn0re 12642 . . . . . . . . . . . 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 12695 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑛 ∈ ℝ)
5249ltp1d 12274 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑁 < (𝑁 + 1))
53 eluzle 13005 . . . . . . . . . . 11 (𝑛 ∈ (ℤ≥‘(𝑁 + 1)) → (𝑁 + 1) ≤ 𝑛)
5453ad2antll 742 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑁 + 1) ≤ 𝑛)
5549, 50, 51, 52, 54ltletrd 11497 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝑁 < 𝑛)
5649, 51ltnled 11484 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝑁 < 𝑛 ↔ ¬ 𝑛 ≤ 𝑁))
5755, 56mpbid 235 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ¬ 𝑛 ≤ 𝑁)
58 fveq2 6908 . . . . . . . . . . . 12 (𝑘 = 𝑛 → (𝐴‘𝑘) = (𝐴‘𝑛))
5958neeq1d 3018 . . . . . . . . . . 11 (𝑘 = 𝑛 → ((𝐴‘𝑘) ≠ 0 ↔ (𝐴‘𝑛) ≠ 0))
60 breq1 5109 . . . . . . . . . . 11 (𝑘 = 𝑛 → (𝑘 ≤ 𝑁 ↔ 𝑛 ≤ 𝑁))
6159, 60imbi12d 347 . . . . . . . . . 10 (𝑘 = 𝑛 → (((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ↔ ((𝐴‘𝑛) ≠ 0 → 𝑛 ≤ 𝑁)))
62 simprl 783 . . . . . . . . . 10 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁))
6361, 62, 46rspcdva 3581 . . . . . . . . 9 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → ((𝐴‘𝑛) ≠ 0 → 𝑛 ≤ 𝑁))
6463necon1bd 2977 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (¬ 𝑛 ≤ 𝑁 → (𝐴‘𝑛) = 0))
6557, 64mpd 16 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → (𝐴‘𝑛) = 0)
66 ffn 6731 . . . . . . . . 9 (𝐴:ℕ0⟶ℂ → 𝐴 Fn ℕ0)
6766ad2antlr 740 . . . . . . . 8 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ (∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ∧ 𝑛 ∈ (ℤ≥‘(𝑁 + 1)))) → 𝐴 Fn ℕ0)
68 fniniseg 7083 . . . . . . . 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 3919 . . . 4 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (ℤ≥‘(𝑁 + 1)) ⊆ (◡𝐴 “ {0}))
73 funimass3 7076 . . . . . 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 12274 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → 𝑁 < (𝑁 + 1))
7848, 34ltnled 11484 . . . . . . . 8 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 < (𝑁 + 1) ↔ ¬ (𝑁 + 1) ≤ 𝑁))
7977, 78mpbid 235 . . . . . . 7 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → ¬ (𝑁 + 1) ≤ 𝑁)
8079adantr 486 . . . . . 6 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ¬ (𝑁 + 1) ≤ 𝑁)
81 fveq2 6908 . . . . . . . . . . 11 (𝑘 = (𝑁 + 1) → (𝐴‘𝑘) = (𝐴‘(𝑁 + 1)))
8281neeq1d 3018 . . . . . . . . . 10 (𝑘 = (𝑁 + 1) → ((𝐴‘𝑘) ≠ 0 ↔ (𝐴‘(𝑁 + 1)) ≠ 0))
83 breq1 5109 . . . . . . . . . 10 (𝑘 = (𝑁 + 1) → (𝑘 ≤ 𝑁 ↔ (𝑁 + 1) ≤ 𝑁))
8482, 83imbi12d 347 . . . . . . . . 9 (𝑘 = (𝑁 + 1) → (((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁) ↔ ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁)))
8584rspcva 3578 . . . . . . . 8 (((𝑁 + 1) ∈ ℕ0 ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁))
865, 85sylan 592 . . . . . . 7 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → ((𝐴‘(𝑁 + 1)) ≠ 0 → (𝑁 + 1) ≤ 𝑁))
8786necon1bd 2977 . . . . . 6 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (¬ (𝑁 + 1) ≤ 𝑁 → (𝐴‘(𝑁 + 1)) = 0))
8880, 87mpd 16 . . . . 5 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → (𝐴‘(𝑁 + 1)) = 0)
89 uzid 13007 . . . . . . . 8 ((𝑁 + 1) ∈ ℤ → (𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)))
9018, 89syl 18 . . . . . . 7 ((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) → (𝑁 + 1) ∈ (ℤ≥‘(𝑁 + 1)))
91 funfvima2 7260 . . . . . . . 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 2865 . . . 4 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → 0 ∈ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9695snssd 4747 . . 3 (((𝑁 ∈ ℕ0 ∧ 𝐴:ℕ0⟶ℂ) ∧ ∀𝑘 ∈ ℕ0 ((𝐴‘𝑘) ≠ 0 → 𝑘 ≤ 𝑁)) → {0} ⊆ (𝐴 “ (ℤ≥‘(𝑁 + 1))))
9776, 96eqssd 3930 . 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 2147   ≠ wne 2959  ∀wral 3080   ⊆ wss 3900  {csn 4588   class class class wbr 5106  ◡ccnv 5654  dom cdm 5655   “ cima 5658  Fun wfun 6552   Fn wfn 6553  ⟶wf 6554  ‘cfv 6558  (class class class)co 7443  ℂcc 11225  ℝcr 11226  0cc0 11227  1c1 11228   + caddc 11230   < clt 11370   ≤ cle 11371  ℕ0cn0 12633  ℤcz 12720  ℤ≥cuz 12992
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-cnex 11283  ax-resscn 11284  ax-1cn 11285  ax-icn 11286  ax-addcl 11287  ax-addrcl 11288  ax-mulcl 11289  ax-mulrcl 11290  ax-mulcom 11291  ax-addass 11292  ax-mulass 11293  ax-distr 11294  ax-i2m1 11295  ax-1ne0 11296  ax-1rid 11297  ax-rnegex 11298  ax-rrecex 11299  ax-cnre 11300  ax-pre-lttri 11301  ax-pre-lttrn 11302  ax-pre-ltadd 11303  ax-pre-mulgt0 11304
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-riota 7400  df-ov 7446  df-oprab 7447  df-mpo 7448  df-om 7902  df-2nd 8026  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-er 8745  df-en 9002  df-dom 9003  df-sdom 9004  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-sub 11570  df-neg 11571  df-nn 12363  df-n0 12634  df-z 12721  df-uz 12993
This theorem is used by:  elply2  26544  plyeq0lem  26559  coeeulem  26573  dgrlem  26578  dgrub2  26584  dgrlb  26585  coeeq2  26591  dgrle  26592  coeaddlem  26598  coemullem  26599  coe1termlem  26607  dgreq0  26614  coecj  26627  basellem2  27439
  Copyright terms: Public domain W3C validator