Theorem odd2np1 12405

Description: An integer is odd iff it is one plus twice another integer. (Contributed by Scott Fenton, 3-Apr-2014.) (Revised by Mario Carneiro, 19-Apr-2014.)

Assertion

Ref	Expression
odd2np1	⊢ (𝑁 ∈ ℤ → (¬ 2 ∥ 𝑁 ↔ ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁))

Distinct variable group:   𝑛,𝑁

Proof of Theorem odd2np1

Dummy variables 𝑘 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		2z 9490	. . . 4 ⊢ 2 ∈ ℤ
2		divides 12321	. . . 4 ⊢ ((2 ∈ ℤ ∧ 𝑁 ∈ ℤ) → (2 ∥ 𝑁 ↔ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
3	1, 2	mpan 424	. . 3 ⊢ (𝑁 ∈ ℤ → (2 ∥ 𝑁 ↔ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
4	3	notbid 671	. 2 ⊢ (𝑁 ∈ ℤ → (¬ 2 ∥ 𝑁 ↔ ¬ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
5		elznn0 9477	. . . 4 ⊢ (𝑁 ∈ ℤ ↔ (𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)))
6		odd2np1lem 12404	. . . . . 6 ⊢ (𝑁 ∈ ℕ0 → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
7	6	adantl 277	. . . . 5 ⊢ ((𝑁 ∈ ℝ ∧ 𝑁 ∈ ℕ0) → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
8		odd2np1lem 12404	. . . . . . 7 ⊢ (-𝑁 ∈ ℕ0 → (∃𝑥 ∈ ℤ ((2 · 𝑥) + 1) = -𝑁 ∨ ∃𝑦 ∈ ℤ (𝑦 · 2) = -𝑁))
9		peano2z 9498	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℤ → (𝑥 + 1) ∈ ℤ)
10		znegcl 9493	. . . . . . . . . . . . 13 ⊢ ((𝑥 + 1) ∈ ℤ → -(𝑥 + 1) ∈ ℤ)
11	9, 10	syl 14	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ ℤ → -(𝑥 + 1) ∈ ℤ)
12	11	ad2antlr 489	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) ∧ ((2 · 𝑥) + 1) = -𝑁) → -(𝑥 + 1) ∈ ℤ)
13		zcn 9467	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ ℤ → 𝑥 ∈ ℂ)
14		2cn 9197	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ∈ ℂ
15		mulcl 8142	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ ℂ ∧ 𝑥 ∈ ℂ) → (2 · 𝑥) ∈ ℂ)
16	14, 15	mpan 424	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 ∈ ℂ → (2 · 𝑥) ∈ ℂ)
17		peano2cn 8297	. . . . . . . . . . . . . . . . 17 ⊢ ((2 · 𝑥) ∈ ℂ → ((2 · 𝑥) + 1) ∈ ℂ)
18	16, 17	syl 14	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ ℂ → ((2 · 𝑥) + 1) ∈ ℂ)
19	13, 18	syl 14	. . . . . . . . . . . . . . 15 ⊢ (𝑥 ∈ ℤ → ((2 · 𝑥) + 1) ∈ ℂ)
20	19	adantl 277	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → ((2 · 𝑥) + 1) ∈ ℂ)
21		simpl 109	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℝ)
22	21	recnd 8191	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → 𝑁 ∈ ℂ)
23		negcon2 8415	. . . . . . . . . . . . . 14 ⊢ ((((2 · 𝑥) + 1) ∈ ℂ ∧ 𝑁 ∈ ℂ) → (((2 · 𝑥) + 1) = -𝑁 ↔ 𝑁 = -((2 · 𝑥) + 1)))
24	20, 22, 23	syl2anc 411	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → (((2 · 𝑥) + 1) = -𝑁 ↔ 𝑁 = -((2 · 𝑥) + 1)))
25		eqcom 2231	. . . . . . . . . . . . . 14 ⊢ (𝑁 = -((2 · 𝑥) + 1) ↔ -((2 · 𝑥) + 1) = 𝑁)
26	14, 13, 15	sylancr 414	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 ∈ ℤ → (2 · 𝑥) ∈ ℂ)
27		ax-1cn 8108	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 1 ∈ ℂ
28	14, 27	mulcli 8167	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (2 · 1) ∈ ℂ
29		addsubass 8372	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((2 · 𝑥) ∈ ℂ ∧ (2 · 1) ∈ ℂ ∧ 1 ∈ ℂ) → (((2 · 𝑥) + (2 · 1)) − 1) = ((2 · 𝑥) + ((2 · 1) − 1)))
30	28, 27, 29	mp3an23 1363	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 · 𝑥) ∈ ℂ → (((2 · 𝑥) + (2 · 1)) − 1) = ((2 · 𝑥) + ((2 · 1) − 1)))
31	26, 30	syl 14	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ∈ ℤ → (((2 · 𝑥) + (2 · 1)) − 1) = ((2 · 𝑥) + ((2 · 1) − 1)))
32		2t1e2 9280	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (2 · 1) = 2
33	32	oveq1i 6020	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2 · 1) − 1) = (2 − 1)
34		2m1e1 9244	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (2 − 1) = 1
35	33, 34	eqtri 2250	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 · 1) − 1) = 1
36	35	oveq2i 6021	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2 · 𝑥) + ((2 · 1) − 1)) = ((2 · 𝑥) + 1)
37	31, 36	eqtr2di 2279	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ ℤ → ((2 · 𝑥) + 1) = (((2 · 𝑥) + (2 · 1)) − 1))
38		adddi 8147	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2 ∈ ℂ ∧ 𝑥 ∈ ℂ ∧ 1 ∈ ℂ) → (2 · (𝑥 + 1)) = ((2 · 𝑥) + (2 · 1)))
39	14, 27, 38	mp3an13 1362	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑥 ∈ ℂ → (2 · (𝑥 + 1)) = ((2 · 𝑥) + (2 · 1)))
40	13, 39	syl 14	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ∈ ℤ → (2 · (𝑥 + 1)) = ((2 · 𝑥) + (2 · 1)))
41	40	oveq1d 6025	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ ℤ → ((2 · (𝑥 + 1)) − 1) = (((2 · 𝑥) + (2 · 1)) − 1))
42	37, 41	eqtr4d 2265	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 ∈ ℤ → ((2 · 𝑥) + 1) = ((2 · (𝑥 + 1)) − 1))
43	42	negeqd 8357	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 ∈ ℤ → -((2 · 𝑥) + 1) = -((2 · (𝑥 + 1)) − 1))
44	9	zcnd 9586	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑥 ∈ ℤ → (𝑥 + 1) ∈ ℂ)
45		mulneg2 8558	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2 ∈ ℂ ∧ (𝑥 + 1) ∈ ℂ) → (2 · -(𝑥 + 1)) = -(2 · (𝑥 + 1)))
46	14, 44, 45	sylancr 414	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ ℤ → (2 · -(𝑥 + 1)) = -(2 · (𝑥 + 1)))
47	46	oveq1d 6025	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 ∈ ℤ → ((2 · -(𝑥 + 1)) + 1) = (-(2 · (𝑥 + 1)) + 1))
48		mulcl 8142	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((2 ∈ ℂ ∧ (𝑥 + 1) ∈ ℂ) → (2 · (𝑥 + 1)) ∈ ℂ)
49	14, 44, 48	sylancr 414	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑥 ∈ ℤ → (2 · (𝑥 + 1)) ∈ ℂ)
50		negsubdi 8418	. . . . . . . . . . . . . . . . . . 19 ⊢ (((2 · (𝑥 + 1)) ∈ ℂ ∧ 1 ∈ ℂ) → -((2 · (𝑥 + 1)) − 1) = (-(2 · (𝑥 + 1)) + 1))
51	49, 27, 50	sylancl 413	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑥 ∈ ℤ → -((2 · (𝑥 + 1)) − 1) = (-(2 · (𝑥 + 1)) + 1))
52	47, 51	eqtr4d 2265	. . . . . . . . . . . . . . . . 17 ⊢ (𝑥 ∈ ℤ → ((2 · -(𝑥 + 1)) + 1) = -((2 · (𝑥 + 1)) − 1))
53	43, 52	eqtr4d 2265	. . . . . . . . . . . . . . . 16 ⊢ (𝑥 ∈ ℤ → -((2 · 𝑥) + 1) = ((2 · -(𝑥 + 1)) + 1))
54	53	adantl 277	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → -((2 · 𝑥) + 1) = ((2 · -(𝑥 + 1)) + 1))
55	54	eqeq1d 2238	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → (-((2 · 𝑥) + 1) = 𝑁 ↔ ((2 · -(𝑥 + 1)) + 1) = 𝑁))
56	25, 55	bitrid 192	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → (𝑁 = -((2 · 𝑥) + 1) ↔ ((2 · -(𝑥 + 1)) + 1) = 𝑁))
57	24, 56	bitrd 188	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → (((2 · 𝑥) + 1) = -𝑁 ↔ ((2 · -(𝑥 + 1)) + 1) = 𝑁))
58	57	biimpa 296	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) ∧ ((2 · 𝑥) + 1) = -𝑁) → ((2 · -(𝑥 + 1)) + 1) = 𝑁)
59		oveq2 6018	. . . . . . . . . . . . . 14 ⊢ (𝑛 = -(𝑥 + 1) → (2 · 𝑛) = (2 · -(𝑥 + 1)))
60	59	oveq1d 6025	. . . . . . . . . . . . 13 ⊢ (𝑛 = -(𝑥 + 1) → ((2 · 𝑛) + 1) = ((2 · -(𝑥 + 1)) + 1))
61	60	eqeq1d 2238	. . . . . . . . . . . 12 ⊢ (𝑛 = -(𝑥 + 1) → (((2 · 𝑛) + 1) = 𝑁 ↔ ((2 · -(𝑥 + 1)) + 1) = 𝑁))
62	61	rspcev 2907	. . . . . . . . . . 11 ⊢ ((-(𝑥 + 1) ∈ ℤ ∧ ((2 · -(𝑥 + 1)) + 1) = 𝑁) → ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁)
63	12, 58, 62	syl2anc 411	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) ∧ ((2 · 𝑥) + 1) = -𝑁) → ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁)
64	63	ex 115	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℝ ∧ 𝑥 ∈ ℤ) → (((2 · 𝑥) + 1) = -𝑁 → ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁))
65	64	rexlimdva 2648	. . . . . . . 8 ⊢ (𝑁 ∈ ℝ → (∃𝑥 ∈ ℤ ((2 · 𝑥) + 1) = -𝑁 → ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁))
66		znegcl 9493	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ ℤ → -𝑦 ∈ ℤ)
67	66	ad2antlr 489	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) ∧ (𝑦 · 2) = -𝑁) → -𝑦 ∈ ℤ)
68		zcn 9467	. . . . . . . . . . . . . . 15 ⊢ (𝑦 ∈ ℤ → 𝑦 ∈ ℂ)
69		mulcl 8142	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ ℂ ∧ 2 ∈ ℂ) → (𝑦 · 2) ∈ ℂ)
70	68, 14, 69	sylancl 413	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ ℤ → (𝑦 · 2) ∈ ℂ)
71		recn 8148	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℝ → 𝑁 ∈ ℂ)
72		negcon2 8415	. . . . . . . . . . . . . 14 ⊢ (((𝑦 · 2) ∈ ℂ ∧ 𝑁 ∈ ℂ) → ((𝑦 · 2) = -𝑁 ↔ 𝑁 = -(𝑦 · 2)))
73	70, 71, 72	syl2anr 290	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) → ((𝑦 · 2) = -𝑁 ↔ 𝑁 = -(𝑦 · 2)))
74		eqcom 2231	. . . . . . . . . . . . . 14 ⊢ (𝑁 = -(𝑦 · 2) ↔ -(𝑦 · 2) = 𝑁)
75		mulneg1 8557	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑦 ∈ ℂ ∧ 2 ∈ ℂ) → (-𝑦 · 2) = -(𝑦 · 2))
76	68, 14, 75	sylancl 413	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 ∈ ℤ → (-𝑦 · 2) = -(𝑦 · 2))
77	76	adantl 277	. . . . . . . . . . . . . . 15 ⊢ ((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) → (-𝑦 · 2) = -(𝑦 · 2))
78	77	eqeq1d 2238	. . . . . . . . . . . . . 14 ⊢ ((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) → ((-𝑦 · 2) = 𝑁 ↔ -(𝑦 · 2) = 𝑁))
79	74, 78	bitr4id 199	. . . . . . . . . . . . 13 ⊢ ((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) → (𝑁 = -(𝑦 · 2) ↔ (-𝑦 · 2) = 𝑁))
80	73, 79	bitrd 188	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) → ((𝑦 · 2) = -𝑁 ↔ (-𝑦 · 2) = 𝑁))
81	80	biimpa 296	. . . . . . . . . . 11 ⊢ (((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) ∧ (𝑦 · 2) = -𝑁) → (-𝑦 · 2) = 𝑁)
82		oveq1 6017	. . . . . . . . . . . . 13 ⊢ (𝑘 = -𝑦 → (𝑘 · 2) = (-𝑦 · 2))
83	82	eqeq1d 2238	. . . . . . . . . . . 12 ⊢ (𝑘 = -𝑦 → ((𝑘 · 2) = 𝑁 ↔ (-𝑦 · 2) = 𝑁))
84	83	rspcev 2907	. . . . . . . . . . 11 ⊢ ((-𝑦 ∈ ℤ ∧ (-𝑦 · 2) = 𝑁) → ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)
85	67, 81, 84	syl2anc 411	. . . . . . . . . 10 ⊢ (((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) ∧ (𝑦 · 2) = -𝑁) → ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)
86	85	ex 115	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℝ ∧ 𝑦 ∈ ℤ) → ((𝑦 · 2) = -𝑁 → ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
87	86	rexlimdva 2648	. . . . . . . 8 ⊢ (𝑁 ∈ ℝ → (∃𝑦 ∈ ℤ (𝑦 · 2) = -𝑁 → ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
88	65, 87	orim12d 791	. . . . . . 7 ⊢ (𝑁 ∈ ℝ → ((∃𝑥 ∈ ℤ ((2 · 𝑥) + 1) = -𝑁 ∨ ∃𝑦 ∈ ℤ (𝑦 · 2) = -𝑁) → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)))
89	8, 88	syl5 32	. . . . . 6 ⊢ (𝑁 ∈ ℝ → (-𝑁 ∈ ℕ0 → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)))
90	89	imp 124	. . . . 5 ⊢ ((𝑁 ∈ ℝ ∧ -𝑁 ∈ ℕ0) → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
91	7, 90	jaodan 802	. . . 4 ⊢ ((𝑁 ∈ ℝ ∧ (𝑁 ∈ ℕ0 ∨ -𝑁 ∈ ℕ0)) → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
92	5, 91	sylbi 121	. . 3 ⊢ (𝑁 ∈ ℤ → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
93		halfnz 9559	. . . 4 ⊢ ¬ (1 / 2) ∈ ℤ
94		reeanv 2701	. . . . 5 ⊢ (∃𝑛 ∈ ℤ ∃𝑘 ∈ ℤ (((2 · 𝑛) + 1) = 𝑁 ∧ (𝑘 · 2) = 𝑁) ↔ (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∧ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
95		eqtr3 2249	. . . . . . 7 ⊢ ((((2 · 𝑛) + 1) = 𝑁 ∧ (𝑘 · 2) = 𝑁) → ((2 · 𝑛) + 1) = (𝑘 · 2))
96		zcn 9467	. . . . . . . . . . 11 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
97		mulcom 8144	. . . . . . . . . . 11 ⊢ ((𝑘 ∈ ℂ ∧ 2 ∈ ℂ) → (𝑘 · 2) = (2 · 𝑘))
98	96, 14, 97	sylancl 413	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℤ → (𝑘 · 2) = (2 · 𝑘))
99	98	eqeq2d 2241	. . . . . . . . 9 ⊢ (𝑘 ∈ ℤ → (((2 · 𝑛) + 1) = (𝑘 · 2) ↔ ((2 · 𝑛) + 1) = (2 · 𝑘)))
100	99	adantl 277	. . . . . . . 8 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((2 · 𝑛) + 1) = (𝑘 · 2) ↔ ((2 · 𝑛) + 1) = (2 · 𝑘)))
101		mulcl 8142	. . . . . . . . . . 11 ⊢ ((2 ∈ ℂ ∧ 𝑘 ∈ ℂ) → (2 · 𝑘) ∈ ℂ)
102	14, 96, 101	sylancr 414	. . . . . . . . . 10 ⊢ (𝑘 ∈ ℤ → (2 · 𝑘) ∈ ℂ)
103		zcn 9467	. . . . . . . . . . 11 ⊢ (𝑛 ∈ ℤ → 𝑛 ∈ ℂ)
104		mulcl 8142	. . . . . . . . . . 11 ⊢ ((2 ∈ ℂ ∧ 𝑛 ∈ ℂ) → (2 · 𝑛) ∈ ℂ)
105	14, 103, 104	sylancr 414	. . . . . . . . . 10 ⊢ (𝑛 ∈ ℤ → (2 · 𝑛) ∈ ℂ)
106		subadd 8365	. . . . . . . . . . 11 ⊢ (((2 · 𝑘) ∈ ℂ ∧ (2 · 𝑛) ∈ ℂ ∧ 1 ∈ ℂ) → (((2 · 𝑘) − (2 · 𝑛)) = 1 ↔ ((2 · 𝑛) + 1) = (2 · 𝑘)))
107	27, 106	mp3an3 1360	. . . . . . . . . 10 ⊢ (((2 · 𝑘) ∈ ℂ ∧ (2 · 𝑛) ∈ ℂ) → (((2 · 𝑘) − (2 · 𝑛)) = 1 ↔ ((2 · 𝑛) + 1) = (2 · 𝑘)))
108	102, 105, 107	syl2anr 290	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((2 · 𝑘) − (2 · 𝑛)) = 1 ↔ ((2 · 𝑛) + 1) = (2 · 𝑘)))
109		subcl 8361	. . . . . . . . . . . . . 14 ⊢ ((𝑘 ∈ ℂ ∧ 𝑛 ∈ ℂ) → (𝑘 − 𝑛) ∈ ℂ)
110		2ap0 9219	. . . . . . . . . . . . . . . 16 ⊢ 2 # 0
111	14, 110	pm3.2i 272	. . . . . . . . . . . . . . 15 ⊢ (2 ∈ ℂ ∧ 2 # 0)
112		eqcom 2231	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘 − 𝑛) = (1 / 2) ↔ (1 / 2) = (𝑘 − 𝑛))
113		divmulap 8838	. . . . . . . . . . . . . . . 16 ⊢ ((1 ∈ ℂ ∧ (𝑘 − 𝑛) ∈ ℂ ∧ (2 ∈ ℂ ∧ 2 # 0)) → ((1 / 2) = (𝑘 − 𝑛) ↔ (2 · (𝑘 − 𝑛)) = 1))
114	112, 113	bitrid 192	. . . . . . . . . . . . . . 15 ⊢ ((1 ∈ ℂ ∧ (𝑘 − 𝑛) ∈ ℂ ∧ (2 ∈ ℂ ∧ 2 # 0)) → ((𝑘 − 𝑛) = (1 / 2) ↔ (2 · (𝑘 − 𝑛)) = 1))
115	27, 111, 114	mp3an13 1362	. . . . . . . . . . . . . 14 ⊢ ((𝑘 − 𝑛) ∈ ℂ → ((𝑘 − 𝑛) = (1 / 2) ↔ (2 · (𝑘 − 𝑛)) = 1))
116	109, 115	syl 14	. . . . . . . . . . . . 13 ⊢ ((𝑘 ∈ ℂ ∧ 𝑛 ∈ ℂ) → ((𝑘 − 𝑛) = (1 / 2) ↔ (2 · (𝑘 − 𝑛)) = 1))
117	116	ancoms 268	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℂ ∧ 𝑘 ∈ ℂ) → ((𝑘 − 𝑛) = (1 / 2) ↔ (2 · (𝑘 − 𝑛)) = 1))
118		subdi 8547	. . . . . . . . . . . . . . 15 ⊢ ((2 ∈ ℂ ∧ 𝑘 ∈ ℂ ∧ 𝑛 ∈ ℂ) → (2 · (𝑘 − 𝑛)) = ((2 · 𝑘) − (2 · 𝑛)))
119	14, 118	mp3an1 1358	. . . . . . . . . . . . . 14 ⊢ ((𝑘 ∈ ℂ ∧ 𝑛 ∈ ℂ) → (2 · (𝑘 − 𝑛)) = ((2 · 𝑘) − (2 · 𝑛)))
120	119	ancoms 268	. . . . . . . . . . . . 13 ⊢ ((𝑛 ∈ ℂ ∧ 𝑘 ∈ ℂ) → (2 · (𝑘 − 𝑛)) = ((2 · 𝑘) − (2 · 𝑛)))
121	120	eqeq1d 2238	. . . . . . . . . . . 12 ⊢ ((𝑛 ∈ ℂ ∧ 𝑘 ∈ ℂ) → ((2 · (𝑘 − 𝑛)) = 1 ↔ ((2 · 𝑘) − (2 · 𝑛)) = 1))
122	117, 121	bitrd 188	. . . . . . . . . . 11 ⊢ ((𝑛 ∈ ℂ ∧ 𝑘 ∈ ℂ) → ((𝑘 − 𝑛) = (1 / 2) ↔ ((2 · 𝑘) − (2 · 𝑛)) = 1))
123	103, 96, 122	syl2an 289	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝑘 − 𝑛) = (1 / 2) ↔ ((2 · 𝑘) − (2 · 𝑛)) = 1))
124		zsubcl 9503	. . . . . . . . . . . 12 ⊢ ((𝑘 ∈ ℤ ∧ 𝑛 ∈ ℤ) → (𝑘 − 𝑛) ∈ ℤ)
125		eleq1 2292	. . . . . . . . . . . 12 ⊢ ((𝑘 − 𝑛) = (1 / 2) → ((𝑘 − 𝑛) ∈ ℤ ↔ (1 / 2) ∈ ℤ))
126	124, 125	syl5ibcom 155	. . . . . . . . . . 11 ⊢ ((𝑘 ∈ ℤ ∧ 𝑛 ∈ ℤ) → ((𝑘 − 𝑛) = (1 / 2) → (1 / 2) ∈ ℤ))
127	126	ancoms 268	. . . . . . . . . 10 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((𝑘 − 𝑛) = (1 / 2) → (1 / 2) ∈ ℤ))
128	123, 127	sylbird 170	. . . . . . . . 9 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((2 · 𝑘) − (2 · 𝑛)) = 1 → (1 / 2) ∈ ℤ))
129	108, 128	sylbird 170	. . . . . . . 8 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((2 · 𝑛) + 1) = (2 · 𝑘) → (1 / 2) ∈ ℤ))
130	100, 129	sylbid 150	. . . . . . 7 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((2 · 𝑛) + 1) = (𝑘 · 2) → (1 / 2) ∈ ℤ))
131	95, 130	syl5 32	. . . . . 6 ⊢ ((𝑛 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((((2 · 𝑛) + 1) = 𝑁 ∧ (𝑘 · 2) = 𝑁) → (1 / 2) ∈ ℤ))
132	131	rexlimivv 2654	. . . . 5 ⊢ (∃𝑛 ∈ ℤ ∃𝑘 ∈ ℤ (((2 · 𝑛) + 1) = 𝑁 ∧ (𝑘 · 2) = 𝑁) → (1 / 2) ∈ ℤ)
133	94, 132	sylbir 135	. . . 4 ⊢ ((∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∧ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁) → (1 / 2) ∈ ℤ)
134	93, 133	mto 666	. . 3 ⊢ ¬ (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∧ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)
135		df-xor 1418	. . . . 5 ⊢ ((∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ⊻ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁) ↔ ((∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁) ∧ ¬ (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∧ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)))
136		xorbin 1426	. . . . 5 ⊢ ((∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ⊻ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁) → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ↔ ¬ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
137	135, 136	sylbir 135	. . . 4 ⊢ (((∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁) ∧ ¬ (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∧ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)) → (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ↔ ¬ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁))
138	137	bicomd 141	. . 3 ⊢ (((∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∨ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁) ∧ ¬ (∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁 ∧ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁)) → (¬ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁 ↔ ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁))
139	92, 134, 138	sylancl 413	. 2 ⊢ (𝑁 ∈ ℤ → (¬ ∃𝑘 ∈ ℤ (𝑘 · 2) = 𝑁 ↔ ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁))
140	4, 139	bitrd 188	1 ⊢ (𝑁 ∈ ℤ → (¬ 2 ∥ 𝑁 ↔ ∃𝑛 ∈ ℤ ((2 · 𝑛) + 1) = 𝑁))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 104   ↔ wb 105   ∨ wo 713   ∧ w3a 1002   = wceq 1395   ⊻ wxo 1417   ∈ wcel 2200  ∃wrex 2509   class class class wbr 4083  (class class class)co 6010  ℂcc 8013  ℝcr 8014  0cc0 8015  1c1 8016   + caddc 8018   · cmul 8020   − cmin 8333  -cneg 8334   # cap 8744   / cdiv 8835  2c2 9177  ℕ₀cn0 9385  ℤcz 9462   ∥ cdvds 12319

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 4259  ax-pr 4294  ax-un 4525  ax-setind 4630  ax-cnex 8106  ax-resscn 8107  ax-1cn 8108  ax-1re 8109  ax-icn 8110  ax-addcl 8111  ax-addrcl 8112  ax-mulcl 8113  ax-mulrcl 8114  ax-addcom 8115  ax-mulcom 8116  ax-addass 8117  ax-mulass 8118  ax-distr 8119  ax-i2m1 8120  ax-0lt1 8121  ax-1rid 8122  ax-0id 8123  ax-rnegex 8124  ax-precex 8125  ax-cnre 8126  ax-pre-ltirr 8127  ax-pre-ltwlin 8128  ax-pre-lttrn 8129  ax-pre-apti 8130  ax-pre-ltadd 8131  ax-pre-mulgt0 8132  ax-pre-mulext 8133

This theorem depends on definitions:  df-bi 117  df-3or 1003  df-3an 1004  df-tru 1398  df-fal 1401  df-xor 1418  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-id 4385  df-po 4388  df-iso 4389  df-xp 4726  df-rel 4727  df-cnv 4728  df-co 4729  df-dm 4730  df-iota 5281  df-fun 5323  df-fv 5329  df-riota 5963  df-ov 6013  df-oprab 6014  df-mpo 6015  df-pnf 8199  df-mnf 8200  df-xr 8201  df-ltxr 8202  df-le 8203  df-sub 8335  df-neg 8336  df-reap 8738  df-ap 8745  df-div 8836  df-inn 9127  df-2 9185  df-n0 9386  df-z 9463  df-dvds 12320

This theorem is referenced by:  oddm1even  12407  oexpneg  12409  oddnn02np1  12412  2tp1odd  12416  sqoddm1div8z  12418  ltoddhalfle  12425  halfleoddlt  12426  opoe  12427  omoe  12428  opeo  12429  omeo  12430  m1expo  12432  m1exp1  12433  flodddiv4  12468  lgsquadlem1  15777