pcdiv - Intuitionistic Logic Explorer

	Intuitionistic Logic Explorer		< Previous Next > Nearby theorems
Mirrors > Home > ILE Home > Th. List > pcdiv		GIF version

Theorem pcdiv 12865

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 1021	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝑃 ∈ ℙ)
2		simp2l 1047	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐴 ∈ ℤ)
3		simp3 1023	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐵 ∈ ℕ)
4		znq 9848	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) ∈ ℚ)
5	2, 3, 4	syl2anc 411	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) ∈ ℚ)
6	2	zcnd 9593	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐴 ∈ ℂ)
7	3	nncnd 9147	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐵 ∈ ℂ)
8		simp2r 1048	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐴 ≠ 0)
9		0z 9480	. . . . . . 7 ⊢ 0 ∈ ℤ
10		zapne 9544	. . . . . . 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 9179	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → 𝐵 # 0)
14	6, 7, 12, 13	divap0d 8976	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) # 0)
15		zq 9850	. . . . . 6 ⊢ (0 ∈ ℤ → 0 ∈ ℚ)
16	9, 15	ax-mp 5	. . . . 5 ⊢ 0 ∈ ℚ
17		qapne 9863	. . . . 5 ⊢ (((𝐴 / 𝐵) ∈ ℚ ∧ 0 ∈ ℚ) → ((𝐴 / 𝐵) # 0 ↔ (𝐴 / 𝐵) ≠ 0))
18	5, 16, 17	sylancl 413	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝐴 / 𝐵) # 0 ↔ (𝐴 / 𝐵) ≠ 0))
19	14, 18	mpbid 147	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝐴 / 𝐵) ≠ 0)
20		eqid 2229	. . . 4 ⊢ sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < )
21		eqid 2229	. . . 4 ⊢ sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )
22	20, 21	pcval 12859	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ ((𝐴 / 𝐵) ∈ ℚ ∧ (𝐴 / 𝐵) ≠ 0)) → (𝑃 pCnt (𝐴 / 𝐵)) = (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
23	1, 5, 19, 22	syl12anc 1269	. 2 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt (𝐴 / 𝐵)) = (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
24		eqid 2229	. . . . . . . 8 ⊢ sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < )
25	24	pczpre 12860	. . . . . . 7 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) → (𝑃 pCnt 𝐴) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ))
26	25	3adant3 1041	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐴) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ))
27		nnz 9488	. . . . . . . . 9 ⊢ (𝐵 ∈ ℕ → 𝐵 ∈ ℤ)
28		nnne0 9161	. . . . . . . . 9 ⊢ (𝐵 ∈ ℕ → 𝐵 ≠ 0)
29	27, 28	jca 306	. . . . . . . 8 ⊢ (𝐵 ∈ ℕ → (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0))
30		eqid 2229	. . . . . . . . 9 ⊢ sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )
31	30	pczpre 12860	. . . . . . . 8 ⊢ ((𝑃 ∈ ℙ ∧ (𝐵 ∈ ℤ ∧ 𝐵 ≠ 0)) → (𝑃 pCnt 𝐵) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
32	29, 31	sylan2 286	. . . . . . 7 ⊢ ((𝑃 ∈ ℙ ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
33	32	3adant2 1040	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
34	26, 33	oveq12d 6031	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))
35		eqid 2229	. . . . 5 ⊢ (𝐴 / 𝐵) = (𝐴 / 𝐵)
36	34, 35	jctil 312	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝐴 / 𝐵) = (𝐴 / 𝐵) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))))
37		oveq1 6020	. . . . . . 7 ⊢ (𝑥 = 𝐴 → (𝑥 / 𝑦) = (𝐴 / 𝑦))
38	37	eqeq2d 2241	. . . . . 6 ⊢ (𝑥 = 𝐴 → ((𝐴 / 𝐵) = (𝑥 / 𝑦) ↔ (𝐴 / 𝐵) = (𝐴 / 𝑦)))
39		breq2 4090	. . . . . . . . . 10 ⊢ (𝑥 = 𝐴 → ((𝑃↑𝑛) ∥ 𝑥 ↔ (𝑃↑𝑛) ∥ 𝐴))
40	39	rabbidv 2789	. . . . . . . . 9 ⊢ (𝑥 = 𝐴 → {𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥} = {𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴})
41	40	supeq1d 7177	. . . . . . . 8 ⊢ (𝑥 = 𝐴 → sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ))
42	41	oveq1d 6028	. . . . . . 7 ⊢ (𝑥 = 𝐴 → (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))
43	42	eqeq2d 2241	. . . . . 6 ⊢ (𝑥 = 𝐴 → (((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) ↔ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
44	38, 43	anbi12d 473	. . . . 5 ⊢ (𝑥 = 𝐴 → (((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ((𝐴 / 𝐵) = (𝐴 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
45		oveq2 6021	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (𝐴 / 𝑦) = (𝐴 / 𝐵))
46	45	eqeq2d 2241	. . . . . 6 ⊢ (𝑦 = 𝐵 → ((𝐴 / 𝐵) = (𝐴 / 𝑦) ↔ (𝐴 / 𝐵) = (𝐴 / 𝐵)))
47		breq2 4090	. . . . . . . . . 10 ⊢ (𝑦 = 𝐵 → ((𝑃↑𝑛) ∥ 𝑦 ↔ (𝑃↑𝑛) ∥ 𝐵))
48	47	rabbidv 2789	. . . . . . . . 9 ⊢ (𝑦 = 𝐵 → {𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦} = {𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵})
49	48	supeq1d 7177	. . . . . . . 8 ⊢ (𝑦 = 𝐵 → sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ) = sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))
50	49	oveq2d 6029	. . . . . . 7 ⊢ (𝑦 = 𝐵 → (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))
51	50	eqeq2d 2241	. . . . . 6 ⊢ (𝑦 = 𝐵 → (((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) ↔ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < ))))
52	46, 51	anbi12d 473	. . . . 5 ⊢ (𝑦 = 𝐵 → (((𝐴 / 𝐵) = (𝐴 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ((𝐴 / 𝐵) = (𝐴 / 𝐵) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))))
53	44, 52	rspc2ev 2923	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ 𝐵 ∈ ℕ ∧ ((𝐴 / 𝐵) = (𝐴 / 𝐵) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐴}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝐵}, ℝ, < )))) → ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
54	2, 3, 36, 53	syl3anc 1271	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
55		pczcl 12861	. . . . . . 7 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0)) → (𝑃 pCnt 𝐴) ∈ ℕ₀)
56	55	3adant3 1041	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐴) ∈ ℕ₀)
57	56	nn0zd 9590	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐴) ∈ ℤ)
58	1, 3	pccld 12863	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) ∈ ℕ₀)
59	58	nn0zd 9590	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt 𝐵) ∈ ℤ)
60	57, 59	zsubcld 9597	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) ∈ ℤ)
61	20, 21	pceu 12858	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ ((𝐴 / 𝐵) ∈ ℚ ∧ (𝐴 / 𝐵) ≠ 0)) → ∃!𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
62	1, 5, 19, 61	syl12anc 1269	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → ∃!𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
63		eqeq1 2236	. . . . . . 7 ⊢ (𝑧 = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) → (𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )) ↔ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))))
64	63	anbi2d 464	. . . . . 6 ⊢ (𝑧 = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) → (((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
65	64	2rexbidv 2555	. . . . 5 ⊢ (𝑧 = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ ∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))))
66	65	iota2 5314	. . . 4 ⊢ ((((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) ∈ ℤ ∧ ∃!𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵))))
67	60, 62, 66	syl2anc 411	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)) = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < ))) ↔ (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵))))
68	54, 67	mpbid 147	. 2 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (℩𝑧∃𝑥 ∈ ℤ ∃𝑦 ∈ ℕ ((𝐴 / 𝐵) = (𝑥 / 𝑦) ∧ 𝑧 = (sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑥}, ℝ, < ) − sup({𝑛 ∈ ℕ₀ ∣ (𝑃↑𝑛) ∥ 𝑦}, ℝ, < )))) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)))
69	23, 68	eqtrd 2262	1 ⊢ ((𝑃 ∈ ℙ ∧ (𝐴 ∈ ℤ ∧ 𝐴 ≠ 0) ∧ 𝐵 ∈ ℕ) → (𝑃 pCnt (𝐴 / 𝐵)) = ((𝑃 pCnt 𝐴) − (𝑃 pCnt 𝐵)))

