Metamath Proof Explorer


Theorem fzssp1

Description: Subset relationship for finite sets of sequential integers. (Contributed by NM, 21-Jul-2005) (Revised by Mario Carneiro, 28-Apr-2015)

Ref Expression
Assertion fzssp1 ⊢ M … N ⊆ M … N + 1

Proof

Step Hyp Ref Expression
1 elfzel2 ⊢ k ∈ M … N → N ∈ ℤ
2 uzid ⊢ N ∈ ℤ → N ∈ ℤ ≥ N
3 peano2uz ⊢ N ∈ ℤ ≥ N → N + 1 ∈ ℤ ≥ N
4 fzss2 ⊢ N + 1 ∈ ℤ ≥ N → M … N ⊆ M … N + 1
5 1 2 3 4 4syl ⊢ k ∈ M … N → M … N ⊆ M … N + 1
6 id ⊢ k ∈ M … N → k ∈ M … N
7 5 6 sseldd ⊢ k ∈ M … N → k ∈ M … N + 1
8 7 ssriv ⊢ M … N ⊆ M … N + 1