ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ovrspc2v GIF version

Theorem ovrspc2v 5917
Description: If an operation value is element of a class for all operands of two classes, then the operation value is an element of the class for specific operands of the two classes. (Contributed by Mario Carneiro, 6-Dec-2014.)
Assertion
Ref Expression
ovrspc2v (((𝑋𝐴𝑌𝐵) ∧ ∀𝑥𝐴𝑦𝐵 (𝑥𝐹𝑦) ∈ 𝐶) → (𝑋𝐹𝑌) ∈ 𝐶)
Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵,𝑦   𝑥,𝐶,𝑦   𝑥,𝐹,𝑦   𝑦,𝑌   𝑥,𝑋,𝑦
Allowed substitution hint:   𝑌(𝑥)

Proof of Theorem ovrspc2v
StepHypRef Expression
1 oveq1 5898 . . 3 (𝑥 = 𝑋 → (𝑥𝐹𝑦) = (𝑋𝐹𝑦))
21eleq1d 2258 . 2 (𝑥 = 𝑋 → ((𝑥𝐹𝑦) ∈ 𝐶 ↔ (𝑋𝐹𝑦) ∈ 𝐶))
3 oveq2 5899 . . 3 (𝑦 = 𝑌 → (𝑋𝐹𝑦) = (𝑋𝐹𝑌))
43eleq1d 2258 . 2 (𝑦 = 𝑌 → ((𝑋𝐹𝑦) ∈ 𝐶 ↔ (𝑋𝐹𝑌) ∈ 𝐶))
52, 4rspc2va 2870 1 (((𝑋𝐴𝑌𝐵) ∧ ∀𝑥𝐴𝑦𝐵 (𝑥𝐹𝑦) ∈ 𝐶) → (𝑋𝐹𝑌) ∈ 𝐶)
Colors of variables: wff set class
Syntax hints:  wi 4  wa 104   = wceq 1364  wcel 2160  wral 2468  (class class class)co 5891
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 710  ax-5 1458  ax-7 1459  ax-gen 1460  ax-ie1 1504  ax-ie2 1505  ax-8 1515  ax-10 1516  ax-11 1517  ax-i12 1518  ax-bndl 1520  ax-4 1521  ax-17 1537  ax-i9 1541  ax-ial 1545  ax-i5r 1546  ax-ext 2171
This theorem depends on definitions:  df-bi 117  df-3an 982  df-tru 1367  df-nf 1472  df-sb 1774  df-clab 2176  df-cleq 2182  df-clel 2185  df-nfc 2321  df-ral 2473  df-rex 2474  df-v 2754  df-un 3148  df-sn 3613  df-pr 3614  df-op 3616  df-uni 3825  df-br 4019  df-iota 5193  df-fv 5239  df-ov 5894
This theorem is referenced by:  ercpbl  12773  mgmcl  12801  sgrppropd  12842  mndpropd  12867  issubmnd  12869  submcl  12897  issubg2m  13094  lmodprop2d  13625  lsspropdg  13708
  Copyright terms: Public domain W3C validator