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

Theorem intidl 35309
Description: The intersection of a nonempty collection of ideals is an ideal. (Contributed by Jeff Madsen, 10-Jun-2010.)
Assertion
Ref Expression
intidl ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 ∈ (Idl‘𝑅))

Proof of Theorem intidl
Dummy variables 𝑖 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 intssuni 4900 . . . 4 (𝐶 ≠ ∅ → 𝐶 𝐶)
213ad2ant2 1130 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 𝐶)
3 ssel2 3964 . . . . . . . 8 ((𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶) → 𝑖 ∈ (Idl‘𝑅))
4 eqid 2823 . . . . . . . . 9 (1st𝑅) = (1st𝑅)
5 eqid 2823 . . . . . . . . 9 ran (1st𝑅) = ran (1st𝑅)
64, 5idlss 35296 . . . . . . . 8 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → 𝑖 ⊆ ran (1st𝑅))
73, 6sylan2 594 . . . . . . 7 ((𝑅 ∈ RingOps ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → 𝑖 ⊆ ran (1st𝑅))
87anassrs 470 . . . . . 6 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑖𝐶) → 𝑖 ⊆ ran (1st𝑅))
98ralrimiva 3184 . . . . 5 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑖𝐶 𝑖 ⊆ ran (1st𝑅))
1093adant2 1127 . . . 4 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑖𝐶 𝑖 ⊆ ran (1st𝑅))
11 unissb 4872 . . . 4 ( 𝐶 ⊆ ran (1st𝑅) ↔ ∀𝑖𝐶 𝑖 ⊆ ran (1st𝑅))
1210, 11sylibr 236 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 ⊆ ran (1st𝑅))
132, 12sstrd 3979 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 ⊆ ran (1st𝑅))
14 eqid 2823 . . . . . . . 8 (GId‘(1st𝑅)) = (GId‘(1st𝑅))
154, 14idl0cl 35298 . . . . . . 7 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → (GId‘(1st𝑅)) ∈ 𝑖)
163, 15sylan2 594 . . . . . 6 ((𝑅 ∈ RingOps ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → (GId‘(1st𝑅)) ∈ 𝑖)
1716anassrs 470 . . . . 5 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑖𝐶) → (GId‘(1st𝑅)) ∈ 𝑖)
1817ralrimiva 3184 . . . 4 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑖𝐶 (GId‘(1st𝑅)) ∈ 𝑖)
19 fvex 6685 . . . . 5 (GId‘(1st𝑅)) ∈ V
2019elint2 4885 . . . 4 ((GId‘(1st𝑅)) ∈ 𝐶 ↔ ∀𝑖𝐶 (GId‘(1st𝑅)) ∈ 𝑖)
2118, 20sylibr 236 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (GId‘(1st𝑅)) ∈ 𝐶)
22213adant2 1127 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → (GId‘(1st𝑅)) ∈ 𝐶)
23 vex 3499 . . . . . 6 𝑥 ∈ V
2423elint2 4885 . . . . 5 (𝑥 𝐶 ↔ ∀𝑖𝐶 𝑥𝑖)
25 vex 3499 . . . . . . . . . 10 𝑦 ∈ V
2625elint2 4885 . . . . . . . . 9 (𝑦 𝐶 ↔ ∀𝑖𝐶 𝑦𝑖)
27 r19.26 3172 . . . . . . . . . . 11 (∀𝑖𝐶 (𝑥𝑖𝑦𝑖) ↔ (∀𝑖𝐶 𝑥𝑖 ∧ ∀𝑖𝐶 𝑦𝑖))
284idladdcl 35299 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑥𝑖𝑦𝑖)) → (𝑥(1st𝑅)𝑦) ∈ 𝑖)
2928ex 415 . . . . . . . . . . . . . . 15 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → ((𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝑖))
303, 29sylan2 594 . . . . . . . . . . . . . 14 ((𝑅 ∈ RingOps ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → ((𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝑖))
3130anassrs 470 . . . . . . . . . . . . 13 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑖𝐶) → ((𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝑖))
3231ralimdva 3179 . . . . . . . . . . . 12 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (∀𝑖𝐶 (𝑥𝑖𝑦𝑖) → ∀𝑖𝐶 (𝑥(1st𝑅)𝑦) ∈ 𝑖))
33 ovex 7191 . . . . . . . . . . . . 13 (𝑥(1st𝑅)𝑦) ∈ V
3433elint2 4885 . . . . . . . . . . . 12 ((𝑥(1st𝑅)𝑦) ∈ 𝐶 ↔ ∀𝑖𝐶 (𝑥(1st𝑅)𝑦) ∈ 𝑖)
3532, 34syl6ibr 254 . . . . . . . . . . 11 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (∀𝑖𝐶 (𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3627, 35syl5bir 245 . . . . . . . . . 10 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ((∀𝑖𝐶 𝑥𝑖 ∧ ∀𝑖𝐶 𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3736expdimp 455 . . . . . . . . 9 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (∀𝑖𝐶 𝑦𝑖 → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3826, 37syl5bi 244 . . . . . . . 8 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (𝑦 𝐶 → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3938ralrimiv 3183 . . . . . . 7 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶)
40 eqid 2823 . . . . . . . . . . . . . . . . . . . 20 (2nd𝑅) = (2nd𝑅)
414, 40, 5idllmulcl 35300 . . . . . . . . . . . . . . . . . . 19 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑥𝑖𝑧 ∈ ran (1st𝑅))) → (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
4241anass1rs 653 . . . . . . . . . . . . . . . . . 18 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑥𝑖) → (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
4342ex 415 . . . . . . . . . . . . . . . . 17 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4443an32s 650 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖 ∈ (Idl‘𝑅)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
453, 44sylan2 594 . . . . . . . . . . . . . . 15 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4645an4s 658 . . . . . . . . . . . . . 14 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ (𝑧 ∈ ran (1st𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4746anassrs 470 . . . . . . . . . . . . 13 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖𝐶) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4847ralimdva 3179 . . . . . . . . . . . 12 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (∀𝑖𝐶 𝑥𝑖 → ∀𝑖𝐶 (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4948imp 409 . . . . . . . . . . 11 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑖𝐶 (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
50 ovex 7191 . . . . . . . . . . . 12 (𝑧(2nd𝑅)𝑥) ∈ V
5150elint2 4885 . . . . . . . . . . 11 ((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ↔ ∀𝑖𝐶 (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
5249, 51sylibr 236 . . . . . . . . . 10 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (𝑧(2nd𝑅)𝑥) ∈ 𝐶)
534, 40, 5idlrmulcl 35301 . . . . . . . . . . . . . . . . . . 19 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑥𝑖𝑧 ∈ ran (1st𝑅))) → (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
5453anass1rs 653 . . . . . . . . . . . . . . . . . 18 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑥𝑖) → (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
5554ex 415 . . . . . . . . . . . . . . . . 17 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
5655an32s 650 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖 ∈ (Idl‘𝑅)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
573, 56sylan2 594 . . . . . . . . . . . . . . 15 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
5857an4s 658 . . . . . . . . . . . . . 14 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ (𝑧 ∈ ran (1st𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
5958anassrs 470 . . . . . . . . . . . . 13 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖𝐶) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
6059ralimdva 3179 . . . . . . . . . . . 12 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (∀𝑖𝐶 𝑥𝑖 → ∀𝑖𝐶 (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
6160imp 409 . . . . . . . . . . 11 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑖𝐶 (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
62 ovex 7191 . . . . . . . . . . . 12 (𝑥(2nd𝑅)𝑧) ∈ V
6362elint2 4885 . . . . . . . . . . 11 ((𝑥(2nd𝑅)𝑧) ∈ 𝐶 ↔ ∀𝑖𝐶 (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
6461, 63sylibr 236 . . . . . . . . . 10 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (𝑥(2nd𝑅)𝑧) ∈ 𝐶)
6552, 64jca 514 . . . . . . . . 9 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))
6665an32s 650 . . . . . . . 8 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) ∧ 𝑧 ∈ ran (1st𝑅)) → ((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))
6766ralrimiva 3184 . . . . . . 7 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))
6839, 67jca 514 . . . . . 6 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))
6968ex 415 . . . . 5 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (∀𝑖𝐶 𝑥𝑖 → (∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))))
7024, 69syl5bi 244 . . . 4 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (𝑥 𝐶 → (∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))))
7170ralrimiv 3183 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))
72713adant2 1127 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))
734, 40, 5, 14isidl 35294 . . 3 (𝑅 ∈ RingOps → ( 𝐶 ∈ (Idl‘𝑅) ↔ ( 𝐶 ⊆ ran (1st𝑅) ∧ (GId‘(1st𝑅)) ∈ 𝐶 ∧ ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))))
74733ad2ant1 1129 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → ( 𝐶 ∈ (Idl‘𝑅) ↔ ( 𝐶 ⊆ ran (1st𝑅) ∧ (GId‘(1st𝑅)) ∈ 𝐶 ∧ ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))))
7513, 22, 72, 74mpbir3and 1338 1 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 ∈ (Idl‘𝑅))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083  wcel 2114  wne 3018  wral 3140  wss 3938  c0 4293   cuni 4840   cint 4878  ran crn 5558  cfv 6357  (class class class)co 7158  1st c1st 7689  2nd c2nd 7690  GIdcgi 28269  RingOpscrngo 35174  Idlcidl 35287
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-ral 3145  df-rex 3146  df-rab 3149  df-v 3498  df-sbc 3775  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-op 4576  df-uni 4841  df-int 4879  df-br 5069  df-opab 5131  df-mpt 5149  df-id 5462  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-iota 6316  df-fun 6359  df-fv 6365  df-ov 7161  df-idl 35290
This theorem is referenced by:  inidl  35310  igenidl  35343
  Copyright terms: Public domain W3C validator