Theorem eluz2 9761

Description: Membership in an upper set of integers. We use the fact that a function's value (under our function value definition) is empty outside of its domain to show M e. ZZ. (Contributed by NM, 5-Sep-2005.) (Revised by Mario Carneiro, 3-Nov-2013.)

Assertion

Ref	Expression
eluz2	|- ( N e. ( ZZ>= ` M ) <-> ( M e. ZZ /\ N e. ZZ /\ M <_ N ) )

Proof of Theorem eluz2

Step	Hyp	Ref	Expression
1		eluzel2 9760	. 2 |- ( N e. ( ZZ>= ` M ) -> M e. ZZ )
2		simp1 1023	. 2 |- ( ( M e. ZZ /\ N e. ZZ /\ M <_ N ) -> M e. ZZ )
3		eluz1 9759	. . . 4 |- ( M e. ZZ -> ( N e. ( ZZ>= ` M ) <-> ( N e. ZZ /\ M <_ N ) ) )
4		ibar 301	. . . 4 |- ( M e. ZZ -> ( ( N e. ZZ /\ M <_ N ) <-> ( M e. ZZ /\ ( N e. ZZ /\ M <_ N ) ) ) )
5	3, 4	bitrd 188	. . 3 |- ( M e. ZZ -> ( N e. ( ZZ>= ` M ) <-> ( M e. ZZ /\ ( N e. ZZ /\ M <_ N ) ) ) )
6		3anass 1008	. . 3 |- ( ( M e. ZZ /\ N e. ZZ /\ M <_ N ) <-> ( M e. ZZ /\ ( N e. ZZ /\ M <_ N ) ) )
7	5, 6	bitr4di 198	. 2 |- ( M e. ZZ -> ( N e. ( ZZ>= ` M ) <-> ( M e. ZZ /\ N e. ZZ /\ M <_ N ) ) )
8	1, 2, 7	pm5.21nii 711	1 |- ( N e. ( ZZ>= ` M ) <-> ( M e. ZZ /\ N e. ZZ /\ M <_ N ) )

Syntax hints:   /\ wa 104   <-> wb 105   /\ w3a 1004   e. wcel 2202   class class class wbr 4088   ` cfv 5326   <_ cle 8215   ZZcz 9479   ZZ>=cuz 9755

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 716  ax-5 1495  ax-7 1496  ax-gen 1497  ax-ie1 1541  ax-ie2 1542  ax-8 1552  ax-10 1553  ax-11 1554  ax-i12 1555  ax-bndl 1557  ax-4 1558  ax-17 1574  ax-i9 1578  ax-ial 1582  ax-i5r 1583  ax-14 2205  ax-ext 2213  ax-sep 4207  ax-pow 4264  ax-pr 4299  ax-cnex 8123  ax-resscn 8124

This theorem depends on definitions:  df-bi 117  df-3or 1005  df-3an 1006  df-tru 1400  df-nf 1509  df-sb 1811  df-eu 2082  df-mo 2083  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2363  df-ral 2515  df-rex 2516  df-rab 2519  df-v 2804  df-sbc 3032  df-un 3204  df-in 3206  df-ss 3213  df-pw 3654  df-sn 3675  df-pr 3676  df-op 3678  df-uni 3894  df-br 4089  df-opab 4151  df-mpt 4152  df-id 4390  df-xp 4731  df-rel 4732  df-cnv 4733  df-co 4734  df-dm 4735  df-rn 4736  df-res 4737  df-ima 4738  df-iota 5286  df-fun 5328  df-fn 5329  df-f 5330  df-fv 5334  df-ov 6021  df-neg 8353  df-z 9480  df-uz 9756

This theorem is referenced by:  eluzmn  9762  eluzuzle  9764  eluzelz  9765  eluzle  9768  uztrn  9773  eluzp1p1  9782  uznn0sub  9788  5eluz3  9795  uz3m2nn  9807  1eluzge0  9808  2eluzge1  9810  raluz2  9813  rexuz2  9815  peano2uz  9817  nn0pzuz  9821  uzind4  9822  nn0ge2m1nnALT  9852  elfzuzb  10254  uzsubsubfz  10282  ige2m1fz  10345  4fvwrd4  10375  elfzo2  10385  elfzouz2  10397  fzossrbm1  10410  fzossfzop1  10458  ssfzo12bi  10471  elfzonelfzo  10476  elfzomelpfzo  10477  fzosplitprm1  10481  fzostep1  10484  fzind2  10486  suprzubdc  10497  zsupssdc  10499  flqword2  10550  fldiv4p1lem1div2  10566  uzennn  10699  xnn0nnen  10700  seq3split  10751  iseqf1olemqk  10770  seq3f1olemqsumkj  10774  seq3f1olemqsumk  10775  seq3f1olemqsum  10776  bcval5  11026  seq3coll  11107  swrdsbslen  11251  swrdspsleq  11252  pfxtrcfv0  11279  pfxtrcfvl  11282  pfxccatin12lem2a  11312  seq3shft  11416  resqrexlemoverl  11599  resqrexlemga  11601  fsum3cvg3  11975  fisumrev2  12025  isumshft  12069  cvgratnnlemseq  12105  cvgratnnlemabsle  12106  cvgratnnlemsumlt  12107  cvgratz  12111  oddge22np1  12460  nn0o  12486  bitsmod  12535  uzwodc  12626  dvdsnprmd  12715  prmgt1  12722  oddprmgt2  12724  oddprmge3  12725  prm23ge5  12855  nninfdclemcl  13087  nninfdclemp1  13089  nninfdclemlt  13090  strleund  13204  strleun  13205  gsumfzz  13596  gsumfzcl  13600  gsumfzreidx  13942  gsumfzsubmcl  13943  gsumfzmptfidmadd  13944  gsumfzmhm  13948  gsumsplit0  13951  gsumfzfsum  14621  znidomb  14691  plyaddlem1  15490  2logb9irr  15714  2logb9irrap  15720  lgsdilem2  15784  gausslemma2dlem2  15810  gausslemma2dlem4  15812  gausslemma2dlem5  15814  gausslemma2dlem6  15815  lgsquadlem1  15825  lgsquadlem3  15827  2lgslem1  15839  clwwlkext2edg  16292  trlsegvdeglem6  16335  gsumgfsumlem  16735  gsumgfsum  16736