prmirred - Metamath Proof Explorer

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

Theorem prmirred 21835

Description: The irreducible elements of ℤ are exactly the prime numbers (and their negatives). (Contributed by Mario Carneiro, 5-Dec-2014.) (Revised by AV, 10-Jun-2019.)

**Hypothesis**
Ref	Expression
prmirred.i	⊢ 𝐼 = (Irred‘ℤ_ring)

**Assertion**
Ref	Expression
prmirred	⊢ (𝐴 ∈ 𝐼 ↔ (𝐴 ∈ ℤ ∧ (abs‘𝐴) ∈ ℙ))

**Proof of Theorem prmirred**
Step	Hyp	Ref	Expression
1		prmirred.i	. . 3 ⊢ 𝐼 = (Irred‘ℤ_ring)
2		zringbas 21813	. . 3 ⊢ ℤ = (Base‘ℤ_ring)
3	1, 2	irredcl 20705	. 2 ⊢ (𝐴 ∈ 𝐼 → 𝐴 ∈ ℤ)
4		elnn0 12648	. . . . . . 7 ⊢ (𝐴 ∈ ℕ₀ ↔ (𝐴 ∈ ℕ ∨ 𝐴 = 0))
5		zringring 21809	. . . . . . . . . . 11 ⊢ ℤ_ring ∈ Ring
6		zring0 21819	. . . . . . . . . . . 12 ⊢ 0 = (0_g‘ℤ_ring)
7	1, 6	irredn0 20704	. . . . . . . . . . 11 ⊢ ((ℤ_ring ∈ Ring ∧ 𝐴 ∈ 𝐼) → 𝐴 ≠ 0)
8	5, 7	mpan 703	. . . . . . . . . 10 ⊢ (𝐴 ∈ 𝐼 → 𝐴 ≠ 0)
9	8	necon2bi 2989	. . . . . . . . 9 ⊢ (𝐴 = 0 → ¬ 𝐴 ∈ 𝐼)
10	9	pm2.21d 122	. . . . . . . 8 ⊢ (𝐴 = 0 → (𝐴 ∈ 𝐼 → 𝐴 ∈ ℕ))
11	10	jao1i 872	. . . . . . 7 ⊢ ((𝐴 ∈ ℕ ∨ 𝐴 = 0) → (𝐴 ∈ 𝐼 → 𝐴 ∈ ℕ))
12	4, 11	sylbi 220	. . . . . 6 ⊢ (𝐴 ∈ ℕ₀ → (𝐴 ∈ 𝐼 → 𝐴 ∈ ℕ))
13		prmnn 16893	. . . . . . 7 ⊢ (𝐴 ∈ ℙ → 𝐴 ∈ ℕ)
14	13	a1i 11	. . . . . 6 ⊢ (𝐴 ∈ ℕ₀ → (𝐴 ∈ ℙ → 𝐴 ∈ ℕ))
15	1	prmirredlem 21833	. . . . . . 7 ⊢ (𝐴 ∈ ℕ → (𝐴 ∈ 𝐼 ↔ 𝐴 ∈ ℙ))
16	15	a1i 11	. . . . . 6 ⊢ (𝐴 ∈ ℕ₀ → (𝐴 ∈ ℕ → (𝐴 ∈ 𝐼 ↔ 𝐴 ∈ ℙ)))
17	12, 14, 16	pm5.21ndd 382	. . . . 5 ⊢ (𝐴 ∈ ℕ₀ → (𝐴 ∈ 𝐼 ↔ 𝐴 ∈ ℙ))
18		nn0re 12655	. . . . . . 7 ⊢ (𝐴 ∈ ℕ₀ → 𝐴 ∈ ℝ)
19		nn0ge0 12671	. . . . . . 7 ⊢ (𝐴 ∈ ℕ₀ → 0 ≤ 𝐴)
20	18, 19	absidd 15634	. . . . . 6 ⊢ (𝐴 ∈ ℕ₀ → (abs‘𝐴) = 𝐴)
21	20	eleq1d 2849	. . . . 5 ⊢ (𝐴 ∈ ℕ₀ → ((abs‘𝐴) ∈ ℙ ↔ 𝐴 ∈ ℙ))
22	17, 21	bitr4d 285	. . . 4 ⊢ (𝐴 ∈ ℕ₀ → (𝐴 ∈ 𝐼 ↔ (abs‘𝐴) ∈ ℙ))
23	22	adantl 487	. . 3 ⊢ ((𝐴 ∈ ℤ ∧ 𝐴 ∈ ℕ₀) → (𝐴 ∈ 𝐼 ↔ (abs‘𝐴) ∈ ℙ))
24	1	prmirredlem 21833	. . . . . 6 ⊢ ( -𝐴 ∈ ℕ → ( -𝐴 ∈ 𝐼 ↔ -𝐴 ∈ ℙ))
25	24	adantl 487	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → ( -𝐴 ∈ 𝐼 ↔ -𝐴 ∈ ℙ))
26		eqid 2763	. . . . . . . . 9 ⊢ (inv_g‘ℤ_ring) = (inv_g‘ℤ_ring)
27	1, 26, 2	irrednegb 20712	. . . . . . . 8 ⊢ ((ℤ_ring ∈ Ring ∧ 𝐴 ∈ ℤ) → (𝐴 ∈ 𝐼 ↔ ((inv_g‘ℤ_ring)‘𝐴) ∈ 𝐼))
28	5, 27	mpan 703	. . . . . . 7 ⊢ (𝐴 ∈ ℤ → (𝐴 ∈ 𝐼 ↔ ((inv_g‘ℤ_ring)‘𝐴) ∈ 𝐼))
29		zsubrg 21780	. . . . . . . . . . 11 ⊢ ℤ ∈ (SubRing‘ℂ_fld)
30		subrgsubg 20880	. . . . . . . . . . 11 ⊢ (ℤ ∈ (SubRing‘ℂ_fld) → ℤ ∈ (SubGrp‘ℂ_fld))
31	29, 30	ax-mp 5	. . . . . . . . . 10 ⊢ ℤ ∈ (SubGrp‘ℂ_fld)
32		df-zring 21807	. . . . . . . . . . 11 ⊢ ℤ_ring = (ℂ_fld ↾_s ℤ)
33		eqid 2763	. . . . . . . . . . 11 ⊢ (inv_g‘ℂ_fld) = (inv_g‘ℂ_fld)
34	32, 33, 26	subginv 19393	. . . . . . . . . 10 ⊢ ((ℤ ∈ (SubGrp‘ℂ_fld) ∧ 𝐴 ∈ ℤ) → ((inv_g‘ℂ_fld)‘𝐴) = ((inv_g‘ℤ_ring)‘𝐴))
35	31, 34	mpan 703	. . . . . . . . 9 ⊢ (𝐴 ∈ ℤ → ((inv_g‘ℂ_fld)‘𝐴) = ((inv_g‘ℤ_ring)‘𝐴))
36		zcn 12738	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℤ → 𝐴 ∈ ℂ)
37		cnfldneg 21756	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℂ → ((inv_g‘ℂ_fld)‘𝐴) = -𝐴)
38	36, 37	syl 18	. . . . . . . . 9 ⊢ (𝐴 ∈ ℤ → ((inv_g‘ℂ_fld)‘𝐴) = -𝐴)
39	35, 38	eqtr3d 2800	. . . . . . . 8 ⊢ (𝐴 ∈ ℤ → ((inv_g‘ℤ_ring)‘𝐴) = -𝐴)
40	39	eleq1d 2849	. . . . . . 7 ⊢ (𝐴 ∈ ℤ → (((inv_g‘ℤ_ring)‘𝐴) ∈ 𝐼 ↔ -𝐴 ∈ 𝐼))
41	28, 40	bitrd 282	. . . . . 6 ⊢ (𝐴 ∈ ℤ → (𝐴 ∈ 𝐼 ↔ -𝐴 ∈ 𝐼))
42	41	adantr 486	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → (𝐴 ∈ 𝐼 ↔ -𝐴 ∈ 𝐼))
43		zre 12737	. . . . . . . 8 ⊢ (𝐴 ∈ ℤ → 𝐴 ∈ ℝ)
44	43	adantr 486	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → 𝐴 ∈ ℝ)
45		nnnn0 12653	. . . . . . . . . 10 ⊢ ( -𝐴 ∈ ℕ → -𝐴 ∈ ℕ₀)
46	45	nn0ge0d 12710	. . . . . . . . 9 ⊢ ( -𝐴 ∈ ℕ → 0 ≤ -𝐴)
47	46	adantl 487	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → 0 ≤ -𝐴)
48	44	le0neg1d 11927	. . . . . . . 8 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → (𝐴 ≤ 0 ↔ 0 ≤ -𝐴))
49	47, 48	mpbird 260	. . . . . . 7 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → 𝐴 ≤ 0)
50	44, 49	absnidd 15625	. . . . . 6 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → (abs‘𝐴) = -𝐴)
51	50	eleq1d 2849	. . . . 5 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → ((abs‘𝐴) ∈ ℙ ↔ -𝐴 ∈ ℙ))
52	25, 42, 51	3bitr4d 314	. . . 4 ⊢ ((𝐴 ∈ ℤ ∧ -𝐴 ∈ ℕ) → (𝐴 ∈ 𝐼 ↔ (abs‘𝐴) ∈ ℙ))
53	52	adantrl 729	. . 3 ⊢ ((𝐴 ∈ ℤ ∧ (𝐴 ∈ ℝ ∧ -𝐴 ∈ ℕ)) → (𝐴 ∈ 𝐼 ↔ (abs‘𝐴) ∈ ℙ))
54		elznn0nn 12747	. . . 4 ⊢ (𝐴 ∈ ℤ ↔ (𝐴 ∈ ℕ₀ ∨ (𝐴 ∈ ℝ ∧ -𝐴 ∈ ℕ)))
55	54	biimpi 219	. . 3 ⊢ (𝐴 ∈ ℤ → (𝐴 ∈ ℕ₀ ∨ (𝐴 ∈ ℝ ∧ -𝐴 ∈ ℕ)))
56	23, 53, 55	mpjaodan 973	. 2 ⊢ (𝐴 ∈ ℤ → (𝐴 ∈ 𝐼 ↔ (abs‘𝐴) ∈ ℙ))
57	3, 56	biadanii 834	1 ⊢ (𝐴 ∈ 𝐼 ↔ (𝐴 ∈ ℤ ∧ (abs‘𝐴) ∈ ℙ))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∨ wo 861 = wceq 1570 ∈ wcel 2147 ≠ wne 2959 class class class wbr 5108 ‘cfv 6566 ℂcc 11237 ℝcr 11238 0cc0 11239 ≤ cle 11383 -cneg 11581 ℕcn 12375 ℕ₀cn0 12646 ℤcz 12733 abscabs 15444 ℙcprime 16890 inv_gcminusg 19195 SubGrpcsubg 19380 Ringcrg 20510 Irredcir 20637 SubRingcsubrg 20872 ℂ_fldccnfld 21729 ℤ_ringczring 21806

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-rep 5238 ax-sep 5255 ax-nul 5266 ax-pow 5334 ax-pr 5398 ax-un 7783 ax-cnex 11295 ax-resscn 11296 ax-1cn 11297 ax-icn 11298 ax-addcl 11299 ax-addrcl 11300 ax-mulcl 11301 ax-mulrcl 11302 ax-mulcom 11303 ax-addass 11304 ax-mulass 11305 ax-distr 11306 ax-i2m1 11307 ax-1ne0 11308 ax-1rid 11309 ax-rnegex 11310 ax-rrecex 11311 ax-cnre 11312 ax-pre-lttri 11313 ax-pre-lttrn 11314 ax-pre-ltadd 11315 ax-pre-mulgt0 11316 ax-pre-sup 11317 ax-addf 11318 ax-mulf 11319

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3066 df-ral 3081 df-rex 3091 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-pss 4017 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-tp 4593 df-op 4841 df-uni 4873 df-iun 4958 df-br 5109 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5553 df-eprel 5558 df-po 5566 df-so 5567 df-fr 5611 df-we 5613 df-xp 5664 df-rel 5665 df-cnv 5666 df-co 5667 df-dm 5668 df-rn 5669 df-res 5670 df-ima 5671 df-pred 6330 df-ord 6391 df-on 6392 df-lim 6393 df-suc 6394 df-iota 6520 df-fun 6568 df-fn 6569 df-f 6570 df-f1 6571 df-fo 6572 df-f1o 6573 df-fv 6574 df-riota 7408 df-ov 7454 df-oprab 7455 df-mpo 7456 df-om 7912 df-1st 8035 df-2nd 8036 df-tpos 8281 df-frecs 8337 df-wrecs 8368 df-recs 8417 df-rdg 8456 df-1o 8514 df-2o 8515 df-er 8755 df-en 9012 df-dom 9013 df-sdom 9014 df-fin 9015 df-sup 9471 df-pnf 11384 df-mnf 11385 df-xr 11386 df-ltxr 11387 df-le 11388 df-sub 11582 df-neg 11583 df-div 12014 df-nn 12376 df-2 12445 df-3 12446 df-4 12447 df-5 12448 df-6 12449 df-7 12450 df-8 12451 df-9 12452 df-n0 12647 df-z 12734 df-dec 12855 df-uz 13006 df-rp 13161 df-fz 13680 df-seq 14185 df-exp 14245 df-cj 15309 df-re 15310 df-im 15311 df-sqrt 15445 df-abs 15446 df-dvds 16467 df-prm 16891 df-gz 17152 df-struct 17369 df-sets 17386 df-slot 17404 df-ndx 17416 df-base 17432 df-ress 17453 df-plusg 17486 df-mulr 17487 df-starv 17488 df-tset 17492 df-ple 17493 df-ds 17495 df-unif 17496 df-euf 17499 df-0g 17662 df-mgm 18866 df-sgrp 18958 df-mnd 18974 df-grp 19197 df-minusg 19198 df-subg 19383 df-cmn 20047 df-abl 20048 df-mgp 20412 df-rng 20426 df-ur 20459 df-ring 20512 df-cring 20513 df-oppr 20618 df-dvdsr 20638 df-unit 20639 df-irred 20640 df-invr 20669 df-dvr 20682 df-subrng 20849 df-subrg 20873 df-drng 21033 df-cnfld 21730 df-zring 21807

This theorem is used by: (None)

W3C validator