Theorem elfz2 12333

Description: Membership in a finite set of sequential integers. We use the fact that an operation's value is empty outside of its domain to show M e. ZZ and N e. ZZ. (Contributed by NM, 6-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)

Assertion

Ref	Expression
elfz2	|- ( K e. ( M ... N ) <-> ( ( M e. ZZ /\ N e. ZZ /\ K e. ZZ ) /\ ( M <_ K /\ K <_ N ) ) )

Proof of Theorem elfz2

Step	Hyp	Ref	Expression
1		anass 681	. 2 |- ( ( ( ( M e. ZZ /\ N e. ZZ ) /\ K e. ZZ ) /\ ( M <_ K /\ K <_ N ) ) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) )
2		df-3an 1039	. . 3 |- ( ( M e. ZZ /\ N e. ZZ /\ K e. ZZ ) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ K e. ZZ ) )
3	2	anbi1i 731	. 2 |- ( ( ( M e. ZZ /\ N e. ZZ /\ K e. ZZ ) /\ ( M <_ K /\ K <_ N ) ) <-> ( ( ( M e. ZZ /\ N e. ZZ ) /\ K e. ZZ ) /\ ( M <_ K /\ K <_ N ) ) )
4		elfz1 12331	. . . 4 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( K e. ( M ... N ) <-> ( K e. ZZ /\ M <_ K /\ K <_ N ) ) )
5		3anass 1042	. . . . 5 |- ( ( K e. ZZ /\ M <_ K /\ K <_ N ) <-> ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) )
6		ibar 525	. . . . 5 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) ) )
7	5, 6	syl5bb 272	. . . 4 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( ( K e. ZZ /\ M <_ K /\ K <_ N ) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) ) )
8	4, 7	bitrd 268	. . 3 |- ( ( M e. ZZ /\ N e. ZZ ) -> ( K e. ( M ... N ) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) ) )
9		fzf 12330	. . . . . . 7 |- ... : ( ZZ X. ZZ ) --> ~P ZZ
10	9	fdmi 6052	. . . . . 6 |- dom ... = ( ZZ X. ZZ )
11	10	ndmov 6818	. . . . 5 |- ( -. ( M e. ZZ /\ N e. ZZ ) -> ( M ... N ) = (/) )
12	11	eleq2d 2687	. . . 4 |- ( -. ( M e. ZZ /\ N e. ZZ ) -> ( K e. ( M ... N ) <-> K e. (/) ) )
13		noel 3919	. . . . . 6 |- -. K e. (/)
14	13	pm2.21i 116	. . . . 5 |- ( K e. (/) -> ( M e. ZZ /\ N e. ZZ ) )
15		simpl 473	. . . . 5 |- ( ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) -> ( M e. ZZ /\ N e. ZZ ) )
16	14, 15	pm5.21ni 367	. . . 4 |- ( -. ( M e. ZZ /\ N e. ZZ ) -> ( K e. (/) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) ) )
17	12, 16	bitrd 268	. . 3 |- ( -. ( M e. ZZ /\ N e. ZZ ) -> ( K e. ( M ... N ) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) ) )
18	8, 17	pm2.61i 176	. 2 |- ( K e. ( M ... N ) <-> ( ( M e. ZZ /\ N e. ZZ ) /\ ( K e. ZZ /\ ( M <_ K /\ K <_ N ) ) ) )
19	1, 3, 18	3bitr4ri 293	1 |- ( K e. ( M ... N ) <-> ( ( M e. ZZ /\ N e. ZZ /\ K e. ZZ ) /\ ( M <_ K /\ K <_ N ) ) )

Syntax hints:   -. wn 3   <-> wb 196   /\ wa 384   /\ w3a 1037   e. wcel 1990   (/)c0 3915   ~Pcpw 4158   class class class wbr 4653   X. cxp 5112  (class class class)co 6650   <_ cle 10075   ZZcz 11377   ...cfz 12326

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-cnex 9992  ax-resscn 9993

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-ral 2917  df-rex 2918  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-op 4184  df-uni 4437  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-id 5024  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-fv 5896  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-1st 7168  df-2nd 7169  df-neg 10269  df-z 11378  df-fz 12327

This theorem is referenced by:  elfz4  12335  elfzuzb  12336  0nelfz1  12360  uzsubsubfz  12363  fzmmmeqm  12374  ssfzunsnext  12386  fzpreddisj  12390  elfz1b  12409  fzp1nel  12424  elfz0ubfz0  12443  elfz0fzfz0  12444  fz0fzelfz0  12445  fz0fzdiffz0  12448  elfzmlbp  12450  preduz  12461  fzind2  12586  swrdswrdlem  13459  swrdswrd  13460  swrdccatin12lem2a  13485  swrdccatin12lem2b  13486  swrdccatin2  13487  swrdccatin12lem2  13489  swrdccat3  13492  2cshwcshw  13571  cshwcsh2id  13574  fprodntriv  14672  fprodeq0  14705  prmgaplem4  15758  chfacfscmulgsum  20665  chfacfpmmulgsum  20669  gausslemma2dlem3  25093  2lgslem1a1  25114  crctcshwlkn0lem3  26704  wwlksnextproplem2  26805  clwlksfclwwlk  26962  monoords  39511  uzfissfz  39542  iuneqfzuzlem  39550  ssuzfz  39565  elfzd  39636  fmul01lt1lem1  39816  fmul01lt1lem2  39817  mccllem  39829  sumnnodd  39862  dvnmul  40158  dvnprodlem1  40161  dvnprodlem2  40162  itgspltprt  40195  stoweidlem3  40220  stoweidlem34  40251  stoweidlem51  40268  fourierdlem12  40336  fourierdlem14  40338  fourierdlem41  40365  fourierdlem48  40371  fourierdlem49  40372  fourierdlem50  40373  fourierdlem79  40402  fourierdlem92  40415  fourierdlem93  40416  elaa2lem  40450  etransclem3  40454  etransclem7  40458  etransclem10  40461  etransclem24  40475  etransclem27  40478  etransclem28  40479  etransclem35  40486  etransclem38  40489  etransclem44  40495  iundjiun  40677  caratheodorylem1  40740  elfzelfzlble  41331  iccpartiltu  41358  pfxccatin12lem1  41423  pfxccatin12lem2  41424  pfxccat3  41426  31prm  41512  nnsum4primeseven  41688  nnsum4primesevenALTV  41689