Step | Hyp | Ref
| Expression |
1 | | perfectlem.2 |
. . . 4
⊢ (𝜑 → 𝐵 ∈ ℕ) |
2 | | 1red 10834 |
. . . . 5
⊢ (𝜑 → 1 ∈
ℝ) |
3 | | perfectlem.1 |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ∈ ℕ) |
4 | | perfectlem.3 |
. . . . . . . 8
⊢ (𝜑 → ¬ 2 ∥ 𝐵) |
5 | | perfectlem.4 |
. . . . . . . 8
⊢ (𝜑 → (1 σ ((2↑𝐴) · 𝐵)) = (2 · ((2↑𝐴) · 𝐵))) |
6 | 3, 1, 4, 5 | perfectlem1 26110 |
. . . . . . 7
⊢ (𝜑 → ((2↑(𝐴 + 1)) ∈ ℕ ∧
((2↑(𝐴 + 1)) −
1) ∈ ℕ ∧ (𝐵
/ ((2↑(𝐴 + 1)) −
1)) ∈ ℕ)) |
7 | 6 | simp3d 1146 |
. . . . . 6
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℕ) |
8 | 7 | nnred 11845 |
. . . . 5
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℝ) |
9 | 1 | nnred 11845 |
. . . . 5
⊢ (𝜑 → 𝐵 ∈ ℝ) |
10 | 7 | nnge1d 11878 |
. . . . 5
⊢ (𝜑 → 1 ≤ (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
11 | | 2cn 11905 |
. . . . . . . . . . 11
⊢ 2 ∈
ℂ |
12 | | exp1 13641 |
. . . . . . . . . . 11
⊢ (2 ∈
ℂ → (2↑1) = 2) |
13 | 11, 12 | ax-mp 5 |
. . . . . . . . . 10
⊢
(2↑1) = 2 |
14 | | df-2 11893 |
. . . . . . . . . 10
⊢ 2 = (1 +
1) |
15 | 13, 14 | eqtri 2765 |
. . . . . . . . 9
⊢
(2↑1) = (1 + 1) |
16 | | 2re 11904 |
. . . . . . . . . . 11
⊢ 2 ∈
ℝ |
17 | 16 | a1i 11 |
. . . . . . . . . 10
⊢ (𝜑 → 2 ∈
ℝ) |
18 | | 1zzd 12208 |
. . . . . . . . . 10
⊢ (𝜑 → 1 ∈
ℤ) |
19 | 3 | peano2nnd 11847 |
. . . . . . . . . . 11
⊢ (𝜑 → (𝐴 + 1) ∈ ℕ) |
20 | 19 | nnzd 12281 |
. . . . . . . . . 10
⊢ (𝜑 → (𝐴 + 1) ∈ ℤ) |
21 | | 1lt2 12001 |
. . . . . . . . . . 11
⊢ 1 <
2 |
22 | 21 | a1i 11 |
. . . . . . . . . 10
⊢ (𝜑 → 1 < 2) |
23 | | 1re 10833 |
. . . . . . . . . . . 12
⊢ 1 ∈
ℝ |
24 | 3 | nnrpd 12626 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐴 ∈
ℝ+) |
25 | | ltaddrp 12623 |
. . . . . . . . . . . 12
⊢ ((1
∈ ℝ ∧ 𝐴
∈ ℝ+) → 1 < (1 + 𝐴)) |
26 | 23, 24, 25 | sylancr 590 |
. . . . . . . . . . 11
⊢ (𝜑 → 1 < (1 + 𝐴)) |
27 | | ax-1cn 10787 |
. . . . . . . . . . . 12
⊢ 1 ∈
ℂ |
28 | 3 | nncnd 11846 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐴 ∈ ℂ) |
29 | | addcom 11018 |
. . . . . . . . . . . 12
⊢ ((1
∈ ℂ ∧ 𝐴
∈ ℂ) → (1 + 𝐴) = (𝐴 + 1)) |
30 | 27, 28, 29 | sylancr 590 |
. . . . . . . . . . 11
⊢ (𝜑 → (1 + 𝐴) = (𝐴 + 1)) |
31 | 26, 30 | breqtrd 5079 |
. . . . . . . . . 10
⊢ (𝜑 → 1 < (𝐴 + 1)) |
32 | | ltexp2a 13736 |
. . . . . . . . . 10
⊢ (((2
∈ ℝ ∧ 1 ∈ ℤ ∧ (𝐴 + 1) ∈ ℤ) ∧ (1 < 2 ∧
1 < (𝐴 + 1))) →
(2↑1) < (2↑(𝐴
+ 1))) |
33 | 17, 18, 20, 22, 31, 32 | syl32anc 1380 |
. . . . . . . . 9
⊢ (𝜑 → (2↑1) <
(2↑(𝐴 +
1))) |
34 | 15, 33 | eqbrtrrid 5089 |
. . . . . . . 8
⊢ (𝜑 → (1 + 1) <
(2↑(𝐴 +
1))) |
35 | 6 | simp1d 1144 |
. . . . . . . . . 10
⊢ (𝜑 → (2↑(𝐴 + 1)) ∈ ℕ) |
36 | 35 | nnred 11845 |
. . . . . . . . 9
⊢ (𝜑 → (2↑(𝐴 + 1)) ∈ ℝ) |
37 | 2, 2, 36 | ltaddsubd 11432 |
. . . . . . . 8
⊢ (𝜑 → ((1 + 1) <
(2↑(𝐴 + 1)) ↔ 1
< ((2↑(𝐴 + 1))
− 1))) |
38 | 34, 37 | mpbid 235 |
. . . . . . 7
⊢ (𝜑 → 1 < ((2↑(𝐴 + 1)) −
1)) |
39 | | 0lt1 11354 |
. . . . . . . . 9
⊢ 0 <
1 |
40 | 39 | a1i 11 |
. . . . . . . 8
⊢ (𝜑 → 0 < 1) |
41 | | peano2rem 11145 |
. . . . . . . . 9
⊢
((2↑(𝐴 + 1))
∈ ℝ → ((2↑(𝐴 + 1)) − 1) ∈
ℝ) |
42 | 36, 41 | syl 17 |
. . . . . . . 8
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℝ) |
43 | | expgt1 13673 |
. . . . . . . . . 10
⊢ ((2
∈ ℝ ∧ (𝐴 +
1) ∈ ℕ ∧ 1 < 2) → 1 < (2↑(𝐴 + 1))) |
44 | 16, 19, 22, 43 | mp3an2i 1468 |
. . . . . . . . 9
⊢ (𝜑 → 1 < (2↑(𝐴 + 1))) |
45 | | posdif 11325 |
. . . . . . . . . 10
⊢ ((1
∈ ℝ ∧ (2↑(𝐴 + 1)) ∈ ℝ) → (1 <
(2↑(𝐴 + 1)) ↔ 0
< ((2↑(𝐴 + 1))
− 1))) |
46 | 23, 36, 45 | sylancr 590 |
. . . . . . . . 9
⊢ (𝜑 → (1 < (2↑(𝐴 + 1)) ↔ 0 <
((2↑(𝐴 + 1)) −
1))) |
47 | 44, 46 | mpbid 235 |
. . . . . . . 8
⊢ (𝜑 → 0 < ((2↑(𝐴 + 1)) −
1)) |
48 | 1 | nngt0d 11879 |
. . . . . . . 8
⊢ (𝜑 → 0 < 𝐵) |
49 | | ltdiv2 11718 |
. . . . . . . 8
⊢ (((1
∈ ℝ ∧ 0 < 1) ∧ (((2↑(𝐴 + 1)) − 1) ∈ ℝ ∧ 0
< ((2↑(𝐴 + 1))
− 1)) ∧ (𝐵 ∈
ℝ ∧ 0 < 𝐵))
→ (1 < ((2↑(𝐴
+ 1)) − 1) ↔ (𝐵
/ ((2↑(𝐴 + 1)) −
1)) < (𝐵 /
1))) |
50 | 2, 40, 42, 47, 9, 48, 49 | syl222anc 1388 |
. . . . . . 7
⊢ (𝜑 → (1 < ((2↑(𝐴 + 1)) − 1) ↔ (𝐵 / ((2↑(𝐴 + 1)) − 1)) < (𝐵 / 1))) |
51 | 38, 50 | mpbid 235 |
. . . . . 6
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) < (𝐵 / 1)) |
52 | 1 | nncnd 11846 |
. . . . . . 7
⊢ (𝜑 → 𝐵 ∈ ℂ) |
53 | 52 | div1d 11600 |
. . . . . 6
⊢ (𝜑 → (𝐵 / 1) = 𝐵) |
54 | 51, 53 | breqtrd 5079 |
. . . . 5
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) < 𝐵) |
55 | 2, 8, 9, 10, 54 | lelttrd 10990 |
. . . 4
⊢ (𝜑 → 1 < 𝐵) |
56 | | eluz2b2 12517 |
. . . 4
⊢ (𝐵 ∈
(ℤ≥‘2) ↔ (𝐵 ∈ ℕ ∧ 1 < 𝐵)) |
57 | 1, 55, 56 | sylanbrc 586 |
. . 3
⊢ (𝜑 → 𝐵 ∈
(ℤ≥‘2)) |
58 | | fzfid 13546 |
. . . . . . . . . . . 12
⊢ (𝜑 → (1...𝐵) ∈ Fin) |
59 | | dvdsssfz1 15879 |
. . . . . . . . . . . . 13
⊢ (𝐵 ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ (1...𝐵)) |
60 | 1, 59 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝜑 → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ (1...𝐵)) |
61 | 58, 60 | ssfid 8898 |
. . . . . . . . . . 11
⊢ (𝜑 → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ∈ Fin) |
62 | 61 | ad2antrr 726 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ∈ Fin) |
63 | | ssrab2 3993 |
. . . . . . . . . . . . 13
⊢ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ ℕ |
64 | 63 | a1i 11 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ ℕ) |
65 | 64 | sselda 3901 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ) |
66 | 65 | nnred 11845 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℝ) |
67 | 65 | nnnn0d 12150 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ0) |
68 | 67 | nn0ge0d 12153 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 0 ≤ 𝑘) |
69 | | df-tp 4546 |
. . . . . . . . . . . 12
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {𝑛}) |
70 | 7, 1 | prssd 4735 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ⊆ ℕ) |
71 | 70 | ad2antrr 726 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ⊆ ℕ) |
72 | | simplrl 777 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℕ) |
73 | 72 | snssd 4722 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {𝑛} ⊆ ℕ) |
74 | 71, 73 | unssd 4100 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {𝑛}) ⊆ ℕ) |
75 | 69, 74 | eqsstrid 3949 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ⊆ ℕ) |
76 | 6 | simp2d 1145 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℕ) |
77 | 76 | nnzd 12281 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℤ) |
78 | 7 | nnzd 12281 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℤ) |
79 | | dvdsmul2 15840 |
. . . . . . . . . . . . . . . . 17
⊢
((((2↑(𝐴 + 1))
− 1) ∈ ℤ ∧ (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈ ℤ) →
(𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥
(((2↑(𝐴 + 1)) −
1) · (𝐵 /
((2↑(𝐴 + 1)) −
1)))) |
80 | 77, 78, 79 | syl2anc 587 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥ (((2↑(𝐴 + 1)) − 1) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1)))) |
81 | 76 | nncnd 11846 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℂ) |
82 | 76 | nnne0d 11880 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ≠
0) |
83 | 52, 81, 82 | divcan2d 11610 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) ·
(𝐵 / ((2↑(𝐴 + 1)) − 1))) = 𝐵) |
84 | 80, 83 | breqtrd 5079 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥ 𝐵) |
85 | | breq1 5056 |
. . . . . . . . . . . . . . 15
⊢ (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → (𝑥 ∥ 𝐵 ↔ (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥ 𝐵)) |
86 | 84, 85 | syl5ibrcom 250 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 𝑥 ∥ 𝐵)) |
87 | 86 | ad2antrr 726 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 𝑥 ∥ 𝐵)) |
88 | 1 | nnzd 12281 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 𝐵 ∈ ℤ) |
89 | | iddvds 15831 |
. . . . . . . . . . . . . . . 16
⊢ (𝐵 ∈ ℤ → 𝐵 ∥ 𝐵) |
90 | 88, 89 | syl 17 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → 𝐵 ∥ 𝐵) |
91 | | breq1 5056 |
. . . . . . . . . . . . . . 15
⊢ (𝑥 = 𝐵 → (𝑥 ∥ 𝐵 ↔ 𝐵 ∥ 𝐵)) |
92 | 90, 91 | syl5ibrcom 250 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (𝑥 = 𝐵 → 𝑥 ∥ 𝐵)) |
93 | 92 | ad2antrr 726 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (𝑥 = 𝐵 → 𝑥 ∥ 𝐵)) |
94 | | simplrr 778 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∥ 𝐵) |
95 | | breq1 5056 |
. . . . . . . . . . . . . 14
⊢ (𝑥 = 𝑛 → (𝑥 ∥ 𝐵 ↔ 𝑛 ∥ 𝐵)) |
96 | 94, 95 | syl5ibrcom 250 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (𝑥 = 𝑛 → 𝑥 ∥ 𝐵)) |
97 | 87, 93, 96 | 3jaod 1430 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ((𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝑛) → 𝑥 ∥ 𝐵)) |
98 | | eltpi 4603 |
. . . . . . . . . . . 12
⊢ (𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝑛)) |
99 | 97, 98 | impel 509 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}) → 𝑥 ∥ 𝐵) |
100 | 75, 99 | ssrabdv 3987 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ⊆ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) |
101 | 62, 66, 68, 100 | fsumless 15360 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}𝑘 ≤ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
102 | | simpr 488 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
103 | | disjsn 4627 |
. . . . . . . . . . . 12
⊢ (({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {𝑛}) = ∅ ↔ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
104 | 102, 103 | sylibr 237 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {𝑛}) = ∅) |
105 | 69 | a1i 11 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {𝑛})) |
106 | | tpfi 8947 |
. . . . . . . . . . . 12
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ∈ Fin |
107 | 106 | a1i 11 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ∈ Fin) |
108 | 75 | sselda 3901 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}) → 𝑘 ∈ ℕ) |
109 | 108 | nncnd 11846 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}) → 𝑘 ∈ ℂ) |
110 | 104, 105,
107, 109 | fsumsplit 15305 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}𝑘 = (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {𝑛}𝑘)) |
111 | 7 | nncnd 11846 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℂ) |
112 | | id 22 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
113 | 112 | sumsn 15310 |
. . . . . . . . . . . . . . 15
⊢ (((𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈ ℕ ∧
(𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℂ) → Σ𝑘
∈ {(𝐵 /
((2↑(𝐴 + 1)) −
1))}𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
114 | 7, 111, 113 | syl2anc 587 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
115 | | id 22 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 = 𝐵 → 𝑘 = 𝐵) |
116 | 115 | sumsn 15310 |
. . . . . . . . . . . . . . 15
⊢ ((𝐵 ∈ ℕ ∧ 𝐵 ∈ ℂ) →
Σ𝑘 ∈ {𝐵}𝑘 = 𝐵) |
117 | 1, 52, 116 | syl2anc 587 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → Σ𝑘 ∈ {𝐵}𝑘 = 𝐵) |
118 | 114, 117 | oveq12d 7231 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}𝑘 + Σ𝑘 ∈ {𝐵}𝑘) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + 𝐵)) |
119 | | incom 4115 |
. . . . . . . . . . . . . . 15
⊢ ({𝐵} ∩ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}) = ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∩ {𝐵}) |
120 | 8, 54 | gtned 10967 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 𝐵 ≠ (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
121 | | disjsn2 4628 |
. . . . . . . . . . . . . . . 16
⊢ (𝐵 ≠ (𝐵 / ((2↑(𝐴 + 1)) − 1)) → ({𝐵} ∩ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}) =
∅) |
122 | 120, 121 | syl 17 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ({𝐵} ∩ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}) =
∅) |
123 | 119, 122 | eqtr3id 2792 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∩ {𝐵}) = ∅) |
124 | | df-pr 4544 |
. . . . . . . . . . . . . . 15
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∪ {𝐵}) |
125 | 124 | a1i 11 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∪ {𝐵})) |
126 | | prfi 8946 |
. . . . . . . . . . . . . . 15
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∈ Fin |
127 | 126 | a1i 11 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∈ Fin) |
128 | 70 | sselda 3901 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑘 ∈ ℕ) |
129 | 128 | nncnd 11846 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑘 ∈ ℂ) |
130 | 123, 125,
127, 129 | fsumsplit 15305 |
. . . . . . . . . . . . 13
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 = (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}𝑘 + Σ𝑘 ∈ {𝐵}𝑘)) |
131 | 81, 52 | mulcld 10853 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) · 𝐵) ∈
ℂ) |
132 | 52, 131, 81, 82 | divdird 11646 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) / ((2↑(𝐴 + 1)) − 1)) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + ((((2↑(𝐴 + 1)) − 1) · 𝐵) / ((2↑(𝐴 + 1)) − 1)))) |
133 | 35 | nncnd 11846 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → (2↑(𝐴 + 1)) ∈ ℂ) |
134 | | 1cnd 10828 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → 1 ∈
ℂ) |
135 | 133, 134,
52 | subdird 11289 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) · 𝐵) = (((2↑(𝐴 + 1)) · 𝐵) − (1 · 𝐵))) |
136 | 52 | mulid2d 10851 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → (1 · 𝐵) = 𝐵) |
137 | 136 | oveq2d 7229 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (((2↑(𝐴 + 1)) · 𝐵) − (1 · 𝐵)) = (((2↑(𝐴 + 1)) · 𝐵) − 𝐵)) |
138 | 135, 137 | eqtrd 2777 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) · 𝐵) = (((2↑(𝐴 + 1)) · 𝐵) − 𝐵)) |
139 | 138 | oveq2d 7229 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) = (𝐵 + (((2↑(𝐴 + 1)) · 𝐵) − 𝐵))) |
140 | 133, 52 | mulcld 10853 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((2↑(𝐴 + 1)) · 𝐵) ∈
ℂ) |
141 | 52, 140 | pncan3d 11192 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝐵 + (((2↑(𝐴 + 1)) · 𝐵) − 𝐵)) = ((2↑(𝐴 + 1)) · 𝐵)) |
142 | 139, 141 | eqtrd 2777 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) = ((2↑(𝐴 + 1)) · 𝐵)) |
143 | 142 | oveq1d 7228 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ((𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) / ((2↑(𝐴 + 1)) − 1)) = (((2↑(𝐴 + 1)) · 𝐵) / ((2↑(𝐴 + 1)) − 1))) |
144 | 133, 52, 81, 82 | divassd 11643 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (((2↑(𝐴 + 1)) · 𝐵) / ((2↑(𝐴 + 1)) − 1)) = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
145 | 143, 144 | eqtrd 2777 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) / ((2↑(𝐴 + 1)) − 1)) = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
146 | 52, 81, 82 | divcan3d 11613 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ((((2↑(𝐴 + 1)) − 1) · 𝐵) / ((2↑(𝐴 + 1)) − 1)) = 𝐵) |
147 | 146 | oveq2d 7229 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + ((((2↑(𝐴 + 1)) − 1) · 𝐵) / ((2↑(𝐴 + 1)) − 1))) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + 𝐵)) |
148 | 132, 145,
147 | 3eqtr3d 2785 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + 𝐵)) |
149 | 118, 130,
148 | 3eqtr4d 2787 |
. . . . . . . . . . . 12
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
150 | 149 | ad2antrr 726 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
151 | 72 | nncnd 11846 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℂ) |
152 | | id 22 |
. . . . . . . . . . . . 13
⊢ (𝑘 = 𝑛 → 𝑘 = 𝑛) |
153 | 152 | sumsn 15310 |
. . . . . . . . . . . 12
⊢ ((𝑛 ∈ ℂ ∧ 𝑛 ∈ ℂ) →
Σ𝑘 ∈ {𝑛}𝑘 = 𝑛) |
154 | 151, 151,
153 | syl2anc 587 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {𝑛}𝑘 = 𝑛) |
155 | 150, 154 | oveq12d 7231 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {𝑛}𝑘) = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛)) |
156 | 110, 155 | eqtrd 2777 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}𝑘 = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛)) |
157 | 3 | nnnn0d 12150 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 𝐴 ∈
ℕ0) |
158 | | expp1 13642 |
. . . . . . . . . . . . . . . . 17
⊢ ((2
∈ ℂ ∧ 𝐴
∈ ℕ0) → (2↑(𝐴 + 1)) = ((2↑𝐴) · 2)) |
159 | 11, 157, 158 | sylancr 590 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (2↑(𝐴 + 1)) = ((2↑𝐴) · 2)) |
160 | | 2nn 11903 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
ℕ |
161 | | nnexpcl 13648 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((2
∈ ℕ ∧ 𝐴
∈ ℕ0) → (2↑𝐴) ∈ ℕ) |
162 | 160, 157,
161 | sylancr 590 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (2↑𝐴) ∈ ℕ) |
163 | 162 | nncnd 11846 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (2↑𝐴) ∈ ℂ) |
164 | | mulcom 10815 |
. . . . . . . . . . . . . . . . 17
⊢
(((2↑𝐴) ∈
ℂ ∧ 2 ∈ ℂ) → ((2↑𝐴) · 2) = (2 · (2↑𝐴))) |
165 | 163, 11, 164 | sylancl 589 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → ((2↑𝐴) · 2) = (2 · (2↑𝐴))) |
166 | 159, 165 | eqtrd 2777 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (2↑(𝐴 + 1)) = (2 · (2↑𝐴))) |
167 | 166 | oveq1d 7228 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((2↑(𝐴 + 1)) · 𝐵) = ((2 · (2↑𝐴)) · 𝐵)) |
168 | | 2cnd 11908 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → 2 ∈
ℂ) |
169 | 168, 163,
52 | mulassd 10856 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((2 · (2↑𝐴)) · 𝐵) = (2 · ((2↑𝐴) · 𝐵))) |
170 | | 2prm 16249 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
ℙ |
171 | | coprm 16268 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((2
∈ ℙ ∧ 𝐵
∈ ℤ) → (¬ 2 ∥ 𝐵 ↔ (2 gcd 𝐵) = 1)) |
172 | 170, 88, 171 | sylancr 590 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (¬ 2 ∥ 𝐵 ↔ (2 gcd 𝐵) = 1)) |
173 | 4, 172 | mpbid 235 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (2 gcd 𝐵) = 1) |
174 | | 2z 12209 |
. . . . . . . . . . . . . . . . . 18
⊢ 2 ∈
ℤ |
175 | | rpexp1i 16280 |
. . . . . . . . . . . . . . . . . 18
⊢ ((2
∈ ℤ ∧ 𝐵
∈ ℤ ∧ 𝐴
∈ ℕ0) → ((2 gcd 𝐵) = 1 → ((2↑𝐴) gcd 𝐵) = 1)) |
176 | 174, 88, 157, 175 | mp3an2i 1468 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((2 gcd 𝐵) = 1 → ((2↑𝐴) gcd 𝐵) = 1)) |
177 | 173, 176 | mpd 15 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → ((2↑𝐴) gcd 𝐵) = 1) |
178 | | sgmmul 26082 |
. . . . . . . . . . . . . . . 16
⊢ ((1
∈ ℂ ∧ ((2↑𝐴) ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ ((2↑𝐴) gcd 𝐵) = 1)) → (1 σ ((2↑𝐴) · 𝐵)) = ((1 σ (2↑𝐴)) · (1 σ 𝐵))) |
179 | 134, 162,
1, 177, 178 | syl13anc 1374 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (1 σ ((2↑𝐴) · 𝐵)) = ((1 σ (2↑𝐴)) · (1 σ 𝐵))) |
180 | | pncan 11084 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐴 ∈ ℂ ∧ 1 ∈
ℂ) → ((𝐴 + 1)
− 1) = 𝐴) |
181 | 28, 27, 180 | sylancl 589 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → ((𝐴 + 1) − 1) = 𝐴) |
182 | 181 | oveq2d 7229 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (2↑((𝐴 + 1) − 1)) =
(2↑𝐴)) |
183 | 182 | oveq2d 7229 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (1 σ (2↑((𝐴 + 1) − 1))) = (1 σ
(2↑𝐴))) |
184 | | 1sgm2ppw 26081 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐴 + 1) ∈ ℕ → (1
σ (2↑((𝐴 + 1)
− 1))) = ((2↑(𝐴
+ 1)) − 1)) |
185 | 19, 184 | syl 17 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (1 σ (2↑((𝐴 + 1) − 1))) =
((2↑(𝐴 + 1)) −
1)) |
186 | 183, 185 | eqtr3d 2779 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (1 σ (2↑𝐴)) = ((2↑(𝐴 + 1)) − 1)) |
187 | 186 | oveq1d 7228 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ((1 σ (2↑𝐴)) · (1 σ 𝐵)) = (((2↑(𝐴 + 1)) − 1) · (1
σ 𝐵))) |
188 | 179, 5, 187 | 3eqtr3d 2785 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (2 · ((2↑𝐴) · 𝐵)) = (((2↑(𝐴 + 1)) − 1) · (1 σ 𝐵))) |
189 | 167, 169,
188 | 3eqtrd 2781 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((2↑(𝐴 + 1)) · 𝐵) = (((2↑(𝐴 + 1)) − 1) · (1 σ 𝐵))) |
190 | 189 | oveq1d 7228 |
. . . . . . . . . . . 12
⊢ (𝜑 → (((2↑(𝐴 + 1)) · 𝐵) / ((2↑(𝐴 + 1)) − 1)) = ((((2↑(𝐴 + 1)) − 1) · (1
σ 𝐵)) /
((2↑(𝐴 + 1)) −
1))) |
191 | | 1nn0 12106 |
. . . . . . . . . . . . . . 15
⊢ 1 ∈
ℕ0 |
192 | | sgmnncl 26029 |
. . . . . . . . . . . . . . 15
⊢ ((1
∈ ℕ0 ∧ 𝐵 ∈ ℕ) → (1 σ 𝐵) ∈
ℕ) |
193 | 191, 1, 192 | sylancr 590 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (1 σ 𝐵) ∈
ℕ) |
194 | 193 | nncnd 11846 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (1 σ 𝐵) ∈
ℂ) |
195 | 194, 81, 82 | divcan3d 11613 |
. . . . . . . . . . . 12
⊢ (𝜑 → ((((2↑(𝐴 + 1)) − 1) · (1
σ 𝐵)) /
((2↑(𝐴 + 1)) −
1)) = (1 σ 𝐵)) |
196 | 190, 144,
195 | 3eqtr3d 2785 |
. . . . . . . . . . 11
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) = (1 σ 𝐵)) |
197 | | sgmval 26024 |
. . . . . . . . . . . 12
⊢ ((1
∈ ℂ ∧ 𝐵
∈ ℕ) → (1 σ 𝐵) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} (𝑘↑𝑐1)) |
198 | 27, 1, 197 | sylancr 590 |
. . . . . . . . . . 11
⊢ (𝜑 → (1 σ 𝐵) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} (𝑘↑𝑐1)) |
199 | | simpr 488 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) |
200 | 63, 199 | sseldi 3899 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ) |
201 | 200 | nncnd 11846 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℂ) |
202 | 201 | cxp1d 25594 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → (𝑘↑𝑐1) = 𝑘) |
203 | 202 | sumeq2dv 15267 |
. . . . . . . . . . 11
⊢ (𝜑 → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} (𝑘↑𝑐1) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
204 | 196, 198,
203 | 3eqtrrd 2782 |
. . . . . . . . . 10
⊢ (𝜑 → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
205 | 204 | ad2antrr 726 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
206 | 101, 156,
205 | 3brtr3d 5084 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ≤ ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
207 | 36, 8 | remulcld 10863 |
. . . . . . . . . . 11
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) ∈
ℝ) |
208 | 207 | ad2antrr 726 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) ∈
ℝ) |
209 | 72 | nnrpd 12626 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℝ+) |
210 | 208, 209 | ltaddrpd 12661 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛)) |
211 | 72 | nnred 11845 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℝ) |
212 | 208, 211 | readdcld 10862 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ∈ ℝ) |
213 | 208, 212 | ltnled 10979 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ↔ ¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ≤ ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))))) |
214 | 210, 213 | mpbid 235 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ≤ ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
215 | 206, 214 | condan 818 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) → 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
216 | | elpri 4563 |
. . . . . . 7
⊢ (𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)) |
217 | 215, 216 | syl 17 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)) |
218 | 217 | expr 460 |
. . . . 5
⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵))) |
219 | 218 | ralrimiva 3105 |
. . . 4
⊢ (𝜑 → ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵))) |
220 | 2, 55 | gtned 10967 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐵 ≠ 1) |
221 | 220 | necomd 2996 |
. . . . . . . . 9
⊢ (𝜑 → 1 ≠ 𝐵) |
222 | | 1dvds 15832 |
. . . . . . . . . . . . 13
⊢ (𝐵 ∈ ℤ → 1 ∥
𝐵) |
223 | 88, 222 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝜑 → 1 ∥ 𝐵) |
224 | | breq1 5056 |
. . . . . . . . . . . . . 14
⊢ (𝑛 = 1 → (𝑛 ∥ 𝐵 ↔ 1 ∥ 𝐵)) |
225 | | eqeq1 2741 |
. . . . . . . . . . . . . . 15
⊢ (𝑛 = 1 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ↔ 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
226 | | eqeq1 2741 |
. . . . . . . . . . . . . . 15
⊢ (𝑛 = 1 → (𝑛 = 𝐵 ↔ 1 = 𝐵)) |
227 | 225, 226 | orbi12d 919 |
. . . . . . . . . . . . . 14
⊢ (𝑛 = 1 → ((𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵) ↔ (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵))) |
228 | 224, 227 | imbi12d 348 |
. . . . . . . . . . . . 13
⊢ (𝑛 = 1 → ((𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)) ↔ (1 ∥ 𝐵 → (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵)))) |
229 | | 1nn 11841 |
. . . . . . . . . . . . . 14
⊢ 1 ∈
ℕ |
230 | 229 | a1i 11 |
. . . . . . . . . . . . 13
⊢ (𝜑 → 1 ∈
ℕ) |
231 | 228, 219,
230 | rspcdva 3539 |
. . . . . . . . . . . 12
⊢ (𝜑 → (1 ∥ 𝐵 → (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵))) |
232 | 223, 231 | mpd 15 |
. . . . . . . . . . 11
⊢ (𝜑 → (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵)) |
233 | 232 | ord 864 |
. . . . . . . . . 10
⊢ (𝜑 → (¬ 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 1 = 𝐵)) |
234 | 233 | necon1ad 2957 |
. . . . . . . . 9
⊢ (𝜑 → (1 ≠ 𝐵 → 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
235 | 221, 234 | mpd 15 |
. . . . . . . 8
⊢ (𝜑 → 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
236 | 235 | eqeq2d 2748 |
. . . . . . 7
⊢ (𝜑 → (𝑛 = 1 ↔ 𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
237 | 236 | orbi1d 917 |
. . . . . 6
⊢ (𝜑 → ((𝑛 = 1 ∨ 𝑛 = 𝐵) ↔ (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵))) |
238 | 237 | imbi2d 344 |
. . . . 5
⊢ (𝜑 → ((𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵)) ↔ (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)))) |
239 | 238 | ralbidv 3118 |
. . . 4
⊢ (𝜑 → (∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵)) ↔ ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)))) |
240 | 219, 239 | mpbird 260 |
. . 3
⊢ (𝜑 → ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵))) |
241 | | isprm2 16239 |
. . 3
⊢ (𝐵 ∈ ℙ ↔ (𝐵 ∈
(ℤ≥‘2) ∧ ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵)))) |
242 | 57, 240, 241 | sylanbrc 586 |
. 2
⊢ (𝜑 → 𝐵 ∈ ℙ) |
243 | 207 | ltp1d 11762 |
. . . 4
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
244 | | peano2re 11005 |
. . . . . 6
⊢
(((2↑(𝐴 + 1))
· (𝐵 /
((2↑(𝐴 + 1)) −
1))) ∈ ℝ → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ∈
ℝ) |
245 | 207, 244 | syl 17 |
. . . . 5
⊢ (𝜑 → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ∈
ℝ) |
246 | 207, 245 | ltnled 10979 |
. . . 4
⊢ (𝜑 → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ↔ ¬
(((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1))))) |
247 | 243, 246 | mpbid 235 |
. . 3
⊢ (𝜑 → ¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1)))) |
248 | 200 | nnred 11845 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℝ) |
249 | 200 | nnnn0d 12150 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ0) |
250 | 249 | nn0ge0d 12153 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 0 ≤ 𝑘) |
251 | | df-tp 4546 |
. . . . . . . . . 10
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {1}) |
252 | | snssi 4721 |
. . . . . . . . . . . 12
⊢ (1 ∈
ℕ → {1} ⊆ ℕ) |
253 | 229, 252 | mp1i 13 |
. . . . . . . . . . 11
⊢ (𝜑 → {1} ⊆
ℕ) |
254 | 70, 253 | unssd 4100 |
. . . . . . . . . 10
⊢ (𝜑 → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {1}) ⊆
ℕ) |
255 | 251, 254 | eqsstrid 3949 |
. . . . . . . . 9
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ⊆ ℕ) |
256 | | breq1 5056 |
. . . . . . . . . . . 12
⊢ (𝑥 = 1 → (𝑥 ∥ 𝐵 ↔ 1 ∥ 𝐵)) |
257 | 223, 256 | syl5ibrcom 250 |
. . . . . . . . . . 11
⊢ (𝜑 → (𝑥 = 1 → 𝑥 ∥ 𝐵)) |
258 | 86, 92, 257 | 3jaod 1430 |
. . . . . . . . . 10
⊢ (𝜑 → ((𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 1) → 𝑥 ∥ 𝐵)) |
259 | | eltpi 4603 |
. . . . . . . . . 10
⊢ (𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 1)) |
260 | 258, 259 | impel 509 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}) → 𝑥 ∥ 𝐵) |
261 | 255, 260 | ssrabdv 3987 |
. . . . . . . 8
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ⊆ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) |
262 | 61, 248, 250, 261 | fsumless 15360 |
. . . . . . 7
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 ≤ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
263 | 262 | adantr 484 |
. . . . . 6
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 ≤ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
264 | 52, 81, 82 | diveq1ad 11617 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((𝐵 / ((2↑(𝐴 + 1)) − 1)) = 1 ↔ 𝐵 = ((2↑(𝐴 + 1)) − 1))) |
265 | 264 | necon3bid 2985 |
. . . . . . . . . . . 12
⊢ (𝜑 → ((𝐵 / ((2↑(𝐴 + 1)) − 1)) ≠ 1 ↔ 𝐵 ≠ ((2↑(𝐴 + 1)) −
1))) |
266 | 265 | biimpar 481 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ≠ 1) |
267 | 266 | necomd 2996 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → 1 ≠ (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
268 | 221 | adantr 484 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → 1 ≠ 𝐵) |
269 | 267, 268 | nelprd 4572 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → ¬ 1 ∈
{(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
270 | | disjsn 4627 |
. . . . . . . . 9
⊢ (({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {1}) = ∅ ↔ ¬ 1 ∈
{(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
271 | 269, 270 | sylibr 237 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {1}) = ∅) |
272 | 251 | a1i 11 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {1})) |
273 | | tpfi 8947 |
. . . . . . . . 9
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ∈ Fin |
274 | 273 | a1i 11 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ∈ Fin) |
275 | 255 | adantr 484 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ⊆ ℕ) |
276 | 275 | sselda 3901 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}) → 𝑘 ∈ ℕ) |
277 | 276 | nncnd 11846 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}) → 𝑘 ∈ ℂ) |
278 | 271, 272,
274, 277 | fsumsplit 15305 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 = (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {1}𝑘)) |
279 | | id 22 |
. . . . . . . . . . 11
⊢ (𝑘 = 1 → 𝑘 = 1) |
280 | 279 | sumsn 15310 |
. . . . . . . . . 10
⊢ ((1
∈ ℝ ∧ 1 ∈ ℂ) → Σ𝑘 ∈ {1}𝑘 = 1) |
281 | 2, 27, 280 | sylancl 589 |
. . . . . . . . 9
⊢ (𝜑 → Σ𝑘 ∈ {1}𝑘 = 1) |
282 | 149, 281 | oveq12d 7231 |
. . . . . . . 8
⊢ (𝜑 → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {1}𝑘) = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
283 | 282 | adantr 484 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {1}𝑘) = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
284 | 278, 283 | eqtrd 2777 |
. . . . . 6
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
285 | 204 | adantr 484 |
. . . . . 6
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
286 | 263, 284,
285 | 3brtr3d 5084 |
. . . . 5
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1)))) |
287 | 286 | ex 416 |
. . . 4
⊢ (𝜑 → (𝐵 ≠ ((2↑(𝐴 + 1)) − 1) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1))))) |
288 | 287 | necon1bd 2958 |
. . 3
⊢ (𝜑 → (¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) − 1))) → 𝐵 = ((2↑(𝐴 + 1)) − 1))) |
289 | 247, 288 | mpd 15 |
. 2
⊢ (𝜑 → 𝐵 = ((2↑(𝐴 + 1)) − 1)) |
290 | 242, 289 | jca 515 |
1
⊢ (𝜑 → (𝐵 ∈ ℙ ∧ 𝐵 = ((2↑(𝐴 + 1)) − 1))) |