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 48495

Description: Lemma 3 for lighneal 48499. (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 7424	. . . . . . . . . . . . 13 ⊢ (𝑁 = 1 → (2↑𝑁) = (2↑1))
2		2cn 12341	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℂ
3		exp1 14131	. . . . . . . . . . . . . 14 ⊢ (2 ∈ ℂ → (2↑1) = 2)
4	2, 3	ax-mp 5	. . . . . . . . . . . . 13 ⊢ (2↑1) = 2
5	1, 4	eqtrdi 2813	. . . . . . . . . . . 12 ⊢ (𝑁 = 1 → (2↑𝑁) = 2)
6	5	oveq1d 7431	. . . . . . . . . . 11 ⊢ (𝑁 = 1 → ((2↑𝑁) − 1) = (2 − 1))
7		2m1e1 12390	. . . . . . . . . . 11 ⊢ (2 − 1) = 1
8	6, 7	eqtrdi 2813	. . . . . . . . . 10 ⊢ (𝑁 = 1 → ((2↑𝑁) − 1) = 1)
9	8	adantl 487	. . . . . . . . 9 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → ((2↑𝑁) − 1) = 1)
10	9	eqeq1d 2764	. . . . . . . 8 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑁 = 1) → (((2↑𝑁) − 1) = (𝑃↑𝑀) ↔ 1 = (𝑃↑𝑀)))
11		eldifi 4081	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℙ)
12		prmnn 16766	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
13		nnnn0 12536	. . . . . . . . . . . . 13 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℕ₀)
14	11, 12, 13	3syl 19	. . . . . . . . . . . 12 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℕ₀)
15	14	nn0zd 12641	. . . . . . . . . . 11 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℤ)
16		iddvdsexp 16371	. . . . . . . . . . 11 ⊢ ((𝑃 ∈ ℤ ∧ 𝑀 ∈ ℕ) → 𝑃 ∥ (𝑃↑𝑀))
17	15, 16	sylan 592	. . . . . . . . . 10 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) → 𝑃 ∥ (𝑃↑𝑀))
18		breq2 5111	. . . . . . . . . . . . 13 ⊢ (1 = (𝑃↑𝑀) → (𝑃 ∥ 1 ↔ 𝑃 ∥ (𝑃↑𝑀)))
19	18	adantl 487	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 1 = (𝑃↑𝑀)) → (𝑃 ∥ 1 ↔ 𝑃 ∥ (𝑃↑𝑀)))
20		dvds1 16411	. . . . . . . . . . . . . . 15 ⊢ (𝑃 ∈ ℕ₀ → (𝑃 ∥ 1 ↔ 𝑃 = 1))
21	14, 20	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃 ∥ 1 ↔ 𝑃 = 1))
22		eleq1 2850	. . . . . . . . . . . . . . . 16 ⊢ (𝑃 = 1 → (𝑃 ∈ ℙ ↔ 1 ∈ ℙ))
23		1nprm 16771	. . . . . . . . . . . . . . . . 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 2965	. . . . . . . . . . . 12 ⊢ (¬ 𝑁 = 1 → 𝑁 ≠ 1)
40	39	anim2i 629	. . . . . . . . . . 11 ⊢ ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → (𝑁 ∈ ℕ ∧ 𝑁 ≠ 1))
41		eluz2b3 12972	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘2) ↔ (𝑁 ∈ ℕ ∧ 𝑁 ≠ 1))
42	40, 41	sylibr 237	. . . . . . . . . 10 ⊢ ((𝑁 ∈ ℕ ∧ ¬ 𝑁 = 1) → 𝑁 ∈ (ℤ_≥‘2))
43		oddge22np1 16441	. . . . . . . . . 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 7424	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑁 = ((2 · 𝑗) + 1) → (2↑𝑁) = (2↑((2 · 𝑗) + 1)))
47	46	oveq1d 7431	. . . . . . . . . . . . . . . . 17 ⊢ (𝑁 = ((2 · 𝑗) + 1) → ((2↑𝑁) − 1) = ((2↑((2 · 𝑗) + 1)) − 1))
48	47	eqcoms 2770	. . . . . . . . . . . . . . . 16 ⊢ (((2 · 𝑗) + 1) = 𝑁 → ((2↑𝑁) − 1) = ((2↑((2 · 𝑗) + 1)) − 1))
49	2	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℂ)
50		2nn0 12546	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 2 ∈ ℕ₀
51	50	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℕ₀)
52		nnnn0 12536	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ₀)
53	51, 52	nn0mulcld 12595	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2 · 𝑗) ∈ ℕ₀)
54	49, 53	expp1d 14211	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2↑((2 · 𝑗) + 1)) = ((2↑(2 · 𝑗)) · 2))
55	51, 53	nn0expcld 14310	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℕ₀)
56	55	nn0cnd 12592	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℂ)
57	56, 49	mulcomd 11255	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → ((2↑(2 · 𝑗)) · 2) = (2 · (2↑(2 · 𝑗))))
58	54, 57	eqtrd 2797	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (2↑((2 · 𝑗) + 1)) = (2 · (2↑(2 · 𝑗))))
59	58	oveq1d 7431	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → ((2↑((2 · 𝑗) + 1)) − 1) = ((2 · (2↑(2 · 𝑗))) − 1))
60		npcan1 11664	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((2↑(2 · 𝑗)) ∈ ℂ → (((2↑(2 · 𝑗)) − 1) + 1) = (2↑(2 · 𝑗)))
61	56, 60	syl 18	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑗 ∈ ℕ → (((2↑(2 · 𝑗)) − 1) + 1) = (2↑(2 · 𝑗)))
62	61	eqcomd 2768	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) = (((2↑(2 · 𝑗)) − 1) + 1))
63	62	oveq2d 7432	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · (2↑(2 · 𝑗))) = (2 · (((2↑(2 · 𝑗)) − 1) + 1)))
64		peano2cnm 11549	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2↑(2 · 𝑗)) ∈ ℂ → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
65	56, 64	syl 18	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
66		1cnd 11227	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑗 ∈ ℕ → 1 ∈ ℂ)
67	49, 65, 66	adddid 11258	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · (((2↑(2 · 𝑗)) − 1) + 1)) = ((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)))
68	63, 67	eqtrd 2797	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (2 · (2↑(2 · 𝑗))) = ((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)))
69	68	oveq1d 7431	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → ((2 · (2↑(2 · 𝑗))) − 1) = (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1))
70	49, 65	mulcld 11254	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · ((2↑(2 · 𝑗)) − 1)) ∈ ℂ)
71		ax-1cn 11183	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 1 ∈ ℂ
72	2, 71	mulcli 11241	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (2 · 1) ∈ ℂ
73	72	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → (2 · 1) ∈ ℂ)
74	70, 73, 66	addsubassd 11614	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + ((2 · 1) − 1)))
75		2t1e2 12428	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (2 · 1) = 2
76	75	oveq1i 7426	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2 · 1) − 1) = (2 − 1)
77	76, 7	eqtri 2785	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((2 · 1) − 1) = 1
78	77	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑗 ∈ ℕ → ((2 · 1) − 1) = 1)
79	78	oveq2d 7432	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑗 ∈ ℕ → ((2 · ((2↑(2 · 𝑗)) − 1)) + ((2 · 1) − 1)) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
80	74, 79	eqtrd 2797	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑗 ∈ ℕ → (((2 · ((2↑(2 · 𝑗)) − 1)) + (2 · 1)) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
81	59, 69, 80	3eqtrd 2801	. . . . . . . . . . . . . . . . 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 2819	. . . . . . . . . . . . . . 15 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ ((2 · 𝑗) + 1) = 𝑁) → ((2↑𝑁) − 1) = ((2 · ((2↑(2 · 𝑗)) − 1)) + 1))
84	83	eqeq1d 2764	. . . . . . . . . . . . . 14 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ ((2 · 𝑗) + 1) = 𝑁) → (((2↑𝑁) − 1) = (𝑃↑𝑀) ↔ ((2 · ((2↑(2 · 𝑗)) − 1)) + 1) = (𝑃↑𝑀)))
85	14	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑃 ∈ ℕ₀)
86		nnnn0 12536	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℕ₀)
87	86	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 ∈ ℕ₀)
88	85, 87	nn0expcld 14310	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑃↑𝑀) ∈ ℕ₀)
89	88	nn0cnd 12592	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (𝑃↑𝑀) ∈ ℂ)
90	89	adantr 486	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (𝑃↑𝑀) ∈ ℂ)
91		1cnd 11227	. . . . . . . . . . . . . . . . . . 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 11486	. . . . . . . . . . . . . . . . 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 12266	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑃 ∈ ℕ → 𝑃 ∈ ℂ)
98	11, 12, 97	3syl 19	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 𝑃 ∈ ℂ)
99	98	3ad2ant1 1151	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑃 ∈ ℂ)
100	99, 87	pwm1geoser 15958	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → ((𝑃↑𝑀) − 1) = ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
101	100	adantr 486	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → ((𝑃↑𝑀) − 1) = ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)))
102	101	eqeq1d 2764	. . . . . . . . . . . . . . . . . 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 11227	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 1 ∈ ℂ)
106	104, 105	subcld 11594	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (𝑃 − 1) ∈ ℂ)
107		fzfid 14037	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → (0...(𝑀 − 1)) ∈ Fin)
108	85	adantr 486	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑃 ∈ ℕ₀)
109		elfznn0 13675	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑘 ∈ (0...(𝑀 − 1)) → 𝑘 ∈ ℕ₀)
110	109	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → 𝑘 ∈ ℕ₀)
111	108, 110	nn0expcld 14310	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℕ₀)
112	111	nn0zd 12641	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
113	107, 112	fsumzcl 15821	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℤ)
114	113	zcnd 12727	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ)
115	114	ad2antrr 739	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘) ∈ ℂ)
116	106, 115	mulcld 11254	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) ∈ ℂ)
117	56	ad2antlr 740	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2↑(2 · 𝑗)) ∈ ℂ)
118	117, 105	subcld 11594	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((2↑(2 · 𝑗)) − 1) ∈ ℂ)
119		2rp 13047	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 2 ∈ ℝ⁺
120	119	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∈ ℝ⁺)
121	120	rpcnne0d 13095	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (2 ∈ ℂ ∧ 2 ≠ 0))
122		divmul2 11901	. . . . . . . . . . . . . . . . . . 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 11916	. . . . . . . . . . . . . . . . . . . . 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 2764	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → ((((𝑃 − 1) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) / 2) = ((2↑(2 · 𝑗)) − 1) ↔ (((𝑃 − 1) / 2) · Σ𝑘 ∈ (0...(𝑀 − 1))(𝑃↑𝑘)) = ((2↑(2 · 𝑗)) − 1)))
127	51	nn0zd 12641	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℤ)
128		2nn 12339	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ 2 ∈ ℕ
129	128	a1i 11	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑗 ∈ ℕ → 2 ∈ ℕ)
130		id 23	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑗 ∈ ℕ → 𝑗 ∈ ℕ)
131	129, 130	nnmulcld 12314	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑗 ∈ ℕ → (2 · 𝑗) ∈ ℕ)
132		iddvdsexp 16371	. . . . . . . . . . . . . . . . . . . . . . . 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 12641	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑗 ∈ ℕ → (2↑(2 · 𝑗)) ∈ ℤ)
136		oddm1even 16435	. . . . . . . . . . . . . . . . . . . . . . 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 5111	. . . . . . . . . . . . . . . . . . . . . . . 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 14037	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → (0...(𝑀 − 1)) ∈ Fin)
144	112	ad4ant14 765	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
145		elnn0 12531	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑘 ∈ ℕ₀ ↔ (𝑘 ∈ ℕ ∨ 𝑘 = 0))
146		eldifsn 4751	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ (𝑃 ∈ (ℙ ∖ {2}) ↔ (𝑃 ∈ ℙ ∧ 𝑃 ≠ 2))
147		simpr 490	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 ⊢ ((𝑃 ∈ ℙ ∧ 𝑃 ≠ 2) → 𝑃 ≠ 2)
148	147	necomd 3012	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 ⊢ ((𝑃 ∈ ℙ ∧ 𝑃 ≠ 2) → 2 ≠ 𝑃)
149	146, 148	sylbi 220	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → 2 ≠ 𝑃)
150	149	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 2 ≠ 𝑃)
151	150	neneqd 2962	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → ¬ 2 = 𝑃)
152		2prm 16784	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ 2 ∈ ℙ
153	11	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 𝑃 ∈ ℙ)
154		simpl 488	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 ∈ ℕ ∧ 𝑃 ∈ (ℙ ∖ {2})) → 𝑘 ∈ ℕ)
155		prmdvdsexpb 16809	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 418	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑘 ∈ ℕ → (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ (𝑃↑𝑘)))
159		n2dvds1 16460	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 ⊢ ¬ 2 ∥ 1
160		oveq2 7424	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑘 = 0 → (𝑃↑𝑘) = (𝑃↑0))
161	98	exp0d 14204	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → (𝑃↑0) = 1)
162	160, 161	sylan9eq 2817	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 ⊢ ((𝑘 = 0 ∧ 𝑃 ∈ (ℙ ∖ {2})) → (𝑃↑𝑘) = 1)
163	162	breq2d 5119	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 12570	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → (𝑀 − 1) ∈ ℕ₀)
173		hashfz0 14497	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ ((𝑀 − 1) ∈ ℕ₀ → (♯‘(0...(𝑀 − 1))) = ((𝑀 − 1) + 1))
174	172, 173	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑀 ∈ ℕ → (♯‘(0...(𝑀 − 1))) = ((𝑀 − 1) + 1))
175		nncn 12266	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → 𝑀 ∈ ℂ)
176		1cnd 11227	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 ⊢ (𝑀 ∈ ℕ → 1 ∈ ℂ)
177	175, 176	npcand 11598	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 ⊢ (𝑀 ∈ ℕ → ((𝑀 − 1) + 1) = 𝑀)
178	174, 177	eqtr2d 2798	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑀 ∈ ℕ → 𝑀 = (♯‘(0...(𝑀 − 1))))
179	178	3ad2ant2 1152	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ ((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) → 𝑀 = (♯‘(0...(𝑀 − 1))))
180	179	adantr 486	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → 𝑀 = (♯‘(0...(𝑀 − 1))))
181	180	breq2d 5119	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) → (2 ∥ 𝑀 ↔ 2 ∥ (♯‘(0...(𝑀 − 1)))))
182	181	biimpa 482	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ((((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ ∧ 𝑁 ∈ ℕ) ∧ 𝑗 ∈ ℕ) ∧ 2 ∥ 𝑀) → 2 ∥ (♯‘(0...(𝑀 − 1))))
183	143, 144, 171, 182	evensumodd 16481	. . . . . . . . . . . . . . . . . . . . . . . . . 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 16906	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (𝑃 ∈ (ℙ ∖ {2}) → ¬ 2 ∥ 𝑃)
187		oddm1d2 16452	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 14037	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 14310	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℕ₀)
195	194	nn0zd 12641	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (((𝑃 ∈ (ℙ ∖ {2}) ∧ 𝑀 ∈ ℕ) ∧ 𝑘 ∈ (0...(𝑀 − 1))) → (𝑃↑𝑘) ∈ ℤ)
196	191, 195	fsumzcl 15821	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 16806	. . . . . . . . . . . . . . . . . . . . . . . . . . 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 3165	. . . . . . . . . 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 2145 ≠ wne 2957 ∃wrex 3088 ∖ cdif 3899 {csn 4587 class class class wbr 5107 ‘cfv 6537 (class class class)co 7416 ℂcc 11123 0cc0 11125 1c1 11126 + caddc 11128 · cmul 11130 − cmin 11466 / cdiv 11896 ℕcn 12258 2c2 12320 ℕ₀cn0 12529 ℤcz 12616 ℤ_≥cuz 12888 ℝ⁺crp 13042 ...cfz 13561 ↑cexp 14125 ♯chash 14394 Σcsu 15773 ∥ cdvds 16344 ℙcprime 16763

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 2215 ax-ext 2734 ax-rep 5236 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 ax-un 7739 ax-inf2 9623 ax-cnex 11181 ax-resscn 11182 ax-1cn 11183 ax-icn 11184 ax-addcl 11185 ax-addrcl 11186 ax-mulcl 11187 ax-mulrcl 11188 ax-mulcom 11189 ax-addass 11190 ax-mulass 11191 ax-distr 11192 ax-i2m1 11193 ax-1ne0 11194 ax-1rid 11195 ax-rnegex 11196 ax-rrecex 11197 ax-cnre 11198 ax-pre-lttri 11199 ax-pre-lttrn 11200 ax-pre-ltadd 11201 ax-pre-mulgt0 11202 ax-pre-sup 11203

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 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3064 df-ral 3079 df-rex 3089 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-op 4594 df-uni 4871 df-int 4911 df-iun 4956 df-br 5108 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-se 5613 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-isom 6546 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-om 7866 df-1st 7989 df-2nd 7990 df-frecs 8283 df-wrecs 8314 df-recs 8363 df-rdg 8402 df-1o 8458 df-2o 8459 df-oadd 8462 df-er 8699 df-en 8956 df-dom 8957 df-sdom 8958 df-fin 8959 df-sup 9415 df-inf 9416 df-oi 9485 df-dju 9909 df-card 9947 df-pnf 11270 df-mnf 11271 df-xr 11272 df-ltxr 11273 df-le 11274 df-sub 11468 df-neg 11469 df-div 11897 df-nn 12259 df-2 12328 df-3 12329 df-n0 12530 df-z 12617 df-uz 12889 df-rp 13043 df-fz 13562 df-fzo 13710 df-fl 13853 df-mod 13931 df-seq 14066 df-exp 14126 df-hash 14395 df-cj 15186 df-re 15187 df-im 15188 df-sqrt 15322 df-abs 15323 df-clim 15575 df-sum 15774 df-dvds 16345 df-gcd 16587 df-prm 16764

This theorem is used by: lighneal 48499

W3C validator