| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > oa1suc | Structured version Visualization version GIF version | ||
| Description: Addition with 1 is same as successor. Proposition 4.34(a) of [Mendelson] p. 266. Remark 2.4 of [Schloeder] p. 4. (Contributed by NM, 29-Oct-1995.) (Revised by Mario Carneiro, 16-Nov-2014.) |
| Ref | Expression |
|---|---|
| oa1suc | ⊢ (𝐴 ∈ On → (𝐴 +o 1o) = suc 𝐴) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | df-1o 8407 | . . . 4 ⊢ 1o = suc ∅ | |
| 2 | 1 | oveq2i 7379 | . . 3 ⊢ (𝐴 +o 1o) = (𝐴 +o suc ∅) |
| 3 | peano1 7841 | . . . 4 ⊢ ∅ ∈ ω | |
| 4 | onasuc 8465 | . . . 4 ⊢ ((𝐴 ∈ On ∧ ∅ ∈ ω) → (𝐴 +o suc ∅) = suc (𝐴 +o ∅)) | |
| 5 | 3, 4 | mpan2 692 | . . 3 ⊢ (𝐴 ∈ On → (𝐴 +o suc ∅) = suc (𝐴 +o ∅)) |
| 6 | 2, 5 | eqtrid 2784 | . 2 ⊢ (𝐴 ∈ On → (𝐴 +o 1o) = suc (𝐴 +o ∅)) |
| 7 | oa0 8453 | . . 3 ⊢ (𝐴 ∈ On → (𝐴 +o ∅) = 𝐴) | |
| 8 | suceq 6393 | . . 3 ⊢ ((𝐴 +o ∅) = 𝐴 → suc (𝐴 +o ∅) = suc 𝐴) | |
| 9 | 7, 8 | syl 17 | . 2 ⊢ (𝐴 ∈ On → suc (𝐴 +o ∅) = suc 𝐴) |
| 10 | 6, 9 | eqtrd 2772 | 1 ⊢ (𝐴 ∈ On → (𝐴 +o 1o) = suc 𝐴) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1542 ∈ wcel 2114 ∅c0 4287 Oncon0 6325 suc csuc 6327 (class class class)co 7368 ωcom 7818 1oc1o 8400 +o coa 8404 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-sep 5243 ax-nul 5253 ax-pr 5379 ax-un 7690 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-ral 3053 df-rex 3063 df-reu 3353 df-rab 3402 df-v 3444 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-pss 3923 df-nul 4288 df-if 4482 df-pw 4558 df-sn 4583 df-pr 4585 df-op 4589 df-uni 4866 df-iun 4950 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5527 df-eprel 5532 df-po 5540 df-so 5541 df-fr 5585 df-we 5587 df-xp 5638 df-rel 5639 df-cnv 5640 df-co 5641 df-dm 5642 df-rn 5643 df-res 5644 df-ima 5645 df-pred 6267 df-ord 6328 df-on 6329 df-lim 6330 df-suc 6331 df-iota 6456 df-fun 6502 df-fn 6503 df-f 6504 df-f1 6505 df-fo 6506 df-f1o 6507 df-fv 6508 df-ov 7371 df-oprab 7372 df-mpo 7373 df-om 7819 df-2nd 7944 df-frecs 8233 df-wrecs 8264 df-recs 8313 df-rdg 8351 df-1o 8407 df-oadd 8411 |
| This theorem is referenced by: o1p1e2 8477 o2p2e4 8478 om1r 8480 omlimcl 8515 oneo 8518 oeeui 8540 nnneo 8593 nneob 8594 oancom 9572 ttrcltr 9637 indpi 10830 om2noseqlt 28310 oaabsb 43655 oa1un 43806 tr3dom 43888 sucomisnotcard 43904 nna1iscard 43905 |
| Copyright terms: Public domain | W3C validator |