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 27471

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 488	. . 3 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℤ)
2		2nn0 12549	. . . . . . 7 ⊢ 2 ∈ ℕ₀
3	2	numexp1 17174	. . . . . 6 ⊢ (2↑1) = 2
4		df-2 12331	. . . . . 6 ⊢ 2 = (1 + 1)
5	3, 4	eqtri 2785	. . . . 5 ⊢ (2↑1) = (1 + 1)
6		prmuz2 16792	. . . . . . . 8 ⊢ (((2↑𝑃) − 1) ∈ ℙ → ((2↑𝑃) − 1) ∈ (ℤ_≥‘2))
7	6	adantl 487	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ((2↑𝑃) − 1) ∈ (ℤ_≥‘2))
8		eluz2gt1 12973	. . . . . . 7 ⊢ (((2↑𝑃) − 1) ∈ (ℤ_≥‘2) → 1 < ((2↑𝑃) − 1))
9	7, 8	syl 18	. . . . . 6 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < ((2↑𝑃) − 1))
10		1red 11237	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 ∈ ℝ)
11		2re 12343	. . . . . . . . 9 ⊢ 2 ∈ ℝ
12	11	a1i 11	. . . . . . . 8 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 2 ∈ ℝ)
13		2ne0 12375	. . . . . . . . 9 ⊢ 2 ≠ 0
14	13	a1i 11	. . . . . . . 8 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 2 ≠ 0)
15	12, 14, 1	reexpclzd 14317	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (2↑𝑃) ∈ ℝ)
16	10, 10, 15	ltaddsubd 11842	. . . . . 6 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ((1 + 1) < (2↑𝑃) ↔ 1 < ((2↑𝑃) − 1)))
17	9, 16	mpbird 260	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (1 + 1) < (2↑𝑃))
18	5, 17	eqbrtrid 5144	. . . 4 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (2↑1) < (2↑𝑃))
19		1zzd 12653	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 ∈ ℤ)
20		1lt2 12441	. . . . . 6 ⊢ 1 < 2
21	20	a1i 11	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < 2)
22	12, 19, 1, 21	ltexp2d 14319	. . . 4 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (1 < 𝑃 ↔ (2↑1) < (2↑𝑃)))
23	18, 22	mpbird 260	. . 3 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < 𝑃)
24		eluz2b1 12972	. . 3 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℤ ∧ 1 < 𝑃))
25	1, 23, 24	sylanbrc 595	. 2 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ (ℤ_≥‘2))
26		simpllr 788	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℙ)
27		prmnn 16770	. . . . . . . 8 ⊢ (((2↑𝑃) − 1) ∈ ℙ → ((2↑𝑃) − 1) ∈ ℕ)
28	26, 27	syl 18	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℕ)
29	28	nncnd 12277	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℂ)
30		2nn 12342	. . . . . . . . . . 11 ⊢ 2 ∈ ℕ
31		elfzuz 13578	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (2...(𝑃 − 1)) → 𝑘 ∈ (ℤ_≥‘2))
32	31	ad2antlr 740	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ (ℤ_≥‘2))
33		eluz2nn 12941	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 𝑘 ∈ ℕ)
34	32, 33	syl 18	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℕ)
35	34	nnnn0d 12593	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℕ₀)
36		nnexpcl 14142	. . . . . . . . . . 11 ⊢ ((2 ∈ ℕ ∧ 𝑘 ∈ ℕ₀) → (2↑𝑘) ∈ ℕ)
37	30, 35, 36	sylancr 599	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℕ)
38	37	nnzd 12645	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℤ)
39		peano2zm 12665	. . . . . . . . 9 ⊢ ((2↑𝑘) ∈ ℤ → ((2↑𝑘) − 1) ∈ ℤ)
40	38, 39	syl 18	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℤ)
41	40	zred 12729	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℝ)
42	41	recnd 11265	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℂ)
43		0red 11239	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 ∈ ℝ)
44		1red 11237	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 ∈ ℝ)
45		0lt1 11764	. . . . . . . . . 10 ⊢ 0 < 1
46	45	a1i 11	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 < 1)
47		eluz2gt1 12973	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 1 < 𝑘)
48	32, 47	syl 18	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < 𝑘)
49	11	a1i 11	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 2 ∈ ℝ)
50		1zzd 12653	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 ∈ ℤ)
51		elfzelz 13582	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (2...(𝑃 − 1)) → 𝑘 ∈ ℤ)
52	51	ad2antlr 740	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℤ)
53	20	a1i 11	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < 2)
54	49, 50, 52, 53	ltexp2d 14319	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 < 𝑘 ↔ (2↑1) < (2↑𝑘)))
55	48, 54	mpbid 235	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑1) < (2↑𝑘))
56	5, 55	eqbrtrrid 5145	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 + 1) < (2↑𝑘))
57	37	nnred 12276	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℝ)
58	44, 44, 57	ltaddsubd 11842	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((1 + 1) < (2↑𝑘) ↔ 1 < ((2↑𝑘) − 1)))
59	56, 58	mpbid 235	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < ((2↑𝑘) − 1))
60	43, 44, 41, 46, 59	lttrd 11399	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 < ((2↑𝑘) − 1))
61		elnnz 12629	. . . . . . . 8 ⊢ (((2↑𝑘) − 1) ∈ ℕ ↔ (((2↑𝑘) − 1) ∈ ℤ ∧ 0 < ((2↑𝑘) − 1)))
62	40, 60, 61	sylanbrc 595	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℕ)
63	62	nnne0d 12314	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ≠ 0)
64	29, 42, 63	divcan2d 12021	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) = ((2↑𝑃) − 1))
65	64, 26	eqeltrd 2862	. . . 4 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
66		eluz2b2 12974	. . . . . 6 ⊢ (((2↑𝑘) − 1) ∈ (ℤ_≥‘2) ↔ (((2↑𝑘) − 1) ∈ ℕ ∧ 1 < ((2↑𝑘) − 1)))
67	62, 59, 66	sylanbrc 595	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ (ℤ_≥‘2))
68	37	nncnd 12277	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℂ)
69		ax-1cn 11186	. . . . . . . . . . . 12 ⊢ 1 ∈ ℂ
70		subeq0 11512	. . . . . . . . . . . 12 ⊢ (((2↑𝑘) ∈ ℂ ∧ 1 ∈ ℂ) → (((2↑𝑘) − 1) = 0 ↔ (2↑𝑘) = 1))
71	68, 69, 70	sylancl 598	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) = 0 ↔ (2↑𝑘) = 1))
72	71	necon3bid 3001	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) ≠ 0 ↔ (2↑𝑘) ≠ 1))
73	63, 72	mpbid 235	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ≠ 1)
74		simpr 490	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∥ 𝑃)
75		eluz2nn 12941	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ (ℤ_≥‘2) → 𝑃 ∈ ℕ)
76	25, 75	syl 18	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℕ)
77	76	ad2antrr 739	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℕ)
78		nndivdvds 16357	. . . . . . . . . . . 12 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ℕ) → (𝑘 ∥ 𝑃 ↔ (𝑃 / 𝑘) ∈ ℕ))
79	77, 34, 78	syl2anc 596	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 ∥ 𝑃 ↔ (𝑃 / 𝑘) ∈ ℕ))
80	74, 79	mpbid 235	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑃 / 𝑘) ∈ ℕ)
81	80	nnnn0d 12593	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑃 / 𝑘) ∈ ℕ₀)
82	68, 73, 81	geoser 15960	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) = ((1 − ((2↑𝑘)↑(𝑃 / 𝑘))) / (1 − (2↑𝑘))))
83	15	ad2antrr 739	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) ∈ ℝ)
84	83	recnd 11265	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) ∈ ℂ)
85		negsubdi2 11545	. . . . . . . . . . 11 ⊢ (((2↑𝑃) ∈ ℂ ∧ 1 ∈ ℂ) → -((2↑𝑃) − 1) = (1 − (2↑𝑃)))
86	84, 69, 85	sylancl 598	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑃) − 1) = (1 − (2↑𝑃)))
87	77	nncnd 12277	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℂ)
88	34	nncnd 12277	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℂ)
89	34	nnne0d 12314	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ≠ 0)
90	87, 88, 89	divcan2d 12021	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 · (𝑃 / 𝑘)) = 𝑃)
91	90	oveq2d 7433	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑(𝑘 · (𝑃 / 𝑘))) = (2↑𝑃))
92	49	recnd 11265	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 2 ∈ ℂ)
93	92, 81, 35	expmuld 14217	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑(𝑘 · (𝑃 / 𝑘))) = ((2↑𝑘)↑(𝑃 / 𝑘)))
94	91, 93	eqtr3d 2799	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) = ((2↑𝑘)↑(𝑃 / 𝑘)))
95	94	oveq2d 7433	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 − (2↑𝑃)) = (1 − ((2↑𝑘)↑(𝑃 / 𝑘))))
96	86, 95	eqtrd 2797	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑃) − 1) = (1 − ((2↑𝑘)↑(𝑃 / 𝑘))))
97		negsubdi2 11545	. . . . . . . . . 10 ⊢ (((2↑𝑘) ∈ ℂ ∧ 1 ∈ ℂ) → -((2↑𝑘) − 1) = (1 − (2↑𝑘)))
98	68, 69, 97	sylancl 598	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑘) − 1) = (1 − (2↑𝑘)))
99	96, 98	oveq12d 7435	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (-((2↑𝑃) − 1) / -((2↑𝑘) − 1)) = ((1 − ((2↑𝑘)↑(𝑃 / 𝑘))) / (1 − (2↑𝑘))))
100	29, 42, 63	div2negd 12034	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (-((2↑𝑃) − 1) / -((2↑𝑘) − 1)) = (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
101	82, 99, 100	3eqtr2d 2803	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) = (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
102		fzfid 14041	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (0...((𝑃 / 𝑘) − 1)) ∈ Fin)
103		elfznn0 13679	. . . . . . . . 9 ⊢ (𝑛 ∈ (0...((𝑃 / 𝑘) − 1)) → 𝑛 ∈ ℕ₀)
104		zexpcl 14144	. . . . . . . . 9 ⊢ (((2↑𝑘) ∈ ℤ ∧ 𝑛 ∈ ℕ₀) → ((2↑𝑘)↑𝑛) ∈ ℤ)
105	38, 103, 104	syl2an 608	. . . . . . . 8 ⊢ (((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) ∧ 𝑛 ∈ (0...((𝑃 / 𝑘) − 1))) → ((2↑𝑘)↑𝑛) ∈ ℤ)
106	102, 105	fsumzcl 15825	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) ∈ ℤ)
107	101, 106	eqeltrrd 2863	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ ℤ)
108	42	mullidd 11255	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 · ((2↑𝑘) − 1)) = ((2↑𝑘) − 1))
109		2z 12654	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℤ
110		elfzm11 13654	. . . . . . . . . . . . . 14 ⊢ ((2 ∈ ℤ ∧ 𝑃 ∈ ℤ) → (𝑘 ∈ (2...(𝑃 − 1)) ↔ (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃)))
111	109, 1, 110	sylancr 599	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (𝑘 ∈ (2...(𝑃 − 1)) ↔ (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃)))
112	111	biimpa 482	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃))
113	112	simp3d 1162	. . . . . . . . . . 11 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → 𝑘 < 𝑃)
114	113	adantr 486	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 < 𝑃)
115	1	ad2antrr 739	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℤ)
116	49, 52, 115, 53	ltexp2d 14319	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 < 𝑃 ↔ (2↑𝑘) < (2↑𝑃)))
117	114, 116	mpbid 235	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) < (2↑𝑃))
118	57, 83, 44, 117	ltsub1dd 11854	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) < ((2↑𝑃) − 1))
119	108, 118	eqbrtrd 5131	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1))
120	28	nnred 12276	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℝ)
121		ltmuldiv 12116	. . . . . . . 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 1401	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1) ↔ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
123	119, 122	mpbid 235	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
124		eluz2b1 12972	. . . . . 6 ⊢ ((((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2) ↔ ((((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ ℤ ∧ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
125	107, 123, 124	sylanbrc 595	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2))
126		nprm 16784	. . . . 5 ⊢ ((((2↑𝑘) − 1) ∈ (ℤ_≥‘2) ∧ (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2)) → ¬ (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
127	67, 125, 126	syl2anc 596	. . . 4 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ¬ (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
128	65, 127	pm2.65da 829	. . 3 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → ¬ 𝑘 ∥ 𝑃)
129	128	ralrimiva 3156	. 2 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ∀𝑘 ∈ (2...(𝑃 − 1)) ¬ 𝑘 ∥ 𝑃)
130		isprm3 16779	. 2 ⊢ (𝑃 ∈ ℙ ↔ (𝑃 ∈ (ℤ_≥‘2) ∧ ∀𝑘 ∈ (2...(𝑃 − 1)) ¬ 𝑘 ∥ 𝑃))
131	25, 129, 130	sylanbrc 595	1 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℙ)

Colors of variables: wff setvar class

This proof depends on syntax axioms: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2145 ≠ wne 2957 ∀wral 3078 class class class wbr 5107 ‘cfv 6537 (class class class)co 7417 ℂcc 11126 ℝcr 11127 0cc0 11128 1c1 11129 + caddc 11131 · cmul 11133 < clt 11271 ≤ cle 11272 − cmin 11469 -cneg 11470 / cdiv 11899 ℕcn 12261 2c2 12323 ℕ₀cn0 12532 ℤcz 12619 ℤ_≥cuz 12891 ...cfz 13565 ↑cexp 14129 Σcsu 15777 ∥ cdvds 16348 ℙcprime 16767

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 7740 ax-inf2 9624 ax-cnex 11184 ax-resscn 11185 ax-1cn 11186 ax-icn 11187 ax-addcl 11188 ax-addrcl 11189 ax-mulcl 11190 ax-mulrcl 11191 ax-mulcom 11192 ax-addass 11193 ax-mulass 11194 ax-distr 11195 ax-i2m1 11196 ax-1ne0 11197 ax-1rid 11198 ax-rnegex 11199 ax-rrecex 11200 ax-cnre 11201 ax-pre-lttri 11202 ax-pre-lttrn 11203 ax-pre-ltadd 11204 ax-pre-mulgt0 11205 ax-pre-sup 11206

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 7374 df-ov 7420 df-oprab 7421 df-mpo 7422 df-om 7867 df-1st 7990 df-2nd 7991 df-frecs 8284 df-wrecs 8315 df-recs 8364 df-rdg 8403 df-1o 8459 df-2o 8460 df-er 8700 df-en 8957 df-dom 8958 df-sdom 8959 df-fin 8960 df-sup 9416 df-oi 9486 df-card 9948 df-pnf 11273 df-mnf 11274 df-xr 11275 df-ltxr 11276 df-le 11277 df-sub 11471 df-neg 11472 df-div 11900 df-nn 12262 df-2 12331 df-3 12332 df-n0 12533 df-z 12620 df-uz 12892 df-rp 13047 df-fz 13566 df-fzo 13714 df-seq 14070 df-exp 14130 df-hash 14399 df-cj 15190 df-re 15191 df-im 15192 df-sqrt 15326 df-abs 15327 df-clim 15579 df-sum 15778 df-dvds 16349 df-prm 16768

This theorem is used by: perfect1 27472 perfect 27475 lighneal 48522 perfectALTV 48647

W3C validator