Theorem ispridl2 38032

Description: A condition that shows an ideal is prime. For commutative rings, this is often taken to be the definition. See ispridlc 38064 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 38010	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ RingOps ∧ 𝑟 ∈ (Idl‘𝑅)) → 𝑟 ⊆ 𝑋)
4		ssralv 4015	. . . . . . . . . . . . 13 ⊢ (𝑟 ⊆ 𝑋 → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
5	3, 4	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑅 ∈ RingOps ∧ 𝑟 ∈ (Idl‘𝑅)) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
6	5	adantrr 717	. . . . . . . . . . 11 ⊢ ((𝑅 ∈ RingOps ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
7	1, 2	idlss 38010	. . . . . . . . . . . . 13 ⊢ ((𝑅 ∈ RingOps ∧ 𝑠 ∈ (Idl‘𝑅)) → 𝑠 ⊆ 𝑋)
8		ssralv 4015	. . . . . . . . . . . . . 14 ⊢ (𝑠 ⊆ 𝑋 → (∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
9	8	ralimdv 3147	. . . . . . . . . . . . 13 ⊢ (𝑠 ⊆ 𝑋 → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
10	7, 9	syl 17	. . . . . . . . . . . 12 ⊢ ((𝑅 ∈ RingOps ∧ 𝑠 ∈ (Idl‘𝑅)) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
11	10	adantrl 716	. . . . . . . . . . 11 ⊢ ((𝑅 ∈ RingOps ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
12	6, 11	syld 47	. . . . . . . . . 10 ⊢ ((𝑅 ∈ RingOps ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
13	12	adantlr 715	. . . . . . . . 9 ⊢ (((𝑅 ∈ RingOps ∧ 𝑃 ∈ (Idl‘𝑅)) ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
14		r19.26-2 3118	. . . . . . . . . . 11 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) ↔ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 ∧ ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
15		pm3.35 802	. . . . . . . . . . . . 13 ⊢ (((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))
16	15	2ralimi 3103	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))
17		2ralor 3211	. . . . . . . . . . . . 13 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃) ↔ (∀𝑎 ∈ 𝑟 𝑎 ∈ 𝑃 ∨ ∀𝑏 ∈ 𝑠 𝑏 ∈ 𝑃))
18		dfss3 3935	. . . . . . . . . . . . . 14 ⊢ (𝑟 ⊆ 𝑃 ↔ ∀𝑎 ∈ 𝑟 𝑎 ∈ 𝑃)
19		dfss3 3935	. . . . . . . . . . . . . 14 ⊢ (𝑠 ⊆ 𝑃 ↔ ∀𝑏 ∈ 𝑠 𝑏 ∈ 𝑃)
20	18, 19	orbi12i 914	. . . . . . . . . . . . 13 ⊢ ((𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃) ↔ (∀𝑎 ∈ 𝑟 𝑎 ∈ 𝑃 ∨ ∀𝑏 ∈ 𝑠 𝑏 ∈ 𝑃))
21	17, 20	sylbb2 238	. . . . . . . . . . . 12 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃) → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))
22	16, 21	syl 17	. . . . . . . . . . 11 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 ∧ ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))
23	14, 22	sylbir 235	. . . . . . . . . 10 ⊢ ((∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 ∧ ∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))
24	23	expcom 413	. . . . . . . . 9 ⊢ (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃)))
25	13, 24	syl6 35	. . . . . . . 8 ⊢ (((𝑅 ∈ RingOps ∧ 𝑃 ∈ (Idl‘𝑅)) ∧ (𝑟 ∈ (Idl‘𝑅) ∧ 𝑠 ∈ (Idl‘𝑅))) → (∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃)) → (∀𝑎 ∈ 𝑟 ∀𝑏 ∈ 𝑠 (𝑎𝐻𝑏) ∈ 𝑃 → (𝑟 ⊆ 𝑃 ∨ 𝑠 ⊆ 𝑃))))
26	25	ralrimdvva 3192	. . . . . . 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 1088	. . . 4 ⊢ ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋 ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))) ↔ ((𝑃 ∈ (Idl‘𝑅) ∧ 𝑃 ≠ 𝑋) ∧ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 ((𝑎𝐻𝑏) ∈ 𝑃 → (𝑎 ∈ 𝑃 ∨ 𝑏 ∈ 𝑃))))
31		df-3an 1088	. . . 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 38028	. . 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 847   ∧ w3a 1086   = wceq 1540   ∈ wcel 2109   ≠ wne 2925  ∀wral 3044   ⊆ wss 3914  ran crn 5639  ‘cfv 6511  (class class class)co 7387  1^st c1st 7966  2^nd c2nd 7967  RingOpscrngo 37888  Idlcidl 38001  PrIdlcpridl 38002

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 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-rab 3406  df-v 3449  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4872  df-br 5108  df-opab 5170  df-mpt 5189  df-id 5533  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-iota 6464  df-fun 6513  df-fv 6519  df-ov 7390  df-idl 38004  df-pridl 38005

This theorem is referenced by:  ispridlc  38064