lighneallem3 - Mathbox for Alexander van der Vekens

	Mathbox for Alexander van der Vekens		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > lighneallem3		Structured version Visualization version GIF version

Theorem lighneallem3 48387

Description: Lemma 3 for lighneal 48391. (Contributed by AV, 11-Aug-2021.)

**Assertion**
Ref	Expression
lighneallem3	⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (¬ 2 ∥ 𝑁 ∧ 2 ∥ 𝑀) ∧ ((2↑𝑁) − 1) = (𝑃↑𝑀)) → 𝑀 = 1)

Proof of Theorem lighneallem3 Dummy variables 𝑘 𝑗 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		oveq2 7418	. . . . . . . . . . . . 13 ⊢ (𝑁 = 1 → (2↑𝑁) = (2↑1))
2		2cn 12320	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℂ
3		exp1 14108	. . . . . . . . . . . . . 14 ⊢ (2 ∈ ℂ → (2↑1) = 2)
4	2, 3	ax-mp 5	. . . . . . . . . . . . 13 ⊢ (2↑1) = 2
5	1, 4	eqtrdi 2814	. . . . . . . . . . . 12 ⊢ (𝑁 = 1 → (2↑𝑁) = 2)
6	5	oveq1d 7425	. . . . . . . . . . 11 ⊢ (𝑁 = 1 → ((2↑𝑁) − 1) = (2 − 1))
7		2m1e1 12369	. . . . . . . . . . 11 ⊢ (2 − 1) = 1
8	6, 7	eqtrdi 2814	. . . . . . . . . 10 ⊢ (𝑁 = 1 → ((2↑𝑁) − 1) = 1)
9	8	adantl 486	. . . . . . . . 9 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → ((2↑𝑁) − 1) = 1)
10	9	eqeq1d 2765	. . . . . . . 8 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → (((2↑𝑁) − 1) = (𝑃↑𝑀) ↔ 1 = (𝑃↑𝑀)))
11		eldifi 4085	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℙ)
12		prmnn 16736	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
13		nnnn0 12515	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℕ₀)
14	11, 12, 13	3syl 19	. . . . . . . . . . . 12 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℕ₀)
15	14	nn0zd 12620	. . . . . . . . . . 11 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℤ)
16		iddvdsexp 16341	. . . . . . . . . . 11 ⊢ ((𝑃 ∈ ℤ ∧ 𝑀 ∈ ℕ) → 𝑃 ∥ (𝑃↑𝑀))
17	15, 16	sylan 591	. . . . . . . . . 10 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → 𝑃 ∥ (𝑃↑𝑀))
18		breq2 5113	. . . . . . . . . . . . 13 ⊢ (1 = (𝑃↑𝑀) → (𝑃 ∥ 1 ↔ 𝑃 ∥ (𝑃↑𝑀)))
19	18	adantl 486	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 1 = (𝑃↑𝑀)) → (𝑃 ∥ 1 ↔ 𝑃 ∥ (𝑃↑𝑀)))
20		dvds1 16381	. . . . . . . . . . . . . . 15 ⊢ (𝑃 ∈ ℕ₀ → (𝑃 ∥ 1 ↔ 𝑃 = 1))
21	14, 20	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃 ∥ 1 ↔ 𝑃 = 1))
22		eleq1 2851	. . . . . . . . . . . . . . . 16 ⊢ (𝑃 = 1 → (𝑃 ∈ ℙ ↔ 1 ∈ ℙ))
23		1nprm 16741	. . . . . . . . . . . . . . . . 17 ⊢ ¬ 1 ∈ ℙ
24	23	pm2.21i 120	. . . . . . . . . . . . . . . 16 ⊢ (1 ∈ ℙ → 𝑀 = 1)
25	22, 24	biimtrdi 256	. . . . . . . . . . . . . . 15 ⊢ (𝑃 = 1 → (𝑃 ∈ ℙ → 𝑀 = 1))
26	11, 25	syl5com 32	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃 = 1 → 𝑀 = 1))
27	21, 26	sylbid 243	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃 ∥ 1 → 𝑀 = 1))
28	27	ad2antrr 738	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 1 = (𝑃↑𝑀)) → (𝑃 ∥ 1 → 𝑀 = 1))
29	19, 28	sylbird 263	. . . . . . . . . . 11 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 1 = (𝑃↑𝑀)) → (𝑃 ∥ (𝑃↑𝑀) → 𝑀 = 1))
30	29	ex 417	. . . . . . . . . 10 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (1 = (𝑃↑𝑀) → (𝑃 ∥ (𝑃↑𝑀) → 𝑀 = 1)))
31	17, 30	mpid 45	. . . . . . . . 9 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (1 = (𝑃↑𝑀) → 𝑀 = 1))
32	31	adantr 485	. . . . . . . 8 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → (1 = (𝑃↑𝑀) → 𝑀 = 1))
33	10, 32	sylbid 243	. . . . . . 7 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))
34	33	ex 417	. . . . . 6 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (𝑁 = 1 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1)))
35	34	com23 87	. . . . 5 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (𝑁 = 1 → 𝑀 = 1)))
36	35	a1d 26	. . . 4 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → ((¬ 2 ∥ 𝑁 ∧ 2 ∥ 𝑀) → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (𝑁 = 1 → 𝑀 = 1))))
37	36	3adant3 1150	. . 3 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((¬ 2 ∥ 𝑁 ∧ 2 ∥ 𝑀) → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (𝑁 = 1 → 𝑀 = 1))))
38	37	3imp 1128	. 2 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (¬ 2 ∥ 𝑁 ∧ 2 ∥ 𝑀) ∧ ((2↑𝑁) − 1) = (𝑃↑𝑀)) → (𝑁 = 1 → 𝑀 = 1))
39		neqne 2966	. . . . . . . . . . . 12 ⊢ (¬ 𝑁 = 1 → 𝑁 ≠ 1)
40	39	anim2i 628	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → (𝑁 ∈ ℕ ∧ 𝑁 ≠ 1))
41		eluz2b3 12950	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘2) ↔ (𝑁 ∈ ℕ ∧ 𝑁 ≠ 1))
42	40, 41	sylibr 237	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → 𝑁 ∈ (ℤ_≥‘2))
43		oddge22np1 16411	. . . . . . . . . 10 ⊢ (𝑁 ∈ (ℤ_≥‘2) → (¬ 2 ∥ 𝑁 ↔ ∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁))
44	42, 43	syl 18	. . . . . . . . 9 ⊢ ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → (¬ 2 ∥ 𝑁 ↔ ∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁))
45	44	3ad2antl3 1206	. . . . . . . 8 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑁 = 1) → (¬ 2 ∥ 𝑁 ↔ ∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁))
46		oveq2 7418	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 = ((2 · 𝑗) + 1) → (2↑𝑁) = (2↑((2 · 𝑗) + 1)))
47	46	oveq1d 7425	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 = ((2 · 𝑗) + 1) → ((2↑𝑁) − 1) = ((2↑((2 · 𝑗) + 1)) − 1))
48	47	eqcoms 2771	. . . . . . . . . . . . . . . 16 ⊢ (((2 · 𝑗) + 1) = 𝑁 → ((2↑𝑁) − 1) = ((2↑((2 · 𝑗) + 1)) − 1))
49	2	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℂ)
50		2nn0 12525	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 2 ∈ ℕ₀
51	50	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℕ₀)
52		nnnn0 12515	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ₀)
53	51, 52	nn0mulcld 12574	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2 · 𝑗) ∈ ℕ₀)
54	49, 53	expp1d 14188	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2↑((2 · 𝑗) + 1)) = ((2↑(2 · 𝑗)) · 2))
55	51, 53	nn0expcld 14287	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℕ₀)
56	55	nn0cnd 12571	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℂ)
57	56, 49	mulcomd 11234	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → ((2↑(2 · 𝑗)) · 2) = (2 · (2↑(2 · 𝑗))))
58	54, 57	eqtrd 2798	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (2↑((2 · 𝑗) + 1)) = (2 · (2↑(2 · 𝑗))))
59	58	oveq1d 7425	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → ((2↑((2 · 𝑗) + 1)) − 1) = ((2 · (2↑(2 · 𝑗))) − 1))
60		npcan1 11643	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((2↑(2 · 𝑗)) ∈ ℂ → (((2↑(2 · 𝑗)) − 1) + 1) = (2↑(2 · 𝑗)))
61	56, 60	syl 18	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → (((2↑(2 · 𝑗)) − 1) + 1) = (2↑(2 · 𝑗)))
62	61	eqcomd 2769	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) = (((2↑(2 · 𝑗)) − 1) + 1))
63	62	oveq2d 7426	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · (2↑(2 · 𝑗))) = (2 · (((2↑(2 · 𝑗)) − 1) + 1)))
64		peano2cnm 11528	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2↑(2 · 𝑗)) ∈ ℂ → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
65	56, 64	syl 18	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
66		1cnd 11206	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → 1 ∈ ℂ)
67	49, 65, 66	adddid 11237	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · (((2↑(2 · 𝑗)) − 1) + 1)) = ((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)))
68	63, 67	eqtrd 2798	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (2 · (2↑(2 · 𝑗))) = ((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)))
69	68	oveq1d 7425	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → ((2 · (2↑(2 · 𝑗))) − 1) = (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1))
70	49, 65	mulcld 11233	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ)
71		ax-1cn 11162	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1 ∈ ℂ
72	2, 71	mulcli 11220	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (2 · 1) ∈ ℂ
73	72	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · 1) ∈ ℂ)
74	70, 73, 66	addsubassd 11593	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + ((2 · 1) − 1)))
75		2t1e2 12407	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (2 · 1) = 2
76	75	oveq1i 7420	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2 · 1) − 1) = (2 − 1)
77	76, 7	eqtri 2786	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 · 1) − 1) = 1
78	77	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → ((2 · 1) − 1) = 1)
79	78	oveq2d 7426	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → ((2 · ((2↑(2 · 𝑗)) − 1)) + ((2 · 1) − 1)) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
80	74, 79	eqtrd 2798	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
81	59, 69, 80	3eqtrd 2802	. . . . . . . . . . . . . . . . 17 ⊢ (𝑗 ∈ ℕ → ((2↑((2 · 𝑗) + 1)) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
82	81	ad2antlr 739	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((2↑((2 · 𝑗) + 1)) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
83	48, 82	sylan9eqr 2820	. . . . . . . . . . . . . . 15 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ ((2 · 𝑗) + 1) = 𝑁) → ((2↑𝑁) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
84	83	eqeq1d 2765	. . . . . . . . . . . . . 14 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ ((2 · 𝑗) + 1) = 𝑁) → (((2↑𝑁) − 1) = (𝑃↑𝑀) ↔ ((2 · ((2↑(2 · 𝑗)) − 1)) + 1) = (𝑃↑𝑀)))
85	14	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑃 ∈ ℕ₀)
86		nnnn0 12515	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℕ₀)
87	86	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 ∈ ℕ₀)
88	85, 87	nn0expcld 14287	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑃↑𝑀) ∈ ℕ₀)
89	88	nn0cnd 12571	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑃↑𝑀) ∈ ℂ)
90	89	adantr 485	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (𝑃↑𝑀) ∈ ℂ)
91		1cnd 11206	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → 1 ∈ ℂ)
92	70	adantl 486	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ)
93	90, 91, 92	3jca 1146	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → ((𝑃↑𝑀) ∈ ℂ ∧ 1 ∈ ℂ ∧ (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ))
94	93	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((𝑃↑𝑀) ∈ ℂ ∧ 1 ∈ ℂ ∧ (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ))
95		subadd2 11465	. . . . . . . . . . . . . . . . 17 ⊢ (((𝑃↑𝑀) ∈ ℂ ∧ 1 ∈ ℂ ∧ (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ) → (((𝑃↑𝑀) − 1) = (2 · ((2↑(2 · 𝑗)) − 1)) ↔ ((2 · ((2↑(2 · 𝑗)) − 1)) + 1) = (𝑃↑𝑀)))
96	94, 95	syl 18	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (((𝑃↑𝑀) − 1) = (2 · ((2↑(2 · 𝑗)) − 1)) ↔ ((2 · ((2↑(2 · 𝑗)) − 1)) + 1) = (𝑃↑𝑀)))
97		nncn 12245	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℂ)
98	11, 12, 97	3syl 19	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℂ)
99	98	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑃 ∈ ℂ)
100	99, 87	pwm1geoser 15928	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝑃↑𝑀) − 1) = ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
101	100	adantr 485	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → ((𝑃↑𝑀) − 1) = ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
102	101	eqeq1d 2765	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((𝑃↑𝑀) − 1) = (2 · ((2↑(2 · 𝑗)) − 1)) ↔ ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = (2 · ((2↑(2 · 𝑗)) − 1))))
103	102	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (((𝑃↑𝑀) − 1) = (2 · ((2↑(2 · 𝑗)) − 1)) ↔ ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = (2 · ((2↑(2 · 𝑗)) − 1))))
104	99	ad2antrr 738	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 𝑃 ∈ ℂ)
105		1cnd 11206	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 1 ∈ ℂ)
106	104, 105	subcld 11573	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (𝑃 − 1) ∈ ℂ)
107		fzfid 14014	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (0...(𝑀 − 1)) ∈ Fin)
108	85	adantr 485	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑃 ∈ ℕ₀)
109		elfznn0 13653	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑘 ∈ (0...(𝑀 − 1)) → 𝑘 ∈ ℕ₀)
110	109	adantl 486	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑘 ∈ ℕ₀)
111	108, 110	nn0expcld 14287	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℕ₀)
112	111	nn0zd 12620	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
113	107, 112	fsumzcl 15791	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℤ)
114	113	zcnd 12705	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ)
115	114	ad2antrr 738	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ)
116	106, 115	mulcld 11233	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ∈ ℂ)
117	56	ad2antlr 739	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2↑(2 · 𝑗)) ∈ ℂ)
118	117, 105	subcld 11573	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
119		2rp 13025	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2 ∈ ℝ⁺
120	119	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∈ ℝ⁺)
121	120	rpcnne0d 13073	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2 ∈ ℂ ∧ 2 ≠ 0))
122		divmul2 11880	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ∈ ℂ ∧ ((2↑(2 · 𝑗)) − 1) ∈ ℂ ∧ (2 ∈ ℂ ∧ 2 ≠ 0)) → ((((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = ((2↑(2 · 𝑗)) − 1) ↔ ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = (2 · ((2↑(2 · 𝑗)) − 1))))
123	116, 118, 121, 122	syl3anc 1398	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = ((2↑(2 · 𝑗)) − 1) ↔ ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = (2 · ((2↑(2 · 𝑗)) − 1))))
124		div23 11895	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑃 − 1) ∈ ℂ ∧ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ ∧ (2 ∈ ℂ ∧ 2 ≠ 0)) → (((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
125	106, 115, 121, 124	syl3anc 1398	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
126	125	eqeq1d 2765	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = ((2↑(2 · 𝑗)) − 1) ↔ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1)))
127	51	nn0zd 12620	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℤ)
128		2nn 12318	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ 2 ∈ ℕ
129	128	a1i 11	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℕ)
130		id 23	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ)
131	129, 130	nnmulcld 12293	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑗 ∈ ℕ → (2 · 𝑗) ∈ ℕ)
132		iddvdsexp 16341	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((2 ∈ ℤ ∧ (2 · 𝑗) ∈ ℕ) → 2 ∥ (2↑(2 · 𝑗)))
133	127, 131, 132	syl2anc 595	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑗 ∈ ℕ → 2 ∥ (2↑(2 · 𝑗)))
134	133	notnotd 145	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → ¬ ¬ 2 ∥ (2↑(2 · 𝑗)))
135	55	nn0zd 12620	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℤ)
136		oddm1even 16405	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((2↑(2 · 𝑗)) ∈ ℤ → (¬ 2 ∥ (2↑(2 · 𝑗)) ↔ 2 ∥ ((2↑(2 · 𝑗)) − 1)))
137	135, 136	syl 18	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → (¬ 2 ∥ (2↑(2 · 𝑗)) ↔ 2 ∥ ((2↑(2 · 𝑗)) − 1)))
138	134, 137	mtbid 327	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → ¬ 2 ∥ ((2↑(2 · 𝑗)) − 1))
139	138	ad2antlr 739	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ¬ 2 ∥ ((2↑(2 · 𝑗)) − 1))
140		breq2 5113	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1) → (2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ↔ 2 ∥ ((2↑(2 · 𝑗)) − 1)))
141	140	notbid 321	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1) → (¬ 2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ↔ ¬ 2 ∥ ((2↑(2 · 𝑗)) − 1)))
142	141	adantl 486	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1)) → (¬ 2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ↔ ¬ 2 ∥ ((2↑(2 · 𝑗)) − 1)))
143		fzfid 14014	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (0...(𝑀 − 1)) ∈ Fin)
144	112	ad4ant14 764	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
145		elnn0 12510	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑘 ∈ ℕ₀ ↔ (𝑘 ∈ ℕ ∨ 𝑘 = 0))
146		eldifsn 4753	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ (𝑃 ∈ (ℙ ∖ {2}) ↔ (𝑃 ∈ ℙ ∧ 𝑃 ≠ 2))
147		simpr 489	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ⊢ ((𝑃 ∈ ℙ ∧ 𝑃 ≠ 2) → 𝑃 ≠ 2)
148	147	necomd 3013	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ ((𝑃 ∈ ℙ ∧ 𝑃 ≠ 2) → 2 ≠ 𝑃)
149	146, 148	sylbi 220	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 2 ≠ 𝑃)
150	149	adantl 486	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 2 ≠ 𝑃)
151	150	neneqd 2963	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → ¬ 2 = 𝑃)
152		2prm 16754	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ 2 ∈ ℙ
153	11	adantl 486	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 𝑃 ∈ ℙ)
154		simpl 487	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 𝑘 ∈ ℕ)
155		prmdvdsexpb 16779	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((2 ∈ ℙ ∧ 𝑃 ∈ ℙ ∧ 𝑘 ∈ ℕ) → (2 ∥ (𝑃↑𝑘) ↔ 2 = 𝑃))
156	152, 153, 154, 155	mp3an2i 1495	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → (2 ∥ (𝑃↑𝑘) ↔ 2 = 𝑃))
157	151, 156	mtbird 328	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → ¬ 2 ∥ (𝑃↑𝑘))
158	157	ex 417	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑘 ∈ ℕ → (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ (𝑃↑𝑘)))
159		n2dvds1 16430	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ¬ 2 ∥ 1
160		oveq2 7418	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑘 = 0 → (𝑃↑𝑘) = (𝑃↑0))
161	98	exp0d 14181	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃↑0) = 1)
162	160, 161	sylan9eq 2818	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 = 0 ∧ 𝑃 ∈ (ℙ ∖ {2})) → (𝑃↑𝑘) = 1)
163	162	breq2d 5121	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑘 = 0 ∧ 𝑃 ∈ (ℙ ∖ {2})) → (2 ∥ (𝑃↑𝑘) ↔ 2 ∥ 1))
164	159, 163	mtbiri 330	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ ((𝑘 = 0 ∧ 𝑃 ∈ (ℙ ∖ {2})) → ¬ 2 ∥ (𝑃↑𝑘))
165	164	ex 417	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑘 = 0 → (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ (𝑃↑𝑘)))
166	158, 165	jaoi 870	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ ((𝑘 ∈ ℕ ∨ 𝑘 = 0) → (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ (𝑃↑𝑘)))
167	145, 166	sylbi 220	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑘 ∈ ℕ₀ → (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ (𝑃↑𝑘)))
168	167, 109	syl11 34	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑘 ∈ (0...(𝑀 − 1)) → ¬ 2 ∥ (𝑃↑𝑘)))
169	168	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑘 ∈ (0...(𝑀 − 1)) → ¬ 2 ∥ (𝑃↑𝑘)))
170	169	ad2antrr 738	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (𝑘 ∈ (0...(𝑀 − 1)) → ¬ 2 ∥ (𝑃↑𝑘)))
171	170	imp 411	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → ¬ 2 ∥ (𝑃↑𝑘))
172		nnm1nn0 12549	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → (𝑀 − 1) ∈ ℕ₀)
173		hashfz0 14474	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ ((𝑀 − 1) ∈ ℕ₀ → (♯‘(0...(𝑀 − 1))) = ((𝑀 − 1) + 1))
174	172, 173	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑀 ∈ ℕ → (♯‘(0...(𝑀 − 1))) = ((𝑀 − 1) + 1))
175		nncn 12245	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℂ)
176		1cnd 11206	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → 1 ∈ ℂ)
177	175, 176	npcand 11577	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑀 ∈ ℕ → ((𝑀 − 1) + 1) = 𝑀)
178	174, 177	eqtr2d 2799	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑀 ∈ ℕ → 𝑀 = (♯‘(0...(𝑀 − 1))))
179	178	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 = (♯‘(0...(𝑀 − 1))))
180	179	adantr 485	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → 𝑀 = (♯‘(0...(𝑀 − 1))))
181	180	breq2d 5121	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (2 ∥ 𝑀 ↔ 2 ∥ (♯‘(0...(𝑀 − 1)))))
182	181	biimpa 481	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∥ (♯‘(0...(𝑀 − 1))))
183	143, 144, 171, 182	evensumodd 16451	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∥ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘))
184	183	olcd 887	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2 ∥ ((𝑃 − 1) / 2) ∨ 2 ∥ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
185	152	a1i 11	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → 2 ∈ ℙ)
186		oddn2prm 16876	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ 𝑃)
187		oddm1d2 16422	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑃 ∈ ℤ → (¬ 2 ∥ 𝑃 ↔ ((𝑃 − 1) / 2) ∈ ℤ))
188	15, 187	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (¬ 2 ∥ 𝑃 ↔ ((𝑃 − 1) / 2) ∈ ℤ))
189	186, 188	mpbid 235	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → ((𝑃 − 1) / 2) ∈ ℤ)
190	189	adantr 485	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → ((𝑃 − 1) / 2) ∈ ℤ)
191		fzfid 14014	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (0...(𝑀 − 1)) ∈ Fin)
192	14	ad2antrr 738	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑃 ∈ ℕ₀)
193	109	adantl 486	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑘 ∈ ℕ₀)
194	192, 193	nn0expcld 14287	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℕ₀)
195	194	nn0zd 12620	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
196	191, 195	fsumzcl 15791	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℤ)
197	185, 190, 196	3jca 1146	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (2 ∈ ℙ ∧ ((𝑃 − 1) / 2) ∈ ℤ ∧ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℤ))
198	197	3adant3 1150	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (2 ∈ ℙ ∧ ((𝑃 − 1) / 2) ∈ ℤ ∧ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℤ))
199		euclemma 16776	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((2 ∈ ℙ ∧ ((𝑃 − 1) / 2) ∈ ℤ ∧ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℤ) → (2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ↔ (2 ∥ ((𝑃 − 1) / 2) ∨ 2 ∥ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘))))
200	198, 199	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ↔ (2 ∥ ((𝑃 − 1) / 2) ∨ 2 ∥ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘))))
201	200	ad2antrr 738	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ↔ (2 ∥ ((𝑃 − 1) / 2) ∨ 2 ∥ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘))))
202	184, 201	mpbird 260	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
203	202	pm2.24d 152	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (¬ 2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) → 𝑀 = 1))
204	203	adantr 485	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1)) → (¬ 2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) → 𝑀 = 1))
205	142, 204	sylbird 263	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1)) → (¬ 2 ∥ ((2↑(2 · 𝑗)) − 1) → 𝑀 = 1))
206	205	ex 417	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1) → (¬ 2 ∥ ((2↑(2 · 𝑗)) − 1) → 𝑀 = 1)))
207	139, 206	mpid 45	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1) → 𝑀 = 1))
208	126, 207	sylbid 243	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = ((2↑(2 · 𝑗)) − 1) → 𝑀 = 1))
209	123, 208	sylbird 263	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = (2 · ((2↑(2 · 𝑗)) − 1)) → 𝑀 = 1))
210	103, 209	sylbid 243	. . . . . . . . . . . . . . . 16 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (((𝑃↑𝑀) − 1) = (2 · ((2↑(2 · 𝑗)) − 1)) → 𝑀 = 1))
211	96, 210	sylbird 263	. . . . . . . . . . . . . . 15 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (((2 · ((2↑(2 · 𝑗)) − 1)) + 1) = (𝑃↑𝑀) → 𝑀 = 1))
212	211	adantr 485	. . . . . . . . . . . . . 14 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ ((2 · 𝑗) + 1) = 𝑁) → (((2 · ((2↑(2 · 𝑗)) − 1)) + 1) = (𝑃↑𝑀) → 𝑀 = 1))
213	84, 212	sylbid 243	. . . . . . . . . . . . 13 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ ((2 · 𝑗) + 1) = 𝑁) → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))
214	213	exp31 424	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (2 ∥ 𝑀 → (((2 · 𝑗) + 1) = 𝑁 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))))
215	214	com23 87	. . . . . . . . . . 11 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((2 · 𝑗) + 1) = 𝑁 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))))
216	215	rexlimdva 3166	. . . . . . . . . 10 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))))
217	216	com34 92	. . . . . . . . 9 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (2 ∥ 𝑀 → 𝑀 = 1))))
218	217	adantr 485	. . . . . . . 8 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑁 = 1) → (∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (2 ∥ 𝑀 → 𝑀 = 1))))
219	45, 218	sylbid 243	. . . . . . 7 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑁 = 1) → (¬ 2 ∥ 𝑁 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (2 ∥ 𝑀 → 𝑀 = 1))))
220	219	com24 96	. . . . . 6 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ ¬ 𝑁 = 1) → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (¬ 2 ∥ 𝑁 → 𝑀 = 1))))
221	220	ex 417	. . . . 5 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (¬ 𝑁 = 1 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (¬ 2 ∥ 𝑁 → 𝑀 = 1)))))
222	221	com25 100	. . . 4 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (¬ 2 ∥ 𝑁 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (¬ 𝑁 = 1 → 𝑀 = 1)))))
223	222	impd 415	. . 3 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((¬ 2 ∥ 𝑁 ∧ 2 ∥ 𝑀) → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (¬ 𝑁 = 1 → 𝑀 = 1))))
224	223	3imp 1128	. 2 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (¬ 2 ∥ 𝑁 ∧ 2 ∥ 𝑀) ∧ ((2↑𝑁) − 1) = (𝑃↑𝑀)) → (¬ 𝑁 = 1 → 𝑀 = 1))
225	38, 224	pm2.61d 181	1 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ (¬ 2 ∥ 𝑁 ∧ 2 ∥ 𝑀) ∧ ((2↑𝑁) − 1) = (𝑃↑𝑀)) → 𝑀 = 1)

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 400 ∨ wo 860 ∧ w3a 1103 = wceq 1570 ∈ wcel 2143 ≠ wne 2958 ∃wrex 3089 ∖ cdif 3902 {csn 4589 class class class wbr 5109 ‘cfv 6536 (class class class)co 7410 ℂcc 11102 0cc0 11104 1c1 11105 + caddc 11107 · cmul 11109 − cmin 11445 / cdiv 11875 ℕcn 12237 2c2 12299 ℕ₀cn0 12508 ℤcz 12595 ℤ_≥cuz 12866 ℝ⁺crp 13020 ...cfz 13539 ↑cexp 14102 ♯chash 14371 Σcsu 15742 ∥ cdvds 16314 ℙcprime 16733

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-inf2 9606 ax-cnex 11160 ax-resscn 11161 ax-1cn 11162 ax-icn 11163 ax-addcl 11164 ax-addrcl 11165 ax-mulcl 11166 ax-mulrcl 11167 ax-mulcom 11168 ax-addass 11169 ax-mulass 11170 ax-distr 11171 ax-i2m1 11172 ax-1ne0 11173 ax-1rid 11174 ax-rnegex 11175 ax-rrecex 11176 ax-cnre 11177 ax-pre-lttri 11178 ax-pre-lttrn 11179 ax-pre-ltadd 11180 ax-pre-mulgt0 11181 ax-pre-sup 11182

This proof depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-op 4596 df-uni 4873 df-int 4913 df-iun 4958 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-se 5615 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-isom 6545 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7859 df-1st 7982 df-2nd 7983 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-2o 8450 df-oadd 8453 df-er 8690 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-sup 9398 df-inf 9399 df-oi 9468 df-dju 9892 df-card 9930 df-pnf 11249 df-mnf 11250 df-xr 11251 df-ltxr 11252 df-le 11253 df-sub 11447 df-neg 11448 df-div 11876 df-nn 12238 df-2 12307 df-3 12308 df-n0 12509 df-z 12596 df-uz 12867 df-rp 13021 df-fz 13540 df-fzo 13688 df-fl 13830 df-mod 13908 df-seq 14043 df-exp 14103 df-hash 14372 df-cj 15155 df-re 15156 df-im 15157 df-sqrt 15291 df-abs 15292 df-clim 15544 df-sum 15743 df-dvds 16315 df-gcd 16557 df-prm 16734

This theorem is used by: lighneal 48391

W3C validator