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 42170

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 12733	. . . . . . . . . 10 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 𝑁 ∈ ℤ)
3	1, 2	syl 17	. . . . . . . . 9 ⊢ (𝜑 → 𝑁 ∈ ℤ)
4		0red 11106	. . . . . . . . . 10 ⊢ (𝜑 → 0 ∈ ℝ)
5		3re 12196	. . . . . . . . . . 11 ⊢ 3 ∈ ℝ
6	5	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → 3 ∈ ℝ)
7	3	zred 12568	. . . . . . . . . 10 ⊢ (𝜑 → 𝑁 ∈ ℝ)
8		3pos 12221	. . . . . . . . . . 11 ⊢ 0 < 3
9	8	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → 0 < 3)
10		eluzle 12736	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 3 ≤ 𝑁)
11	1, 10	syl 17	. . . . . . . . . 10 ⊢ (𝜑 → 3 ≤ 𝑁)
12	4, 6, 7, 9, 11	ltletrd 11264	. . . . . . . . 9 ⊢ (𝜑 → 0 < 𝑁)
13	3, 12	jca 511	. . . . . . . 8 ⊢ (𝜑 → (𝑁 ∈ ℤ ∧ 0 < 𝑁))
14		elnnz 12469	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
15	13, 14	sylibr 234	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ ℕ)
16	15	nnred 12131	. . . . . 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 2729	. . . . . . . . . . . . 13 ⊢ (ℤ/nℤ‘𝑅) = (ℤ/nℤ‘𝑅)
26	15, 19, 20, 21, 22, 23, 24, 25	hashscontpowcl 42110	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀)
27	18, 26	eqeltrd 2828	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐷 ∈ ℕ₀)
28	27	nn0red 12434	. . . . . . . . . 10 ⊢ (𝜑 → 𝐷 ∈ ℝ)
29	27	nn0ge0d 12436	. . . . . . . . . 10 ⊢ (𝜑 → 0 ≤ 𝐷)
30	28, 29	resqrtcld 15312	. . . . . . . . 9 ⊢ (𝜑 → (√‘𝐷) ∈ ℝ)
31	30	flcld 13690	. . . . . . . 8 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℤ)
32	28, 29	sqrtge0d 15315	. . . . . . . . 9 ⊢ (𝜑 → 0 ≤ (√‘𝐷))
33		0zd 12471	. . . . . . . . . 10 ⊢ (𝜑 → 0 ∈ ℤ)
34		flge 13697	. . . . . . . . . 10 ⊢ (((√‘𝐷) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ (√‘𝐷) ↔ 0 ≤ (⌊‘(√‘𝐷))))
35	30, 33, 34	syl2anc 584	. . . . . . . . 9 ⊢ (𝜑 → (0 ≤ (√‘𝐷) ↔ 0 ≤ (⌊‘(√‘𝐷))))
36	32, 35	mpbid 232	. . . . . . . 8 ⊢ (𝜑 → 0 ≤ (⌊‘(√‘𝐷)))
37	31, 36	jca 511	. . . . . . 7 ⊢ (𝜑 → ((⌊‘(√‘𝐷)) ∈ ℤ ∧ 0 ≤ (⌊‘(√‘𝐷))))
38		elnn0z 12472	. . . . . . 7 ⊢ ((⌊‘(√‘𝐷)) ∈ ℕ₀ ↔ ((⌊‘(√‘𝐷)) ∈ ℤ ∧ 0 ≤ (⌊‘(√‘𝐷))))
39	37, 38	sylibr 234	. . . . . 6 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℕ₀)
40	16, 39	reexpcld 14058	. . . . 5 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ∈ ℝ)
41		2re 12190	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ
42	41	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ∈ ℝ)
43		2pos 12219	. . . . . . . . . . . . . . 15 ⊢ 0 < 2
44	43	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 2)
45	15	nngt0d 12165	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 𝑁)
46		1ne2 12319	. . . . . . . . . . . . . . . 16 ⊢ 1 ≠ 2
47	46	necomi 2979	. . . . . . . . . . . . . . 15 ⊢ 2 ≠ 1
48	47	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≠ 1)
49	42, 44, 16, 45, 48	relogbcld 41963	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2 log_b 𝑁) ∈ ℝ)
50	18, 28	eqeltrrd 2829	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ)
51	29, 18	breqtrd 5114	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
52	50, 51	resqrtcld 15312	. . . . . . . . . . . . 13 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ)
53	49, 52	remulcld 11133	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ)
54	53	flcld 13690	. . . . . . . . . . 11 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ)
55		1red 11104	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ∈ ℝ)
56		0le1 11631	. . . . . . . . . . . . . . 15 ⊢ 0 ≤ 1
57	56	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ 1)
58	42	recnd 11131	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ∈ ℂ)
59	4, 44	gtned 11239	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ≠ 0)
60		logbid1 26659	. . . . . . . . . . . . . . . . 17 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 log_b 2) = 1)
61	58, 59, 48, 60	syl3anc 1373	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 log_b 2) = 1)
62	61	eqcomd 2735	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 = (2 log_b 2))
63		2z 12495	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ℤ
64	63	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ∈ ℤ)
65	42	leidd 11674	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ 2)
66		1nn0 12388	. . . . . . . . . . . . . . . . . . . 20 ⊢ 1 ∈ ℕ₀
67	41, 66	nn0addge1i 12420	. . . . . . . . . . . . . . . . . . 19 ⊢ 2 ≤ (2 + 1)
68		2p1e3 12253	. . . . . . . . . . . . . . . . . . 19 ⊢ (2 + 1) = 3
69	67, 68	breqtri 5113	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ≤ 3
70	69	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ≤ 3)
71	42, 6, 7, 70, 11	letrd 11261	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ 𝑁)
72	64, 65, 42, 44, 7, 12, 71	logblebd 41966	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 log_b 2) ≤ (2 log_b 𝑁))
73	62, 72	eqbrtrd 5110	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ≤ (2 log_b 𝑁))
74	4, 55, 49, 57, 73	letrd 11261	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (2 log_b 𝑁))
75	50, 51	sqrtge0d 15315	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
76	49, 52, 74, 75	mulge0d 11685	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
77		flge 13697	. . . . . . . . . . . . 13 ⊢ ((((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ↔ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
78	53, 33, 77	syl2anc 584	. . . . . . . . . . . 12 ⊢ (𝜑 → (0 ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ↔ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
79	76, 78	mpbid 232	. . . . . . . . . . 11 ⊢ (𝜑 → 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
80	54, 79	jca 511	. . . . . . . . . 10 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ ∧ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
81		elnn0z 12472	. . . . . . . . . 10 ⊢ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℕ₀ ↔ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ ∧ 0 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
82	80, 81	sylibr 234	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℕ₀)
83	66	a1i 11	. . . . . . . . 9 ⊢ (𝜑 → 1 ∈ ℕ₀)
84	82, 83	nn0addcld 12437	. . . . . . . 8 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℕ₀)
85	21	phicld 16670	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℕ)
86	85	nnred 12131	. . . . . . . . . . . . 13 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℝ)
87	85	nnnn0d 12433	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℕ₀)
88	87	nn0ge0d 12436	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (ϕ‘𝑅))
89	86, 88	resqrtcld 15312	. . . . . . . . . . . 12 ⊢ (𝜑 → (√‘(ϕ‘𝑅)) ∈ ℝ)
90	89, 49	remulcld 11133	. . . . . . . . . . 11 ⊢ (𝜑 → ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ∈ ℝ)
91	90	flcld 13690	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ)
92	86, 88	sqrtge0d 15315	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (√‘(ϕ‘𝑅)))
93	89, 49, 92, 74	mulge0d 11685	. . . . . . . . . . 11 ⊢ (𝜑 → 0 ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
94		flge 13697	. . . . . . . . . . . 12 ⊢ ((((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
95	90, 33, 94	syl2anc 584	. . . . . . . . . . 11 ⊢ (𝜑 → (0 ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
96	93, 95	mpbid 232	. . . . . . . . . 10 ⊢ (𝜑 → 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
97	91, 96	jca 511	. . . . . . . . 9 ⊢ (𝜑 → ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
98		elnn0z 12472	. . . . . . . . 9 ⊢ ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℕ₀ ↔ ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
99	97, 98	sylibr 234	. . . . . . . 8 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℕ₀)
100	84, 99	nn0addcld 12437	. . . . . . 7 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀)
101	54	peano2zd 12571	. . . . . . . 8 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℤ)
102		1zzd 12494	. . . . . . . . 9 ⊢ (𝜑 → 1 ∈ ℤ)
103	102	znegcld 12570	. . . . . . . 8 ⊢ (𝜑 → -1 ∈ ℤ)
104	101, 103	zaddcld 12572	. . . . . . 7 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1) ∈ ℤ)
105		bccl 14217	. . . . . . 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 584	. . . . . 6 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)) ∈ ℕ₀)
107	106	nn0red 12434	. . . . 5 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)) ∈ ℝ)
108	26, 99	nn0addcld 12437	. . . . . . 7 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀)
109	26	nn0zd 12485	. . . . . . . 8 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℤ)
110	109, 103	zaddcld 12572	. . . . . . 7 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) ∈ ℤ)
111		bccl 14217	. . . . . . 7 ⊢ ((((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀ ∧ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) ∈ ℤ) → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) ∈ ℕ₀)
112	108, 110, 111	syl2anc 584	. . . . . 6 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) ∈ ℕ₀)
113	112	nn0red 12434	. . . . 5 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) ∈ ℝ)
114	52, 49	remulcld 11133	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ)
115	114	flcld 13690	. . . . . . . . . . . 12 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ)
116	52, 49, 75, 74	mulge0d 11685	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))
117		flge 13697	. . . . . . . . . . . . . 14 ⊢ ((((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
118	114, 33, 117	syl2anc 584	. . . . . . . . . . . . 13 ⊢ (𝜑 → (0 ≤ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ↔ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
119	116, 118	mpbid 232	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))
120	115, 119	jca 511	. . . . . . . . . . 11 ⊢ (𝜑 → ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
121		elnn0z 12472	. . . . . . . . . . 11 ⊢ ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℕ₀ ↔ ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
122	120, 121	sylibr 234	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℕ₀)
123	84, 122	nn0addcld 12437	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))) ∈ ℕ₀)
124		bccl 14217	. . . . . . . . 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 584	. . . . . . . 8 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
126	125	nn0red 12434	. . . . . . 7 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
127		bccl 14217	. . . . . . . . 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 584	. . . . . . . 8 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
129	128	nn0red 12434	. . . . . . 7 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
130	42, 84	reexpcld 14058	. . . . . . . . . . 11 ⊢ (𝜑 → (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) ∈ ℝ)
131		2nn0 12389	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ ℕ₀
132	131	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ∈ ℕ₀)
133	132, 82	nn0mulcld 12438	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
134	133, 83	nn0addcld 12437	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) ∈ ℕ₀)
135		bccl 14217	. . . . . . . . . . . . 13 ⊢ ((((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) ∈ ℕ₀ ∧ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ) → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
136	134, 54, 135	syl2anc 584	. . . . . . . . . . . 12 ⊢ (𝜑 → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
137	136	nn0red 12434	. . . . . . . . . . 11 ⊢ (𝜑 → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
138	4, 42, 44	ltled 11252	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ 2)
139	42, 138, 53	recxpcld 26613	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
140		reflcl 13688	. . . . . . . . . . . . . . . 16 ⊢ (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
141	53, 140	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
142	141, 55	readdcld 11132	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℝ)
143	42, 138, 142	recxpcld 26613	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) ∈ ℝ)
144		1le2 12320	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ≤ 2
145	144	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 1 ≤ 2)
146	55, 42, 7, 145, 71	letrd 11261	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 ≤ 𝑁)
147		reflcl 13688	. . . . . . . . . . . . . . . . 17 ⊢ ((√‘𝐷) ∈ ℝ → (⌊‘(√‘𝐷)) ∈ ℝ)
148	30, 147	syl 17	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℝ)
149	18	fveq2d 6820	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (√‘𝐷) = (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
150	149	fveq2d 6820	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (⌊‘(√‘𝐷)) = (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
151		flle 13691	. . . . . . . . . . . . . . . . . 18 ⊢ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ → (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
152	52, 151	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
153	150, 152	eqbrtrd 5110	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
154	7, 146, 148, 52, 153	cxplead 26611	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(⌊‘(√‘𝐷))) ≤ (𝑁↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
155	7	recnd 11131	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℂ)
156	4, 12	gtned 11239	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ≠ 0)
157	155, 156, 31	cxpexpzd 26601	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(⌊‘(√‘𝐷))) = (𝑁↑(⌊‘(√‘𝐷))))
158	59, 48	nelprd 4607	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ¬ 2 ∈ {0, 1})
159	58, 158	eldifd 3910	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 2 ∈ (ℂ ∖ {0, 1}))
160	156	neneqd 2930	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → ¬ 𝑁 = 0)
161		elsng 4587	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑁 ∈ ℕ → (𝑁 ∈ {0} ↔ 𝑁 = 0))
162	15, 161	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (𝑁 ∈ {0} ↔ 𝑁 = 0))
163	160, 162	mtbird 325	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ¬ 𝑁 ∈ {0})
164	155, 163	eldifd 3910	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝑁 ∈ (ℂ ∖ {0}))
165		cxplogb 26677	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ (ℂ ∖ {0, 1}) ∧ 𝑁 ∈ (ℂ ∖ {0})) → (2↑_𝑐(2 log_b 𝑁)) = 𝑁)
166	159, 164, 165	syl2anc 584	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2↑_𝑐(2 log_b 𝑁)) = 𝑁)
167	166	eqcomd 2735	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 = (2↑_𝑐(2 log_b 𝑁)))
168	167	oveq1d 7355	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
169	154, 157, 168	3brtr3d 5119	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
170	42, 44	elrpd 12922	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ∈ ℝ⁺)
171	52	recnd 11131	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℂ)
172		cxpmul 26578	. . . . . . . . . . . . . . 15 ⊢ ((2 ∈ ℝ⁺ ∧ (2 log_b 𝑁) ∈ ℝ ∧ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℂ) → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
173	170, 49, 171, 172	syl3anc 1373	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
174	169, 173	breqtrrd 5116	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
175		fllep1 13693	. . . . . . . . . . . . . . 15 ⊢ (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1))
176	53, 175	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1))
177	55, 42, 145, 48	leneltd 11258	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 < 2)
178	84	nn0red 12434	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℝ)
179	42, 177, 53, 178	cxpled 26610	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ↔ (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ≤ (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1))))
180	176, 179	mpbid 232	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ≤ (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
181	40, 139, 143, 174, 180	letrd 11261	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
182		cxpexpz 26557	. . . . . . . . . . . . 13 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℤ) → (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) = (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
183	58, 59, 101, 182	syl3anc 1373	. . . . . . . . . . . 12 ⊢ (𝜑 → (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) = (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
184	181, 183	breqtrd 5114	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
185	49, 49	jca 511	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((2 log_b 𝑁) ∈ ℝ ∧ (2 log_b 𝑁) ∈ ℝ))
186		remulcl 11082	. . . . . . . . . . . . . . 15 ⊢ (((2 log_b 𝑁) ∈ ℝ ∧ (2 log_b 𝑁) ∈ ℝ) → ((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ)
187	185, 186	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ)
188		reflcl 13688	. . . . . . . . . . . . . 14 ⊢ (((2 log_b 𝑁) · (2 log_b 𝑁)) ∈ ℝ → (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))) ∈ ℝ)
189	187, 188	syl 17	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))) ∈ ℝ)
190	82	nn0red 12434	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
191	42, 44, 6, 9, 48	relogbcld 41963	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 log_b 3) ∈ ℝ)
192	191	resqcld 14020	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 3)↑2) ∈ ℝ)
193	49	recnd 11131	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (2 log_b 𝑁) ∈ ℂ)
194	193	sqvald 14038	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) = ((2 log_b 𝑁) · (2 log_b 𝑁)))
195	194, 187	eqeltrd 2828	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) ∈ ℝ)
196		3lexlogpow2ineq2 42049	. . . . . . . . . . . . . . . . . . 19 ⊢ (2 < ((2 log_b 3)↑2) ∧ ((2 log_b 3)↑2) < 3)
197	196	simpli 483	. . . . . . . . . . . . . . . . . 18 ⊢ 2 < ((2 log_b 3)↑2)
198	197	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 < ((2 log_b 3)↑2))
199	42, 192, 198	ltled 11252	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ ((2 log_b 3)↑2))
200	6, 42, 59	redivcld 11940	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (3 / 2) ∈ ℝ)
201		2rp 12886	. . . . . . . . . . . . . . . . . . . 20 ⊢ 2 ∈ ℝ⁺
202	201	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 2 ∈ ℝ⁺)
203	4, 6, 9	ltled 11252	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 0 ≤ 3)
204	6, 202, 203	divge0d 12965	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 0 ≤ (3 / 2))
205		3lexlogpow2ineq1 42048	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((3 / 2) < (2 log_b 3) ∧ (2 log_b 3) < (5 / 3))
206	205	simpli 483	. . . . . . . . . . . . . . . . . . . 20 ⊢ (3 / 2) < (2 log_b 3)
207	206	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (3 / 2) < (2 log_b 3))
208	200, 191, 207	ltled 11252	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (3 / 2) ≤ (2 log_b 3))
209	4, 200, 191, 204, 208	letrd 11261	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 0 ≤ (2 log_b 3))
210	64, 65, 6, 9, 7, 12, 11	logblebd 41966	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 log_b 3) ≤ (2 log_b 𝑁))
211	191, 49, 132, 209, 210	leexp1ad 14071	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 3)↑2) ≤ ((2 log_b 𝑁)↑2))
212	42, 192, 195, 199, 211	letrd 11261	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ≤ ((2 log_b 𝑁)↑2))
213	212, 194	breqtrd 5114	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≤ ((2 log_b 𝑁) · (2 log_b 𝑁)))
214		flge 13697	. . . . . . . . . . . . . . 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 584	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 ≤ ((2 log_b 𝑁) · (2 log_b 𝑁)) ↔ 2 ≤ (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁)))))
216	213, 215	mpbid 232	. . . . . . . . . . . . 13 ⊢ (𝜑 → 2 ≤ (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))))
217	49, 49	remulcld 11133	. . . . . . . . . . . . . 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 42113	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
220	171	sqvald 14038	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
221	26	nn0cnd 12435	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℂ)
222	221	msqsqrtd 15337	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
223	220, 222	eqtr2d 2765	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2))
224	219, 223	breqtrd 5114	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2))
225	49, 52, 74, 75	lt2sqd 14151	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁) < (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ↔ ((2 log_b 𝑁)↑2) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2)))
226	224, 225	mpbird 257	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 log_b 𝑁) < (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
227	49, 52, 226	ltled 11252	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 log_b 𝑁) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
228	49, 52, 49, 74, 227	lemul2ad 12053	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (2 log_b 𝑁)) ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
229		flwordi 13704	. . . . . . . . . . . . . 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 1373	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (2 log_b 𝑁))) ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
231	42, 189, 190, 216, 230	letrd 11261	. . . . . . . . . . . 12 ⊢ (𝜑 → 2 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
232	54, 231	2ap1caineq 42135	. . . . . . . . . . 11 ⊢ (𝜑 → (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) < (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
233	40, 130, 137, 184, 232	lelttrd 11262	. . . . . . . . . 10 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
234	82	nn0cnd 12435	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℂ)
235	234	2timesd 12355	. . . . . . . . . . . 12 ⊢ (𝜑 → (2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
236	235	oveq1d 7355	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1))
237	236	oveq1d 7355	. . . . . . . . . 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 5114	. . . . . . . . 9 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
239		1cnd 11098	. . . . . . . . . . . 12 ⊢ (𝜑 → 1 ∈ ℂ)
240	234, 234, 239	addassd 11125	. . . . . . . . . . 11 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
241	84	nn0cnd 12435	. . . . . . . . . . . 12 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℂ)
242	234, 241	addcomd 11306	. . . . . . . . . . 11 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
243	240, 242	eqtrd 2764	. . . . . . . . . 10 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
244	243	oveq1d 7355	. . . . . . . . 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 5114	. . . . . . . 8 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
246	193, 171	mulcomd 11124	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))
247	246	fveq2d 6820	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))
248	247	oveq2d 7356	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
249	248	oveq1d 7355	. . . . . . . 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 5114	. . . . . . 7 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
251	122	nn0red 12434	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℝ)
252	99	nn0red 12434	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℝ)
253	17, 27	eqeltrrid 2833	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀)
254	253	nn0red 12434	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ)
255	253	nn0ge0d 12436	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
256	254, 255	resqrtcld 15312	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ)
257	256, 49	remulcld 11133	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ)
258	15, 19, 20, 21, 22, 23, 24	aks6d1c4 42114	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≤ (ϕ‘𝑅))
259	50, 51, 86, 88	sqrtled 15321	. . . . . . . . . . . 12 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≤ (ϕ‘𝑅) ↔ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ≤ (√‘(ϕ‘𝑅))))
260	258, 259	mpbid 232	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ≤ (√‘(ϕ‘𝑅)))
261	256, 89, 49, 74, 260	lemul1ad 12052	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
262		flwordi 13704	. . . . . . . . . 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 1373	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
264	251, 252, 142, 263	leadd2dd 11723	. . . . . . . 8 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))) ≤ (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
265	123, 100, 54, 264	bcled 42168	. . . . . . 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 11264	. . . . . 6 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
267	234, 239	pncand 11464	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1) = (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
268	267	eqcomd 2735	. . . . . . . 8 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1))
269	241, 239	negsubd 11469	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1))
270	269	eqcomd 2735	. . . . . . . 8 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1))
271	268, 270	eqtrd 2764	. . . . . . 7 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1))
272	271	oveq2d 7356	. . . . . 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 5114	. . . . 5 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)))
274	21	nnnn0d 12433	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝑅 ∈ ℕ₀)
275	25	zncrng 21435	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑅 ∈ ℕ₀ → (ℤ/nℤ‘𝑅) ∈ CRing)
276	274, 275	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (ℤ/nℤ‘𝑅) ∈ CRing)
277		crngring 20117	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((ℤ/nℤ‘𝑅) ∈ CRing → (ℤ/nℤ‘𝑅) ∈ Ring)
278	24	zrhrhm 21402	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((ℤ/nℤ‘𝑅) ∈ Ring → 𝐿 ∈ (ℤ_ring RingHom (ℤ/nℤ‘𝑅)))
279		zringbas 21344	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ℤ = (Base‘ℤ_ring)
280		eqid 2729	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (Base‘(ℤ/nℤ‘𝑅)) = (Base‘(ℤ/nℤ‘𝑅))
281	279, 280	rhmf 20356	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐿 ∈ (ℤ_ring RingHom (ℤ/nℤ‘𝑅)) → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
282	276, 277, 278, 281	4syl 19	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
283	282	ffnd 6647	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐿 Fn ℤ)
284	15, 19, 20, 23	aks6d1c2p1 42108	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝐸:(ℕ₀ × ℕ₀)⟶ℕ)
285		nnssz 12481	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ℕ ⊆ ℤ
286	285	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → ℕ ⊆ ℤ)
287	284, 286	fssd 6663	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 𝐸:(ℕ₀ × ℕ₀)⟶ℤ)
288		frn 6653	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐸:(ℕ₀ × ℕ₀)⟶ℤ → ran 𝐸 ⊆ ℤ)
289	287, 288	syl 17	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ran 𝐸 ⊆ ℤ)
290	284	ffnd 6647	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝐸 Fn (ℕ₀ × ℕ₀))
291		fnima 6606	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐸 Fn (ℕ₀ × ℕ₀) → (𝐸 “ (ℕ₀ × ℕ₀)) = ran 𝐸)
292	290, 291	syl 17	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (𝐸 “ (ℕ₀ × ℕ₀)) = ran 𝐸)
293	292	sseq1d 3963	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ ↔ ran 𝐸 ⊆ ℤ))
294	289, 293	mpbird 257	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ)
295		vex 3437	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 𝑘 ∈ V
296		vex 3437	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 𝑙 ∈ V
297	295, 296	op1std 7925	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (1^st ‘𝑣) = 𝑘)
298	297	oveq2d 7356	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (𝑃↑(1^st ‘𝑣)) = (𝑃↑𝑘))
299	295, 296	op2ndd 7926	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (2^nd ‘𝑣) = 𝑙)
300	299	oveq2d 7356	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → ((𝑁 / 𝑃)↑(2^nd ‘𝑣)) = ((𝑁 / 𝑃)↑𝑙))
301	298, 300	oveq12d 7358	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
302	301	mpompt 7454	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣)))) = (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
303	302	eqcomi 2738	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))))
304	23, 303	eqtri 2752	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 𝐸 = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))))
305	304	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 𝐸 = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣)))))
306		c0ex 11097	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ 0 ∈ V
307	306, 306	op1std 7925	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨0, 0⟩ → (1^st ‘𝑣) = 0)
308	307	adantl 481	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (1^st ‘𝑣) = 0)
309	308	oveq2d 7356	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (𝑃↑(1^st ‘𝑣)) = (𝑃↑0))
310	306, 306	op2ndd 7926	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨0, 0⟩ → (2^nd ‘𝑣) = 0)
311	310	adantl 481	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (2^nd ‘𝑣) = 0)
312	311	oveq2d 7356	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑁 / 𝑃)↑(2^nd ‘𝑣)) = ((𝑁 / 𝑃)↑0))
313	309, 312	oveq12d 7358	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = ((𝑃↑0) · ((𝑁 / 𝑃)↑0)))
314		prmnn 16572	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
315	19, 314	syl 17	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝜑 → 𝑃 ∈ ℕ)
316	315	nncnd 12132	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → 𝑃 ∈ ℂ)
317	316	exp0d 14035	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝜑 → (𝑃↑0) = 1)
318	315	nnne0d 12166	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝜑 → 𝑃 ≠ 0)
319	155, 316, 318	divcld 11888	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → (𝑁 / 𝑃) ∈ ℂ)
320	319	exp0d 14035	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝜑 → ((𝑁 / 𝑃)↑0) = 1)
321	317, 320	oveq12d 7358	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = (1 · 1))
322	239	mulridd 11120	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → (1 · 1) = 1)
323	321, 322	eqtrd 2764	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = 1)
324	323	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = 1)
325	313, 324	eqtrd 2764	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = 1)
326		0nn0 12387	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 0 ∈ ℕ₀
327	326	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 0 ∈ ℕ₀)
328	327, 327	opelxpd 5652	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → ⟨0, 0⟩ ∈ (ℕ₀ × ℕ₀))
329		1nn 12127	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 1 ∈ ℕ
330	329	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 1 ∈ ℕ)
331	305, 325, 328, 330	fvmptd 6930	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (𝐸‘⟨0, 0⟩) = 1)
332		ssidd 3955	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (ℕ₀ × ℕ₀) ⊆ (ℕ₀ × ℕ₀))
333		fnfvima 7161	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐸 Fn (ℕ₀ × ℕ₀) ∧ (ℕ₀ × ℕ₀) ⊆ (ℕ₀ × ℕ₀) ∧ ⟨0, 0⟩ ∈ (ℕ₀ × ℕ₀)) → (𝐸‘⟨0, 0⟩) ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
334	290, 332, 328, 333	syl3anc 1373	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (𝐸‘⟨0, 0⟩) ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
335	331, 334	eqeltrrd 2829	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 1 ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
336		fnfvima 7161	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐿 Fn ℤ ∧ (𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ ∧ 1 ∈ (𝐸 “ (ℕ₀ × ℕ₀))) → (𝐿‘1) ∈ (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
337	283, 294, 335, 336	syl3anc 1373	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝐿‘1) ∈ (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
338	24	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅)))
339		fvexd 6831	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (ℤRHom‘(ℤ/nℤ‘𝑅)) ∈ V)
340	338, 339	eqeltrd 2828	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐿 ∈ V)
341	340	imaexd 7840	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))) ∈ V)
342	337, 341	hashelne0d 14263	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ¬ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = 0)
343	342	neqned 2932	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0)
344	26, 343	jca 511	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0))
345		elnnne0 12386	. . . . . . . . . . . . . 14 ⊢ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ ↔ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0))
346	344, 345	sylibr 234	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ)
347	346	nnrpd 12923	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ⁺)
348	347	rpsqrtcld 15306	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ⁺)
349	49, 52, 348, 226	ltmul1dd 12980	. . . . . . . . . 10 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
350	50, 51, 50, 51	sqrtmuld 15319	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
351	350	eqcomd 2735	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
352	349, 351	breqtrd 5114	. . . . . . . . 9 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
353	350, 222	eqtrd 2764	. . . . . . . . 9 ⊢ (𝜑 → (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
354	352, 353	breqtrd 5114	. . . . . . . 8 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
355		fllt 13698	. . . . . . . . 9 ⊢ ((((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℤ) → (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ↔ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
356	53, 109, 355	syl2anc 584	. . . . . . . 8 ⊢ (𝜑 → (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ↔ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
357	354, 356	mpbid 232	. . . . . . 7 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
358	54, 109	zltp1led 41969	. . . . . . 7 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ↔ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
359	357, 358	mpbid 232	. . . . . 6 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
360	55	renegcld 11535	. . . . . . 7 ⊢ (𝜑 → -1 ∈ ℝ)
361		df-neg 11338	. . . . . . . . 9 ⊢ -1 = (0 − 1)
362	361	a1i 11	. . . . . . . 8 ⊢ (𝜑 → -1 = (0 − 1))
363	4	lem1d 12046	. . . . . . . 8 ⊢ (𝜑 → (0 − 1) ≤ 0)
364	362, 363	eqbrtrd 5110	. . . . . . 7 ⊢ (𝜑 → -1 ≤ 0)
365	360, 4, 252, 364, 96	letrd 11261	. . . . . 6 ⊢ (𝜑 → -1 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
366	84, 26, 99, 103, 359, 365	bcle2d 42169	. . . . 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 11264	. . . 4 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)))
368	221, 239	negsubd 11469	. . . . 5 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) = ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1))
369	368	oveq2d 7356	. . . 4 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) = (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
370	367, 369	breqtrd 5114	. . 3 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
371		aks6d1c7lem1.9	. . . . . . 7 ⊢ 𝐴 = (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
372	371	eqcomi 2738	. . . . . 6 ⊢ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) = 𝐴
373	372	a1i 11	. . . . 5 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) = 𝐴)
374	373	oveq2d 7356	. . . 4 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) = ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴))
375	374	oveq1d 7355	. . 3 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)) = (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
376	370, 375	breqtrd 5114	. 2 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
377	18	eqcomd 2735	. . . 4 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = 𝐷)
378	377	oveq1d 7355	. . 3 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴) = (𝐷 + 𝐴))
379	377	oveq1d 7355	. . 3 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1) = (𝐷 − 1))
380	378, 379	oveq12d 7358	. 2 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)) = ((𝐷 + 𝐴)C(𝐷 − 1)))
381	376, 380	breqtrd 5114	1 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((𝐷 + 𝐴)C(𝐷 − 1)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1540 ∈ wcel 2109 ≠ wne 2925 Vcvv 3433 ∖ cdif 3896 ⊆ wss 3899 {csn 4573 {cpr 4575 ⟨cop 4579 class class class wbr 5088 ↦ cmpt 5169 × cxp 5611 ran crn 5614 “ cima 5616 Fn wfn 6471 ⟶wf 6472 ‘cfv 6476 (class class class)co 7340 ∈ cmpo 7342 1^st c1st 7913 2^nd c2nd 7914 ℂcc 10995 ℝcr 10996 0cc0 10997 1c1 10998 + caddc 11000 · cmul 11002 < clt 11137 ≤ cle 11138 − cmin 11335 -cneg 11336 / cdiv 11765 ℕcn 12116 2c2 12171 3c3 12172 5c5 12174 ℕ₀cn0 12372 ℤcz 12459 ℤ_≥cuz 12723 ℝ⁺crp 12881 ⌊cfl 13682 ↑cexp 13956 Ccbc 14197 ♯chash 14225 √csqrt 15127 ∥ cdvds 16150 gcd cgcd 16392 ℙcprime 16569 od_ℤcodz 16661 ϕcphi 16662 Basecbs 17107 Ringcrg 20105 CRingccrg 20106 RingHom crh 20341 ℤ_ringczring 21337 ℤRHomczrh 21390 ℤ/nℤczn 21393 ↑_𝑐ccxp 26445 log_b clogb 26655

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2701 ax-rep 5214 ax-sep 5231 ax-nul 5241 ax-pow 5300 ax-pr 5367 ax-un 7662 ax-inf2 9525 ax-cnex 11053 ax-resscn 11054 ax-1cn 11055 ax-icn 11056 ax-addcl 11057 ax-addrcl 11058 ax-mulcl 11059 ax-mulrcl 11060 ax-mulcom 11061 ax-addass 11062 ax-mulass 11063 ax-distr 11064 ax-i2m1 11065 ax-1ne0 11066 ax-1rid 11067 ax-rnegex 11068 ax-rrecex 11069 ax-cnre 11070 ax-pre-lttri 11071 ax-pre-lttrn 11072 ax-pre-ltadd 11073 ax-pre-mulgt0 11074 ax-pre-sup 11075 ax-addf 11076 ax-mulf 11077

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2533 df-eu 2562 df-clab 2708 df-cleq 2721 df-clel 2803 df-nfc 2878 df-ne 2926 df-nel 3030 df-ral 3045 df-rex 3054 df-rmo 3343 df-reu 3344 df-rab 3393 df-v 3435 df-sbc 3739 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4281 df-if 4473 df-pw 4549 df-sn 4574 df-pr 4576 df-tp 4578 df-op 4580 df-uni 4857 df-int 4895 df-iun 4940 df-iin 4941 df-br 5089 df-opab 5151 df-mpt 5170 df-tr 5196 df-id 5508 df-eprel 5513 df-po 5521 df-so 5522 df-fr 5566 df-se 5567 df-we 5568 df-xp 5619 df-rel 5620 df-cnv 5621 df-co 5622 df-dm 5623 df-rn 5624 df-res 5625 df-ima 5626 df-pred 6243 df-ord 6304 df-on 6305 df-lim 6306 df-suc 6307 df-iota 6432 df-fun 6478 df-fn 6479 df-f 6480 df-f1 6481 df-fo 6482 df-f1o 6483 df-fv 6484 df-isom 6485 df-riota 7297 df-ov 7343 df-oprab 7344 df-mpo 7345 df-of 7604 df-om 7791 df-1st 7915 df-2nd 7916 df-supp 8085 df-tpos 8150 df-frecs 8205 df-wrecs 8236 df-recs 8285 df-rdg 8323 df-1o 8379 df-2o 8380 df-oadd 8383 df-er 8616 df-ec 8618 df-qs 8622 df-map 8746 df-pm 8747 df-ixp 8816 df-en 8864 df-dom 8865 df-sdom 8866 df-fin 8867 df-fsupp 9240 df-fi 9289 df-sup 9320 df-inf 9321 df-oi 9390 df-dju 9785 df-card 9823 df-pnf 11139 df-mnf 11140 df-xr 11141 df-ltxr 11142 df-le 11143 df-sub 11337 df-neg 11338 df-div 11766 df-nn 12117 df-2 12179 df-3 12180 df-4 12181 df-5 12182 df-6 12183 df-7 12184 df-8 12185 df-9 12186 df-n0 12373 df-xnn0 12446 df-z 12460 df-dec 12580 df-uz 12724 df-q 12838 df-rp 12882 df-xneg 13002 df-xadd 13003 df-xmul 13004 df-ioo 13240 df-ioc 13241 df-ico 13242 df-icc 13243 df-fz 13399 df-fzo 13546 df-fl 13684 df-mod 13762 df-seq 13897 df-exp 13957 df-fac 14169 df-bc 14198 df-hash 14226 df-shft 14961 df-cj 14993 df-re 14994 df-im 14995 df-sqrt 15129 df-abs 15130 df-limsup 15365 df-clim 15382 df-rlim 15383 df-sum 15581 df-prod 15798 df-fallfac 15901 df-ef 15961 df-sin 15963 df-cos 15964 df-pi 15966 df-dvds 16151 df-gcd 16393 df-prm 16570 df-odz 16663 df-phi 16664 df-struct 17045 df-sets 17062 df-slot 17080 df-ndx 17092 df-base 17108 df-ress 17129 df-plusg 17161 df-mulr 17162 df-starv 17163 df-sca 17164 df-vsca 17165 df-ip 17166 df-tset 17167 df-ple 17168 df-ds 17170 df-unif 17171 df-hom 17172 df-cco 17173 df-rest 17313 df-topn 17314 df-0g 17332 df-gsum 17333 df-topgen 17334 df-pt 17335 df-prds 17338 df-xrs 17393 df-qtop 17398 df-imas 17399 df-qus 17400 df-xps 17401 df-mre 17475 df-mrc 17476 df-acs 17478 df-mgm 18501 df-sgrp 18580 df-mnd 18596 df-mhm 18644 df-submnd 18645 df-grp 18802 df-minusg 18803 df-sbg 18804 df-mulg 18934 df-subg 18989 df-nsg 18990 df-eqg 18991 df-ghm 19079 df-cntz 19183 df-cmn 19648 df-abl 19649 df-mgp 20013 df-rng 20025 df-ur 20054 df-ring 20107 df-cring 20108 df-oppr 20209 df-dvdsr 20229 df-unit 20230 df-rhm 20344 df-subrng 20415 df-subrg 20439 df-lmod 20749 df-lss 20819 df-lsp 20859 df-sra 21061 df-rgmod 21062 df-lidl 21099 df-rsp 21100 df-2idl 21141 df-psmet 21237 df-xmet 21238 df-met 21239 df-bl 21240 df-mopn 21241 df-fbas 21242 df-fg 21243 df-cnfld 21246 df-zring 21338 df-zrh 21394 df-zn 21397 df-top 22763 df-topon 22780 df-topsp 22802 df-bases 22815 df-cld 22888 df-ntr 22889 df-cls 22890 df-nei 22967 df-lp 23005 df-perf 23006 df-cn 23096 df-cnp 23097 df-haus 23184 df-tx 23431 df-hmeo 23624 df-fil 23715 df-fm 23807 df-flim 23808 df-flf 23809 df-xms 24189 df-ms 24190 df-tms 24191 df-cncf 24752 df-limc 25748 df-dv 25749 df-log 26446 df-cxp 26447 df-logb 26656

This theorem is referenced by: aks6d1c7lem2 42171

W3C validator