rngokerinj - Mathbox for Jeff Madsen

	Mathbox for Jeff Madsen		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > rngokerinj		Structured version Visualization version GIF version

Theorem rngokerinj 33774

Description: A ring homomorphism is injective if and only if its kernel is zero. (Contributed by Jeff Madsen, 16-Jun-2011.)

**Hypotheses**
Ref	Expression
rngkerinj.1	⊢ 𝐺 = (1^st ‘𝑅)
rngkerinj.2	⊢ 𝑋 = ran 𝐺
rngkerinj.3	⊢ 𝑊 = (GId‘𝐺)
rngkerinj.4	⊢ 𝐽 = (1^st ‘𝑆)
rngkerinj.5	⊢ 𝑌 = ran 𝐽
rngkerinj.6	⊢ 𝑍 = (GId‘𝐽)

**Assertion**
Ref	Expression
rngokerinj	⊢ ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RngHom 𝑆)) → (𝐹:𝑋–1-1→𝑌 ↔ (^◡𝐹 “ {𝑍}) = {𝑊}))

**Proof of Theorem rngokerinj**
Step	Hyp	Ref	Expression
1		eqid 2622	. . . 4 ⊢ (1^st ‘𝑅) = (1^st ‘𝑅)
2	1	rngogrpo 33709	. . 3 ⊢ (𝑅 ∈ RingOps → (1^st ‘𝑅) ∈ GrpOp)
3	2	3ad2ant1 1082	. 2 ⊢ ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RngHom 𝑆)) → (1^st ‘𝑅) ∈ GrpOp)
4		eqid 2622	. . . 4 ⊢ (1^st ‘𝑆) = (1^st ‘𝑆)
5	4	rngogrpo 33709	. . 3 ⊢ (𝑆 ∈ RingOps → (1^st ‘𝑆) ∈ GrpOp)
6	5	3ad2ant2 1083	. 2 ⊢ ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RngHom 𝑆)) → (1^st ‘𝑆) ∈ GrpOp)
7	1, 4	rngogrphom 33770	. 2 ⊢ ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RngHom 𝑆)) → 𝐹 ∈ ((1^st ‘𝑅) GrpOpHom (1^st ‘𝑆)))
8		rngkerinj.2	. . . 4 ⊢ 𝑋 = ran 𝐺
9		rngkerinj.1	. . . . 5 ⊢ 𝐺 = (1^st ‘𝑅)
10	9	rneqi 5352	. . . 4 ⊢ ran 𝐺 = ran (1^st ‘𝑅)
11	8, 10	eqtri 2644	. . 3 ⊢ 𝑋 = ran (1^st ‘𝑅)
12		rngkerinj.3	. . . 4 ⊢ 𝑊 = (GId‘𝐺)
13	9	fveq2i 6194	. . . 4 ⊢ (GId‘𝐺) = (GId‘(1^st ‘𝑅))
14	12, 13	eqtri 2644	. . 3 ⊢ 𝑊 = (GId‘(1^st ‘𝑅))
15		rngkerinj.5	. . . 4 ⊢ 𝑌 = ran 𝐽
16		rngkerinj.4	. . . . 5 ⊢ 𝐽 = (1^st ‘𝑆)
17	16	rneqi 5352	. . . 4 ⊢ ran 𝐽 = ran (1^st ‘𝑆)
18	15, 17	eqtri 2644	. . 3 ⊢ 𝑌 = ran (1^st ‘𝑆)
19		rngkerinj.6	. . . 4 ⊢ 𝑍 = (GId‘𝐽)
20	16	fveq2i 6194	. . . 4 ⊢ (GId‘𝐽) = (GId‘(1^st ‘𝑆))
21	19, 20	eqtri 2644	. . 3 ⊢ 𝑍 = (GId‘(1^st ‘𝑆))
22	11, 14, 18, 21	grpokerinj 33692	. 2 ⊢ (((1^st ‘𝑅) ∈ GrpOp ∧ (1^st ‘𝑆) ∈ GrpOp ∧ 𝐹 ∈ ((1^st ‘𝑅) GrpOpHom (1^st ‘𝑆))) → (𝐹:𝑋–1-1→𝑌 ↔ (^◡𝐹 “ {𝑍}) = {𝑊}))
23	3, 6, 7, 22	syl3anc 1326	1 ⊢ ((𝑅 ∈ RingOps ∧ 𝑆 ∈ RingOps ∧ 𝐹 ∈ (𝑅 RngHom 𝑆)) → (𝐹:𝑋–1-1→𝑌 ↔ (^◡𝐹 “ {𝑍}) = {𝑊}))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 196 ∧ w3a 1037 = wceq 1483 ∈ wcel 1990 {csn 4177 ^◡ccnv 5113 ran crn 5115 “ cima 5117 –1-1→wf1 5885 ‘cfv 5888 (class class class)co 6650 1^st c1st 7166 GrpOpcgr 27343 GIdcgi 27344 GrpOpHom cghomOLD 33682 RingOpscrngo 33693 RngHom crnghom 33759

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1722 ax-4 1737 ax-5 1839 ax-6 1888 ax-7 1935 ax-8 1992 ax-9 1999 ax-10 2019 ax-11 2034 ax-12 2047 ax-13 2246 ax-ext 2602 ax-rep 4771 ax-sep 4781 ax-nul 4789 ax-pow 4843 ax-pr 4906 ax-un 6949

This theorem depends on definitions: df-bi 197 df-or 385 df-an 386 df-3an 1039 df-tru 1486 df-ex 1705 df-nf 1710 df-sb 1881 df-eu 2474 df-mo 2475 df-clab 2609 df-cleq 2615 df-clel 2618 df-nfc 2753 df-ne 2795 df-ral 2917 df-rex 2918 df-reu 2919 df-rab 2921 df-v 3202 df-sbc 3436 df-csb 3534 df-dif 3577 df-un 3579 df-in 3581 df-ss 3588 df-nul 3916 df-if 4087 df-pw 4160 df-sn 4178 df-pr 4180 df-op 4184 df-uni 4437 df-iun 4522 df-br 4654 df-opab 4713 df-mpt 4730 df-id 5024 df-xp 5120 df-rel 5121 df-cnv 5122 df-co 5123 df-dm 5124 df-rn 5125 df-res 5126 df-ima 5127 df-iota 5851 df-fun 5890 df-fn 5891 df-f 5892 df-f1 5893 df-fo 5894 df-f1o 5895 df-fv 5896 df-riota 6611 df-ov 6653 df-oprab 6654 df-mpt2 6655 df-1st 7168 df-2nd 7169 df-map 7859 df-grpo 27347 df-gid 27348 df-ginv 27349 df-gdiv 27350 df-ablo 27399 df-ghomOLD 33683 df-rngo 33694 df-rngohom 33762

This theorem is referenced by: (None)

W3C validator