Step | Hyp | Ref
| Expression |
1 | | breq2 4587 |
. . . 4
⊢ (𝐴 = 𝐵 → ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
2 | 1 | a1d 25 |
. . 3
⊢ (𝐴 = 𝐵 → ((𝑝 ∈ ℙ ∧ 𝑛 ∈ ℕ) → ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
3 | 2 | ralrimivv 2953 |
. 2
⊢ (𝐴 = 𝐵 → ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
4 | | elnn0 11171 |
. . 3
⊢ (𝐴 ∈ ℕ0
↔ (𝐴 ∈ ℕ
∨ 𝐴 =
0)) |
5 | | elnn0 11171 |
. . . . . . 7
⊢ (𝐵 ∈ ℕ0
↔ (𝐵 ∈ ℕ
∨ 𝐵 =
0)) |
6 | | nnre 10904 |
. . . . . . . . . . . . . 14
⊢ (𝐴 ∈ ℕ → 𝐴 ∈
ℝ) |
7 | | nnre 10904 |
. . . . . . . . . . . . . 14
⊢ (𝐵 ∈ ℕ → 𝐵 ∈
ℝ) |
8 | | lttri2 9999 |
. . . . . . . . . . . . . 14
⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 ≠ 𝐵 ↔ (𝐴 < 𝐵 ∨ 𝐵 < 𝐴))) |
9 | 6, 7, 8 | syl2an 493 |
. . . . . . . . . . . . 13
⊢ ((𝐴 ∈ ℕ ∧ 𝐵 ∈ ℕ) → (𝐴 ≠ 𝐵 ↔ (𝐴 < 𝐵 ∨ 𝐵 < 𝐴))) |
10 | 9 | ancoms 468 |
. . . . . . . . . . . 12
⊢ ((𝐵 ∈ ℕ ∧ 𝐴 ∈ ℕ) → (𝐴 ≠ 𝐵 ↔ (𝐴 < 𝐵 ∨ 𝐵 < 𝐴))) |
11 | | nn0prpwlem 31487 |
. . . . . . . . . . . . . 14
⊢ (𝐵 ∈ ℕ →
∀𝑘 ∈ ℕ
(𝑘 < 𝐵 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
12 | | breq1 4586 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 = 𝐴 → (𝑘 < 𝐵 ↔ 𝐴 < 𝐵)) |
13 | | breq2 4587 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑘 = 𝐴 → ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴)) |
14 | 13 | bibi1d 332 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑘 = 𝐴 → (((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
15 | 14 | notbid 307 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑘 = 𝐴 → (¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
16 | 15 | 2rexbidv 3039 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 = 𝐴 → (∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
17 | 12, 16 | imbi12d 333 |
. . . . . . . . . . . . . . 15
⊢ (𝑘 = 𝐴 → ((𝑘 < 𝐵 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐵)) ↔ (𝐴 < 𝐵 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)))) |
18 | 17 | rspcv 3278 |
. . . . . . . . . . . . . 14
⊢ (𝐴 ∈ ℕ →
(∀𝑘 ∈ ℕ
(𝑘 < 𝐵 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐵)) → (𝐴 < 𝐵 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)))) |
19 | 11, 18 | mpan9 485 |
. . . . . . . . . . . . 13
⊢ ((𝐵 ∈ ℕ ∧ 𝐴 ∈ ℕ) → (𝐴 < 𝐵 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
20 | | nn0prpwlem 31487 |
. . . . . . . . . . . . . . 15
⊢ (𝐴 ∈ ℕ →
∀𝑘 ∈ ℕ
(𝑘 < 𝐴 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴))) |
21 | | breq1 4586 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑘 = 𝐵 → (𝑘 < 𝐴 ↔ 𝐵 < 𝐴)) |
22 | | breq2 4587 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (𝑘 = 𝐵 → ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
23 | 22 | bibi1d 332 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (𝑘 = 𝐵 → (((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴) ↔ ((𝑝↑𝑛) ∥ 𝐵 ↔ (𝑝↑𝑛) ∥ 𝐴))) |
24 | | bicom 211 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝑝↑𝑛) ∥ 𝐵 ↔ (𝑝↑𝑛) ∥ 𝐴) ↔ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
25 | 23, 24 | syl6bb 275 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑘 = 𝐵 → (((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴) ↔ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
26 | 25 | notbid 307 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑘 = 𝐵 → (¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴) ↔ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
27 | 26 | 2rexbidv 3039 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑘 = 𝐵 → (∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴) ↔ ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
28 | 21, 27 | imbi12d 333 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 = 𝐵 → ((𝑘 < 𝐴 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴)) ↔ (𝐵 < 𝐴 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)))) |
29 | 28 | rspcv 3278 |
. . . . . . . . . . . . . . 15
⊢ (𝐵 ∈ ℕ →
(∀𝑘 ∈ ℕ
(𝑘 < 𝐴 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝑘 ↔ (𝑝↑𝑛) ∥ 𝐴)) → (𝐵 < 𝐴 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)))) |
30 | 20, 29 | syl5com 31 |
. . . . . . . . . . . . . 14
⊢ (𝐴 ∈ ℕ → (𝐵 ∈ ℕ → (𝐵 < 𝐴 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)))) |
31 | 30 | impcom 445 |
. . . . . . . . . . . . 13
⊢ ((𝐵 ∈ ℕ ∧ 𝐴 ∈ ℕ) → (𝐵 < 𝐴 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
32 | 19, 31 | jaod 394 |
. . . . . . . . . . . 12
⊢ ((𝐵 ∈ ℕ ∧ 𝐴 ∈ ℕ) → ((𝐴 < 𝐵 ∨ 𝐵 < 𝐴) → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
33 | 10, 32 | sylbid 229 |
. . . . . . . . . . 11
⊢ ((𝐵 ∈ ℕ ∧ 𝐴 ∈ ℕ) → (𝐴 ≠ 𝐵 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
34 | | df-ne 2782 |
. . . . . . . . . . 11
⊢ (𝐴 ≠ 𝐵 ↔ ¬ 𝐴 = 𝐵) |
35 | | rexnal2 3025 |
. . . . . . . . . . 11
⊢
(∃𝑝 ∈
ℙ ∃𝑛 ∈
ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ¬ ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
36 | 33, 34, 35 | 3imtr3g 283 |
. . . . . . . . . 10
⊢ ((𝐵 ∈ ℕ ∧ 𝐴 ∈ ℕ) → (¬
𝐴 = 𝐵 → ¬ ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
37 | 36 | con4d 113 |
. . . . . . . . 9
⊢ ((𝐵 ∈ ℕ ∧ 𝐴 ∈ ℕ) →
(∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵)) |
38 | 37 | ex 449 |
. . . . . . . 8
⊢ (𝐵 ∈ ℕ → (𝐴 ∈ ℕ →
(∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵))) |
39 | | prmunb 15456 |
. . . . . . . . . . . 12
⊢ (𝐴 ∈ ℕ →
∃𝑝 ∈ ℙ
𝐴 < 𝑝) |
40 | | 1nn 10908 |
. . . . . . . . . . . . . . 15
⊢ 1 ∈
ℕ |
41 | | prmz 15227 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝑝 ∈ ℙ → 𝑝 ∈
ℤ) |
42 | | 1nn0 11185 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ 1 ∈
ℕ0 |
43 | | zexpcl 12737 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝑝 ∈ ℤ ∧ 1 ∈
ℕ0) → (𝑝↑1) ∈ ℤ) |
44 | 41, 42, 43 | sylancl 693 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (𝑝 ∈ ℙ → (𝑝↑1) ∈
ℤ) |
45 | | dvdsle 14870 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝑝↑1) ∈ ℤ ∧
𝐴 ∈ ℕ) →
((𝑝↑1) ∥ 𝐴 → (𝑝↑1) ≤ 𝐴)) |
46 | 44, 45 | sylan 487 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑝↑1) ∥ 𝐴 → (𝑝↑1) ≤ 𝐴)) |
47 | | prmnn 15226 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑝 ∈ ℙ → 𝑝 ∈
ℕ) |
48 | | nnre 10904 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑝 ∈ ℕ → 𝑝 ∈
ℝ) |
49 | 47, 48 | syl 17 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (𝑝 ∈ ℙ → 𝑝 ∈
ℝ) |
50 | | reexpcl 12739 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑝 ∈ ℝ ∧ 1 ∈
ℕ0) → (𝑝↑1) ∈ ℝ) |
51 | 49, 42, 50 | sylancl 693 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝑝 ∈ ℙ → (𝑝↑1) ∈
ℝ) |
52 | | lenlt 9995 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑝↑1) ∈ ℝ ∧
𝐴 ∈ ℝ) →
((𝑝↑1) ≤ 𝐴 ↔ ¬ 𝐴 < (𝑝↑1))) |
53 | 51, 6, 52 | syl2an 493 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑝↑1) ≤ 𝐴 ↔ ¬ 𝐴 < (𝑝↑1))) |
54 | 47 | nncnd 10913 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (𝑝 ∈ ℙ → 𝑝 ∈
ℂ) |
55 | 54 | exp1d 12865 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (𝑝 ∈ ℙ → (𝑝↑1) = 𝑝) |
56 | 55 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝑝↑1) = 𝑝) |
57 | 56 | breq2d 4595 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (𝐴 < (𝑝↑1) ↔ 𝐴 < 𝑝)) |
58 | 57 | notbid 307 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → (¬
𝐴 < (𝑝↑1) ↔ ¬ 𝐴 < 𝑝)) |
59 | 53, 58 | bitrd 267 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑝↑1) ≤ 𝐴 ↔ ¬ 𝐴 < 𝑝)) |
60 | 46, 59 | sylibd 228 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑝 ∈ ℙ ∧ 𝐴 ∈ ℕ) → ((𝑝↑1) ∥ 𝐴 → ¬ 𝐴 < 𝑝)) |
61 | 60 | ancoms 468 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → ((𝑝↑1) ∥ 𝐴 → ¬ 𝐴 < 𝑝)) |
62 | 61 | con2d 128 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝐴 < 𝑝 → ¬ (𝑝↑1) ∥ 𝐴)) |
63 | 62 | 3impia 1253 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐴 < 𝑝) → ¬ (𝑝↑1) ∥ 𝐴) |
64 | | dvds0 14835 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑝↑1) ∈ ℤ →
(𝑝↑1) ∥
0) |
65 | 44, 64 | syl 17 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑝 ∈ ℙ → (𝑝↑1) ∥
0) |
66 | 65 | 3ad2ant2 1076 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐴 < 𝑝) → (𝑝↑1) ∥ 0) |
67 | | idd 24 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐴 < 𝑝) → (((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐴) → ((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐴))) |
68 | 66, 67 | mpid 43 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐴 < 𝑝) → (((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐴) → (𝑝↑1) ∥ 𝐴)) |
69 | 63, 68 | mtod 188 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐴 < 𝑝) → ¬ ((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐴)) |
70 | | biimpr 209 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑝↑1) ∥ 𝐴 ↔ (𝑝↑1) ∥ 0) → ((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐴)) |
71 | 69, 70 | nsyl 134 |
. . . . . . . . . . . . . . 15
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐴 < 𝑝) → ¬ ((𝑝↑1) ∥ 𝐴 ↔ (𝑝↑1) ∥ 0)) |
72 | | oveq2 6557 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑛 = 1 → (𝑝↑𝑛) = (𝑝↑1)) |
73 | 72 | breq1d 4593 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑛 = 1 → ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑1) ∥ 𝐴)) |
74 | 72 | breq1d 4593 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑛 = 1 → ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑1) ∥ 0)) |
75 | 73, 74 | bibi12d 334 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑛 = 1 → (((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0) ↔ ((𝑝↑1) ∥ 𝐴 ↔ (𝑝↑1) ∥ 0))) |
76 | 75 | notbid 307 |
. . . . . . . . . . . . . . . 16
⊢ (𝑛 = 1 → (¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0) ↔ ¬ ((𝑝↑1) ∥ 𝐴 ↔ (𝑝↑1) ∥ 0))) |
77 | 76 | rspcev 3282 |
. . . . . . . . . . . . . . 15
⊢ ((1
∈ ℕ ∧ ¬ ((𝑝↑1) ∥ 𝐴 ↔ (𝑝↑1) ∥ 0)) → ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0)) |
78 | 40, 71, 77 | sylancr 694 |
. . . . . . . . . . . . . 14
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐴 < 𝑝) → ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0)) |
79 | 78 | 3expia 1259 |
. . . . . . . . . . . . 13
⊢ ((𝐴 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝐴 < 𝑝 → ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0))) |
80 | 79 | reximdva 3000 |
. . . . . . . . . . . 12
⊢ (𝐴 ∈ ℕ →
(∃𝑝 ∈ ℙ
𝐴 < 𝑝 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0))) |
81 | 39, 80 | mpd 15 |
. . . . . . . . . . 11
⊢ (𝐴 ∈ ℕ →
∃𝑝 ∈ ℙ
∃𝑛 ∈ ℕ
¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0)) |
82 | | rexnal2 3025 |
. . . . . . . . . . 11
⊢
(∃𝑝 ∈
ℙ ∃𝑛 ∈
ℕ ¬ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0) ↔ ¬ ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0)) |
83 | 81, 82 | sylib 207 |
. . . . . . . . . 10
⊢ (𝐴 ∈ ℕ → ¬
∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0)) |
84 | 83 | pm2.21d 117 |
. . . . . . . . 9
⊢ (𝐴 ∈ ℕ →
(∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0) → 𝐴 = 0)) |
85 | | breq2 4587 |
. . . . . . . . . . . 12
⊢ (𝐵 = 0 → ((𝑝↑𝑛) ∥ 𝐵 ↔ (𝑝↑𝑛) ∥ 0)) |
86 | 85 | bibi2d 331 |
. . . . . . . . . . 11
⊢ (𝐵 = 0 → (((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0))) |
87 | 86 | 2ralbidv 2972 |
. . . . . . . . . 10
⊢ (𝐵 = 0 → (∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0))) |
88 | | eqeq2 2621 |
. . . . . . . . . 10
⊢ (𝐵 = 0 → (𝐴 = 𝐵 ↔ 𝐴 = 0)) |
89 | 87, 88 | imbi12d 333 |
. . . . . . . . 9
⊢ (𝐵 = 0 → ((∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵) ↔ (∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0) → 𝐴 = 0))) |
90 | 84, 89 | syl5ibr 235 |
. . . . . . . 8
⊢ (𝐵 = 0 → (𝐴 ∈ ℕ → (∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵))) |
91 | 38, 90 | jaoi 393 |
. . . . . . 7
⊢ ((𝐵 ∈ ℕ ∨ 𝐵 = 0) → (𝐴 ∈ ℕ → (∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵))) |
92 | 5, 91 | sylbi 206 |
. . . . . 6
⊢ (𝐵 ∈ ℕ0
→ (𝐴 ∈ ℕ
→ (∀𝑝 ∈
ℙ ∀𝑛 ∈
ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵))) |
93 | 92 | com12 32 |
. . . . 5
⊢ (𝐴 ∈ ℕ → (𝐵 ∈ ℕ0
→ (∀𝑝 ∈
ℙ ∀𝑛 ∈
ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵))) |
94 | | orcom 401 |
. . . . . . . . . 10
⊢ ((𝐵 ∈ ℕ ∨ 𝐵 = 0) ↔ (𝐵 = 0 ∨ 𝐵 ∈ ℕ)) |
95 | | df-or 384 |
. . . . . . . . . 10
⊢ ((𝐵 = 0 ∨ 𝐵 ∈ ℕ) ↔ (¬ 𝐵 = 0 → 𝐵 ∈ ℕ)) |
96 | 5, 94, 95 | 3bitri 285 |
. . . . . . . . 9
⊢ (𝐵 ∈ ℕ0
↔ (¬ 𝐵 = 0 →
𝐵 ∈
ℕ)) |
97 | | prmunb 15456 |
. . . . . . . . . . . 12
⊢ (𝐵 ∈ ℕ →
∃𝑝 ∈ ℙ
𝐵 < 𝑝) |
98 | | dvdsle 14870 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((𝑝↑1) ∈ ℤ ∧
𝐵 ∈ ℕ) →
((𝑝↑1) ∥ 𝐵 → (𝑝↑1) ≤ 𝐵)) |
99 | 44, 98 | sylan 487 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑝 ∈ ℙ ∧ 𝐵 ∈ ℕ) → ((𝑝↑1) ∥ 𝐵 → (𝑝↑1) ≤ 𝐵)) |
100 | | lenlt 9995 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((𝑝↑1) ∈ ℝ ∧
𝐵 ∈ ℝ) →
((𝑝↑1) ≤ 𝐵 ↔ ¬ 𝐵 < (𝑝↑1))) |
101 | 51, 7, 100 | syl2an 493 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑝 ∈ ℙ ∧ 𝐵 ∈ ℕ) → ((𝑝↑1) ≤ 𝐵 ↔ ¬ 𝐵 < (𝑝↑1))) |
102 | 55 | adantr 480 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((𝑝 ∈ ℙ ∧ 𝐵 ∈ ℕ) → (𝑝↑1) = 𝑝) |
103 | 102 | breq2d 4595 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((𝑝 ∈ ℙ ∧ 𝐵 ∈ ℕ) → (𝐵 < (𝑝↑1) ↔ 𝐵 < 𝑝)) |
104 | 103 | notbid 307 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑝 ∈ ℙ ∧ 𝐵 ∈ ℕ) → (¬
𝐵 < (𝑝↑1) ↔ ¬ 𝐵 < 𝑝)) |
105 | 101, 104 | bitrd 267 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑝 ∈ ℙ ∧ 𝐵 ∈ ℕ) → ((𝑝↑1) ≤ 𝐵 ↔ ¬ 𝐵 < 𝑝)) |
106 | 99, 105 | sylibd 228 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑝 ∈ ℙ ∧ 𝐵 ∈ ℕ) → ((𝑝↑1) ∥ 𝐵 → ¬ 𝐵 < 𝑝)) |
107 | 106 | ancoms 468 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ) → ((𝑝↑1) ∥ 𝐵 → ¬ 𝐵 < 𝑝)) |
108 | 107 | con2d 128 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝐵 < 𝑝 → ¬ (𝑝↑1) ∥ 𝐵)) |
109 | 108 | 3impia 1253 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐵 < 𝑝) → ¬ (𝑝↑1) ∥ 𝐵) |
110 | 65 | 3ad2ant2 1076 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐵 < 𝑝) → (𝑝↑1) ∥ 0) |
111 | | idd 24 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐵 < 𝑝) → (((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐵) → ((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐵))) |
112 | 110, 111 | mpid 43 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐵 < 𝑝) → (((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐵) → (𝑝↑1) ∥ 𝐵)) |
113 | 109, 112 | mtod 188 |
. . . . . . . . . . . . . . . 16
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐵 < 𝑝) → ¬ ((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐵)) |
114 | | biimp 204 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑝↑1) ∥ 0 ↔ (𝑝↑1) ∥ 𝐵) → ((𝑝↑1) ∥ 0 → (𝑝↑1) ∥ 𝐵)) |
115 | 113, 114 | nsyl 134 |
. . . . . . . . . . . . . . 15
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐵 < 𝑝) → ¬ ((𝑝↑1) ∥ 0 ↔ (𝑝↑1) ∥ 𝐵)) |
116 | 72 | breq1d 4593 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑛 = 1 → ((𝑝↑𝑛) ∥ 𝐵 ↔ (𝑝↑1) ∥ 𝐵)) |
117 | 74, 116 | bibi12d 334 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑛 = 1 → (((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ((𝑝↑1) ∥ 0 ↔ (𝑝↑1) ∥ 𝐵))) |
118 | 117 | notbid 307 |
. . . . . . . . . . . . . . . 16
⊢ (𝑛 = 1 → (¬ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ¬ ((𝑝↑1) ∥ 0 ↔ (𝑝↑1) ∥ 𝐵))) |
119 | 118 | rspcev 3282 |
. . . . . . . . . . . . . . 15
⊢ ((1
∈ ℕ ∧ ¬ ((𝑝↑1) ∥ 0 ↔ (𝑝↑1) ∥ 𝐵)) → ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
120 | 40, 115, 119 | sylancr 694 |
. . . . . . . . . . . . . 14
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ ∧ 𝐵 < 𝑝) → ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
121 | 120 | 3expia 1259 |
. . . . . . . . . . . . 13
⊢ ((𝐵 ∈ ℕ ∧ 𝑝 ∈ ℙ) → (𝐵 < 𝑝 → ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
122 | 121 | reximdva 3000 |
. . . . . . . . . . . 12
⊢ (𝐵 ∈ ℕ →
(∃𝑝 ∈ ℙ
𝐵 < 𝑝 → ∃𝑝 ∈ ℙ ∃𝑛 ∈ ℕ ¬ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
123 | 97, 122 | mpd 15 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ ℕ →
∃𝑝 ∈ ℙ
∃𝑛 ∈ ℕ
¬ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
124 | | rexnal2 3025 |
. . . . . . . . . . 11
⊢
(∃𝑝 ∈
ℙ ∃𝑛 ∈
ℕ ¬ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ¬ ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
125 | 123, 124 | sylib 207 |
. . . . . . . . . 10
⊢ (𝐵 ∈ ℕ → ¬
∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵)) |
126 | 125 | imim2i 16 |
. . . . . . . . 9
⊢ ((¬
𝐵 = 0 → 𝐵 ∈ ℕ) → (¬
𝐵 = 0 → ¬
∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
127 | 96, 126 | sylbi 206 |
. . . . . . . 8
⊢ (𝐵 ∈ ℕ0
→ (¬ 𝐵 = 0 →
¬ ∀𝑝 ∈
ℙ ∀𝑛 ∈
ℕ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
128 | 127 | con4d 113 |
. . . . . . 7
⊢ (𝐵 ∈ ℕ0
→ (∀𝑝 ∈
ℙ ∀𝑛 ∈
ℕ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐵 = 0)) |
129 | | eqcom 2617 |
. . . . . . 7
⊢ (𝐵 = 0 ↔ 0 = 𝐵) |
130 | 128, 129 | syl6ib 240 |
. . . . . 6
⊢ (𝐵 ∈ ℕ0
→ (∀𝑝 ∈
ℙ ∀𝑛 ∈
ℕ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵) → 0 = 𝐵)) |
131 | | breq2 4587 |
. . . . . . . . 9
⊢ (𝐴 = 0 → ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 0)) |
132 | 131 | bibi1d 332 |
. . . . . . . 8
⊢ (𝐴 = 0 → (((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
133 | 132 | 2ralbidv 2972 |
. . . . . . 7
⊢ (𝐴 = 0 → (∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) ↔ ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵))) |
134 | | eqeq1 2614 |
. . . . . . 7
⊢ (𝐴 = 0 → (𝐴 = 𝐵 ↔ 0 = 𝐵)) |
135 | 133, 134 | imbi12d 333 |
. . . . . 6
⊢ (𝐴 = 0 → ((∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵) ↔ (∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 0 ↔ (𝑝↑𝑛) ∥ 𝐵) → 0 = 𝐵))) |
136 | 130, 135 | syl5ibr 235 |
. . . . 5
⊢ (𝐴 = 0 → (𝐵 ∈ ℕ0 →
(∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵))) |
137 | 93, 136 | jaoi 393 |
. . . 4
⊢ ((𝐴 ∈ ℕ ∨ 𝐴 = 0) → (𝐵 ∈ ℕ0 →
(∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵))) |
138 | 137 | imp 444 |
. . 3
⊢ (((𝐴 ∈ ℕ ∨ 𝐴 = 0) ∧ 𝐵 ∈ ℕ0) →
(∀𝑝 ∈ ℙ
∀𝑛 ∈ ℕ
((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵)) |
139 | 4, 138 | sylanb 488 |
. 2
⊢ ((𝐴 ∈ ℕ0
∧ 𝐵 ∈
ℕ0) → (∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵) → 𝐴 = 𝐵)) |
140 | 3, 139 | impbid2 215 |
1
⊢ ((𝐴 ∈ ℕ0
∧ 𝐵 ∈
ℕ0) → (𝐴 = 𝐵 ↔ ∀𝑝 ∈ ℙ ∀𝑛 ∈ ℕ ((𝑝↑𝑛) ∥ 𝐴 ↔ (𝑝↑𝑛) ∥ 𝐵))) |