isdmn3 - Mathbox for Jeff Madsen

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

Theorem isdmn3 37245

Description: The predicate "is a domain", alternate expression. (Contributed by Jeff Madsen, 19-Jun-2010.)

**Hypotheses**
Ref	Expression
isdmn3.1	⊢ 𝐺 = (1^st ‘𝑅)
isdmn3.2	⊢ 𝐻 = (2^nd ‘𝑅)
isdmn3.3	⊢ 𝑋 = ran 𝐺
isdmn3.4	⊢ 𝑍 = (GId‘𝐺)
isdmn3.5	⊢ 𝑈 = (GId‘𝐻)

**Assertion**
Ref	Expression
isdmn3	⊢ (𝑅 ∈ Dmn ↔ (𝑅 ∈ CRingOps ∧ 𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍))))

Distinct variable groups: 𝑅,𝑎,𝑏 𝑍,𝑎,𝑏 𝐻,𝑎,𝑏 𝑋,𝑎,𝑏 Allowed substitution hints: 𝑈(𝑎,𝑏) 𝐺(𝑎,𝑏)

**Proof of Theorem isdmn3**
Step	Hyp	Ref	Expression
1		isdmn2 37226	. 2 ⊢ (𝑅 ∈ Dmn ↔ (𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps))
2		isdmn3.1	. . . . . 6 ⊢ 𝐺 = (1^st ‘𝑅)
3		isdmn3.4	. . . . . 6 ⊢ 𝑍 = (GId‘𝐺)
4	2, 3	isprrngo 37221	. . . . 5 ⊢ (𝑅 ∈ PrRing ↔ (𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅)))
5		isdmn3.2	. . . . . . 7 ⊢ 𝐻 = (2^nd ‘𝑅)
6		isdmn3.3	. . . . . . 7 ⊢ 𝑋 = ran 𝐺
7	2, 5, 6	ispridlc 37241	. . . . . 6 ⊢ (𝑅 ∈ CRingOps → ({𝑍} ∈ (PrIdl‘𝑅) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))))
8		crngorngo 37171	. . . . . . 7 ⊢ (𝑅 ∈ CRingOps → 𝑅 ∈ RingOps)
9	8	biantrurd 531	. . . . . 6 ⊢ (𝑅 ∈ CRingOps → ({𝑍} ∈ (PrIdl‘𝑅) ↔ (𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅))))
10		3anass 1093	. . . . . . 7 ⊢ (({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))))
11	2, 3	0idl 37196	. . . . . . . . . 10 ⊢ (𝑅 ∈ RingOps → {𝑍} ∈ (Idl‘𝑅))
12	8, 11	syl 17	. . . . . . . . 9 ⊢ (𝑅 ∈ CRingOps → {𝑍} ∈ (Idl‘𝑅))
13	12	biantrurd 531	. . . . . . . 8 ⊢ (𝑅 ∈ CRingOps → (({𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ ({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))))))
14	2	rneqi 5935	. . . . . . . . . . . . . . 15 ⊢ ran 𝐺 = ran (1^st ‘𝑅)
15	6, 14	eqtri 2758	. . . . . . . . . . . . . 14 ⊢ 𝑋 = ran (1^st ‘𝑅)
16		isdmn3.5	. . . . . . . . . . . . . 14 ⊢ 𝑈 = (GId‘𝐻)
17	15, 5, 16	rngo1cl 37110	. . . . . . . . . . . . 13 ⊢ (𝑅 ∈ RingOps → 𝑈 ∈ 𝑋)
18		eleq2 2820	. . . . . . . . . . . . . 14 ⊢ ({𝑍} = 𝑋 → (𝑈 ∈ {𝑍} ↔ 𝑈 ∈ 𝑋))
19		elsni 4644	. . . . . . . . . . . . . 14 ⊢ (𝑈 ∈ {𝑍} → 𝑈 = 𝑍)
20	18, 19	syl6bir 253	. . . . . . . . . . . . 13 ⊢ ({𝑍} = 𝑋 → (𝑈 ∈ 𝑋 → 𝑈 = 𝑍))
21	17, 20	syl5com 31	. . . . . . . . . . . 12 ⊢ (𝑅 ∈ RingOps → ({𝑍} = 𝑋 → 𝑈 = 𝑍))
22	2, 5, 3, 16, 6	rngoueqz 37111	. . . . . . . . . . . . 13 ⊢ (𝑅 ∈ RingOps → (𝑋 ≈ 1_o ↔ 𝑈 = 𝑍))
23	2, 6, 3	rngo0cl 37090	. . . . . . . . . . . . . 14 ⊢ (𝑅 ∈ RingOps → 𝑍 ∈ 𝑋)
24		en1eqsn 9276	. . . . . . . . . . . . . . . 16 ⊢ ((𝑍 ∈ 𝑋 ∧ 𝑋 ≈ 1_o) → 𝑋 = {𝑍})
25	24	eqcomd 2736	. . . . . . . . . . . . . . 15 ⊢ ((𝑍 ∈ 𝑋 ∧ 𝑋 ≈ 1_o) → {𝑍} = 𝑋)
26	25	ex 411	. . . . . . . . . . . . . 14 ⊢ (𝑍 ∈ 𝑋 → (𝑋 ≈ 1_o → {𝑍} = 𝑋))
27	23, 26	syl 17	. . . . . . . . . . . . 13 ⊢ (𝑅 ∈ RingOps → (𝑋 ≈ 1_o → {𝑍} = 𝑋))
28	22, 27	sylbird 259	. . . . . . . . . . . 12 ⊢ (𝑅 ∈ RingOps → (𝑈 = 𝑍 → {𝑍} = 𝑋))
29	21, 28	impbid 211	. . . . . . . . . . 11 ⊢ (𝑅 ∈ RingOps → ({𝑍} = 𝑋 ↔ 𝑈 = 𝑍))
30	8, 29	syl 17	. . . . . . . . . 10 ⊢ (𝑅 ∈ CRingOps → ({𝑍} = 𝑋 ↔ 𝑈 = 𝑍))
31	30	necon3bid 2983	. . . . . . . . 9 ⊢ (𝑅 ∈ CRingOps → ({𝑍} ≠ 𝑋 ↔ 𝑈 ≠ 𝑍))
32		ovex 7444	. . . . . . . . . . . . 13 ⊢ (𝑎𝐻𝑏) ∈ V
33	32	elsn 4642	. . . . . . . . . . . 12 ⊢ ((𝑎𝐻𝑏) ∈ {𝑍} ↔ (𝑎𝐻𝑏) = 𝑍)
34		velsn 4643	. . . . . . . . . . . . 13 ⊢ (𝑎 ∈ {𝑍} ↔ 𝑎 = 𝑍)
35		velsn 4643	. . . . . . . . . . . . 13 ⊢ (𝑏 ∈ {𝑍} ↔ 𝑏 = 𝑍)
36	34, 35	orbi12i 911	. . . . . . . . . . . 12 ⊢ ((𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}) ↔ (𝑎 = 𝑍 ∨ 𝑏 = 𝑍))
37	33, 36	imbi12i 349	. . . . . . . . . . 11 ⊢ (((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))
38	37	a1i 11	. . . . . . . . . 10 ⊢ (𝑅 ∈ CRingOps → (((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍))))
39	38	2ralbidv 3216	. . . . . . . . 9 ⊢ (𝑅 ∈ CRingOps → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})) ↔ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍))))
40	31, 39	anbi12d 629	. . . . . . . 8 ⊢ (𝑅 ∈ CRingOps → (({𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ (𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))))
41	13, 40	bitr3d 280	. . . . . . 7 ⊢ (𝑅 ∈ CRingOps → (({𝑍} ∈ (Idl‘𝑅) ∧ ({𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍})))) ↔ (𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))))
42	10, 41	bitrid 282	. . . . . 6 ⊢ (𝑅 ∈ CRingOps → (({𝑍} ∈ (Idl‘𝑅) ∧ {𝑍} ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ {𝑍} → (𝑎 ∈ {𝑍} ∨ 𝑏 ∈ {𝑍}))) ↔ (𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))))
43	7, 9, 42	3bitr3d 308	. . . . 5 ⊢ (𝑅 ∈ CRingOps → ((𝑅 ∈ RingOps ∧ {𝑍} ∈ (PrIdl‘𝑅)) ↔ (𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))))
44	4, 43	bitrid 282	. . . 4 ⊢ (𝑅 ∈ CRingOps → (𝑅 ∈ PrRing ↔ (𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))))
45	44	pm5.32i 573	. . 3 ⊢ ((𝑅 ∈ CRingOps ∧ 𝑅 ∈ PrRing) ↔ (𝑅 ∈ CRingOps ∧ (𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))))
46		ancom 459	. . 3 ⊢ ((𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps) ↔ (𝑅 ∈ CRingOps ∧ 𝑅 ∈ PrRing))
47		3anass 1093	. . 3 ⊢ ((𝑅 ∈ CRingOps ∧ 𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍))) ↔ (𝑅 ∈ CRingOps ∧ (𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍)))))
48	45, 46, 47	3bitr4i 302	. 2 ⊢ ((𝑅 ∈ PrRing ∧ 𝑅 ∈ CRingOps) ↔ (𝑅 ∈ CRingOps ∧ 𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍))))
49	1, 48	bitri 274	1 ⊢ (𝑅 ∈ Dmn ↔ (𝑅 ∈ CRingOps ∧ 𝑈 ≠ 𝑍 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) = 𝑍 → (𝑎 = 𝑍 ∨ 𝑏 = 𝑍))))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 394 ∨ wo 843 ∧ w3a 1085 = wceq 1539 ∈ wcel 2104 ≠ wne 2938 ∀wral 3059 {csn 4627 class class class wbr 5147 ran crn 5676 ‘cfv 6542 (class class class)co 7411 1^st c1st 7975 2^nd c2nd 7976 1_oc1o 8461 ≈ cen 8938 GIdcgi 30010 RingOpscrngo 37065 CRingOpsccring 37164 Idlcidl 37178 PrIdlcpridl 37179 PrRingcprrng 37217 Dmncdmn 37218

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1911 ax-6 1969 ax-7 2009 ax-8 2106 ax-9 2114 ax-10 2135 ax-11 2152 ax-12 2169 ax-ext 2701 ax-rep 5284 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7727

This theorem depends on definitions: df-bi 206 df-an 395 df-or 844 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2532 df-eu 2561 df-clab 2708 df-cleq 2722 df-clel 2808 df-nfc 2883 df-ne 2939 df-ral 3060 df-rex 3069 df-rmo 3374 df-reu 3375 df-rab 3431 df-v 3474 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-int 4950 df-iun 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-id 5573 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-suc 6369 df-iota 6494 df-fun 6544 df-fn 6545 df-f 6546 df-f1 6547 df-fo 6548 df-f1o 6549 df-fv 6550 df-riota 7367 df-ov 7414 df-oprab 7415 df-mpo 7416 df-1st 7977 df-2nd 7978 df-1o 8468 df-en 8942 df-grpo 30013 df-gid 30014 df-ginv 30015 df-ablo 30065 df-ass 37014 df-exid 37016 df-mgmOLD 37020 df-sgrOLD 37032 df-mndo 37038 df-rngo 37066 df-com2 37161 df-crngo 37165 df-idl 37181 df-pridl 37182 df-prrngo 37219 df-dmn 37220 df-igen 37231

This theorem is referenced by: dmnnzd 37246

W3C validator