Metamath Proof Explorer


Theorem dmqseqim

Description: If the domain quotient of a relation is equal to the class A , then the range of the relation is the union of the class. (Contributed by Peter Mazsa, 29-Dec-2021)

Ref Expression
Assertion dmqseqim ⊢ R ∈ V → Rel ⁡ R → dom ⁡ R / R = A → ran ⁡ R = ⋃ A

Proof

Step Hyp Ref Expression
1 unieq ⊢ dom ⁡ R / R = A → ⋃ dom ⁡ R / R = ⋃ A
2 unidmqseq ⊢ R ∈ V → Rel ⁡ R → ⋃ dom ⁡ R / R = ⋃ A ↔ ran ⁡ R = ⋃ A
3 2 imp ⊢ R ∈ V ∧ Rel ⁡ R → ⋃ dom ⁡ R / R = ⋃ A ↔ ran ⁡ R = ⋃ A
4 1 3 imbitrid ⊢ R ∈ V ∧ Rel ⁡ R → dom ⁡ R / R = A → ran ⁡ R = ⋃ A
5 4 ex ⊢ R ∈ V → Rel ⁡ R → dom ⁡ R / R = A → ran ⁡ R = ⋃ A