Metamath Proof Explorer


Theorem uznfz

Description: Disjointness of the upper integers and a finite sequence. (Contributed by Mario Carneiro, 24-Aug-2013)

Ref Expression
Assertion uznfz ⊢ K ∈ ℤ ≥ N → ¬ K ∈ M … N − 1

Proof

Step Hyp Ref Expression
1 eluzle ⊢ K ∈ ℤ ≥ N → N ≤ K
2 eluzel2 ⊢ K ∈ ℤ ≥ N → N ∈ ℤ
3 elfzel1 ⊢ K ∈ M … N − 1 → M ∈ ℤ
4 elfzm11 ⊢ M ∈ ℤ ∧ N ∈ ℤ → K ∈ M … N − 1 ↔ K ∈ ℤ ∧ M ≤ K ∧ K < N
5 simp3 ⊢ K ∈ ℤ ∧ M ≤ K ∧ K < N → K < N
6 4 5 biimtrdi ⊢ M ∈ ℤ ∧ N ∈ ℤ → K ∈ M … N − 1 → K < N
7 6 impancom ⊢ M ∈ ℤ ∧ K ∈ M … N − 1 → N ∈ ℤ → K < N
8 3 7 mpancom ⊢ K ∈ M … N − 1 → N ∈ ℤ → K < N
9 2 8 syl5com ⊢ K ∈ ℤ ≥ N → K ∈ M … N − 1 → K < N
10 eluzelz ⊢ K ∈ ℤ ≥ N → K ∈ ℤ
11 zre ⊢ K ∈ ℤ → K ∈ ℝ
12 zre ⊢ N ∈ ℤ → N ∈ ℝ
13 ltnle ⊢ K ∈ ℝ ∧ N ∈ ℝ → K < N ↔ ¬ N ≤ K
14 11 12 13 syl2an ⊢ K ∈ ℤ ∧ N ∈ ℤ → K < N ↔ ¬ N ≤ K
15 10 2 14 syl2anc ⊢ K ∈ ℤ ≥ N → K < N ↔ ¬ N ≤ K
16 9 15 sylibd ⊢ K ∈ ℤ ≥ N → K ∈ M … N − 1 → ¬ N ≤ K
17 1 16 mt2d ⊢ K ∈ ℤ ≥ N → ¬ K ∈ M … N − 1