mersenne - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > mersenne		Structured version Visualization version GIF version

Theorem mersenne 27178

Description: A Mersenne prime is a prime number of the form 2↑𝑃 − 1. This theorem shows that the 𝑃 in this expression is necessarily also prime. (Contributed by Mario Carneiro, 17-May-2016.)

**Assertion**
Ref	Expression
mersenne	⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℙ)

Proof of Theorem mersenne Dummy variables 𝑘 𝑛 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simpl 482	. . 3 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℤ)
2		2nn0 12419	. . . . . . 7 ⊢ 2 ∈ ℕ₀
3	2	numexp1 17005	. . . . . 6 ⊢ (2↑1) = 2
4		df-2 12209	. . . . . 6 ⊢ 2 = (1 + 1)
5	3, 4	eqtri 2760	. . . . 5 ⊢ (2↑1) = (1 + 1)
6		prmuz2 16624	. . . . . . . 8 ⊢ (((2↑𝑃) − 1) ∈ ℙ → ((2↑𝑃) − 1) ∈ (ℤ_≥‘2))
7	6	adantl 481	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ((2↑𝑃) − 1) ∈ (ℤ_≥‘2))
8		eluz2gt1 12834	. . . . . . 7 ⊢ (((2↑𝑃) − 1) ∈ (ℤ_≥‘2) → 1 < ((2↑𝑃) − 1))
9	7, 8	syl 17	. . . . . 6 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < ((2↑𝑃) − 1))
10		1red 11134	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 ∈ ℝ)
11		2re 12220	. . . . . . . . 9 ⊢ 2 ∈ ℝ
12	11	a1i 11	. . . . . . . 8 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 2 ∈ ℝ)
13		2ne0 12250	. . . . . . . . 9 ⊢ 2 ≠ 0
14	13	a1i 11	. . . . . . . 8 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 2 ≠ 0)
15	12, 14, 1	reexpclzd 14173	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (2↑𝑃) ∈ ℝ)
16	10, 10, 15	ltaddsubd 11738	. . . . . 6 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ((1 + 1) < (2↑𝑃) ↔ 1 < ((2↑𝑃) − 1)))
17	9, 16	mpbird 257	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (1 + 1) < (2↑𝑃))
18	5, 17	eqbrtrid 5121	. . . 4 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (2↑1) < (2↑𝑃))
19		1zzd 12523	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 ∈ ℤ)
20		1lt2 12312	. . . . . 6 ⊢ 1 < 2
21	20	a1i 11	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < 2)
22	12, 19, 1, 21	ltexp2d 14175	. . . 4 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (1 < 𝑃 ↔ (2↑1) < (2↑𝑃)))
23	18, 22	mpbird 257	. . 3 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < 𝑃)
24		eluz2b1 12833	. . 3 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℤ ∧ 1 < 𝑃))
25	1, 23, 24	sylanbrc 584	. 2 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ (ℤ_≥‘2))
26		simpllr 776	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℙ)
27		prmnn 16602	. . . . . . . 8 ⊢ (((2↑𝑃) − 1) ∈ ℙ → ((2↑𝑃) − 1) ∈ ℕ)
28	26, 27	syl 17	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℕ)
29	28	nncnd 12162	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℂ)
30		2nn 12219	. . . . . . . . . . 11 ⊢ 2 ∈ ℕ
31		elfzuz 13437	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (2...(𝑃 − 1)) → 𝑘 ∈ (ℤ_≥‘2))
32	31	ad2antlr 728	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ (ℤ_≥‘2))
33		eluz2nn 12802	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 𝑘 ∈ ℕ)
34	32, 33	syl 17	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℕ)
35	34	nnnn0d 12463	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℕ₀)
36		nnexpcl 13998	. . . . . . . . . . 11 ⊢ ((2 ∈ ℕ ∧ 𝑘 ∈ ℕ₀) → (2↑𝑘) ∈ ℕ)
37	30, 35, 36	sylancr 588	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℕ)
38	37	nnzd 12515	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℤ)
39		peano2zm 12535	. . . . . . . . 9 ⊢ ((2↑𝑘) ∈ ℤ → ((2↑𝑘) − 1) ∈ ℤ)
40	38, 39	syl 17	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℤ)
41	40	zred 12597	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℝ)
42	41	recnd 11161	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℂ)
43		0red 11136	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 ∈ ℝ)
44		1red 11134	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 ∈ ℝ)
45		0lt1 11660	. . . . . . . . . 10 ⊢ 0 < 1
46	45	a1i 11	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 < 1)
47		eluz2gt1 12834	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 1 < 𝑘)
48	32, 47	syl 17	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < 𝑘)
49	11	a1i 11	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 2 ∈ ℝ)
50		1zzd 12523	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 ∈ ℤ)
51		elfzelz 13441	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (2...(𝑃 − 1)) → 𝑘 ∈ ℤ)
52	51	ad2antlr 728	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℤ)
53	20	a1i 11	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < 2)
54	49, 50, 52, 53	ltexp2d 14175	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 < 𝑘 ↔ (2↑1) < (2↑𝑘)))
55	48, 54	mpbid 232	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑1) < (2↑𝑘))
56	5, 55	eqbrtrrid 5122	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 + 1) < (2↑𝑘))
57	37	nnred 12161	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℝ)
58	44, 44, 57	ltaddsubd 11738	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((1 + 1) < (2↑𝑘) ↔ 1 < ((2↑𝑘) − 1)))
59	56, 58	mpbid 232	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < ((2↑𝑘) − 1))
60	43, 44, 41, 46, 59	lttrd 11295	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 < ((2↑𝑘) − 1))
61		elnnz 12499	. . . . . . . 8 ⊢ (((2↑𝑘) − 1) ∈ ℕ ↔ (((2↑𝑘) − 1) ∈ ℤ ∧ 0 < ((2↑𝑘) − 1)))
62	40, 60, 61	sylanbrc 584	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℕ)
63	62	nnne0d 12196	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ≠ 0)
64	29, 42, 63	divcan2d 11920	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) = ((2↑𝑃) − 1))
65	64, 26	eqeltrd 2837	. . . 4 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
66		eluz2b2 12835	. . . . . 6 ⊢ (((2↑𝑘) − 1) ∈ (ℤ_≥‘2) ↔ (((2↑𝑘) − 1) ∈ ℕ ∧ 1 < ((2↑𝑘) − 1)))
67	62, 59, 66	sylanbrc 584	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ (ℤ_≥‘2))
68	37	nncnd 12162	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℂ)
69		ax-1cn 11085	. . . . . . . . . . . 12 ⊢ 1 ∈ ℂ
70		subeq0 11408	. . . . . . . . . . . 12 ⊢ (((2↑𝑘) ∈ ℂ ∧ 1 ∈ ℂ) → (((2↑𝑘) − 1) = 0 ↔ (2↑𝑘) = 1))
71	68, 69, 70	sylancl 587	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) = 0 ↔ (2↑𝑘) = 1))
72	71	necon3bid 2977	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) ≠ 0 ↔ (2↑𝑘) ≠ 1))
73	63, 72	mpbid 232	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ≠ 1)
74		simpr 484	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∥ 𝑃)
75		eluz2nn 12802	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ (ℤ_≥‘2) → 𝑃 ∈ ℕ)
76	25, 75	syl 17	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℕ)
77	76	ad2antrr 727	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℕ)
78		nndivdvds 16189	. . . . . . . . . . . 12 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ℕ) → (𝑘 ∥ 𝑃 ↔ (𝑃 / 𝑘) ∈ ℕ))
79	77, 34, 78	syl2anc 585	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 ∥ 𝑃 ↔ (𝑃 / 𝑘) ∈ ℕ))
80	74, 79	mpbid 232	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑃 / 𝑘) ∈ ℕ)
81	80	nnnn0d 12463	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑃 / 𝑘) ∈ ℕ₀)
82	68, 73, 81	geoser 15791	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) = ((1 − ((2↑𝑘)↑(𝑃 / 𝑘))) / (1 − (2↑𝑘))))
83	15	ad2antrr 727	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) ∈ ℝ)
84	83	recnd 11161	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) ∈ ℂ)
85		negsubdi2 11441	. . . . . . . . . . 11 ⊢ (((2↑𝑃) ∈ ℂ ∧ 1 ∈ ℂ) → -((2↑𝑃) − 1) = (1 − (2↑𝑃)))
86	84, 69, 85	sylancl 587	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑃) − 1) = (1 − (2↑𝑃)))
87	77	nncnd 12162	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℂ)
88	34	nncnd 12162	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℂ)
89	34	nnne0d 12196	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ≠ 0)
90	87, 88, 89	divcan2d 11920	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 · (𝑃 / 𝑘)) = 𝑃)
91	90	oveq2d 7374	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑(𝑘 · (𝑃 / 𝑘))) = (2↑𝑃))
92	49	recnd 11161	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 2 ∈ ℂ)
93	92, 81, 35	expmuld 14073	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑(𝑘 · (𝑃 / 𝑘))) = ((2↑𝑘)↑(𝑃 / 𝑘)))
94	91, 93	eqtr3d 2774	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) = ((2↑𝑘)↑(𝑃 / 𝑘)))
95	94	oveq2d 7374	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 − (2↑𝑃)) = (1 − ((2↑𝑘)↑(𝑃 / 𝑘))))
96	86, 95	eqtrd 2772	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑃) − 1) = (1 − ((2↑𝑘)↑(𝑃 / 𝑘))))
97		negsubdi2 11441	. . . . . . . . . 10 ⊢ (((2↑𝑘) ∈ ℂ ∧ 1 ∈ ℂ) → -((2↑𝑘) − 1) = (1 − (2↑𝑘)))
98	68, 69, 97	sylancl 587	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑘) − 1) = (1 − (2↑𝑘)))
99	96, 98	oveq12d 7376	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (-((2↑𝑃) − 1) / -((2↑𝑘) − 1)) = ((1 − ((2↑𝑘)↑(𝑃 / 𝑘))) / (1 − (2↑𝑘))))
100	29, 42, 63	div2negd 11933	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (-((2↑𝑃) − 1) / -((2↑𝑘) − 1)) = (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
101	82, 99, 100	3eqtr2d 2778	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) = (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
102		fzfid 13897	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (0...((𝑃 / 𝑘) − 1)) ∈ Fin)
103		elfznn0 13537	. . . . . . . . 9 ⊢ (𝑛 ∈ (0...((𝑃 / 𝑘) − 1)) → 𝑛 ∈ ℕ₀)
104		zexpcl 14000	. . . . . . . . 9 ⊢ (((2↑𝑘) ∈ ℤ ∧ 𝑛 ∈ ℕ₀) → ((2↑𝑘)↑𝑛) ∈ ℤ)
105	38, 103, 104	syl2an 597	. . . . . . . 8 ⊢ (((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) ∧ 𝑛 ∈ (0...((𝑃 / 𝑘) − 1))) → ((2↑𝑘)↑𝑛) ∈ ℤ)
106	102, 105	fsumzcl 15659	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) ∈ ℤ)
107	101, 106	eqeltrrd 2838	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ ℤ)
108	42	mullidd 11151	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 · ((2↑𝑘) − 1)) = ((2↑𝑘) − 1))
109		2z 12524	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℤ
110		elfzm11 13512	. . . . . . . . . . . . . 14 ⊢ ((2 ∈ ℤ ∧ 𝑃 ∈ ℤ) → (𝑘 ∈ (2...(𝑃 − 1)) ↔ (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃)))
111	109, 1, 110	sylancr 588	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (𝑘 ∈ (2...(𝑃 − 1)) ↔ (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃)))
112	111	biimpa 476	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃))
113	112	simp3d 1145	. . . . . . . . . . 11 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → 𝑘 < 𝑃)
114	113	adantr 480	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 < 𝑃)
115	1	ad2antrr 727	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℤ)
116	49, 52, 115, 53	ltexp2d 14175	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 < 𝑃 ↔ (2↑𝑘) < (2↑𝑃)))
117	114, 116	mpbid 232	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) < (2↑𝑃))
118	57, 83, 44, 117	ltsub1dd 11750	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) < ((2↑𝑃) − 1))
119	108, 118	eqbrtrd 5108	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1))
120	28	nnred 12161	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℝ)
121		ltmuldiv 12016	. . . . . . . 8 ⊢ ((1 ∈ ℝ ∧ ((2↑𝑃) − 1) ∈ ℝ ∧ (((2↑𝑘) − 1) ∈ ℝ ∧ 0 < ((2↑𝑘) − 1))) → ((1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1) ↔ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
122	44, 120, 41, 60, 121	syl112anc 1377	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1) ↔ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
123	119, 122	mpbid 232	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
124		eluz2b1 12833	. . . . . 6 ⊢ ((((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2) ↔ ((((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ ℤ ∧ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
125	107, 123, 124	sylanbrc 584	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2))
126		nprm 16616	. . . . 5 ⊢ ((((2↑𝑘) − 1) ∈ (ℤ_≥‘2) ∧ (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2)) → ¬ (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
127	67, 125, 126	syl2anc 585	. . . 4 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ¬ (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
128	65, 127	pm2.65da 817	. . 3 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → ¬ 𝑘 ∥ 𝑃)
129	128	ralrimiva 3130	. 2 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ∀𝑘 ∈ (2...(𝑃 − 1)) ¬ 𝑘 ∥ 𝑃)
130		isprm3 16611	. 2 ⊢ (𝑃 ∈ ℙ ↔ (𝑃 ∈ (ℤ_≥‘2) ∧ ∀𝑘 ∈ (2...(𝑃 − 1)) ¬ 𝑘 ∥ 𝑃))
131	25, 129, 130	sylanbrc 584	1 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℙ)

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ≠ wne 2933 ∀wral 3052 class class class wbr 5086 ‘cfv 6490 (class class class)co 7358 ℂcc 11025 ℝcr 11026 0cc0 11027 1c1 11028 + caddc 11030 · cmul 11032 < clt 11167 ≤ cle 11168 − cmin 11365 -cneg 11366 / cdiv 11795 ℕcn 12146 2c2 12201 ℕ₀cn0 12402 ℤcz 12489 ℤ_≥cuz 12752 ...cfz 13424 ↑cexp 13985 Σcsu 15610 ∥ cdvds 16180 ℙcprime 16599

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5212 ax-sep 5231 ax-nul 5241 ax-pow 5300 ax-pr 5368 ax-un 7680 ax-inf2 9551 ax-cnex 11083 ax-resscn 11084 ax-1cn 11085 ax-icn 11086 ax-addcl 11087 ax-addrcl 11088 ax-mulcl 11089 ax-mulrcl 11090 ax-mulcom 11091 ax-addass 11092 ax-mulass 11093 ax-distr 11094 ax-i2m1 11095 ax-1ne0 11096 ax-1rid 11097 ax-rnegex 11098 ax-rrecex 11099 ax-cnre 11100 ax-pre-lttri 11101 ax-pre-lttrn 11102 ax-pre-ltadd 11103 ax-pre-mulgt0 11104 ax-pre-sup 11105

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3063 df-rmo 3343 df-reu 3344 df-rab 3391 df-v 3432 df-sbc 3730 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4275 df-if 4468 df-pw 4544 df-sn 4569 df-pr 4571 df-op 4575 df-uni 4852 df-int 4891 df-iun 4936 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5517 df-eprel 5522 df-po 5530 df-so 5531 df-fr 5575 df-se 5576 df-we 5577 df-xp 5628 df-rel 5629 df-cnv 5630 df-co 5631 df-dm 5632 df-rn 5633 df-res 5634 df-ima 5635 df-pred 6257 df-ord 6318 df-on 6319 df-lim 6320 df-suc 6321 df-iota 6446 df-fun 6492 df-fn 6493 df-f 6494 df-f1 6495 df-fo 6496 df-f1o 6497 df-fv 6498 df-isom 6499 df-riota 7315 df-ov 7361 df-oprab 7362 df-mpo 7363 df-om 7809 df-1st 7933 df-2nd 7934 df-frecs 8222 df-wrecs 8253 df-recs 8302 df-rdg 8340 df-1o 8396 df-2o 8397 df-er 8634 df-en 8885 df-dom 8886 df-sdom 8887 df-fin 8888 df-sup 9346 df-oi 9416 df-card 9852 df-pnf 11169 df-mnf 11170 df-xr 11171 df-ltxr 11172 df-le 11173 df-sub 11367 df-neg 11368 df-div 11796 df-nn 12147 df-2 12209 df-3 12210 df-n0 12403 df-z 12490 df-uz 12753 df-rp 12907 df-fz 13425 df-fzo 13572 df-seq 13926 df-exp 13986 df-hash 14255 df-cj 15023 df-re 15024 df-im 15025 df-sqrt 15159 df-abs 15160 df-clim 15412 df-sum 15611 df-dvds 16181 df-prm 16600

This theorem is referenced by: perfect1 27179 perfect 27182 lighneal 48045 perfectALTV 48157

W3C validator