Theorem elnn0z 9405

Description: Nonnegative integer property expressed in terms of integers. (Contributed by NM, 9-May-2004.)

Assertion

Ref	Expression
elnn0z	⊢ (𝑁 ∈ ℕ0 ↔ (𝑁 ∈ ℤ ∧ 0 ≤ 𝑁))

Proof of Theorem elnn0z

Step	Hyp	Ref	Expression
1		nn0re 9324	. . . 4 ⊢ (𝑁 ∈ ℕ0 → 𝑁 ∈ ℝ)
2		elnn0 9317	. . . . . . 7 ⊢ (𝑁 ∈ ℕ0 ↔ (𝑁 ∈ ℕ ∨ 𝑁 = 0))
3	2	biimpi 120	. . . . . 6 ⊢ (𝑁 ∈ ℕ0 → (𝑁 ∈ ℕ ∨ 𝑁 = 0))
4	3	orcomd 731	. . . . 5 ⊢ (𝑁 ∈ ℕ0 → (𝑁 = 0 ∨ 𝑁 ∈ ℕ))
5		3mix1 1169	. . . . . 6 ⊢ (𝑁 = 0 → (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ))
6		3mix2 1170	. . . . . 6 ⊢ (𝑁 ∈ ℕ → (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ))
7	5, 6	jaoi 718	. . . . 5 ⊢ ((𝑁 = 0 ∨ 𝑁 ∈ ℕ) → (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ))
8	4, 7	syl 14	. . . 4 ⊢ (𝑁 ∈ ℕ0 → (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ))
9		elz 9394	. . . 4 ⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ)))
10	1, 8, 9	sylanbrc 417	. . 3 ⊢ (𝑁 ∈ ℕ0 → 𝑁 ∈ ℤ)
11		nn0ge0 9340	. . 3 ⊢ (𝑁 ∈ ℕ0 → 0 ≤ 𝑁)
12	10, 11	jca 306	. 2 ⊢ (𝑁 ∈ ℕ0 → (𝑁 ∈ ℤ ∧ 0 ≤ 𝑁))
13	9	simprbi 275	. . . 4 ⊢ (𝑁 ∈ ℤ → (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ))
14	13	adantr 276	. . 3 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → (𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ))
15		0nn0 9330	. . . . . 6 ⊢ 0 ∈ ℕ0
16		eleq1 2269	. . . . . 6 ⊢ (𝑁 = 0 → (𝑁 ∈ ℕ0 ↔ 0 ∈ ℕ0))
17	15, 16	mpbiri 168	. . . . 5 ⊢ (𝑁 = 0 → 𝑁 ∈ ℕ0)
18	17	a1i 9	. . . 4 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → (𝑁 = 0 → 𝑁 ∈ ℕ0))
19		nnnn0 9322	. . . . 5 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℕ0)
20	19	a1i 9	. . . 4 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → (𝑁 ∈ ℕ → 𝑁 ∈ ℕ0))
21		simpr 110	. . . . . . 7 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → 0 ≤ 𝑁)
22		0red 8093	. . . . . . . 8 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → 0 ∈ ℝ)
23		zre 9396	. . . . . . . . 9 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℝ)
24	23	adantr 276	. . . . . . . 8 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → 𝑁 ∈ ℝ)
25	22, 24	lenltd 8210	. . . . . . 7 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → (0 ≤ 𝑁 ↔ ¬ 𝑁 < 0))
26	21, 25	mpbid 147	. . . . . 6 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → ¬ 𝑁 < 0)
27		nngt0 9081	. . . . . . 7 ⊢ (-𝑁 ∈ ℕ → 0 < -𝑁)
28	24	lt0neg1d 8608	. . . . . . 7 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → (𝑁 < 0 ↔ 0 < -𝑁))
29	27, 28	imbitrrid 156	. . . . . 6 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → (-𝑁 ∈ ℕ → 𝑁 < 0))
30	26, 29	mtod 665	. . . . 5 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → ¬ -𝑁 ∈ ℕ)
31	30	pm2.21d 620	. . . 4 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → (-𝑁 ∈ ℕ → 𝑁 ∈ ℕ0))
32	18, 20, 31	3jaod 1317	. . 3 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → ((𝑁 = 0 ∨ 𝑁 ∈ ℕ ∨ -𝑁 ∈ ℕ) → 𝑁 ∈ ℕ0))
33	14, 32	mpd 13	. 2 ⊢ ((𝑁 ∈ ℤ ∧ 0 ≤ 𝑁) → 𝑁 ∈ ℕ0)
34	12, 33	impbii 126	1 ⊢ (𝑁 ∈ ℕ0 ↔ (𝑁 ∈ ℤ ∧ 0 ≤ 𝑁))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 710   ∨ w3o 980   = wceq 1373   ∈ wcel 2177   class class class wbr 4051  ℝcr 7944  0cc0 7945   < clt 8127   ≤ cle 8128  -cneg 8264  ℕcn 9056  ℕ₀cn0 9315  ℤcz 9392

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 711  ax-5 1471  ax-7 1472  ax-gen 1473  ax-ie1 1517  ax-ie2 1518  ax-8 1528  ax-10 1529  ax-11 1530  ax-i12 1531  ax-bndl 1533  ax-4 1534  ax-17 1550  ax-i9 1554  ax-ial 1558  ax-i5r 1559  ax-13 2179  ax-14 2180  ax-ext 2188  ax-sep 4170  ax-pow 4226  ax-pr 4261  ax-un 4488  ax-setind 4593  ax-cnex 8036  ax-resscn 8037  ax-1cn 8038  ax-1re 8039  ax-icn 8040  ax-addcl 8041  ax-addrcl 8042  ax-mulcl 8043  ax-addcom 8045  ax-addass 8047  ax-distr 8049  ax-i2m1 8050  ax-0lt1 8051  ax-0id 8053  ax-rnegex 8054  ax-cnre 8056  ax-pre-ltirr 8057  ax-pre-ltwlin 8058  ax-pre-lttrn 8059  ax-pre-ltadd 8061

