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 43046

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 12897	. . . . . . . . . 10 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 𝑁 ∈ ℤ)
3	1, 2	syl 18	. . . . . . . . 9 ⊢ (𝜑 → 𝑁 ∈ ℤ)
4		0red 11235	. . . . . . . . . 10 ⊢ (𝜑 → 0 ∈ ℝ)
5		3re 12345	. . . . . . . . . . 11 ⊢ 3 ∈ ℝ
6	5	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → 3 ∈ ℝ)
7	3	zred 12725	. . . . . . . . . 10 ⊢ (𝜑 → 𝑁 ∈ ℝ)
8		3pos 12373	. . . . . . . . . . 11 ⊢ 0 < 3
9	8	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → 0 < 3)
10		eluzle 12900	. . . . . . . . . . 11 ⊢ (𝑁 ∈ (ℤ_≥‘3) → 3 ≤ 𝑁)
11	1, 10	syl 18	. . . . . . . . . 10 ⊢ (𝜑 → 3 ≤ 𝑁)
12	4, 6, 7, 9, 11	ltletrd 11394	. . . . . . . . 9 ⊢ (𝜑 → 0 < 𝑁)
13	3, 12	jca 521	. . . . . . . 8 ⊢ (𝜑 → (𝑁 ∈ ℤ ∧ 0 < 𝑁))
14		elnnz 12625	. . . . . . . 8 ⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
15	13, 14	sylibr 237	. . . . . . 7 ⊢ (𝜑 → 𝑁 ∈ ℕ)
16	15	nnred 12272	. . . . . 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 2760	. . . . . . . . . . . . 13 ⊢ (ℤ/nℤ‘𝑅) = (ℤ/nℤ‘𝑅)
26	15, 19, 20, 21, 22, 23, 24, 25	hashscontpowcl 42986	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀)
27	18, 26	eqeltrd 2860	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐷 ∈ ℕ₀)
28	27	nn0red 12590	. . . . . . . . . 10 ⊢ (𝜑 → 𝐷 ∈ ℝ)
29	27	nn0ge0d 12592	. . . . . . . . . 10 ⊢ (𝜑 → 0 ≤ 𝐷)
30	28, 29	resqrtcld 15505	. . . . . . . . 9 ⊢ (𝜑 → (√‘𝐷) ∈ ℝ)
31	30	flcld 13859	. . . . . . . 8 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℤ)
32	28, 29	sqrtge0d 15508	. . . . . . . . 9 ⊢ (𝜑 → 0 ≤ (√‘𝐷))
33		0zd 12627	. . . . . . . . . 10 ⊢ (𝜑 → 0 ∈ ℤ)
34		flge 13866	. . . . . . . . . 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 12628	. . . . . . 7 ⊢ ((⌊‘(√‘𝐷)) ∈ ℕ₀ ↔ ((⌊‘(√‘𝐷)) ∈ ℤ ∧ 0 ≤ (⌊‘(√‘𝐷))))
39	37, 38	sylibr 237	. . . . . 6 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℕ₀)
40	16, 39	reexpcld 14227	. . . . 5 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ∈ ℝ)
41		2re 12339	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ
42	41	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ∈ ℝ)
43		2pos 12369	. . . . . . . . . . . . . . 15 ⊢ 0 < 2
44	43	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 2)
45	15	nngt0d 12309	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 𝑁)
46		1ne2 12475	. . . . . . . . . . . . . . . 16 ⊢ 1 ≠ 2
47	46	necomi 3009	. . . . . . . . . . . . . . 15 ⊢ 2 ≠ 1
48	47	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≠ 1)
49	42, 44, 16, 45, 48	relogbcld 42840	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2 log_b 𝑁) ∈ ℝ)
50	18, 28	eqeltrrd 2861	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ)
51	29, 18	breqtrd 5131	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
52	50, 51	resqrtcld 15505	. . . . . . . . . . . . 13 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ)
53	49, 52	remulcld 11263	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ)
54	53	flcld 13859	. . . . . . . . . . 11 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℤ)
55		1red 11233	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 1 ∈ ℝ)
56		0le1 11761	. . . . . . . . . . . . . . 15 ⊢ 0 ≤ 1
57	56	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ 1)
58	42	recnd 11261	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ∈ ℂ)
59	4, 44	gtned 11369	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ≠ 0)
60		logbid1 27005	. . . . . . . . . . . . . . . . 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 2766	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 = (2 log_b 2))
63		2z 12650	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ℤ
64	63	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ∈ ℤ)
65	42	leidd 11804	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ 2)
66		1nn0 12544	. . . . . . . . . . . . . . . . . . . 20 ⊢ 1 ∈ ℕ₀
67	41, 66	nn0addge1i 12576	. . . . . . . . . . . . . . . . . . 19 ⊢ 2 ≤ (2 + 1)
68		2p1e3 12406	. . . . . . . . . . . . . . . . . . 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 11391	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ 𝑁)
72	64, 65, 42, 44, 7, 12, 71	logblebd 42843	. . . . . . . . . . . . . . 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 11391	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (2 log_b 𝑁))
75	50, 51	sqrtge0d 15508	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
76	49, 52, 74, 75	mulge0d 11815	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
77		flge 13866	. . . . . . . . . . . . 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 12628	. . . . . . . . . 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 12593	. . . . . . . 8 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℕ₀)
85	21	phicld 16863	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℕ)
86	85	nnred 12272	. . . . . . . . . . . . 13 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℝ)
87	85	nnnn0d 12589	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (ϕ‘𝑅) ∈ ℕ₀)
88	87	nn0ge0d 12592	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ (ϕ‘𝑅))
89	86, 88	resqrtcld 15505	. . . . . . . . . . . 12 ⊢ (𝜑 → (√‘(ϕ‘𝑅)) ∈ ℝ)
90	89, 49	remulcld 11263	. . . . . . . . . . 11 ⊢ (𝜑 → ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)) ∈ ℝ)
91	90	flcld 13859	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ)
92	86, 88	sqrtge0d 15508	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (√‘(ϕ‘𝑅)))
93	89, 49, 92, 74	mulge0d 11815	. . . . . . . . . . 11 ⊢ (𝜑 → 0 ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
94		flge 13866	. . . . . . . . . . . 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 12628	. . . . . . . . 9 ⊢ ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℕ₀ ↔ ((⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
99	97, 98	sylibr 237	. . . . . . . 8 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℕ₀)
100	84, 99	nn0addcld 12593	. . . . . . 7 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀)
101	54	peano2zd 12728	. . . . . . . 8 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℤ)
102		1zzd 12649	. . . . . . . . 9 ⊢ (𝜑 → 1 ∈ ℤ)
103	102	znegcld 12727	. . . . . . . 8 ⊢ (𝜑 → -1 ∈ ℤ)
104	101, 103	zaddcld 12729	. . . . . . 7 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1) ∈ ℤ)
105		bccl 14386	. . . . . . 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 12590	. . . . 5 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1)) ∈ ℝ)
108	26, 99	nn0addcld 12593	. . . . . . 7 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) ∈ ℕ₀)
109	26	nn0zd 12640	. . . . . . . 8 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℤ)
110	109, 103	zaddcld 12729	. . . . . . 7 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) ∈ ℤ)
111		bccl 14386	. . . . . . 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 12590	. . . . 5 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)) ∈ ℝ)
114	52, 49	remulcld 11263	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ)
115	114	flcld 13859	. . . . . . . . . . . 12 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ)
116	52, 49, 75, 74	mulge0d 11815	. . . . . . . . . . . . 13 ⊢ (𝜑 → 0 ≤ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))
117		flge 13866	. . . . . . . . . . . . . 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 12628	. . . . . . . . . . 11 ⊢ ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℕ₀ ↔ ((⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℤ ∧ 0 ≤ (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
122	120, 121	sylibr 237	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℕ₀)
123	84, 122	nn0addcld 12593	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))) ∈ ℕ₀)
124		bccl 14386	. . . . . . . . 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 12590	. . . . . . 7 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
127		bccl 14386	. . . . . . . . 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 12590	. . . . . . 7 ⊢ (𝜑 → ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
130	42, 84	reexpcld 14227	. . . . . . . . . . 11 ⊢ (𝜑 → (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) ∈ ℝ)
131		2nn0 12545	. . . . . . . . . . . . . . . 16 ⊢ 2 ∈ ℕ₀
132	131	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ∈ ℕ₀)
133	132, 82	nn0mulcld 12594	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℕ₀)
134	133, 83	nn0addcld 12593	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) ∈ ℕ₀)
135		bccl 14386	. . . . . . . . . . . . 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 12590	. . . . . . . . . . 11 ⊢ (𝜑 → (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) ∈ ℝ)
138	4, 42, 44	ltled 11382	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ 2)
139	42, 138, 53	recxpcld 26960	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
140		reflcl 13857	. . . . . . . . . . . . . . . 16 ⊢ (((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ∈ ℝ → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
141	53, 140	syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
142	141, 55	readdcld 11262	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℝ)
143	42, 138, 142	recxpcld 26960	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) ∈ ℝ)
144		1le2 12476	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ≤ 2
145	144	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 1 ≤ 2)
146	55, 42, 7, 145, 71	letrd 11391	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 ≤ 𝑁)
147		reflcl 13857	. . . . . . . . . . . . . . . . 17 ⊢ ((√‘𝐷) ∈ ℝ → (⌊‘(√‘𝐷)) ∈ ℝ)
148	30, 147	syl 18	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ∈ ℝ)
149	18	fveq2d 6882	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (√‘𝐷) = (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
150	149	fveq2d 6882	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (⌊‘(√‘𝐷)) = (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
151		flle 13860	. . . . . . . . . . . . . . . . . 18 ⊢ ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ → (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
152	52, 151	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (⌊‘(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
153	150, 152	eqbrtrd 5127	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(√‘𝐷)) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
154	7, 146, 148, 52, 153	cxplead 26958	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(⌊‘(√‘𝐷))) ≤ (𝑁↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
155	7	recnd 11261	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℂ)
156	4, 12	gtned 11369	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ≠ 0)
157	155, 156, 31	cxpexpzd 26948	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(⌊‘(√‘𝐷))) = (𝑁↑(⌊‘(√‘𝐷))))
158	59, 48	nelprd 4618	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ¬ 2 ∈ {0, 1})
159	58, 158	eldifd 3910	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 2 ∈ (ℂ ∖ {0, 1}))
160	156	neneqd 2960	. . . . . . . . . . . . . . . . . . . 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 27023	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ (ℂ ∖ {0, 1}) ∧ 𝑁 ∈ (ℂ ∖ {0})) → (2↑_𝑐(2 log_b 𝑁)) = 𝑁)
166	159, 164, 165	syl2anc 596	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2↑_𝑐(2 log_b 𝑁)) = 𝑁)
167	166	eqcomd 2766	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 = (2↑_𝑐(2 log_b 𝑁)))
168	167	oveq1d 7428	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
169	154, 157, 168	3brtr3d 5136	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ ((2↑_𝑐(2 log_b 𝑁))↑_𝑐(√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
170	42, 44	elrpd 13083	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ∈ ℝ⁺)
171	52	recnd 11261	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℂ)
172		cxpmul 26925	. . . . . . . . . . . . . . 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 13862	. . . . . . . . . . . . . . 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 11388	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 < 2)
178	84	nn0red 12590	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℝ)
179	42, 177, 53, 178	cxpled 26957	. . . . . . . . . . . . . 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 11391	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) ≤ (2↑_𝑐((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
182		cxpexpz 26904	. . . . . . . . . . . . 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 11209	. . . . . . . . . . . . . . 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 13857	. . . . . . . . . . . . . 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 12590	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℝ)
191	42, 44, 6, 9, 48	relogbcld 42840	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 log_b 3) ∈ ℝ)
192	191	resqcld 14189	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 3)↑2) ∈ ℝ)
193	49	recnd 11261	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (2 log_b 𝑁) ∈ ℂ)
194	193	sqvald 14207	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) = ((2 log_b 𝑁) · (2 log_b 𝑁)))
195	194, 187	eqeltrd 2860	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) ∈ ℝ)
196		3lexlogpow2ineq2 42925	. . . . . . . . . . . . . . . . . . 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 11382	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ≤ ((2 log_b 3)↑2))
200	6, 42, 59	redivcld 12067	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (3 / 2) ∈ ℝ)
201		2rp 13047	. . . . . . . . . . . . . . . . . . . 20 ⊢ 2 ∈ ℝ⁺
202	201	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 2 ∈ ℝ⁺)
203	4, 6, 9	ltled 11382	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 0 ≤ 3)
204	6, 202, 203	divge0d 13126	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 0 ≤ (3 / 2))
205		3lexlogpow2ineq1 42924	. . . . . . . . . . . . . . . . . . . . 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 11382	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (3 / 2) ≤ (2 log_b 3))
209	4, 200, 191, 204, 208	letrd 11391	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 0 ≤ (2 log_b 3))
210	64, 65, 6, 9, 7, 12, 11	logblebd 42843	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 log_b 3) ≤ (2 log_b 𝑁))
211	191, 49, 132, 209, 210	leexp1ad 14240	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ((2 log_b 3)↑2) ≤ ((2 log_b 𝑁)↑2))
212	42, 192, 195, 199, 211	letrd 11391	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 2 ≤ ((2 log_b 𝑁)↑2))
213	212, 194	breqtrd 5131	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≤ ((2 log_b 𝑁) · (2 log_b 𝑁)))
214		flge 13866	. . . . . . . . . . . . . . 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 11263	. . . . . . . . . . . . . 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 42989	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
220	171	sqvald 14207	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
221	26	nn0cnd 12591	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℂ)
222	221	msqsqrtd 15530	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
223	220, 222	eqtr2d 2796	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2))
224	219, 223	breqtrd 5131	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁)↑2) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2))
225	49, 52, 74, 75	lt2sqd 14320	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((2 log_b 𝑁) < (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ↔ ((2 log_b 𝑁)↑2) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))↑2)))
226	224, 225	mpbird 260	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 log_b 𝑁) < (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
227	49, 52, 226	ltled 11382	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 log_b 𝑁) ≤ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
228	49, 52, 49, 74, 227	lemul2ad 12179	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((2 log_b 𝑁) · (2 log_b 𝑁)) ≤ ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
229		flwordi 13873	. . . . . . . . . . . . . 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 11391	. . . . . . . . . . . 12 ⊢ (𝜑 → 2 ≤ (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
232	54, 231	2ap1caineq 43011	. . . . . . . . . . 11 ⊢ (𝜑 → (2↑((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) < (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
233	40, 130, 137, 184, 232	lelttrd 11392	. . . . . . . . . 10 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1)C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
234	82	nn0cnd 12591	. . . . . . . . . . . . 13 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) ∈ ℂ)
235	234	2timesd 12511	. . . . . . . . . . . 12 ⊢ (𝜑 → (2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
236	235	oveq1d 7428	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 · (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1))
237	236	oveq1d 7428	. . . . . . . . . 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 11226	. . . . . . . . . . . 12 ⊢ (𝜑 → 1 ∈ ℂ)
240	234, 234, 239	addassd 11255	. . . . . . . . . . 11 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)))
241	84	nn0cnd 12591	. . . . . . . . . . . 12 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ∈ ℂ)
242	234, 241	addcomd 11436	. . . . . . . . . . 11 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1)) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
243	240, 242	eqtrd 2795	. . . . . . . . . 10 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) + 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
244	243	oveq1d 7428	. . . . . . . . 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 11254	. . . . . . . . . . 11 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))
247	246	fveq2d 6882	. . . . . . . . . 10 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))))
248	247	oveq2d 7429	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))))
249	248	oveq1d 7428	. . . . . . . 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 12590	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁))) ∈ ℝ)
252	99	nn0red 12590	. . . . . . . . 9 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) ∈ ℝ)
253	17, 27	eqeltrrid 2865	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀)
254	253	nn0red 12590	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ)
255	253	nn0ge0d 12592	. . . . . . . . . . . 12 ⊢ (𝜑 → 0 ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
256	254, 255	resqrtcld 15505	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ)
257	256, 49	remulcld 11263	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ∈ ℝ)
258	15, 19, 20, 21, 22, 23, 24	aks6d1c4 42990	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≤ (ϕ‘𝑅))
259	50, 51, 86, 88	sqrtled 15514	. . . . . . . . . . . 12 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≤ (ϕ‘𝑅) ↔ (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ≤ (√‘(ϕ‘𝑅))))
260	258, 259	mpbid 235	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ≤ (√‘(ϕ‘𝑅)))
261	256, 89, 49, 74, 260	lemul1ad 12178	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)) ≤ ((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))
262		flwordi 13873	. . . . . . . . . 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 11853	. . . . . . . 8 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (2 log_b 𝑁)))) ≤ (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))))
265	123, 100, 54, 264	bcled 43044	. . . . . . 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 11394	. . . . . 6 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < ((((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C(⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))))
267	234, 239	pncand 11594	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1) = (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))))
268	267	eqcomd 2766	. . . . . . . 8 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1))
269	241, 239	negsubd 11599	. . . . . . . . 9 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1))
270	269	eqcomd 2766	. . . . . . . 8 ⊢ (𝜑 → (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) − 1) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1))
271	268, 270	eqtrd 2795	. . . . . . 7 ⊢ (𝜑 → (⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) = (((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) + -1))
272	271	oveq2d 7429	. . . . . 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 12589	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝑅 ∈ ℕ₀)
275	25	zncrng 21757	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑅 ∈ ℕ₀ → (ℤ/nℤ‘𝑅) ∈ CRing)
276	274, 275	syl 18	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (ℤ/nℤ‘𝑅) ∈ CRing)
277		crngring 20384	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((ℤ/nℤ‘𝑅) ∈ CRing → (ℤ/nℤ‘𝑅) ∈ Ring)
278	24	zrhrhm 21724	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((ℤ/nℤ‘𝑅) ∈ Ring → 𝐿 ∈ (ℤ_ring RingHom (ℤ/nℤ‘𝑅)))
279		zringbas 21666	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ℤ = (Base‘ℤ_ring)
280		eqid 2760	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (Base‘(ℤ/nℤ‘𝑅)) = (Base‘(ℤ/nℤ‘𝑅))
281	279, 280	rhmf 20626	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐿 ∈ (ℤ_ring RingHom (ℤ/nℤ‘𝑅)) → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
282	276, 277, 278, 281	4syl 20	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐿:ℤ⟶(Base‘(ℤ/nℤ‘𝑅)))
283	282	ffnd 6703	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐿 Fn ℤ)
284	15, 19, 20, 23	aks6d1c2p1 42984	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝐸:(ℕ₀ × ℕ₀)⟶ℕ)
285		nnssz 12637	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ℕ ⊆ ℤ
286	285	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → ℕ ⊆ ℤ)
287	284, 286	fssd 6720	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 𝐸:(ℕ₀ × ℕ₀)⟶ℤ)
288		frn 6710	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝐸:(ℕ₀ × ℕ₀)⟶ℤ → ran 𝐸 ⊆ ℤ)
289	287, 288	syl 18	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ran 𝐸 ⊆ ℤ)
290	284	ffnd 6703	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝐸 Fn (ℕ₀ × ℕ₀))
291		fnima 6662	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝐸 Fn (ℕ₀ × ℕ₀) → (𝐸 “ (ℕ₀ × ℕ₀)) = ran 𝐸)
292	290, 291	syl 18	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (𝐸 “ (ℕ₀ × ℕ₀)) = ran 𝐸)
293	292	sseq1d 3962	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ ↔ ran 𝐸 ⊆ ℤ))
294	289, 293	mpbird 260	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ)
295		vex 3454	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 𝑘 ∈ V
296		vex 3454	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ 𝑙 ∈ V
297	295, 296	op1std 7996	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (1^st ‘𝑣) = 𝑘)
298	297	oveq2d 7429	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (𝑃↑(1^st ‘𝑣)) = (𝑃↑𝑘))
299	295, 296	op2ndd 7997	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → (2^nd ‘𝑣) = 𝑙)
300	299	oveq2d 7429	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → ((𝑁 / 𝑃)↑(2^nd ‘𝑣)) = ((𝑁 / 𝑃)↑𝑙))
301	298, 300	oveq12d 7431	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨𝑘, 𝑙⟩ → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
302	301	mpompt 7527	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣)))) = (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙)))
303	302	eqcomi 2769	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝑘 ∈ ℕ₀, 𝑙 ∈ ℕ₀ ↦ ((𝑃↑𝑘) · ((𝑁 / 𝑃)↑𝑙))) = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))))
304	23, 303	eqtri 2783	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 𝐸 = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))))
305	304	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 𝐸 = (𝑣 ∈ (ℕ₀ × ℕ₀) ↦ ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣)))))
306		c0ex 11224	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ 0 ∈ V
307	306, 306	op1std 7996	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨0, 0⟩ → (1^st ‘𝑣) = 0)
308	307	adantl 487	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (1^st ‘𝑣) = 0)
309	308	oveq2d 7429	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (𝑃↑(1^st ‘𝑣)) = (𝑃↑0))
310	306, 306	op2ndd 7997	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝑣 = ⟨0, 0⟩ → (2^nd ‘𝑣) = 0)
311	310	adantl 487	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → (2^nd ‘𝑣) = 0)
312	311	oveq2d 7429	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑁 / 𝑃)↑(2^nd ‘𝑣)) = ((𝑁 / 𝑃)↑0))
313	309, 312	oveq12d 7431	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = ((𝑃↑0) · ((𝑁 / 𝑃)↑0)))
314		prmnn 16764	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
315	19, 314	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝜑 → 𝑃 ∈ ℕ)
316	315	nncnd 12273	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → 𝑃 ∈ ℂ)
317	316	exp0d 14204	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝜑 → (𝑃↑0) = 1)
318	315	nnne0d 12310	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (𝜑 → 𝑃 ≠ 0)
319	155, 316, 318	divcld 12015	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (𝜑 → (𝑁 / 𝑃) ∈ ℂ)
320	319	exp0d 14204	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (𝜑 → ((𝑁 / 𝑃)↑0) = 1)
321	317, 320	oveq12d 7431	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = (1 · 1))
322	239	mulridd 11250	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → (1 · 1) = 1)
323	321, 322	eqtrd 2795	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = 1)
324	323	adantr 486	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑0) · ((𝑁 / 𝑃)↑0)) = 1)
325	313, 324	eqtrd 2795	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝜑 ∧ 𝑣 = ⟨0, 0⟩) → ((𝑃↑(1^st ‘𝑣)) · ((𝑁 / 𝑃)↑(2^nd ‘𝑣))) = 1)
326		0nn0 12543	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 0 ∈ ℕ₀
327	326	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 0 ∈ ℕ₀)
328	327, 327	opelxpd 5694	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → ⟨0, 0⟩ ∈ (ℕ₀ × ℕ₀))
329		1nn 12268	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 1 ∈ ℕ
330	329	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 1 ∈ ℕ)
331	305, 325, 328, 330	fvmptd 6994	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (𝐸‘⟨0, 0⟩) = 1)
332		ssidd 3954	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (ℕ₀ × ℕ₀) ⊆ (ℕ₀ × ℕ₀))
333		fnfvima 7232	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝐸 Fn (ℕ₀ × ℕ₀) ∧ (ℕ₀ × ℕ₀) ⊆ (ℕ₀ × ℕ₀) ∧ ⟨0, 0⟩ ∈ (ℕ₀ × ℕ₀)) → (𝐸‘⟨0, 0⟩) ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
334	290, 332, 328, 333	syl3anc 1398	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (𝐸‘⟨0, 0⟩) ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
335	331, 334	eqeltrrd 2861	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 1 ∈ (𝐸 “ (ℕ₀ × ℕ₀)))
336		fnfvima 7232	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝐿 Fn ℤ ∧ (𝐸 “ (ℕ₀ × ℕ₀)) ⊆ ℤ ∧ 1 ∈ (𝐸 “ (ℕ₀ × ℕ₀))) → (𝐿‘1) ∈ (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
337	283, 294, 335, 336	syl3anc 1398	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝐿‘1) ∈ (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))
338	24	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 𝐿 = (ℤRHom‘(ℤ/nℤ‘𝑅)))
339		fvexd 6893	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (ℤRHom‘(ℤ/nℤ‘𝑅)) ∈ V)
340	338, 339	eqeltrd 2860	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 𝐿 ∈ V)
341	340	imaexd 7913	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))) ∈ V)
342	337, 341	hashelne0d 14432	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → ¬ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = 0)
343	342	neqned 2962	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0)
344	26, 343	jca 521	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0))
345		elnnne0 12542	. . . . . . . . . . . . . 14 ⊢ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ ↔ ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ₀ ∧ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ≠ 0))
346	344, 345	sylibr 237	. . . . . . . . . . . . 13 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℕ)
347	346	nnrpd 13084	. . . . . . . . . . . 12 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ∈ ℝ⁺)
348	347	rpsqrtcld 15499	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) ∈ ℝ⁺)
349	49, 52, 348, 226	ltmul1dd 13141	. . . . . . . . . 10 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
350	50, 51, 50, 51	sqrtmuld 15512	. . . . . . . . . . 11 ⊢ (𝜑 → (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
351	350	eqcomd 2766	. . . . . . . . . 10 ⊢ (𝜑 → ((√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
352	349, 351	breqtrd 5131	. . . . . . . . 9 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))))
353	350, 222	eqtrd 2795	. . . . . . . . 9 ⊢ (𝜑 → (√‘((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) · (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) = (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
354	352, 353	breqtrd 5131	. . . . . . . 8 ⊢ (𝜑 → ((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
355		fllt 13867	. . . . . . . . 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 12673	. . . . . . 7 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) < (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) ↔ ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))
359	357, 358	mpbid 235	. . . . . 6 ⊢ (𝜑 → ((⌊‘((2 log_b 𝑁) · (√‘(♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀))))))) + 1) ≤ (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))))
360	55	renegcld 11665	. . . . . . 7 ⊢ (𝜑 → -1 ∈ ℝ)
361		df-neg 11468	. . . . . . . . 9 ⊢ -1 = (0 − 1)
362	361	a1i 11	. . . . . . . 8 ⊢ (𝜑 → -1 = (0 − 1))
363	4	lem1d 12172	. . . . . . . 8 ⊢ (𝜑 → (0 − 1) ≤ 0)
364	362, 363	eqbrtrd 5127	. . . . . . 7 ⊢ (𝜑 → -1 ≤ 0)
365	360, 4, 252, 364, 96	letrd 11391	. . . . . 6 ⊢ (𝜑 → -1 ≤ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))
366	84, 26, 99, 103, 359, 365	bcle2d 43045	. . . . 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 11394	. . . 4 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1)))
368	221, 239	negsubd 11599	. . . . 5 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + -1) = ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1))
369	368	oveq2d 7429	. . . 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 2769	. . . . . 6 ⊢ (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) = 𝐴
373	372	a1i 11	. . . . 5 ⊢ (𝜑 → (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))) = 𝐴)
374	373	oveq2d 7429	. . . 4 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁)))) = ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴))
375	374	oveq1d 7428	. . 3 ⊢ (𝜑 → (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + (⌊‘((√‘(ϕ‘𝑅)) · (2 log_b 𝑁))))C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)) = (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
376	370, 375	breqtrd 5131	. 2 ⊢ (𝜑 → (𝑁↑(⌊‘(√‘𝐷))) < (((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴)C((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1)))
377	18	eqcomd 2766	. . . 4 ⊢ (𝜑 → (♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) = 𝐷)
378	377	oveq1d 7428	. . 3 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) + 𝐴) = (𝐷 + 𝐴))
379	377	oveq1d 7428	. . 3 ⊢ (𝜑 → ((♯‘(𝐿 “ (𝐸 “ (ℕ₀ × ℕ₀)))) − 1) = (𝐷 − 1))
380	378, 379	oveq12d 7431	. 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 2955 Vcvv 3450 ∖ cdif 3896 ⊆ wss 3899 {csn 4584 {cpr 4586 ⟨cop 4590 class class class wbr 5103 ↦ cmpt 5186 × cxp 5653 ran crn 5656 “ cima 5658 Fn wfn 6528 ⟶wf 6529 ‘cfv 6533 (class class class)co 7413 ∈ cmpo 7415 1^st c1st 7984 2^nd c2nd 7985 ℂcc 11122 ℝcr 11123 0cc0 11124 1c1 11125 + caddc 11127 · cmul 11129 < clt 11267 ≤ cle 11268 − cmin 11465 -cneg 11466 / cdiv 11895 ℕcn 12257 2c2 12319 3c3 12320 5c5 12322 ℕ₀cn0 12528 ℤcz 12615 ℤ_≥cuz 12887 ℝ⁺crp 13042 ⌊cfl 13851 ↑cexp 14125 Ccbc 14366 ♯chash 14394 √csqrt 15320 ∥ cdvds 16342 gcd cgcd 16584 ℙcprime 16761 od_ℤcodz 16854 ϕcphi 16855 Basecbs 17301 Ringcrg 20372 CRingccrg 20373 RingHom crh 20610 ℤ_ringczring 21659 ℤRHomczrh 21712 ℤ/nℤczn 21715 ↑_𝑐ccxp 26792 log_b clogb 27001

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 2732 ax-rep 5232 ax-sep 5251 ax-nul 5263 ax-pow 5330 ax-pr 5398 ax-un 7736 ax-inf2 9620 ax-cnex 11180 ax-resscn 11181 ax-1cn 11182 ax-icn 11183 ax-addcl 11184 ax-addrcl 11185 ax-mulcl 11186 ax-mulrcl 11187 ax-mulcom 11188 ax-addass 11189 ax-mulass 11190 ax-distr 11191 ax-i2m1 11192 ax-1ne0 11193 ax-1rid 11194 ax-rnegex 11195 ax-rrecex 11196 ax-cnre 11197 ax-pre-lttri 11198 ax-pre-lttrn 11199 ax-pre-ltadd 11200 ax-pre-mulgt0 11201 ax-pre-sup 11202 ax-addf 11203 ax-mulf 11204

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 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 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 5550 df-eprel 5555 df-po 5563 df-so 5564 df-fr 5608 df-se 5609 df-we 5610 df-xp 5661 df-rel 5662 df-cnv 5663 df-co 5664 df-dm 5665 df-rn 5666 df-res 5667 df-ima 5668 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-isom 6542 df-riota 7370 df-ov 7416 df-oprab 7417 df-mpo 7418 df-of 7678 df-om 7863 df-1st 7986 df-2nd 7987 df-supp 8159 df-tpos 8224 df-frecs 8280 df-wrecs 8311 df-recs 8360 df-rdg 8399 df-1o 8455 df-2o 8456 df-oadd 8459 df-er 8696 df-ec 8698 df-qs 8702 df-map 8828 df-pm 8829 df-ixp 8905 df-en 8953 df-dom 8954 df-sdom 8955 df-fin 8956 df-fsupp 9332 df-fi 9381 df-sup 9412 df-inf 9413 df-oi 9482 df-dju 9906 df-card 9944 df-pnf 11269 df-mnf 11270 df-xr 11271 df-ltxr 11272 df-le 11273 df-sub 11467 df-neg 11468 df-div 11896 df-nn 12258 df-2 12327 df-3 12328 df-4 12329 df-5 12330 df-6 12331 df-7 12332 df-8 12333 df-9 12334 df-n0 12529 df-xnn0 12602 df-z 12616 df-dec 12737 df-uz 12888 df-q 12998 df-rp 13043 df-xneg 13163 df-xadd 13164 df-xmul 13165 df-ioo 13402 df-ioc 13403 df-ico 13404 df-icc 13405 df-fz 13562 df-fzo 13710 df-fl 13853 df-mod 13931 df-seq 14066 df-exp 14126 df-fac 14338 df-bc 14367 df-hash 14395 df-shft 15140 df-cj 15186 df-re 15187 df-im 15188 df-sqrt 15322 df-abs 15323 df-limsup 15558 df-clim 15575 df-rlim 15576 df-sum 15774 df-prod 15993 df-fallfac 16094 df-ef 16153 df-sin 16155 df-cos 16156 df-pi 16158 df-dvds 16343 df-gcd 16585 df-prm 16762 df-odz 16856 df-phi 16857 df-struct 17239 df-sets 17256 df-slot 17274 df-ndx 17286 df-base 17302 df-ress 17323 df-plusg 17355 df-mulr 17356 df-starv 17357 df-sca 17358 df-vsca 17359 df-ip 17360 df-tset 17361 df-ple 17362 df-ds 17364 df-unif 17365 df-hom 17366 df-cco 17367 df-rest 17507 df-topn 17508 df-0g 17526 df-gsum 17527 df-topgen 17528 df-pt 17529 df-prds 17532 df-xrs 17588 df-qtop 17593 df-imas 17594 df-qus 17595 df-xps 17596 df-mre 17670 df-mrc 17671 df-acs 17673 df-mgm 18730 df-sgrp 18821 df-mnd 18837 df-mhm 18891 df-submnd 18892 df-grp 19060 df-minusg 19061 df-sbg 19062 df-mulg 19191 df-subg 19246 df-nsg 19247 df-eqg 19248 df-ghm 19341 df-cntz 19444 df-cmn 19909 df-abl 19910 df-mgp 20274 df-rng 20288 df-ur 20321 df-ring 20374 df-cring 20375 df-oppr 20478 df-dvdsr 20498 df-unit 20499 df-rhm 20613 df-subrng 20708 df-subrg 20732 df-lmod 21046 df-lss 21116 df-lsp 21156 df-sra 21357 df-rgmod 21358 df-lidl 21395 df-rsp 21396 df-2idl 21452 df-psmet 21577 df-xmet 21578 df-met 21579 df-bl 21580 df-mopn 21581 df-fbas 21582 df-fg 21583 df-cnfld 21586 df-zring 21660 df-zrh 21716 df-zn 21719 df-top 23119 df-topon 23136 df-topsp 23158 df-bases 23171 df-cld 23244 df-ntr 23245 df-cls 23246 df-nei 23323 df-lp 23361 df-perf 23362 df-cn 23452 df-cnp 23453 df-haus 23540 df-tx 23788 df-hmeo 23981 df-fil 24072 df-fm 24164 df-flim 24165 df-flf 24166 df-xms 24546 df-ms 24547 df-tms 24548 df-cncf 25106 df-limc 26093 df-dv 26094 df-log 26793 df-cxp 26794 df-logb 27002

This theorem is used by: aks6d1c7lem2 43047

W3C validator