Theorem peano2z 9407

Description: Second Peano postulate generalized to integers. (Contributed by NM, 13-Feb-2005.)

Assertion

Ref	Expression
peano2z	⊢ (𝑁 ∈ ℤ → (𝑁 + 1) ∈ ℤ)

Proof of Theorem peano2z

Step	Hyp	Ref	Expression
1		zre 9375	. . 3 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
2		1red 8086	. . 3 ⊢ (𝑁 ∈ ℤ → 1 ∈ ℝ)
3	1, 2	readdcld 8101	. 2 ⊢ (𝑁 ∈ ℤ → (𝑁 + 1) ∈ ℝ)
4		elznn0nn 9385	. . . . 5 ⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℕ0 ∨ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ)))
5	4	biimpi 120	. . . 4 ⊢ (𝑁 ∈ ℤ → (𝑁 ∈ ℕ0 ∨ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ)))
6	1	biantrurd 305	. . . . 5 ⊢ (𝑁 ∈ ℤ → (-𝑁 ∈ ℕ ↔ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ)))
7	6	orbi2d 791	. . . 4 ⊢ (𝑁 ∈ ℤ → ((𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ) ↔ (𝑁 ∈ ℕ0 ∨ (𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ))))
8	5, 7	mpbird 167	. . 3 ⊢ (𝑁 ∈ ℤ → (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ))
9		peano2nn0 9334	. . . . 5 ⊢ (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0)
10	9	a1i 9	. . . 4 ⊢ (𝑁 ∈ ℤ → (𝑁 ∈ ℕ0 → (𝑁 + 1) ∈ ℕ0))
11	1	adantr 276	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → 𝑁 ∈ ℝ)
12		1red 8086	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → 1 ∈ ℝ)
13	11, 12	readdcld 8101	. . . . . . . 8 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → (𝑁 + 1) ∈ ℝ)
14	13	renegcld 8451	. . . . . . 7 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → -(𝑁 + 1) ∈ ℝ)
15	14	recnd 8100	. . . . . 6 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → -(𝑁 + 1) ∈ ℂ)
16	11	recnd 8100	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → 𝑁 ∈ ℂ)
17		1cnd 8087	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → 1 ∈ ℂ)
18	16, 17	negdid 8395	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → -(𝑁 + 1) = (-𝑁 + -1))
19	18	oveq1d 5958	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → (-(𝑁 + 1) + 1) = ((-𝑁 + -1) + 1))
20	16	negcld 8369	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → -𝑁 ∈ ℂ)
21		neg1cn 9140	. . . . . . . . . . . 12 ⊢ -1 ∈ ℂ
22	21	a1i 9	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → -1 ∈ ℂ)
23	20, 22, 17	addassd 8094	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → ((-𝑁 + -1) + 1) = (-𝑁 + (-1 + 1)))
24	19, 23	eqtrd 2237	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → (-(𝑁 + 1) + 1) = (-𝑁 + (-1 + 1)))
25		ax-1cn 8017	. . . . . . . . . . 11 ⊢ 1 ∈ ℂ
26		1pneg1e0 9146	. . . . . . . . . . 11 ⊢ (1 + -1) = 0
27	25, 21, 26	addcomli 8216	. . . . . . . . . 10 ⊢ (-1 + 1) = 0
28	27	oveq2i 5954	. . . . . . . . 9 ⊢ (-𝑁 + (-1 + 1)) = (-𝑁 + 0)
29	24, 28	eqtrdi 2253	. . . . . . . 8 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → (-(𝑁 + 1) + 1) = (-𝑁 + 0))
30	20	addridd 8220	. . . . . . . 8 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → (-𝑁 + 0) = -𝑁)
31	29, 30	eqtrd 2237	. . . . . . 7 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → (-(𝑁 + 1) + 1) = -𝑁)
32		simpr 110	. . . . . . 7 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → -𝑁 ∈ ℕ)
33	31, 32	eqeltrd 2281	. . . . . 6 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → (-(𝑁 + 1) + 1) ∈ ℕ)
34		elnn0nn 9336	. . . . . 6 ⊢ (-(𝑁 + 1) ∈ ℕ0 ↔ (-(𝑁 + 1) ∈ ℂ ∧ (-(𝑁 + 1) + 1) ∈ ℕ))
35	15, 33, 34	sylanbrc 417	. . . . 5 ⊢ ((𝑁 ∈ ℤ ∧ -𝑁 ∈ ℕ) → -(𝑁 + 1) ∈ ℕ0)
36	35	ex 115	. . . 4 ⊢ (𝑁 ∈ ℤ → (-𝑁 ∈ ℕ → -(𝑁 + 1) ∈ ℕ0))
37	10, 36	orim12d 787	. . 3 ⊢ (𝑁 ∈ ℤ → ((𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ) → ((𝑁 + 1) ∈ ℕ0 ∨ -(𝑁 + 1) ∈ ℕ0)))
38	8, 37	mpd 13	. 2 ⊢ (𝑁 ∈ ℤ → ((𝑁 + 1) ∈ ℕ0 ∨ -(𝑁 + 1) ∈ ℕ0))
39		elznn0 9386	. 2 ⊢ ((𝑁 + 1) ∈ ℤ ↔ ((𝑁 + 1) ∈ ℝ ∧ ((𝑁 + 1) ∈ ℕ0 ∨ -(𝑁 + 1) ∈ ℕ0)))
40	3, 38, 39	sylanbrc 417	1 ⊢ (𝑁 ∈ ℤ → (𝑁 + 1) ∈ ℤ)

