![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > uzind3 | Structured version Visualization version GIF version |
Description: Induction on the upper integers that start 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, 26-Jul-2005.) |
Ref | Expression |
---|---|
uzind3.1 | ⊢ (𝑗 = 𝑀 → (𝜑 ↔ 𝜓)) |
uzind3.2 | ⊢ (𝑗 = 𝑚 → (𝜑 ↔ 𝜒)) |
uzind3.3 | ⊢ (𝑗 = (𝑚 + 1) → (𝜑 ↔ 𝜃)) |
uzind3.4 | ⊢ (𝑗 = 𝑁 → (𝜑 ↔ 𝜏)) |
uzind3.5 | ⊢ (𝑀 ∈ ℤ → 𝜓) |
uzind3.6 | ⊢ ((𝑀 ∈ ℤ ∧ 𝑚 ∈ {𝑘 ∈ ℤ ∣ 𝑀 ≤ 𝑘}) → (𝜒 → 𝜃)) |
Ref | Expression |
---|---|
uzind3 | ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ {𝑘 ∈ ℤ ∣ 𝑀 ≤ 𝑘}) → 𝜏) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | breq2 4927 | . . 3 ⊢ (𝑘 = 𝑁 → (𝑀 ≤ 𝑘 ↔ 𝑀 ≤ 𝑁)) | |
2 | 1 | elrab 3589 | . 2 ⊢ (𝑁 ∈ {𝑘 ∈ ℤ ∣ 𝑀 ≤ 𝑘} ↔ (𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁)) |
3 | uzind3.1 | . . . 4 ⊢ (𝑗 = 𝑀 → (𝜑 ↔ 𝜓)) | |
4 | uzind3.2 | . . . 4 ⊢ (𝑗 = 𝑚 → (𝜑 ↔ 𝜒)) | |
5 | uzind3.3 | . . . 4 ⊢ (𝑗 = (𝑚 + 1) → (𝜑 ↔ 𝜃)) | |
6 | uzind3.4 | . . . 4 ⊢ (𝑗 = 𝑁 → (𝜑 ↔ 𝜏)) | |
7 | uzind3.5 | . . . 4 ⊢ (𝑀 ∈ ℤ → 𝜓) | |
8 | breq2 4927 | . . . . . . 7 ⊢ (𝑘 = 𝑚 → (𝑀 ≤ 𝑘 ↔ 𝑀 ≤ 𝑚)) | |
9 | 8 | elrab 3589 | . . . . . 6 ⊢ (𝑚 ∈ {𝑘 ∈ ℤ ∣ 𝑀 ≤ 𝑘} ↔ (𝑚 ∈ ℤ ∧ 𝑀 ≤ 𝑚)) |
10 | uzind3.6 | . . . . . 6 ⊢ ((𝑀 ∈ ℤ ∧ 𝑚 ∈ {𝑘 ∈ ℤ ∣ 𝑀 ≤ 𝑘}) → (𝜒 → 𝜃)) | |
11 | 9, 10 | sylan2br 585 | . . . . 5 ⊢ ((𝑀 ∈ ℤ ∧ (𝑚 ∈ ℤ ∧ 𝑀 ≤ 𝑚)) → (𝜒 → 𝜃)) |
12 | 11 | 3impb 1095 | . . . 4 ⊢ ((𝑀 ∈ ℤ ∧ 𝑚 ∈ ℤ ∧ 𝑀 ≤ 𝑚) → (𝜒 → 𝜃)) |
13 | 3, 4, 5, 6, 7, 12 | uzind 11880 | . . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → 𝜏) |
14 | 13 | 3expb 1100 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ (𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁)) → 𝜏) |
15 | 2, 14 | sylan2b 584 | 1 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ {𝑘 ∈ ℤ ∣ 𝑀 ≤ 𝑘}) → 𝜏) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 198 ∧ wa 387 = wceq 1507 ∈ wcel 2048 {crab 3086 class class class wbr 4923 (class class class)co 6970 1c1 10328 + caddc 10330 ≤ cle 10467 ℤcz 11786 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1758 ax-4 1772 ax-5 1869 ax-6 1928 ax-7 1964 ax-8 2050 ax-9 2057 ax-10 2077 ax-11 2091 ax-12 2104 ax-13 2299 ax-ext 2745 ax-sep 5054 ax-nul 5061 ax-pow 5113 ax-pr 5180 ax-un 7273 ax-resscn 10384 ax-1cn 10385 ax-icn 10386 ax-addcl 10387 ax-addrcl 10388 ax-mulcl 10389 ax-mulrcl 10390 ax-mulcom 10391 ax-addass 10392 ax-mulass 10393 ax-distr 10394 ax-i2m1 10395 ax-1ne0 10396 ax-1rid 10397 ax-rnegex 10398 ax-rrecex 10399 ax-cnre 10400 ax-pre-lttri 10401 ax-pre-lttrn 10402 ax-pre-ltadd 10403 ax-pre-mulgt0 10404 |
This theorem depends on definitions: df-bi 199 df-an 388 df-or 834 df-3or 1069 df-3an 1070 df-tru 1510 df-ex 1743 df-nf 1747 df-sb 2014 df-mo 2544 df-eu 2580 df-clab 2754 df-cleq 2765 df-clel 2840 df-nfc 2912 df-ne 2962 df-nel 3068 df-ral 3087 df-rex 3088 df-reu 3089 df-rab 3091 df-v 3411 df-sbc 3678 df-csb 3783 df-dif 3828 df-un 3830 df-in 3832 df-ss 3839 df-pss 3841 df-nul 4174 df-if 4345 df-pw 4418 df-sn 4436 df-pr 4438 df-tp 4440 df-op 4442 df-uni 4707 df-iun 4788 df-br 4924 df-opab 4986 df-mpt 5003 df-tr 5025 df-id 5305 df-eprel 5310 df-po 5319 df-so 5320 df-fr 5359 df-we 5361 df-xp 5406 df-rel 5407 df-cnv 5408 df-co 5409 df-dm 5410 df-rn 5411 df-res 5412 df-ima 5413 df-pred 5980 df-ord 6026 df-on 6027 df-lim 6028 df-suc 6029 df-iota 6146 df-fun 6184 df-fn 6185 df-f 6186 df-f1 6187 df-fo 6188 df-f1o 6189 df-fv 6190 df-riota 6931 df-ov 6973 df-oprab 6974 df-mpo 6975 df-om 7391 df-wrecs 7743 df-recs 7805 df-rdg 7843 df-er 8081 df-en 8299 df-dom 8300 df-sdom 8301 df-pnf 10468 df-mnf 10469 df-xr 10470 df-ltxr 10471 df-le 10472 df-sub 10664 df-neg 10665 df-nn 11432 df-n0 11701 df-z 11787 |
This theorem is referenced by: uzind4 12113 algfx 15770 |
Copyright terms: Public domain | W3C validator |