![]() |
Intuitionistic Logic Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > ILE Home > Th. List > peano2uz | GIF version |
Description: Second Peano postulate for an upper set of integers. (Contributed by NM, 7-Sep-2005.) |
Ref | Expression |
---|---|
peano2uz | ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ (ℤ≥‘𝑀)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | simp1 999 | . . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → 𝑀 ∈ ℤ) | |
2 | peano2z 9353 | . . . 4 ⊢ (𝑁 ∈ ℤ → (𝑁 + 1) ∈ ℤ) | |
3 | 2 | 3ad2ant2 1021 | . . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → (𝑁 + 1) ∈ ℤ) |
4 | zre 9321 | . . . 4 ⊢ (𝑀 ∈ ℤ → 𝑀 ∈ ℝ) | |
5 | zre 9321 | . . . . 5 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ) | |
6 | letrp1 8867 | . . . . 5 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ 𝑀 ≤ 𝑁) → 𝑀 ≤ (𝑁 + 1)) | |
7 | 5, 6 | syl3an2 1283 | . . . 4 ⊢ ((𝑀 ∈ ℝ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → 𝑀 ≤ (𝑁 + 1)) |
8 | 4, 7 | syl3an1 1282 | . . 3 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → 𝑀 ≤ (𝑁 + 1)) |
9 | 1, 3, 8 | 3jca 1179 | . 2 ⊢ ((𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁) → (𝑀 ∈ ℤ ∧ (𝑁 + 1) ∈ ℤ ∧ 𝑀 ≤ (𝑁 + 1))) |
10 | eluz2 9598 | . 2 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) ↔ (𝑀 ∈ ℤ ∧ 𝑁 ∈ ℤ ∧ 𝑀 ≤ 𝑁)) | |
11 | eluz2 9598 | . 2 ⊢ ((𝑁 + 1) ∈ (ℤ≥‘𝑀) ↔ (𝑀 ∈ ℤ ∧ (𝑁 + 1) ∈ ℤ ∧ 𝑀 ≤ (𝑁 + 1))) | |
12 | 9, 10, 11 | 3imtr4i 201 | 1 ⊢ (𝑁 ∈ (ℤ≥‘𝑀) → (𝑁 + 1) ∈ (ℤ≥‘𝑀)) |
Colors of variables: wff set class |
Syntax hints: → wi 4 ∧ w3a 980 ∈ wcel 2164 class class class wbr 4029 ‘cfv 5254 (class class class)co 5918 ℝcr 7871 1c1 7873 + caddc 7875 ≤ cle 8055 ℤcz 9317 ℤ≥cuz 9592 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 615 ax-in2 616 ax-io 710 ax-5 1458 ax-7 1459 ax-gen 1460 ax-ie1 1504 ax-ie2 1505 ax-8 1515 ax-10 1516 ax-11 1517 ax-i12 1518 ax-bndl 1520 ax-4 1521 ax-17 1537 ax-i9 1541 ax-ial 1545 ax-i5r 1546 ax-13 2166 ax-14 2167 ax-ext 2175 ax-sep 4147 ax-pow 4203 ax-pr 4238 ax-un 4464 ax-setind 4569 ax-cnex 7963 ax-resscn 7964 ax-1cn 7965 ax-1re 7966 ax-icn 7967 ax-addcl 7968 ax-addrcl 7969 ax-mulcl 7970 ax-addcom 7972 ax-addass 7974 ax-distr 7976 ax-i2m1 7977 ax-0lt1 7978 ax-0id 7980 ax-rnegex 7981 ax-cnre 7983 ax-pre-ltirr 7984 ax-pre-ltwlin 7985 ax-pre-lttrn 7986 ax-pre-ltadd 7988 |
This theorem depends on definitions: df-bi 117 df-3or 981 df-3an 982 df-tru 1367 df-fal 1370 df-nf 1472 df-sb 1774 df-eu 2045 df-mo 2046 df-clab 2180 df-cleq 2186 df-clel 2189 df-nfc 2325 df-ne 2365 df-nel 2460 df-ral 2477 df-rex 2478 df-reu 2479 df-rab 2481 df-v 2762 df-sbc 2986 df-dif 3155 df-un 3157 df-in 3159 df-ss 3166 df-pw 3603 df-sn 3624 df-pr 3625 df-op 3627 df-uni 3836 df-int 3871 df-br 4030 df-opab 4091 df-mpt 4092 df-id 4324 df-xp 4665 df-rel 4666 df-cnv 4667 df-co 4668 df-dm 4669 df-rn 4670 df-res 4671 df-ima 4672 df-iota 5215 df-fun 5256 df-fn 5257 df-f 5258 df-fv 5262 df-riota 5873 df-ov 5921 df-oprab 5922 df-mpo 5923 df-pnf 8056 df-mnf 8057 df-xr 8058 df-ltxr 8059 df-le 8060 df-sub 8192 df-neg 8193 df-inn 8983 df-n0 9241 df-z 9318 df-uz 9593 |
This theorem is referenced by: peano2uzs 9649 peano2uzr 9650 uzaddcl 9651 fzsplit 10117 fzssp1 10133 fzsuc 10135 fzpred 10136 fzp1ss 10139 fzp1elp1 10141 fztp 10144 fzneuz 10167 fzosplitsnm1 10276 fzofzp1 10294 fzosplitsn 10300 fzostep1 10304 frec2uzuzd 10473 frecuzrdgrrn 10479 frec2uzrdg 10480 frecuzrdgrcl 10481 frecuzrdgsuc 10485 frecuzrdgrclt 10486 frecuzrdgg 10487 frecuzrdgsuctlem 10494 frecfzen2 10498 fzfig 10501 uzsinds 10515 iseqovex 10529 seq3val 10531 seqvalcd 10532 seqf 10535 seq3p1 10536 seq3split 10559 seqsplitg 10560 seqf1oglem1 10590 seqf1oglem2 10591 seq3homo 10598 seq3z 10599 ser3ge0 10607 faclbnd3 10814 bcm1k 10831 seq3coll 10913 clim2ser 11480 clim2ser2 11481 serf0 11495 fsump1 11563 fsump1i 11576 fsumparts 11613 isum1p 11635 cvgratnnlemmn 11668 mertenslemi1 11678 clim2prod 11682 clim2divap 11683 fprodntrivap 11727 fprodp1 11743 fprodabs 11759 zsupcllemstep 12082 infssuzex 12086 pcfac 12488 gsumsplit1r 12981 gsumprval 12982 gsumfzconst 13411 gsumfzfsumlemm 14075 |
Copyright terms: Public domain | W3C validator |