Theorem elfz2 12892

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 𝑀 ∈ ℤ and 𝑁 ∈ ℤ. (Contributed by NM, 6-Sep-2005.) (Revised by Mario Carneiro, 28-Apr-2015.)

Assertion

Ref	Expression
elfz2	⊢ (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))

Proof of Theorem elfz2

Step	Hyp	Ref	Expression
1		anass 472	. 2 ⊢ ((((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 ∈ ℤ) ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁))))
2		df-3an 1086	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 ∈ ℤ))
3	2	anbi1i 626	. 2 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)) ↔ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝐾 ∈ ℤ) ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))
4		elfz1 12890	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ (𝐾 ∈ ℤ ∧ 𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))
5		3anass 1092	. . . . 5 ⊢ ((𝐾 ∈ ℤ ∧ 𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁) ↔ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))
6		ibar 532	. . . . 5 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))))
7	5, 6	syl5bb 286	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → ((𝐾 ∈ ℤ ∧ 𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))))
8	4, 7	bitrd 282	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))))
9		fzf 12889	. . . . . . 7 ⊢ ...:(ℤ × ℤ)⟶𝒫 ℤ
10	9	fdmi 6498	. . . . . 6 ⊢ dom ... = (ℤ × ℤ)
11	10	ndmov 7312	. . . . 5 ⊢ (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝑀...𝑁) = ∅)
12	11	eleq2d 2875	. . . 4 ⊢ (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ 𝐾 ∈ ∅))
13		noel 4247	. . . . . 6 ⊢ ¬ 𝐾 ∈ ∅
14	13	pm2.21i 119	. . . . 5 ⊢ (𝐾 ∈ ∅ → (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ))
15		simpl 486	. . . . 5 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁))) → (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ))
16	14, 15	pm5.21ni 382	. . . 4 ⊢ (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ ∅ ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))))
17	12, 16	bitrd 282	. . 3 ⊢ (¬ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))))
18	8, 17	pm2.61i 185	. 2 ⊢ (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ (𝐾 ∈ ℤ ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁))))
19	1, 3, 18	3bitr4ri 307	1 ⊢ (𝐾 ∈ (𝑀...𝑁) ↔ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝐾 ∈ ℤ) ∧ (𝑀 ≤ 𝐾 ∧ 𝐾 ≤ 𝑁)))

Syntax hints:  ¬ wn 3   ↔ wb 209   ∧ wa 399   ∧ w3a 1084   ∈ wcel 2111  ∅c0 4243  𝒫 cpw 4497   class class class wbr 5030   × cxp 5517  (class class class)co 7135   ≤ cle 10665  ℤcz 11969  ...cfz 12885

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2113  ax-9 2121  ax-10 2142  ax-11 2158  ax-12 2175  ax-ext 2770  ax-sep 5167  ax-nul 5174  ax-pow 5231  ax-pr 5295  ax-un 7441  ax-cnex 10582  ax-resscn 10583

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2070  df-mo 2598  df-eu 2629  df-clab 2777  df-cleq 2791  df-clel 2870  df-nfc 2938  df-ne 2988  df-ral 3111  df-rex 3112  df-rab 3115  df-v 3443  df-sbc 3721  df-csb 3829  df-dif 3884  df-un 3886  df-in 3888  df-ss 3898  df-nul 4244  df-if 4426  df-pw 4499  df-sn 4526  df-pr 4528  df-op 4532  df-uni 4801  df-iun 4883  df-br 5031  df-opab 5093  df-mpt 5111  df-id 5425  df-xp 5525  df-rel 5526  df-cnv 5527  df-co 5528  df-dm 5529  df-rn 5530  df-res 5531  df-ima 5532  df-iota 6283  df-fun 6326  df-fn 6327  df-f 6328  df-fv 6332  df-ov 7138  df-oprab 7139  df-mpo 7140  df-1st 7671  df-2nd 7672  df-neg 10862  df-z 11970  df-fz 12886

This theorem is referenced by:  elfzd  12893  elfz4  12895  elfzuzb  12896  0nelfz1  12921  uzsubsubfz  12924  fzmmmeqm  12935  ssfzunsnext  12947  fzpreddisj  12951  elfz1b  12971  fzp1nel  12986  elfz0ubfz0  13006  elfz0fzfz0  13007  fz0fzelfz0  13008  fz0fzdiffz0  13011  elfzmlbp  13013  preduz  13024  fzoun  13069  fzind2  13150  swrdswrdlem  14057  swrdswrd  14058  pfxccatin12lem2a  14080  pfxccatin12lem1  14081  swrdccatin2  14082  pfxccatin12lem2  14084  pfxccat3  14087  2cshwcshw  14178  cshwcsh2id  14181  fprodntriv  15288  fprodeq0  15321  prmgaplem4  16380  chfacfscmulgsum  21465  chfacfpmmulgsum  21469  gausslemma2dlem3  25952  2lgslem1a1  25973  crctcshwlkn0lem3  27598  wwlksnextproplem2  27696  wrdt2ind  30653  fzne2d  39268  lcmineqlem18  39334  monoords  41929  uzfissfz  41958  iuneqfzuzlem  41966  ssuzfz  41981  fmul01lt1lem1  42226  fmul01lt1lem2  42227  mccllem  42239  sumnnodd  42272  dvnmul  42585  dvnprodlem1  42588  dvnprodlem2  42589  itgspltprt  42621  stoweidlem3  42645  stoweidlem34  42676  stoweidlem51  42693  fourierdlem12  42761  fourierdlem14  42763  fourierdlem41  42790  fourierdlem48  42796  fourierdlem49  42797  fourierdlem50  42798  fourierdlem79  42827  fourierdlem92  42840  fourierdlem93  42841  elaa2lem  42875  etransclem3  42879  etransclem7  42883  etransclem10  42886  etransclem24  42900  etransclem27  42903  etransclem28  42904  etransclem35  42911  etransclem38  42914  etransclem44  42920  iundjiun  43099  caratheodorylem1  43165  elfzelfzlble  43878  iccpartiltu  43939  31prm  44114  nnsum4primeseven  44318  nnsum4primesevenALTV  44319