This theorem depends on definitions:  df-bi 117  df-3or 982  df-3an 983  df-tru 1376  df-fal 1379  df-nf 1485  df-sb 1787  df-eu 2058  df-mo 2059  df-clab 2193  df-cleq 2199  df-clel 2202  df-nfc 2338  df-ne 2378  df-nel 2473  df-ral 2490  df-rex 2491  df-reu 2492  df-rab 2494  df-v 2775  df-sbc 3003  df-dif 3172  df-un 3174  df-in 3176  df-ss 3183  df-pw 3623  df-sn 3644  df-pr 3645  df-op 3647  df-uni 3857  df-int 3892  df-br 4052  df-opab 4114  df-id 4348  df-xp 4689  df-rel 4690  df-cnv 4691  df-co 4692  df-dm 4693  df-iota 5241  df-fun 5282  df-fv 5288  df-riota 5912  df-ov 5960  df-oprab 5961  df-mpo 5962  df-pnf 8129  df-mnf 8130  df-xr 8131  df-ltxr 8132  df-le 8133  df-sub 8265  df-neg 8266  df-inn 9057  df-n0 9316  df-z 9393

This theorem is referenced by:  nn0zrab  9417  znn0sub  9458  nn0ind  9507  fnn0ind  9509  fznn0  10255  elfz0ubfz0  10267  elfz0fzfz0  10268  fz0fzelfz0  10269  elfzmlbp  10274  difelfzle  10276  difelfznle  10277  elfzo0z  10330  fzofzim  10334  ubmelm1fzo  10377  flqge0nn0  10458  zmodcl  10511  modqmuladdnn0  10535  modsumfzodifsn  10563  uzennn  10603  zsqcl2  10784  iswrdiz  11023  swrdswrdlem  11180  swrdswrd  11181  nn0abscl  11471  nn0maxcl  11611  geolim2  11898  cvgratnnlemabsle  11913  oexpneg  12263  oddnn02np1  12266  evennn02n  12268  nn0ehalf  12289  nn0oddm1d2  12295  divalgb  12311  bitsinv1lem  12347  dfgcd2  12410  uzwodc  12433  algcvga  12448  hashgcdlem  12635  pockthlem  12754  4sqlem14  12802  ennnfoneleminc  12857  gausslemma2dlem0h  15608