| 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 8476 | . . . 4 ⊢ 1o = suc ∅ | |
| 2 | 1 | oveq2i 7431 | . . 3 ⊢ (𝐴 +o 1o) = (𝐴 +o suc ∅) |
| 3 | peano1 7900 | . . . 4 ⊢ ∅ ∈ ω | |
| 4 | onasuc 8536 | . . . 4 ⊢ ((𝐴 ∈ On ∧ ∅ ∈ ω) → (𝐴 +o suc ∅) = suc (𝐴 +o ∅)) | |
| 5 | 3, 4 | mpan2 704 | . . 3 ⊢ (𝐴 ∈ On → (𝐴 +o suc ∅) = suc (𝐴 +o ∅)) |
| 6 | 2, 5 | eqtrid 2808 | . 2 ⊢ (𝐴 ∈ On → (𝐴 +o 1o) = suc (𝐴 +o ∅)) |
| 7 | oa0 8524 | . . 3 ⊢ (𝐴 ∈ On → (𝐴 +o ∅) = 𝐴) | |
| 8 | suceq 6431 | . . 3 ⊢ ((𝐴 +o ∅) = 𝐴 → suc (𝐴 +o ∅) = suc 𝐴) | |
| 9 | 7, 8 | syl 18 | . 2 ⊢ (𝐴 ∈ On → suc (𝐴 +o ∅) = suc 𝐴) |
| 10 | 6, 9 | eqtrd 2796 | 1 ⊢ (𝐴 ∈ On → (𝐴 +o 1o) = suc 𝐴) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1570 ∈ wcel 2145 ∅c0 4279 Oncon0 6362 suc csuc 6364 (class class class)co 7420 ωcom 7877 1oc1o 8469 +o coa 8473 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2733 ax-sep 5249 ax-nul 5260 ax-pr 5391 ax-un 7751 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-ral 3078 df-rex 3088 df-reu 3367 df-rab 3414 df-v 3453 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5546 df-eprel 5551 df-po 5559 df-so 5560 df-fr 5604 df-we 5606 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6304 df-ord 6365 df-on 6366 df-lim 6367 df-suc 6368 df-iota 6494 df-fun 6540 df-fn 6541 df-f 6542 df-f1 6543 df-fo 6544 df-f1o 6545 df-fv 6546 df-ov 7423 df-oprab 7424 df-mpo 7425 df-om 7878 df-2nd 8002 df-frecs 8299 df-wrecs 8330 df-recs 8379 df-rdg 8418 df-1o 8476 df-oadd 8480 |
| This theorem is used by: o1p1e2 8548 o2p2e4 8549 om1r 8551 omlimcl 8586 oneo 8589 oeeui 8611 nnneo 8664 nneob 8665 oancom 9652 ttrcltr 9717 indpi 10992 om2noseqlt 28685 oaabsb 44295 oa1un 44446 tr3dom 44528 sucomisnotcard 44544 nna1iscard 44545 hashnnsuc 46009 |
| Copyright terms: Public domain | W3C validator |