Step | Hyp | Ref
| Expression |
1 | | 2re 12047 |
. . . . . . . . . 10
⊢ 2 ∈
ℝ |
2 | 1 | a1i 11 |
. . . . . . . . 9
⊢ (𝜑 → 2 ∈
ℝ) |
3 | | 2pos 12076 |
. . . . . . . . . 10
⊢ 0 <
2 |
4 | 3 | a1i 11 |
. . . . . . . . 9
⊢ (𝜑 → 0 < 2) |
5 | | aks4d1p9.1 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝑁 ∈
(ℤ≥‘3)) |
6 | | eluzelz 12592 |
. . . . . . . . . . 11
⊢ (𝑁 ∈
(ℤ≥‘3) → 𝑁 ∈ ℤ) |
7 | 5, 6 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → 𝑁 ∈ ℤ) |
8 | 7 | zred 12426 |
. . . . . . . . 9
⊢ (𝜑 → 𝑁 ∈ ℝ) |
9 | | 0red 10978 |
. . . . . . . . . 10
⊢ (𝜑 → 0 ∈
ℝ) |
10 | | 3re 12053 |
. . . . . . . . . . 11
⊢ 3 ∈
ℝ |
11 | 10 | a1i 11 |
. . . . . . . . . 10
⊢ (𝜑 → 3 ∈
ℝ) |
12 | | 3pos 12078 |
. . . . . . . . . . 11
⊢ 0 <
3 |
13 | 12 | a1i 11 |
. . . . . . . . . 10
⊢ (𝜑 → 0 < 3) |
14 | | eluzle 12595 |
. . . . . . . . . . 11
⊢ (𝑁 ∈
(ℤ≥‘3) → 3 ≤ 𝑁) |
15 | 5, 14 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → 3 ≤ 𝑁) |
16 | 9, 11, 8, 13, 15 | ltletrd 11135 |
. . . . . . . . 9
⊢ (𝜑 → 0 < 𝑁) |
17 | | 1red 10976 |
. . . . . . . . . . 11
⊢ (𝜑 → 1 ∈
ℝ) |
18 | | 1lt2 12144 |
. . . . . . . . . . . 12
⊢ 1 <
2 |
19 | 18 | a1i 11 |
. . . . . . . . . . 11
⊢ (𝜑 → 1 < 2) |
20 | 17, 19 | ltned 11111 |
. . . . . . . . . 10
⊢ (𝜑 → 1 ≠ 2) |
21 | 20 | necomd 2999 |
. . . . . . . . 9
⊢ (𝜑 → 2 ≠ 1) |
22 | 2, 4, 8, 16, 21 | relogbcld 39981 |
. . . . . . . 8
⊢ (𝜑 → (2 logb 𝑁) ∈
ℝ) |
23 | 22 | resqcld 13965 |
. . . . . . 7
⊢ (𝜑 → ((2 logb 𝑁)↑2) ∈
ℝ) |
24 | | aks4d1p9.2 |
. . . . . . . . . . . . 13
⊢ 𝐴 = ((𝑁↑(⌊‘(2 logb
𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) |
25 | | aks4d1p9.3 |
. . . . . . . . . . . . 13
⊢ 𝐵 = (⌈‘((2
logb 𝑁)↑5)) |
26 | | aks4d1p9.4 |
. . . . . . . . . . . . 13
⊢ 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) |
27 | 5, 24, 25, 26 | aks4d1p4 40087 |
. . . . . . . . . . . 12
⊢ (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴)) |
28 | 27 | simpld 495 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝑅 ∈ (1...𝐵)) |
29 | | elfznn 13285 |
. . . . . . . . . . 11
⊢ (𝑅 ∈ (1...𝐵) → 𝑅 ∈ ℕ) |
30 | 28, 29 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → 𝑅 ∈ ℕ) |
31 | 5, 24, 25, 26 | aks4d1p8 40095 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑁 gcd 𝑅) = 1) |
32 | 30, 7, 31 | 3jca 1127 |
. . . . . . . . 9
⊢ (𝜑 → (𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1)) |
33 | | odzcl 16494 |
. . . . . . . . 9
⊢ ((𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1) →
((odℤ‘𝑅)‘𝑁) ∈ ℕ) |
34 | 32, 33 | syl 17 |
. . . . . . . 8
⊢ (𝜑 →
((odℤ‘𝑅)‘𝑁) ∈ ℕ) |
35 | 34 | nnzd 12425 |
. . . . . . 7
⊢ (𝜑 →
((odℤ‘𝑅)‘𝑁) ∈ ℤ) |
36 | | flge 13525 |
. . . . . . 7
⊢ ((((2
logb 𝑁)↑2)
∈ ℝ ∧ ((odℤ‘𝑅)‘𝑁) ∈ ℤ) →
(((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) ↔
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2)))) |
37 | 23, 35, 36 | syl2anc 584 |
. . . . . 6
⊢ (𝜑 →
(((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) ↔
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2)))) |
38 | 37 | biimpd 228 |
. . . . 5
⊢ (𝜑 →
(((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) →
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2)))) |
39 | 38 | imp 407 |
. . . 4
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) →
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) |
40 | 30 | nnzd 12425 |
. . . . . . . . 9
⊢ (𝜑 → 𝑅 ∈ ℤ) |
41 | 40 | adantr 481 |
. . . . . . . 8
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 𝑅 ∈
ℤ) |
42 | 7 | adantr 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 𝑁 ∈
ℤ) |
43 | 34 | nnnn0d 12293 |
. . . . . . . . . . 11
⊢ (𝜑 →
((odℤ‘𝑅)‘𝑁) ∈
ℕ0) |
44 | 43 | adantr 481 |
. . . . . . . . . 10
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
((odℤ‘𝑅)‘𝑁) ∈
ℕ0) |
45 | 42, 44 | zexpcld 13808 |
. . . . . . . . 9
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → (𝑁↑((odℤ‘𝑅)‘𝑁)) ∈ ℤ) |
46 | | 1zzd 12351 |
. . . . . . . . 9
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 1
∈ ℤ) |
47 | 45, 46 | zsubcld 12431 |
. . . . . . . 8
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∈
ℤ) |
48 | 5, 25 | aks4d1lem1 40070 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → (𝐵 ∈ ℕ ∧ 9 < 𝐵)) |
49 | 48 | simpld 495 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 𝐵 ∈ ℕ) |
50 | 49 | nnred 11988 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 𝐵 ∈ ℝ) |
51 | 49 | nngt0d 12022 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 0 < 𝐵) |
52 | 2, 4, 50, 51, 21 | relogbcld 39981 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (2 logb 𝐵) ∈
ℝ) |
53 | 52 | flcld 13518 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (⌊‘(2
logb 𝐵)) ∈
ℤ) |
54 | | 2cnd 12051 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → 2 ∈
ℂ) |
55 | 9, 4 | gtned 11110 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝜑 → 2 ≠ 0) |
56 | 54, 55, 21 | 3jca 1127 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → (2 ∈ ℂ ∧ 2
≠ 0 ∧ 2 ≠ 1)) |
57 | | logb1 25919 |
. . . . . . . . . . . . . . . . 17
⊢ ((2
∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 logb 1) =
0) |
58 | 56, 57 | syl 17 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (2 logb 1) =
0) |
59 | | 2z 12352 |
. . . . . . . . . . . . . . . . . 18
⊢ 2 ∈
ℤ |
60 | 59 | a1i 11 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 2 ∈
ℤ) |
61 | 2 | leidd 11541 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 2 ≤ 2) |
62 | | 0lt1 11497 |
. . . . . . . . . . . . . . . . . 18
⊢ 0 <
1 |
63 | 62 | a1i 11 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 0 < 1) |
64 | 49 | nnge1d 12021 |
. . . . . . . . . . . . . . . . 17
⊢ (𝜑 → 1 ≤ 𝐵) |
65 | 60, 61, 17, 63, 50, 51, 64 | logblebd 39984 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → (2 logb 1) ≤
(2 logb 𝐵)) |
66 | 58, 65 | eqbrtrrd 5098 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → 0 ≤ (2 logb
𝐵)) |
67 | | 0zd 12331 |
. . . . . . . . . . . . . . . 16
⊢ (𝜑 → 0 ∈
ℤ) |
68 | | flge 13525 |
. . . . . . . . . . . . . . . 16
⊢ (((2
logb 𝐵) ∈
ℝ ∧ 0 ∈ ℤ) → (0 ≤ (2 logb 𝐵) ↔ 0 ≤
(⌊‘(2 logb 𝐵)))) |
69 | 52, 67, 68 | syl2anc 584 |
. . . . . . . . . . . . . . 15
⊢ (𝜑 → (0 ≤ (2 logb
𝐵) ↔ 0 ≤
(⌊‘(2 logb 𝐵)))) |
70 | 66, 69 | mpbid 231 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → 0 ≤ (⌊‘(2
logb 𝐵))) |
71 | 53, 70 | jca 512 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ((⌊‘(2
logb 𝐵)) ∈
ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵)))) |
72 | | elnn0z 12332 |
. . . . . . . . . . . . 13
⊢
((⌊‘(2 logb 𝐵)) ∈ ℕ0 ↔
((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤
(⌊‘(2 logb 𝐵)))) |
73 | 71, 72 | sylibr 233 |
. . . . . . . . . . . 12
⊢ (𝜑 → (⌊‘(2
logb 𝐵)) ∈
ℕ0) |
74 | 7, 73 | zexpcld 13808 |
. . . . . . . . . . 11
⊢ (𝜑 → (𝑁↑(⌊‘(2 logb
𝐵))) ∈
ℤ) |
75 | | fzfid 13693 |
. . . . . . . . . . . 12
⊢ (𝜑 → (1...(⌊‘((2
logb 𝑁)↑2))) ∈ Fin) |
76 | 7 | adantr 481 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑁 ∈ ℤ) |
77 | | elfznn 13285 |
. . . . . . . . . . . . . . . 16
⊢ (𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) → 𝑘 ∈ ℕ) |
78 | 77 | nnnn0d 12293 |
. . . . . . . . . . . . . . 15
⊢ (𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) → 𝑘 ∈ ℕ0) |
79 | 78 | adantl 482 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0) |
80 | 76, 79 | zexpcld 13808 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → (𝑁↑𝑘) ∈ ℤ) |
81 | | 1zzd 12351 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 1 ∈
ℤ) |
82 | 80, 81 | zsubcld 12431 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → ((𝑁↑𝑘) − 1) ∈ ℤ) |
83 | 75, 82 | fprodzcl 15664 |
. . . . . . . . . . 11
⊢ (𝜑 → ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ) |
84 | 74, 83 | zmulcld 12432 |
. . . . . . . . . 10
⊢ (𝜑 → ((𝑁↑(⌊‘(2 logb
𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈
ℤ) |
85 | 24 | a1i 11 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐴 = ((𝑁↑(⌊‘(2 logb
𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1))) |
86 | 85 | eleq1d 2823 |
. . . . . . . . . 10
⊢ (𝜑 → (𝐴 ∈ ℤ ↔ ((𝑁↑(⌊‘(2 logb
𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈
ℤ)) |
87 | 84, 86 | mpbird 256 |
. . . . . . . . 9
⊢ (𝜑 → 𝐴 ∈ ℤ) |
88 | 87 | adantr 481 |
. . . . . . . 8
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 𝐴 ∈
ℤ) |
89 | | iddvds 15979 |
. . . . . . . . . . 11
⊢
(((odℤ‘𝑅)‘𝑁) ∈ ℤ →
((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁)) |
90 | 35, 89 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 →
((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁)) |
91 | | odzdvds 16496 |
. . . . . . . . . . 11
⊢ (((𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1) ∧
((odℤ‘𝑅)‘𝑁) ∈ ℕ0) → (𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ↔
((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁))) |
92 | 32, 43, 91 | syl2anc 584 |
. . . . . . . . . 10
⊢ (𝜑 → (𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ↔
((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁))) |
93 | 90, 92 | mpbird 256 |
. . . . . . . . 9
⊢ (𝜑 → 𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1)) |
94 | 93 | adantr 481 |
. . . . . . . 8
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1)) |
95 | 73 | adantr 481 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
(⌊‘(2 logb 𝐵)) ∈
ℕ0) |
96 | 42, 95 | zexpcld 13808 |
. . . . . . . . . 10
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → (𝑁↑(⌊‘(2
logb 𝐵))) ∈
ℤ) |
97 | | fzfid 13693 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
(1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin) |
98 | 42 | adantr 481 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑁 ∈ ℤ) |
99 | 77 | adantl 482 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑘 ∈ ℕ) |
100 | 99 | nnnn0d 12293 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0) |
101 | 98, 100 | zexpcld 13808 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → (𝑁↑𝑘) ∈ ℤ) |
102 | | 1zzd 12351 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 1 ∈
ℤ) |
103 | 101, 102 | zsubcld 12431 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → ((𝑁↑𝑘) − 1) ∈ ℤ) |
104 | 97, 103 | fprodzcl 15664 |
. . . . . . . . . 10
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
∏𝑘 ∈
(1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ) |
105 | | fveq2 6774 |
. . . . . . . . . . . . 13
⊢ (𝑧 =
((odℤ‘𝑅)‘𝑁) → ((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑧) = ((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) −
1))‘((odℤ‘𝑅)‘𝑁))) |
106 | 105 | breq1d 5084 |
. . . . . . . . . . . 12
⊢ (𝑧 =
((odℤ‘𝑅)‘𝑁) → (((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑧) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘) ↔ ((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) −
1))‘((odℤ‘𝑅)‘𝑁)) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘))) |
107 | | ssidd 3944 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (1...(⌊‘((2
logb 𝑁)↑2))) ⊆ (1...(⌊‘((2
logb 𝑁)↑2)))) |
108 | 7 | adantr 481 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑁 ∈ ℤ) |
109 | | elfznn 13285 |
. . . . . . . . . . . . . . . . . . 19
⊢ (𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) → 𝑥 ∈ ℕ) |
110 | 109 | adantl 482 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑥 ∈ ℕ) |
111 | 110 | nnnn0d 12293 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑥 ∈ ℕ0) |
112 | 108, 111 | zexpcld 13808 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → (𝑁↑𝑥) ∈ ℤ) |
113 | | 1zzd 12351 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 1 ∈
ℤ) |
114 | 112, 113 | zsubcld 12431 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → ((𝑁↑𝑥) − 1) ∈ ℤ) |
115 | 114 | fmpttd 6989 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → (𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)):(1...(⌊‘((2
logb 𝑁)↑2)))⟶ℤ) |
116 | 75, 107, 115 | fprodfvdvdsd 16043 |
. . . . . . . . . . . . 13
⊢ (𝜑 → ∀𝑧 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑧) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘)) |
117 | 116 | adantr 481 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
∀𝑧 ∈
(1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑧) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘)) |
118 | 22 | adantr 481 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → (2
logb 𝑁) ∈
ℝ) |
119 | 118 | resqcld 13965 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → ((2
logb 𝑁)↑2)
∈ ℝ) |
120 | 119 | flcld 13518 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
(⌊‘((2 logb 𝑁)↑2)) ∈ ℤ) |
121 | 35 | adantr 481 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
((odℤ‘𝑅)‘𝑁) ∈ ℤ) |
122 | 34 | nnge1d 12021 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → 1 ≤
((odℤ‘𝑅)‘𝑁)) |
123 | 122 | adantr 481 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 1 ≤
((odℤ‘𝑅)‘𝑁)) |
124 | | simpr 485 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) |
125 | 46, 120, 121, 123, 124 | elfzd 13247 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
((odℤ‘𝑅)‘𝑁) ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) |
126 | 106, 117,
125 | rspcdva 3562 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → ((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) −
1))‘((odℤ‘𝑅)‘𝑁)) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘)) |
127 | | eqidd 2739 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → (𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)) = (𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))) |
128 | | simpr 485 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑥 =
((odℤ‘𝑅)‘𝑁)) → 𝑥 = ((odℤ‘𝑅)‘𝑁)) |
129 | 128 | oveq2d 7291 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑥 =
((odℤ‘𝑅)‘𝑁)) → (𝑁↑𝑥) = (𝑁↑((odℤ‘𝑅)‘𝑁))) |
130 | 129 | oveq1d 7290 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑥 =
((odℤ‘𝑅)‘𝑁)) → ((𝑁↑𝑥) − 1) = ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1)) |
131 | 127, 130,
125, 47 | fvmptd 6882 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → ((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) −
1))‘((odℤ‘𝑅)‘𝑁)) = ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1)) |
132 | | eqidd 2739 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → (𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)) = (𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))) |
133 | | simpr 485 |
. . . . . . . . . . . . . . . 16
⊢ ((((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → 𝑥 = 𝑘) |
134 | 133 | oveq2d 7291 |
. . . . . . . . . . . . . . 15
⊢ ((((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → (𝑁↑𝑥) = (𝑁↑𝑘)) |
135 | 134 | oveq1d 7290 |
. . . . . . . . . . . . . 14
⊢ ((((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → ((𝑁↑𝑥) − 1) = ((𝑁↑𝑘) − 1)) |
136 | | simpr 485 |
. . . . . . . . . . . . . 14
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) |
137 | 132, 135,
136, 103 | fvmptd 6882 |
. . . . . . . . . . . . 13
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))) → ((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘) = ((𝑁↑𝑘) − 1)) |
138 | 137 | prodeq2dv 15633 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
∏𝑘 ∈
(1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘) = ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) |
139 | 131, 138 | breq12d 5087 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) →
(((𝑥 ∈
(1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) −
1))‘((odℤ‘𝑅)‘𝑁)) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2
logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘) ↔ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1))) |
140 | 126, 139 | mpbid 231 |
. . . . . . . . . 10
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∥ ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) |
141 | 47, 96, 104, 140 | dvdsmultr2d 16008 |
. . . . . . . . 9
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∥ ((𝑁↑(⌊‘(2 logb
𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1))) |
142 | 24 | a1i 11 |
. . . . . . . . 9
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 𝐴 = ((𝑁↑(⌊‘(2 logb
𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2
logb 𝑁)↑2)))((𝑁↑𝑘) − 1))) |
143 | 141, 142 | breqtrrd 5102 |
. . . . . . . 8
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∥ 𝐴) |
144 | 41, 47, 88, 94, 143 | dvdstrd 16004 |
. . . . . . 7
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 𝑅 ∥ 𝐴) |
145 | 144 | ex 413 |
. . . . . 6
⊢ (𝜑 →
(((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2)) → 𝑅 ∥ 𝐴)) |
146 | 145 | adantr 481 |
. . . . 5
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) →
(((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2)) → 𝑅 ∥ 𝐴)) |
147 | 146 | imp 407 |
. . . 4
⊢ (((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) ∧
((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb
𝑁)↑2))) → 𝑅 ∥ 𝐴) |
148 | 39, 147 | mpdan 684 |
. . 3
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → 𝑅 ∥ 𝐴) |
149 | 27 | simprd 496 |
. . . 4
⊢ (𝜑 → ¬ 𝑅 ∥ 𝐴) |
150 | 149 | adantr 481 |
. . 3
⊢ ((𝜑 ∧
((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → ¬ 𝑅 ∥ 𝐴) |
151 | 148, 150 | pm2.65da 814 |
. 2
⊢ (𝜑 → ¬
((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) |
152 | 34 | nnred 11988 |
. . 3
⊢ (𝜑 →
((odℤ‘𝑅)‘𝑁) ∈ ℝ) |
153 | 23, 152 | ltnled 11122 |
. 2
⊢ (𝜑 → (((2 logb 𝑁)↑2) <
((odℤ‘𝑅)‘𝑁) ↔ ¬
((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2))) |
154 | 151, 153 | mpbird 256 |
1
⊢ (𝜑 → ((2 logb 𝑁)↑2) <
((odℤ‘𝑅)‘𝑁)) |