Theorem uzind4 12917

Description: Induction on the upper set of integers that starts at an integer 𝑀. The first four hypotheses give us the substitution instances we need, and the last two are the basis and the induction step. (Contributed by NM, 7-Sep-2005.)

Hypotheses

Ref	Expression
uzind4.1	⊢ (𝑗 = 𝑀 → (𝜑 ↔ 𝜓))
uzind4.2	⊢ (𝑗 = 𝑘 → (𝜑 ↔ 𝜒))
uzind4.3	⊢ (𝑗 = (𝑘 + 1) → (𝜑 ↔ 𝜃))
uzind4.4	⊢ (𝑗 = 𝑁 → (𝜑 ↔ 𝜏))
uzind4.5	⊢ (𝑀 ∈ ℤ → 𝜓)
uzind4.6	⊢ (𝑘 ∈ (ℤ≥‘𝑀) → (𝜒 → 𝜃))

Assertion

Ref	Expression
uzind4	⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝜏)

Distinct variable groups:   𝑗,𝑁   𝜓,𝑗   𝜒,𝑗   𝜃,𝑗   𝜏,𝑗   𝜑,𝑘   𝑗,𝑘,𝑀

Allowed substitution hints:   𝜑(𝑗)   𝜓(𝑘)   𝜒(𝑘)   𝜃(𝑘)   𝜏(𝑘)   𝑁(𝑘)

Proof of Theorem uzind4

Dummy variable 𝑚 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eluzel2 12854	. 2 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ∈ ℤ)
2		breq2 5105	. . 3 ⊢ (𝑚 = 𝑁 → (𝑀 ≤ 𝑚 ↔ 𝑀 ≤ 𝑁))
3		eluzelz 12859	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑁 ∈ ℤ)
4		eluzle 12862	. . 3 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑀 ≤ 𝑁)
5	2, 3, 4	elrabd 3653	. 2 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝑁 ∈ {𝑚 ∈ ℤ ∣ 𝑀 ≤ 𝑚})
6		uzind4.1	. . 3 ⊢ (𝑗 = 𝑀 → (𝜑 ↔ 𝜓))
7		uzind4.2	. . 3 ⊢ (𝑗 = 𝑘 → (𝜑 ↔ 𝜒))
8		uzind4.3	. . 3 ⊢ (𝑗 = (𝑘 + 1) → (𝜑 ↔ 𝜃))
9		uzind4.4	. . 3 ⊢ (𝑗 = 𝑁 → (𝜑 ↔ 𝜏))
10		uzind4.5	. . 3 ⊢ (𝑀 ∈ ℤ → 𝜓)
11		breq2 5105	. . . . . 6 ⊢ (𝑚 = 𝑘 → (𝑀 ≤ 𝑚 ↔ 𝑀 ≤ 𝑘))
12	11	elrab 3651	. . . . 5 ⊢ (𝑘 ∈ {𝑚 ∈ ℤ ∣ 𝑀 ≤ 𝑚} ↔ (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘))
13		eluz2 12855	. . . . . . 7 ⊢ (𝑘 ∈ (ℤ≥‘𝑀) ↔ (𝑀 ∈ ℤ ∧ 𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘))
14	13	biimpri 230	. . . . . 6 ⊢ ((𝑀 ∈ ℤ ∧ 𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘) → 𝑘 ∈ (ℤ≥‘𝑀))
15	14	3expb 1134	. . . . 5 ⊢ ((𝑀 ∈ ℤ ∧ (𝑘 ∈ ℤ ∧ 𝑀 ≤ 𝑘)) → 𝑘 ∈ (ℤ≥‘𝑀))
16	12, 15	sylan2b 603	. . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑘 ∈ {𝑚 ∈ ℤ ∣ 𝑀 ≤ 𝑚}) → 𝑘 ∈ (ℤ≥‘𝑀))
17		uzind4.6	. . . 4 ⊢ (𝑘 ∈ (ℤ≥‘𝑀) → (𝜒 → 𝜃))
18	16, 17	syl 17	. . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑘 ∈ {𝑚 ∈ ℤ ∣ 𝑀 ≤ 𝑚}) → (𝜒 → 𝜃))
19	6, 7, 8, 9, 10, 18	uzind3 12677	. 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ {𝑚 ∈ ℤ ∣ 𝑀 ≤ 𝑚}) → 𝜏)
20	1, 5, 19	syl2anc 593	1 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → 𝜏)

Syntax hints:   → wi 4   ↔ wb 208   ∧ wa 399   ∧ w3a 1099   = wceq 1561   ∈ wcel 2143  {crab 3415   class class class wbr 5101  ‘cfv 6521  (class class class)co 7396  1c1 11085   + caddc 11087   ≤ cle 11228  ℤcz 12578  ℤ_≥cuz 12849

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1816  ax-4 1830  ax-5 1931  ax-6 1988  ax-7 2029  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-sep 5247  ax-nul 5257  ax-pow 5323  ax-pr 5391  ax-un 7718  ax-cnex 11140  ax-resscn 11141  ax-1cn 11142  ax-icn 11143  ax-addcl 11144  ax-addrcl 11145  ax-mulcl 11146  ax-mulrcl 11147  ax-mulcom 11148  ax-addass 11149  ax-mulass 11150  ax-distr 11151  ax-i2m1 11152  ax-1ne0 11153  ax-1rid 11154  ax-rnegex 11155  ax-rrecex 11156  ax-cnre 11157  ax-pre-lttri 11158  ax-pre-lttrn 11159  ax-pre-ltadd 11160  ax-pre-mulgt0 11161

This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1564  df-fal 1574  df-ex 1801  df-nf 1805  df-sb 2092  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3063  df-ral 3078  df-rex 3088  df-reu 3369  df-rab 3416  df-v 3457  df-sbc 3746  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-iun 4952  df-br 5102  df-opab 5164  df-mpt 5183  df-tr 5209  df-id 5543  df-eprel 5548  df-po 5556  df-so 5557  df-fr 5601  df-we 5603  df-xp 5654  df-rel 5655  df-cnv 5656  df-co 5657  df-dm 5658  df-rn 5659  df-res 5660  df-ima 5661  df-pred 6288  df-ord 6349  df-on 6350  df-lim 6351  df-suc 6352  df-iota 6477  df-fun 6523  df-fn 6524  df-f 6525  df-f1 6526  df-fo 6527  df-f1o 6528  df-fv 6529  df-riota 7353  df-ov 7399  df-oprab 7400  df-mpo 7401  df-om 7847  df-2nd 7971  df-frecs 8262  df-wrecs 8293  df-recs 8342  df-rdg 8381  df-er 8678  df-en 8928  df-dom 8929  df-sdom 8930  df-pnf 11229  df-mnf 11230  df-xr 11231  df-ltxr 11232  df-le 11233  df-sub 11427  df-neg 11428  df-nn 12221  df-n0 12492  df-z 12579  df-uz 12850

This theorem is referenced by:  uzind4ALT  12918  uzind4s  12919  uzind4s2  12920  uzind4i  12921  seqexw  14040  seqcl2  14043  seqshft2  14051  seqsplit  14058  seqf1o  14066  seqid2  14071  clim2prod  15928  fprodabs  16014  fprodefsum  16135  seq1st  16615  1stcelcls  23528  caubl  25377  caublcls  25378  volsuplem  25624  cpnord  26004  bcmono  27348  sseqp1  34694  iprodefisumlem  36095  sdclem2  38246  seqpo  38251  mettrifi  38261  incssnn0  43297  dvgrat  44879  monoordxrv  46046  climsuselem1  46174  smonoord  47962