nno - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > nno		GIF version

Theorem nno 12417

Description: An alternate characterization of an odd integer greater than 1. (Contributed by AV, 2-Jun-2020.)

**Assertion**
Ref	Expression
nno	⊢ ((𝑁 ∈ (ℤ_≥‘2) ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → ((𝑁 − 1) / 2) ∈ ℕ)

**Proof of Theorem nno**
Step	Hyp	Ref	Expression
1		eluz2b3 9799	. . 3 ⊢ (𝑁 ∈ (ℤ_≥‘2) ↔ (𝑁 ∈ ℕ ∧ 𝑁 ≠ 1))
2		nnnn0 9376	. . . . . 6 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℕ₀)
3		nn0o1gt2 12416	. . . . . 6 ⊢ ((𝑁 ∈ ℕ₀ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → (𝑁 = 1 ∨ 2 < 𝑁))
4	2, 3	sylan 283	. . . . 5 ⊢ ((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → (𝑁 = 1 ∨ 2 < 𝑁))
5		eqneqall 2410	. . . . . . 7 ⊢ (𝑁 = 1 → (𝑁 ≠ 1 → ((𝑁 − 1) / 2) ∈ ℕ))
6	5	a1d 22	. . . . . 6 ⊢ (𝑁 = 1 → ((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → (𝑁 ≠ 1 → ((𝑁 − 1) / 2) ∈ ℕ)))
7		nn0z 9466	. . . . . . . . . . . 12 ⊢ (((𝑁 + 1) / 2) ∈ ℕ₀ → ((𝑁 + 1) / 2) ∈ ℤ)
8		peano2zm 9484	. . . . . . . . . . . 12 ⊢ (((𝑁 + 1) / 2) ∈ ℤ → (((𝑁 + 1) / 2) − 1) ∈ ℤ)
9	7, 8	syl 14	. . . . . . . . . . 11 ⊢ (((𝑁 + 1) / 2) ∈ ℕ₀ → (((𝑁 + 1) / 2) − 1) ∈ ℤ)
10	9	ad2antlr 489	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) ∧ 2 < 𝑁) → (((𝑁 + 1) / 2) − 1) ∈ ℤ)
11		2cn 9181	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℂ
12	11	mullidi 8149	. . . . . . . . . . . . . 14 ⊢ (1 · 2) = 2
13		nnre 9117	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℝ)
14	13	ltp1d 9077	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ ℕ → 𝑁 < (𝑁 + 1))
15	14	adantr 276	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → 𝑁 < (𝑁 + 1))
16		2re 9180	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ∈ ℝ
17	16	a1i 9	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ ℕ → 2 ∈ ℝ)
18		peano2nn 9122	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℕ)
19	18	nnred 9123	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 ∈ ℕ → (𝑁 + 1) ∈ ℝ)
20		lttr 8220	. . . . . . . . . . . . . . . . 17 ⊢ ((2 ∈ ℝ ∧ 𝑁 ∈ ℝ ∧ (𝑁 + 1) ∈ ℝ) → ((2 < 𝑁 ∧ 𝑁 < (𝑁 + 1)) → 2 < (𝑁 + 1)))
21	17, 13, 19, 20	syl3anc 1271	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ ℕ → ((2 < 𝑁 ∧ 𝑁 < (𝑁 + 1)) → 2 < (𝑁 + 1)))
22	21	expdimp 259	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → (𝑁 < (𝑁 + 1) → 2 < (𝑁 + 1)))
23	15, 22	mpd 13	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → 2 < (𝑁 + 1))
24	12, 23	eqbrtrid 4118	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → (1 · 2) < (𝑁 + 1))
25		1red 8161	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → 1 ∈ ℝ)
26	19	adantr 276	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → (𝑁 + 1) ∈ ℝ)
27		2pos 9201	. . . . . . . . . . . . . . . 16 ⊢ 0 < 2
28	16, 27	pm3.2i 272	. . . . . . . . . . . . . . 15 ⊢ (2 ∈ ℝ ∧ 0 < 2)
29	28	a1i 9	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → (2 ∈ ℝ ∧ 0 < 2))
30		ltmuldiv 9021	. . . . . . . . . . . . . 14 ⊢ ((1 ∈ ℝ ∧ (𝑁 + 1) ∈ ℝ ∧ (2 ∈ ℝ ∧ 0 < 2)) → ((1 · 2) < (𝑁 + 1) ↔ 1 < ((𝑁 + 1) / 2)))
31	25, 26, 29, 30	syl3anc 1271	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → ((1 · 2) < (𝑁 + 1) ↔ 1 < ((𝑁 + 1) / 2)))
32	24, 31	mpbid 147	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → 1 < ((𝑁 + 1) / 2))
33	19	rehalfcld 9358	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℕ → ((𝑁 + 1) / 2) ∈ ℝ)
34	33	adantr 276	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → ((𝑁 + 1) / 2) ∈ ℝ)
35	25, 34	posdifd 8679	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → (1 < ((𝑁 + 1) / 2) ↔ 0 < (((𝑁 + 1) / 2) − 1)))
36	32, 35	mpbid 147	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ 2 < 𝑁) → 0 < (((𝑁 + 1) / 2) − 1))
37	36	adantlr 477	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) ∧ 2 < 𝑁) → 0 < (((𝑁 + 1) / 2) − 1))
38		elnnz 9456	. . . . . . . . . 10 ⊢ ((((𝑁 + 1) / 2) − 1) ∈ ℕ ↔ ((((𝑁 + 1) / 2) − 1) ∈ ℤ ∧ 0 < (((𝑁 + 1) / 2) − 1)))
39	10, 37, 38	sylanbrc 417	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) ∧ 2 < 𝑁) → (((𝑁 + 1) / 2) − 1) ∈ ℕ)
40		nncn 9118	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℕ → 𝑁 ∈ ℂ)
41		xp1d2m1eqxm1d2 9364	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℂ → (((𝑁 + 1) / 2) − 1) = ((𝑁 − 1) / 2))
42	40, 41	syl 14	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ → (((𝑁 + 1) / 2) − 1) = ((𝑁 − 1) / 2))
43	42	eleq1d 2298	. . . . . . . . . . 11 ⊢ (𝑁 ∈ ℕ → ((((𝑁 + 1) / 2) − 1) ∈ ℕ ↔ ((𝑁 − 1) / 2) ∈ ℕ))
44	43	adantr 276	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → ((((𝑁 + 1) / 2) − 1) ∈ ℕ ↔ ((𝑁 − 1) / 2) ∈ ℕ))
45	44	adantr 276	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) ∧ 2 < 𝑁) → ((((𝑁 + 1) / 2) − 1) ∈ ℕ ↔ ((𝑁 − 1) / 2) ∈ ℕ))
46	39, 45	mpbid 147	. . . . . . . 8 ⊢ (((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) ∧ 2 < 𝑁) → ((𝑁 − 1) / 2) ∈ ℕ)
47	46	a1d 22	. . . . . . 7 ⊢ (((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) ∧ 2 < 𝑁) → (𝑁 ≠ 1 → ((𝑁 − 1) / 2) ∈ ℕ))
48	47	expcom 116	. . . . . 6 ⊢ (2 < 𝑁 → ((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → (𝑁 ≠ 1 → ((𝑁 − 1) / 2) ∈ ℕ)))
49	6, 48	jaoi 721	. . . . 5 ⊢ ((𝑁 = 1 ∨ 2 < 𝑁) → ((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → (𝑁 ≠ 1 → ((𝑁 − 1) / 2) ∈ ℕ)))
50	4, 49	mpcom 36	. . . 4 ⊢ ((𝑁 ∈ ℕ ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → (𝑁 ≠ 1 → ((𝑁 − 1) / 2) ∈ ℕ))
51	50	impancom 260	. . 3 ⊢ ((𝑁 ∈ ℕ ∧ 𝑁 ≠ 1) → (((𝑁 + 1) / 2) ∈ ℕ₀ → ((𝑁 − 1) / 2) ∈ ℕ))
52	1, 51	sylbi 121	. 2 ⊢ (𝑁 ∈ (ℤ_≥‘2) → (((𝑁 + 1) / 2) ∈ ℕ₀ → ((𝑁 − 1) / 2) ∈ ℕ))
53	52	imp 124	1 ⊢ ((𝑁 ∈ (ℤ_≥‘2) ∧ ((𝑁 + 1) / 2) ∈ ℕ₀) → ((𝑁 − 1) / 2) ∈ ℕ)

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 ∨ wo 713 = wceq 1395 ∈ wcel 2200 ≠ wne 2400 class class class wbr 4083 ‘cfv 5318 (class class class)co 6001 ℂcc 7997 ℝcr 7998 0cc0 7999 1c1 8000 + caddc 8002 · cmul 8004 < clt 8181 − cmin 8317 / cdiv 8819 ℕcn 9110 2c2 9161 ℕ₀cn0 9369 ℤcz 9446 ℤ_≥cuz 9722

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 617 ax-in2 618 ax-io 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-sep 4202 ax-pow 4258 ax-pr 4293 ax-un 4524 ax-setind 4629 ax-cnex 8090 ax-resscn 8091 ax-1cn 8092 ax-1re 8093 ax-icn 8094 ax-addcl 8095 ax-addrcl 8096 ax-mulcl 8097 ax-mulrcl 8098 ax-addcom 8099 ax-mulcom 8100 ax-addass 8101 ax-mulass 8102 ax-distr 8103 ax-i2m1 8104 ax-0lt1 8105 ax-1rid 8106 ax-0id 8107 ax-rnegex 8108 ax-precex 8109 ax-cnre 8110 ax-pre-ltirr 8111 ax-pre-ltwlin 8112 ax-pre-lttrn 8113 ax-pre-apti 8114 ax-pre-ltadd 8115 ax-pre-mulgt0 8116 ax-pre-mulext 8117

This theorem depends on definitions: df-bi 117 df-3or 1003 df-3an 1004 df-tru 1398 df-fal 1401 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ne 2401 df-nel 2496 df-ral 2513 df-rex 2514 df-reu 2515 df-rmo 2516 df-rab 2517 df-v 2801 df-sbc 3029 df-dif 3199 df-un 3201 df-in 3203 df-ss 3210 df-pw 3651 df-sn 3672 df-pr 3673 df-op 3675 df-uni 3889 df-int 3924 df-br 4084 df-opab 4146 df-mpt 4147 df-id 4384 df-po 4387 df-iso 4388 df-xp 4725 df-rel 4726 df-cnv 4727 df-co 4728 df-dm 4729 df-iota 5278 df-fun 5320 df-fv 5326 df-riota 5954 df-ov 6004 df-oprab 6005 df-mpo 6006 df-pnf 8183 df-mnf 8184 df-xr 8185 df-ltxr 8186 df-le 8187 df-sub 8319 df-neg 8320 df-reap 8722 df-ap 8729 df-div 8820 df-inn 9111 df-2 9169 df-3 9170 df-4 9171 df-n0 9370 df-z 9447 df-uz 9723

This theorem is referenced by: nn0o 12418 gausslemma2dlem0b 15729

W3C validator