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 27645

Description: Lemma 2 for 2lgsoddprm 27652. (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 12360	. . . . . 6 ⊢ 8 ∈ ℕ
2		nnrp 13054	. . . . . 6 ⊢ (8 ∈ ℕ → 8 ∈ ℝ⁺)
3	1, 2	ax-mp 5	. . . . 5 ⊢ 8 ∈ ℝ⁺
4		eqcom 2767	. . . . . 6 ⊢ (𝑅 = (𝑁 mod 8) ↔ (𝑁 mod 8) = 𝑅)
5		modmuladdim 13978	. . . . . 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 12620	. . . . . . . 8 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
11		8cn 12362	. . . . . . . . 9 ⊢ 8 ∈ ℂ
12	11	a1i 11	. . . . . . . 8 ⊢ (𝑘 ∈ ℤ → 8 ∈ ℂ)
13	10, 12	mulcomd 11254	. . . . . . 7 ⊢ (𝑘 ∈ ℤ → (𝑘 · 8) = (8 · 𝑘))
14	13	adantl 487	. . . . . 6 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑘 · 8) = (8 · 𝑘))
15	14	oveq1d 7428	. . . . 5 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → ((𝑘 · 8) + 𝑅) = ((8 · 𝑘) + 𝑅))
16	15	eqeq2d 2771	. . . 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 13953	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → (𝑁 mod 8) ∈ ℕ₀)
22	21	nn0zd 12640	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℤ → (𝑁 mod 8) ∈ ℤ)
23	22	3ad2ant1 1151	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℤ)
24		eleq1 2848	. . . . . . . . . . . 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 27644	. . . . . . . 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 5115	. . . . . 6 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8))))
33		2z 12650	. . . . . . 7 ⊢ 2 ∈ ℤ
34		simp1 1154	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑁 ∈ ℤ)
35	1	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 8 ∈ ℕ)
36	34, 35	zmodcld 13953	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℕ₀)
37	36	nn0red 12590	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℝ)
38		eleq1 2848	. . . . . . . . . . 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 14188	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℝ → (𝑅↑2) ∈ ℝ)
42		peano2rem 11549	. . . . . . . . . . 11 ⊢ ((𝑅↑2) ∈ ℝ → ((𝑅↑2) − 1) ∈ ℝ)
43	41, 42	syl 18	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → ((𝑅↑2) − 1) ∈ ℝ)
44		8re 12361	. . . . . . . . . . 11 ⊢ 8 ∈ ℝ
45	44	a1i 11	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → 8 ∈ ℝ)
46		8pos 12380	. . . . . . . . . . . 12 ⊢ 0 < 8
47	44, 46	gt0ne0ii 11774	. . . . . . . . . . 11 ⊢ 8 ≠ 0
48	47	a1i 11	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → 8 ≠ 0)
49	43, 45, 48	redivcld 12067	. . . . . . . . 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 2848	. . . . . . . . . . . 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 12639	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℕ₀ → 𝑅 ∈ ℤ)
56	1	nnzi 12642	. . . . . . . . . . . . . . . 16 ⊢ 8 ∈ ℤ
57	56	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 8 ∈ ℤ)
58		zsqcl 14193	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ ℤ → (𝑘↑2) ∈ ℤ)
59	58	adantl 487	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘↑2) ∈ ℤ)
60	57, 59	zmulcld 12731	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) ∈ ℤ)
61	33	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∈ ℤ)
62		zmulcl 12667	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℤ)
63	62	ancoms 464	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℤ)
64	61, 63	zmulcld 12731	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · (𝑘 · 𝑅)) ∈ ℤ)
65	60, 64	zaddcld 12729	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ)
66		4z 12652	. . . . . . . . . . . . . . . . . . 19 ⊢ 4 ∈ ℤ
67	66	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 4 ∈ ℤ)
68	67, 59	zmulcld 12731	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (4 · (𝑘↑2)) ∈ ℤ)
69	68, 63	zaddcld 12729	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ)
70	61, 69	jca 521	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 ∈ ℤ ∧ ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ))
71		dvdsmul1 16367	. . . . . . . . . . . . . . 15 ⊢ ((2 ∈ ℤ ∧ ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ) → 2 ∥ (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
72	70, 71	syl 18	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∥ (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
73		4t2e8 12433	. . . . . . . . . . . . . . . . . . . 20 ⊢ (4 · 2) = 8
74		4cn 12350	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 4 ∈ ℂ
75		2cn 12340	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2 ∈ ℂ
76	74, 75	mulcomi 11241	. . . . . . . . . . . . . . . . . . . 20 ⊢ (4 · 2) = (2 · 4)
77	73, 76	eqtr3i 2785	. . . . . . . . . . . . . . . . . . 19 ⊢ 8 = (2 · 4)
78	77	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 8 = (2 · 4))
79	78	oveq1d 7428	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) = ((2 · 4) · (𝑘↑2)))
80	75	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∈ ℂ)
81	74	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 4 ∈ ℂ)
82	58	zcnd 12726	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑘 ∈ ℤ → (𝑘↑2) ∈ ℂ)
83	82	adantl 487	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘↑2) ∈ ℂ)
84	80, 81, 83	mulassd 11256	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((2 · 4) · (𝑘↑2)) = (2 · (4 · (𝑘↑2))))
85	79, 84	eqtrd 2795	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) = (2 · (4 · (𝑘↑2))))
86	85	oveq1d 7428	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) = ((2 · (4 · (𝑘↑2))) + (2 · (𝑘 · 𝑅))))
87	68	zcnd 12726	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (4 · (𝑘↑2)) ∈ ℂ)
88	62	zcnd 12726	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℂ)
89	88	ancoms 464	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℂ)
90	80, 87, 89	adddid 11257	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))) = ((2 · (4 · (𝑘↑2))) + (2 · (𝑘 · 𝑅))))
91	86, 90	eqtr4d 2798	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) = (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
92	72, 91	breqtrrd 5133	. . . . . . . . . . . . 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 16397	. . . . . . 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 3163	. 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 2145 ≠ wne 2955 ∃wrex 3086 class class class wbr 5103 (class class class)co 7413 ℂcc 11122 ℝcr 11123 0cc0 11124 1c1 11125 + caddc 11127 · cmul 11129 − cmin 11465 / cdiv 11895 ℕcn 12257 2c2 12319 4c4 12321 8c8 12325 ℕ₀cn0 12528 ℤcz 12615 ℝ⁺crp 13042 mod cmo 13930 ↑cexp 14125 ∥ cdvds 16342

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 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2732 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7736 ax-cnex 11180 ax-resscn 11181 ax-1cn 11182 ax-icn 11183 ax-addcl 11184 ax-addrcl 11185 ax-mulcl 11186 ax-mulrcl 11187 ax-mulcom 11188 ax-addass 11189 ax-mulass 11190 ax-distr 11191 ax-i2m1 11192 ax-1ne0 11193 ax-1rid 11194 ax-rnegex 11195 ax-rrecex 11196 ax-cnre 11197 ax-pre-lttri 11198 ax-pre-lttrn 11199 ax-pre-ltadd 11200 ax-pre-mulgt0 11201 ax-pre-sup 11202

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 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-op 4591 df-uni 4868 df-iun 4953 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-riota 7370 df-ov 7416 df-oprab 7417 df-mpo 7418 df-om 7863 df-2nd 7987 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-er 8696 df-en 8953 df-dom 8954 df-sdom 8955 df-sup 9412 df-inf 9413 df-pnf 11269 df-mnf 11270 df-xr 11271 df-ltxr 11272 df-le 11273 df-sub 11467 df-neg 11468 df-div 11896 df-nn 12258 df-2 12327 df-3 12328 df-4 12329 df-5 12330 df-6 12331 df-7 12332 df-8 12333 df-n0 12529 df-z 12616 df-uz 12888 df-rp 13043 df-ico 13404 df-fl 13853 df-mod 13931 df-seq 14066 df-exp 14126 df-dvds 16343

This theorem is used by: 2lgsoddprmlem4 27651

W3C validator