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 38201
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 4926 . . . 4 (𝐶 ≠ ∅ → 𝐶 𝐶)
213ad2ant2 1135 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 𝐶)
3 ssel2 3929 . . . . . . . 8 ((𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶) → 𝑖 ∈ (Idl‘𝑅))
4 eqid 2737 . . . . . . . . 9 (1st𝑅) = (1st𝑅)
5 eqid 2737 . . . . . . . . 9 ran (1st𝑅) = ran (1st𝑅)
64, 5idlss 38188 . . . . . . . 8 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → 𝑖 ⊆ ran (1st𝑅))
73, 6sylan2 594 . . . . . . 7 ((𝑅 ∈ RingOps ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → 𝑖 ⊆ ran (1st𝑅))
87anassrs 467 . . . . . 6 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑖𝐶) → 𝑖 ⊆ ran (1st𝑅))
98ralrimiva 3129 . . . . 5 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑖𝐶 𝑖 ⊆ ran (1st𝑅))
1093adant2 1132 . . . 4 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑖𝐶 𝑖 ⊆ ran (1st𝑅))
11 unissb 4897 . . . 4 ( 𝐶 ⊆ ran (1st𝑅) ↔ ∀𝑖𝐶 𝑖 ⊆ ran (1st𝑅))
1210, 11sylibr 234 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 ⊆ ran (1st𝑅))
132, 12sstrd 3945 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 ⊆ ran (1st𝑅))
14 eqid 2737 . . . . . . . 8 (GId‘(1st𝑅)) = (GId‘(1st𝑅))
154, 14idl0cl 38190 . . . . . . 7 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → (GId‘(1st𝑅)) ∈ 𝑖)
163, 15sylan2 594 . . . . . 6 ((𝑅 ∈ RingOps ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → (GId‘(1st𝑅)) ∈ 𝑖)
1716anassrs 467 . . . . 5 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑖𝐶) → (GId‘(1st𝑅)) ∈ 𝑖)
1817ralrimiva 3129 . . . 4 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑖𝐶 (GId‘(1st𝑅)) ∈ 𝑖)
19 fvex 6848 . . . . 5 (GId‘(1st𝑅)) ∈ V
2019elint2 4910 . . . 4 ((GId‘(1st𝑅)) ∈ 𝐶 ↔ ∀𝑖𝐶 (GId‘(1st𝑅)) ∈ 𝑖)
2118, 20sylibr 234 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (GId‘(1st𝑅)) ∈ 𝐶)
22213adant2 1132 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → (GId‘(1st𝑅)) ∈ 𝐶)
23 vex 3445 . . . . . 6 𝑥 ∈ V
2423elint2 4910 . . . . 5 (𝑥 𝐶 ↔ ∀𝑖𝐶 𝑥𝑖)
25 vex 3445 . . . . . . . . . 10 𝑦 ∈ V
2625elint2 4910 . . . . . . . . 9 (𝑦 𝐶 ↔ ∀𝑖𝐶 𝑦𝑖)
27 r19.26 3097 . . . . . . . . . . 11 (∀𝑖𝐶 (𝑥𝑖𝑦𝑖) ↔ (∀𝑖𝐶 𝑥𝑖 ∧ ∀𝑖𝐶 𝑦𝑖))
284idladdcl 38191 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑥𝑖𝑦𝑖)) → (𝑥(1st𝑅)𝑦) ∈ 𝑖)
2928ex 412 . . . . . . . . . . . . . . 15 ((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) → ((𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝑖))
303, 29sylan2 594 . . . . . . . . . . . . . 14 ((𝑅 ∈ RingOps ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → ((𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝑖))
3130anassrs 467 . . . . . . . . . . . . 13 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑖𝐶) → ((𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝑖))
3231ralimdva 3149 . . . . . . . . . . . 12 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (∀𝑖𝐶 (𝑥𝑖𝑦𝑖) → ∀𝑖𝐶 (𝑥(1st𝑅)𝑦) ∈ 𝑖))
33 ovex 7393 . . . . . . . . . . . . 13 (𝑥(1st𝑅)𝑦) ∈ V
3433elint2 4910 . . . . . . . . . . . 12 ((𝑥(1st𝑅)𝑦) ∈ 𝐶 ↔ ∀𝑖𝐶 (𝑥(1st𝑅)𝑦) ∈ 𝑖)
3532, 34imbitrrdi 252 . . . . . . . . . . 11 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (∀𝑖𝐶 (𝑥𝑖𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3627, 35biimtrrid 243 . . . . . . . . . 10 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ((∀𝑖𝐶 𝑥𝑖 ∧ ∀𝑖𝐶 𝑦𝑖) → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3736expdimp 452 . . . . . . . . 9 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (∀𝑖𝐶 𝑦𝑖 → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3826, 37biimtrid 242 . . . . . . . 8 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (𝑦 𝐶 → (𝑥(1st𝑅)𝑦) ∈ 𝐶))
3938ralrimiv 3128 . . . . . . 7 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶)
40 eqid 2737 . . . . . . . . . . . . . . . . . . . 20 (2nd𝑅) = (2nd𝑅)
414, 40, 5idllmulcl 38192 . . . . . . . . . . . . . . . . . . 19 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑥𝑖𝑧 ∈ ran (1st𝑅))) → (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
4241anass1rs 656 . . . . . . . . . . . . . . . . . 18 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑥𝑖) → (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
4342ex 412 . . . . . . . . . . . . . . . . 17 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4443an32s 653 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖 ∈ (Idl‘𝑅)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
453, 44sylan2 594 . . . . . . . . . . . . . . 15 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4645an4s 661 . . . . . . . . . . . . . 14 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ (𝑧 ∈ ran (1st𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4746anassrs 467 . . . . . . . . . . . . 13 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖𝐶) → (𝑥𝑖 → (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4847ralimdva 3149 . . . . . . . . . . . 12 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (∀𝑖𝐶 𝑥𝑖 → ∀𝑖𝐶 (𝑧(2nd𝑅)𝑥) ∈ 𝑖))
4948imp 406 . . . . . . . . . . 11 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑖𝐶 (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
50 ovex 7393 . . . . . . . . . . . 12 (𝑧(2nd𝑅)𝑥) ∈ V
5150elint2 4910 . . . . . . . . . . 11 ((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ↔ ∀𝑖𝐶 (𝑧(2nd𝑅)𝑥) ∈ 𝑖)
5249, 51sylibr 234 . . . . . . . . . 10 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (𝑧(2nd𝑅)𝑥) ∈ 𝐶)
534, 40, 5idlrmulcl 38193 . . . . . . . . . . . . . . . . . . 19 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ (𝑥𝑖𝑧 ∈ ran (1st𝑅))) → (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
5453anass1rs 656 . . . . . . . . . . . . . . . . . 18 ((((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑥𝑖) → (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
5554ex 412 . . . . . . . . . . . . . . . . 17 (((𝑅 ∈ RingOps ∧ 𝑖 ∈ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
5655an32s 653 . . . . . . . . . . . . . . . 16 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖 ∈ (Idl‘𝑅)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
573, 56sylan2 594 . . . . . . . . . . . . . . 15 (((𝑅 ∈ RingOps ∧ 𝑧 ∈ ran (1st𝑅)) ∧ (𝐶 ⊆ (Idl‘𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
5857an4s 661 . . . . . . . . . . . . . 14 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ (𝑧 ∈ ran (1st𝑅) ∧ 𝑖𝐶)) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
5958anassrs 467 . . . . . . . . . . . . 13 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ 𝑖𝐶) → (𝑥𝑖 → (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
6059ralimdva 3149 . . . . . . . . . . . 12 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) → (∀𝑖𝐶 𝑥𝑖 → ∀𝑖𝐶 (𝑥(2nd𝑅)𝑧) ∈ 𝑖))
6160imp 406 . . . . . . . . . . 11 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑖𝐶 (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
62 ovex 7393 . . . . . . . . . . . 12 (𝑥(2nd𝑅)𝑧) ∈ V
6362elint2 4910 . . . . . . . . . . 11 ((𝑥(2nd𝑅)𝑧) ∈ 𝐶 ↔ ∀𝑖𝐶 (𝑥(2nd𝑅)𝑧) ∈ 𝑖)
6461, 63sylibr 234 . . . . . . . . . 10 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (𝑥(2nd𝑅)𝑧) ∈ 𝐶)
6552, 64jca 511 . . . . . . . . 9 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ 𝑧 ∈ ran (1st𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))
6665an32s 653 . . . . . . . 8 ((((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) ∧ 𝑧 ∈ ran (1st𝑅)) → ((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))
6766ralrimiva 3129 . . . . . . 7 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))
6839, 67jca 511 . . . . . 6 (((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) ∧ ∀𝑖𝐶 𝑥𝑖) → (∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))
6968ex 412 . . . . 5 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (∀𝑖𝐶 𝑥𝑖 → (∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))))
7024, 69biimtrid 242 . . . 4 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → (𝑥 𝐶 → (∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶))))
7170ralrimiv 3128 . . 3 ((𝑅 ∈ RingOps ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))
72713adant2 1132 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))
734, 40, 5, 14isidl 38186 . . 3 (𝑅 ∈ RingOps → ( 𝐶 ∈ (Idl‘𝑅) ↔ ( 𝐶 ⊆ ran (1st𝑅) ∧ (GId‘(1st𝑅)) ∈ 𝐶 ∧ ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))))
74733ad2ant1 1134 . 2 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → ( 𝐶 ∈ (Idl‘𝑅) ↔ ( 𝐶 ⊆ ran (1st𝑅) ∧ (GId‘(1st𝑅)) ∈ 𝐶 ∧ ∀𝑥 𝐶(∀𝑦 𝐶(𝑥(1st𝑅)𝑦) ∈ 𝐶 ∧ ∀𝑧 ∈ ran (1st𝑅)((𝑧(2nd𝑅)𝑥) ∈ 𝐶 ∧ (𝑥(2nd𝑅)𝑧) ∈ 𝐶)))))
7513, 22, 72, 74mpbir3and 1344 1 ((𝑅 ∈ RingOps ∧ 𝐶 ≠ ∅ ∧ 𝐶 ⊆ (Idl‘𝑅)) → 𝐶 ∈ (Idl‘𝑅))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087  wcel 2114  wne 2933  wral 3052  wss 3902  c0 4286   cuni 4864   cint 4903  ran crn 5626  cfv 6493  (class class class)co 7360  1st c1st 7933  2nd c2nd 7934  GIdcgi 30548  RingOpscrngo 38066  Idlcidl 38179
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5242  ax-nul 5252  ax-pow 5311  ax-pr 5378  ax-un 7682
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3062  df-rab 3401  df-v 3443  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-nul 4287  df-if 4481  df-pw 4557  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-int 4904  df-br 5100  df-opab 5162  df-mpt 5181  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-iota 6449  df-fun 6495  df-fv 6501  df-ov 7363  df-idl 38182
This theorem is referenced by:  inidl  38202  igenidl  38235
  Copyright terms: Public domain W3C validator