Theorem aks4d1p7 42878

Description: Technical step in AKS lemma 4.1. (Contributed by metakunt, 31-Oct-2024.)

Hypotheses

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

Assertion

Ref	Expression
aks4d1p7	⊢ (𝜑 → ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))

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

Allowed substitution hints:   𝜑(𝑟, 𝑝)   𝐴(𝑘, 𝑝)   𝐵(𝑘, 𝑝)   𝑁(𝑟)

Proof of Theorem aks4d1p7

Dummy variables 𝑜 𝑞 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		aks4d1p7.1	. . . . . 6 ⊢ (𝜑 → 𝑁 ∈ (ℤ≥‘3))
2	1	adantr 485	. . . . 5 ⊢ ((𝜑 ∧ ∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁)) → 𝑁 ∈ (ℤ≥‘3))
3		aks4d1p7.2	. . . . 5 ⊢ 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))
4		aks4d1p7.3	. . . . 5 ⊢ 𝐵 = (⌈‘((2 logb 𝑁)↑5))
5		aks4d1p7.4	. . . . 5 ⊢ 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < )
6		breq1 5111	. . . . . . . 8 ⊢ (𝑝 = 𝑞 → (𝑝 ∥ 𝑅 ↔ 𝑞 ∥ 𝑅))
7		breq1 5111	. . . . . . . 8 ⊢ (𝑝 = 𝑞 → (𝑝 ∥ 𝑁 ↔ 𝑞 ∥ 𝑁))
8	6, 7	imbi12d 347	. . . . . . 7 ⊢ (𝑝 = 𝑞 → ((𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁) ↔ (𝑞 ∥ 𝑅 → 𝑞 ∥ 𝑁)))
9	8	cbvralvw 3242	. . . . . 6 ⊢ (∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁) ↔ ∀𝑞 ∈ ℙ (𝑞 ∥ 𝑅 → 𝑞 ∥ 𝑁))
10	9	bilani 509	. . . . 5 ⊢ ((𝜑 ∧ ∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁)) → ∀𝑞 ∈ ℙ (𝑞 ∥ 𝑅 → 𝑞 ∥ 𝑁))
11	2, 3, 4, 5, 10	aks4d1p7d1 42877	. . . 4 ⊢ ((𝜑 ∧ ∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁)) → 𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵))))
12	5	a1i 11	. . . . . . . . 9 ⊢ (𝜑 → 𝑅 = inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ))
13		ltso 11296	. . . . . . . . . . 11 ⊢ < Or ℝ
14	13	a1i 11	. . . . . . . . . 10 ⊢ (𝜑 → < Or ℝ)
15		fzfid 14016	. . . . . . . . . . . 12 ⊢ (𝜑 → (1...𝐵) ∈ Fin)
16		ssrab2 4033	. . . . . . . . . . . . 13 ⊢ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵)
17	16	a1i 11	. . . . . . . . . . . 12 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ (1...𝐵))
18	15, 17	ssfid 9227	. . . . . . . . . . 11 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin)
19	1, 3, 4	aks4d1p3 42873	. . . . . . . . . . . 12 ⊢ (𝜑 → ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴)
20		rabn0 4345	. . . . . . . . . . . 12 ⊢ ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ↔ ∃𝑟 ∈ (1...𝐵) ¬ 𝑟 ∥ 𝐴)
21	19, 20	sylibr 237	. . . . . . . . . . 11 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅)
22		elfznn 13588	. . . . . . . . . . . . . . . 16 ⊢ (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℕ)
23	22	adantl 486	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℕ)
24	23	nnred 12254	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑜 ∈ (1...𝐵)) → 𝑜 ∈ ℝ)
25	24	ex 417	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑜 ∈ (1...𝐵) → 𝑜 ∈ ℝ))
26	25	ssrdv 3942	. . . . . . . . . . . 12 ⊢ (𝜑 → (1...𝐵) ⊆ ℝ)
27	17, 26	sstrd 3946	. . . . . . . . . . 11 ⊢ (𝜑 → {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)
28	18, 21, 27	3jca 1145	. . . . . . . . . 10 ⊢ (𝜑 → ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ))
29		fiinfcl 9461	. . . . . . . . . 10 ⊢ (( < Or ℝ ∧ ({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ∈ Fin ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ≠ ∅ ∧ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ⊆ ℝ)) → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
30	14, 28, 29	syl2anc 595	. . . . . . . . 9 ⊢ (𝜑 → inf({𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴}, ℝ, < ) ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
31	12, 30	eqeltrd 2862	. . . . . . . 8 ⊢ (𝜑 → 𝑅 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴})
32		breq1 5111	. . . . . . . . . 10 ⊢ (𝑟 = 𝑅 → (𝑟 ∥ 𝐴 ↔ 𝑅 ∥ 𝐴))
33	32	notbid 321	. . . . . . . . 9 ⊢ (𝑟 = 𝑅 → (¬ 𝑟 ∥ 𝐴 ↔ ¬ 𝑅 ∥ 𝐴))
34	33	elrab 3649	. . . . . . . 8 ⊢ (𝑅 ∈ {𝑟 ∈ (1...𝐵) ∣ ¬ 𝑟 ∥ 𝐴} ↔ (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴))
35	31, 34	sylib 221	. . . . . . 7 ⊢ (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴))
36	35	simprd 500	. . . . . 6 ⊢ (𝜑 → ¬ 𝑅 ∥ 𝐴)
37	1, 3, 4, 5	aks4d1p4 42874	. . . . . . . . . . . . 13 ⊢ (𝜑 → (𝑅 ∈ (1...𝐵) ∧ ¬ 𝑅 ∥ 𝐴))
38	37	simpld 499	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑅 ∈ (1...𝐵))
39	38	elfzelzd 13559	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑅 ∈ ℤ)
40		eluzelz 12878	. . . . . . . . . . . . 13 ⊢ (𝑁 ∈ (ℤ≥‘3) → 𝑁 ∈ ℤ)
41	1, 40	syl 18	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑁 ∈ ℤ)
42		2re 12321	. . . . . . . . . . . . . . . . 17 ⊢ 2 ∈ ℝ
43	42	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 2 ∈ ℝ)
44		2pos 12351	. . . . . . . . . . . . . . . . 17 ⊢ 0 < 2
45	44	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 < 2)
46	4	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 𝐵 = (⌈‘((2 logb 𝑁)↑5)))
47	41	zred 12706	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 𝑁 ∈ ℝ)
48		0red 11217	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 0 ∈ ℝ)
49		3re 12327	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 3 ∈ ℝ
50	49	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 3 ∈ ℝ)
51		3pos 12355	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ 0 < 3
52	51	a1i 11	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 0 < 3)
53		eluzle 12881	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝑁 ∈ (ℤ≥‘3) → 3 ≤ 𝑁)
54	1, 53	syl 18	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 3 ≤ 𝑁)
55	48, 50, 47, 52, 54	ltletrd 11376	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 0 < 𝑁)
56		1red 11215	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → 1 ∈ ℝ)
57		1lt2 12419	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ 1 < 2
58	57	a1i 11	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ (𝜑 → 1 < 2)
59	56, 58	ltned 11352	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝜑 → 1 ≠ 2)
60	59	necomd 3012	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝜑 → 2 ≠ 1)
61	43, 45, 47, 55, 60	relogbcld 42769	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → (2 logb 𝑁) ∈ ℝ)
62		5nn0 12530	. . . . . . . . . . . . . . . . . . . . 21 ⊢ 5 ∈ ℕ0
63	62	a1i 11	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝜑 → 5 ∈ ℕ0)
64	61, 63	reexpcld 14206	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((2 logb 𝑁)↑5) ∈ ℝ)
65	64	ceilcld 13883	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → (⌈‘((2 logb 𝑁)↑5)) ∈ ℤ)
66	65	zred 12706	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (⌈‘((2 logb 𝑁)↑5)) ∈ ℝ)
67	46, 66	eqeltrd 2862	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 𝐵 ∈ ℝ)
68		9re 12346	. . . . . . . . . . . . . . . . . 18 ⊢ 9 ∈ ℝ
69	68	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 9 ∈ ℝ)
70		9pos 12363	. . . . . . . . . . . . . . . . . 18 ⊢ 0 < 9
71	70	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 0 < 9)
72	47, 54	3lexlogpow5ineq4 42851	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 9 < ((2 logb 𝑁)↑5))
73	64	ceilged 13886	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → ((2 logb 𝑁)↑5) ≤ (⌈‘((2 logb 𝑁)↑5)))
74	69, 64, 66, 72, 73	ltletrd 11376	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 9 < (⌈‘((2 logb 𝑁)↑5)))
75	74, 46	breqtrrd 5138	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 9 < 𝐵)
76	48, 69, 67, 71, 75	lttrd 11377	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 < 𝐵)
77	43, 45, 67, 76, 60	relogbcld 42769	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (2 logb 𝐵) ∈ ℝ)
78	77	flcld 13838	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℤ)
79	43	recnd 11243	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 2 ∈ ℂ)
80	48, 45	gtned 11351	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 2 ≠ 0)
81		logb1 26945	. . . . . . . . . . . . . . . . . 18 ⊢ ((2 ∈ ℂ ∧ 2 ≠ 0 ∧ 2 ≠ 1) → (2 logb 1) = 0)
82	79, 80, 60, 81	syl3anc 1397	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → (2 logb 1) = 0)
83	82	eqcomd 2768	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 = (2 logb 1))
84		2z 12632	. . . . . . . . . . . . . . . . . 18 ⊢ 2 ∈ ℤ
85	84	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ∈ ℤ)
86	43	leidd 11786	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 2 ≤ 2)
87		0lt1 11742	. . . . . . . . . . . . . . . . . 18 ⊢ 0 < 1
88	87	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 0 < 1)
89		1lt9 12455	. . . . . . . . . . . . . . . . . . . 20 ⊢ 1 < 9
90	89	a1i 11	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝜑 → 1 < 9)
91	56, 69, 90	ltled 11364	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 1 ≤ 9)
92	69, 67, 75	ltled 11364	. . . . . . . . . . . . . . . . . 18 ⊢ (𝜑 → 9 ≤ 𝐵)
93	56, 69, 67, 91, 92	letrd 11373	. . . . . . . . . . . . . . . . 17 ⊢ (𝜑 → 1 ≤ 𝐵)
94	85, 86, 56, 88, 67, 76, 93	logblebd 42772	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → (2 logb 1) ≤ (2 logb 𝐵))
95	83, 94	eqbrtrd 5132	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 0 ≤ (2 logb 𝐵))
96		0zd 12609	. . . . . . . . . . . . . . . 16 ⊢ (𝜑 → 0 ∈ ℤ)
97		flge 13845	. . . . . . . . . . . . . . . 16 ⊢ (((2 logb 𝐵) ∈ ℝ ∧ 0 ∈ ℤ) → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
98	77, 96, 97	syl2anc 595	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → (0 ≤ (2 logb 𝐵) ↔ 0 ≤ (⌊‘(2 logb 𝐵))))
99	95, 98	mpbid 235	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 0 ≤ (⌊‘(2 logb 𝐵)))
100	78, 99	jca 520	. . . . . . . . . . . . 13 ⊢ (𝜑 → ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
101		elnn0z 12610	. . . . . . . . . . . . 13 ⊢ ((⌊‘(2 logb 𝐵)) ∈ ℕ0 ↔ ((⌊‘(2 logb 𝐵)) ∈ ℤ ∧ 0 ≤ (⌊‘(2 logb 𝐵))))
102	100, 101	sylibr 237	. . . . . . . . . . . 12 ⊢ (𝜑 → (⌊‘(2 logb 𝐵)) ∈ ℕ0)
103	41, 102	zexpcld 14130	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ)
104		fzfid 14016	. . . . . . . . . . . 12 ⊢ (𝜑 → (1...(⌊‘((2 logb 𝑁)↑2))) ∈ Fin)
105	41	adantr 485	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑁 ∈ ℤ)
106		elfznn 13588	. . . . . . . . . . . . . . . 16 ⊢ (𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2))) → 𝑘 ∈ ℕ)
107	106	adantl 486	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ)
108	107	nnnn0d 12571	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 𝑘 ∈ ℕ0)
109	105, 108	zexpcld 14130	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → (𝑁↑𝑘) ∈ ℤ)
110		1zzd 12631	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → 1 ∈ ℤ)
111	109, 110	zsubcld 12711	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))) → ((𝑁↑𝑘) − 1) ∈ ℤ)
112	104, 111	fprodzcl 16015	. . . . . . . . . . 11 ⊢ (𝜑 → ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ)
113		dvdsmultr1 16360	. . . . . . . . . . 11 ⊢ ((𝑅 ∈ ℤ ∧ (𝑁↑(⌊‘(2 logb 𝐵))) ∈ ℤ ∧ ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1) ∈ ℤ) → (𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵))) → 𝑅 ∥ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))))
114	39, 103, 112, 113	syl3anc 1397	. . . . . . . . . 10 ⊢ (𝜑 → (𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵))) → 𝑅 ∥ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))))
115	114	imp 411	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵)))) → 𝑅 ∥ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)))
116	3	a1i 11	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐴 = ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1)))
117	116	breq2d 5120	. . . . . . . . . 10 ⊢ (𝜑 → (𝑅 ∥ 𝐴 ↔ 𝑅 ∥ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))))
118	117	adantr 485	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵)))) → (𝑅 ∥ 𝐴 ↔ 𝑅 ∥ ((𝑁↑(⌊‘(2 logb 𝐵))) · ∏𝑘 ∈ (1...(⌊‘((2 logb 𝑁)↑2)))((𝑁↑𝑘) − 1))))
119	115, 118	mpbird 260	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵)))) → 𝑅 ∥ 𝐴)
120	119	ex 417	. . . . . . 7 ⊢ (𝜑 → (𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵))) → 𝑅 ∥ 𝐴))
121	120	con3d 153	. . . . . 6 ⊢ (𝜑 → (¬ 𝑅 ∥ 𝐴 → ¬ 𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵)))))
122	36, 121	mpd 16	. . . . 5 ⊢ (𝜑 → ¬ 𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵))))
123	122	adantr 485	. . . 4 ⊢ ((𝜑 ∧ ∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁)) → ¬ 𝑅 ∥ (𝑁↑(⌊‘(2 logb 𝐵))))
124	11, 123	pm2.65da 828	. . 3 ⊢ (𝜑 → ¬ ∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
125		ianor 996	. . . . . . . 8 ⊢ (¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ (¬ 𝑝 ∥ 𝑅 ∨ ¬ ¬ 𝑝 ∥ 𝑁))
126		notnotb 318	. . . . . . . . . 10 ⊢ (𝑝 ∥ 𝑁 ↔ ¬ ¬ 𝑝 ∥ 𝑁)
127	126	orbi2i 925	. . . . . . . . 9 ⊢ ((¬ 𝑝 ∥ 𝑅 ∨ 𝑝 ∥ 𝑁) ↔ (¬ 𝑝 ∥ 𝑅 ∨ ¬ ¬ 𝑝 ∥ 𝑁))
128	127	bicomi 227	. . . . . . . 8 ⊢ ((¬ 𝑝 ∥ 𝑅 ∨ ¬ ¬ 𝑝 ∥ 𝑁) ↔ (¬ 𝑝 ∥ 𝑅 ∨ 𝑝 ∥ 𝑁))
129	125, 128	bitri 278	. . . . . . 7 ⊢ (¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ (¬ 𝑝 ∥ 𝑅 ∨ 𝑝 ∥ 𝑁))
130		df-or 861	. . . . . . 7 ⊢ ((¬ 𝑝 ∥ 𝑅 ∨ 𝑝 ∥ 𝑁) ↔ (¬ ¬ 𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
131	129, 130	bitri 278	. . . . . 6 ⊢ (¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ (¬ ¬ 𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
132		notnotb 318	. . . . . . . 8 ⊢ (𝑝 ∥ 𝑅 ↔ ¬ ¬ 𝑝 ∥ 𝑅)
133	132	imbi1i 352	. . . . . . 7 ⊢ ((𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁) ↔ (¬ ¬ 𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
134	133	bicomi 227	. . . . . 6 ⊢ ((¬ ¬ 𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁) ↔ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
135	131, 134	bitri 278	. . . . 5 ⊢ (¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
136	135	ralbii 3110	. . . 4 ⊢ (∀𝑝 ∈ ℙ ¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ ∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
137	136	notbii 323	. . 3 ⊢ (¬ ∀𝑝 ∈ ℙ ¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ ¬ ∀𝑝 ∈ ℙ (𝑝 ∥ 𝑅 → 𝑝 ∥ 𝑁))
138	124, 137	sylibr 237	. 2 ⊢ (𝜑 → ¬ ∀𝑝 ∈ ℙ ¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
139		ralnex 3090	. . . 4 ⊢ (∀𝑝 ∈ ℙ ¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ ¬ ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
140	139	con2bii 360	. . 3 ⊢ (∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ ¬ ∀𝑝 ∈ ℙ ¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
141	140	bicomi 227	. 2 ⊢ (¬ ∀𝑝 ∈ ℙ ¬ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁) ↔ ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))
142	138, 141	sylib 221	1 ⊢ (𝜑 → ∃𝑝 ∈ ℙ (𝑝 ∥ 𝑅 ∧ ¬ 𝑝 ∥ 𝑁))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 400   ∨ wo 860   ∧ w3a 1102   = wceq 1569   ∈ wcel 2142   ≠ wne 2957  ∀wral 3078  ∃wrex 3088  {crab 3415   ⊆ wss 3904  ∅c0 4285   class class class wbr 5108   Or wor 5567  ‘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  ℕcn 12239  2c2 12301  3c3 12302  5c5 12304  9c9 12308  ℕ₀cn0 12510  ℤcz 12597  ℤ_≥cuz 12868  ...cfz 13541  ⌊cfl 13830  ⌈cceil 13831  ↑cexp 14104  ∏cprod 15964   ∥ cdvds 16316  ℙcprime 16735   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:  aks4d1p8  42882