Theorem pcdiv 12443

Description: Division property of the prime power function. (Contributed by Mario Carneiro, 1-Mar-2014.)

Assertion

Ref	Expression
pcdiv	⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt (𝐴 / 𝐵)) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)))

Proof of Theorem pcdiv

Dummy variables 𝑥 𝑛 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		simp1 999	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝑃 ∈ ℙ)
2		simp2l 1025	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐴 ∈ ℤ)
3		simp3 1001	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐵 ∈ ℕ)
4		znq 9692	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) ∈ ℚ)
5	2, 3, 4	syl2anc 411	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) ∈ ℚ)
6	2	zcnd 9443	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐴 ∈ ℂ)
7	3	nncnd 8998	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐵 ∈ ℂ)
8		simp2r 1026	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐴 ≠ 0)
9		0z 9331	. . . . . . 7 ⊢ 0 ∈ ℤ
10		zapne 9394	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ 0 ∈ ℤ) → (𝐴 # 0 ↔ 𝐴 ≠ 0))
11	2, 9, 10	sylancl 413	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝐴 # 0 ↔ 𝐴 ≠ 0))
12	8, 11	mpbird 167	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐴 # 0)
13	3	nnap0d 9030	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐵 # 0)
14	6, 7, 12, 13	divap0d 8827	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) # 0)
15		zq 9694	. . . . . 6 ⊢ (0 ∈ ℤ → 0 ∈ ℚ)
16	9, 15	ax-mp 5	. . . . 5 ⊢ 0 ∈ ℚ
17		qapne 9707	. . . . 5 ⊢ (((𝐴 / 𝐵) ∈ ℚ ∧ 0 ∈ ℚ) → ((𝐴 / 𝐵) # 0 ↔ (𝐴 / 𝐵) ≠ 0))
18	5, 16, 17	sylancl 413	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝐴 / 𝐵) # 0 ↔ (𝐴 / 𝐵) ≠ 0))
19	14, 18	mpbid 147	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) ≠ 0)
20		eqid 2193	. . . 4 ⊢ sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < )
21		eqid 2193	. . . 4 ⊢ sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )
22	20, 21	pcval 12437	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ ((𝐴 / 𝐵) ∈ ℚ ∧ (𝐴 / 𝐵) ≠ 0)) → (𝑃 pCnt (𝐴 / 𝐵)) = (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
23	1, 5, 19, 22	syl12anc 1247	. 2 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt (𝐴 / 𝐵)) = (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
24		eqid 2193	. . . . . . . 8 ⊢ sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < )
25	24	pczpre 12438	. . . . . . 7 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) → (𝑃 pCnt 𝐴) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ))
26	25	3adant3 1019	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐴) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ))
27		nnz 9339	. . . . . . . . 9 ⊢ (𝐵 ∈ ℕ → 𝐵 ∈ ℤ)
28		nnne0 9012	. . . . . . . . 9 ⊢ (𝐵 ∈ ℕ → 𝐵 ≠ 0)
29	27, 28	jca 306	. . . . . . . 8 ⊢ (𝐵 ∈ ℕ → (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0))
30		eqid 2193	. . . . . . . . 9 ⊢ sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )
31	30	pczpre 12438	. . . . . . . 8 ⊢ ((𝑃 ∈ ℙ ∧ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0)) → (𝑃 pCnt 𝐵) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
32	29, 31	sylan2 286	. . . . . . 7 ⊢ ((𝑃 ∈ ℙ ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
33	32	3adant2 1018	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
34	26, 33	oveq12d 5937	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))
35		eqid 2193	. . . . 5 ⊢ (𝐴 / 𝐵) = (𝐴 / 𝐵)
36	34, 35	jctil 312	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝐴 / 𝐵) = (𝐴 / 𝐵) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))))
37		oveq1 5926	. . . . . . 7 ⊢ (𝑥 = 𝐴 → (𝑥 / 𝑦) = (𝐴 / 𝑦))
38	37	eqeq2d 2205	. . . . . 6 ⊢ (𝑥 = 𝐴 → ((𝐴 / 𝐵) = (𝑥 / 𝑦) ↔ (𝐴 / 𝐵) = (𝐴 / 𝑦)))
39		breq2 4034	. . . . . . . . . 10 ⊢ (𝑥 = 𝐴 → ((𝑃↑𝑛) ∥ 𝑥 ↔ (𝑃↑𝑛) ∥ 𝐴))
40	39	rabbidv 2749	. . . . . . . . 9 ⊢ (𝑥 = 𝐴 → {𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥} = {𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴})
41	40	supeq1d 7048	. . . . . . . 8 ⊢ (𝑥 = 𝐴 → sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ))
42	41	oveq1d 5934	. . . . . . 7 ⊢ (𝑥 = 𝐴 → (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))
43	42	eqeq2d 2205	. . . . . 6 ⊢ (𝑥 = 𝐴 → (((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) ↔ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
44	38, 43	anbi12d 473	. . . . 5 ⊢ (𝑥 = 𝐴 → (((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ((𝐴 / 𝐵) = (𝐴 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
45		oveq2 5927	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (𝐴 / 𝑦) = (𝐴 / 𝐵))
46	45	eqeq2d 2205	. . . . . 6 ⊢ (𝑦 = 𝐵 → ((𝐴 / 𝐵) = (𝐴 / 𝑦) ↔ (𝐴 / 𝐵) = (𝐴 / 𝐵)))
47		breq2 4034	. . . . . . . . . 10 ⊢ (𝑦 = 𝐵 → ((𝑃↑𝑛) ∥ 𝑦 ↔ (𝑃↑𝑛) ∥ 𝐵))
48	47	rabbidv 2749	. . . . . . . . 9 ⊢ (𝑦 = 𝐵 → {𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦} = {𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵})
49	48	supeq1d 7048	. . . . . . . 8 ⊢ (𝑦 = 𝐵 → sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ) = sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
50	49	oveq2d 5935	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))
51	50	eqeq2d 2205	. . . . . 6 ⊢ (𝑦 = 𝐵 → (((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) ↔ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))))
52	46, 51	anbi12d 473	. . . . 5 ⊢ (𝑦 = 𝐵 → (((𝐴 / 𝐵) = (𝐴 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ((𝐴 / 𝐵) = (𝐴 / 𝐵) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))))
53	44, 52	rspc2ev 2880	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℕ ∧ ((𝐴 / 𝐵) = (𝐴 / 𝐵) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))) → ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
54	2, 3, 36, 53	syl3anc 1249	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
55		pczcl 12439	. . . . . . 7 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) → (𝑃 pCnt 𝐴) ∈ ℕ0)
56	55	3adant3 1019	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐴) ∈ ℕ0)
57	56	nn0zd 9440	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐴) ∈ ℤ)
58	1, 3	pccld 12441	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) ∈ ℕ0)
59	58	nn0zd 9440	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) ∈ ℤ)
60	57, 59	zsubcld 9447	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) ∈ ℤ)
61	20, 21	pceu 12436	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ ((𝐴 / 𝐵) ∈ ℚ ∧ (𝐴 / 𝐵) ≠ 0)) → ∃!𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
62	1, 5, 19, 61	syl12anc 1247	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ∃!𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
63		eqeq1 2200	. . . . . . 7 ⊢ (𝑧 = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) → (𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) ↔ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
64	63	anbi2d 464	. . . . . 6 ⊢ (𝑧 = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) → (((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
65	64	2rexbidv 2519	. . . . 5 ⊢ (𝑧 = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
66	65	iota2 5245	. . . 4 ⊢ ((((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) ∈ ℤ ∧ ∃!𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵))))
67	60, 62, 66	syl2anc 411	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵))))
68	54, 67	mpbid 147	. 2 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ0 ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)))
69	23, 68	eqtrd 2226	1 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt (𝐴 / 𝐵)) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)))

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   ∧ w3a 980   = wceq 1364  ∃!weu 2042   ∈ wcel 2164   ≠ wne 2364  ∃wrex 2473  {crab 2476   class class class wbr 4030  ℩cio 5214  (class class class)co 5919  supcsup 7043  ℝcr 7873  0cc0 7874   < clt 8056   − cmin 8192   # cap 8602   / cdiv 8693  ℕcn 8984  ℕ₀cn0 9243  ℤcz 9320  ℚcq 9687  ↑cexp 10612   ∥ cdvds 11933  ℙcprime 12248   pCnt cpc 12425

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 615  ax-in2 616  ax-io 710  ax-5 1458  ax-7 1459  ax-gen 1460  ax-ie1 1504  ax-ie2 1505  ax-8 1515  ax-10 1516  ax-11 1517  ax-i12 1518  ax-bndl 1520  ax-4 1521  ax-17 1537  ax-i9 1541  ax-ial 1545  ax-i5r 1546  ax-13 2166  ax-14 2167  ax-ext 2175  ax-coll 4145  ax-sep 4148  ax-nul 4156  ax-pow 4204  ax-pr 4239  ax-un 4465  ax-setind 4570  ax-iinf 4621  ax-cnex 7965  ax-resscn 7966  ax-1cn 7967  ax-1re 7968  ax-icn 7969  ax-addcl 7970  ax-addrcl 7971  ax-mulcl 7972  ax-mulrcl 7973  ax-addcom 7974  ax-mulcom 7975  ax-addass 7976  ax-mulass 7977  ax-distr 7978  ax-i2m1 7979  ax-0lt1 7980  ax-1rid 7981  ax-0id 7982  ax-rnegex 7983  ax-precex 7984  ax-cnre 7985  ax-pre-ltirr 7986  ax-pre-ltwlin 7987  ax-pre-lttrn 7988  ax-pre-apti 7989  ax-pre-ltadd 7990  ax-pre-mulgt0 7991  ax-pre-mulext 7992  ax-arch 7993  ax-caucvg 7994

This theorem depends on definitions:  df-bi 117  df-dc 836  df-3or 981  df-3an 982  df-tru 1367  df-fal 1370  df-nf 1472  df-sb 1774  df-eu 2045  df-mo 2046  df-clab 2180  df-cleq 2186  df-clel 2189  df-nfc 2325  df-ne 2365  df-nel 2460  df-ral 2477  df-rex 2478  df-reu 2479  df-rmo 2480  df-rab 2481  df-v 2762  df-sbc 2987  df-csb 3082  df-dif 3156  df-un 3158  df-in 3160  df-ss 3167  df-nul 3448  df-if 3559  df-pw 3604  df-sn 3625  df-pr 3626  df-op 3628  df-uni 3837  df-int 3872  df-iun 3915  df-br 4031  df-opab 4092  df-mpt 4093  df-tr 4129  df-id 4325  df-po 4328  df-iso 4329  df-iord 4398  df-on 4400  df-ilim 4401  df-suc 4403  df-iom 4624  df-xp 4666  df-rel 4667  df-cnv 4668  df-co 4669  df-dm 4670  df-rn 4671  df-res 4672  df-ima 4673  df-iota 5216  df-fun 5257  df-fn 5258  df-f 5259  df-f1 5260  df-fo 5261  df-f1o 5262  df-fv 5263  df-isom 5264  df-riota 5874  df-ov 5922  df-oprab 5923  df-mpo 5924  df-1st 6195  df-2nd 6196  df-recs 6360  df-frec 6446  df-1o 6471  df-2o 6472  df-er 6589  df-en 6797  df-sup 7045  df-inf 7046  df-pnf 8058  df-mnf 8059  df-xr 8060  df-ltxr 8061  df-le 8062  df-sub 8194  df-neg 8195  df-reap 8596  df-ap 8603  df-div 8694  df-inn 8985  df-2 9043  df-3 9044  df-4 9045  df-n0 9244  df-z 9321  df-uz 9596  df-q 9688  df-rp 9723  df-fz 10078  df-fzo 10212  df-fl 10342  df-mod 10397  df-seqfrec 10522  df-exp 10613  df-cj 10989  df-re 10990  df-im 10991  df-rsqrt 11145  df-abs 11146  df-dvds 11934  df-gcd 12083  df-prm 12249  df-pc 12426

This theorem is referenced by:  pcqmul  12444  pcqcl  12447  pcid  12465  pcneg  12466  pc2dvds  12471  pcz  12473  pcaddlem  12480  pcadd  12481  pcmpt2  12485  pcbc  12492