Theorem uzss 12897

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.

Step	Hyp	Ref	Expression
1		eluzle 12887	. . . . . 6 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ≤ 𝑁)
2	1	adantr 479	. . . . 5 ⊢ ((𝑁 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ ℤ) → 𝑀 ≤ 𝑁)
3		eluzel2 12879	. . . . . . 7 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ∈ ℤ)
4		eluzelz 12884	. . . . . . 7 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑁 ∈ ℤ)
5	3, 4	jca 510	. . . . . 6 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ))
6		zletr 12658	. . . . . . 7 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑘) → 𝑀 ≤ 𝑘))
7	6	3expa 1115	. . . . . 6 ⊢ (((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ) ∧ 𝑘 ∈ ℤ) → ((𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑘) → 𝑀 ≤ 𝑘))
8	5, 7	sylan 578	. . . . 5 ⊢ ((𝑁 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ ℤ) → ((𝑀 ≤ 𝑁 ∧ 𝑁 ≤ 𝑘) → 𝑀 ≤ 𝑘))
9	2, 8	mpand 693	. . . 4 ⊢ ((𝑁 ∈ (ℤ≥‘𝑀) ∧ 𝑘 ∈ ℤ) → (𝑁 ≤ 𝑘 → 𝑀 ≤ 𝑘))
10	9	imdistanda 570	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → ((𝑘 ∈ ℤ ∧ 𝑁 ≤ 𝑘) → (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘)))
11		eluz1 12878	. . . 4 ⊢ (𝑁 ∈ ℤ → (𝑘 ∈ (ℤ≥‘𝑁) ↔ (𝑘 ∈ ℤ ∧ 𝑁 ≤ 𝑘)))
12	4, 11	syl 17	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (ℤ≥‘𝑁) ↔ (𝑘 ∈ ℤ ∧ 𝑁 ≤ 𝑘)))
13		eluz1 12878	. . . 4 ⊢ (𝑀 ∈ ℤ → (𝑘 ∈ (ℤ≥‘𝑀) ↔ (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘)))
14	3, 13	syl 17	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (ℤ≥‘𝑀) ↔ (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘)))
15	10, 12, 14	3imtr4d 293	. 2 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑘 ∈ (ℤ≥‘𝑁) → 𝑘 ∈ (ℤ≥‘𝑀)))
16	15	ssrdv 3985	1 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (ℤ≥‘𝑁) ⊆ (ℤ≥‘𝑀))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 394   ∈ wcel 2099   ⊆ wss 3947   class class class wbr 5153  ‘cfv 6554   ≤ cle 11299  ℤcz 12610  ℤ_≥cuz 12874

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1790  ax-4 1804  ax-5 1906  ax-6 1964  ax-7 2004  ax-8 2101  ax-9 2109  ax-10 2130  ax-11 2147  ax-12 2167  ax-ext 2697  ax-sep 5304  ax-nul 5311  ax-pow 5369  ax-pr 5433  ax-un 7746  ax-cnex 11214  ax-resscn 11215  ax-pre-lttri 11232  ax-pre-lttrn 11233

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3or 1085  df-3an 1086  df-tru 1537  df-fal 1547  df-ex 1775  df-nf 1779  df-sb 2061  df-mo 2529  df-eu 2558  df-clab 2704  df-cleq 2718  df-clel 2803  df-nfc 2878  df-ne 2931  df-nel 3037  df-ral 3052  df-rex 3061  df-rab 3420  df-v 3464  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4326  df-if 4534  df-pw 4609  df-sn 4634  df-pr 4636  df-op 4640  df-uni 4914  df-br 5154  df-opab 5216  df-mpt 5237  df-id 5580  df-xp 5688  df-rel 5689  df-cnv 5690  df-co 5691  df-dm 5692  df-rn 5693  df-res 5694  df-ima 5695  df-iota 6506  df-fun 6556  df-fn 6557  df-f 6558  df-f1 6559  df-fo 6560  df-f1o 6561  df-fv 6562  df-ov 7427  df-er 8734  df-en 8975  df-dom 8976  df-sdom 8977  df-pnf 11300  df-mnf 11301  df-xr 11302  df-ltxr 11303  df-le 11304  df-neg 11497  df-z 12611  df-uz 12875

This theorem is referenced by:  uzin  12914  uznnssnn  12931  fzopth  13592  4fvwrd4  13675  fzouzsplit  13721  fzoopth  13782  seqfeq2  14045  rexuzre  15357  cau3lem  15359  climsup  15674  isumsplit  15844  isumrpcl  15847  cvgrat  15887  clim2prod  15892  fprodntriv  15944  isprm3  16684  pcfac  16901  lmflf  24000  caucfil  25302  uniioombllem4  25606  mbflimsup  25686  ulmres  26417  ulmcaulem  26423  logfaclbnd  27251  axlowdimlem17  28892  clwwlkinwwlk  29973  fz2ssnn0  32687  evl1deg1  33448  evl1deg2  33449  evl1deg3  33450  poimirlem1  37322  poimirlem2  37323  poimirlem6  37327  poimirlem7  37328  poimirlem20  37341  uzssd  45023  climinf  45227  climsuse  45229  climresmpt  45280  climleltrp  45297  limsupequzlem  45343  supcnvlimsup  45361  ioodvbdlimc1lem1  45552  ioodvbdlimc1lem2  45553  ioodvbdlimc2lem  45555  meaiininclem  46107  smflimlem2  46393  smflimsuplem2  46442  smflimsuplem3  46443  smflimsuplem4  46444  smflimsuplem5  46445  smflimsuplem6  46446  smflimsuplem7  46447