Metamath Proof Explorer


Theorem ralmo

Description: "At most one" can be restricted to the range. (Contributed by Peter Mazsa, 2-Feb-2026)

Ref Expression
Assertion ralmo ⊢ ∀ x ∃* u u R x ↔ ∀ x ∈ ran ⁡ R ∃* u u R x

Proof

Step Hyp Ref Expression
1 brelrng ⊢ u ∈ V ∧ x ∈ V ∧ u R x → x ∈ ran ⁡ R
2 1 el3v12 ⊢ u R x → x ∈ ran ⁡ R
3 2 pm4.71ri ⊢ u R x ↔ x ∈ ran ⁡ R ∧ u R x
4 3 mobii ⊢ ∃* u u R x ↔ ∃* u x ∈ ran ⁡ R ∧ u R x
5 moanimv ⊢ ∃* u x ∈ ran ⁡ R ∧ u R x ↔ x ∈ ran ⁡ R → ∃* u u R x
6 4 5 bitri ⊢ ∃* u u R x ↔ x ∈ ran ⁡ R → ∃* u u R x
7 6 albii ⊢ ∀ x ∃* u u R x ↔ ∀ x x ∈ ran ⁡ R → ∃* u u R x
8 df-ral ⊢ ∀ x ∈ ran ⁡ R ∃* u u R x ↔ ∀ x x ∈ ran ⁡ R → ∃* u u R x
9 7 8 bitr4i ⊢ ∀ x ∃* u u R x ↔ ∀ x ∈ ran ⁡ R ∃* u u R x