Step | Hyp | Ref
| Expression |
1 | | perfectALTVlem.2 |
. . . 4
⊢ (𝜑 → 𝐵 ∈ ℕ) |
2 | | 1re 10984 |
. . . . . 6
⊢ 1 ∈
ℝ |
3 | 2 | a1i 11 |
. . . . 5
⊢ (𝜑 → 1 ∈
ℝ) |
4 | | perfectALTVlem.1 |
. . . . . . . 8
⊢ (𝜑 → 𝐴 ∈ ℕ) |
5 | | perfectALTVlem.3 |
. . . . . . . 8
⊢ (𝜑 → 𝐵 ∈ Odd ) |
6 | | perfectALTVlem.4 |
. . . . . . . 8
⊢ (𝜑 → (1 σ ((2↑𝐴) · 𝐵)) = (2 · ((2↑𝐴) · 𝐵))) |
7 | 4, 1, 5, 6 | perfectALTVlem1 45184 |
. . . . . . 7
⊢ (𝜑 → ((2↑(𝐴 + 1)) ∈ ℕ ∧
((2↑(𝐴 + 1)) −
1) ∈ ℕ ∧ (𝐵
/ ((2↑(𝐴 + 1)) −
1)) ∈ ℕ)) |
8 | 7 | simp3d 1143 |
. . . . . 6
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℕ) |
9 | 8 | nnred 11997 |
. . . . 5
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℝ) |
10 | 1 | nnred 11997 |
. . . . 5
⊢ (𝜑 → 𝐵 ∈ ℝ) |
11 | 8 | nnge1d 12030 |
. . . . 5
⊢ (𝜑 → 1 ≤ (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
12 | | 2cn 12057 |
. . . . . . . . . . 11
⊢ 2 ∈
ℂ |
13 | | exp1 13797 |
. . . . . . . . . . 11
⊢ (2 ∈
ℂ → (2↑1) = 2) |
14 | 12, 13 | ax-mp 5 |
. . . . . . . . . 10
⊢
(2↑1) = 2 |
15 | | df-2 12045 |
. . . . . . . . . 10
⊢ 2 = (1 +
1) |
16 | 14, 15 | eqtri 2767 |
. . . . . . . . 9
⊢
(2↑1) = (1 + 1) |
17 | | 2re 12056 |
. . . . . . . . . . 11
⊢ 2 ∈
ℝ |
18 | 17 | a1i 11 |
. . . . . . . . . 10
⊢ (𝜑 → 2 ∈
ℝ) |
19 | | 1zzd 12360 |
. . . . . . . . . 10
⊢ (𝜑 → 1 ∈
ℤ) |
20 | 4 | peano2nnd 11999 |
. . . . . . . . . . 11
⊢ (𝜑 → (𝐴 + 1) ∈ ℕ) |
21 | 20 | nnzd 12434 |
. . . . . . . . . 10
⊢ (𝜑 → (𝐴 + 1) ∈ ℤ) |
22 | | 1lt2 12153 |
. . . . . . . . . . 11
⊢ 1 <
2 |
23 | 22 | a1i 11 |
. . . . . . . . . 10
⊢ (𝜑 → 1 < 2) |
24 | 4 | nnrpd 12779 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐴 ∈
ℝ+) |
25 | | ltaddrp 12776 |
. . . . . . . . . . . 12
⊢ ((1
∈ ℝ ∧ 𝐴
∈ ℝ+) → 1 < (1 + 𝐴)) |
26 | 2, 24, 25 | sylancr 587 |
. . . . . . . . . . 11
⊢ (𝜑 → 1 < (1 + 𝐴)) |
27 | | ax-1cn 10938 |
. . . . . . . . . . . 12
⊢ 1 ∈
ℂ |
28 | 4 | nncnd 11998 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝐴 ∈ ℂ) |
29 | | addcom 11170 |
. . . . . . . . . . . 12
⊢ ((1
∈ ℂ ∧ 𝐴
∈ ℂ) → (1 + 𝐴) = (𝐴 + 1)) |
30 | 27, 28, 29 | sylancr 587 |
. . . . . . . . . . 11
⊢ (𝜑 → (1 + 𝐴) = (𝐴 + 1)) |
31 | 26, 30 | breqtrd 5101 |
. . . . . . . . . 10
⊢ (𝜑 → 1 < (𝐴 + 1)) |
32 | | ltexp2a 13893 |
. . . . . . . . . 10
⊢ (((2
∈ ℝ ∧ 1 ∈ ℤ ∧ (𝐴 + 1) ∈ ℤ) ∧ (1 < 2 ∧
1 < (𝐴 + 1))) →
(2↑1) < (2↑(𝐴
+ 1))) |
33 | 18, 19, 21, 23, 31, 32 | syl32anc 1377 |
. . . . . . . . 9
⊢ (𝜑 → (2↑1) <
(2↑(𝐴 +
1))) |
34 | 16, 33 | eqbrtrrid 5111 |
. . . . . . . 8
⊢ (𝜑 → (1 + 1) <
(2↑(𝐴 +
1))) |
35 | 7 | simp1d 1141 |
. . . . . . . . . 10
⊢ (𝜑 → (2↑(𝐴 + 1)) ∈ ℕ) |
36 | 35 | nnred 11997 |
. . . . . . . . 9
⊢ (𝜑 → (2↑(𝐴 + 1)) ∈ ℝ) |
37 | 3, 3, 36 | ltaddsubd 11584 |
. . . . . . . 8
⊢ (𝜑 → ((1 + 1) <
(2↑(𝐴 + 1)) ↔ 1
< ((2↑(𝐴 + 1))
− 1))) |
38 | 34, 37 | mpbid 231 |
. . . . . . 7
⊢ (𝜑 → 1 < ((2↑(𝐴 + 1)) −
1)) |
39 | | 1rp 12743 |
. . . . . . . . 9
⊢ 1 ∈
ℝ+ |
40 | 39 | a1i 11 |
. . . . . . . 8
⊢ (𝜑 → 1 ∈
ℝ+) |
41 | | peano2rem 11297 |
. . . . . . . . . . 11
⊢
((2↑(𝐴 + 1))
∈ ℝ → ((2↑(𝐴 + 1)) − 1) ∈
ℝ) |
42 | 36, 41 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℝ) |
43 | | expgt1 13830 |
. . . . . . . . . . . 12
⊢ ((2
∈ ℝ ∧ (𝐴 +
1) ∈ ℕ ∧ 1 < 2) → 1 < (2↑(𝐴 + 1))) |
44 | 18, 20, 23, 43 | syl3anc 1370 |
. . . . . . . . . . 11
⊢ (𝜑 → 1 < (2↑(𝐴 + 1))) |
45 | | posdif 11477 |
. . . . . . . . . . . 12
⊢ ((1
∈ ℝ ∧ (2↑(𝐴 + 1)) ∈ ℝ) → (1 <
(2↑(𝐴 + 1)) ↔ 0
< ((2↑(𝐴 + 1))
− 1))) |
46 | 2, 36, 45 | sylancr 587 |
. . . . . . . . . . 11
⊢ (𝜑 → (1 < (2↑(𝐴 + 1)) ↔ 0 <
((2↑(𝐴 + 1)) −
1))) |
47 | 44, 46 | mpbid 231 |
. . . . . . . . . 10
⊢ (𝜑 → 0 < ((2↑(𝐴 + 1)) −
1)) |
48 | 42, 47 | jca 512 |
. . . . . . . . 9
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) ∈ ℝ
∧ 0 < ((2↑(𝐴 +
1)) − 1))) |
49 | | elrp 12741 |
. . . . . . . . 9
⊢
(((2↑(𝐴 + 1))
− 1) ∈ ℝ+ ↔ (((2↑(𝐴 + 1)) − 1) ∈ ℝ ∧ 0
< ((2↑(𝐴 + 1))
− 1))) |
50 | 48, 49 | sylibr 233 |
. . . . . . . 8
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℝ+) |
51 | | nnrp 12750 |
. . . . . . . . 9
⊢ (𝐵 ∈ ℕ → 𝐵 ∈
ℝ+) |
52 | 1, 51 | syl 17 |
. . . . . . . 8
⊢ (𝜑 → 𝐵 ∈
ℝ+) |
53 | 40, 50, 52 | ltdiv2d 12804 |
. . . . . . 7
⊢ (𝜑 → (1 < ((2↑(𝐴 + 1)) − 1) ↔ (𝐵 / ((2↑(𝐴 + 1)) − 1)) < (𝐵 / 1))) |
54 | 38, 53 | mpbid 231 |
. . . . . 6
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) < (𝐵 / 1)) |
55 | 1 | nncnd 11998 |
. . . . . . 7
⊢ (𝜑 → 𝐵 ∈ ℂ) |
56 | 55 | div1d 11752 |
. . . . . 6
⊢ (𝜑 → (𝐵 / 1) = 𝐵) |
57 | 54, 56 | breqtrd 5101 |
. . . . 5
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) < 𝐵) |
58 | 3, 9, 10, 11, 57 | lelttrd 11142 |
. . . 4
⊢ (𝜑 → 1 < 𝐵) |
59 | | eluz2b2 12670 |
. . . 4
⊢ (𝐵 ∈
(ℤ≥‘2) ↔ (𝐵 ∈ ℕ ∧ 1 < 𝐵)) |
60 | 1, 58, 59 | sylanbrc 583 |
. . 3
⊢ (𝜑 → 𝐵 ∈
(ℤ≥‘2)) |
61 | | fzfid 13702 |
. . . . . . . . . . . 12
⊢ (𝜑 → (1...𝐵) ∈ Fin) |
62 | | dvdsssfz1 16036 |
. . . . . . . . . . . . 13
⊢ (𝐵 ∈ ℕ → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ (1...𝐵)) |
63 | 1, 62 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝜑 → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ (1...𝐵)) |
64 | | ssfi 8965 |
. . . . . . . . . . . 12
⊢
(((1...𝐵) ∈ Fin
∧ {𝑥 ∈ ℕ
∣ 𝑥 ∥ 𝐵} ⊆ (1...𝐵)) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ∈ Fin) |
65 | 61, 63, 64 | syl2anc 584 |
. . . . . . . . . . 11
⊢ (𝜑 → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ∈ Fin) |
66 | 65 | ad2antrr 723 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ∈ Fin) |
67 | | ssrab2 4014 |
. . . . . . . . . . . . 13
⊢ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ ℕ |
68 | 67 | a1i 11 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} ⊆ ℕ) |
69 | 68 | sselda 3922 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ) |
70 | 69 | nnred 11997 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℝ) |
71 | 69 | nnnn0d 12302 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ0) |
72 | 71 | nn0ge0d 12305 |
. . . . . . . . . 10
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 0 ≤ 𝑘) |
73 | | df-tp 4567 |
. . . . . . . . . . . 12
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {𝑛}) |
74 | | prssi 4755 |
. . . . . . . . . . . . . . 15
⊢ (((𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈ ℕ ∧
𝐵 ∈ ℕ) →
{(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ⊆
ℕ) |
75 | 8, 1, 74 | syl2anc 584 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ⊆ ℕ) |
76 | 75 | ad2antrr 723 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ⊆ ℕ) |
77 | | simplrl 774 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℕ) |
78 | 77 | snssd 4743 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {𝑛} ⊆ ℕ) |
79 | 76, 78 | unssd 4121 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {𝑛}) ⊆ ℕ) |
80 | 73, 79 | eqsstrid 3970 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ⊆ ℕ) |
81 | | eltpi 4624 |
. . . . . . . . . . . . 13
⊢ (𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝑛)) |
82 | 7 | simp2d 1142 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℕ) |
83 | 82 | nnzd 12434 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℤ) |
84 | 8 | nnzd 12434 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℤ) |
85 | | dvdsmul2 15997 |
. . . . . . . . . . . . . . . . . 18
⊢
((((2↑(𝐴 + 1))
− 1) ∈ ℤ ∧ (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈ ℤ) →
(𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥
(((2↑(𝐴 + 1)) −
1) · (𝐵 /
((2↑(𝐴 + 1)) −
1)))) |
86 | 83, 84, 85 | syl2anc 584 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥ (((2↑(𝐴 + 1)) − 1) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1)))) |
87 | 82 | nncnd 11998 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ∈
ℂ) |
88 | 82 | nnne0d 12032 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((2↑(𝐴 + 1)) − 1) ≠
0) |
89 | 55, 87, 88 | divcan2d 11762 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) ·
(𝐵 / ((2↑(𝐴 + 1)) − 1))) = 𝐵) |
90 | 86, 89 | breqtrd 5101 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥ 𝐵) |
91 | | breq1 5078 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → (𝑥 ∥ 𝐵 ↔ (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∥ 𝐵)) |
92 | 90, 91 | syl5ibrcom 246 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 𝑥 ∥ 𝐵)) |
93 | 92 | ad2antrr 723 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 𝑥 ∥ 𝐵)) |
94 | 1 | nnzd 12434 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 𝐵 ∈ ℤ) |
95 | | iddvds 15988 |
. . . . . . . . . . . . . . . . 17
⊢ (𝐵 ∈ ℤ → 𝐵 ∥ 𝐵) |
96 | 94, 95 | syl 17 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 𝐵 ∥ 𝐵) |
97 | | breq1 5078 |
. . . . . . . . . . . . . . . 16
⊢ (𝑥 = 𝐵 → (𝑥 ∥ 𝐵 ↔ 𝐵 ∥ 𝐵)) |
98 | 96, 97 | syl5ibrcom 246 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝑥 = 𝐵 → 𝑥 ∥ 𝐵)) |
99 | 98 | ad2antrr 723 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (𝑥 = 𝐵 → 𝑥 ∥ 𝐵)) |
100 | | simplrr 775 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∥ 𝐵) |
101 | | breq1 5078 |
. . . . . . . . . . . . . . 15
⊢ (𝑥 = 𝑛 → (𝑥 ∥ 𝐵 ↔ 𝑛 ∥ 𝐵)) |
102 | 100, 101 | syl5ibrcom 246 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (𝑥 = 𝑛 → 𝑥 ∥ 𝐵)) |
103 | 93, 99, 102 | 3jaod 1427 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ((𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 𝑛) → 𝑥 ∥ 𝐵)) |
104 | 81, 103 | syl5 34 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} → 𝑥 ∥ 𝐵)) |
105 | 104 | imp 407 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}) → 𝑥 ∥ 𝐵) |
106 | 80, 105 | ssrabdv 4008 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ⊆ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) |
107 | 66, 70, 72, 106 | fsumless 15517 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}𝑘 ≤ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
108 | | simpr 485 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
109 | | disjsn 4648 |
. . . . . . . . . . . 12
⊢ (({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {𝑛}) = ∅ ↔ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
110 | 108, 109 | sylibr 233 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {𝑛}) = ∅) |
111 | 73 | a1i 11 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {𝑛})) |
112 | | tpfi 9099 |
. . . . . . . . . . . 12
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ∈ Fin |
113 | 112 | a1i 11 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛} ∈ Fin) |
114 | 80 | sselda 3922 |
. . . . . . . . . . . 12
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}) → 𝑘 ∈ ℕ) |
115 | 114 | nncnd 11998 |
. . . . . . . . . . 11
⊢ ((((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}) → 𝑘 ∈ ℂ) |
116 | 110, 111,
113, 115 | fsumsplit 15462 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}𝑘 = (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {𝑛}𝑘)) |
117 | 8 | nncnd 11998 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℂ) |
118 | | id 22 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
119 | 118 | sumsn 15467 |
. . . . . . . . . . . . . . 15
⊢ (((𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈ ℕ ∧
(𝐵 / ((2↑(𝐴 + 1)) − 1)) ∈
ℂ) → Σ𝑘
∈ {(𝐵 /
((2↑(𝐴 + 1)) −
1))}𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
120 | 8, 117, 119 | syl2anc 584 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}𝑘 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
121 | | id 22 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 = 𝐵 → 𝑘 = 𝐵) |
122 | 121 | sumsn 15467 |
. . . . . . . . . . . . . . 15
⊢ ((𝐵 ∈ ℕ ∧ 𝐵 ∈ ℂ) →
Σ𝑘 ∈ {𝐵}𝑘 = 𝐵) |
123 | 1, 55, 122 | syl2anc 584 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → Σ𝑘 ∈ {𝐵}𝑘 = 𝐵) |
124 | 120, 123 | oveq12d 7302 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}𝑘 + Σ𝑘 ∈ {𝐵}𝑘) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + 𝐵)) |
125 | | incom 4136 |
. . . . . . . . . . . . . . 15
⊢ ({𝐵} ∩ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}) = ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∩ {𝐵}) |
126 | 9, 57 | gtned 11119 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 𝐵 ≠ (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
127 | | disjsn2 4649 |
. . . . . . . . . . . . . . . 16
⊢ (𝐵 ≠ (𝐵 / ((2↑(𝐴 + 1)) − 1)) → ({𝐵} ∩ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}) =
∅) |
128 | 126, 127 | syl 17 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ({𝐵} ∩ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}) =
∅) |
129 | 125, 128 | eqtr3id 2793 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∩ {𝐵}) = ∅) |
130 | | df-pr 4565 |
. . . . . . . . . . . . . . 15
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∪ {𝐵}) |
131 | 130 | a1i 11 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1))} ∪ {𝐵})) |
132 | | prfi 9098 |
. . . . . . . . . . . . . . 15
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∈ Fin |
133 | 132 | a1i 11 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∈ Fin) |
134 | 75 | sselda 3922 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑘 ∈ ℕ) |
135 | 134 | nncnd 11998 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑘 ∈ ℂ) |
136 | 129, 131,
133, 135 | fsumsplit 15462 |
. . . . . . . . . . . . 13
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 = (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1))}𝑘 + Σ𝑘 ∈ {𝐵}𝑘)) |
137 | 87, 55 | mulcld 11004 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) · 𝐵) ∈
ℂ) |
138 | 55, 137, 87, 88 | divdird 11798 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) / ((2↑(𝐴 + 1)) − 1)) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + ((((2↑(𝐴 + 1)) − 1) · 𝐵) / ((2↑(𝐴 + 1)) − 1)))) |
139 | 35 | nncnd 11998 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → (2↑(𝐴 + 1)) ∈ ℂ) |
140 | 27 | a1i 11 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → 1 ∈
ℂ) |
141 | 139, 140,
55 | subdird 11441 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) · 𝐵) = (((2↑(𝐴 + 1)) · 𝐵) − (1 · 𝐵))) |
142 | 55 | mulid2d 11002 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝜑 → (1 · 𝐵) = 𝐵) |
143 | 142 | oveq2d 7300 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → (((2↑(𝐴 + 1)) · 𝐵) − (1 · 𝐵)) = (((2↑(𝐴 + 1)) · 𝐵) − 𝐵)) |
144 | 141, 143 | eqtrd 2779 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (((2↑(𝐴 + 1)) − 1) · 𝐵) = (((2↑(𝐴 + 1)) · 𝐵) − 𝐵)) |
145 | 144 | oveq2d 7300 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) = (𝐵 + (((2↑(𝐴 + 1)) · 𝐵) − 𝐵))) |
146 | 139, 55 | mulcld 11004 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → ((2↑(𝐴 + 1)) · 𝐵) ∈
ℂ) |
147 | 55, 146 | pncan3d 11344 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (𝐵 + (((2↑(𝐴 + 1)) · 𝐵) − 𝐵)) = ((2↑(𝐴 + 1)) · 𝐵)) |
148 | 145, 147 | eqtrd 2779 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) = ((2↑(𝐴 + 1)) · 𝐵)) |
149 | 148 | oveq1d 7299 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ((𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) / ((2↑(𝐴 + 1)) − 1)) = (((2↑(𝐴 + 1)) · 𝐵) / ((2↑(𝐴 + 1)) − 1))) |
150 | 139, 55, 87, 88 | divassd 11795 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (((2↑(𝐴 + 1)) · 𝐵) / ((2↑(𝐴 + 1)) − 1)) = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
151 | 149, 150 | eqtrd 2779 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((𝐵 + (((2↑(𝐴 + 1)) − 1) · 𝐵)) / ((2↑(𝐴 + 1)) − 1)) = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
152 | 55, 87, 88 | divcan3d 11765 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ((((2↑(𝐴 + 1)) − 1) · 𝐵) / ((2↑(𝐴 + 1)) − 1)) = 𝐵) |
153 | 152 | oveq2d 7300 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + ((((2↑(𝐴 + 1)) − 1) · 𝐵) / ((2↑(𝐴 + 1)) − 1))) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + 𝐵)) |
154 | 138, 151,
153 | 3eqtr3d 2787 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) = ((𝐵 / ((2↑(𝐴 + 1)) − 1)) + 𝐵)) |
155 | 124, 136,
154 | 3eqtr4d 2789 |
. . . . . . . . . . . 12
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
156 | 155 | ad2antrr 723 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
157 | 77 | nncnd 11998 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℂ) |
158 | | id 22 |
. . . . . . . . . . . . 13
⊢ (𝑘 = 𝑛 → 𝑘 = 𝑛) |
159 | 158 | sumsn 15467 |
. . . . . . . . . . . 12
⊢ ((𝑛 ∈ ℂ ∧ 𝑛 ∈ ℂ) →
Σ𝑘 ∈ {𝑛}𝑘 = 𝑛) |
160 | 157, 157,
159 | syl2anc 584 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {𝑛}𝑘 = 𝑛) |
161 | 156, 160 | oveq12d 7302 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {𝑛}𝑘) = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛)) |
162 | 116, 161 | eqtrd 2779 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 𝑛}𝑘 = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛)) |
163 | 4 | nnnn0d 12302 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 𝐴 ∈
ℕ0) |
164 | | expp1 13798 |
. . . . . . . . . . . . . . . . 17
⊢ ((2
∈ ℂ ∧ 𝐴
∈ ℕ0) → (2↑(𝐴 + 1)) = ((2↑𝐴) · 2)) |
165 | 12, 163, 164 | sylancr 587 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (2↑(𝐴 + 1)) = ((2↑𝐴) · 2)) |
166 | | 2nn 12055 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
ℕ |
167 | | nnexpcl 13804 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((2
∈ ℕ ∧ 𝐴
∈ ℕ0) → (2↑𝐴) ∈ ℕ) |
168 | 166, 163,
167 | sylancr 587 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (2↑𝐴) ∈ ℕ) |
169 | 168 | nncnd 11998 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (2↑𝐴) ∈ ℂ) |
170 | | mulcom 10966 |
. . . . . . . . . . . . . . . . 17
⊢
(((2↑𝐴) ∈
ℂ ∧ 2 ∈ ℂ) → ((2↑𝐴) · 2) = (2 · (2↑𝐴))) |
171 | 169, 12, 170 | sylancl 586 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → ((2↑𝐴) · 2) = (2 · (2↑𝐴))) |
172 | 165, 171 | eqtrd 2779 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (2↑(𝐴 + 1)) = (2 · (2↑𝐴))) |
173 | 172 | oveq1d 7299 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((2↑(𝐴 + 1)) · 𝐵) = ((2 · (2↑𝐴)) · 𝐵)) |
174 | 12 | a1i 11 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → 2 ∈
ℂ) |
175 | 174, 169,
55 | mulassd 11007 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → ((2 · (2↑𝐴)) · 𝐵) = (2 · ((2↑𝐴) · 𝐵))) |
176 | | isodd7 45128 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝐵 ∈ Odd ↔ (𝐵 ∈ ℤ ∧ (2 gcd
𝐵) = 1)) |
177 | | simpr 485 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐵 ∈ ℤ ∧ (2 gcd
𝐵) = 1) → (2 gcd 𝐵) = 1) |
178 | 176, 177 | sylbi 216 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝐵 ∈ Odd → (2 gcd 𝐵) = 1) |
179 | 5, 178 | syl 17 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (2 gcd 𝐵) = 1) |
180 | | 2z 12361 |
. . . . . . . . . . . . . . . . . . 19
⊢ 2 ∈
ℤ |
181 | 180 | a1i 11 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → 2 ∈
ℤ) |
182 | | rpexp1i 16437 |
. . . . . . . . . . . . . . . . . 18
⊢ ((2
∈ ℤ ∧ 𝐵
∈ ℤ ∧ 𝐴
∈ ℕ0) → ((2 gcd 𝐵) = 1 → ((2↑𝐴) gcd 𝐵) = 1)) |
183 | 181, 94, 163, 182 | syl3anc 1370 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → ((2 gcd 𝐵) = 1 → ((2↑𝐴) gcd 𝐵) = 1)) |
184 | 179, 183 | mpd 15 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → ((2↑𝐴) gcd 𝐵) = 1) |
185 | | sgmmul 26358 |
. . . . . . . . . . . . . . . 16
⊢ ((1
∈ ℂ ∧ ((2↑𝐴) ∈ ℕ ∧ 𝐵 ∈ ℕ ∧ ((2↑𝐴) gcd 𝐵) = 1)) → (1 σ ((2↑𝐴) · 𝐵)) = ((1 σ (2↑𝐴)) · (1 σ 𝐵))) |
186 | 140, 168,
1, 184, 185 | syl13anc 1371 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (1 σ ((2↑𝐴) · 𝐵)) = ((1 σ (2↑𝐴)) · (1 σ 𝐵))) |
187 | | pncan 11236 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐴 ∈ ℂ ∧ 1 ∈
ℂ) → ((𝐴 + 1)
− 1) = 𝐴) |
188 | 28, 27, 187 | sylancl 586 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝜑 → ((𝐴 + 1) − 1) = 𝐴) |
189 | 188 | oveq2d 7300 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (2↑((𝐴 + 1) − 1)) =
(2↑𝐴)) |
190 | 189 | oveq2d 7300 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (1 σ (2↑((𝐴 + 1) − 1))) = (1 σ
(2↑𝐴))) |
191 | | 1sgm2ppw 26357 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐴 + 1) ∈ ℕ → (1
σ (2↑((𝐴 + 1)
− 1))) = ((2↑(𝐴
+ 1)) − 1)) |
192 | 20, 191 | syl 17 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (1 σ (2↑((𝐴 + 1) − 1))) =
((2↑(𝐴 + 1)) −
1)) |
193 | 190, 192 | eqtr3d 2781 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (1 σ (2↑𝐴)) = ((2↑(𝐴 + 1)) − 1)) |
194 | 193 | oveq1d 7299 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → ((1 σ (2↑𝐴)) · (1 σ 𝐵)) = (((2↑(𝐴 + 1)) − 1) · (1
σ 𝐵))) |
195 | 186, 6, 194 | 3eqtr3d 2787 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (2 · ((2↑𝐴) · 𝐵)) = (((2↑(𝐴 + 1)) − 1) · (1 σ 𝐵))) |
196 | 173, 175,
195 | 3eqtrd 2783 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((2↑(𝐴 + 1)) · 𝐵) = (((2↑(𝐴 + 1)) − 1) · (1 σ 𝐵))) |
197 | 196 | oveq1d 7299 |
. . . . . . . . . . . 12
⊢ (𝜑 → (((2↑(𝐴 + 1)) · 𝐵) / ((2↑(𝐴 + 1)) − 1)) = ((((2↑(𝐴 + 1)) − 1) · (1
σ 𝐵)) /
((2↑(𝐴 + 1)) −
1))) |
198 | | 1nn0 12258 |
. . . . . . . . . . . . . . 15
⊢ 1 ∈
ℕ0 |
199 | | sgmnncl 26305 |
. . . . . . . . . . . . . . 15
⊢ ((1
∈ ℕ0 ∧ 𝐵 ∈ ℕ) → (1 σ 𝐵) ∈
ℕ) |
200 | 198, 1, 199 | sylancr 587 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (1 σ 𝐵) ∈
ℕ) |
201 | 200 | nncnd 11998 |
. . . . . . . . . . . . 13
⊢ (𝜑 → (1 σ 𝐵) ∈
ℂ) |
202 | 201, 87, 88 | divcan3d 11765 |
. . . . . . . . . . . 12
⊢ (𝜑 → ((((2↑(𝐴 + 1)) − 1) · (1
σ 𝐵)) /
((2↑(𝐴 + 1)) −
1)) = (1 σ 𝐵)) |
203 | 197, 150,
202 | 3eqtr3d 2787 |
. . . . . . . . . . 11
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) = (1 σ 𝐵)) |
204 | | sgmval 26300 |
. . . . . . . . . . . 12
⊢ ((1
∈ ℂ ∧ 𝐵
∈ ℕ) → (1 σ 𝐵) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} (𝑘↑𝑐1)) |
205 | 27, 1, 204 | sylancr 587 |
. . . . . . . . . . 11
⊢ (𝜑 → (1 σ 𝐵) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} (𝑘↑𝑐1)) |
206 | | simpr 485 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) |
207 | 67, 206 | sselid 3920 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ) |
208 | 207 | nncnd 11998 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℂ) |
209 | 208 | cxp1d 25870 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → (𝑘↑𝑐1) = 𝑘) |
210 | 209 | sumeq2dv 15424 |
. . . . . . . . . . 11
⊢ (𝜑 → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵} (𝑘↑𝑐1) = Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
211 | 203, 205,
210 | 3eqtrrd 2784 |
. . . . . . . . . 10
⊢ (𝜑 → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
212 | 211 | ad2antrr 723 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
213 | 107, 162,
212 | 3brtr3d 5106 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ≤ ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
214 | 36, 9 | remulcld 11014 |
. . . . . . . . . . 11
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) ∈
ℝ) |
215 | 214 | ad2antrr 723 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) ∈
ℝ) |
216 | 77 | nnrpd 12779 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℝ+) |
217 | 215, 216 | ltaddrpd 12814 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛)) |
218 | 77 | nnred 11997 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → 𝑛 ∈ ℝ) |
219 | 215, 218 | readdcld 11013 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ∈ ℝ) |
220 | 215, 219 | ltnled 11131 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ↔ ¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ≤ ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))))) |
221 | 217, 220 | mpbid 231 |
. . . . . . . 8
⊢ (((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) ∧ ¬ 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) → ¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 𝑛) ≤ ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
222 | 213, 221 | condan 815 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) → 𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
223 | | elpri 4584 |
. . . . . . 7
⊢ (𝑛 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)) |
224 | 222, 223 | syl 17 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑛 ∈ ℕ ∧ 𝑛 ∥ 𝐵)) → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)) |
225 | 224 | expr 457 |
. . . . 5
⊢ ((𝜑 ∧ 𝑛 ∈ ℕ) → (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵))) |
226 | 225 | ralrimiva 3104 |
. . . 4
⊢ (𝜑 → ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵))) |
227 | 3, 58 | gtned 11119 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐵 ≠ 1) |
228 | 227 | necomd 3000 |
. . . . . . . . 9
⊢ (𝜑 → 1 ≠ 𝐵) |
229 | | 1nn 11993 |
. . . . . . . . . . . . 13
⊢ 1 ∈
ℕ |
230 | 229 | a1i 11 |
. . . . . . . . . . . 12
⊢ (𝜑 → 1 ∈
ℕ) |
231 | | 1dvds 15989 |
. . . . . . . . . . . . 13
⊢ (𝐵 ∈ ℤ → 1 ∥
𝐵) |
232 | 94, 231 | syl 17 |
. . . . . . . . . . . 12
⊢ (𝜑 → 1 ∥ 𝐵) |
233 | | breq1 5078 |
. . . . . . . . . . . . . 14
⊢ (𝑛 = 1 → (𝑛 ∥ 𝐵 ↔ 1 ∥ 𝐵)) |
234 | | eqeq1 2743 |
. . . . . . . . . . . . . . 15
⊢ (𝑛 = 1 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ↔ 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
235 | | eqeq1 2743 |
. . . . . . . . . . . . . . 15
⊢ (𝑛 = 1 → (𝑛 = 𝐵 ↔ 1 = 𝐵)) |
236 | 234, 235 | orbi12d 916 |
. . . . . . . . . . . . . 14
⊢ (𝑛 = 1 → ((𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵) ↔ (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵))) |
237 | 233, 236 | imbi12d 345 |
. . . . . . . . . . . . 13
⊢ (𝑛 = 1 → ((𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)) ↔ (1 ∥ 𝐵 → (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵)))) |
238 | 237 | rspcv 3558 |
. . . . . . . . . . . 12
⊢ (1 ∈
ℕ → (∀𝑛
∈ ℕ (𝑛 ∥
𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)) → (1 ∥ 𝐵 → (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵)))) |
239 | 230, 226,
232, 238 | syl3c 66 |
. . . . . . . . . . 11
⊢ (𝜑 → (1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 1 = 𝐵)) |
240 | 239 | ord 861 |
. . . . . . . . . 10
⊢ (𝜑 → (¬ 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) → 1 = 𝐵)) |
241 | 240 | necon1ad 2961 |
. . . . . . . . 9
⊢ (𝜑 → (1 ≠ 𝐵 → 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
242 | 228, 241 | mpd 15 |
. . . . . . . 8
⊢ (𝜑 → 1 = (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
243 | 242 | eqeq2d 2750 |
. . . . . . 7
⊢ (𝜑 → (𝑛 = 1 ↔ 𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
244 | 243 | orbi1d 914 |
. . . . . 6
⊢ (𝜑 → ((𝑛 = 1 ∨ 𝑛 = 𝐵) ↔ (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵))) |
245 | 244 | imbi2d 341 |
. . . . 5
⊢ (𝜑 → ((𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵)) ↔ (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)))) |
246 | 245 | ralbidv 3113 |
. . . 4
⊢ (𝜑 → (∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵)) ↔ ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑛 = 𝐵)))) |
247 | 226, 246 | mpbird 256 |
. . 3
⊢ (𝜑 → ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵))) |
248 | | isprm2 16396 |
. . 3
⊢ (𝐵 ∈ ℙ ↔ (𝐵 ∈
(ℤ≥‘2) ∧ ∀𝑛 ∈ ℕ (𝑛 ∥ 𝐵 → (𝑛 = 1 ∨ 𝑛 = 𝐵)))) |
249 | 60, 247, 248 | sylanbrc 583 |
. 2
⊢ (𝜑 → 𝐵 ∈ ℙ) |
250 | 214 | ltp1d 11914 |
. . . 4
⊢ (𝜑 → ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
251 | | peano2re 11157 |
. . . . . 6
⊢
(((2↑(𝐴 + 1))
· (𝐵 /
((2↑(𝐴 + 1)) −
1))) ∈ ℝ → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ∈
ℝ) |
252 | 214, 251 | syl 17 |
. . . . 5
⊢ (𝜑 → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ∈
ℝ) |
253 | 214, 252 | ltnled 11131 |
. . . 4
⊢ (𝜑 → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) < (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ↔ ¬
(((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1))))) |
254 | 250, 253 | mpbid 231 |
. . 3
⊢ (𝜑 → ¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1)))) |
255 | 207 | nnred 11997 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℝ) |
256 | 207 | nnnn0d 12302 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 𝑘 ∈ ℕ0) |
257 | 256 | nn0ge0d 12305 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) → 0 ≤ 𝑘) |
258 | | df-tp 4567 |
. . . . . . . . . 10
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {1}) |
259 | | snssi 4742 |
. . . . . . . . . . . 12
⊢ (1 ∈
ℕ → {1} ⊆ ℕ) |
260 | 229, 259 | mp1i 13 |
. . . . . . . . . . 11
⊢ (𝜑 → {1} ⊆
ℕ) |
261 | 75, 260 | unssd 4121 |
. . . . . . . . . 10
⊢ (𝜑 → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {1}) ⊆
ℕ) |
262 | 258, 261 | eqsstrid 3970 |
. . . . . . . . 9
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ⊆ ℕ) |
263 | | eltpi 4624 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} → (𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 1)) |
264 | | breq1 5078 |
. . . . . . . . . . . . 13
⊢ (𝑥 = 1 → (𝑥 ∥ 𝐵 ↔ 1 ∥ 𝐵)) |
265 | 232, 264 | syl5ibrcom 246 |
. . . . . . . . . . . 12
⊢ (𝜑 → (𝑥 = 1 → 𝑥 ∥ 𝐵)) |
266 | 92, 98, 265 | 3jaod 1427 |
. . . . . . . . . . 11
⊢ (𝜑 → ((𝑥 = (𝐵 / ((2↑(𝐴 + 1)) − 1)) ∨ 𝑥 = 𝐵 ∨ 𝑥 = 1) → 𝑥 ∥ 𝐵)) |
267 | 263, 266 | syl5 34 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} → 𝑥 ∥ 𝐵)) |
268 | 267 | imp 407 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑥 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}) → 𝑥 ∥ 𝐵) |
269 | 262, 268 | ssrabdv 4008 |
. . . . . . . 8
⊢ (𝜑 → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ⊆ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}) |
270 | 65, 255, 257, 269 | fsumless 15517 |
. . . . . . 7
⊢ (𝜑 → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 ≤ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
271 | 270 | adantr 481 |
. . . . . 6
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 ≤ Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘) |
272 | 55, 87, 88 | diveq1ad 11769 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((𝐵 / ((2↑(𝐴 + 1)) − 1)) = 1 ↔ 𝐵 = ((2↑(𝐴 + 1)) − 1))) |
273 | 272 | necon3bid 2989 |
. . . . . . . . . . . 12
⊢ (𝜑 → ((𝐵 / ((2↑(𝐴 + 1)) − 1)) ≠ 1 ↔ 𝐵 ≠ ((2↑(𝐴 + 1)) −
1))) |
274 | 273 | biimpar 478 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → (𝐵 / ((2↑(𝐴 + 1)) − 1)) ≠ 1) |
275 | 274 | necomd 3000 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → 1 ≠ (𝐵 / ((2↑(𝐴 + 1)) − 1))) |
276 | 228 | adantr 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → 1 ≠ 𝐵) |
277 | 275, 276 | nelprd 4593 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → ¬ 1 ∈
{(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
278 | | disjsn 4648 |
. . . . . . . . 9
⊢ (({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {1}) = ∅ ↔ ¬ 1 ∈
{(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}) |
279 | 277, 278 | sylibr 233 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∩ {1}) = ∅) |
280 | 258 | a1i 11 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} = ({(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵} ∪ {1})) |
281 | | tpfi 9099 |
. . . . . . . . 9
⊢ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ∈ Fin |
282 | 281 | a1i 11 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ∈ Fin) |
283 | 262 | adantr 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1} ⊆ ℕ) |
284 | 283 | sselda 3922 |
. . . . . . . . 9
⊢ (((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}) → 𝑘 ∈ ℕ) |
285 | 284 | nncnd 11998 |
. . . . . . . 8
⊢ (((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) ∧ 𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}) → 𝑘 ∈ ℂ) |
286 | 279, 280,
282, 285 | fsumsplit 15462 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 = (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {1}𝑘)) |
287 | | id 22 |
. . . . . . . . . . 11
⊢ (𝑘 = 1 → 𝑘 = 1) |
288 | 287 | sumsn 15467 |
. . . . . . . . . 10
⊢ ((1
∈ ℂ ∧ 1 ∈ ℂ) → Σ𝑘 ∈ {1}𝑘 = 1) |
289 | 140, 27, 288 | sylancl 586 |
. . . . . . . . 9
⊢ (𝜑 → Σ𝑘 ∈ {1}𝑘 = 1) |
290 | 155, 289 | oveq12d 7302 |
. . . . . . . 8
⊢ (𝜑 → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {1}𝑘) = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
291 | 290 | adantr 481 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → (Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵}𝑘 + Σ𝑘 ∈ {1}𝑘) = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
292 | 286, 291 | eqtrd 2779 |
. . . . . 6
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {(𝐵 / ((2↑(𝐴 + 1)) − 1)), 𝐵, 1}𝑘 = (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1)) |
293 | 211 | adantr 481 |
. . . . . 6
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → Σ𝑘 ∈ {𝑥 ∈ ℕ ∣ 𝑥 ∥ 𝐵}𝑘 = ((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1)))) |
294 | 271, 292,
293 | 3brtr3d 5106 |
. . . . 5
⊢ ((𝜑 ∧ 𝐵 ≠ ((2↑(𝐴 + 1)) − 1)) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1)))) |
295 | 294 | ex 413 |
. . . 4
⊢ (𝜑 → (𝐵 ≠ ((2↑(𝐴 + 1)) − 1) → (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) −
1))))) |
296 | 295 | necon1bd 2962 |
. . 3
⊢ (𝜑 → (¬ (((2↑(𝐴 + 1)) · (𝐵 / ((2↑(𝐴 + 1)) − 1))) + 1) ≤
((2↑(𝐴 + 1)) ·
(𝐵 / ((2↑(𝐴 + 1)) − 1))) → 𝐵 = ((2↑(𝐴 + 1)) − 1))) |
297 | 254, 296 | mpd 15 |
. 2
⊢ (𝜑 → 𝐵 = ((2↑(𝐴 + 1)) − 1)) |
298 | 249, 297 | jca 512 |
1
⊢ (𝜑 → (𝐵 ∈ ℙ ∧ 𝐵 = ((2↑(𝐴 + 1)) − 1))) |