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

Theorem relpart 38143
Description: Two ways of expressing the "relation part" of a class: its restriction to the universal class (that is, its intersection with the Cartesian square of the universal class) equals the class of ordered pairs it contains (the class of ordered pairs whose components are related by it).

The "relation part" of a class is a relation (see df-rel 5662 and relres 6007) and is the largest relation included in that class (that follows from relssresv 38145). Taking the relation part of a class is a projection onto the collection of relations, that is, it is an idempotent operation (residm 6013) with image the collection of relations (by relres 6007 for one inclusion and the forward implication of dfrel3 6205 for the other). As with any projection, a class is in its image if and only if its is a fixpoint of that projection (which is precisely dfrel3 6205).

Other expressions giving the relation part of a class are cnvcnv 6196, coi1res 38151. (Contributed by BJ, 16-Oct-2026.)

Assertion
Ref Expression
relpart (𝐴 ↾ V) = {⟨𝑥, 𝑦⟩ ∣ 𝑥𝐴𝑦}
Distinct variable group:   𝑥,𝐴,𝑦

Proof of Theorem relpart
StepHypRef Expression
1 bj-dfres2 38141 . 2 (𝐴 ↾ V) = {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ V ∧ 𝑥𝐴𝑦)}
2 vex 3458 . . . . 5 𝑥 ∈ V
32biantrur 540 . . . 4 (𝑥𝐴𝑦 ↔ (𝑥 ∈ V ∧ 𝑥𝐴𝑦))
43bicomi 227 . . 3 ((𝑥 ∈ V ∧ 𝑥𝐴𝑦) ↔ 𝑥𝐴𝑦)
54opabbii 5175 . 2 {⟨𝑥, 𝑦⟩ ∣ (𝑥 ∈ V ∧ 𝑥𝐴𝑦)} = {⟨𝑥, 𝑦⟩ ∣ 𝑥𝐴𝑦}
61, 5eqtri 2786 1 (𝐴 ↾ V) = {⟨𝑥, 𝑦⟩ ∣ 𝑥𝐴𝑦}
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∧ wa 401   = wceq 1570   ∈ wcel 2147  Vcvv 3454   class class class wbr 5106  {copab 5170   ↾ cres 5657
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735  ax-sep 5252  ax-pr 5395
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rex 3091  df-rab 3417  df-v 3456  df-ss 3901  df-in 4094  df-un 4154  df-sn 4589  df-pr 4591  df-op 4839  df-br 5107  df-opab 5171  df-xp 5661  df-res 5667
This theorem is used by:  bj-dfrel4v  38146  bj-cnvcnv2  38148  coi1res  38151
  Copyright terms: Public domain W3C validator