MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  uzss Structured version   Visualization version   GIF version

Theorem uzss 13027
Description: Subset relationship for two sets of upper integers. (Contributed by NM, 5-Sep-2005.)
Assertion
Ref Expression
uzss (𝑁 ∈ (ℤ≥‘𝑀) → (ℤ≥‘𝑁) ⊆ (ℤ≥‘𝑀))

Proof of Theorem uzss
Dummy variable 𝑘 is distinct from all other variables.
StepHypRef Expression
1 eluzle 13017 . . . . . 6 (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ≤ 𝑁)
21adantr 486 . . . . 5 ((𝑁 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ ℤ) → 𝑀 ≤ 𝑁)
3 eluzel2 13009 . . . . . . 7 (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ∈ ℤ)
4 eluzelz 13014 . . . . . . 7 (𝑁 ∈ (ℤ≥‘𝑀) → 𝑁 ∈ ℤ)
53, 4jca 521 . . . . . 6 (𝑁 ∈ (ℤ≥‘𝑀) → (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ))
6 zletr 12779 . . . . . . 7 ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑘) → 𝑀 ≤ 𝑘))
763expa 1137 . . . . . 6 (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → ((𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑘) → 𝑀 ≤ 𝑘))
85, 7sylan 592 . . . . 5 ((𝑁 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ ℤ) → ((𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑘) → 𝑀 ≤ 𝑘))
92, 8mpand 708 . . . 4 ((𝑁 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ ℤ) → (𝑁 ≤ 𝑘 → 𝑀 ≤ 𝑘))
109imdistanda 582 . . 3 (𝑁 ∈ (ℤ≥‘𝑀) → ((𝑘 ∈ ℤ ∧ 𝑁 ≤ 𝑘) → (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘)))
11 eluz1 13008 . . . 4 (𝑁 ∈ ℤ → (𝑘 ∈ (ℤ≥‘𝑁) ↔ (𝑘 ∈ ℤ ∧ 𝑁 ≤ 𝑘)))
124, 11syl 18 . . 3 (𝑁 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (ℤ≥‘𝑁) ↔ (𝑘 ∈ ℤ ∧ 𝑁 ≤ 𝑘)))
13 eluz1 13008 . . . 4 (𝑀 ∈ ℤ → (𝑘 ∈ (ℤ≥‘𝑀) ↔ (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘)))
143, 13syl 18 . . 3 (𝑁 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (ℤ≥‘𝑀) ↔ (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘)))
1510, 12, 143imtr4d 297 . 2 (𝑁 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (ℤ≥‘𝑁) → 𝑘 ∈ (ℤ≥‘𝑀)))
1615ssrdv 3918 1 (𝑁 ∈ (ℤ≥‘𝑀) → (ℤ≥‘𝑁) ⊆ (ℤ≥‘𝑀))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2150   ⊆ wss 3899   class class class wbr 5107  ‘cfv 6565   ≤ cle 11382  ℤcz 12732  ℤ≥cuz 13004
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-pre-lttri 11312  ax-pre-lttrn 11313
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4840  df-uni 4872  df-br 5108  df-opab 5173  df-mpt 5192  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-ov 7453  df-er 8754  df-en 9011  df-dom 9012  df-sdom 9013  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-neg 11582  df-z 12733  df-uz 13005
This theorem is used by:  uzin  13040  uzuzle35  13053  uznnssnn  13061  fzopth  13734  4fvwrd4  13821  fzouzsplit  13868  fzoopth  13936  seqfeq2  14207  rexuzre  15563  cau3lem  15565  climsup  15880  isumsplit  16052  isumrpcl  16055  cvgrat  16095  clim2prod  16100  fprodntriv  16152  isprm3  16901  pcfac  17123  lmflf  24381  caucfil  25661  uniioombllem4  25964  mbflimsup  26044  ulmres  26774  ulmcaulem  26780  logfaclbnd  27608  axlowdimlem17  29595  clwwlkinwwlk  30690  fz2ssnn0  33475  evl1deg1  34212  evl1deg2  34213  evl1deg3  34214  poimirlem1  38809  poimirlem2  38810  poimirlem6  38814  poimirlem7  38815  poimirlem20  38828  uzssd  46751  climinf  46951  climsuse  46953  climresmpt  47002  climleltrp  47019  limsupequzlem  47065  supcnvlimsup  47083  ioodvbdlimc1lem1  47274  ioodvbdlimc1lem2  47275  ioodvbdlimc2lem  47277  meaiininclem  47829  smflimlem2  48115  smflimsuplem2  48164  smflimsuplem3  48165  smflimsuplem4  48166  smflimsuplem5  48167  smflimsuplem6  48168  smflimsuplem7  48169  nprmdvdsfacm1lem4  49041  nprmdvdsfacm1  49042  ppivalnnnprmge6  49044
  Copyright terms: Public domain W3C validator