Theorem ispridl2 37419

Description: A condition that shows an ideal is prime. For commutative rings, this is often taken to be the definition. See ispridlc 37451 for the equivalence in the commutative case. (Contributed by Jeff Madsen, 19-Jun-2010.)

Hypotheses

Ref	Expression
ispridl2.1	⊢ 𝐺 = (1st ‘𝑅)
ispridl2.2	⊢ 𝐻 = (2nd ‘𝑅)
ispridl2.3	⊢ 𝑋 = ran 𝐺

Assertion

Ref	Expression
ispridl2	⊢ ((𝑅 ∈ RingOps ∧ (𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)))) → 𝑃 ∈ (PrIdl‘𝑅))

Distinct variable groups:   𝑅,𝑎,𝑏   𝑃,𝑎,𝑏   𝑋,𝑎,𝑏

Allowed substitution hints:   𝐺(𝑎,𝑏)   𝐻(𝑎,𝑏)

Proof of Theorem ispridl2

Dummy variables 𝑟 𝑠 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		ispridl2.1	. . . . . . . . . . . . . 14 ⊢ 𝐺 = (1st ‘𝑅)
2		ispridl2.3	. . . . . . . . . . . . . 14 ⊢ 𝑋 = ran 𝐺
3	1, 2	idlss 37397	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ RingOps ∧ 𝑟 ∈ (Idl‘𝑅)) → 𝑟 ⊆ 𝑋)
4		ssralv 4045	. . . . . . . . . . . . 13 ⊢ (𝑟 ⊆ 𝑋 → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
5	3, 4	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑅 ∈ RingOps ∧ 𝑟 ∈ (Idl‘𝑅)) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
6	5	adantrr 714	. . . . . . . . . . 11 ⊢ ((𝑅 ∈ RingOps ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
7	1, 2	idlss 37397	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ RingOps ∧ 𝑠 ∈ (Idl‘𝑅)) → 𝑠 ⊆ 𝑋)
8		ssralv 4045	. . . . . . . . . . . . . 14 ⊢ (𝑠 ⊆ 𝑋 → (∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
9	8	ralimdv 3163	. . . . . . . . . . . . 13 ⊢ (𝑠 ⊆ 𝑋 → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
10	7, 9	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑅 ∈ RingOps ∧ 𝑠 ∈ (Idl‘𝑅)) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
11	10	adantrl 713	. . . . . . . . . . 11 ⊢ ((𝑅 ∈ RingOps ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
12	6, 11	syld 47	. . . . . . . . . 10 ⊢ ((𝑅 ∈ RingOps ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
13	12	adantlr 712	. . . . . . . . 9 ⊢ (((𝑅 ∈ RingOps ∧ 𝑃 ∈ (Idl‘𝑅)) ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
14		r19.26-2 3132	. . . . . . . . . . 11 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) ↔ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 ∧ ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
15		pm3.35 800	. . . . . . . . . . . . 13 ⊢ (((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))
16	15	2ralimi 3117	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))
17		2ralor 3222	. . . . . . . . . . . . 13 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃) ↔ (∀𝑎 ∈ 𝑟 𝑎 ∈ 𝑃 ∨ ∀𝑏 ∈ 𝑠 𝑏 ∈ 𝑃))
18		dfss3 3965	. . . . . . . . . . . . . 14 ⊢ (𝑟 ⊆ 𝑃 ↔ ∀𝑎 ∈ 𝑟 𝑎 ∈ 𝑃)
19		dfss3 3965	. . . . . . . . . . . . . 14 ⊢ (𝑠 ⊆ 𝑃 ↔ ∀𝑏 ∈ 𝑠 𝑏 ∈ 𝑃)
20	18, 19	orbi12i 911	. . . . . . . . . . . . 13 ⊢ ((𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃) ↔ (∀𝑎 ∈ 𝑟 𝑎 ∈ 𝑃 ∨ ∀𝑏 ∈ 𝑠 𝑏 ∈ 𝑃))
21	17, 20	sylbb2 237	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃) → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))
22	16, 21	syl 17	. . . . . . . . . . 11 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))
23	14, 22	sylbir 234	. . . . . . . . . 10 ⊢ ((∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 ∧ ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))
24	23	expcom 413	. . . . . . . . 9 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃)))
25	13, 24	syl6 35	. . . . . . . 8 ⊢ (((𝑅 ∈ RingOps ∧ 𝑃 ∈ (Idl‘𝑅)) ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))))
26	25	ralrimdvva 3203	. . . . . . 7 ⊢ ((𝑅 ∈ RingOps ∧ 𝑃 ∈ (Idl‘𝑅)) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))))
27	26	ex 412	. . . . . 6 ⊢ (𝑅 ∈ RingOps → (𝑃 ∈ (Idl‘𝑅) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃)))))
28	27	adantrd 491	. . . . 5 ⊢ (𝑅 ∈ RingOps → ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃)))))
29	28	imdistand 570	. . . 4 ⊢ (𝑅 ∈ RingOps → (((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋) ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋) ∧ ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃)))))
30		df-3an 1086	. . . 4 ⊢ ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) ↔ ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋) ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
31		df-3an 1086	. . . 4 ⊢ ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))) ↔ ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋) ∧ ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))))
32	29, 30, 31	3imtr4g 296	. . 3 ⊢ (𝑅 ∈ RingOps → ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → (𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃)))))
33		ispridl2.2	. . . 4 ⊢ 𝐻 = (2nd ‘𝑅)
34	1, 33, 2	ispridl 37415	. . 3 ⊢ (𝑅 ∈ RingOps → (𝑃 ∈ (PrIdl‘𝑅) ↔ (𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑟 ∈ (Idl‘𝑅)∀𝑠 ∈ (Idl‘𝑅)(∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃)))))
35	32, 34	sylibrd 259	. 2 ⊢ (𝑅 ∈ RingOps → ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → 𝑃 ∈ (PrIdl‘𝑅)))
36	35	imp 406	1 ⊢ ((𝑅 ∈ RingOps ∧ (𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)))) → 𝑃 ∈ (PrIdl‘𝑅))

Syntax hints:   → wi 4   ∧ wa 395   ∨ wo 844   ∧ w3a 1084   = wceq 1533   ∈ wcel 2098   ≠ wne 2934  ∀wral 3055   ⊆ wss 3943  ran crn 5670  ‘cfv 6537  (class class class)co 7405  1^st c1st 7972  2^nd c2nd 7973  RingOpscrngo 37275  Idlcidl 37388  PrIdlcpridl 37389

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2163  ax-ext 2697  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7722

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2704  df-cleq 2718  df-clel 2804  df-nfc 2879  df-ne 2935  df-ral 3056  df-rex 3065  df-rab 3427  df-v 3470  df-dif 3946  df-un 3948  df-in 3950  df-ss 3960  df-nul 4318  df-if 4524  df-pw 4599  df-sn 4624  df-pr 4626  df-op 4630  df-uni 4903  df-br 5142  df-opab 5204  df-mpt 5225  df-id 5567  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-iota 6489  df-fun 6539  df-fv 6545  df-ov 7408  df-idl 37391  df-pridl 37392

This theorem is referenced by:  ispridlc  37451