aks6d1c7lem1 - Mathbox for metakunt

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

Theorem aks6d1c7lem1 43210

Description: The last set of inequalities of Claim 7 of Theorem 6.1 https://www3.nd.edu/%7eandyp/notes/AKS.pdf. (Contributed by metakunt, 12-May-2025.)

**Hypotheses**
Ref	Expression
aks6d1c7lem1.1	⊢ (𝜑 → 𝑃 ∈ ℙ)
aks6d1c7lem1.2	⊢ (𝜑 → 𝑅 ∈ ℕ)
aks6d1c7lem1.3	⊢ (𝜑 → 𝑁 ∈ (ℤ_≥‘3))
aks6d1c7lem1.4	⊢ (𝜑 → 𝑃 ∥ 𝑁)
aks6d1c7lem1.5	⊢ (𝜑 → (𝑁 gcd 𝑅) = 1)
aks6d1c7lem1.6	⊢ 𝐸 = (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
aks6d1c7lem1.7	⊢ 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅))
aks6d1c7lem1.8	⊢ 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
aks6d1c7lem1.9	⊢ 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
aks6d1c7lem1.10	⊢ (𝜑 → ((2 log_b 𝑁)↑2) < ((od_ℤ‘𝑅)‘𝑁))

**Assertion**
Ref	Expression
aks6d1c7lem1	⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((𝐷 + 𝐴)C(𝐷 − 1)))

Distinct variable groups: 𝑘,𝑁,𝑙 𝑃,𝑘,𝑙 𝜑,𝑘,𝑙 Allowed substitution hints: 𝐴(𝑘, 𝑙) 𝐷(𝑘, 𝑙) 𝑅(𝑘, 𝑙) 𝐸(𝑘, 𝑙) 𝐿(𝑘, 𝑙)