Syntax hints:   → wi 4   ∧ wa 104   ∨ wo 709   ∈ wcel 2175  (class class class)co 5943  ℂcc 7922  ℝcr 7923  0cc0 7924  1c1 7925   + caddc 7927  -cneg 8243  ℕcn 9035  ℕ₀cn0 9294  ℤcz 9371

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 1469  ax-7 1470  ax-gen 1471  ax-ie1 1515  ax-ie2 1516  ax-8 1526  ax-10 1527  ax-11 1528  ax-i12 1529  ax-bndl 1531  ax-4 1532  ax-17 1548  ax-i9 1552  ax-ial 1556  ax-i5r 1557  ax-14 2178  ax-ext 2186  ax-sep 4161  ax-pow 4217  ax-pr 4252  ax-setind 4584  ax-cnex 8015  ax-resscn 8016  ax-1cn 8017  ax-1re 8018  ax-icn 8019  ax-addcl 8020  ax-addrcl 8021  ax-mulcl 8022  ax-addcom 8024  ax-addass 8026  ax-distr 8028  ax-i2m1 8029  ax-0id 8032  ax-rnegex 8033  ax-cnre 8035

This theorem depends on definitions:  df-bi 117  df-3or 981  df-3an 982  df-tru 1375  df-fal 1378  df-nf 1483  df-sb 1785  df-eu 2056  df-mo 2057  df-clab 2191  df-cleq 2197  df-clel 2200  df-nfc 2336  df-ne 2376  df-ral 2488  df-rex 2489  df-reu 2490  df-rab 2492  df-v 2773  df-sbc 2998  df-dif 3167  df-un 3169  df-in 3171  df-ss 3178  df-pw 3617  df-sn 3638  df-pr 3639  df-op 3641  df-uni 3850  df-int 3885  df-br 4044  df-opab 4105  df-id 4339  df-xp 4680  df-rel 4681  df-cnv 4682  df-co 4683  df-dm 4684  df-iota 5231  df-fun 5272  df-fv 5278  df-riota 5898  df-ov 5946  df-oprab 5947  df-mpo 5948  df-sub 8244  df-neg 8245  df-inn 9036  df-n0 9295  df-z 9372

This theorem is referenced by:  zaddcllempos  9408  peano2zm  9409  zleltp1  9427  btwnnz  9466  peano2uz2  9479  uzind  9483  uzind2  9484  peano2zd  9497  eluzp1m1  9671  eluzp1p1  9673  peano2uz  9703  zltaddlt1le  10128  fzp1disj  10201  elfzp1b  10218  fzneuz  10222  fzp1nel  10225  fzval3  10331  fzossfzop1  10339  rebtwn2zlemstep  10393  flhalf  10443  frec2uzsucd  10544  zesq  10801  hashfzp1  10967  odd2np1lem  12125  odd2np1  12126  mulsucdiv2z  12138  oddp1d2  12143  zob  12144  ltoddhalfle  12146  fldivp1  12613  lgsdir2lem2  15448