2lgsoddprmlem2 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > 2lgsoddprmlem2		Structured version Visualization version GIF version

Theorem 2lgsoddprmlem2 27604

Description: Lemma 2 for 2lgsoddprm 27611. (Contributed by AV, 19-Jul-2021.)

**Assertion**
Ref	Expression
2lgsoddprmlem2	⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8)))

Proof of Theorem 2lgsoddprmlem2 Dummy variable 𝑘 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		8nn 12347	. . . . . 6 ⊢ 8 ∈ ℕ
2		nnrp 13040	. . . . . 6 ⊢ (8 ∈ ℕ → 8 ∈ ℝ⁺)
3	1, 2	ax-mp 5	. . . . 5 ⊢ 8 ∈ ℝ⁺
4		eqcom 2772	. . . . . 6 ⊢ (𝑅 = (𝑁 mod 8) ↔ (𝑁 mod 8) = 𝑅)
5		modmuladdim 13964	. . . . . 6 ⊢ ((𝑁 ∈ ℤ ∧ 8 ∈ ℝ⁺) → ((𝑁 mod 8) = 𝑅 → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅)))
6	4, 5	biimtrid 245	. . . . 5 ⊢ ((𝑁 ∈ ℤ ∧ 8 ∈ ℝ⁺) → (𝑅 = (𝑁 mod 8) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅)))
7	3, 6	mpan2 704	. . . 4 ⊢ (𝑁 ∈ ℤ → (𝑅 = (𝑁 mod 8) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅)))
8	7	imp 412	. . 3 ⊢ ((𝑁 ∈ ℤ ∧ 𝑅 = (𝑁 mod 8)) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅))
9	8	3adant2 1149	. 2 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅))
10		zcn 12607	. . . . . . . 8 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
11		8cn 12349	. . . . . . . . 9 ⊢ 8 ∈ ℂ
12	11	a1i 11	. . . . . . . 8 ⊢ (𝑘 ∈ ℤ → 8 ∈ ℂ)
13	10, 12	mulcomd 11241	. . . . . . 7 ⊢ (𝑘 ∈ ℤ → (𝑘 · 8) = (8 · 𝑘))
14	13	adantl 487	. . . . . 6 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑘 · 8) = (8 · 𝑘))
15	14	oveq1d 7431	. . . . 5 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → ((𝑘 · 8) + 𝑅) = ((8 · 𝑘) + 𝑅))
16	15	eqeq2d 2776	. . . 4 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑁 = ((𝑘 · 8) + 𝑅) ↔ 𝑁 = ((8 · 𝑘) + 𝑅)))
17		simpr 490	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → 𝑘 ∈ ℤ)
18	17	adantr 486	. . . . . . . 8 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → 𝑘 ∈ ℤ)
19		id 23	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℤ)
20	1	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℤ → 8 ∈ ℕ)
21	19, 20	zmodcld 13939	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → (𝑁 mod 8) ∈ ℕ₀)
22	21	nn0zd 12627	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℤ → (𝑁 mod 8) ∈ ℤ)
23	22	3ad2ant1 1151	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℤ)
24		eleq1 2853	. . . . . . . . . . . 12 ⊢ (𝑅 = (𝑁 mod 8) → (𝑅 ∈ ℤ ↔ (𝑁 mod 8) ∈ ℤ))
25	24	3ad2ant3 1153	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑅 ∈ ℤ ↔ (𝑁 mod 8) ∈ ℤ))
26	23, 25	mpbird 260	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑅 ∈ ℤ)
27	26	adantr 486	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → 𝑅 ∈ ℤ)
28	27	adantr 486	. . . . . . . 8 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → 𝑅 ∈ ℤ)
29		simpr 490	. . . . . . . 8 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → 𝑁 = ((8 · 𝑘) + 𝑅))
30		2lgsoddprmlem1 27603	. . . . . . . 8 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (((𝑁↑2) − 1) / 8) = (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8)))
31	18, 28, 29, 30	syl3anc 1398	. . . . . . 7 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (((𝑁↑2) − 1) / 8) = (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8)))
32	31	breq2d 5123	. . . . . 6 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8))))
33		2z 12637	. . . . . . 7 ⊢ 2 ∈ ℤ
34		simp1 1154	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑁 ∈ ℤ)
35	1	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 8 ∈ ℕ)
36	34, 35	zmodcld 13939	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℕ₀)
37	36	nn0red 12577	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℝ)
38		eleq1 2853	. . . . . . . . . . 11 ⊢ (𝑅 = (𝑁 mod 8) → (𝑅 ∈ ℝ ↔ (𝑁 mod 8) ∈ ℝ))
39	38	3ad2ant3 1153	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑅 ∈ ℝ ↔ (𝑁 mod 8) ∈ ℝ))
40	37, 39	mpbird 260	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑅 ∈ ℝ)
41		resqcl 14174	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℝ → (𝑅↑2) ∈ ℝ)
42		peano2rem 11536	. . . . . . . . . . 11 ⊢ ((𝑅↑2) ∈ ℝ → ((𝑅↑2) − 1) ∈ ℝ)
43	41, 42	syl 18	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → ((𝑅↑2) − 1) ∈ ℝ)
44		8re 12348	. . . . . . . . . . 11 ⊢ 8 ∈ ℝ
45	44	a1i 11	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → 8 ∈ ℝ)
46		8pos 12367	. . . . . . . . . . . 12 ⊢ 0 < 8
47	44, 46	gt0ne0ii 11761	. . . . . . . . . . 11 ⊢ 8 ≠ 0
48	47	a1i 11	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → 8 ≠ 0)
49	43, 45, 48	redivcld 12054	. . . . . . . . 9 ⊢ (𝑅 ∈ ℝ → (((𝑅↑2) − 1) / 8) ∈ ℝ)
50	40, 49	syl 18	. . . . . . . 8 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (((𝑅↑2) − 1) / 8) ∈ ℝ)
51	50	adantr 486	. . . . . . 7 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (((𝑅↑2) − 1) / 8) ∈ ℝ)
52		eleq1 2853	. . . . . . . . . . . 12 ⊢ (𝑅 = (𝑁 mod 8) → (𝑅 ∈ ℕ₀ ↔ (𝑁 mod 8) ∈ ℕ₀))
53	52	3ad2ant3 1153	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑅 ∈ ℕ₀ ↔ (𝑁 mod 8) ∈ ℕ₀))
54	36, 53	mpbird 260	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑅 ∈ ℕ₀)
55		nn0z 12626	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℕ₀ → 𝑅 ∈ ℤ)
56	1	nnzi 12629	. . . . . . . . . . . . . . . 16 ⊢ 8 ∈ ℤ
57	56	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 8 ∈ ℤ)
58		zsqcl 14179	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ ℤ → (𝑘↑2) ∈ ℤ)
59	58	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘↑2) ∈ ℤ)
60	57, 59	zmulcld 12718	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) ∈ ℤ)
61	33	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∈ ℤ)
62		zmulcl 12654	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℤ)
63	62	ancoms 464	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℤ)
64	61, 63	zmulcld 12718	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · (𝑘 · 𝑅)) ∈ ℤ)
65	60, 64	zaddcld 12716	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ)
66		4z 12639	. . . . . . . . . . . . . . . . . . 19 ⊢ 4 ∈ ℤ
67	66	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 4 ∈ ℤ)
68	67, 59	zmulcld 12718	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (4 · (𝑘↑2)) ∈ ℤ)
69	68, 63	zaddcld 12716	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ)
70	61, 69	jca 521	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 ∈ ℤ ∧ ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ))
71		dvdsmul1 16353	. . . . . . . . . . . . . . 15 ⊢ ((2 ∈ ℤ ∧ ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ) → 2 ∥ (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
72	70, 71	syl 18	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∥ (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
73		4t2e8 12420	. . . . . . . . . . . . . . . . . . . 20 ⊢ (4 · 2) = 8
74		4cn 12337	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 4 ∈ ℂ
75		2cn 12327	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2 ∈ ℂ
76	74, 75	mulcomi 11228	. . . . . . . . . . . . . . . . . . . 20 ⊢ (4 · 2) = (2 · 4)
77	73, 76	eqtr3i 2790	. . . . . . . . . . . . . . . . . . 19 ⊢ 8 = (2 · 4)
78	77	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 8 = (2 · 4))
79	78	oveq1d 7431	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) = ((2 · 4) · (𝑘↑2)))
80	75	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∈ ℂ)
81	74	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 4 ∈ ℂ)
82	58	zcnd 12713	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑘 ∈ ℤ → (𝑘↑2) ∈ ℂ)
83	82	adantl 487	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘↑2) ∈ ℂ)
84	80, 81, 83	mulassd 11243	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((2 · 4) · (𝑘↑2)) = (2 · (4 · (𝑘↑2))))
85	79, 84	eqtrd 2800	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) = (2 · (4 · (𝑘↑2))))
86	85	oveq1d 7431	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) = ((2 · (4 · (𝑘↑2))) + (2 · (𝑘 · 𝑅))))
87	68	zcnd 12713	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (4 · (𝑘↑2)) ∈ ℂ)
88	62	zcnd 12713	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℂ)
89	88	ancoms 464	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℂ)
90	80, 87, 89	adddid 11244	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))) = ((2 · (4 · (𝑘↑2))) + (2 · (𝑘 · 𝑅))))
91	86, 90	eqtr4d 2803	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) = (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
92	72, 91	breqtrrd 5141	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))
93	65, 92	jca 521	. . . . . . . . . . . 12 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅)))))
94	93	ex 418	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℤ → (𝑘 ∈ ℤ → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))))
95	55, 94	syl 18	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℕ₀ → (𝑘 ∈ ℤ → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))))
96	54, 95	syl 18	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑘 ∈ ℤ → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))))
97	96	imp 412	. . . . . . . 8 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅)))))
98	97	adantr 486	. . . . . . 7 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅)))))
99		dvdsaddre2b 16383	. . . . . . 7 ⊢ ((2 ∈ ℤ ∧ (((𝑅↑2) − 1) / 8) ∈ ℝ ∧ (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))) → (2 ∥ (((𝑅↑2) − 1) / 8) ↔ 2 ∥ (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8))))
100	33, 51, 98, 99	mp3an2ani 1497	. . . . . 6 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (2 ∥ (((𝑅↑2) − 1) / 8) ↔ 2 ∥ (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8))))
101	32, 100	bitr4d 285	. . . . 5 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8)))
102	101	ex 418	. . . 4 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑁 = ((8 · 𝑘) + 𝑅) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8))))
103	16, 102	sylbid 243	. . 3 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑁 = ((𝑘 · 8) + 𝑅) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8))))
104	103	rexlimdva 3168	. 2 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8))))
105	9, 104	mpd 16	1 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2146 ≠ wne 2960 ∃wrex 3091 class class class wbr 5111 (class class class)co 7416 ℂcc 11109 ℝcr 11110 0cc0 11111 1c1 11112 + caddc 11114 · cmul 11116 − cmin 11452 / cdiv 11882 ℕcn 12244 2c2 12306 4c4 12308 8c8 12312 ℕ₀cn0 12515 ℤcz 12602 ℝ⁺crp 13028 mod cmo 13916 ↑cexp 14111 ∥ cdvds 16328

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 2148 ax-9 2156 ax-10 2179 ax-11 2195 ax-12 2216 ax-ext 2737 ax-sep 5259 ax-nul 5271 ax-pow 5338 ax-pr 5406 ax-un 7738 ax-cnex 11167 ax-resscn 11168 ax-1cn 11169 ax-icn 11170 ax-addcl 11171 ax-addrcl 11172 ax-mulcl 11173 ax-mulrcl 11174 ax-mulcom 11175 ax-addass 11176 ax-mulass 11177 ax-distr 11178 ax-i2m1 11179 ax-1ne0 11180 ax-1rid 11181 ax-rnegex 11182 ax-rrecex 11183 ax-cnre 11184 ax-pre-lttri 11185 ax-pre-lttrn 11186 ax-pre-ltadd 11187 ax-pre-mulgt0 11188 ax-pre-sup 11189

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 2569 df-eu 2599 df-clab 2744 df-cleq 2757 df-clel 2840 df-nfc 2914 df-ne 2961 df-nel 3067 df-ral 3082 df-rex 3092 df-rmo 3371 df-reu 3372 df-rab 3419 df-v 3459 df-sbc 3747 df-csb 3855 df-dif 3909 df-un 3911 df-in 3913 df-ss 3923 df-pss 3926 df-nul 4287 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-op 4598 df-uni 4875 df-iun 4960 df-br 5112 df-opab 5176 df-mpt 5195 df-tr 5221 df-id 5558 df-eprel 5563 df-po 5571 df-so 5572 df-fr 5616 df-we 5618 df-xp 5669 df-rel 5670 df-cnv 5671 df-co 5672 df-dm 5673 df-rn 5674 df-res 5675 df-ima 5676 df-pred 6306 df-ord 6367 df-on 6368 df-lim 6369 df-suc 6370 df-iota 6496 df-fun 6542 df-fn 6543 df-f 6544 df-f1 6545 df-fo 6546 df-f1o 6547 df-fv 6548 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-om 7865 df-2nd 7989 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-er 8696 df-en 8946 df-dom 8947 df-sdom 8948 df-sup 9405 df-inf 9406 df-pnf 11256 df-mnf 11257 df-xr 11258 df-ltxr 11259 df-le 11260 df-sub 11454 df-neg 11455 df-div 11883 df-nn 12245 df-2 12314 df-3 12315 df-4 12316 df-5 12317 df-6 12318 df-7 12319 df-8 12320 df-n0 12516 df-z 12603 df-uz 12875 df-rp 13029 df-ico 13390 df-fl 13839 df-mod 13917 df-seq 14052 df-exp 14112 df-dvds 16329

This theorem is used by: 2lgsoddprmlem4 27610

W3C validator