Colors of variables: wff set class

Syntax hints: → wi 4 ∧ wa 104 ↔ wb 105 ∧ w3a 1002 = wceq 1395 ∃!weu 2077 ∈ wcel 2200 ≠ wne 2400 ∃wrex 2509 {crab 2512 class class class wbr 4086 ℩cio 5282 (class class class)co 6013 supcsup 7172 ℝcr 8021 0cc0 8022 < clt 8204 − cmin 8340 # cap 8751 / cdiv 8842 ℕcn 9133 ℕ₀cn0 9392 ℤcz 9469 ℚcq 9843 ↑cexp 10790 ∥ cdvds 12338 ℙcprime 12669 pCnt cpc 12847

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 617 ax-in2 618 ax-io 714 ax-5 1493 ax-7 1494 ax-gen 1495 ax-ie1 1539 ax-ie2 1540 ax-8 1550 ax-10 1551 ax-11 1552 ax-i12 1553 ax-bndl 1555 ax-4 1556 ax-17 1572 ax-i9 1576 ax-ial 1580 ax-i5r 1581 ax-13 2202 ax-14 2203 ax-ext 2211 ax-coll 4202 ax-sep 4205 ax-nul 4213 ax-pow 4262 ax-pr 4297 ax-un 4528 ax-setind 4633 ax-iinf 4684 ax-cnex 8113 ax-resscn 8114 ax-1cn 8115 ax-1re 8116 ax-icn 8117 ax-addcl 8118 ax-addrcl 8119 ax-mulcl 8120 ax-mulrcl 8121 ax-addcom 8122 ax-mulcom 8123 ax-addass 8124 ax-mulass 8125 ax-distr 8126 ax-i2m1 8127 ax-0lt1 8128 ax-1rid 8129 ax-0id 8130 ax-rnegex 8131 ax-precex 8132 ax-cnre 8133 ax-pre-ltirr 8134 ax-pre-ltwlin 8135 ax-pre-lttrn 8136 ax-pre-apti 8137 ax-pre-ltadd 8138 ax-pre-mulgt0 8139 ax-pre-mulext 8140 ax-arch 8141 ax-caucvg 8142

This theorem depends on definitions: df-bi 117 df-dc 840 df-3or 1003 df-3an 1004 df-tru 1398 df-fal 1401 df-nf 1507 df-sb 1809 df-eu 2080 df-mo 2081 df-clab 2216 df-cleq 2222 df-clel 2225 df-nfc 2361 df-ne 2401 df-nel 2496 df-ral 2513 df-rex 2514 df-reu 2515 df-rmo 2516 df-rab 2517 df-v 2802 df-sbc 3030 df-csb 3126 df-dif 3200 df-un 3202 df-in 3204 df-ss 3211 df-nul 3493 df-if 3604 df-pw 3652 df-sn 3673 df-pr 3674 df-op 3676 df-uni 3892 df-int 3927 df-iun 3970 df-br 4087 df-opab 4149 df-mpt 4150 df-tr 4186 df-id 4388 df-po 4391 df-iso 4392 df-iord 4461 df-on 4463 df-ilim 4464 df-suc 4466 df-iom 4687 df-xp 4729 df-rel 4730 df-cnv 4731 df-co 4732 df-dm 4733 df-rn 4734 df-res 4735 df-ima 4736 df-iota 5284 df-fun 5326 df-fn 5327 df-f 5328 df-f1 5329 df-fo 5330 df-f1o 5331 df-fv 5332 df-isom 5333 df-riota 5966 df-ov 6016 df-oprab 6017 df-mpo 6018 df-1st 6298 df-2nd 6299 df-recs 6466 df-frec 6552 df-1o 6577 df-2o 6578 df-er 6697 df-en 6905 df-sup 7174 df-inf 7175 df-pnf 8206 df-mnf 8207 df-xr 8208 df-ltxr 8209 df-le 8210 df-sub 8342 df-neg 8343 df-reap 8745 df-ap 8752 df-div 8843 df-inn 9134 df-2 9192 df-3 9193 df-4 9194 df-n0 9393 df-z 9470 df-uz 9746 df-q 9844 df-rp 9879 df-fz 10234 df-fzo 10368 df-fl 10520 df-mod 10575 df-seqfrec 10700 df-exp 10791 df-cj 11393 df-re 11394 df-im 11395 df-rsqrt 11549 df-abs 11550 df-dvds 12339 df-gcd 12515 df-prm 12670 df-pc 12848

This theorem is referenced by: pcqmul 12866 pcqcl 12869 pcid 12887 pcneg 12888 pc2dvds 12893 pcz 12895 pcaddlem 12902 pcadd 12903 pcmpt2 12907 pcbc 12914

W3C validator