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 syl6bi 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