Metamath Proof Explorer


Theorem fznuz

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

Ref Expression
Assertion fznuz KMN¬KN+1

Proof

Step Hyp Ref Expression
1 elfzle2 KMNKN
2 elfzel2 KMNN
3 eluzp1l NKN+1N<K
4 3 ex NKN+1N<K
5 2 4 syl KMNKN+1N<K
6 elfzelz KMNK
7 zre NN
8 zre KK
9 ltnle NKN<K¬KN
10 7 8 9 syl2an NKN<K¬KN
11 2 6 10 syl2anc KMNN<K¬KN
12 5 11 sylibd KMNKN+1¬KN
13 1 12 mt2d KMN¬KN+1