Theorem aks4d1p8 42186

Description: Show that 𝑁 and 𝑅 are coprime for AKS existence theorem, with eliminated hypothesis. (Contributed by metakunt, 10-Nov-2024.) (Proof sketch by Thierry Arnoux.)

Hypotheses

Ref	Expression
aks4d1p8.1	⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘3))
aks4d1p8.2	⊢ 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))
aks4d1p8.3	⊢ 𝐵 = (⌈‘((2 logb 𝑁)↑5))
aks4d1p8.4	⊢ 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < )

Assertion

Ref	Expression
aks4d1p8	⊢ (𝜑 → (𝑁 gcd 𝑅) = 1)

Distinct variable groups:   𝐴,𝑟   𝐵,𝑟   𝑘,𝑁   𝑁,𝑟   𝑅,𝑘   𝑅,𝑟   𝜑,𝑘

Allowed substitution hints:   𝜑(𝑟)   𝐴(𝑘)   𝐵(𝑘)

Proof of Theorem aks4d1p8

Dummy variables 𝑝 𝑦 𝑥 𝑜 𝑓 𝑞 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		aks4d1p8.1	. 2 ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘3))
2		aks4d1p8.2	. 2 ⊢ 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))
3		aks4d1p8.3	. 2 ⊢ 𝐵 = (⌈‘((2 logb 𝑁)↑5))
4		aks4d1p8.4	. 2 ⊢ 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < )
5	4	a1i 11	. . . . . 6 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ))
6		ssrab2 4029	. . . . . . . . . . . . 13 ⊢ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵)
7	6	a1i 11	. . . . . . . . . . . 12 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵))
8		elfznn 13459	. . . . . . . . . . . . . . . 16 ⊢ (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℕ)
9	8	adantl 481	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℕ)
10	9	nnred 12146	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℝ)
11	10	ex 412	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℝ))
12	11	ssrdv 3935	. . . . . . . . . . . 12 ⊢ (𝜑 → (1...𝐵) ⊆ ℝ)
13	7, 12	sstrd 3940	. . . . . . . . . . 11 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
14	13	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
15	14	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
16	15	adantr 480	. . . . . . . 8 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
17	16	adantr 480	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
18		fzfid 13886	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1...𝐵) ∈ Fin)
19	18, 7	ssfid 9159	. . . . . . . . . . . 12 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
20	1, 2, 3	aks4d1p3 42177	. . . . . . . . . . . . 13 ⊢ (𝜑 → ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴)
21		rabn0 4338	. . . . . . . . . . . . 13 ⊢ ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ↔ ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴)
22	20, 21	sylibr 234	. . . . . . . . . . . 12 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅)
23		fiminre 12075	. . . . . . . . . . . 12 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
24	13, 19, 22, 23	syl3anc 1373	. . . . . . . . . . 11 ⊢ (𝜑 → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
25	24	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
26	25	adantr 480	. . . . . . . . 9 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
27	26	adantr 480	. . . . . . . 8 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
28	27	adantr 480	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
29		breq1 5096	. . . . . . . . 9 ⊢ (𝑟 = (𝑅 / 𝑝) → (𝑟 ∥ 𝐴 ↔ (𝑅 / 𝑝) ∥ 𝐴))
30	29	notbid 318	. . . . . . . 8 ⊢ (𝑟 = (𝑅 / 𝑝) → (¬ 𝑟 ∥ 𝐴 ↔ ¬ (𝑅 / 𝑝) ∥ 𝐴))
31		1zzd 12509	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ∈ ℤ)
32	3	a1i 11	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐵 = (⌈‘((2 logb 𝑁)↑5)))
33		2re 12205	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ
34	33	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ∈ ℝ)
35		2pos 12234	. . . . . . . . . . . . . . 15 ⊢ 0 < 2
36	35	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 2)
37		eluzelz 12748	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘3) → 𝑁 ∈ ℤ)
38	1, 37	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑁 ∈ ℤ)
39	38	zred 12583	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑁 ∈ ℝ)
40		0red 11121	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 0 ∈ ℝ)
41		3re 12211	. . . . . . . . . . . . . . . 16 ⊢ 3 ∈ ℝ
42	41	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 3 ∈ ℝ)
43		3pos 12236	. . . . . . . . . . . . . . . 16 ⊢ 0 < 3
44	43	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 0 < 3)
45		eluzle 12751	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘3) → 3 ≤ 𝑁)
46	1, 45	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 3 ≤ 𝑁)
47	40, 42, 39, 44, 46	ltletrd 11279	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 𝑁)
48		1red 11119	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 ∈ ℝ)
49		1lt2 12297	. . . . . . . . . . . . . . . . 17 ⊢ 1 < 2
50	49	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 < 2)
51	48, 50	ltned 11255	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 ≠ 2)
52	51	necomd 2983	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≠ 1)
53	34, 36, 39, 47, 52	relogbcld 42072	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2 logb 𝑁) ∈ ℝ)
54		5nn0 12407	. . . . . . . . . . . . . 14 ⊢ 5 ∈ ℕ0
55	54	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝜑 → 5 ∈ ℕ0)
56	53, 55	reexpcld 14076	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 logb 𝑁)↑5) ∈ ℝ)
57	56	ceilcld 13753	. . . . . . . . . . 11 ⊢ (𝜑 → (⌈‘((2 logb 𝑁)↑5)) ∈ ℤ)
58	32, 57	eqeltrd 2831	. . . . . . . . . 10 ⊢ (𝜑 → 𝐵 ∈ ℤ)
59	58	ad4antr 732	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝐵 ∈ ℤ)
60		simplrl 776	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∥ 𝑅)
61		prmnn 16591	. . . . . . . . . . . . . 14 ⊢ (𝑝 ∈ ℙ → 𝑝 ∈ ℕ)
62	61	adantl 481	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℕ)
63	62	ad2antrr 726	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℕ)
64	63	nnzd 12501	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℤ)
65	62	nnne0d 12181	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ≠ 0)
66	65	ad2antrr 726	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ≠ 0)
67	1, 2, 3, 4	aks4d1p4 42178	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴))
68	67	simpld 494	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑅 ∈ (1...𝐵))
69		elfznn 13459	. . . . . . . . . . . . . . . 16 ⊢ (𝑅 ∈ (1...𝐵) → 𝑅 ∈ ℕ)
70	68, 69	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑅 ∈ ℕ)
71	70	ad4antr 732	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) → 𝑅 ∈ ℕ)
72	71	adantr 480	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℕ)
73	72	nnzd 12501	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ)
74		anass 468	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ↔ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)))
75	74	anbi1i 624	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) ↔ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴))
76	75	imbi1i 349	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ) ↔ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ))
77	73, 76	mpbi 230	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ)
78		dvdsval2 16172	. . . . . . . . . . 11 ⊢ ((𝑝 ∈ ℤ ∧ 𝑝 ≠ 0 ∧ 𝑅 ∈ ℤ) → (𝑝 ∥ 𝑅 ↔ (𝑅 / 𝑝) ∈ ℤ))
79	64, 66, 77, 78	syl3anc 1373	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑝 ∥ 𝑅 ↔ (𝑅 / 𝑝) ∈ ℤ))
80	60, 79	mpbid 232	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ ℤ)
81	63	nncnd 12147	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℂ)
82	81	mullidd 11136	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (1 · 𝑝) = 𝑝)
83	75, 72	sylbir 235	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℕ)
84	64, 83	jca 511	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑝 ∈ ℤ ∧ 𝑅 ∈ ℕ))
85		dvdsle 16227	. . . . . . . . . . . . 13 ⊢ ((𝑝 ∈ ℤ ∧ 𝑅 ∈ ℕ) → (𝑝 ∥ 𝑅 → 𝑝 ≤ 𝑅))
86	85	imp 406	. . . . . . . . . . . 12 ⊢ (((𝑝 ∈ ℤ ∧ 𝑅 ∈ ℕ) ∧ 𝑝 ∥ 𝑅) → 𝑝 ≤ 𝑅)
87	84, 60, 86	syl2anc 584	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ≤ 𝑅)
88	82, 87	eqbrtrd 5115	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (1 · 𝑝) ≤ 𝑅)
89		1red 11119	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ∈ ℝ)
90	70	nnred 12146	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑅 ∈ ℝ)
91	90	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑅 ∈ ℝ)
92	91	adantr 480	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ∈ ℝ)
93	92	adantr 480	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℝ)
94	93	adantr 480	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℝ)
95	63	nnrpd 12938	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℝ+)
96	89, 94, 95	lemuldivd 12989	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ((1 · 𝑝) ≤ 𝑅 ↔ 1 ≤ (𝑅 / 𝑝)))
97	88, 96	mpbid 232	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ≤ (𝑅 / 𝑝))
98	90	ad2antrr 726	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ∈ ℝ)
99	58	ad2antrr 726	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝐵 ∈ ℤ)
100	99	zred 12583	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝐵 ∈ ℝ)
101	62	nnred 12146	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℝ)
102	100, 101	remulcld 11148	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → (𝐵 · 𝑝) ∈ ℝ)
103		elfzle2 13434	. . . . . . . . . . . . . . . 16 ⊢ (𝑅 ∈ (1...𝐵) → 𝑅 ≤ 𝐵)
104	68, 103	syl 17	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑅 ≤ 𝐵)
105	104	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑅 ≤ 𝐵)
106	105	adantr 480	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ≤ 𝐵)
107	58	zred 12583	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐵 ∈ ℝ)
108		9re 12230	. . . . . . . . . . . . . . . . . . 19 ⊢ 9 ∈ ℝ
109	108	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 9 ∈ ℝ)
110		9pos 12244	. . . . . . . . . . . . . . . . . . 19 ⊢ 0 < 9
111	110	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 0 < 9)
112	32, 107	eqeltrrd 2832	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (⌈‘((2 logb 𝑁)↑5)) ∈ ℝ)
113	39, 46	3lexlogpow5ineq4 42155	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 9 < ((2 logb 𝑁)↑5))
114	56	ceilged 13756	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → ((2 logb 𝑁)↑5) ≤ (⌈‘((2 logb 𝑁)↑5)))
115	109, 56, 112, 113, 114	ltletrd 11279	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 9 < (⌈‘((2 logb 𝑁)↑5)))
116	115, 32	breqtrrd 5121	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 9 < 𝐵)
117	40, 109, 107, 111, 116	lttrd 11280	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 0 < 𝐵)
118	40, 107, 117	ltled 11267	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 ≤ 𝐵)
119	118	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 0 ≤ 𝐵)
120	119	adantr 480	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 0 ≤ 𝐵)
121	62	nnge1d 12179	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 1 ≤ 𝑝)
122	100, 101, 120, 121	lemulge11d 12065	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝐵 ≤ (𝐵 · 𝑝))
123	98, 100, 102, 106, 122	letrd 11276	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ≤ (𝐵 · 𝑝))
124	62	nnrpd 12938	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℝ+)
125	98, 100, 124	ledivmul2d 12994	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → ((𝑅 / 𝑝) ≤ 𝐵 ↔ 𝑅 ≤ (𝐵 · 𝑝)))
126	123, 125	mpbird 257	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → (𝑅 / 𝑝) ≤ 𝐵)
127	126	adantr 480	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / 𝑝) ≤ 𝐵)
128	127	adantr 480	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ≤ 𝐵)
129	31, 59, 80, 97, 128	elfzd 13421	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ (1...𝐵))
130	93	recnd 11146	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℂ)
131	62	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℕ)
132	131	nnzd 12501	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℤ)
133		simplr 768	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℙ)
134	71	anasss 466	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℕ)
135	133, 134	pccld 16768	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝 pCnt 𝑅) ∈ ℕ0)
136	132, 135	zexpcld 14000	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℤ)
137	136	zcnd 12584	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℂ)
138	131	nncnd 12147	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℂ)
139	65	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ≠ 0)
140	135	nn0zd 12500	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝 pCnt 𝑅) ∈ ℤ)
141	138, 139, 140	expne0d 14065	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ≠ 0)
142	130, 137, 141	divcan1d 11904	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) · (𝑝↑(𝑝 pCnt 𝑅))) = 𝑅)
143	142	eqcomd 2737	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 = ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) · (𝑝↑(𝑝 pCnt 𝑅))))
144		pcdvds 16782	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ ℙ ∧ 𝑅 ∈ ℕ) → (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅)
145	133, 134, 144	syl2anc 584	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅)
146	134	nnzd 12501	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℤ)
147		dvdsval2 16172	. . . . . . . . . . . . . 14 ⊢ (((𝑝↑(𝑝 pCnt 𝑅)) ∈ ℤ ∧ (𝑝↑(𝑝 pCnt 𝑅)) ≠ 0 ∧ 𝑅 ∈ ℤ) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℤ))
148	136, 141, 146, 147	syl3anc 1373	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℤ))
149	145, 148	mpbid 232	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℤ)
150	38, 47	jca 511	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝑁 ∈ ℤ ∧ 0 < 𝑁))
151		elnnz 12484	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
152	151	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁)))
153	150, 152	mpbird 257	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑁 ∈ ℕ)
154	153	nnzd 12501	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℤ)
155	34, 36, 107, 117, 52	relogbcld 42072	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (2 logb 𝐵) ∈ ℝ)
156	155	flcld 13708	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℤ)
157	34	recnd 11146	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 2 ∈ ℂ)
158	40, 36	gtned 11254	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 2 ≠ 0)
159		logb1 26712	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 logb 1) = 0)
160	157, 158, 52, 159	syl3anc 1373	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (2 logb 1) = 0)
161	160	eqcomd 2737	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 0 = (2 logb 1))
162		2z 12510	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 2 ∈ ℤ
163	162	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 2 ∈ ℤ)
164	34	leidd 11689	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 2 ≤ 2)
165		0lt1 11645	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 0 < 1
166	165	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 0 < 1)
167		1lt9 12332	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 1 < 9
168	167	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → 1 < 9)
169	48, 109, 107, 168, 116	lttrd 11280	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 1 < 𝐵)
170	48, 107, 169	ltled 11267	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 1 ≤ 𝐵)
171	163, 164, 48, 166, 107, 117, 170	logblebd 42075	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (2 logb 1) ≤ (2 logb 𝐵))
172	161, 171	eqbrtrd 5115	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 0 ≤ (2 logb 𝐵))
173		0zd 12486	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 0 ∈ ℤ)
174		flge 13715	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((2 logb 𝐵) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
175	155, 173, 174	syl2anc 584	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
176	172, 175	mpbid 232	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 0 ≤ (⌊‘(2 logb 𝐵)))
177	156, 176	jca 511	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
178		elnn0z 12487	. . . . . . . . . . . . . . . . . 18 ⊢ ((⌊‘(2 logb 𝐵)) ∈ ℕ0 ↔ ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
179	178	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((⌊‘(2 logb 𝐵)) ∈ ℕ0 ↔ ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵)))))
180	177, 179	mpbird 257	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℕ0)
181	154, 180	zexpcld 14000	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ)
182		fzfid 13886	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin)
183	154	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
184		elfznn 13459	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑘 ∈ ℕ)
185	184	adantl 481	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ)
186	185	nnnn0d 12448	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0)
187	183, 186	zexpcld 14000	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁↑𝑘) ∈ ℤ)
188		1zzd 12509	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
189	187, 188	zsubcld 12588	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁↑𝑘) − 1) ∈ ℤ)
190	182, 189	fprodzcl 15867	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ)
191	181, 190	zmulcld 12589	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈ ℤ)
192	2	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)))
193	192	eleq1d 2816	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝐴 ∈ ℤ ↔ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈ ℤ))
194	191, 193	mpbird 257	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐴 ∈ ℤ)
195	194	ad3antrrr 730	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝐴 ∈ ℤ)
196		simprl 770	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∥ 𝑅)
197	134, 133, 196	aks4d1p8d3 42185	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) gcd (𝑝↑(𝑝 pCnt 𝑅))) = 1)
198	138	exp0d 14053	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑0) = 1)
199		pcelnn 16788	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑝 ∈ ℙ ∧ 𝑅 ∈ ℕ) → ((𝑝 pCnt 𝑅) ∈ ℕ ↔ 𝑝 ∥ 𝑅))
200	133, 134, 199	syl2anc 584	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝 pCnt 𝑅) ∈ ℕ ↔ 𝑝 ∥ 𝑅))
201	196, 200	mpbird 257	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝 pCnt 𝑅) ∈ ℕ)
202	201	nngt0d 12180	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 0 < (𝑝 pCnt 𝑅))
203	101	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℝ)
204	173	ad3antrrr 730	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 0 ∈ ℤ)
205		prmgt1 16614	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑝 ∈ ℙ → 1 < 𝑝)
206	205	adantl 481	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 1 < 𝑝)
207	206	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 < 𝑝)
208	203, 204, 140, 207	ltexp2d 14164	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (0 < (𝑝 pCnt 𝑅) ↔ (𝑝↑0) < (𝑝↑(𝑝 pCnt 𝑅))))
209	202, 208	mpbid 232	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑0) < (𝑝↑(𝑝 pCnt 𝑅)))
210	198, 209	eqbrtrrd 5117	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 < (𝑝↑(𝑝 pCnt 𝑅)))
211	136	zred 12583	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℝ)
212	70	nnrpd 12938	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 𝑅 ∈ ℝ+)
213	212	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑅 ∈ ℝ+)
214	213	adantr 480	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ∈ ℝ+)
215	214	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℝ+)
216	211, 215	ltmulgt11d 12975	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 < (𝑝↑(𝑝 pCnt 𝑅)) ↔ 𝑅 < (𝑅 · (𝑝↑(𝑝 pCnt 𝑅)))))
217	210, 216	mpbid 232	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 < (𝑅 · (𝑝↑(𝑝 pCnt 𝑅))))
218	124	adantr 480	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℝ+)
219	218, 140	rpexpcld 14160	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℝ+)
220	93, 93, 219	ltdivmul2d 12992	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) < 𝑅 ↔ 𝑅 < (𝑅 · (𝑝↑(𝑝 pCnt 𝑅)))))
221	217, 220	mpbird 257	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) < 𝑅)
222	93, 211, 141	redivcld 11955	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℝ)
223	222, 93	ltnled 11266	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) < 𝑅 ↔ ¬ 𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
224	221, 223	mpbid 232	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ 𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
225	4	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ))
226	225	breq1d 5103	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ↔ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
227	226	notbid 318	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ 𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ↔ ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
228	224, 227	mpbid 232	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
229		elfznn 13459	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑓 ∈ (1...𝐵) → 𝑓 ∈ ℕ)
230	229	adantl 481	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑓 ∈ (1...𝐵)) → 𝑓 ∈ ℕ)
231	230	nnred 12146	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑓 ∈ (1...𝐵)) → 𝑓 ∈ ℝ)
232	231	ex 412	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (𝑓 ∈ (1...𝐵) → 𝑓 ∈ ℝ))
233	232	ssrdv 3935	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (1...𝐵) ⊆ ℝ)
234	7, 233	sstrd 3940	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
235	234	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
236	235	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
237	236	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
238	19	adantr 480	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
239	238	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
240	239	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
241		infrefilb 12114	. . . . . . . . . . . . . . . . . 18 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
242	241	3expa 1118	. . . . . . . . . . . . . . . . 17 ⊢ ((({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) ∧ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
243	242	ex 412	. . . . . . . . . . . . . . . 16 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
244	243	con3d 152	. . . . . . . . . . . . . . 15 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
245	237, 240, 244	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
246	228, 245	mpd 15	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
247		1zzd 12509	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ∈ ℤ)
248	99	adantr 480	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝐵 ∈ ℤ)
249	137	mullidd 11136	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 · (𝑝↑(𝑝 pCnt 𝑅))) = (𝑝↑(𝑝 pCnt 𝑅)))
250		dvdsle 16227	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑝↑(𝑝 pCnt 𝑅)) ∈ ℤ ∧ 𝑅 ∈ ℕ) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝑅))
251	136, 134, 250	syl2anc 584	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝑅))
252	145, 251	mpd 15	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝑅)
253	249, 252	eqbrtrd 5115	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 · (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅)
254	48	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 1 ∈ ℝ)
255	254	ad2antrr 726	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ∈ ℝ)
256	255, 93, 219	lemuldivd 12989	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((1 · (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅 ↔ 1 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
257	253, 256	mpbid 232	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
258	100	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝐵 ∈ ℝ)
259	121	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≤ 𝑝)
260	203, 135, 259	expge1d 14078	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≤ (𝑝↑(𝑝 pCnt 𝑅)))
261		nnledivrp 13010	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℕ ∧ (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℝ+) → (1 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅))
262	134, 219, 261	syl2anc 584	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅))
263	260, 262	mpbid 232	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅)
264	106	adantr 480	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ≤ 𝐵)
265	222, 93, 258, 263, 264	letrd 11276	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝐵)
266	247, 248, 149, 257, 265	elfzd 13421	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ (1...𝐵))
267		breq1 5096	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → (𝑟 ∥ 𝐴 ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴))
268	267	notbid 318	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → (¬ 𝑟 ∥ 𝐴 ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴))
269	268	elrab3 3643	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ (1...𝐵) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴))
270	269	con2bid 354	. . . . . . . . . . . . . 14 ⊢ ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ (1...𝐵) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴 ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
271	266, 270	syl 17	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴 ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
272	246, 271	mpbird 257	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴)
273	134	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑅 ∈ ℕ)
274	153	adantr 480	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑁 ∈ ℕ)
275	274	adantr 480	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑁 ∈ ℕ)
276	275	adantr 480	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) → 𝑁 ∈ ℕ)
277	276	adantr 480	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) → 𝑁 ∈ ℕ)
278	74, 277	sylbir 235	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑁 ∈ ℕ)
279	278	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑁 ∈ ℕ)
280	133	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑝 ∈ ℙ)
281		simplr 768	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑞 ∈ ℙ)
282	196	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑝 ∥ 𝑅)
283		simprr 772	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑞 ∥ 𝑅)
284		simplrr 777	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) → ¬ 𝑝 ∥ 𝑁)
285	284	adantr 480	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → ¬ 𝑝 ∥ 𝑁)
286		simprl 770	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑞 ∥ 𝑁)
287	273, 279, 280, 281, 282, 283, 285, 286	aks4d1p8d2 42184	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → (𝑝↑(𝑝 pCnt 𝑅)) < 𝑅)
288		simpr 484	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 1 < (𝑁 gcd 𝑅))
289	288	ad2antrr 726	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 < (𝑁 gcd 𝑅))
290	255, 289	ltned 11255	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≠ (𝑁 gcd 𝑅))
291	290	necomd 2983	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑁 gcd 𝑅) ≠ 1)
292	278, 134	prmdvdsncoprmbd 16644	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅) ↔ (𝑁 gcd 𝑅) ≠ 1))
293	292	bicomd 223	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑁 gcd 𝑅) ≠ 1 ↔ ∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)))
294	293	biimpd 229	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑁 gcd 𝑅) ≠ 1 → ∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)))
295	291, 294	mpd 15	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅))
296	287, 295	r19.29a 3140	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) < 𝑅)
297	211, 93	ltnled 11266	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) < 𝑅 ↔ ¬ 𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅))))
298	296, 297	mpbid 232	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ 𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅)))
299	225	breq1d 5103	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅))))
300	299	notbid 318	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ 𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅))))
301	298, 300	mpbid 232	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)))
302		infrefilb 12114	. . . . . . . . . . . . . . . . . 18 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)))
303	302	3expa 1118	. . . . . . . . . . . . . . . . 17 ⊢ ((({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) ∧ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)))
304	303	ex 412	. . . . . . . . . . . . . . . 16 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → ((𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅))))
305	304	con3d 152	. . . . . . . . . . . . . . 15 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)) → ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
306	237, 240, 305	syl2anc 584	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)) → ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
307	301, 306	mpd 15	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
308	211, 93, 258, 252, 264	letrd 11276	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝐵)
309	247, 248, 136, 260, 308	elfzd 13421	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ (1...𝐵))
310		breq1 5096	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = (𝑝↑(𝑝 pCnt 𝑅)) → (𝑟 ∥ 𝐴 ↔ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
311	310	notbid 318	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = (𝑝↑(𝑝 pCnt 𝑅)) → (¬ 𝑟 ∥ 𝐴 ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
312	311	elrab3 3643	. . . . . . . . . . . . . . 15 ⊢ ((𝑝↑(𝑝 pCnt 𝑅)) ∈ (1...𝐵) → ((𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
313	309, 312	syl 17	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
314	313	con2bid 354	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴 ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
315	307, 314	mpbird 257	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴)
316	149, 136, 195, 197, 272, 315	coprmdvds2d 42100	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) · (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴)
317	143, 316	eqbrtrd 5115	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∥ 𝐴)
318	317	adantr 480	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∥ 𝐴)
319	67	simprd 495	. . . . . . . . . . 11 ⊢ (𝜑 → ¬ 𝑅 ∥ 𝐴)
320	319	ad5antr 734	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ 𝑅 ∥ 𝐴)
321	75, 320	sylbir 235	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ 𝑅 ∥ 𝐴)
322	318, 321	pm2.21dd 195	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ (𝑅 / 𝑝) ∥ 𝐴)
323	30, 129, 322	elrabd 3644	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
324		lbinfle 12083	. . . . . . 7 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦 ∧ (𝑅 / 𝑝) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / 𝑝))
325	17, 28, 323, 324	syl3anc 1373	. . . . . 6 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / 𝑝))
326	5, 325	eqbrtrd 5115	. . . . 5 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ≤ (𝑅 / 𝑝))
327	207	adantr 480	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 < 𝑝)
328		1rp 12900	. . . . . . . . . 10 ⊢ 1 ∈ ℝ+
329	328	a1i 11	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ∈ ℝ+)
330	215	adantr 480	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℝ+)
331	329, 95, 330	ltdiv2d 12963	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (1 < 𝑝 ↔ (𝑅 / 𝑝) < (𝑅 / 1)))
332	327, 331	mpbid 232	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) < (𝑅 / 1))
333	130	adantr 480	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℂ)
334	333	div1d 11895	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 1) = 𝑅)
335	332, 334	breqtrd 5119	. . . . . 6 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) < 𝑅)
336	98, 101, 65	redivcld 11955	. . . . . . . . 9 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → (𝑅 / 𝑝) ∈ ℝ)
337	336	adantr 480	. . . . . . . 8 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / 𝑝) ∈ ℝ)
338	337	adantr 480	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ ℝ)
339	338, 94	ltnled 11266	. . . . . 6 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ((𝑅 / 𝑝) < 𝑅 ↔ ¬ 𝑅 ≤ (𝑅 / 𝑝)))
340	335, 339	mpbid 232	. . . . 5 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ 𝑅 ≤ (𝑅 / 𝑝))
341	326, 340	pm2.65da 816	. . . 4 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴)
342	1, 2, 3, 4	aks4d1p7 42182	. . . . 5 ⊢ (𝜑 → ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
343	342	adantr 480	. . . 4 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
344	341, 343	r19.29a 3140	. . 3 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → ¬ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴)
345	344	adantr 480	. 2 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴)
346	1, 2, 3, 4, 345	aks4d1p5 42179	1 ⊢ (𝜑 → (𝑁 gcd 𝑅) = 1)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541   ∈ wcel 2111   ≠ wne 2928  ∀wral 3047  ∃wrex 3056  {crab 3395   ⊆ wss 3897  ∅c0 4282   class class class wbr 5093  ‘cfv 6487  (class class class)co 7352  Fincfn 8875  infcinf 9331  ℂcc 11010  ℝcr 11011  0cc0 11012  1c1 11013   · cmul 11017   < clt 11152   ≤ cle 11153   − cmin 11350   / cdiv 11780  ℕcn 12131  2c2 12186  3c3 12187  5c5 12189  9c9 12193  ℕ₀cn0 12387  ℤcz 12474  ℤ_≥cuz 12738  ℝ⁺crp 12896  ...cfz 13413  ⌊cfl 13700  ⌈cceil 13701  ↑cexp 13974  ∏cprod 15816   ∥ cdvds 16169   gcd cgcd 16411  ℙcprime 16588   pCnt cpc 16754   log_b clogb 26707

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5219  ax-sep 5236  ax-nul 5246  ax-pow 5305  ax-pr 5372  ax-un 7674  ax-inf2 9537  ax-cc 10332  ax-cnex 11068  ax-resscn 11069  ax-1cn 11070  ax-icn 11071  ax-addcl 11072  ax-addrcl 11073  ax-mulcl 11074  ax-mulrcl 11075  ax-mulcom 11076  ax-addass 11077  ax-mulass 11078  ax-distr 11079  ax-i2m1 11080  ax-1ne0 11081  ax-1rid 11082  ax-rnegex 11083  ax-rrecex 11084  ax-cnre 11085  ax-pre-lttri 11086  ax-pre-lttrn 11087  ax-pre-ltadd 11088  ax-pre-mulgt0 11089  ax-pre-sup 11090  ax-addf 11091

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-nel 3033  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-pss 3917  df-symdif 4202  df-nul 4283  df-if 4475  df-pw 4551  df-sn 4576  df-pr 4578  df-tp 4580  df-op 4582  df-uni 4859  df-int 4898  df-iun 4943  df-iin 4944  df-disj 5061  df-br 5094  df-opab 5156  df-mpt 5175  df-tr 5201  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-se 5573  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-isom 6496  df-riota 7309  df-ov 7355  df-oprab 7356  df-mpo 7357  df-of 7616  df-ofr 7617  df-om 7803  df-1st 7927  df-2nd 7928  df-supp 8097  df-frecs 8217  df-wrecs 8248  df-recs 8297  df-rdg 8335  df-1o 8391  df-2o 8392  df-oadd 8395  df-omul 8396  df-er 8628  df-map 8758  df-pm 8759  df-ixp 8828  df-en 8876  df-dom 8877  df-sdom 8878  df-fin 8879  df-fsupp 9252  df-fi 9301  df-sup 9332  df-inf 9333  df-oi 9402  df-dju 9800  df-card 9838  df-acn 9841  df-pnf 11154  df-mnf 11155  df-xr 11156  df-ltxr 11157  df-le 11158  df-sub 11352  df-neg 11353  df-div 11781  df-nn 12132  df-2 12194  df-3 12195  df-4 12196  df-5 12197  df-6 12198  df-7 12199  df-8 12200  df-9 12201  df-n0 12388  df-z 12475  df-dec 12595  df-uz 12739  df-q 12853  df-rp 12897  df-xneg 13017  df-xadd 13018  df-xmul 13019  df-ioo 13255  df-ioc 13256  df-ico 13257  df-icc 13258  df-fz 13414  df-fzo 13561  df-fl 13702  df-ceil 13703  df-mod 13780  df-seq 13915  df-exp 13975  df-fac 14187  df-bc 14216  df-hash 14244  df-shft 14980  df-cj 15012  df-re 15013  df-im 15014  df-sqrt 15148  df-abs 15149  df-limsup 15384  df-clim 15401  df-rlim 15402  df-sum 15600  df-prod 15817  df-ef 15980  df-e 15981  df-sin 15982  df-cos 15983  df-pi 15985  df-dvds 16170  df-gcd 16412  df-lcm 16507  df-lcmf 16508  df-prm 16589  df-pc 16755  df-struct 17064  df-sets 17081  df-slot 17099  df-ndx 17111  df-base 17127  df-ress 17148  df-plusg 17180  df-mulr 17181  df-starv 17182  df-sca 17183  df-vsca 17184  df-ip 17185  df-tset 17186  df-ple 17187  df-ds 17189  df-unif 17190  df-hom 17191  df-cco 17192  df-rest 17332  df-topn 17333  df-0g 17351  df-gsum 17352  df-topgen 17353  df-pt 17354  df-prds 17357  df-xrs 17412  df-qtop 17417  df-imas 17418  df-xps 17420  df-mre 17494  df-mrc 17495  df-acs 17497  df-mgm 18554  df-sgrp 18633  df-mnd 18649  df-submnd 18698  df-mulg 18987  df-cntz 19235  df-cmn 19700  df-psmet 21289  df-xmet 21290  df-met 21291  df-bl 21292  df-mopn 21293  df-fbas 21294  df-fg 21295  df-cnfld 21298  df-top 22815  df-topon 22832  df-topsp 22854  df-bases 22867  df-cld 22940  df-ntr 22941  df-cls 22942  df-nei 23019  df-lp 23057  df-perf 23058  df-cn 23148  df-cnp 23149  df-haus 23236  df-cmp 23308  df-tx 23483  df-hmeo 23676  df-fil 23767  df-fm 23859  df-flim 23860  df-flf 23861  df-xms 24241  df-ms 24242  df-tms 24243  df-cncf 24804  df-ovol 25398  df-vol 25399  df-mbf 25553  df-itg1 25554  df-itg2 25555  df-ibl 25556  df-itg 25557  df-0p 25604  df-limc 25800  df-dv 25801  df-log 26498  df-cxp 26499  df-logb 26708

This theorem is referenced by:  aks4d1p9  42187  aks4d1  42188