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 48895

Description: Lemma 3 for lighneal 48899. (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 7448	. . . . . . . . . . . . 13 ⊢ (𝑁 = 1 → (2↑𝑁) = (2↑1))
2		2cn 12442	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℂ
3		exp1 14234	. . . . . . . . . . . . . 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 7455	. . . . . . . . . . 11 ⊢ (𝑁 = 1 → ((2↑𝑁) − 1) = (2 − 1))
7		2m1e1 12491	. . . . . . . . . . 11 ⊢ (2 − 1) = 1
8	6, 7	eqtrdi 2814	. . . . . . . . . 10 ⊢ (𝑁 = 1 → ((2↑𝑁) − 1) = 1)
9	8	adantl 487	. . . . . . . . 9 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → ((2↑𝑁) − 1) = 1)
10	9	eqeq1d 2765	. . . . . . . 8 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → (((2↑𝑁) − 1) = (𝑃↑𝑀) ↔ 1 = (𝑃↑𝑀)))
11		eldifi 4070	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℙ)
12		prmnn 16875	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
13		nnnn0 12637	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℕ₀)
14	11, 12, 13	3syl 19	. . . . . . . . . . . 12 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℕ₀)
15	14	nn0zd 12742	. . . . . . . . . . 11 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℤ)
16		iddvdsexp 16475	. . . . . . . . . . 11 ⊢ ((𝑃 ∈ ℤ ∧ 𝑀 ∈ ℕ) → 𝑃 ∥ (𝑃↑𝑀))
17	15, 16	sylan 592	. . . . . . . . . 10 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → 𝑃 ∥ (𝑃↑𝑀))
18		breq2 5110	. . . . . . . . . . . . 13 ⊢ (1 = (𝑃↑𝑀) → (𝑃 ∥ 1 ↔ 𝑃 ∥ (𝑃↑𝑀)))
19	18	adantl 487	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 1 = (𝑃↑𝑀)) → (𝑃 ∥ 1 ↔ 𝑃 ∥ (𝑃↑𝑀)))
20		dvds1 16515	. . . . . . . . . . . . . . 15 ⊢ (𝑃 ∈ ℕ₀ → (𝑃 ∥ 1 ↔ 𝑃 = 1))
21	14, 20	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃 ∥ 1 ↔ 𝑃 = 1))
22		eleq1 2852	. . . . . . . . . . . . . . . 16 ⊢ (𝑃 = 1 → (𝑃 ∈ ℙ ↔ 1 ∈ ℙ))
23		1nprm 16880	. . . . . . . . . . . . . . . . 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 739	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 1 = (𝑃↑𝑀)) → (𝑃 ∥ 1 → 𝑀 = 1))
29	19, 28	sylbird 263	. . . . . . . . . . 11 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 1 = (𝑃↑𝑀)) → (𝑃 ∥ (𝑃↑𝑀) → 𝑀 = 1))
30	29	ex 418	. . . . . . . . . 10 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (1 = (𝑃↑𝑀) → (𝑃 ∥ (𝑃↑𝑀) → 𝑀 = 1)))
31	17, 30	mpid 45	. . . . . . . . 9 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (1 = (𝑃↑𝑀) → 𝑀 = 1))
32	31	adantr 486	. . . . . . . 8 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → (1 = (𝑃↑𝑀) → 𝑀 = 1))
33	10, 32	sylbid 243	. . . . . . 7 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))
34	33	ex 418	. . . . . 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 2967	. . . . . . . . . . . 12 ⊢ (¬ 𝑁 = 1 → 𝑁 ≠ 1)
40	39	anim2i 629	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → (𝑁 ∈ ℕ ∧ 𝑁 ≠ 1))
41		eluz2b3 13073	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘2) ↔ (𝑁 ∈ ℕ ∧ 𝑁 ≠ 1))
42	40, 41	sylibr 237	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → 𝑁 ∈ (ℤ_≥‘2))
43		oddge22np1 16545	. . . . . . . . . 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 7448	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 = ((2 · 𝑗) + 1) → (2↑𝑁) = (2↑((2 · 𝑗) + 1)))
47	46	oveq1d 7455	. . . . . . . . . . . . . . . . 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 12647	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 2 ∈ ℕ₀
51	50	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℕ₀)
52		nnnn0 12637	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ₀)
53	51, 52	nn0mulcld 12696	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2 · 𝑗) ∈ ℕ₀)
54	49, 53	expp1d 14314	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2↑((2 · 𝑗) + 1)) = ((2↑(2 · 𝑗)) · 2))
55	51, 53	nn0expcld 14414	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℕ₀)
56	55	nn0cnd 12693	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℂ)
57	56, 49	mulcomd 11354	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → ((2↑(2 · 𝑗)) · 2) = (2 · (2↑(2 · 𝑗))))
58	54, 57	eqtrd 2798	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (2↑((2 · 𝑗) + 1)) = (2 · (2↑(2 · 𝑗))))
59	58	oveq1d 7455	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → ((2↑((2 · 𝑗) + 1)) − 1) = ((2 · (2↑(2 · 𝑗))) − 1))
60		npcan1 11765	. . . . . . . . . . . . . . . . . . . . . . 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 7456	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · (2↑(2 · 𝑗))) = (2 · (((2↑(2 · 𝑗)) − 1) + 1)))
64		peano2cnm 11648	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2↑(2 · 𝑗)) ∈ ℂ → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
65	56, 64	syl 18	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
66		1cnd 11326	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → 1 ∈ ℂ)
67	49, 65, 66	adddid 11357	. . . . . . . . . . . . . . . . . . . 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 7455	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → ((2 · (2↑(2 · 𝑗))) − 1) = (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1))
70	49, 65	mulcld 11353	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ)
71		ax-1cn 11282	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1 ∈ ℂ
72	2, 71	mulcli 11340	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (2 · 1) ∈ ℂ
73	72	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · 1) ∈ ℂ)
74	70, 73, 66	addsubassd 11713	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + ((2 · 1) − 1)))
75		2t1e2 12529	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (2 · 1) = 2
76	75	oveq1i 7450	. . . . . . . . . . . . . . . . . . . . . 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 7456	. . . . . . . . . . . . . . . . . . 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 740	. . . . . . . . . . . . . . . 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 12637	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℕ₀)
87	86	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 ∈ ℕ₀)
88	85, 87	nn0expcld 14414	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑃↑𝑀) ∈ ℕ₀)
89	88	nn0cnd 12693	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑃↑𝑀) ∈ ℂ)
90	89	adantr 486	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (𝑃↑𝑀) ∈ ℂ)
91		1cnd 11326	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → 1 ∈ ℂ)
92	70	adantl 487	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ)
93	90, 91, 92	3jca 1146	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → ((𝑃↑𝑀) ∈ ℂ ∧ 1 ∈ ℂ ∧ (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ))
94	93	adantr 486	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((𝑃↑𝑀) ∈ ℂ ∧ 1 ∈ ℂ ∧ (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ))
95		subadd2 11585	. . . . . . . . . . . . . . . . 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 12367	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℂ)
98	11, 12, 97	3syl 19	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℂ)
99	98	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑃 ∈ ℂ)
100	99, 87	pwm1geoser 16064	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝑃↑𝑀) − 1) = ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
101	100	adantr 486	. . . . . . . . . . . . . . . . . . 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 486	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (((𝑃↑𝑀) − 1) = (2 · ((2↑(2 · 𝑗)) − 1)) ↔ ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = (2 · ((2↑(2 · 𝑗)) − 1))))
104	99	ad2antrr 739	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 𝑃 ∈ ℂ)
105		1cnd 11326	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 1 ∈ ℂ)
106	104, 105	subcld 11693	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (𝑃 − 1) ∈ ℂ)
107		fzfid 14140	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (0...(𝑀 − 1)) ∈ Fin)
108	85	adantr 486	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑃 ∈ ℕ₀)
109		elfznn0 13778	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑘 ∈ (0...(𝑀 − 1)) → 𝑘 ∈ ℕ₀)
110	109	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑘 ∈ ℕ₀)
111	108, 110	nn0expcld 14414	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℕ₀)
112	111	nn0zd 12742	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
113	107, 112	fsumzcl 15927	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℤ)
114	113	zcnd 12828	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ)
115	114	ad2antrr 739	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ)
116	106, 115	mulcld 11353	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ∈ ℂ)
117	56	ad2antlr 740	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2↑(2 · 𝑗)) ∈ ℂ)
118	117, 105	subcld 11693	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
119		2rp 13149	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2 ∈ ℝ⁺
120	119	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∈ ℝ⁺)
121	120	rpcnne0d 13197	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2 ∈ ℂ ∧ 2 ≠ 0))
122		divmul2 12002	. . . . . . . . . . . . . . . . . . 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 1399	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = ((2↑(2 · 𝑗)) − 1) ↔ ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = (2 · ((2↑(2 · 𝑗)) − 1))))
124		div23 12017	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (((𝑃 − 1) ∈ ℂ ∧ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ ∧ (2 ∈ ℂ ∧ 2 ≠ 0)) → (((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
125	106, 115, 121, 124	syl3anc 1399	. . . . . . . . . . . . . . . . . . . 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 12742	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℤ)
128		2nn 12440	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ 2 ∈ ℕ
129	128	a1i 11	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℕ)
130		id 23	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ)
131	129, 130	nnmulcld 12415	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑗 ∈ ℕ → (2 · 𝑗) ∈ ℕ)
132		iddvdsexp 16475	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ ((2 ∈ ℤ ∧ (2 · 𝑗) ∈ ℕ) → 2 ∥ (2↑(2 · 𝑗)))
133	127, 131, 132	syl2anc 596	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑗 ∈ ℕ → 2 ∥ (2↑(2 · 𝑗)))
134	133	notnotd 145	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → ¬ ¬ 2 ∥ (2↑(2 · 𝑗)))
135	55	nn0zd 12742	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℤ)
136		oddm1even 16539	. . . . . . . . . . . . . . . . . . . . . . 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 740	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ¬ 2 ∥ ((2↑(2 · 𝑗)) − 1))
140		breq2 5110	. . . . . . . . . . . . . . . . . . . . . . . 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 487	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1)) → (¬ 2 ∥ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ↔ ¬ 2 ∥ ((2↑(2 · 𝑗)) − 1)))
143		fzfid 14140	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (0...(𝑀 − 1)) ∈ Fin)
144	112	ad4ant14 765	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
145		elnn0 12632	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑘 ∈ ℕ₀ ↔ (𝑘 ∈ ℕ ∨ 𝑘 = 0))
146		eldifsn 4748	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ (𝑃 ∈ (ℙ ∖ {2}) ↔ (𝑃 ∈ ℙ ∧ 𝑃 ≠ 2))
147		simpr 490	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ⊢ ((𝑃 ∈ ℙ ∧ 𝑃 ≠ 2) → 𝑃 ≠ 2)
148	147	necomd 3014	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ ((𝑃 ∈ ℙ ∧ 𝑃 ≠ 2) → 2 ≠ 𝑃)
149	146, 148	sylbi 220	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 2 ≠ 𝑃)
150	149	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 2 ≠ 𝑃)
151	150	neneqd 2964	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → ¬ 2 = 𝑃)
152		2prm 16893	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ 2 ∈ ℙ
153	11	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 𝑃 ∈ ℙ)
154		simpl 488	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 𝑘 ∈ ℕ)
155		prmdvdsexpb 16918	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((2 ∈ ℙ ∧ 𝑃 ∈ ℙ ∧ 𝑘 ∈ ℕ) → (2 ∥ (𝑃↑𝑘) ↔ 2 = 𝑃))
156	152, 153, 154, 155	mp3an2i 1496	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → (2 ∥ (𝑃↑𝑘) ↔ 2 = 𝑃))
157	151, 156	mtbird 328	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → ¬ 2 ∥ (𝑃↑𝑘))
158	157	ex 418	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑘 ∈ ℕ → (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ (𝑃↑𝑘)))
159		n2dvds1 16564	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ¬ 2 ∥ 1
160		oveq2 7448	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑘 = 0 → (𝑃↑𝑘) = (𝑃↑0))
161	98	exp0d 14307	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃↑0) = 1)
162	160, 161	sylan9eq 2818	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 = 0 ∧ 𝑃 ∈ (ℙ ∖ {2})) → (𝑃↑𝑘) = 1)
163	162	breq2d 5118	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑘 = 0 ∧ 𝑃 ∈ (ℙ ∖ {2})) → (2 ∥ (𝑃↑𝑘) ↔ 2 ∥ 1))
164	159, 163	mtbiri 330	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 ⊢ ((𝑘 = 0 ∧ 𝑃 ∈ (ℙ ∖ {2})) → ¬ 2 ∥ (𝑃↑𝑘))
165	164	ex 418	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑘 = 0 → (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ (𝑃↑𝑘)))
166	158, 165	jaoi 871	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 739	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (𝑘 ∈ (0...(𝑀 − 1)) → ¬ 2 ∥ (𝑃↑𝑘)))
171	170	imp 412	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → ¬ 2 ∥ (𝑃↑𝑘))
172		nnm1nn0 12671	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → (𝑀 − 1) ∈ ℕ₀)
173		hashfz0 14601	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ ((𝑀 − 1) ∈ ℕ₀ → (♯‘(0...(𝑀 − 1))) = ((𝑀 − 1) + 1))
174	172, 173	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑀 ∈ ℕ → (♯‘(0...(𝑀 − 1))) = ((𝑀 − 1) + 1))
175		nncn 12367	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℂ)
176		1cnd 11326	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → 1 ∈ ℂ)
177	175, 176	npcand 11697	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑀 ∈ ℕ → ((𝑀 − 1) + 1) = 𝑀)
178	174, 177	eqtr2d 2799	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑀 ∈ ℕ → 𝑀 = (♯‘(0...(𝑀 − 1))))
179	178	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 = (♯‘(0...(𝑀 − 1))))
180	179	adantr 486	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → 𝑀 = (♯‘(0...(𝑀 − 1))))
181	180	breq2d 5118	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (2 ∥ 𝑀 ↔ 2 ∥ (♯‘(0...(𝑀 − 1)))))
182	181	biimpa 482	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∥ (♯‘(0...(𝑀 − 1))))
183	143, 144, 171, 182	evensumodd 16585	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∥ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘))
184	183	olcd 888	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2 ∥ ((𝑃 − 1) / 2) ∨ 2 ∥ Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
185	152	a1i 11	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → 2 ∈ ℙ)
186		oddn2prm 17016	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ 𝑃)
187		oddm1d2 16556	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 486	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → ((𝑃 − 1) / 2) ∈ ℤ)
191		fzfid 14140	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → (0...(𝑀 − 1)) ∈ Fin)
192	14	ad2antrr 739	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑃 ∈ ℕ₀)
193	109	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑘 ∈ ℕ₀)
194	192, 193	nn0expcld 14414	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℕ₀)
195	194	nn0zd 12742	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
196	191, 195	fsumzcl 15927	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 16915	. . . . . . . . . . . . . . . . . . . . . . . . . . 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 739	. . . . . . . . . . . . . . . . . . . . . . . . 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 486	. . . . . . . . . . . . . . . . . . . . . 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 418	. . . . . . . . . . . . . . . . . . . 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 486	. . . . . . . . . . . . . 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 425	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (2 ∥ 𝑀 → (((2 · 𝑗) + 1) = 𝑁 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))))
215	214	com23 87	. . . . . . . . . . 11 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (((2 · 𝑗) + 1) = 𝑁 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))))
216	215	rexlimdva 3167	. . . . . . . . . 10 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → 𝑀 = 1))))
217	216	com34 92	. . . . . . . . 9 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (∃𝑗 ∈ ℕ ((2 · 𝑗) + 1) = 𝑁 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (2 ∥ 𝑀 → 𝑀 = 1))))
218	217	adantr 486	. . . . . . . 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 418	. . . . 5 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (¬ 𝑁 = 1 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (¬ 2 ∥ 𝑁 → 𝑀 = 1)))))
222	221	com25 100	. . . 4 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (¬ 2 ∥ 𝑁 → (2 ∥ 𝑀 → (((2↑𝑁) − 1) = (𝑃↑𝑀) → (¬ 𝑁 = 1 → 𝑀 = 1)))))
223	222	impd 416	. . 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 401 ∨ wo 861 ∧ w3a 1103 = wceq 1570 ∈ wcel 2147 ≠ wne 2959 ∃wrex 3090 ∖ cdif 4048 {csn 4588 class class class wbr 5106 ‘cfv 6555 (class class class)co 7440 ℂcc 11222 0cc0 11224 1c1 11225 + caddc 11227 · cmul 11229 − cmin 11565 / cdiv 11997 ℕcn 12359 2c2 12421 ℕ₀cn0 12630 ℤcz 12717 ℤ_≥cuz 12989 ℝ⁺crp 13144 ...cfz 13663 ↑cexp 14228 ♯chash 14498 Σcsu 15879 ∥ cdvds 16448 ℙcprime 16872

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 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-rep 5235 ax-sep 5252 ax-nul 5263 ax-pow 5331 ax-pr 5395 ax-un 7772 ax-inf2 9666 ax-cnex 11280 ax-resscn 11281 ax-1cn 11282 ax-icn 11283 ax-addcl 11284 ax-addrcl 11285 ax-mulcl 11286 ax-mulrcl 11287 ax-mulcom 11288 ax-addass 11289 ax-mulass 11290 ax-distr 11291 ax-i2m1 11292 ax-1ne0 11293 ax-1rid 11294 ax-rnegex 11295 ax-rrecex 11296 ax-cnre 11297 ax-pre-lttri 11298 ax-pre-lttrn 11299 ax-pre-ltadd 11300 ax-pre-mulgt0 11301 ax-pre-sup 11302

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 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3066 df-ral 3081 df-rex 3091 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-pss 4017 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4839 df-uni 4871 df-int 4911 df-iun 4956 df-br 5107 df-opab 5171 df-mpt 5190 df-tr 5216 df-id 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-se 5609 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 6319 df-ord 6380 df-on 6381 df-lim 6382 df-suc 6383 df-iota 6509 df-fun 6557 df-fn 6558 df-f 6559 df-f1 6560 df-fo 6561 df-f1o 6562 df-fv 6563 df-isom 6564 df-riota 7397 df-ov 7443 df-oprab 7444 df-mpo 7445 df-om 7899 df-1st 8022 df-2nd 8023 df-frecs 8324 df-wrecs 8355 df-recs 8404 df-rdg 8443 df-1o 8501 df-2o 8502 df-oadd 8505 df-er 8742 df-en 8999 df-dom 9000 df-sdom 9001 df-fin 9002 df-sup 9458 df-inf 9459 df-oi 9528 df-dju 10006 df-card 10044 df-pnf 11369 df-mnf 11370 df-xr 11371 df-ltxr 11372 df-le 11373 df-sub 11567 df-neg 11568 df-div 11998 df-nn 12360 df-2 12429 df-3 12430 df-n0 12631 df-z 12718 df-uz 12990 df-rp 13145 df-fz 13664 df-fzo 13813 df-fl 13956 df-mod 14034 df-seq 14169 df-exp 14229 df-hash 14499 df-cj 15292 df-re 15293 df-im 15294 df-sqrt 15428 df-abs 15429 df-clim 15681 df-sum 15880 df-dvds 16449 df-gcd 16691 df-prm 16873

This theorem is used by: lighneal 48899

W3C validator