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 43406
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 12456 . . . . . . . . . 10 2 ∈ ℝ
21a1i 11 . . . . . . . . 9 (𝜑 → 2 ∈ ℝ)
3 2pos 12486 . . . . . . . . . 10 0 < 2
43a1i 11 . . . . . . . . 9 (𝜑 → 0 < 2)
5 aks4d1p9.1 . . . . . . . . . . 11 (𝜑 → 𝑁 ∈ (ℤ≥‘3))
6 eluzelz 13014 . . . . . . . . . . 11 (𝑁 ∈ (ℤ≥‘3) → 𝑁 ∈ ℤ)
75, 6syl 18 . . . . . . . . . 10 (𝜑 → 𝑁 ∈ ℤ)
87zred 12842 . . . . . . . . 9 (𝜑 → 𝑁 ∈ ℝ)
9 0red 11349 . . . . . . . . . 10 (𝜑 → 0 ∈ ℝ)
10 3re 12462 . . . . . . . . . . 11 3 ∈ ℝ
1110a1i 11 . . . . . . . . . 10 (𝜑 → 3 ∈ ℝ)
12 3pos 12490 . . . . . . . . . . 11 0 < 3
1312a1i 11 . . . . . . . . . 10 (𝜑 → 0 < 3)
14 eluzle 13017 . . . . . . . . . . 11 (𝑁 ∈ (ℤ≥‘3) → 3 ≤ 𝑁)
155, 14syl 18 . . . . . . . . . 10 (𝜑 → 3 ≤ 𝑁)
169, 11, 8, 13, 15ltletrd 11508 . . . . . . . . 9 (𝜑 → 0 < 𝑁)
17 1red 11347 . . . . . . . . . . 11 (𝜑 → 1 ∈ ℝ)
18 1lt2 12554 . . . . . . . . . . . 12 1 < 2
1918a1i 11 . . . . . . . . . . 11 (𝜑 → 1 < 2)
2017, 19ltned 11484 . . . . . . . . . 10 (𝜑 → 1 ≠ 2)
2120necomd 3017 . . . . . . . . 9 (𝜑 → 2 ≠ 1)
222, 4, 8, 16, 21relogbcld 43292 . . . . . . . 8 (𝜑 → (2 logb 𝑁) ∈ ℝ)
2322resqcld 14307 . . . . . . 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 43397 . . . . . . . . . . . 12 (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴))
2827simpld 500 . . . . . . . . . . 11 (𝜑 → 𝑅 ∈ (1...𝐵))
29 elfznn 13726 . . . . . . . . . . 11 (𝑅 ∈ (1...𝐵) → 𝑅 ∈ ℕ)
3028, 29syl 18 . . . . . . . . . 10 (𝜑 → 𝑅 ∈ ℕ)
315, 24, 25, 26aks4d1p8 43405 . . . . . . . . . 10 (𝜑 → (𝑁 gcd 𝑅) = 1)
3230, 7, 313jca 1147 . . . . . . . . 9 (𝜑 → (𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1))
33 odzcl 17017 . . . . . . . . 9 ((𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1) → ((odℤ‘𝑅)‘𝑁) ∈ ℕ)
3432, 33syl 18 . . . . . . . 8 (𝜑 → ((odℤ‘𝑅)‘𝑁) ∈ ℕ)
3534nnzd 12758 . . . . . . 7 (𝜑 → ((odℤ‘𝑅)‘𝑁) ∈ ℤ)
36 flge 13984 . . . . . . 7 ((((2 logb 𝑁)↑2) ∈ ℝ ∧ ((odℤ‘𝑅)‘𝑁) ∈ ℤ) → (((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) ↔ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))))
3723, 35, 36syl2anc 596 . . . . . 6 (𝜑 → (((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) ↔ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))))
3837biimpd 232 . . . . 5 (𝜑 → (((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2) → ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))))
3938imp 412 . . . 4 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)))
4030nnzd 12758 . . . . . . . . 9 (𝜑 → 𝑅 ∈ ℤ)
4140adantr 486 . . . . . . . 8 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅 ∈ ℤ)
427adantr 486 . . . . . . . . . 10 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑁 ∈ ℤ)
4334nnnn0d 12706 . . . . . . . . . . 11 (𝜑 → ((odℤ‘𝑅)‘𝑁) ∈ ℕ0)
4443adantr 486 . . . . . . . . . 10 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((odℤ‘𝑅)‘𝑁) ∈ ℕ0)
4542, 44zexpcld 14269 . . . . . . . . 9 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (𝑁↑((odℤ‘𝑅)‘𝑁)) ∈ ℤ)
46 1zzd 12766 . . . . . . . . 9 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 1 ∈ ℤ)
4745, 46zsubcld 12847 . . . . . . . 8 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∈ ℤ)
485, 25aks4d1lem1 43380 . . . . . . . . . . . . . . . . . 18 (𝜑 → (𝐵 ∈ ℕ ∧ 9 < 𝐵))
4948simpld 500 . . . . . . . . . . . . . . . . 17 (𝜑 → 𝐵 ∈ ℕ)
5049nnred 12389 . . . . . . . . . . . . . . . 16 (𝜑 → 𝐵 ∈ ℝ)
5149nngt0d 12426 . . . . . . . . . . . . . . . 16 (𝜑 → 0 < 𝐵)
522, 4, 50, 51, 21relogbcld 43292 . . . . . . . . . . . . . . 15 (𝜑 → (2 logb 𝐵) ∈ ℝ)
5352flcld 13977 . . . . . . . . . . . . . 14 (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℤ)
54 2cnd 12460 . . . . . . . . . . . . . . . . . 18 (𝜑 → 2 ∈ ℂ)
559, 4gtned 11483 . . . . . . . . . . . . . . . . . 18 (𝜑 → 2 ≠ 0)
5654, 55, 213jca 1147 . . . . . . . . . . . . . . . . 17 (𝜑 → (2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1))
57 logb1 27156 . . . . . . . . . . . . . . . . 17 ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 logb 1) = 0)
5856, 57syl 18 . . . . . . . . . . . . . . . 16 (𝜑 → (2 logb 1) = 0)
59 2z 12767 . . . . . . . . . . . . . . . . . 18 2 ∈ ℤ
6059a1i 11 . . . . . . . . . . . . . . . . 17 (𝜑 → 2 ∈ ℤ)
612leidd 11921 . . . . . . . . . . . . . . . . 17 (𝜑 → 2 ≤ 2)
62 0lt1 11877 . . . . . . . . . . . . . . . . . 18 0 < 1
6362a1i 11 . . . . . . . . . . . . . . . . 17 (𝜑 → 0 < 1)
6449nnge1d 12425 . . . . . . . . . . . . . . . . 17 (𝜑 → 1 ≤ 𝐵)
6560, 61, 17, 63, 50, 51, 64logblebd 43295 . . . . . . . . . . . . . . . 16 (𝜑 → (2 logb 1) ≤ (2 logb 𝐵))
6658, 65eqbrtrrd 5134 . . . . . . . . . . . . . . 15 (𝜑 → 0 ≤ (2 logb 𝐵))
67 0zd 12744 . . . . . . . . . . . . . . . 16 (𝜑 → 0 ∈ ℤ)
68 flge 13984 . . . . . . . . . . . . . . . 16 (((2 logb 𝐵) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
6952, 67, 68syl2anc 596 . . . . . . . . . . . . . . 15 (𝜑 → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
7066, 69mpbid 235 . . . . . . . . . . . . . 14 (𝜑 → 0 ≤ (⌊‘(2 logb 𝐵)))
7153, 70jca 521 . . . . . . . . . . . . 13 (𝜑 → ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
72 elnn0z 12745 . . . . . . . . . . . . 13 ((⌊‘(2 logb 𝐵)) ∈ ℕ0 ↔ ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
7371, 72sylibr 237 . . . . . . . . . . . 12 (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℕ0)
747, 73zexpcld 14269 . . . . . . . . . . 11 (𝜑 → (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ)
75 fzfid 14155 . . . . . . . . . . . 12 (𝜑 → (1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin)
767adantr 486 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
77 elfznn 13726 . . . . . . . . . . . . . . . 16 (𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑘 ∈ ℕ)
7877nnnn0d 12706 . . . . . . . . . . . . . . 15 (𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑘 ∈ ℕ0)
7978adantl 487 . . . . . . . . . . . . . 14 ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0)
8076, 79zexpcld 14269 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁↑𝑘) ∈ ℤ)
81 1zzd 12766 . . . . . . . . . . . . 13 ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
8280, 81zsubcld 12847 . . . . . . . . . . . 12 ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁↑𝑘) − 1) ∈ ℤ)
8375, 82fprodzcl 16164 . . . . . . . . . . 11 (𝜑 → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ)
8474, 83zmulcld 12848 . . . . . . . . . 10 (𝜑 → ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈ ℤ)
8524a1i 11 . . . . . . . . . . 11 (𝜑 → 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)))
8685eleq1d 2852 . . . . . . . . . 10 (𝜑 → (𝐴 ∈ ℤ ↔ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈ ℤ))
8784, 86mpbird 260 . . . . . . . . 9 (𝜑 → 𝐴 ∈ ℤ)
8887adantr 486 . . . . . . . 8 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝐴 ∈ ℤ)
89 iddvds 16481 . . . . . . . . . . 11 (((odℤ‘𝑅)‘𝑁) ∈ ℤ → ((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁))
9035, 89syl 18 . . . . . . . . . 10 (𝜑 → ((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁))
91 odzdvds 17019 . . . . . . . . . . 11 (((𝑅 ∈ ℕ ∧ 𝑁 ∈ ℤ ∧ (𝑁 gcd 𝑅) = 1) ∧ ((odℤ‘𝑅)‘𝑁) ∈ ℕ0) → (𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ↔ ((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁)))
9232, 43, 91syl2anc 596 . . . . . . . . . 10 (𝜑 → (𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ↔ ((odℤ‘𝑅)‘𝑁) ∥ ((odℤ‘𝑅)‘𝑁)))
9390, 92mpbird 260 . . . . . . . . 9 (𝜑 → 𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1))
9493adantr 486 . . . . . . . 8 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅 ∥ ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1))
9573adantr 486 . . . . . . . . . . 11 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (⌊‘(2 logb 𝐵)) ∈ ℕ0)
9642, 95zexpcld 14269 . . . . . . . . . 10 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ)
97 fzfid 14155 . . . . . . . . . . 11 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin)
9842adantr 486 . . . . . . . . . . . . 13 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
9977adantl 487 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ)
10099nnnn0d 12706 . . . . . . . . . . . . 13 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0)
10198, 100zexpcld 14269 . . . . . . . . . . . 12 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁↑𝑘) ∈ ℤ)
102 1zzd 12766 . . . . . . . . . . . 12 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
103101, 102zsubcld 12847 . . . . . . . . . . 11 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁↑𝑘) − 1) ∈ ℤ)
10497, 103fprodzcl 16164 . . . . . . . . . 10 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ)
105 fveq2 6915 . . . . . . . . . . . . 13 (𝑧 = ((odℤ‘𝑅)‘𝑁) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑧) = ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘((odℤ‘𝑅)‘𝑁)))
106105breq1d 5117 . . . . . . . . . . . 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 3935 . . . . . . . . . . . . . 14 (𝜑 → (1...(⌊‘((2 logb 𝑁)↑2))) ⊆ (1...(⌊‘((2 logb 𝑁)↑2))))
1087adantr 486 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
109 elfznn 13726 . . . . . . . . . . . . . . . . . . 19 (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑥 ∈ ℕ)
110109adantl 487 . . . . . . . . . . . . . . . . . 18 ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑥 ∈ ℕ)
111110nnnn0d 12706 . . . . . . . . . . . . . . . . 17 ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑥 ∈ ℕ0)
112108, 111zexpcld 14269 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁↑𝑥) ∈ ℤ)
113 1zzd 12766 . . . . . . . . . . . . . . . 16 ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
114112, 113zsubcld 12847 . . . . . . . . . . . . . . 15 ((𝜑 ∧ 𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁↑𝑥) − 1) ∈ ℤ)
115114fmpttd 7146 . . . . . . . . . . . . . 14 (𝜑 → (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)):(1...(⌊‘((2 logb 𝑁)↑2)))⟶ℤ)
11675, 107, 115fprodfvdvdsd 16546 . . . . . . . . . . . . 13 (𝜑 → ∀𝑧 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑧) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘))
117116adantr 486 . . . . . . . . . . . 12 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ∀𝑧 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑧) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘))
11822adantr 486 . . . . . . . . . . . . . . 15 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (2 logb 𝑁) ∈ ℝ)
119118resqcld 14307 . . . . . . . . . . . . . 14 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((2 logb 𝑁)↑2) ∈ ℝ)
120119flcld 13977 . . . . . . . . . . . . 13 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (⌊‘((2 logb 𝑁)↑2)) ∈ ℤ)
12135adantr 486 . . . . . . . . . . . . 13 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((odℤ‘𝑅)‘𝑁) ∈ ℤ)
12234nnge1d 12425 . . . . . . . . . . . . . 14 (𝜑 → 1 ≤ ((odℤ‘𝑅)‘𝑁))
123122adantr 486 . . . . . . . . . . . . 13 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 1 ≤ ((odℤ‘𝑅)‘𝑁))
124 simpr 490 . . . . . . . . . . . . 13 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)))
12546, 120, 121, 123, 124elfzd 13686 . . . . . . . . . . . 12 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((odℤ‘𝑅)‘𝑁) ∈ (1...(⌊‘((2 logb 𝑁)↑2))))
126106, 117, 125rspcdva 3580 . . . . . . . . . . 11 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘((odℤ‘𝑅)‘𝑁)) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘))
127 eqidd 2767 . . . . . . . . . . . . 13 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)) = (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)))
128 simpr 490 . . . . . . . . . . . . . . 15 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑥 = ((odℤ‘𝑅)‘𝑁)) → 𝑥 = ((odℤ‘𝑅)‘𝑁))
129128oveq2d 7466 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑥 = ((odℤ‘𝑅)‘𝑁)) → (𝑁↑𝑥) = (𝑁↑((odℤ‘𝑅)‘𝑁)))
130129oveq1d 7465 . . . . . . . . . . . . 13 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑥 = ((odℤ‘𝑅)‘𝑁)) → ((𝑁↑𝑥) − 1) = ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1))
131127, 130, 125, 47fvmptd 7031 . . . . . . . . . . . 12 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘((odℤ‘𝑅)‘𝑁)) = ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1))
132 eqidd 2767 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)) = (𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1)))
133 simpr 490 . . . . . . . . . . . . . . . 16 ((((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → 𝑥 = 𝑘)
134133oveq2d 7466 . . . . . . . . . . . . . . 15 ((((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → (𝑁↑𝑥) = (𝑁↑𝑘))
135134oveq1d 7465 . . . . . . . . . . . . . 14 ((((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) ∧ 𝑥 = 𝑘) → ((𝑁↑𝑥) − 1) = ((𝑁↑𝑘) − 1))
136 simpr 490 . . . . . . . . . . . . . 14 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))))
137132, 135, 136, 103fvmptd 7031 . . . . . . . . . . . . 13 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘) = ((𝑁↑𝑘) − 1))
138137prodeq2dv 16133 . . . . . . . . . . . 12 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑥 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) ↦ ((𝑁↑𝑥) − 1))‘𝑘) = ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))
139131, 138breq12d 5120 . . . . . . . . . . 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 235 . . . . . . . . . 10 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∥ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))
14147, 96, 104, 140dvdsmultr2d 16511 . . . . . . . . 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 5138 . . . . . . . 8 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → ((𝑁↑((odℤ‘𝑅)‘𝑁)) − 1) ∥ 𝐴)
14441, 47, 88, 94, 143dvdstrd 16507 . . . . . . 7 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅 ∥ 𝐴)
145144ex 418 . . . . . 6 (𝜑 → (((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)) → 𝑅 ∥ 𝐴))
146145adantr 486 . . . . 5 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → (((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2)) → 𝑅 ∥ 𝐴))
147146imp 412 . . . 4 (((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) ∧ ((odℤ‘𝑅)‘𝑁) ≤ (⌊‘((2 logb 𝑁)↑2))) → 𝑅 ∥ 𝐴)
14839, 147mpdan 700 . . 3 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → 𝑅 ∥ 𝐴)
14927simprd 501 . . . 4 (𝜑 → ¬ 𝑅 ∥ 𝐴)
150149adantr 486 . . 3 ((𝜑 ∧ ((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)) → ¬ 𝑅 ∥ 𝐴)
151148, 150pm2.65da 829 . 2 (𝜑 → ¬ ((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2))
15234nnred 12389 . . 3 (𝜑 → ((odℤ‘𝑅)‘𝑁) ∈ ℝ)
15323, 152ltnled 11495 . 2 (𝜑 → (((2 logb 𝑁)↑2) < ((odℤ‘𝑅)‘𝑁) ↔ ¬ ((odℤ‘𝑅)‘𝑁) ≤ ((2 logb 𝑁)↑2)))
154151, 153mpbird 260 1 (𝜑 → ((2 logb 𝑁)↑2) < ((odℤ‘𝑅)‘𝑁))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1104   = wceq 1572   ∈ wcel 2150   ≠ wne 2962  ∀wral 3083  {crab 3415   class class class wbr 5107   ↦ cmpt 5191  ‘cfv 6565  (class class class)co 7450  infcinf 9469  ℂcc 11236  ℝcr 11237  0cc0 11238  1c1 11239   · cmul 11243   < clt 11381   ≤ cle 11382   − cmin 11579  ℕcn 12374  2c2 12436  3c3 12437  5c5 12439  9c9 12443  ℕ0cn0 12645  ℤcz 12732  ℤ≥cuz 13004  ...cfz 13678  ⌊cfl 13969  ⌈cceil 13970  ↑cexp 14243  ∏cprod 16115   ∥ cdvds 16464   gcd cgcd 16706  odℤcodz 16986   logb clogb 27151
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-inf2 9678  ax-cc 10551  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315  ax-pre-sup 11316  ax-addf 11317
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-symdif 4200  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4840  df-uni 4872  df-int 4912  df-iun 4957  df-iin 4958  df-disj 5075  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-se 5611  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-isom 6574  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-of 7724  df-ofr 7725  df-om 7911  df-1st 8034  df-2nd 8035  df-supp 8214  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-2o 8514  df-oadd 8517  df-omul 8518  df-er 8754  df-map 8886  df-pm 8887  df-ixp 8963  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-fsupp 9391  df-fi 9439  df-sup 9470  df-inf 9471  df-oi 9540  df-dju 10018  df-card 10056  df-acn 10059  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-div 12013  df-nn 12375  df-2 12444  df-3 12445  df-4 12446  df-5 12447  df-6 12448  df-7 12449  df-8 12450  df-9 12451  df-n0 12646  df-xnn0 12719  df-z 12733  df-dec 12854  df-uz 13005  df-q 13115  df-rp 13160  df-xneg 13280  df-xadd 13281  df-xmul 13282  df-ioo 13519  df-ioc 13520  df-ico 13521  df-icc 13522  df-fz 13679  df-fzo 13828  df-fl 13971  df-ceil 13972  df-mod 14049  df-seq 14184  df-exp 14244  df-fac 14458  df-bc 14487  df-hash 14515  df-shft 15262  df-cj 15308  df-re 15309  df-im 15310  df-sqrt 15444  df-abs 15445  df-limsup 15681  df-clim 15698  df-rlim 15699  df-sum 15897  df-prod 16116  df-ef 16276  df-e 16277  df-sin 16278  df-cos 16279  df-pi 16281  df-dvds 16465  df-gcd 16707  df-lcm 16808  df-lcmf 16809  df-prm 16890  df-odz 16988  df-phi 16989  df-pc 17061  df-struct 17371  df-sets 17388  df-slot 17406  df-ndx 17418  df-base 17434  df-ress 17455  df-plusg 17488  df-mulr 17489  df-starv 17490  df-sca 17491  df-vsca 17492  df-ip 17493  df-tset 17494  df-ple 17495  df-ds 17497  df-unif 17498  df-hom 17499  df-cco 17500  df-euf 17501  df-rest 17645  df-topn 17646  df-0g 17664  df-gsum 17665  df-topgen 17666  df-pt 17667  df-prds 17670  df-xrs 17726  df-qtop 17731  df-imas 17732  df-xps 17734  df-mre 17808  df-mrc 17809  df-acs 17811  df-mgm 18868  df-sgrp 18960  df-mnd 18976  df-submnd 19031  df-mulg 19330  df-cntz 19584  df-cmn 20049  df-psmet 21723  df-xmet 21724  df-met 21725  df-bl 21726  df-mopn 21727  df-fbas 21728  df-fg 21729  df-cnfld 21732  df-top 23269  df-topon 23286  df-topsp 23308  df-bases 23321  df-cld 23394  df-ntr 23395  df-cls 23396  df-nei 23473  df-lp 23511  df-perf 23512  df-cn 23602  df-cnp 23603  df-haus 23690  df-cmp 23762  df-tx 23938  df-hmeo 24131  df-fil 24222  df-fm 24314  df-flim 24315  df-flf 24316  df-xms 24696  df-ms 24697  df-tms 24698  df-cncf 25256  df-ovol 25842  df-vol 25843  df-mbf 25997  df-itg1 25998  df-itg2 25999  df-ibl 26000  df-itg 26001  df-0p 26048  df-limc 26243  df-dv 26244  df-log 26943  df-cxp 26944  df-logb 27152
This theorem is used by:  aks4d1  43407
  Copyright terms: Public domain W3C validator