Users' Mathboxes Mathbox for metakunt < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  aks4d1p9 Structured version   Visualization version   GIF version

Theorem aks4d1p9 42547
Description: Show that the order is bound by the squared binary logarithm. (Contributed by metakunt, 14-Nov-2024.)
Hypotheses
Ref Expression
aks4d1p9.1 (𝜑𝑁 ∈ (ℤ‘3))
aks4d1p9.2 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1))
aks4d1p9.3 𝐵 = (⌈‘((2 logb 𝑁)↑5))
aks4d1p9.4 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟𝐴}, ℝ, < )
Assertion
Ref Expression
aks4d1p9 (𝜑 → ((2 logb 𝑁)↑2) < ((od𝑅)‘𝑁))
Distinct variable groups:   𝐴,𝑟   𝐵,𝑟   𝑘,𝑁   𝑁,𝑟   𝑅,𝑘   𝑅,𝑟   𝜑,𝑘
Allowed substitution hints:   𝜑(𝑟)   𝐴(𝑘)   𝐵(𝑘)

Proof of Theorem aks4d1p9
Dummy variables 𝑥 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 2re 12250 . . . . . . . . . 10 2 ∈ ℝ
21a1i 11 . . . . . . . . 9 (𝜑 → 2 ∈ ℝ)
3 2pos 12279 . . . . . . . . . 10 0 < 2
43a1i 11 . . . . . . . . 9 (𝜑 → 0 < 2)
5 aks4d1p9.1 . . . . . . . . . . 11 (𝜑𝑁 ∈ (ℤ‘3))
6 eluzelz 12793 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘3) → 𝑁 ∈ ℤ)
75, 6syl 17 . . . . . . . . . 10 (𝜑𝑁 ∈ ℤ)
87zred 12628 . . . . . . . . 9 (𝜑𝑁 ∈ ℝ)
9 0red 11142 . . . . . . . . . 10 (𝜑 → 0 ∈ ℝ)
10 3re 12256 . . . . . . . . . . 11 3 ∈ ℝ
1110a1i 11 . . . . . . . . . 10 (𝜑 → 3 ∈ ℝ)
12 3pos 12281 . . . . . . . . . . 11 0 < 3
1312a1i 11 . . . . . . . . . 10 (𝜑 → 0 < 3)
14 eluzle 12796 . . . . . . . . . . 11 (𝑁 ∈ (ℤ‘3) → 3 ≤ 𝑁)
155, 14syl 17 . . . . . . . . . 10 (𝜑 → 3 ≤ 𝑁)
169, 11, 8, 13, 15ltletrd 11301 . . . . . . . . 9 (𝜑 → 0 < 𝑁)
17 1red 11140 . . . . . . . . . . 11 (𝜑 → 1 ∈ ℝ)
18 1lt2 12342 . . . . . . . . . . . 12 1 < 2
1918a1i 11 . . . . . . . . . . 11 (𝜑 → 1 < 2)
2017, 19ltned 11277 . . . . . . . . . 10 (𝜑 → 1 ≠ 2)
2120necomd 2988 . . . . . . . . 9 (𝜑 → 2 ≠ 1)
222, 4, 8, 16, 21relogbcld 42433 . . . . . . . 8 (𝜑 → (2 logb 𝑁) ∈ ℝ)
2322resqcld 14082 . . . . . . 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...𝐵) ∣ ¬ 𝑟𝐴}, ℝ, < )
275, 24, 25, 26aks4d1p4 42538 . . . . . . . . . . . 12 (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅𝐴))
2827simpld 494 . . . . . . . . . . 11 (𝜑𝑅 ∈ (1...𝐵))
29 elfznn 13502 . . . . . . . . . . 11 (𝑅 ∈ (1...𝐵) → 𝑅 ∈ ℕ)
3028, 29syl 17 . . . . . . . . . 10 (𝜑𝑅 ∈ ℕ)
315, 24, 25, 26aks4d1p8 42546 . . . . . . . . . 10 (𝜑 → (𝑁 gcd 𝑅) = 1)
3230, 7, 313jca 1129 . . . . . . . . 9 (𝜑 → (𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1))
33 odzcl 16759 . . . . . . . . 9 ((𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1) → ((od𝑅)‘𝑁) ∈ ℕ)
3432, 33syl 17 . . . . . . . 8 (𝜑 → ((od𝑅)‘𝑁) ∈ ℕ)
3534nnzd 12545 . . . . . . 7 (𝜑 → ((od𝑅)‘𝑁) ∈ ℤ)
36 flge 13759 . . . . . . 7 ((((2 logb 𝑁)↑2) ∈ ℝ ∧ ((od𝑅)‘𝑁) ∈ ℤ) → (((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) ↔ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))))
3723, 35, 36syl2anc 585 . . . . . 6 (𝜑 → (((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) ↔ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))))
3837biimpd 229 . . . . 5 (𝜑 → (((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) → ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))))
3938imp 406 . . . 4 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)))
4030nnzd 12545 . . . . . . . . 9 (𝜑𝑅 ∈ ℤ)
4140adantr 480 . . . . . . . 8 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅 ∈ ℤ)
427adantr 480 . . . . . . . . . 10 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑁 ∈ ℤ)
4334nnnn0d 12493 . . . . . . . . . . 11 (𝜑 → ((od𝑅)‘𝑁) ∈ ℕ0)
4443adantr 480 . . . . . . . . . 10 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((od𝑅)‘𝑁) ∈ ℕ0)
4542, 44zexpcld 14044 . . . . . . . . 9 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (𝑁↑((od𝑅)‘𝑁)) ∈ ℤ)
46 1zzd 12553 . . . . . . . . 9 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 1 ∈ ℤ)
4745, 46zsubcld 12633 . . . . . . . 8 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑁↑((od𝑅)‘𝑁)) − 1) ∈ ℤ)
485, 25aks4d1lem1 42521 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐵 ∈ ℕ ∧ 9 < 𝐵))
4948simpld 494 . . . . . . . . . . . . . . . . 17 (𝜑𝐵 ∈ ℕ)
5049nnred 12184 . . . . . . . . . . . . . . . 16 (𝜑𝐵 ∈ ℝ)
5149nngt0d 12221 . . . . . . . . . . . . . . . 16 (𝜑 → 0 < 𝐵)
522, 4, 50, 51, 21relogbcld 42433 . . . . . . . . . . . . . . 15 (𝜑 → (2 logb 𝐵) ∈ ℝ)
5352flcld 13752 . . . . . . . . . . . . . 14 (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℤ)
54 2cnd 12254 . . . . . . . . . . . . . . . . . 18 (𝜑 → 2 ∈ ℂ)
559, 4gtned 11276 . . . . . . . . . . . . . . . . . 18 (𝜑 → 2 ≠ 0)
5654, 55, 213jca 1129 . . . . . . . . . . . . . . . . 17 (𝜑 → (2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1))
57 logb1 26750 . . . . . . . . . . . . . . . . 17 ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 logb 1) = 0)
5856, 57syl 17 . . . . . . . . . . . . . . . 16 (𝜑 → (2 logb 1) = 0)
59 2z 12554 . . . . . . . . . . . . . . . . . 18 2 ∈ ℤ
6059a1i 11 . . . . . . . . . . . . . . . . 17 (𝜑 → 2 ∈ ℤ)
612leidd 11711 . . . . . . . . . . . . . . . . 17 (𝜑 → 2 ≤ 2)
62 0lt1 11667 . . . . . . . . . . . . . . . . . 18 0 < 1
6362a1i 11 . . . . . . . . . . . . . . . . 17 (𝜑 → 0 < 1)
6449nnge1d 12220 . . . . . . . . . . . . . . . . 17 (𝜑 → 1 ≤ 𝐵)
6560, 61, 17, 63, 50, 51, 64logblebd 42436 . . . . . . . . . . . . . . . 16 (𝜑 → (2 logb 1) ≤ (2 logb 𝐵))
6658, 65eqbrtrrd 5110 . . . . . . . . . . . . . . 15 (𝜑 → 0 ≤ (2 logb 𝐵))
67 0zd 12531 . . . . . . . . . . . . . . . 16 (𝜑 → 0 ∈ ℤ)
68 flge 13759 . . . . . . . . . . . . . . . 16 (((2 logb 𝐵) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
6952, 67, 68syl2anc 585 . . . . . . . . . . . . . . 15 (𝜑 → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
7066, 69mpbid 232 . . . . . . . . . . . . . 14 (𝜑 → 0 ≤ (⌊‘(2 logb 𝐵)))
7153, 70jca 511 . . . . . . . . . . . . 13 (𝜑 → ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
72 elnn0z 12532 . . . . . . . . . . . . 13 ((⌊‘(2 logb 𝐵)) ∈ ℕ0 ↔ ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
7371, 72sylibr 234 . . . . . . . . . . . 12 (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℕ0)
747, 73zexpcld 14044 . . . . . . . . . . 11 (𝜑 → (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ)
75 fzfid 13930 . . . . . . . . . . . 12 (𝜑 → (1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin)
767adantr 480 . . . . . . . . . . . . . 14 ((𝜑𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
77 elfznn 13502 . . . . . . . . . . . . . . . 16 (𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑘 ∈ ℕ)
7877nnnn0d 12493 . . . . . . . . . . . . . . 15 (𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑘 ∈ ℕ0)
7978adantl 481 . . . . . . . . . . . . . 14 ((𝜑𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0)
8076, 79zexpcld 14044 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁𝑘) ∈ ℤ)
81 1zzd 12553 . . . . . . . . . . . . 13 ((𝜑𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
8280, 81zsubcld 12633 . . . . . . . . . . . 12 ((𝜑𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁𝑘) − 1) ∈ ℤ)
8375, 82fprodzcl 15914 . . . . . . . . . . 11 (𝜑 → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1) ∈ ℤ)
8474, 83zmulcld 12634 . . . . . . . . . 10 (𝜑 → ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1)) ∈ ℤ)
8524a1i 11 . . . . . . . . . . 11 (𝜑𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1)))
8685eleq1d 2822 . . . . . . . . . 10 (𝜑 → (𝐴 ∈ ℤ ↔ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1)) ∈ ℤ))
8784, 86mpbird 257 . . . . . . . . 9 (𝜑𝐴 ∈ ℤ)
8887adantr 480 . . . . . . . 8 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝐴 ∈ ℤ)
89 iddvds 16233 . . . . . . . . . . 11 (((od𝑅)‘𝑁) ∈ ℤ → ((od𝑅)‘𝑁) ∥ ((od𝑅)‘𝑁))
9035, 89syl 17 . . . . . . . . . 10 (𝜑 → ((od𝑅)‘𝑁) ∥ ((od𝑅)‘𝑁))
91 odzdvds 16761 . . . . . . . . . . 11 (((𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1) ∧ ((od𝑅)‘𝑁) ∈ ℕ0) → (𝑅 ∥ ((𝑁↑((od𝑅)‘𝑁)) − 1) ↔ ((od𝑅)‘𝑁) ∥ ((od𝑅)‘𝑁)))
9232, 43, 91syl2anc 585 . . . . . . . . . 10 (𝜑 → (𝑅 ∥ ((𝑁↑((od𝑅)‘𝑁)) − 1) ↔ ((od𝑅)‘𝑁) ∥ ((od𝑅)‘𝑁)))
9390, 92mpbird 257 . . . . . . . . 9 (𝜑𝑅 ∥ ((𝑁↑((od𝑅)‘𝑁)) − 1))
9493adantr 480 . . . . . . . 8 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅 ∥ ((𝑁↑((od𝑅)‘𝑁)) − 1))
9573adantr 480 . . . . . . . . . . 11 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (⌊‘(2 logb 𝐵)) ∈ ℕ0)
9642, 95zexpcld 14044 . . . . . . . . . 10 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ)
97 fzfid 13930 . . . . . . . . . . 11 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin)
9842adantr 480 . . . . . . . . . . . . 13 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
9977adantl 481 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ)
10099nnnn0d 12493 . . . . . . . . . . . . 13 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0)
10198, 100zexpcld 14044 . . . . . . . . . . . 12 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁𝑘) ∈ ℤ)
102 1zzd 12553 . . . . . . . . . . . 12 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
103101, 102zsubcld 12633 . . . . . . . . . . 11 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁𝑘) − 1) ∈ ℤ)
10497, 103fprodzcl 15914 . . . . . . . . . 10 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1) ∈ ℤ)
105 fveq2 6836 . . . . . . . . . . . . 13 (𝑧 = ((od𝑅)‘𝑁) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑧) = ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘((od𝑅)‘𝑁)))
106105breq1d 5096 . . . . . . . . . . . 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 3946 . . . . . . . . . . . . . 14 (𝜑 → (1...(⌊‘((2 logb 𝑁)↑2))) ⊆ (1...(⌊‘((2 logb 𝑁)↑2))))
1087adantr 480 . . . . . . . . . . . . . . . . 17 ((𝜑𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
109 elfznn 13502 . . . . . . . . . . . . . . . . . . 19 (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑥 ∈ ℕ)
110109adantl 481 . . . . . . . . . . . . . . . . . 18 ((𝜑𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑥 ∈ ℕ)
111110nnnn0d 12493 . . . . . . . . . . . . . . . . 17 ((𝜑𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑥 ∈ ℕ0)
112108, 111zexpcld 14044 . . . . . . . . . . . . . . . 16 ((𝜑𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁𝑥) ∈ ℤ)
113 1zzd 12553 . . . . . . . . . . . . . . . 16 ((𝜑𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
114112, 113zsubcld 12633 . . . . . . . . . . . . . . 15 ((𝜑𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁𝑥) − 1) ∈ ℤ)
115114fmpttd 7063 . . . . . . . . . . . . . 14 (𝜑 → (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1)):(1...(⌊‘((2 logb 𝑁)↑2)))⟶ℤ)
11675, 107, 115fprodfvdvdsd 16298 . . . . . . . . . . . . 13 (𝜑 → ∀𝑧 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑧) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑘))
117116adantr 480 . . . . . . . . . . . 12 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ∀𝑧 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑧) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑘))
11822adantr 480 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (2 logb 𝑁) ∈ ℝ)
119118resqcld 14082 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((2 logb 𝑁)↑2) ∈ ℝ)
120119flcld 13752 . . . . . . . . . . . . 13 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (⌊‘((2 logb 𝑁)↑2)) ∈ ℤ)
12135adantr 480 . . . . . . . . . . . . 13 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((od𝑅)‘𝑁) ∈ ℤ)
12234nnge1d 12220 . . . . . . . . . . . . . 14 (𝜑 → 1 ≤ ((od𝑅)‘𝑁))
123122adantr 480 . . . . . . . . . . . . 13 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 1 ≤ ((od𝑅)‘𝑁))
124 simpr 484 . . . . . . . . . . . . 13 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)))
12546, 120, 121, 123, 124elfzd 13464 . . . . . . . . . . . 12 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((od𝑅)‘𝑁) ∈ (1...(⌊‘((2 logb 𝑁)↑2))))
126106, 117, 125rspcdva 3566 . . . . . . . . . . 11 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘((od𝑅)‘𝑁)) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑘))
127 eqidd 2738 . . . . . . . . . . . . 13 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1)) = (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1)))
128 simpr 484 . . . . . . . . . . . . . . 15 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑥 = ((od𝑅)‘𝑁)) → 𝑥 = ((od𝑅)‘𝑁))
129128oveq2d 7378 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑥 = ((od𝑅)‘𝑁)) → (𝑁𝑥) = (𝑁↑((od𝑅)‘𝑁)))
130129oveq1d 7377 . . . . . . . . . . . . 13 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑥 = ((od𝑅)‘𝑁)) → ((𝑁𝑥) − 1) = ((𝑁↑((od𝑅)‘𝑁)) − 1))
131127, 130, 125, 47fvmptd 6951 . . . . . . . . . . . 12 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘((od𝑅)‘𝑁)) = ((𝑁↑((od𝑅)‘𝑁)) − 1))
132 eqidd 2738 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1)) = (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1)))
133 simpr 484 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → 𝑥 = 𝑘)
134133oveq2d 7378 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → (𝑁𝑥) = (𝑁𝑘))
135134oveq1d 7377 . . . . . . . . . . . . . 14 ((((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → ((𝑁𝑥) − 1) = ((𝑁𝑘) − 1))
136 simpr 484 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))))
137132, 135, 136, 103fvmptd 6951 . . . . . . . . . . . . 13 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑘) = ((𝑁𝑘) − 1))
138137prodeq2dv 15882 . . . . . . . . . . . 12 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁𝑥) − 1))‘𝑘) = ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1))
139131, 138breq12d 5099 . . . . . . . . . . 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)))
140126, 139mpbid 232 . . . . . . . . . 10 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑁↑((od𝑅)‘𝑁)) − 1) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1))
14147, 96, 104, 140dvdsmultr2d 16263 . . . . . . . . 9 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑁↑((od𝑅)‘𝑁)) − 1) ∥ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1)))
14224a1i 11 . . . . . . . . 9 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁𝑘) − 1)))
143141, 142breqtrrd 5114 . . . . . . . 8 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑁↑((od𝑅)‘𝑁)) − 1) ∥ 𝐴)
14441, 47, 88, 94, 143dvdstrd 16259 . . . . . . 7 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅𝐴)
145144ex 412 . . . . . 6 (𝜑 → (((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)) → 𝑅𝐴))
146145adantr 480 . . . . 5 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → (((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)) → 𝑅𝐴))
147146imp 406 . . . 4 (((𝜑 ∧ ((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) ∧ ((od𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅𝐴)
14839, 147mpdan 688 . . 3 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → 𝑅𝐴)
14927simprd 495 . . . 4 (𝜑 → ¬ 𝑅𝐴)
150149adantr 480 . . 3 ((𝜑 ∧ ((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → ¬ 𝑅𝐴)
151148, 150pm2.65da 817 . 2 (𝜑 → ¬ ((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2))
15234nnred 12184 . . 3 (𝜑 → ((od𝑅)‘𝑁) ∈ ℝ)
15323, 152ltnled 11288 . 2 (𝜑 → (((2 logb 𝑁)↑2) < ((od𝑅)‘𝑁) ↔ ¬ ((od𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)))
154151, 153mpbird 257 1 (𝜑 → ((2 logb 𝑁)↑2) < ((od𝑅)‘𝑁))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  wne 2933  wral 3052  {crab 3390   class class class wbr 5086  cmpt 5167  cfv 6494  (class class class)co 7362  infcinf 9349  cc 11031  cr 11032  0cc0 11033  1c1 11034   · cmul 11038   < clt 11174  cle 11175  cmin 11372  cn 12169  2c2 12231  3c3 12232  5c5 12234  9c9 12238  0cn0 12432  cz 12519  cuz 12783  ...cfz 13456  cfl 13744  cceil 13745  cexp 14018  cprod 15863  cdvds 16216   gcd cgcd 16458  odcodz 16728   logb clogb 26745
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-rep 5213  ax-sep 5232  ax-nul 5242  ax-pow 5304  ax-pr 5372  ax-un 7684  ax-inf2 9557  ax-cc 10352  ax-cnex 11089  ax-resscn 11090  ax-1cn 11091  ax-icn 11092  ax-addcl 11093  ax-addrcl 11094  ax-mulcl 11095  ax-mulrcl 11096  ax-mulcom 11097  ax-addass 11098  ax-mulass 11099  ax-distr 11100  ax-i2m1 11101  ax-1ne0 11102  ax-1rid 11103  ax-rnegex 11104  ax-rrecex 11105  ax-cnre 11106  ax-pre-lttri 11107  ax-pre-lttrn 11108  ax-pre-ltadd 11109  ax-pre-mulgt0 11110  ax-pre-sup 11111  ax-addf 11112
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-symdif 4194  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-uni 4852  df-int 4891  df-iun 4936  df-iin 4937  df-disj 5054  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5521  df-eprel 5526  df-po 5534  df-so 5535  df-fr 5579  df-se 5580  df-we 5581  df-xp 5632  df-rel 5633  df-cnv 5634  df-co 5635  df-dm 5636  df-rn 5637  df-res 5638  df-ima 5639  df-pred 6261  df-ord 6322  df-on 6323  df-lim 6324  df-suc 6325  df-iota 6450  df-fun 6496  df-fn 6497  df-f 6498  df-f1 6499  df-fo 6500  df-f1o 6501  df-fv 6502  df-isom 6503  df-riota 7319  df-ov 7365  df-oprab 7366  df-mpo 7367  df-of 7626  df-ofr 7627  df-om 7813  df-1st 7937  df-2nd 7938  df-supp 8106  df-frecs 8226  df-wrecs 8257  df-recs 8306  df-rdg 8344  df-1o 8400  df-2o 8401  df-oadd 8404  df-omul 8405  df-er 8638  df-map 8770  df-pm 8771  df-ixp 8841  df-en 8889  df-dom 8890  df-sdom 8891  df-fin 8892  df-fsupp 9270  df-fi 9319  df-sup 9350  df-inf 9351  df-oi 9420  df-dju 9820  df-card 9858  df-acn 9861  df-pnf 11176  df-mnf 11177  df-xr 11178  df-ltxr 11179  df-le 11180  df-sub 11374  df-neg 11375  df-div 11803  df-nn 12170  df-2 12239  df-3 12240  df-4 12241  df-5 12242  df-6 12243  df-7 12244  df-8 12245  df-9 12246  df-n0 12433  df-xnn0 12506  df-z 12520  df-dec 12640  df-uz 12784  df-q 12894  df-rp 12938  df-xneg 13058  df-xadd 13059  df-xmul 13060  df-ioo 13297  df-ioc 13298  df-ico 13299  df-icc 13300  df-fz 13457  df-fzo 13604  df-fl 13746  df-ceil 13747  df-mod 13824  df-seq 13959  df-exp 14019  df-fac 14231  df-bc 14260  df-hash 14288  df-shft 15024  df-cj 15056  df-re 15057  df-im 15058  df-sqrt 15192  df-abs 15193  df-limsup 15428  df-clim 15445  df-rlim 15446  df-sum 15644  df-prod 15864  df-ef 16027  df-e 16028  df-sin 16029  df-cos 16030  df-pi 16032  df-dvds 16217  df-gcd 16459  df-lcm 16554  df-lcmf 16555  df-prm 16636  df-odz 16730  df-phi 16731  df-pc 16803  df-struct 17112  df-sets 17129  df-slot 17147  df-ndx 17159  df-base 17175  df-ress 17196  df-plusg 17228  df-mulr 17229  df-starv 17230  df-sca 17231  df-vsca 17232  df-ip 17233  df-tset 17234  df-ple 17235  df-ds 17237  df-unif 17238  df-hom 17239  df-cco 17240  df-rest 17380  df-topn 17381  df-0g 17399  df-gsum 17400  df-topgen 17401  df-pt 17402  df-prds 17405  df-xrs 17461  df-qtop 17466  df-imas 17467  df-xps 17469  df-mre 17543  df-mrc 17544  df-acs 17546  df-mgm 18603  df-sgrp 18682  df-mnd 18698  df-submnd 18747  df-mulg 19039  df-cntz 19287  df-cmn 19752  df-psmet 21340  df-xmet 21341  df-met 21342  df-bl 21343  df-mopn 21344  df-fbas 21345  df-fg 21346  df-cnfld 21349  df-top 22873  df-topon 22890  df-topsp 22912  df-bases 22925  df-cld 22998  df-ntr 22999  df-cls 23000  df-nei 23077  df-lp 23115  df-perf 23116  df-cn 23206  df-cnp 23207  df-haus 23294  df-cmp 23366  df-tx 23541  df-hmeo 23734  df-fil 23825  df-fm 23917  df-flim 23918  df-flf 23919  df-xms 24299  df-ms 24300  df-tms 24301  df-cncf 24859  df-ovol 25445  df-vol 25446  df-mbf 25600  df-itg1 25601  df-itg2 25602  df-ibl 25603  df-itg 25604  df-0p 25651  df-limc 25847  df-dv 25848  df-log 26537  df-cxp 26538  df-logb 26746
This theorem is referenced by:  aks4d1  42548
  Copyright terms: Public domain W3C validator