Theorem aks4d1p8 42882

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 4033	. . . . . . . . . . . . 13 ⊢ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵)
7	6	a1i 11	. . . . . . . . . . . 12 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵))
8		elfznn 13588	. . . . . . . . . . . . . . . 16 ⊢ (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℕ)
9	8	adantl 486	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℕ)
10	9	nnred 12254	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℝ)
11	10	ex 417	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℝ))
12	11	ssrdv 3942	. . . . . . . . . . . 12 ⊢ (𝜑 → (1...𝐵) ⊆ ℝ)
13	7, 12	sstrd 3946	. . . . . . . . . . 11 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
14	13	adantr 485	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
15	14	adantr 485	. . . . . . . . 9 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
16	15	adantr 485	. . . . . . . 8 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
17	16	adantr 485	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
18		fzfid 14016	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1...𝐵) ∈ Fin)
19	18, 7	ssfid 9227	. . . . . . . . . . . 12 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
20	1, 2, 3	aks4d1p3 42873	. . . . . . . . . . . . 13 ⊢ (𝜑 → ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴)
21		rabn0 4345	. . . . . . . . . . . . 13 ⊢ ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ↔ ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴)
22	20, 21	sylibr 237	. . . . . . . . . . . 12 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅)
23		fiminre 12168	. . . . . . . . . . . 12 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
24	13, 19, 22, 23	syl3anc 1397	. . . . . . . . . . 11 ⊢ (𝜑 → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
25	24	adantr 485	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
26	25	adantr 485	. . . . . . . . 9 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
27	26	adantr 485	. . . . . . . 8 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
28	27	adantr 485	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦)
29		breq1 5111	. . . . . . . . 9 ⊢ (𝑟 = (𝑅 / 𝑝) → (𝑟 ∥ 𝐴 ↔ (𝑅 / 𝑝) ∥ 𝐴))
30	29	notbid 321	. . . . . . . 8 ⊢ (𝑟 = (𝑅 / 𝑝) → (¬ 𝑟 ∥ 𝐴 ↔ ¬ (𝑅 / 𝑝) ∥ 𝐴))
31		1zzd 12631	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ∈ ℤ)
32	3	a1i 11	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐵 = (⌈‘((2 logb 𝑁)↑5)))
33		2re 12321	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ
34	33	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ∈ ℝ)
35		2pos 12351	. . . . . . . . . . . . . . 15 ⊢ 0 < 2
36	35	a1i 11	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 2)
37		eluzelz 12878	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘3) → 𝑁 ∈ ℤ)
38	1, 37	syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑁 ∈ ℤ)
39	38	zred 12706	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑁 ∈ ℝ)
40		0red 11217	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 0 ∈ ℝ)
41		3re 12327	. . . . . . . . . . . . . . . 16 ⊢ 3 ∈ ℝ
42	41	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 3 ∈ ℝ)
43		3pos 12355	. . . . . . . . . . . . . . . 16 ⊢ 0 < 3
44	43	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 0 < 3)
45		eluzle 12881	. . . . . . . . . . . . . . . 16 ⊢ (𝑁 ∈ (ℤ≥‘3) → 3 ≤ 𝑁)
46	1, 45	syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 3 ≤ 𝑁)
47	40, 42, 39, 44, 46	ltletrd 11376	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 < 𝑁)
48		1red 11215	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 ∈ ℝ)
49		1lt2 12419	. . . . . . . . . . . . . . . . 17 ⊢ 1 < 2
50	49	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 1 < 2)
51	48, 50	ltned 11352	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 1 ≠ 2)
52	51	necomd 3012	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 2 ≠ 1)
53	34, 36, 39, 47, 52	relogbcld 42769	. . . . . . . . . . . . 13 ⊢ (𝜑 → (2 logb 𝑁) ∈ ℝ)
54		5nn0 12530	. . . . . . . . . . . . . 14 ⊢ 5 ∈ ℕ0
55	54	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝜑 → 5 ∈ ℕ0)
56	53, 55	reexpcld 14206	. . . . . . . . . . . 12 ⊢ (𝜑 → ((2 logb 𝑁)↑5) ∈ ℝ)
57	56	ceilcld 13883	. . . . . . . . . . 11 ⊢ (𝜑 → (⌈‘((2 logb 𝑁)↑5)) ∈ ℤ)
58	32, 57	eqeltrd 2862	. . . . . . . . . 10 ⊢ (𝜑 → 𝐵 ∈ ℤ)
59	58	ad4antr 744	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝐵 ∈ ℤ)
60		simplrl 788	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∥ 𝑅)
61		prmnn 16738	. . . . . . . . . . . . . 14 ⊢ (𝑝 ∈ ℙ → 𝑝 ∈ ℕ)
62	61	adantl 486	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℕ)
63	62	ad2antrr 738	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℕ)
64	63	nnzd 12623	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℤ)
65	62	nnne0d 12292	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ≠ 0)
66	65	ad2antrr 738	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ≠ 0)
67	1, 2, 3, 4	aks4d1p4 42874	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴))
68	67	simpld 499	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑅 ∈ (1...𝐵))
69		elfznn 13588	. . . . . . . . . . . . . . . 16 ⊢ (𝑅 ∈ (1...𝐵) → 𝑅 ∈ ℕ)
70	68, 69	syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑅 ∈ ℕ)
71	70	ad4antr 744	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) → 𝑅 ∈ ℕ)
72	71	adantr 485	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℕ)
73	72	nnzd 12623	. . . . . . . . . . . 12 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ)
74		anass 473	. . . . . . . . . . . . . 14 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ↔ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)))
75	74	anbi1i 635	. . . . . . . . . . . . 13 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) ↔ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴))
76	75	imbi1i 352	. . . . . . . . . . . 12 ⊢ (((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ) ↔ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ))
77	73, 76	mpbi 233	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℤ)
78		dvdsval2 16319	. . . . . . . . . . 11 ⊢ ((𝑝 ∈ ℤ ∧ 𝑝 ≠ 0 ∧ 𝑅 ∈ ℤ) → (𝑝 ∥ 𝑅 ↔ (𝑅 / 𝑝) ∈ ℤ))
79	64, 66, 77, 78	syl3anc 1397	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑝 ∥ 𝑅 ↔ (𝑅 / 𝑝) ∈ ℤ))
80	60, 79	mpbid 235	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ ℤ)
81	63	nncnd 12255	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℂ)
82	81	mullidd 11233	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (1 · 𝑝) = 𝑝)
83	75, 72	sylbir 238	. . . . . . . . . . . . 13 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℕ)
84	64, 83	jca 520	. . . . . . . . . . . 12 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑝 ∈ ℤ ∧ 𝑅 ∈ ℕ))
85		dvdsle 16374	. . . . . . . . . . . . 13 ⊢ ((𝑝 ∈ ℤ ∧ 𝑅 ∈ ℕ) → (𝑝 ∥ 𝑅 → 𝑝 ≤ 𝑅))
86	85	imp 411	. . . . . . . . . . . 12 ⊢ (((𝑝 ∈ ℤ ∧ 𝑅 ∈ ℕ) ∧ 𝑝 ∥ 𝑅) → 𝑝 ≤ 𝑅)
87	84, 60, 86	syl2anc 595	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ≤ 𝑅)
88	82, 87	eqbrtrd 5132	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (1 · 𝑝) ≤ 𝑅)
89		1red 11215	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ∈ ℝ)
90	70	nnred 12254	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑅 ∈ ℝ)
91	90	adantr 485	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑅 ∈ ℝ)
92	91	adantr 485	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ∈ ℝ)
93	92	adantr 485	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℝ)
94	93	adantr 485	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℝ)
95	63	nnrpd 13064	. . . . . . . . . . 11 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑝 ∈ ℝ+)
96	89, 94, 95	lemuldivd 13115	. . . . . . . . . 10 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ((1 · 𝑝) ≤ 𝑅 ↔ 1 ≤ (𝑅 / 𝑝)))
97	88, 96	mpbid 235	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ≤ (𝑅 / 𝑝))
98	90	ad2antrr 738	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ∈ ℝ)
99	58	ad2antrr 738	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝐵 ∈ ℤ)
100	99	zred 12706	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝐵 ∈ ℝ)
101	62	nnred 12254	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℝ)
102	100, 101	remulcld 11245	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → (𝐵 · 𝑝) ∈ ℝ)
103		elfzle2 13562	. . . . . . . . . . . . . . . 16 ⊢ (𝑅 ∈ (1...𝐵) → 𝑅 ≤ 𝐵)
104	68, 103	syl 18	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑅 ≤ 𝐵)
105	104	adantr 485	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑅 ≤ 𝐵)
106	105	adantr 485	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ≤ 𝐵)
107	58	zred 12706	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐵 ∈ ℝ)
108		9re 12346	. . . . . . . . . . . . . . . . . . 19 ⊢ 9 ∈ ℝ
109	108	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 9 ∈ ℝ)
110		9pos 12363	. . . . . . . . . . . . . . . . . . 19 ⊢ 0 < 9
111	110	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 0 < 9)
112	32, 107	eqeltrrd 2863	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (⌈‘((2 logb 𝑁)↑5)) ∈ ℝ)
113	39, 46	3lexlogpow5ineq4 42851	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 9 < ((2 logb 𝑁)↑5))
114	56	ceilged 13886	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → ((2 logb 𝑁)↑5) ≤ (⌈‘((2 logb 𝑁)↑5)))
115	109, 56, 112, 113, 114	ltletrd 11376	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 9 < (⌈‘((2 logb 𝑁)↑5)))
116	115, 32	breqtrrd 5138	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 9 < 𝐵)
117	40, 109, 107, 111, 116	lttrd 11377	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 0 < 𝐵)
118	40, 107, 117	ltled 11364	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 ≤ 𝐵)
119	118	adantr 485	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 0 ≤ 𝐵)
120	119	adantr 485	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 0 ≤ 𝐵)
121	62	nnge1d 12290	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 1 ≤ 𝑝)
122	100, 101, 120, 121	lemulge11d 12158	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝐵 ≤ (𝐵 · 𝑝))
123	98, 100, 102, 106, 122	letrd 11373	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ≤ (𝐵 · 𝑝))
124	62	nnrpd 13064	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑝 ∈ ℝ+)
125	98, 100, 124	ledivmul2d 13120	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → ((𝑅 / 𝑝) ≤ 𝐵 ↔ 𝑅 ≤ (𝐵 · 𝑝)))
126	123, 125	mpbird 260	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → (𝑅 / 𝑝) ≤ 𝐵)
127	126	adantr 485	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / 𝑝) ≤ 𝐵)
128	127	adantr 485	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ≤ 𝐵)
129	31, 59, 80, 97, 128	elfzd 13549	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ (1...𝐵))
130	93	recnd 11243	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℂ)
131	62	adantr 485	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℕ)
132	131	nnzd 12623	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℤ)
133		simplr 780	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℙ)
134	71	anasss 471	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℕ)
135	133, 134	pccld 16916	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝 pCnt 𝑅) ∈ ℕ0)
136	132, 135	zexpcld 14130	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℤ)
137	136	zcnd 12707	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℂ)
138	131	nncnd 12255	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℂ)
139	65	adantr 485	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ≠ 0)
140	135	nn0zd 12622	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝 pCnt 𝑅) ∈ ℤ)
141	138, 139, 140	expne0d 14195	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ≠ 0)
142	130, 137, 141	divcan1d 11998	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) · (𝑝↑(𝑝 pCnt 𝑅))) = 𝑅)
143	142	eqcomd 2768	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 = ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) · (𝑝↑(𝑝 pCnt 𝑅))))
144		pcdvds 16930	. . . . . . . . . . . . . 14 ⊢ ((𝑝 ∈ ℙ ∧ 𝑅 ∈ ℕ) → (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅)
145	133, 134, 144	syl2anc 595	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅)
146	134	nnzd 12623	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℤ)
147		dvdsval2 16319	. . . . . . . . . . . . . 14 ⊢ (((𝑝↑(𝑝 pCnt 𝑅)) ∈ ℤ ∧ (𝑝↑(𝑝 pCnt 𝑅)) ≠ 0 ∧ 𝑅 ∈ ℤ) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℤ))
148	136, 141, 146, 147	syl3anc 1397	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℤ))
149	145, 148	mpbid 235	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℤ)
150	38, 47	jca 520	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝑁 ∈ ℤ ∧ 0 < 𝑁))
151		elnnz 12607	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁))
152	151	a1i 11	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (𝑁 ∈ ℕ ↔ (𝑁 ∈ ℤ ∧ 0 < 𝑁)))
153	150, 152	mpbird 260	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝑁 ∈ ℕ)
154	153	nnzd 12623	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝑁 ∈ ℤ)
155	34, 36, 107, 117, 52	relogbcld 42769	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (2 logb 𝐵) ∈ ℝ)
156	155	flcld 13838	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℤ)
157	34	recnd 11243	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 2 ∈ ℂ)
158	40, 36	gtned 11351	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 2 ≠ 0)
159		logb1 26945	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 logb 1) = 0)
160	157, 158, 52, 159	syl3anc 1397	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → (2 logb 1) = 0)
161	160	eqcomd 2768	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 0 = (2 logb 1))
162		2z 12632	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 2 ∈ ℤ
163	162	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 2 ∈ ℤ)
164	34	leidd 11786	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 2 ≤ 2)
165		0lt1 11742	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ 0 < 1
166	165	a1i 11	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 0 < 1)
167		1lt9 12455	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 1 < 9
168	167	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → 1 < 9)
169	48, 109, 107, 168, 116	lttrd 11377	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 1 < 𝐵)
170	48, 107, 169	ltled 11364	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 1 ≤ 𝐵)
171	163, 164, 48, 166, 107, 117, 170	logblebd 42772	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (2 logb 1) ≤ (2 logb 𝐵))
172	161, 171	eqbrtrd 5132	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 0 ≤ (2 logb 𝐵))
173		0zd 12609	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 0 ∈ ℤ)
174		flge 13845	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((2 logb 𝐵) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
175	155, 173, 174	syl2anc 595	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
176	172, 175	mpbid 235	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 0 ≤ (⌊‘(2 logb 𝐵)))
177	156, 176	jca 520	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
178		elnn0z 12610	. . . . . . . . . . . . . . . . . 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 260	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℕ0)
181	154, 180	zexpcld 14130	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ)
182		fzfid 14016	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin)
183	154	adantr 485	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
184		elfznn 13588	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑘 ∈ ℕ)
185	184	adantl 486	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ)
186	185	nnnn0d 12571	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0)
187	183, 186	zexpcld 14130	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁↑𝑘) ∈ ℤ)
188		1zzd 12631	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
189	187, 188	zsubcld 12711	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁↑𝑘) − 1) ∈ ℤ)
190	182, 189	fprodzcl 16015	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ)
191	181, 190	zmulcld 12712	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈ ℤ)
192	2	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)))
193	192	eleq1d 2847	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (𝐴 ∈ ℤ ↔ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)) ∈ ℤ))
194	191, 193	mpbird 260	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐴 ∈ ℤ)
195	194	ad3antrrr 742	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝐴 ∈ ℤ)
196		simprl 782	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∥ 𝑅)
197	134, 133, 196	aks4d1p8d3 42881	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) gcd (𝑝↑(𝑝 pCnt 𝑅))) = 1)
198	138	exp0d 14183	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑0) = 1)
199		pcelnn 16936	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑝 ∈ ℙ ∧ 𝑅 ∈ ℕ) → ((𝑝 pCnt 𝑅) ∈ ℕ ↔ 𝑝 ∥ 𝑅))
200	133, 134, 199	syl2anc 595	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝 pCnt 𝑅) ∈ ℕ ↔ 𝑝 ∥ 𝑅))
201	196, 200	mpbird 260	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝 pCnt 𝑅) ∈ ℕ)
202	201	nngt0d 12291	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 0 < (𝑝 pCnt 𝑅))
203	101	adantr 485	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℝ)
204	173	ad3antrrr 742	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 0 ∈ ℤ)
205		prmgt1 16762	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑝 ∈ ℙ → 1 < 𝑝)
206	205	adantl 486	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 1 < 𝑝)
207	206	adantr 485	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 < 𝑝)
208	203, 204, 140, 207	ltexp2d 14294	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (0 < (𝑝 pCnt 𝑅) ↔ (𝑝↑0) < (𝑝↑(𝑝 pCnt 𝑅))))
209	202, 208	mpbid 235	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑0) < (𝑝↑(𝑝 pCnt 𝑅)))
210	198, 209	eqbrtrrd 5134	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 < (𝑝↑(𝑝 pCnt 𝑅)))
211	136	zred 12706	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℝ)
212	70	nnrpd 13064	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 𝑅 ∈ ℝ+)
213	212	adantr 485	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑅 ∈ ℝ+)
214	213	adantr 485	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑅 ∈ ℝ+)
215	214	adantr 485	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∈ ℝ+)
216	211, 215	ltmulgt11d 13101	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 < (𝑝↑(𝑝 pCnt 𝑅)) ↔ 𝑅 < (𝑅 · (𝑝↑(𝑝 pCnt 𝑅)))))
217	210, 216	mpbid 235	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 < (𝑅 · (𝑝↑(𝑝 pCnt 𝑅))))
218	124	adantr 485	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑝 ∈ ℝ+)
219	218, 140	rpexpcld 14290	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℝ+)
220	93, 93, 219	ltdivmul2d 13118	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) < 𝑅 ↔ 𝑅 < (𝑅 · (𝑝↑(𝑝 pCnt 𝑅)))))
221	217, 220	mpbird 260	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) < 𝑅)
222	93, 211, 141	redivcld 12049	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ ℝ)
223	222, 93	ltnled 11363	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) < 𝑅 ↔ ¬ 𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
224	221, 223	mpbid 235	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ 𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
225	4	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ))
226	225	breq1d 5118	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ↔ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
227	226	notbid 321	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ 𝑅 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ↔ ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
228	224, 227	mpbid 235	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
229		elfznn 13588	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑓 ∈ (1...𝐵) → 𝑓 ∈ ℕ)
230	229	adantl 486	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝜑 ∧ 𝑓 ∈ (1...𝐵)) → 𝑓 ∈ ℕ)
231	230	nnred 12254	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 𝑓 ∈ (1...𝐵)) → 𝑓 ∈ ℝ)
232	231	ex 417	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (𝑓 ∈ (1...𝐵) → 𝑓 ∈ ℝ))
233	232	ssrdv 3942	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → (1...𝐵) ⊆ ℝ)
234	7, 233	sstrd 3946	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
235	234	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
236	235	adantr 485	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
237	236	adantr 485	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
238	19	adantr 485	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
239	238	adantr 485	. . . . . . . . . . . . . . . 16 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
240	239	adantr 485	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
241		infrefilb 12207	. . . . . . . . . . . . . . . . . 18 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
242	241	3expa 1135	. . . . . . . . . . . . . . . . 17 ⊢ ((({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) ∧ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
243	242	ex 417	. . . . . . . . . . . . . . . 16 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
244	243	con3d 153	. . . . . . . . . . . . . . 15 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
245	237, 240, 244	syl2anc 595	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
246	228, 245	mpd 16	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
247		1zzd 12631	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ∈ ℤ)
248	99	adantr 485	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝐵 ∈ ℤ)
249	137	mullidd 11233	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 · (𝑝↑(𝑝 pCnt 𝑅))) = (𝑝↑(𝑝 pCnt 𝑅)))
250		dvdsle 16374	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝑝↑(𝑝 pCnt 𝑅)) ∈ ℤ ∧ 𝑅 ∈ ℕ) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝑅))
251	136, 134, 250	syl2anc 595	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝑅 → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝑅))
252	145, 251	mpd 16	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝑅)
253	249, 252	eqbrtrd 5132	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 · (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅)
254	48	adantr 485	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 1 ∈ ℝ)
255	254	ad2antrr 738	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ∈ ℝ)
256	255, 93, 219	lemuldivd 13115	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((1 · (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅 ↔ 1 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅)))))
257	253, 256	mpbid 235	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≤ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))))
258	100	adantr 485	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝐵 ∈ ℝ)
259	121	adantr 485	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≤ 𝑝)
260	203, 135, 259	expge1d 14208	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≤ (𝑝↑(𝑝 pCnt 𝑅)))
261		nnledivrp 13136	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑅 ∈ ℕ ∧ (𝑝↑(𝑝 pCnt 𝑅)) ∈ ℝ+) → (1 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅))
262	134, 219, 261	syl2anc 595	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (1 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅))
263	260, 262	mpbid 235	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝑅)
264	106	adantr 485	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ≤ 𝐵)
265	222, 93, 258, 263, 264	letrd 11373	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ≤ 𝐵)
266	247, 248, 149, 257, 265	elfzd 13549	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ (1...𝐵))
267		breq1 5111	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → (𝑟 ∥ 𝐴 ↔ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴))
268	267	notbid 321	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) → (¬ 𝑟 ∥ 𝐴 ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴))
269	268	elrab3 3650	. . . . . . . . . . . . . . 15 ⊢ ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ (1...𝐵) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴))
270	269	con2bid 357	. . . . . . . . . . . . . 14 ⊢ ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ (1...𝐵) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴 ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
271	266, 270	syl 18	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴 ↔ ¬ (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
272	246, 271	mpbird 260	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴)
273	134	ad2antrr 738	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑅 ∈ ℕ)
274	153	adantr 485	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 𝑁 ∈ ℕ)
275	274	adantr 485	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → 𝑁 ∈ ℕ)
276	275	adantr 485	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) → 𝑁 ∈ ℕ)
277	276	adantr 485	. . . . . . . . . . . . . . . . . . . 20 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) → 𝑁 ∈ ℕ)
278	74, 277	sylbir 238	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑁 ∈ ℕ)
279	278	ad2antrr 738	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑁 ∈ ℕ)
280	133	ad2antrr 738	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑝 ∈ ℙ)
281		simplr 780	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑞 ∈ ℙ)
282	196	ad2antrr 738	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑝 ∥ 𝑅)
283		simprr 784	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑞 ∥ 𝑅)
284		simplrr 789	. . . . . . . . . . . . . . . . . . 19 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) → ¬ 𝑝 ∥ 𝑁)
285	284	adantr 485	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → ¬ 𝑝 ∥ 𝑁)
286		simprl 782	. . . . . . . . . . . . . . . . . 18 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → 𝑞 ∥ 𝑁)
287	273, 279, 280, 281, 282, 283, 285, 286	aks4d1p8d2 42880	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ 𝑞 ∈ ℙ) ∧ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)) → (𝑝↑(𝑝 pCnt 𝑅)) < 𝑅)
288		simpr 489	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → 1 < (𝑁 gcd 𝑅))
289	288	ad2antrr 738	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 < (𝑁 gcd 𝑅))
290	255, 289	ltned 11352	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 1 ≠ (𝑁 gcd 𝑅))
291	290	necomd 3012	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑁 gcd 𝑅) ≠ 1)
292	278, 134	prmdvdsncoprmbd 16792	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅) ↔ (𝑁 gcd 𝑅) ≠ 1))
293	292	bicomd 226	. . . . . . . . . . . . . . . . . . 19 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑁 gcd 𝑅) ≠ 1 ↔ ∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)))
294	293	biimpd 232	. . . . . . . . . . . . . . . . . 18 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑁 gcd 𝑅) ≠ 1 → ∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅)))
295	291, 294	mpd 16	. . . . . . . . . . . . . . . . 17 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ∃𝑞 ∈ ℙ (𝑞 ∥ 𝑁 ∧ 𝑞 ∥ 𝑅))
296	287, 295	r19.29a 3172	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) < 𝑅)
297	211, 93	ltnled 11363	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) < 𝑅 ↔ ¬ 𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅))))
298	296, 297	mpbid 235	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ 𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅)))
299	225	breq1d 5118	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅))))
300	299	notbid 321	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ 𝑅 ≤ (𝑝↑(𝑝 pCnt 𝑅)) ↔ ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅))))
301	298, 300	mpbid 235	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)))
302		infrefilb 12207	. . . . . . . . . . . . . . . . . 18 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)))
303	302	3expa 1135	. . . . . . . . . . . . . . . . 17 ⊢ ((({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) ∧ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)))
304	303	ex 417	. . . . . . . . . . . . . . . 16 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → ((𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅))))
305	304	con3d 153	. . . . . . . . . . . . . . 15 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)) → ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
306	237, 240, 305	syl2anc 595	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (¬ inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑝↑(𝑝 pCnt 𝑅)) → ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
307	301, 306	mpd 16	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
308	211, 93, 258, 252, 264	letrd 11373	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ≤ 𝐵)
309	247, 248, 136, 260, 308	elfzd 13549	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∈ (1...𝐵))
310		breq1 5111	. . . . . . . . . . . . . . . . 17 ⊢ (𝑟 = (𝑝↑(𝑝 pCnt 𝑅)) → (𝑟 ∥ 𝐴 ↔ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
311	310	notbid 321	. . . . . . . . . . . . . . . 16 ⊢ (𝑟 = (𝑝↑(𝑝 pCnt 𝑅)) → (¬ 𝑟 ∥ 𝐴 ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
312	311	elrab3 3650	. . . . . . . . . . . . . . 15 ⊢ ((𝑝↑(𝑝 pCnt 𝑅)) ∈ (1...𝐵) → ((𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
313	309, 312	syl 18	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴))
314	313	con2bid 357	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴 ↔ ¬ (𝑝↑(𝑝 pCnt 𝑅)) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}))
315	307, 314	mpbird 260	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑝↑(𝑝 pCnt 𝑅)) ∥ 𝐴)
316	149, 136, 195, 197, 272, 315	coprmdvds2d 42796	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ((𝑅 / (𝑝↑(𝑝 pCnt 𝑅))) · (𝑝↑(𝑝 pCnt 𝑅))) ∥ 𝐴)
317	143, 316	eqbrtrd 5132	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → 𝑅 ∥ 𝐴)
318	317	adantr 485	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∥ 𝐴)
319	67	simprd 500	. . . . . . . . . . 11 ⊢ (𝜑 → ¬ 𝑅 ∥ 𝐴)
320	319	ad5antr 746	. . . . . . . . . 10 ⊢ ((((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ 𝑝 ∥ 𝑅) ∧ ¬ 𝑝 ∥ 𝑁) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ 𝑅 ∥ 𝐴)
321	75, 320	sylbir 238	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ 𝑅 ∥ 𝐴)
322	318, 321	pm2.21dd 198	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ (𝑅 / 𝑝) ∥ 𝐴)
323	30, 129, 322	elrabd 3651	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
324		lbinfle 12176	. . . . . . 7 ⊢ (({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ ∧ ∃𝑥 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}∀𝑦 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}𝑥 ≤ 𝑦 ∧ (𝑅 / 𝑝) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / 𝑝))
325	17, 28, 323, 324	syl3anc 1397	. . . . . 6 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ≤ (𝑅 / 𝑝))
326	5, 325	eqbrtrd 5132	. . . . 5 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ≤ (𝑅 / 𝑝))
327	207	adantr 485	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 < 𝑝)
328		1rp 13026	. . . . . . . . . 10 ⊢ 1 ∈ ℝ+
329	328	a1i 11	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 1 ∈ ℝ+)
330	215	adantr 485	. . . . . . . . 9 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℝ+)
331	329, 95, 330	ltdiv2d 13089	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (1 < 𝑝 ↔ (𝑅 / 𝑝) < (𝑅 / 1)))
332	327, 331	mpbid 235	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) < (𝑅 / 1))
333	130	adantr 485	. . . . . . . 8 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → 𝑅 ∈ ℂ)
334	333	div1d 11989	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 1) = 𝑅)
335	332, 334	breqtrd 5136	. . . . . 6 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) < 𝑅)
336	98, 101, 65	redivcld 12049	. . . . . . . . 9 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) → (𝑅 / 𝑝) ∈ ℝ)
337	336	adantr 485	. . . . . . . 8 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → (𝑅 / 𝑝) ∈ ℝ)
338	337	adantr 485	. . . . . . 7 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → (𝑅 / 𝑝) ∈ ℝ)
339	338, 94	ltnled 11363	. . . . . 6 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ((𝑅 / 𝑝) < 𝑅 ↔ ¬ 𝑅 ≤ (𝑅 / 𝑝)))
340	335, 339	mpbid 235	. . . . 5 ⊢ (((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ 𝑅 ≤ (𝑅 / 𝑝))
341	326, 340	pm2.65da 828	. . . 4 ⊢ ((((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ 𝑝 ∈ ℙ) ∧ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁)) → ¬ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴)
342	1, 2, 3, 4	aks4d1p7 42878	. . . . 5 ⊢ (𝜑 → ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
343	342	adantr 485	. . . 4 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
344	341, 343	r19.29a 3172	. . 3 ⊢ ((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) → ¬ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴)
345	344	adantr 485	. 2 ⊢ (((𝜑 ∧ 1 < (𝑁 gcd 𝑅)) ∧ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴) → ¬ (𝑅 / (𝑁 gcd 𝑅)) ∥ 𝐴)
346	1, 2, 3, 4, 345	aks4d1p5 42875	1 ⊢ (𝜑 → (𝑁 gcd 𝑅) = 1)

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 400   = wceq 1569   ∈ wcel 2142   ≠ wne 2957  ∀wral 3078  ∃wrex 3088  {crab 3415   ⊆ wss 3904  ∅c0 4285   class class class wbr 5108  ‘cfv 6536  (class class class)co 7412  Fincfn 8941  infcinf 9399  ℂcc 11104  ℝcr 11105  0cc0 11106  1c1 11107   · cmul 11111   < clt 11249   ≤ cle 11250   − cmin 11447   / cdiv 11877  ℕcn 12239  2c2 12301  3c3 12302  5c5 12304  9c9 12308  ℕ₀cn0 12510  ℤcz 12597  ℤ_≥cuz 12868  ℝ⁺crp 13022  ...cfz 13541  ⌊cfl 13830  ⌈cceil 13831  ↑cexp 14104  ∏cprod 15964   ∥ cdvds 16316   gcd cgcd 16558  ℙcprime 16735   pCnt cpc 16902   log_b clogb 26940

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-rep 5237  ax-sep 5256  ax-nul 5268  ax-pow 5335  ax-pr 5403  ax-un 7734  ax-inf2 9608  ax-cc 10425  ax-cnex 11162  ax-resscn 11163  ax-1cn 11164  ax-icn 11165  ax-addcl 11166  ax-addrcl 11167  ax-mulcl 11168  ax-mulrcl 11169  ax-mulcom 11170  ax-addass 11171  ax-mulass 11172  ax-distr 11173  ax-i2m1 11174  ax-1ne0 11175  ax-1rid 11176  ax-rnegex 11177  ax-rrecex 11178  ax-cnre 11179  ax-pre-lttri 11180  ax-pre-lttrn 11181  ax-pre-ltadd 11182  ax-pre-mulgt0 11183  ax-pre-sup 11184  ax-addf 11185

This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3456  df-sbc 3744  df-csb 3853  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-symdif 4205  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-uni 4872  df-int 4912  df-iun 4957  df-iin 4958  df-disj 5076  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5555  df-eprel 5560  df-po 5568  df-so 5569  df-fr 5613  df-se 5614  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-isom 6545  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-of 7676  df-ofr 7677  df-om 7861  df-1st 7984  df-2nd 7985  df-supp 8155  df-frecs 8276  df-wrecs 8307  df-recs 8356  df-rdg 8395  df-1o 8451  df-2o 8452  df-oadd 8455  df-omul 8456  df-er 8692  df-map 8824  df-pm 8825  df-ixp 8894  df-en 8942  df-dom 8943  df-sdom 8944  df-fin 8945  df-fsupp 9320  df-fi 9369  df-sup 9400  df-inf 9401  df-oi 9470  df-dju 9894  df-card 9932  df-acn 9935  df-pnf 11251  df-mnf 11252  df-xr 11253  df-ltxr 11254  df-le 11255  df-sub 11449  df-neg 11450  df-div 11878  df-nn 12240  df-2 12309  df-3 12310  df-4 12311  df-5 12312  df-6 12313  df-7 12314  df-8 12315  df-9 12316  df-n0 12511  df-z 12598  df-dec 12718  df-uz 12869  df-q 12979  df-rp 13023  df-xneg 13143  df-xadd 13144  df-xmul 13145  df-ioo 13382  df-ioc 13383  df-ico 13384  df-icc 13385  df-fz 13542  df-fzo 13690  df-fl 13832  df-ceil 13833  df-mod 13910  df-seq 14045  df-exp 14105  df-fac 14317  df-bc 14346  df-hash 14374  df-shft 15111  df-cj 15157  df-re 15158  df-im 15159  df-sqrt 15293  df-abs 15294  df-limsup 15529  df-clim 15546  df-rlim 15547  df-sum 15745  df-prod 15965  df-ef 16127  df-e 16128  df-sin 16129  df-cos 16130  df-pi 16132  df-dvds 16317  df-gcd 16559  df-lcm 16654  df-lcmf 16655  df-prm 16736  df-pc 16903  df-struct 17213  df-sets 17230  df-slot 17248  df-ndx 17260  df-base 17276  df-ress 17297  df-plusg 17329  df-mulr 17330  df-starv 17331  df-sca 17332  df-vsca 17333  df-ip 17334  df-tset 17335  df-ple 17336  df-ds 17338  df-unif 17339  df-hom 17340  df-cco 17341  df-rest 17481  df-topn 17482  df-0g 17500  df-gsum 17501  df-topgen 17502  df-pt 17503  df-prds 17506  df-xrs 17562  df-qtop 17567  df-imas 17568  df-xps 17570  df-mre 17644  df-mrc 17645  df-acs 17647  df-mgm 18704  df-sgrp 18783  df-mnd 18799  df-submnd 18848  df-mulg 19140  df-cntz 19393  df-cmn 19858  df-psmet 21525  df-xmet 21526  df-met 21527  df-bl 21528  df-mopn 21529  df-fbas 21530  df-fg 21531  df-cnfld 21534  df-top 23062  df-topon 23079  df-topsp 23101  df-bases 23114  df-cld 23187  df-ntr 23188  df-cls 23189  df-nei 23266  df-lp 23304  df-perf 23305  df-cn 23395  df-cnp 23396  df-haus 23483  df-cmp 23555  df-tx 23730  df-hmeo 23923  df-fil 24014  df-fm 24106  df-flim 24107  df-flf 24108  df-xms 24488  df-ms 24489  df-tms 24490  df-cncf 25048  df-ovol 25634  df-vol 25635  df-mbf 25789  df-itg1 25790  df-itg2 25791  df-ibl 25792  df-itg 25793  df-0p 25840  df-limc 26036  df-dv 26037  df-log 26732  df-cxp 26733  df-logb 26941

This theorem is used by:  aks4d1p9  42883  aks4d1  42884