pcdvdsb - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > pcdvdsb		Structured version Visualization version GIF version

Theorem pcdvdsb 16902

Description: 𝑃↑𝐴 divides 𝑁 if and only if 𝐴 is at most the count of 𝑃. (Contributed by Mario Carneiro, 3-Oct-2014.)

**Assertion**
Ref	Expression
pcdvdsb	⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝐴 ≤ (𝑃 pCnt 𝑁) ↔ (𝑃↑𝐴) ∥ 𝑁))

**Proof of Theorem pcdvdsb**
Step	Hyp	Ref	Expression
1		oveq2 7438	. . . 4 ⊢ (𝑁 = 0 → (𝑃 pCnt 𝑁) = (𝑃 pCnt 0))
2	1	breq2d 5159	. . 3 ⊢ (𝑁 = 0 → (𝐴 ≤ (𝑃 pCnt 𝑁) ↔ 𝐴 ≤ (𝑃 pCnt 0)))
3		breq2 5151	. . 3 ⊢ (𝑁 = 0 → ((𝑃↑𝐴) ∥ 𝑁 ↔ (𝑃↑𝐴) ∥ 0))
4	2, 3	bibi12d 345	. 2 ⊢ (𝑁 = 0 → ((𝐴 ≤ (𝑃 pCnt 𝑁) ↔ (𝑃↑𝐴) ∥ 𝑁) ↔ (𝐴 ≤ (𝑃 pCnt 0) ↔ (𝑃↑𝐴) ∥ 0)))
5		simpl3 1192	. . . . . . 7 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → 𝐴 ∈ ℕ₀)
6	5	nn0zd 12636	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → 𝐴 ∈ ℤ)
7		simpl1 1190	. . . . . . . 8 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → 𝑃 ∈ ℙ)
8		simpl2 1191	. . . . . . . 8 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → 𝑁 ∈ ℤ)
9		simpr 484	. . . . . . . 8 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → 𝑁 ≠ 0)
10		pczcl 16881	. . . . . . . 8 ⊢ ((𝑃 ∈ ℙ ∧ (𝑁 ∈ ℤ ∧ 𝑁 ≠ 0)) → (𝑃 pCnt 𝑁) ∈ ℕ₀)
11	7, 8, 9, 10	syl12anc 837	. . . . . . 7 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃 pCnt 𝑁) ∈ ℕ₀)
12	11	nn0zd 12636	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃 pCnt 𝑁) ∈ ℤ)
13		eluz 12889	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ (𝑃 pCnt 𝑁) ∈ ℤ) → ((𝑃 pCnt 𝑁) ∈ (ℤ_≥‘𝐴) ↔ 𝐴 ≤ (𝑃 pCnt 𝑁)))
14	6, 12, 13	syl2anc 584	. . . . 5 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ((𝑃 pCnt 𝑁) ∈ (ℤ_≥‘𝐴) ↔ 𝐴 ≤ (𝑃 pCnt 𝑁)))
15		prmnn 16707	. . . . . . . 8 ⊢ (𝑃 ∈ ℙ → 𝑃 ∈ ℕ)
16	7, 15	syl 17	. . . . . . 7 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → 𝑃 ∈ ℕ)
17	16	nnzd 12637	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → 𝑃 ∈ ℤ)
18		dvdsexp 16361	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ 𝐴 ∈ ℕ₀ ∧ (𝑃 pCnt 𝑁) ∈ (ℤ_≥‘𝐴)) → (𝑃↑𝐴) ∥ (𝑃↑(𝑃 pCnt 𝑁)))
19	18	3expia 1120	. . . . . 6 ⊢ ((𝑃 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → ((𝑃 pCnt 𝑁) ∈ (ℤ_≥‘𝐴) → (𝑃↑𝐴) ∥ (𝑃↑(𝑃 pCnt 𝑁))))
20	17, 5, 19	syl2anc 584	. . . . 5 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ((𝑃 pCnt 𝑁) ∈ (ℤ_≥‘𝐴) → (𝑃↑𝐴) ∥ (𝑃↑(𝑃 pCnt 𝑁))))
21	14, 20	sylbird 260	. . . 4 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝐴 ≤ (𝑃 pCnt 𝑁) → (𝑃↑𝐴) ∥ (𝑃↑(𝑃 pCnt 𝑁))))
22		pczdvds 16896	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ (𝑁 ∈ ℤ ∧ 𝑁 ≠ 0)) → (𝑃↑(𝑃 pCnt 𝑁)) ∥ 𝑁)
23	7, 8, 9, 22	syl12anc 837	. . . . 5 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃↑(𝑃 pCnt 𝑁)) ∥ 𝑁)
24		nnexpcl 14111	. . . . . . . . . 10 ⊢ ((𝑃 ∈ ℕ ∧ 𝐴 ∈ ℕ₀) → (𝑃↑𝐴) ∈ ℕ)
25	15, 24	sylan 580	. . . . . . . . 9 ⊢ ((𝑃 ∈ ℙ ∧ 𝐴 ∈ ℕ₀) → (𝑃↑𝐴) ∈ ℕ)
26	25	3adant2 1130	. . . . . . . 8 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝑃↑𝐴) ∈ ℕ)
27	26	nnzd 12637	. . . . . . 7 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝑃↑𝐴) ∈ ℤ)
28	27	adantr 480	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃↑𝐴) ∈ ℤ)
29	16, 11	nnexpcld 14280	. . . . . . 7 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃↑(𝑃 pCnt 𝑁)) ∈ ℕ)
30	29	nnzd 12637	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃↑(𝑃 pCnt 𝑁)) ∈ ℤ)
31		dvdstr 16327	. . . . . 6 ⊢ (((𝑃↑𝐴) ∈ ℤ ∧ (𝑃↑(𝑃 pCnt 𝑁)) ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝑃↑𝐴) ∥ (𝑃↑(𝑃 pCnt 𝑁)) ∧ (𝑃↑(𝑃 pCnt 𝑁)) ∥ 𝑁) → (𝑃↑𝐴) ∥ 𝑁))
32	28, 30, 8, 31	syl3anc 1370	. . . . 5 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (((𝑃↑𝐴) ∥ (𝑃↑(𝑃 pCnt 𝑁)) ∧ (𝑃↑(𝑃 pCnt 𝑁)) ∥ 𝑁) → (𝑃↑𝐴) ∥ 𝑁))
33	23, 32	mpan2d 694	. . . 4 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ((𝑃↑𝐴) ∥ (𝑃↑(𝑃 pCnt 𝑁)) → (𝑃↑𝐴) ∥ 𝑁))
34	21, 33	syld 47	. . 3 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝐴 ≤ (𝑃 pCnt 𝑁) → (𝑃↑𝐴) ∥ 𝑁))
35		nn0re 12532	. . . . . . 7 ⊢ ((𝑃 pCnt 𝑁) ∈ ℕ₀ → (𝑃 pCnt 𝑁) ∈ ℝ)
36		nn0re 12532	. . . . . . 7 ⊢ (𝐴 ∈ ℕ₀ → 𝐴 ∈ ℝ)
37		ltnle 11337	. . . . . . 7 ⊢ (((𝑃 pCnt 𝑁) ∈ ℝ ∧ 𝐴 ∈ ℝ) → ((𝑃 pCnt 𝑁) < 𝐴 ↔ ¬ 𝐴 ≤ (𝑃 pCnt 𝑁)))
38	35, 36, 37	syl2an 596	. . . . . 6 ⊢ (((𝑃 pCnt 𝑁) ∈ ℕ₀ ∧ 𝐴 ∈ ℕ₀) → ((𝑃 pCnt 𝑁) < 𝐴 ↔ ¬ 𝐴 ≤ (𝑃 pCnt 𝑁)))
39		nn0ltp1le 12673	. . . . . 6 ⊢ (((𝑃 pCnt 𝑁) ∈ ℕ₀ ∧ 𝐴 ∈ ℕ₀) → ((𝑃 pCnt 𝑁) < 𝐴 ↔ ((𝑃 pCnt 𝑁) + 1) ≤ 𝐴))
40	38, 39	bitr3d 281	. . . . 5 ⊢ (((𝑃 pCnt 𝑁) ∈ ℕ₀ ∧ 𝐴 ∈ ℕ₀) → (¬ 𝐴 ≤ (𝑃 pCnt 𝑁) ↔ ((𝑃 pCnt 𝑁) + 1) ≤ 𝐴))
41	11, 5, 40	syl2anc 584	. . . 4 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (¬ 𝐴 ≤ (𝑃 pCnt 𝑁) ↔ ((𝑃 pCnt 𝑁) + 1) ≤ 𝐴))
42		peano2nn0 12563	. . . . . . . . 9 ⊢ ((𝑃 pCnt 𝑁) ∈ ℕ₀ → ((𝑃 pCnt 𝑁) + 1) ∈ ℕ₀)
43	11, 42	syl 17	. . . . . . . 8 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ((𝑃 pCnt 𝑁) + 1) ∈ ℕ₀)
44	43	nn0zd 12636	. . . . . . 7 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ((𝑃 pCnt 𝑁) + 1) ∈ ℤ)
45		eluz 12889	. . . . . . 7 ⊢ ((((𝑃 pCnt 𝑁) + 1) ∈ ℤ ∧ 𝐴 ∈ ℤ) → (𝐴 ∈ (ℤ_≥‘((𝑃 pCnt 𝑁) + 1)) ↔ ((𝑃 pCnt 𝑁) + 1) ≤ 𝐴))
46	44, 6, 45	syl2anc 584	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝐴 ∈ (ℤ_≥‘((𝑃 pCnt 𝑁) + 1)) ↔ ((𝑃 pCnt 𝑁) + 1) ≤ 𝐴))
47		dvdsexp 16361	. . . . . . . 8 ⊢ ((𝑃 ∈ ℤ ∧ ((𝑃 pCnt 𝑁) + 1) ∈ ℕ₀ ∧ 𝐴 ∈ (ℤ_≥‘((𝑃 pCnt 𝑁) + 1))) → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴))
48	47	3expia 1120	. . . . . . 7 ⊢ ((𝑃 ∈ ℤ ∧ ((𝑃 pCnt 𝑁) + 1) ∈ ℕ₀) → (𝐴 ∈ (ℤ_≥‘((𝑃 pCnt 𝑁) + 1)) → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴)))
49	17, 43, 48	syl2anc 584	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝐴 ∈ (ℤ_≥‘((𝑃 pCnt 𝑁) + 1)) → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴)))
50	46, 49	sylbird 260	. . . . 5 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (((𝑃 pCnt 𝑁) + 1) ≤ 𝐴 → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴)))
51		pczndvds 16898	. . . . . . . 8 ⊢ ((𝑃 ∈ ℙ ∧ (𝑁 ∈ ℤ ∧ 𝑁 ≠ 0)) → ¬ (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ 𝑁)
52	7, 8, 9, 51	syl12anc 837	. . . . . . 7 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ¬ (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ 𝑁)
53	16, 43	nnexpcld 14280	. . . . . . . . 9 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∈ ℕ)
54	53	nnzd 12637	. . . . . . . 8 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∈ ℤ)
55		dvdstr 16327	. . . . . . . 8 ⊢ (((𝑃↑((𝑃 pCnt 𝑁) + 1)) ∈ ℤ ∧ (𝑃↑𝐴) ∈ ℤ ∧ 𝑁 ∈ ℤ) → (((𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴) ∧ (𝑃↑𝐴) ∥ 𝑁) → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ 𝑁))
56	54, 28, 8, 55	syl3anc 1370	. . . . . . 7 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (((𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴) ∧ (𝑃↑𝐴) ∥ 𝑁) → (𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ 𝑁))
57	52, 56	mtod 198	. . . . . 6 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ¬ ((𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴) ∧ (𝑃↑𝐴) ∥ 𝑁))
58		imnan 399	. . . . . 6 ⊢ (((𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴) → ¬ (𝑃↑𝐴) ∥ 𝑁) ↔ ¬ ((𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴) ∧ (𝑃↑𝐴) ∥ 𝑁))
59	57, 58	sylibr 234	. . . . 5 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → ((𝑃↑((𝑃 pCnt 𝑁) + 1)) ∥ (𝑃↑𝐴) → ¬ (𝑃↑𝐴) ∥ 𝑁))
60	50, 59	syld 47	. . . 4 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (((𝑃 pCnt 𝑁) + 1) ≤ 𝐴 → ¬ (𝑃↑𝐴) ∥ 𝑁))
61	41, 60	sylbid 240	. . 3 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (¬ 𝐴 ≤ (𝑃 pCnt 𝑁) → ¬ (𝑃↑𝐴) ∥ 𝑁))
62	34, 61	impcon4bid 227	. 2 ⊢ (((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) ∧ 𝑁 ≠ 0) → (𝐴 ≤ (𝑃 pCnt 𝑁) ↔ (𝑃↑𝐴) ∥ 𝑁))
63	36	3ad2ant3 1134	. . . . . 6 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → 𝐴 ∈ ℝ)
64	63	rexrd 11308	. . . . 5 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → 𝐴 ∈ ℝ^*)
65		pnfge 13169	. . . . 5 ⊢ (𝐴 ∈ ℝ^* → 𝐴 ≤ +∞)
66	64, 65	syl 17	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → 𝐴 ≤ +∞)
67		pc0 16887	. . . . 5 ⊢ (𝑃 ∈ ℙ → (𝑃 pCnt 0) = +∞)
68	67	3ad2ant1 1132	. . . 4 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝑃 pCnt 0) = +∞)
69	66, 68	breqtrrd 5175	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → 𝐴 ≤ (𝑃 pCnt 0))
70		dvds0 16305	. . . 4 ⊢ ((𝑃↑𝐴) ∈ ℤ → (𝑃↑𝐴) ∥ 0)
71	27, 70	syl 17	. . 3 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝑃↑𝐴) ∥ 0)
72	69, 71	2thd 265	. 2 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝐴 ≤ (𝑃 pCnt 0) ↔ (𝑃↑𝐴) ∥ 0))
73	4, 62, 72	pm2.61ne 3024	1 ⊢ ((𝑃 ∈ ℙ ∧ 𝑁 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝐴 ≤ (𝑃 pCnt 𝑁) ↔ (𝑃↑𝐴) ∥ 𝑁))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1536 ∈ wcel 2105 ≠ wne 2937 class class class wbr 5147 ‘cfv 6562 (class class class)co 7430 ℝcr 11151 0cc0 11152 1c1 11153 + caddc 11155 +∞cpnf 11289 ℝ^*cxr 11291 < clt 11292 ≤ cle 11293 ℕcn 12263 ℕ₀cn0 12523 ℤcz 12610 ℤ_≥cuz 12875 ↑cexp 14098 ∥ cdvds 16286 ℙcprime 16704 pCnt cpc 16869

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1791 ax-4 1805 ax-5 1907 ax-6 1964 ax-7 2004 ax-8 2107 ax-9 2115 ax-10 2138 ax-11 2154 ax-12 2174 ax-ext 2705 ax-sep 5301 ax-nul 5311 ax-pow 5370 ax-pr 5437 ax-un 7753 ax-cnex 11208 ax-resscn 11209 ax-1cn 11210 ax-icn 11211 ax-addcl 11212 ax-addrcl 11213 ax-mulcl 11214 ax-mulrcl 11215 ax-mulcom 11216 ax-addass 11217 ax-mulass 11218 ax-distr 11219 ax-i2m1 11220 ax-1ne0 11221 ax-1rid 11222 ax-rnegex 11223 ax-rrecex 11224 ax-cnre 11225 ax-pre-lttri 11226 ax-pre-lttrn 11227 ax-pre-ltadd 11228 ax-pre-mulgt0 11229 ax-pre-sup 11230

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1539 df-fal 1549 df-ex 1776 df-nf 1780 df-sb 2062 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2726 df-clel 2813 df-nfc 2889 df-ne 2938 df-nel 3044 df-ral 3059 df-rex 3068 df-rmo 3377 df-reu 3378 df-rab 3433 df-v 3479 df-sbc 3791 df-csb 3908 df-dif 3965 df-un 3967 df-in 3969 df-ss 3979 df-pss 3982 df-nul 4339 df-if 4531 df-pw 4606 df-sn 4631 df-pr 4633 df-op 4637 df-uni 4912 df-iun 4997 df-br 5148 df-opab 5210 df-mpt 5231 df-tr 5265 df-id 5582 df-eprel 5588 df-po 5596 df-so 5597 df-fr 5640 df-we 5642 df-xp 5694 df-rel 5695 df-cnv 5696 df-co 5697 df-dm 5698 df-rn 5699 df-res 5700 df-ima 5701 df-pred 6322 df-ord 6388 df-on 6389 df-lim 6390 df-suc 6391 df-iota 6515 df-fun 6564 df-fn 6565 df-f 6566 df-f1 6567 df-fo 6568 df-f1o 6569 df-fv 6570 df-riota 7387 df-ov 7433 df-oprab 7434 df-mpo 7435 df-om 7887 df-1st 8012 df-2nd 8013 df-frecs 8304 df-wrecs 8335 df-recs 8409 df-rdg 8448 df-1o 8504 df-2o 8505 df-er 8743 df-en 8984 df-dom 8985 df-sdom 8986 df-fin 8987 df-sup 9479 df-inf 9480 df-pnf 11294 df-mnf 11295 df-xr 11296 df-ltxr 11297 df-le 11298 df-sub 11491 df-neg 11492 df-div 11918 df-nn 12264 df-2 12326 df-3 12327 df-n0 12524 df-z 12611 df-uz 12876 df-q 12988 df-rp 13032 df-fl 13828 df-mod 13906 df-seq 14039 df-exp 14099 df-cj 15134 df-re 15135 df-im 15136 df-sqrt 15270 df-abs 15271 df-dvds 16287 df-gcd 16528 df-prm 16705 df-pc 16870

This theorem is referenced by: pcelnn 16903 pcidlem 16905 pcdvdstr 16909 pcgcd1 16910 pcfac 16932 pockthlem 16938 pockthg 16939 prmreclem2 16950 sylow1lem1 19630 sylow1lem3 19632 sylow1lem5 19634 ablfac1c 20105 ablfac1eu 20107 issqf 27193 vmasum 27274

W3C validator