Theorem uzf 12249

Description: The domain and range of the upper integers function. (Contributed by Scott Fenton, 8-Aug-2013.) (Revised by Mario Carneiro, 3-Nov-2013.)

Assertion

Ref	Expression
uzf	⊢ ℤ≥:ℤ⟶𝒫 ℤ

Proof of Theorem uzf

Dummy variables 𝑗 𝑘 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		zex 11993	. . . 4 ⊢ ℤ ∈ V
2		ssrab2 4058	. . . 4 ⊢ {𝑘 ∈ ℤ ∣ 𝑗 ≤ 𝑘} ⊆ ℤ
3	1, 2	elpwi2 5251	. . 3 ⊢ {𝑘 ∈ ℤ ∣ 𝑗 ≤ 𝑘} ∈ 𝒫 ℤ
4	3	rgenw 3152	. 2 ⊢ ∀𝑗 ∈ ℤ {𝑘 ∈ ℤ ∣ 𝑗 ≤ 𝑘} ∈ 𝒫 ℤ
5		df-uz 12247	. . 3 ⊢ ℤ≥ = (𝑗 ∈ ℤ ↦ {𝑘 ∈ ℤ ∣ 𝑗 ≤ 𝑘})
6	5	fmpt 6876	. 2 ⊢ (∀𝑗 ∈ ℤ {𝑘 ∈ ℤ ∣ 𝑗 ≤ 𝑘} ∈ 𝒫 ℤ ↔ ℤ≥:ℤ⟶𝒫 ℤ)
7	4, 6	mpbi 232	1 ⊢ ℤ≥:ℤ⟶𝒫 ℤ

Syntax hints:   ∈ wcel 2114  ∀wral 3140  {crab 3144  Vcvv 3496  𝒫 cpw 4541   class class class wbr 5068  ⟶wf 6353   ≤ cle 10678  ℤcz 11984  ℤ_≥cuz 12246

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pr 5332  ax-cnex 10595  ax-resscn 10596

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-sbc 3775  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-br 5069  df-opab 5131  df-mpt 5149  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-fv 6365  df-ov 7161  df-neg 10875  df-z 11985  df-uz 12247

This theorem is referenced by:  eluzel2  12251  uzn0  12263  uzssz  12267  ltweuz  13332  uzin2  14706  rexanuz  14707  sumz  15081  sumss  15083  prod1  15300  prodss  15303  lmbr2  21869  lmff  21911  zfbas  22506  uzrest  22507  lmflf  22615  lmmbr2  23864  caucfil  23888  lmcau  23918  heibor1lem  35089  dmuz  41511