Proof of Theorem aks6d1c7lem1 Dummy variable 𝑣 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		aks6d1c7lem1.3	. . . . . . . . . 10 ⊢ (𝜑 → 𝑁 ∈ (ℤ_≥‘3))
2		eluzelz 12968	. . . . . . . . . 10 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 𝑁 ∈ ℤ)
3	1, 2	syl 18	. . . . . . . . 9 ⊢ (𝜑 → 𝑁 ∈ ℤ)
4		0red 11304	. . . . . . . . . 10 ⊢ (𝜑 → 0 ∈ ℝ)
5		3re 12416	. . . . . . . . . . 11 ⊢ 3 ∈ ℝ
6	5	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → 3 ∈ ℝ)
7	3	zred 12796	. . . . . . . . . 10 ⊢ (𝜑 → 𝑁 ∈ ℝ)
8		3pos 12444	. . . . . . . . . . 11 ⊢ 0 < 3
9	8	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → 0 < 3)
10		eluzle 12971	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 3 ≤ 𝑁)
11	1, 10	syl 18	. . . . . . . . . 10 ⊢ (𝜑 → 3 ≤ 𝑁)
12	4, 6, 7, 9, 11	ltletrd 11463	. . . . . . . . 9 ⊢ (𝜑 → 0 < 𝑁)
13	3, 12	jca 521	. . . . . . . 8 ⊢ (𝜑 → (𝑁 ∈ ℤ ∧ 0 < 𝑁))
14		elnnz 12696	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
15	13, 14	sylibr 237	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ ℕ)
16	15	nnred 12343	. . . . . 6 ⊢ (𝜑 → 𝑁 ∈ ℝ)
17		aks6d1c7lem1.8	. . . . . . . . . . . . 13 ⊢ 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
18	17	a1i 11	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐷 = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
19		aks6d1c7lem1.1	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑃 ∈ ℙ)
20		aks6d1c7lem1.4	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑃 ∥ 𝑁)
21		aks6d1c7lem1.2	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑅 ∈ ℕ)
22		aks6d1c7lem1.5	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑁 gcd 𝑅) = 1)
23		aks6d1c7lem1.6	. . . . . . . . . . . . 13 ⊢ 𝐸 = (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
24		aks6d1c7lem1.7	. . . . . . . . . . . . 13 ⊢ 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅))
25		eqid 2761	. . . . . . . . . . . . 13 ⊢ (ℤ/nℤ‘𝑅) = (ℤ/nℤ‘𝑅)
26	15, 19, 20, 21, 22, 23, 24, 25	hashscontpowcl 43150	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀)
27	18, 26	eqeltrd 2861	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐷 ∈ ℕ₀)
28	27	nn0red 12661	. . . . . . . . . 10 ⊢ (𝜑 → 𝐷 ∈ ℝ)
29	27	nn0ge0d 12663	. . . . . . . . . 10 ⊢ (𝜑 → 0 ≤ 𝐷)
30	28, 29	resqrtcld 15578	. . . . . . . . 9 ⊢ (𝜑 → (√‘𝐷) ∈ ℝ)
31	30	flcld 13931	. . . . . . . 8 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℤ)
32	28, 29	sqrtge0d 15581	. . . . . . . . 9 ⊢ (𝜑 → 0 ≤ (√‘𝐷))
33		0zd 12698	. . . . . . . . . 10 ⊢ (𝜑 → 0 ∈ ℤ)
34		flge 13938	. . . . . . . . . 10 ⊢ (((√‘𝐷) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ (√‘𝐷) ↔ 0 ≤ (⌊‘(√‘𝐷))))
35	30, 33, 34	syl2anc 596	. . . . . . . . 9 ⊢ (𝜑 → (0 ≤ (√‘𝐷) ↔ 0 ≤ (⌊‘(√‘𝐷))))
36	32, 35	mpbid 235	. . . . . . . 8 ⊢ (𝜑 → 0 ≤ (⌊‘(√‘𝐷)))
37	31, 36	jca 521	. . . . . . 7 ⊢ (𝜑 → ((⌊‘(√‘𝐷)) ∈ ℤ ∧ 0 ≤ (⌊‘(√‘𝐷))))
38		elnn0z 12699	. . . . . . 7 ⊢ ((⌊‘(√‘𝐷)) ∈ ℕ₀ ↔ ((⌊‘(√‘𝐷)) ∈ ℤ ∧ 0 ≤ (⌊‘(√‘𝐷))))
39	37, 38	sylibr 237	. . . . . 6 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℕ₀)
40	16, 39	reexpcld 14299	. . . . 5 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ∈ ℝ)
41		2re 12410	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ
42	41	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ∈ ℝ)
43		2pos 12440	. . . . . . . . . . . . . . 15 ⊢ 0 < 2
44	43	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 2)
45	15	nngt0d 12380	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 𝑁)
46		1ne2 12546	. . . . . . . . . . . . . . . 16 ⊢ 1 ≠ 2
47	46	necomi 3010	. . . . . . . . . . . . . . 15 ⊢ 2 ≠ 1
48	47	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≠ 1)
49	42, 44, 16, 45, 48	relogbcld 43004	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2 log_b 𝑁) ∈ ℝ)
50	18, 28	eqeltrrd 2862	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ)
51	29, 18	breqtrd 5131	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
52	50, 51	resqrtcld 15578	. . . . . . . . . . . . 13 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ)
53	49, 52	remulcld 11332	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ)
54	53	flcld 13931	. . . . . . . . . . 11 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ)
55		1red 11302	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ∈ ℝ)
56		0le1 11832	. . . . . . . . . . . . . . 15 ⊢ 0 ≤ 1
57	56	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ 1)
58	42	recnd 11330	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ∈ ℂ)
59	4, 44	gtned 11438	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ≠ 0)
60		logbid1 27089	. . . . . . . . . . . . . . . . 17 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 log_b 2) = 1)
61	58, 59, 48, 60	syl3anc 1398	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 log_b 2) = 1)
62	61	eqcomd 2767	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 = (2 log_b 2))
63		2z 12721	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ℤ
64	63	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ∈ ℤ)
65	42	leidd 11875	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ 2)
66		1nn0 12615	. . . . . . . . . . . . . . . . . . . 20 ⊢ 1 ∈ ℕ₀
67	41, 66	nn0addge1i 12647	. . . . . . . . . . . . . . . . . . 19 ⊢ 2 ≤ (2 + 1)
68		2p1e3 12477	. . . . . . . . . . . . . . . . . . 19 ⊢ (2 + 1) = 3
69	67, 68	breqtri 5130	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ≤ 3
70	69	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ≤ 3)
71	42, 6, 7, 70, 11	letrd 11460	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ 𝑁)
72	64, 65, 42, 44, 7, 12, 71	logblebd 43007	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 log_b 2) ≤ (2 log_b 𝑁))
73	62, 72	eqbrtrd 5127	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ≤ (2 log_b 𝑁))
74	4, 55, 49, 57, 73	letrd 11460	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (2 log_b 𝑁))
75	50, 51	sqrtge0d 15581	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
76	49, 52, 74, 75	mulge0d 11886	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
77		flge 13938	. . . . . . . . . . . . 13 ⊢ ((((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ↔ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
78	53, 33, 77	syl2anc 596	. . . . . . . . . . . 12 ⊢ (𝜑 → (0 ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ↔ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
79	76, 78	mpbid 235	. . . . . . . . . . 11 ⊢ (𝜑 → 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
80	54, 79	jca 521	. . . . . . . . . 10 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ ∧ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
81		elnn0z 12699	. . . . . . . . . 10 ⊢ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℕ₀ ↔ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ ∧ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
82	80, 81	sylibr 237	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℕ₀)
83	66	a1i 11	. . . . . . . . 9 ⊢ (𝜑 → 1 ∈ ℕ₀)
84	82, 83	nn0addcld 12664	. . . . . . . 8 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℕ₀)
85	21	phicld 16942	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℕ)
86	85	nnred 12343	. . . . . . . . . . . . 13 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℝ)
87	85	nnnn0d 12660	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℕ₀)
88	87	nn0ge0d 12663	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (ϕ‘𝑅))
89	86, 88	resqrtcld 15578	. . . . . . . . . . . 12 ⊢ (𝜑 → (√‘(ϕ‘𝑅)) ∈ ℝ)
90	89, 49	remulcld 11332	. . . . . . . . . . 11 ⊢ (𝜑 → ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ∈ ℝ)
91	90	flcld 13931	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ)
92	86, 88	sqrtge0d 15581	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (√‘(ϕ‘𝑅)))
93	89, 49, 92, 74	mulge0d 11886	. . . . . . . . . . 11 ⊢ (𝜑 → 0 ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
94		flge 13938	. . . . . . . . . . . 12 ⊢ ((((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
95	90, 33, 94	syl2anc 596	. . . . . . . . . . 11 ⊢ (𝜑 → (0 ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
96	93, 95	mpbid 235	. . . . . . . . . 10 ⊢ (𝜑 → 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
97	91, 96	jca 521	. . . . . . . . 9 ⊢ (𝜑 → ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
98		elnn0z 12699	. . . . . . . . 9 ⊢ ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℕ₀ ↔ ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
99	97, 98	sylibr 237	. . . . . . . 8 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℕ₀)
100	84, 99	nn0addcld 12664	. . . . . . 7 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀)
101	54	peano2zd 12799	. . . . . . . 8 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℤ)
102		1zzd 12720	. . . . . . . . 9 ⊢ (𝜑 → 1 ∈ ℤ)
103	102	znegcld 12798	. . . . . . . 8 ⊢ (𝜑 → -1 ∈ ℤ)
104	101, 103	zaddcld 12800	. . . . . . 7 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1) ∈ ℤ)
105		bccl 14459	. . . . . . 7 ⊢ (((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀ ∧ (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1) ∈ ℤ) → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)) ∈ ℕ₀)
106	100, 104, 105	syl2anc 596	. . . . . 6 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)) ∈ ℕ₀)
107	106	nn0red 12661	. . . . 5 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)) ∈ ℝ)
108	26, 99	nn0addcld 12664	. . . . . . 7 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀)
109	26	nn0zd 12711	. . . . . . . 8 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℤ)
110	109, 103	zaddcld 12800	. . . . . . 7 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) ∈ ℤ)
111		bccl 14459	. . . . . . 7 ⊢ ((((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀ ∧ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) ∈ ℤ) → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) ∈ ℕ₀)
112	108, 110, 111	syl2anc 596	. . . . . 6 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) ∈ ℕ₀)
113	112	nn0red 12661	. . . . 5 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) ∈ ℝ)
114	52, 49	remulcld 11332	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ)
115	114	flcld 13931	. . . . . . . . . . . 12 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ)
116	52, 49, 75, 74	mulge0d 11886	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))
117		flge 13938	. . . . . . . . . . . . . 14 ⊢ ((((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
118	114, 33, 117	syl2anc 596	. . . . . . . . . . . . 13 ⊢ (𝜑 → (0 ≤ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
119	116, 118	mpbid 235	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))
120	115, 119	jca 521	. . . . . . . . . . 11 ⊢ (𝜑 → ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
121		elnn0z 12699	. . . . . . . . . . 11 ⊢ ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℕ₀ ↔ ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
122	120, 121	sylibr 237	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℕ₀)
123	84, 122	nn0addcld 12664	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))) ∈ ℕ₀)
124		bccl 14459	. . . . . . . . 9 ⊢ (((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))) ∈ ℕ₀ ∧ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ) → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
125	123, 54, 124	syl2anc 596	. . . . . . . 8 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
126	125	nn0red 12661	. . . . . . 7 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
127		bccl 14459	. . . . . . . . 9 ⊢ (((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀ ∧ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ) → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
128	100, 54, 127	syl2anc 596	. . . . . . . 8 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
129	128	nn0red 12661	. . . . . . 7 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
130	42, 84	reexpcld 14299	. . . . . . . . . . 11 ⊢ (𝜑 → (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) ∈ ℝ)
131		2nn0 12616	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ ℕ₀
132	131	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ∈ ℕ₀)
133	132, 82	nn0mulcld 12665	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
134	133, 83	nn0addcld 12664	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) ∈ ℕ₀)
135		bccl 14459	. . . . . . . . . . . . 13 ⊢ ((((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) ∈ ℕ₀ ∧ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ) → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
136	134, 54, 135	syl2anc 596	. . . . . . . . . . . 12 ⊢ (𝜑 → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
137	136	nn0red 12661	. . . . . . . . . . 11 ⊢ (𝜑 → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
138	4, 42, 44	ltled 11451	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ 2)
139	42, 138, 53	recxpcld 27044	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
140		reflcl 13929	. . . . . . . . . . . . . . . 16 ⊢ (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
141	53, 140	syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
142	141, 55	readdcld 11331	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℝ)
143	42, 138, 142	recxpcld 27044	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) ∈ ℝ)
144		1le2 12547	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ≤ 2
145	144	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 1 ≤ 2)
146	55, 42, 7, 145, 71	letrd 11460	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 ≤ 𝑁)
147		reflcl 13929	. . . . . . . . . . . . . . . . 17 ⊢ ((√‘𝐷) ∈ ℝ → (⌊‘(√‘𝐷)) ∈ ℝ)
148	30, 147	syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℝ)
149	18	fveq2d 6887	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (√‘𝐷) = (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
150	149	fveq2d 6887	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (⌊‘(√‘𝐷)) = (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
151		flle 13932	. . . . . . . . . . . . . . . . . 18 ⊢ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ → (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
152	52, 151	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
153	150, 152	eqbrtrd 5127	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
154	7, 146, 148, 52, 153	cxplead 27042	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(⌊‘(√‘𝐷))) ≤ (𝑁↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
155	7	recnd 11330	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℂ)
156	4, 12	gtned 11438	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ≠ 0)
157	155, 156, 31	cxpexpzd 27032	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(⌊‘(√‘𝐷))) = (𝑁↑(⌊‘(√‘𝐷))))
158	59, 48	nelprd 4618	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ¬ 2 ∈ {0, 1})
159	58, 158	eldifd 3910	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 2 ∈ (ℂ ∖ {0, 1}))
160	156	neneqd 2961	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → ¬ 𝑁 = 0)
161		elsng 4598	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℕ → (𝑁 ∈ {0} ↔ 𝑁 = 0))
162	15, 161	syl 18	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (𝑁 ∈ {0} ↔ 𝑁 = 0))
163	160, 162	mtbird 328	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ¬ 𝑁 ∈ {0})
164	155, 163	eldifd 3910	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝑁 ∈ (ℂ ∖ {0}))
165		cxplogb 27107	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ (ℂ ∖ {0, 1}) ∧ 𝑁 ∈ (ℂ ∖ {0})) → (2↑_𝑐(2 log_b 𝑁)) = 𝑁)
166	159, 164, 165	syl2anc 596	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2↑_𝑐(2 log_b 𝑁)) = 𝑁)
167	166	eqcomd 2767	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 = (2↑_𝑐(2 log_b 𝑁)))
168	167	oveq1d 7433	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
169	154, 157, 168	3brtr3d 5136	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
170	42, 44	elrpd 13154	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ∈ ℝ⁺)
171	52	recnd 11330	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℂ)
172		cxpmul 27009	. . . . . . . . . . . . . . 15 ⊢ ((2 ∈ ℝ⁺ ∧ (2 log_b 𝑁) ∈ ℝ ∧ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℂ) → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
173	170, 49, 171, 172	syl3anc 1398	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
174	169, 173	breqtrrd 5133	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
175		fllep1 13934	. . . . . . . . . . . . . . 15 ⊢ (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1))
176	53, 175	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1))
177	55, 42, 145, 48	leneltd 11457	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 < 2)
178	84	nn0red 12661	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℝ)
179	42, 177, 53, 178	cxpled 27041	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ↔ (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ≤ (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1))))
180	176, 179	mpbid 235	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ≤ (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
181	40, 139, 143, 174, 180	letrd 11460	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
182		cxpexpz 26988	. . . . . . . . . . . . 13 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℤ) → (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) = (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
183	58, 59, 101, 182	syl3anc 1398	. . . . . . . . . . . 12 ⊢ (𝜑 → (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) = (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
184	181, 183	breqtrd 5131	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
185	49, 49	jca 521	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((2 log_b 𝑁) ∈ ℝ ∧ (2 log_b 𝑁) ∈ ℝ))
186		remulcl 11278	. . . . . . . . . . . . . . 15 ⊢ (((2 log_b 𝑁) ∈ ℝ ∧ (2 log_b 𝑁) ∈ ℝ) → ((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ)
187	185, 186	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ)
188		reflcl 13929	. . . . . . . . . . . . . 14 ⊢ (((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ → (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))) ∈ ℝ)
189	187, 188	syl 18	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))) ∈ ℝ)
190	82	nn0red 12661	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
191	42, 44, 6, 9, 48	relogbcld 43004	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 log_b 3) ∈ ℝ)
192	191	resqcld 14261	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 3)↑2) ∈ ℝ)
193	49	recnd 11330	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (2 log_b 𝑁) ∈ ℂ)
194	193	sqvald 14279	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) = ((2 log_b 𝑁) · (2 log_b 𝑁)))
195	194, 187	eqeltrd 2861	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) ∈ ℝ)
196		3lexlogpow2ineq2 43089	. . . . . . . . . . . . . . . . . . 19 ⊢ (2 < ((2 log_b 3)↑2) ∧ ((2 log_b 3)↑2) < 3)
197	196	simpli 489	. . . . . . . . . . . . . . . . . 18 ⊢ 2 < ((2 log_b 3)↑2)
198	197	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 < ((2 log_b 3)↑2))
199	42, 192, 198	ltled 11451	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ ((2 log_b 3)↑2))
200	6, 42, 59	redivcld 12138	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (3 / 2) ∈ ℝ)
201		2rp 13118	. . . . . . . . . . . . . . . . . . . 20 ⊢ 2 ∈ ℝ⁺
202	201	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 2 ∈ ℝ⁺)
203	4, 6, 9	ltled 11451	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 0 ≤ 3)
204	6, 202, 203	divge0d 13197	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 0 ≤ (3 / 2))
205		3lexlogpow2ineq1 43088	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((3 / 2) < (2 log_b 3) ∧ (2 log_b 3) < (5 / 3))
206	205	simpli 489	. . . . . . . . . . . . . . . . . . . 20 ⊢ (3 / 2) < (2 log_b 3)
207	206	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (3 / 2) < (2 log_b 3))
208	200, 191, 207	ltled 11451	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (3 / 2) ≤ (2 log_b 3))
209	4, 200, 191, 204, 208	letrd 11460	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 0 ≤ (2 log_b 3))
210	64, 65, 6, 9, 7, 12, 11	logblebd 43007	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 log_b 3) ≤ (2 log_b 𝑁))
211	191, 49, 132, 209, 210	leexp1ad 14312	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 3)↑2) ≤ ((2 log_b 𝑁)↑2))
212	42, 192, 195, 199, 211	letrd 11460	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ≤ ((2 log_b 𝑁)↑2))
213	212, 194	breqtrd 5131	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≤ ((2 log_b 𝑁) · (2 log_b 𝑁)))
214		flge 13938	. . . . . . . . . . . . . . 15 ⊢ ((((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ ∧ 2 ∈ ℤ) → (2 ≤ ((2 log_b 𝑁) · (2 log_b 𝑁)) ↔ 2 ≤ (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁)))))
215	187, 64, 214	syl2anc 596	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 ≤ ((2 log_b 𝑁) · (2 log_b 𝑁)) ↔ 2 ≤ (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁)))))
216	213, 215	mpbid 235	. . . . . . . . . . . . 13 ⊢ (𝜑 → 2 ≤ (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))))
217	49, 49	remulcld 11332	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ)
218		aks6d1c7lem1.10	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < ((od_ℤ‘𝑅)‘𝑁))
219	15, 19, 20, 21, 22, 23, 24, 25, 218	aks6d1c3 43153	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
220	171	sqvald 14279	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
221	26	nn0cnd 12662	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℂ)
222	221	msqsqrtd 15603	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
223	220, 222	eqtr2d 2797	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2))
224	219, 223	breqtrd 5131	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2))
225	49, 52, 74, 75	lt2sqd 14393	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁) < (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ↔ ((2 log_b 𝑁)↑2) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2)))
226	224, 225	mpbird 260	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 log_b 𝑁) < (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
227	49, 52, 226	ltled 11451	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 log_b 𝑁) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
228	49, 52, 49, 74, 227	lemul2ad 12250	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (2 log_b 𝑁)) ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
229		flwordi 13945	. . . . . . . . . . . . . 14 ⊢ ((((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ ∧ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ ∧ ((2 log_b 𝑁) · (2 log_b 𝑁)) ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) → (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))) ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
230	217, 53, 228, 229	syl3anc 1398	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))) ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
231	42, 189, 190, 216, 230	letrd 11460	. . . . . . . . . . . 12 ⊢ (𝜑 → 2 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
232	54, 231	2ap1caineq 43175	. . . . . . . . . . 11 ⊢ (𝜑 → (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) < (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
233	40, 130, 137, 184, 232	lelttrd 11461	. . . . . . . . . 10 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
234	82	nn0cnd 12662	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℂ)
235	234	2timesd 12582	. . . . . . . . . . . 12 ⊢ (𝜑 → (2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
236	235	oveq1d 7433	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1))
237	236	oveq1d 7433	. . . . . . . . . 10 ⊢ (𝜑 → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
238	233, 237	breqtrd 5131	. . . . . . . . 9 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
239		1cnd 11295	. . . . . . . . . . . 12 ⊢ (𝜑 → 1 ∈ ℂ)
240	234, 234, 239	addassd 11324	. . . . . . . . . . 11 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
241	84	nn0cnd 12662	. . . . . . . . . . . 12 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℂ)
242	234, 241	addcomd 11505	. . . . . . . . . . 11 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
243	240, 242	eqtrd 2796	. . . . . . . . . 10 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
244	243	oveq1d 7433	. . . . . . . . 9 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
245	238, 244	breqtrd 5131	. . . . . . . 8 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
246	193, 171	mulcomd 11323	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))
247	246	fveq2d 6887	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))
248	247	oveq2d 7434	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
249	248	oveq1d 7433	. . . . . . . 8 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
250	245, 249	breqtrd 5131	. . . . . . 7 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
251	122	nn0red 12661	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℝ)
252	99	nn0red 12661	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℝ)
253	17, 27	eqeltrrid 2866	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀)
254	253	nn0red 12661	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ)
255	253	nn0ge0d 12663	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
256	254, 255	resqrtcld 15578	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ)
257	256, 49	remulcld 11332	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ)
258	15, 19, 20, 21, 22, 23, 24	aks6d1c4 43154	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≤ (ϕ‘𝑅))
259	50, 51, 86, 88	sqrtled 15587	. . . . . . . . . . . 12 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≤ (ϕ‘𝑅) ↔ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ≤ (√‘(ϕ‘𝑅))))
260	258, 259	mpbid 235	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ≤ (√‘(ϕ‘𝑅)))
261	256, 89, 49, 74, 260	lemul1ad 12249	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
262		flwordi 13945	. . . . . . . . . 10 ⊢ ((((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ ∧ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ∈ ℝ ∧ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
263	257, 90, 261, 262	syl3anc 1398	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
264	251, 252, 142, 263	leadd2dd 11924	. . . . . . . 8 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))) ≤ (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
265	123, 100, 54, 264	bcled 43208	. . . . . . 7 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ≤ ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
266	40, 126, 129, 250, 265	ltletrd 11463	. . . . . 6 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
267	234, 239	pncand 11663	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1) = (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
268	267	eqcomd 2767	. . . . . . . 8 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1))
269	241, 239	negsubd 11668	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1))
270	269	eqcomd 2767	. . . . . . . 8 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1))
271	268, 270	eqtrd 2796	. . . . . . 7 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1))
272	271	oveq2d 7434	. . . . . 6 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)))
273	266, 272	breqtrd 5131	. . . . 5 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)))
274	21	nnnn0d 12660	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝑅 ∈ ℕ₀)
275	25	zncrng 21843	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑅 ∈ ℕ₀ → (ℤ/nℤ‘𝑅) ∈ CRing)
276	274, 275	syl 18	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (ℤ/nℤ‘𝑅) ∈ CRing)
277		crngring 20465	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((ℤ/nℤ‘𝑅) ∈ CRing → (ℤ/nℤ‘𝑅) ∈ Ring)
278	24	zrhrhm 21810	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((ℤ/nℤ‘𝑅) ∈ Ring → 𝐿 ∈ (ℤ_ring RingHom (ℤ/nℤ‘𝑅)))
279		zringbas 21752	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ℤ = (Base‘ℤ_ring)
280		eqid 2761	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (Base‘(ℤ/nℤ‘𝑅)) = (Base‘(ℤ/nℤ‘𝑅))
281	279, 280	rhmf 20708	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐿 ∈ (ℤ_ring RingHom (ℤ/nℤ‘𝑅)) → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
282	276, 277, 278, 281	4syl 20	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
283	282	ffnd 6708	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐿 Fn ℤ)
284	15, 19, 20, 23	aks6d1c2p1 43148	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝐸:(ℕ₀ × ℕ₀)⟶ℕ)
285		nnssz 12708	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ℕ ⊆ ℤ
286	285	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → ℕ ⊆ ℤ)
287	284, 286	fssd 6725	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 𝐸:(ℕ₀ × ℕ₀)⟶ℤ)
288		frn 6715	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐸:(ℕ₀ × ℕ₀)⟶ℤ → ran 𝐸 ⊆ ℤ)
289	287, 288	syl 18	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ran 𝐸 ⊆ ℤ)
290	284	ffnd 6708	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝐸 Fn (ℕ₀ × ℕ₀))
291		fnima 6667	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐸 Fn (ℕ₀ × ℕ₀) → (𝐸 “ (ℕ₀ × ℕ₀)) = ran 𝐸)
292	290, 291	syl 18	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (𝐸 “ (ℕ₀ × ℕ₀)) = ran 𝐸)
293	292	sseq1d 3962	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ ↔ ran 𝐸 ⊆ ℤ))
294	289, 293	mpbird 260	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ)
295		vex 3455	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 𝑘 ∈ V
296		vex 3455	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 𝑙 ∈ V
297	295, 296	op1std 8009	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (1^st ‘𝑣) = 𝑘)
298	297	oveq2d 7434	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (𝑃↑(1^st ‘𝑣)) = (𝑃↑𝑘))
299	295, 296	op2ndd 8010	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (2^nd ‘𝑣) = 𝑙)
300	299	oveq2d 7434	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → ((𝑁 / 𝑃)↑(2^nd ‘𝑣)) = ((𝑁 / 𝑃)↑𝑙))
301	298, 300	oveq12d 7436	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
302	301	mpompt 7532	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣)))) = (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
303	302	eqcomi 2770	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))))
304	23, 303	eqtri 2784	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 𝐸 = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))))
305	304	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 𝐸 = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣)))))
306		c0ex 11293	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ 0 ∈ V
307	306, 306	op1std 8009	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨0, 0⟩ → (1^st ‘𝑣) = 0)
308	307	adantl 487	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (1^st ‘𝑣) = 0)
309	308	oveq2d 7434	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (𝑃↑(1^st ‘𝑣)) = (𝑃↑0))
310	306, 306	op2ndd 8010	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨0, 0⟩ → (2^nd ‘𝑣) = 0)
311	310	adantl 487	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (2^nd ‘𝑣) = 0)
312	311	oveq2d 7434	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑁 / 𝑃)↑(2^nd ‘𝑣)) = ((𝑁 / 𝑃)↑0))
313	309, 312	oveq12d 7436	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = ((𝑃↑0) · ((𝑁 / 𝑃)↑0)))
314		prmnn 16842	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
315	19, 314	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝜑 → 𝑃 ∈ ℕ)
316	315	nncnd 12344	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → 𝑃 ∈ ℂ)
317	316	exp0d 14276	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝜑 → (𝑃↑0) = 1)
318	315	nnne0d 12381	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝜑 → 𝑃 ≠ 0)
319	155, 316, 318	divcld 12086	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → (𝑁 / 𝑃) ∈ ℂ)
320	319	exp0d 14276	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝜑 → ((𝑁 / 𝑃)↑0) = 1)
321	317, 320	oveq12d 7436	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = (1 · 1))
322	239	mulridd 11319	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → (1 · 1) = 1)
323	321, 322	eqtrd 2796	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = 1)
324	323	adantr 486	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = 1)
325	313, 324	eqtrd 2796	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = 1)
326		0nn0 12614	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 0 ∈ ℕ₀
327	326	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 0 ∈ ℕ₀)
328	327, 327	opelxpd 5690	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → ⟨0, 0⟩ ∈ (ℕ₀ × ℕ₀))
329		1nn 12339	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 1 ∈ ℕ
330	329	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 1 ∈ ℕ)
331	305, 325, 328, 330	fvmptd 6999	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (𝐸‘⟨0, 0⟩) = 1)
332		ssidd 3954	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (ℕ₀ × ℕ₀) ⊆ (ℕ₀ × ℕ₀))
333		fnfvima 7237	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐸 Fn (ℕ₀ × ℕ₀) ∧ (ℕ₀ × ℕ₀) ⊆ (ℕ₀ × ℕ₀) ∧ ⟨0, 0⟩ ∈ (ℕ₀ × ℕ₀)) → (𝐸‘⟨0, 0⟩) ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
334	290, 332, 328, 333	syl3anc 1398	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (𝐸‘⟨0, 0⟩) ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
335	331, 334	eqeltrrd 2862	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 1 ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
336		fnfvima 7237	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐿 Fn ℤ ∧ (𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ ∧ 1 ∈ (𝐸 “ (ℕ₀ × ℕ₀))) → (𝐿‘1) ∈ (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
337	283, 294, 335, 336	syl3anc 1398	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝐿‘1) ∈ (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
338	24	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅)))
339		fvexd 6898	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (ℤRHom‘(ℤ/nℤ‘𝑅)) ∈ V)
340	338, 339	eqeltrd 2861	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐿 ∈ V)
341	340	imaexd 7926	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))) ∈ V)
342	337, 341	hashelne0d 14505	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ¬ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = 0)
343	342	neqned 2963	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0)
344	26, 343	jca 521	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0))
345		elnnne0 12613	. . . . . . . . . . . . . 14 ⊢ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ ↔ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0))
346	344, 345	sylibr 237	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ)
347	346	nnrpd 13155	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ⁺)
348	347	rpsqrtcld 15572	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ⁺)
349	49, 52, 348, 226	ltmul1dd 13212	. . . . . . . . . 10 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
350	50, 51, 50, 51	sqrtmuld 15585	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
351	350	eqcomd 2767	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
352	349, 351	breqtrd 5131	. . . . . . . . 9 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
353	350, 222	eqtrd 2796	. . . . . . . . 9 ⊢ (𝜑 → (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
354	352, 353	breqtrd 5131	. . . . . . . 8 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
355		fllt 13939	. . . . . . . . 9 ⊢ ((((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℤ) → (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ↔ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
356	53, 109, 355	syl2anc 596	. . . . . . . 8 ⊢ (𝜑 → (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ↔ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
357	354, 356	mpbid 235	. . . . . . 7 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
358	54, 109	zltp1led 12744	. . . . . . 7 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ↔ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
359	357, 358	mpbid 235	. . . . . 6 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
360	55	renegcld 11736	. . . . . . 7 ⊢ (𝜑 → -1 ∈ ℝ)
361		df-neg 11537	. . . . . . . . 9 ⊢ -1 = (0 − 1)
362	361	a1i 11	. . . . . . . 8 ⊢ (𝜑 → -1 = (0 − 1))
363	4	lem1d 12243	. . . . . . . 8 ⊢ (𝜑 → (0 − 1) ≤ 0)
364	362, 363	eqbrtrd 5127	. . . . . . 7 ⊢ (𝜑 → -1 ≤ 0)
365	360, 4, 252, 364, 96	letrd 11460	. . . . . 6 ⊢ (𝜑 → -1 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
366	84, 26, 99, 103, 359, 365	bcle2d 43209	. . . . 5 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)) ≤ (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)))
367	40, 107, 113, 273, 366	ltletrd 11463	. . . 4 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)))
368	221, 239	negsubd 11668	. . . . 5 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) = ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1))
369	368	oveq2d 7434	. . . 4 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) = (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
370	367, 369	breqtrd 5131	. . 3 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
371		aks6d1c7lem1.9	. . . . . . 7 ⊢ 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
372	371	eqcomi 2770	. . . . . 6 ⊢ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) = 𝐴
373	372	a1i 11	. . . . 5 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) = 𝐴)
374	373	oveq2d 7434	. . . 4 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) = ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴))
375	374	oveq1d 7433	. . 3 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)) = (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
376	370, 375	breqtrd 5131	. 2 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
377	18	eqcomd 2767	. . . 4 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = 𝐷)
378	377	oveq1d 7433	. . 3 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴) = (𝐷 + 𝐴))
379	377	oveq1d 7433	. . 3 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1) = (𝐷 − 1))
380	378, 379	oveq12d 7436	. 2 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)) = ((𝐷 + 𝐴)C(𝐷 − 1)))
381	376, 380	breqtrd 5131	1 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((𝐷 + 𝐴)C(𝐷 − 1)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1570 ∈ wcel 2145 ≠ wne 2956 Vcvv 3451 ∖ cdif 3896 ⊆ wss 3899 {csn 4584 {cpr 4586 ⟨cop 4590 class class class wbr 5103 ↦ cmpt 5186 × cxp 5649 ran crn 5652 “ cima 5654 Fn wfn 6532 ⟶wf 6533 ‘cfv 6537 (class class class)co 7418 ∈ cmpo 7420 1^st c1st 7997 2^nd c2nd 7998 ℂcc 11191 ℝcr 11192 0cc0 11193 1c1 11194 + caddc 11196 · cmul 11198 < clt 11336 ≤ cle 11337 − cmin 11534 -cneg 11535 / cdiv 11966 ℕcn 12328 2c2 12390 3c3 12391 5c5 12393 ℕ₀cn0 12599 ℤcz 12686 ℤ_≥cuz 12958 ℝ⁺crp 13113 ⌊cfl 13923 ↑cexp 14197 Ccbc 14439 ♯chash 14467 √csqrt 15393 ∥ cdvds 16415 gcd cgcd 16657 ℙcprime 16839 od_ℤcodz 16933 ϕcphi 16934 Basecbs 17380 Ringcrg 20452 CRingccrg 20453 RingHom crh 20692 ℤ_ringczring 21745 ℤRHomczrh 21798 ℤ/nℤczn 21801 ↑_𝑐ccxp 26876 log_b clogb 27085

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2213 ax-ext 2733 ax-rep 5232 ax-sep 5249 ax-nul 5260 ax-pow 5327 ax-pr 5391 ax-un 7749 ax-inf2 9635 ax-cnex 11249 ax-resscn 11250 ax-1cn 11251 ax-icn 11252 ax-addcl 11253 ax-addrcl 11254 ax-mulcl 11255 ax-mulrcl 11256 ax-mulcom 11257 ax-addass 11258 ax-mulass 11259 ax-distr 11260 ax-i2m1 11261 ax-1ne0 11262 ax-1rid 11263 ax-rnegex 11264 ax-rrecex 11265 ax-cnre 11266 ax-pre-lttri 11267 ax-pre-lttrn 11268 ax-pre-ltadd 11269 ax-pre-mulgt0 11270 ax-pre-sup 11271 ax-addf 11272 ax-mulf 11273

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3366 df-reu 3367 df-rab 3414 df-v 3453 df-sbc 3740 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4280 df-if 4483 df-pw 4559 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4591 df-uni 4868 df-int 4908 df-iun 4953 df-iin 4954 df-br 5104 df-opab 5168 df-mpt 5187 df-tr 5213 df-id 5546 df-eprel 5551 df-po 5559 df-so 5560 df-fr 5604 df-se 5605 df-we 5606 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-isom 6546 df-riota 7375 df-ov 7421 df-oprab 7422 df-mpo 7423 df-of 7691 df-om 7876 df-1st 7999 df-2nd 8000 df-supp 8171 df-tpos 8236 df-frecs 8292 df-wrecs 8323 df-recs 8372 df-rdg 8411 df-1o 8469 df-2o 8470 df-oadd 8473 df-er 8710 df-ec 8712 df-qs 8716 df-map 8842 df-pm 8843 df-ixp 8919 df-en 8967 df-dom 8968 df-sdom 8969 df-fin 8970 df-fsupp 9347 df-fi 9396 df-sup 9427 df-inf 9428 df-oi 9497 df-dju 9975 df-card 10013 df-pnf 11338 df-mnf 11339 df-xr 11340 df-ltxr 11341 df-le 11342 df-sub 11536 df-neg 11537 df-div 11967 df-nn 12329 df-2 12398 df-3 12399 df-4 12400 df-5 12401 df-6 12402 df-7 12403 df-8 12404 df-9 12405 df-n0 12600 df-xnn0 12673 df-z 12687 df-dec 12808 df-uz 12959 df-q 13069 df-rp 13114 df-xneg 13234 df-xadd 13235 df-xmul 13236 df-ioo 13473 df-ioc 13474 df-ico 13475 df-icc 13476 df-fz 13633 df-fzo 13782 df-fl 13925 df-mod 14003 df-seq 14138 df-exp 14198 df-fac 14411 df-bc 14440 df-hash 14468 df-shft 15213 df-cj 15259 df-re 15260 df-im 15261 df-sqrt 15395 df-abs 15396 df-limsup 15631 df-clim 15648 df-rlim 15649 df-sum 15847 df-prod 16066 df-fallfac 16167 df-ef 16226 df-sin 16228 df-cos 16229 df-pi 16231 df-dvds 16416 df-gcd 16658 df-prm 16840 df-odz 16935 df-phi 16936 df-struct 17318 df-sets 17335 df-slot 17353 df-ndx 17365 df-base 17381 df-ress 17402 df-plusg 17434 df-mulr 17435 df-starv 17436 df-sca 17437 df-vsca 17438 df-ip 17439 df-tset 17440 df-ple 17441 df-ds 17443 df-unif 17444 df-hom 17445 df-cco 17446 df-rest 17586 df-topn 17587 df-0g 17605 df-gsum 17606 df-topgen 17607 df-pt 17608 df-prds 17611 df-xrs 17667 df-qtop 17672 df-imas 17673 df-qus 17674 df-xps 17675 df-mre 17749 df-mrc 17750 df-acs 17752 df-mgm 18809 df-sgrp 18901 df-mnd 18917 df-mhm 18971 df-submnd 18972 df-grp 19140 df-minusg 19141 df-sbg 19142 df-mulg 19271 df-subg 19326 df-nsg 19327 df-eqg 19328 df-ghm 19421 df-cntz 19524 df-cmn 19989 df-abl 19990 df-mgp 20354 df-rng 20368 df-ur 20401 df-ring 20454 df-cring 20455 df-oppr 20560 df-dvdsr 20580 df-unit 20581 df-rhm 20695 df-subrng 20791 df-subrg 20815 df-lmod 21130 df-lss 21200 df-lsp 21240 df-sra 21441 df-rgmod 21442 df-lidl 21479 df-rsp 21480 df-2idl 21536 df-psmet 21663 df-xmet 21664 df-met 21665 df-bl 21666 df-mopn 21667 df-fbas 21668 df-fg 21669 df-cnfld 21672 df-zring 21746 df-zrh 21802 df-zn 21805 df-top 23205 df-topon 23222 df-topsp 23244 df-bases 23257 df-cld 23330 df-ntr 23331 df-cls 23332 df-nei 23409 df-lp 23447 df-perf 23448 df-cn 23538 df-cnp 23539 df-haus 23626 df-tx 23874 df-hmeo 24067 df-fil 24158 df-fm 24250 df-flim 24251 df-flf 24252 df-xms 24632 df-ms 24633 df-tms 24634 df-cncf 25192 df-limc 26179 df-dv 26180 df-log 26877 df-cxp 26878 df-logb 27086

This theorem is used by: aks6d1c7lem2 43211

W3C validator