mersenne - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > mersenne		GIF version

Theorem mersenne 15714

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 109	. . 3 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℤ)
2		2nn0 9412	. . . . . . 7 ⊢ 2 ∈ ℕ₀
3	2	numexp1 12989	. . . . . 6 ⊢ (2↑1) = 2
4		df-2 9195	. . . . . 6 ⊢ 2 = (1 + 1)
5	3, 4	eqtri 2250	. . . . 5 ⊢ (2↑1) = (1 + 1)
6		prmuz2 12696	. . . . . . . 8 ⊢ (((2↑𝑃) − 1) ∈ ℙ → ((2↑𝑃) − 1) ∈ (ℤ_≥‘2))
7	6	adantl 277	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ((2↑𝑃) − 1) ∈ (ℤ_≥‘2))
8		eluz2gt1 9829	. . . . . . 7 ⊢ (((2↑𝑃) − 1) ∈ (ℤ_≥‘2) → 1 < ((2↑𝑃) − 1))
9	7, 8	syl 14	. . . . . 6 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < ((2↑𝑃) − 1))
10		1red 8187	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 ∈ ℝ)
11		2re 9206	. . . . . . . . 9 ⊢ 2 ∈ ℝ
12	11	a1i 9	. . . . . . . 8 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 2 ∈ ℝ)
13		2ap0 9229	. . . . . . . . 9 ⊢ 2 # 0
14	13	a1i 9	. . . . . . . 8 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 2 # 0)
15	12, 14, 1	reexpclzapd 10953	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (2↑𝑃) ∈ ℝ)
16	10, 10, 15	ltaddsubd 8718	. . . . . 6 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ((1 + 1) < (2↑𝑃) ↔ 1 < ((2↑𝑃) − 1)))
17	9, 16	mpbird 167	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (1 + 1) < (2↑𝑃))
18	5, 17	eqbrtrid 4121	. . . 4 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (2↑1) < (2↑𝑃))
19		1zzd 9499	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 ∈ ℤ)
20		1lt2 9306	. . . . . 6 ⊢ 1 < 2
21	20	a1i 9	. . . . 5 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < 2)
22	12, 19, 1, 21	ltexp2d 15659	. . . 4 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (1 < 𝑃 ↔ (2↑1) < (2↑𝑃)))
23	18, 22	mpbird 167	. . 3 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 1 < 𝑃)
24		eluz2b1 9828	. . 3 ⊢ (𝑃 ∈ (ℤ_≥‘2) ↔ (𝑃 ∈ ℤ ∧ 1 < 𝑃))
25	1, 23, 24	sylanbrc 417	. 2 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ (ℤ_≥‘2))
26		simpllr 534	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℙ)
27		prmnn 12675	. . . . . . . 8 ⊢ (((2↑𝑃) − 1) ∈ ℙ → ((2↑𝑃) − 1) ∈ ℕ)
28	26, 27	syl 14	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℕ)
29	28	nncnd 9150	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℂ)
30		2nn 9298	. . . . . . . . . . 11 ⊢ 2 ∈ ℕ
31		elfzuz 10249	. . . . . . . . . . . . . 14 ⊢ (𝑘 ∈ (2...(𝑃 − 1)) → 𝑘 ∈ (ℤ_≥‘2))
32	31	ad2antlr 489	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ (ℤ_≥‘2))
33		eluz2nn 9793	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 𝑘 ∈ ℕ)
34	32, 33	syl 14	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℕ)
35	34	nnnn0d 9448	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℕ₀)
36		nnexpcl 10807	. . . . . . . . . . 11 ⊢ ((2 ∈ ℕ ∧ 𝑘 ∈ ℕ₀) → (2↑𝑘) ∈ ℕ)
37	30, 35, 36	sylancr 414	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℕ)
38	37	nnzd 9594	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℤ)
39		peano2zm 9510	. . . . . . . . 9 ⊢ ((2↑𝑘) ∈ ℤ → ((2↑𝑘) − 1) ∈ ℤ)
40	38, 39	syl 14	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℤ)
41	40	zred 9595	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℝ)
42	41	recnd 8201	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℂ)
43		0red 8173	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 ∈ ℝ)
44		1red 8187	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 ∈ ℝ)
45		0lt1 8299	. . . . . . . . 9 ⊢ 0 < 1
46	45	a1i 9	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 < 1)
47		eluz2gt1 9829	. . . . . . . . . . . 12 ⊢ (𝑘 ∈ (ℤ_≥‘2) → 1 < 𝑘)
48	32, 47	syl 14	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < 𝑘)
49	11	a1i 9	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 2 ∈ ℝ)
50		1zzd 9499	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 ∈ ℤ)
51		elfzelz 10253	. . . . . . . . . . . . 13 ⊢ (𝑘 ∈ (2...(𝑃 − 1)) → 𝑘 ∈ ℤ)
52	51	ad2antlr 489	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℤ)
53	20	a1i 9	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < 2)
54	49, 50, 52, 53	ltexp2d 15659	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 < 𝑘 ↔ (2↑1) < (2↑𝑘)))
55	48, 54	mpbid 147	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑1) < (2↑𝑘))
56	5, 55	eqbrtrrid 4122	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 + 1) < (2↑𝑘))
57	37	nnred 9149	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℝ)
58	44, 44, 57	ltaddsubd 8718	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((1 + 1) < (2↑𝑘) ↔ 1 < ((2↑𝑘) − 1)))
59	56, 58	mpbid 147	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < ((2↑𝑘) − 1))
60	43, 44, 41, 46, 59	lttrd 8298	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 < ((2↑𝑘) − 1))
61	41, 60	gt0ap0d 8802	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) # 0)
62	29, 42, 61	divcanap2d 8965	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) = ((2↑𝑃) − 1))
63	62, 26	eqeltrd 2306	. . . 4 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
64		elnnz 9482	. . . . . . 7 ⊢ (((2↑𝑘) − 1) ∈ ℕ ↔ (((2↑𝑘) − 1) ∈ ℤ ∧ 0 < ((2↑𝑘) − 1)))
65	40, 60, 64	sylanbrc 417	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ ℕ)
66		eluz2b2 9830	. . . . . 6 ⊢ (((2↑𝑘) − 1) ∈ (ℤ_≥‘2) ↔ (((2↑𝑘) − 1) ∈ ℕ ∧ 1 < ((2↑𝑘) − 1)))
67	65, 59, 66	sylanbrc 417	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) ∈ (ℤ_≥‘2))
68	37	nncnd 9150	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) ∈ ℂ)
69		ax-1cn 8118	. . . . . . . . . . 11 ⊢ 1 ∈ ℂ
70		subap0 8816	. . . . . . . . . . 11 ⊢ (((2↑𝑘) ∈ ℂ ∧ 1 ∈ ℂ) → (((2↑𝑘) − 1) # 0 ↔ (2↑𝑘) # 1))
71	68, 69, 70	sylancl 413	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑘) − 1) # 0 ↔ (2↑𝑘) # 1))
72	61, 71	mpbid 147	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) # 1)
73		simpr 110	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∥ 𝑃)
74		eluz2nn 9793	. . . . . . . . . . . . . 14 ⊢ (𝑃 ∈ (ℤ_≥‘2) → 𝑃 ∈ ℕ)
75	25, 74	syl 14	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℕ)
76	75	ad2antrr 488	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℕ)
77		nndivdvds 12350	. . . . . . . . . . . 12 ⊢ ((𝑃 ∈ ℕ ∧ 𝑘 ∈ ℕ) → (𝑘 ∥ 𝑃 ↔ (𝑃 / 𝑘) ∈ ℕ))
78	76, 34, 77	syl2anc 411	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 ∥ 𝑃 ↔ (𝑃 / 𝑘) ∈ ℕ))
79	73, 78	mpbid 147	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑃 / 𝑘) ∈ ℕ)
80	79	nnnn0d 9448	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑃 / 𝑘) ∈ ℕ₀)
81	68, 72, 80	geoserap 12061	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) = ((1 − ((2↑𝑘)↑(𝑃 / 𝑘))) / (1 − (2↑𝑘))))
82	15	ad2antrr 488	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) ∈ ℝ)
83	82	recnd 8201	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) ∈ ℂ)
84		negsubdi2 8431	. . . . . . . . . . 11 ⊢ (((2↑𝑃) ∈ ℂ ∧ 1 ∈ ℂ) → -((2↑𝑃) − 1) = (1 − (2↑𝑃)))
85	83, 69, 84	sylancl 413	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑃) − 1) = (1 − (2↑𝑃)))
86	76	nncnd 9150	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℂ)
87	34	nncnd 9150	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 ∈ ℂ)
88	34	nnap0d 9182	. . . . . . . . . . . . . 14 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 # 0)
89	86, 87, 88	divcanap2d 8965	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 · (𝑃 / 𝑘)) = 𝑃)
90	89	oveq2d 6029	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑(𝑘 · (𝑃 / 𝑘))) = (2↑𝑃))
91	49	recnd 8201	. . . . . . . . . . . . 13 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 2 ∈ ℂ)
92	91, 80, 35	expmuld 10931	. . . . . . . . . . . 12 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑(𝑘 · (𝑃 / 𝑘))) = ((2↑𝑘)↑(𝑃 / 𝑘)))
93	90, 92	eqtr3d 2264	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑃) = ((2↑𝑘)↑(𝑃 / 𝑘)))
94	93	oveq2d 6029	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 − (2↑𝑃)) = (1 − ((2↑𝑘)↑(𝑃 / 𝑘))))
95	85, 94	eqtrd 2262	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑃) − 1) = (1 − ((2↑𝑘)↑(𝑃 / 𝑘))))
96		negsubdi2 8431	. . . . . . . . . 10 ⊢ (((2↑𝑘) ∈ ℂ ∧ 1 ∈ ℂ) → -((2↑𝑘) − 1) = (1 − (2↑𝑘)))
97	68, 69, 96	sylancl 413	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → -((2↑𝑘) − 1) = (1 − (2↑𝑘)))
98	95, 97	oveq12d 6031	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (-((2↑𝑃) − 1) / -((2↑𝑘) − 1)) = ((1 − ((2↑𝑘)↑(𝑃 / 𝑘))) / (1 − (2↑𝑘))))
99	29, 42, 61	div2negapd 8978	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (-((2↑𝑃) − 1) / -((2↑𝑘) − 1)) = (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
100	81, 98, 99	3eqtr2d 2268	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) = (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
101		0zd 9484	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 0 ∈ ℤ)
102	79	nnzd 9594	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑃 / 𝑘) ∈ ℤ)
103	102, 50	zsubcld 9600	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((𝑃 / 𝑘) − 1) ∈ ℤ)
104	101, 103	fzfigd 10686	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (0...((𝑃 / 𝑘) − 1)) ∈ Fin)
105		elfznn0 10342	. . . . . . . . 9 ⊢ (𝑛 ∈ (0...((𝑃 / 𝑘) − 1)) → 𝑛 ∈ ℕ₀)
106		zexpcl 10809	. . . . . . . . 9 ⊢ (((2↑𝑘) ∈ ℤ ∧ 𝑛 ∈ ℕ₀) → ((2↑𝑘)↑𝑛) ∈ ℤ)
107	38, 105, 106	syl2an 289	. . . . . . . 8 ⊢ (((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) ∧ 𝑛 ∈ (0...((𝑃 / 𝑘) − 1))) → ((2↑𝑘)↑𝑛) ∈ ℤ)
108	104, 107	fsumzcl 11956	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → Σ𝑛 ∈ (0...((𝑃 / 𝑘) − 1))((2↑𝑘)↑𝑛) ∈ ℤ)
109	100, 108	eqeltrrd 2307	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ ℤ)
110	42	mullidd 8190	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 · ((2↑𝑘) − 1)) = ((2↑𝑘) − 1))
111		2z 9500	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℤ
112		elfzm11 10319	. . . . . . . . . . . . . 14 ⊢ ((2 ∈ ℤ ∧ 𝑃 ∈ ℤ) → (𝑘 ∈ (2...(𝑃 − 1)) ↔ (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃)))
113	111, 1, 112	sylancr 414	. . . . . . . . . . . . 13 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → (𝑘 ∈ (2...(𝑃 − 1)) ↔ (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃)))
114	113	biimpa 296	. . . . . . . . . . . 12 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → (𝑘 ∈ ℤ ∧ 2 ≤ 𝑘 ∧ 𝑘 < 𝑃))
115	114	simp3d 1035	. . . . . . . . . . 11 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → 𝑘 < 𝑃)
116	115	adantr 276	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑘 < 𝑃)
117	1	ad2antrr 488	. . . . . . . . . . 11 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 𝑃 ∈ ℤ)
118	49, 52, 117, 53	ltexp2d 15659	. . . . . . . . . 10 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (𝑘 < 𝑃 ↔ (2↑𝑘) < (2↑𝑃)))
119	116, 118	mpbid 147	. . . . . . . . 9 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (2↑𝑘) < (2↑𝑃))
120	57, 82, 44, 119	ltsub1dd 8730	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑘) − 1) < ((2↑𝑃) − 1))
121	110, 120	eqbrtrd 4108	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1))
122	28	nnred 9149	. . . . . . . 8 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((2↑𝑃) − 1) ∈ ℝ)
123		ltmuldiv 9047	. . . . . . . 8 ⊢ ((1 ∈ ℝ ∧ ((2↑𝑃) − 1) ∈ ℝ ∧ (((2↑𝑘) − 1) ∈ ℝ ∧ 0 < ((2↑𝑘) − 1))) → ((1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1) ↔ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
124	44, 122, 41, 60, 123	syl112anc 1275	. . . . . . 7 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ((1 · ((2↑𝑘) − 1)) < ((2↑𝑃) − 1) ↔ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
125	121, 124	mpbid 147	. . . . . 6 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1)))
126		eluz2b1 9828	. . . . . 6 ⊢ ((((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2) ↔ ((((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ ℤ ∧ 1 < (((2↑𝑃) − 1) / ((2↑𝑘) − 1))))
127	109, 125, 126	sylanbrc 417	. . . . 5 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2))
128		nprm 12688	. . . . 5 ⊢ ((((2↑𝑘) − 1) ∈ (ℤ_≥‘2) ∧ (((2↑𝑃) − 1) / ((2↑𝑘) − 1)) ∈ (ℤ_≥‘2)) → ¬ (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
129	67, 127, 128	syl2anc 411	. . . 4 ⊢ ((((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) ∧ 𝑘 ∥ 𝑃) → ¬ (((2↑𝑘) − 1) · (((2↑𝑃) − 1) / ((2↑𝑘) − 1))) ∈ ℙ)
130	63, 129	pm2.65da 665	. . 3 ⊢ (((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) ∧ 𝑘 ∈ (2...(𝑃 − 1))) → ¬ 𝑘 ∥ 𝑃)
131	130	ralrimiva 2603	. 2 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → ∀𝑘 ∈ (2...(𝑃 − 1)) ¬ 𝑘 ∥ 𝑃)
132		isprm3 12683	. 2 ⊢ (𝑃 ∈ ℙ ↔ (𝑃 ∈ (ℤ_≥‘2) ∧ ∀𝑘 ∈ (2...(𝑃 − 1)) ¬ 𝑘 ∥ 𝑃))
133	25, 131, 132	sylanbrc 417	1 ⊢ ((𝑃 ∈ ℤ ∧ ((2↑𝑃) − 1) ∈ ℙ) → 𝑃 ∈ ℙ)

Colors of variables: wff set class

Syntax hints: ¬ wn 3 → wi 4 ∧ wa 104 ↔ wb 105 ∧ w3a 1002 = wceq 1395 ∈ wcel 2200 ∀wral 2508 class class class wbr 4086 ‘cfv 5324 (class class class)co 6013 ℂcc 8023 ℝcr 8024 0cc0 8025 1c1 8026 + caddc 8028 · cmul 8030 < clt 8207 ≤ cle 8208 − cmin 8343 -cneg 8344 # cap 8754 / cdiv 8845 ℕcn 9136 2c2 9187 ℕ₀cn0 9395 ℤcz 9472 ℤ_≥cuz 9748 ...cfz 10236 ↑cexp 10793 Σcsu 11907 ∥ cdvds 12341 ℙcprime 12672

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-ia1 106 ax-ia2 107 ax-ia3 108 ax-in1 617 ax-in2 618 ax-io 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-coll 4202 ax-sep 4205 ax-nul 4213 ax-pow 4262 ax-pr 4297 ax-un 4528 ax-setind 4633 ax-iinf 4684 ax-cnex 8116 ax-resscn 8117 ax-1cn 8118 ax-1re 8119 ax-icn 8120 ax-addcl 8121 ax-addrcl 8122 ax-mulcl 8123 ax-mulrcl 8124 ax-addcom 8125 ax-mulcom 8126 ax-addass 8127 ax-mulass 8128 ax-distr 8129 ax-i2m1 8130 ax-0lt1 8131 ax-1rid 8132 ax-0id 8133 ax-rnegex 8134 ax-precex 8135 ax-cnre 8136 ax-pre-ltirr 8137 ax-pre-ltwlin 8138 ax-pre-lttrn 8139 ax-pre-apti 8140 ax-pre-ltadd 8141 ax-pre-mulgt0 8142 ax-pre-mulext 8143 ax-arch 8144 ax-caucvg 8145 ax-pre-suploc 8146 ax-addf 8147 ax-mulf 8148

This theorem depends on definitions: df-bi 117 df-stab 836 df-dc 840 df-3or 1003 df-3an 1004 df-tru 1398 df-fal 1401 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ne 2401 df-nel 2496 df-ral 2513 df-rex 2514 df-reu 2515 df-rmo 2516 df-rab 2517 df-v 2802 df-sbc 3030 df-csb 3126 df-dif 3200 df-un 3202 df-in 3204 df-ss 3211 df-nul 3493 df-if 3604 df-pw 3652 df-sn 3673 df-pr 3674 df-op 3676 df-uni 3892 df-int 3927 df-iun 3970 df-disj 4063 df-br 4087 df-opab 4149 df-mpt 4150 df-tr 4186 df-id 4388 df-po 4391 df-iso 4392 df-iord 4461 df-on 4463 df-ilim 4464 df-suc 4466 df-iom 4687 df-xp 4729 df-rel 4730 df-cnv 4731 df-co 4732 df-dm 4733 df-rn 4734 df-res 4735 df-ima 4736 df-iota 5284 df-fun 5326 df-fn 5327 df-f 5328 df-f1 5329 df-fo 5330 df-f1o 5331 df-fv 5332 df-isom 5333 df-riota 5966 df-ov 6016 df-oprab 6017 df-mpo 6018 df-of 6230 df-1st 6298 df-2nd 6299 df-recs 6466 df-irdg 6531 df-frec 6552 df-1o 6577 df-2o 6578 df-oadd 6581 df-er 6697 df-map 6814 df-pm 6815 df-en 6905 df-dom 6906 df-fin 6907 df-sup 7177 df-inf 7178 df-pnf 8209 df-mnf 8210 df-xr 8211 df-ltxr 8212 df-le 8213 df-sub 8345 df-neg 8346 df-reap 8748 df-ap 8755 df-div 8846 df-inn 9137 df-2 9195 df-3 9196 df-4 9197 df-n0 9396 df-z 9473 df-uz 9749 df-q 9847 df-rp 9882 df-xneg 10000 df-xadd 10001 df-ioo 10120 df-ico 10122 df-icc 10123 df-fz 10237 df-fzo 10371 df-seqfrec 10703 df-exp 10794 df-fac 10981 df-bc 11003 df-ihash 11031 df-shft 11369 df-cj 11396 df-re 11397 df-im 11398 df-rsqrt 11552 df-abs 11553 df-clim 11833 df-sumdc 11908 df-ef 12202 df-e 12203 df-dvds 12342 df-prm 12673 df-rest 13317 df-topgen 13336 df-psmet 14550 df-xmet 14551 df-met 14552 df-bl 14553 df-mopn 14554 df-top 14715 df-topon 14728 df-bases 14760 df-ntr 14813 df-cn 14905 df-cnp 14906 df-tx 14970 df-cncf 15288 df-limced 15373 df-dvap 15374 df-relog 15575 df-rpcxp 15576

This theorem is referenced by: perfect1 15715 perfect 15718

W3C validator