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 27342

Description: Lemma 2 for 2lgsoddprm 27349. (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 12215	. . . . . 6 ⊢ 8 ∈ ℕ
2		nnrp 12897	. . . . . 6 ⊢ (8 ∈ ℕ → 8 ∈ ℝ⁺)
3	1, 2	ax-mp 5	. . . . 5 ⊢ 8 ∈ ℝ⁺
4		eqcom 2738	. . . . . 6 ⊢ (𝑅 = (𝑁 mod 8) ↔ (𝑁 mod 8) = 𝑅)
5		modmuladdim 13816	. . . . . 6 ⊢ ((𝑁 ∈ ℤ ∧ 8 ∈ ℝ⁺) → ((𝑁 mod 8) = 𝑅 → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅)))
6	4, 5	biimtrid 242	. . . . 5 ⊢ ((𝑁 ∈ ℤ ∧ 8 ∈ ℝ⁺) → (𝑅 = (𝑁 mod 8) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅)))
7	3, 6	mpan2 691	. . . 4 ⊢ (𝑁 ∈ ℤ → (𝑅 = (𝑁 mod 8) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅)))
8	7	imp 406	. . 3 ⊢ ((𝑁 ∈ ℤ ∧ 𝑅 = (𝑁 mod 8)) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅))
9	8	3adant2 1131	. 2 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → ∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅))
10		zcn 12468	. . . . . . . 8 ⊢ (𝑘 ∈ ℤ → 𝑘 ∈ ℂ)
11		8cn 12217	. . . . . . . . 9 ⊢ 8 ∈ ℂ
12	11	a1i 11	. . . . . . . 8 ⊢ (𝑘 ∈ ℤ → 8 ∈ ℂ)
13	10, 12	mulcomd 11128	. . . . . . 7 ⊢ (𝑘 ∈ ℤ → (𝑘 · 8) = (8 · 𝑘))
14	13	adantl 481	. . . . . 6 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑘 · 8) = (8 · 𝑘))
15	14	oveq1d 7356	. . . . 5 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → ((𝑘 · 8) + 𝑅) = ((8 · 𝑘) + 𝑅))
16	15	eqeq2d 2742	. . . 4 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑁 = ((𝑘 · 8) + 𝑅) ↔ 𝑁 = ((8 · 𝑘) + 𝑅)))
17		simpr 484	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → 𝑘 ∈ ℤ)
18	17	adantr 480	. . . . . . . 8 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → 𝑘 ∈ ℤ)
19		id 22	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℤ → 𝑁 ∈ ℤ)
20	1	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝑁 ∈ ℤ → 8 ∈ ℕ)
21	19, 20	zmodcld 13791	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ ℤ → (𝑁 mod 8) ∈ ℕ₀)
22	21	nn0zd 12489	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℤ → (𝑁 mod 8) ∈ ℤ)
23	22	3ad2ant1 1133	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℤ)
24		eleq1 2819	. . . . . . . . . . . 12 ⊢ (𝑅 = (𝑁 mod 8) → (𝑅 ∈ ℤ ↔ (𝑁 mod 8) ∈ ℤ))
25	24	3ad2ant3 1135	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑅 ∈ ℤ ↔ (𝑁 mod 8) ∈ ℤ))
26	23, 25	mpbird 257	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑅 ∈ ℤ)
27	26	adantr 480	. . . . . . . . 9 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → 𝑅 ∈ ℤ)
28	27	adantr 480	. . . . . . . 8 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → 𝑅 ∈ ℤ)
29		simpr 484	. . . . . . . 8 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → 𝑁 = ((8 · 𝑘) + 𝑅))
30		2lgsoddprmlem1 27341	. . . . . . . 8 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (((𝑁↑2) − 1) / 8) = (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8)))
31	18, 28, 29, 30	syl3anc 1373	. . . . . . 7 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (((𝑁↑2) − 1) / 8) = (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8)))
32	31	breq2d 5098	. . . . . 6 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8))))
33		2z 12499	. . . . . . 7 ⊢ 2 ∈ ℤ
34		simp1 1136	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑁 ∈ ℤ)
35	1	a1i 11	. . . . . . . . . . . 12 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 8 ∈ ℕ)
36	34, 35	zmodcld 13791	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℕ₀)
37	36	nn0red 12438	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑁 mod 8) ∈ ℝ)
38		eleq1 2819	. . . . . . . . . . 11 ⊢ (𝑅 = (𝑁 mod 8) → (𝑅 ∈ ℝ ↔ (𝑁 mod 8) ∈ ℝ))
39	38	3ad2ant3 1135	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑅 ∈ ℝ ↔ (𝑁 mod 8) ∈ ℝ))
40	37, 39	mpbird 257	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑅 ∈ ℝ)
41		resqcl 14026	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℝ → (𝑅↑2) ∈ ℝ)
42		peano2rem 11423	. . . . . . . . . . 11 ⊢ ((𝑅↑2) ∈ ℝ → ((𝑅↑2) − 1) ∈ ℝ)
43	41, 42	syl 17	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → ((𝑅↑2) − 1) ∈ ℝ)
44		8re 12216	. . . . . . . . . . 11 ⊢ 8 ∈ ℝ
45	44	a1i 11	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → 8 ∈ ℝ)
46		8pos 12232	. . . . . . . . . . . 12 ⊢ 0 < 8
47	44, 46	gt0ne0ii 11648	. . . . . . . . . . 11 ⊢ 8 ≠ 0
48	47	a1i 11	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℝ → 8 ≠ 0)
49	43, 45, 48	redivcld 11944	. . . . . . . . 9 ⊢ (𝑅 ∈ ℝ → (((𝑅↑2) − 1) / 8) ∈ ℝ)
50	40, 49	syl 17	. . . . . . . 8 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (((𝑅↑2) − 1) / 8) ∈ ℝ)
51	50	adantr 480	. . . . . . 7 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (((𝑅↑2) − 1) / 8) ∈ ℝ)
52		eleq1 2819	. . . . . . . . . . . 12 ⊢ (𝑅 = (𝑁 mod 8) → (𝑅 ∈ ℕ₀ ↔ (𝑁 mod 8) ∈ ℕ₀))
53	52	3ad2ant3 1135	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑅 ∈ ℕ₀ ↔ (𝑁 mod 8) ∈ ℕ₀))
54	36, 53	mpbird 257	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → 𝑅 ∈ ℕ₀)
55		nn0z 12488	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℕ₀ → 𝑅 ∈ ℤ)
56	1	nnzi 12491	. . . . . . . . . . . . . . . 16 ⊢ 8 ∈ ℤ
57	56	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 8 ∈ ℤ)
58		zsqcl 14031	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ ℤ → (𝑘↑2) ∈ ℤ)
59	58	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘↑2) ∈ ℤ)
60	57, 59	zmulcld 12578	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) ∈ ℤ)
61	33	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∈ ℤ)
62		zmulcl 12516	. . . . . . . . . . . . . . . 16 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℤ)
63	62	ancoms 458	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℤ)
64	61, 63	zmulcld 12578	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · (𝑘 · 𝑅)) ∈ ℤ)
65	60, 64	zaddcld 12576	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ)
66		4z 12501	. . . . . . . . . . . . . . . . . . 19 ⊢ 4 ∈ ℤ
67	66	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 4 ∈ ℤ)
68	67, 59	zmulcld 12578	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (4 · (𝑘↑2)) ∈ ℤ)
69	68, 63	zaddcld 12576	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ)
70	61, 69	jca 511	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 ∈ ℤ ∧ ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ))
71		dvdsmul1 16183	. . . . . . . . . . . . . . 15 ⊢ ((2 ∈ ℤ ∧ ((4 · (𝑘↑2)) + (𝑘 · 𝑅)) ∈ ℤ) → 2 ∥ (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
72	70, 71	syl 17	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∥ (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
73		4t2e8 12283	. . . . . . . . . . . . . . . . . . . 20 ⊢ (4 · 2) = 8
74		4cn 12205	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 4 ∈ ℂ
75		2cn 12195	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2 ∈ ℂ
76	74, 75	mulcomi 11115	. . . . . . . . . . . . . . . . . . . 20 ⊢ (4 · 2) = (2 · 4)
77	73, 76	eqtr3i 2756	. . . . . . . . . . . . . . . . . . 19 ⊢ 8 = (2 · 4)
78	77	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 8 = (2 · 4))
79	78	oveq1d 7356	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) = ((2 · 4) · (𝑘↑2)))
80	75	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∈ ℂ)
81	74	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 4 ∈ ℂ)
82	58	zcnd 12573	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑘 ∈ ℤ → (𝑘↑2) ∈ ℂ)
83	82	adantl 481	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘↑2) ∈ ℂ)
84	80, 81, 83	mulassd 11130	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((2 · 4) · (𝑘↑2)) = (2 · (4 · (𝑘↑2))))
85	79, 84	eqtrd 2766	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (8 · (𝑘↑2)) = (2 · (4 · (𝑘↑2))))
86	85	oveq1d 7356	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) = ((2 · (4 · (𝑘↑2))) + (2 · (𝑘 · 𝑅))))
87	68	zcnd 12573	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (4 · (𝑘↑2)) ∈ ℂ)
88	62	zcnd 12573	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑘 ∈ ℤ ∧ 𝑅 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℂ)
89	88	ancoms 458	. . . . . . . . . . . . . . . 16 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (𝑘 · 𝑅) ∈ ℂ)
90	80, 87, 89	adddid 11131	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))) = ((2 · (4 · (𝑘↑2))) + (2 · (𝑘 · 𝑅))))
91	86, 90	eqtr4d 2769	. . . . . . . . . . . . . 14 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) = (2 · ((4 · (𝑘↑2)) + (𝑘 · 𝑅))))
92	72, 91	breqtrrd 5114	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))
93	65, 92	jca 511	. . . . . . . . . . . 12 ⊢ ((𝑅 ∈ ℤ ∧ 𝑘 ∈ ℤ) → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅)))))
94	93	ex 412	. . . . . . . . . . 11 ⊢ (𝑅 ∈ ℤ → (𝑘 ∈ ℤ → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))))
95	55, 94	syl 17	. . . . . . . . . 10 ⊢ (𝑅 ∈ ℕ₀ → (𝑘 ∈ ℤ → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))))
96	54, 95	syl 17	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (𝑘 ∈ ℤ → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))))))
97	96	imp 406	. . . . . . . 8 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅)))))
98	97	adantr 480	. . . . . . 7 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) ∈ ℤ ∧ 2 ∥ ((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅)))))
99		dvdsaddre2b 16213	. . . . . . 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 1470	. . . . . 6 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (2 ∥ (((𝑅↑2) − 1) / 8) ↔ 2 ∥ (((8 · (𝑘↑2)) + (2 · (𝑘 · 𝑅))) + (((𝑅↑2) − 1) / 8))))
101	32, 100	bitr4d 282	. . . . 5 ⊢ ((((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) ∧ 𝑁 = ((8 · 𝑘) + 𝑅)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8)))
102	101	ex 412	. . . 4 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑁 = ((8 · 𝑘) + 𝑅) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8))))
103	16, 102	sylbid 240	. . 3 ⊢ (((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) ∧ 𝑘 ∈ ℤ) → (𝑁 = ((𝑘 · 8) + 𝑅) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8))))
104	103	rexlimdva 3133	. 2 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (∃𝑘 ∈ ℤ 𝑁 = ((𝑘 · 8) + 𝑅) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8))))
105	9, 104	mpd 15	1 ⊢ ((𝑁 ∈ ℤ ∧ ¬ 2 ∥ 𝑁 ∧ 𝑅 = (𝑁 mod 8)) → (2 ∥ (((𝑁↑2) − 1) / 8) ↔ 2 ∥ (((𝑅↑2) − 1) / 8)))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2111 ≠ wne 2928 ∃wrex 3056 class class class wbr 5086 (class class class)co 7341 ℂcc 10999 ℝcr 11000 0cc0 11001 1c1 11002 + caddc 11004 · cmul 11006 − cmin 11339 / cdiv 11769 ℕcn 12120 2c2 12175 4c4 12177 8c8 12181 ℕ₀cn0 12376 ℤcz 12463 ℝ⁺crp 12885 mod cmo 13768 ↑cexp 13963 ∥ cdvds 16158

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-sep 5229 ax-nul 5239 ax-pow 5298 ax-pr 5365 ax-un 7663 ax-cnex 11057 ax-resscn 11058 ax-1cn 11059 ax-icn 11060 ax-addcl 11061 ax-addrcl 11062 ax-mulcl 11063 ax-mulrcl 11064 ax-mulcom 11065 ax-addass 11066 ax-mulass 11067 ax-distr 11068 ax-i2m1 11069 ax-1ne0 11070 ax-1rid 11071 ax-rnegex 11072 ax-rrecex 11073 ax-cnre 11074 ax-pre-lttri 11075 ax-pre-lttrn 11076 ax-pre-ltadd 11077 ax-pre-mulgt0 11078 ax-pre-sup 11079

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-nel 3033 df-ral 3048 df-rex 3057 df-rmo 3346 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3737 df-csb 3846 df-dif 3900 df-un 3902 df-in 3904 df-ss 3914 df-pss 3917 df-nul 4279 df-if 4471 df-pw 4547 df-sn 4572 df-pr 4574 df-op 4578 df-uni 4855 df-iun 4938 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5506 df-eprel 5511 df-po 5519 df-so 5520 df-fr 5564 df-we 5566 df-xp 5617 df-rel 5618 df-cnv 5619 df-co 5620 df-dm 5621 df-rn 5622 df-res 5623 df-ima 5624 df-pred 6243 df-ord 6304 df-on 6305 df-lim 6306 df-suc 6307 df-iota 6432 df-fun 6478 df-fn 6479 df-f 6480 df-f1 6481 df-fo 6482 df-f1o 6483 df-fv 6484 df-riota 7298 df-ov 7344 df-oprab 7345 df-mpo 7346 df-om 7792 df-2nd 7917 df-frecs 8206 df-wrecs 8237 df-recs 8286 df-rdg 8324 df-er 8617 df-en 8865 df-dom 8866 df-sdom 8867 df-sup 9321 df-inf 9322 df-pnf 11143 df-mnf 11144 df-xr 11145 df-ltxr 11146 df-le 11147 df-sub 11341 df-neg 11342 df-div 11770 df-nn 12121 df-2 12183 df-3 12184 df-4 12185 df-5 12186 df-6 12187 df-7 12188 df-8 12189 df-n0 12377 df-z 12464 df-uz 12728 df-rp 12886 df-ico 13246 df-fl 13691 df-mod 13769 df-seq 13904 df-exp 13964 df-dvds 16159

This theorem is referenced by: 2lgsoddprmlem4 27348

W3C validator