Metamath Proof Explorer


Theorem qsalrel

Description: The quotient set is equal to the singleton of A when all elements are related and A is nonempty. (Contributed by SN, 8-Jun-2023)

Ref Expression
Hypotheses qsalrel.1 ⊢ φ ∧ x ∈ A ∧ y ∈ A → x ∼ ˙ y
qsalrel.2 ⊢ φ → ∼ ˙ Er A
qsalrel.3 ⊢ φ → N ∈ A
Assertion qsalrel ⊢ φ → A / ∼ ˙ = A

Proof

Step Hyp Ref Expression
1 qsalrel.1 ⊢ φ ∧ x ∈ A ∧ y ∈ A → x ∼ ˙ y
2 qsalrel.2 ⊢ φ → ∼ ˙ Er A
3 qsalrel.3 ⊢ φ → N ∈ A
4 dfqs2 ⊢ A / ∼ ˙ = ran ⁡ a ∈ A ⟼ a ∼ ˙
5 2 adantr ⊢ φ ∧ a ∈ A → ∼ ˙ Er A
6 1 ralrimivva ⊢ φ → ∀ x ∈ A ∀ y ∈ A x ∼ ˙ y
7 6 adantr ⊢ φ ∧ a ∈ A → ∀ x ∈ A ∀ y ∈ A x ∼ ˙ y
8 simpr ⊢ φ ∧ a ∈ A → a ∈ A
9 breq1 ⊢ x = a → x ∼ ˙ y ↔ a ∼ ˙ y
10 9 ralbidv ⊢ x = a → ∀ y ∈ A x ∼ ˙ y ↔ ∀ y ∈ A a ∼ ˙ y
11 10 adantl ⊢ φ ∧ a ∈ A ∧ x = a → ∀ y ∈ A x ∼ ˙ y ↔ ∀ y ∈ A a ∼ ˙ y
12 8 11 rspcdv ⊢ φ ∧ a ∈ A → ∀ x ∈ A ∀ y ∈ A x ∼ ˙ y → ∀ y ∈ A a ∼ ˙ y
13 breq2 ⊢ y = N → a ∼ ˙ y ↔ a ∼ ˙ N
14 13 adantl ⊢ φ ∧ y = N → a ∼ ˙ y ↔ a ∼ ˙ N
15 3 14 rspcdv ⊢ φ → ∀ y ∈ A a ∼ ˙ y → a ∼ ˙ N
16 15 adantr ⊢ φ ∧ a ∈ A → ∀ y ∈ A a ∼ ˙ y → a ∼ ˙ N
17 12 16 syld ⊢ φ ∧ a ∈ A → ∀ x ∈ A ∀ y ∈ A x ∼ ˙ y → a ∼ ˙ N
18 7 17 mpd ⊢ φ ∧ a ∈ A → a ∼ ˙ N
19 5 18 erthi ⊢ φ ∧ a ∈ A → a ∼ ˙ = N ∼ ˙
20 19 mpteq2dva ⊢ φ → a ∈ A ⟼ a ∼ ˙ = a ∈ A ⟼ N ∼ ˙
21 20 rneqd ⊢ φ → ran ⁡ a ∈ A ⟼ a ∼ ˙ = ran ⁡ a ∈ A ⟼ N ∼ ˙
22 eqid ⊢ a ∈ A ⟼ N ∼ ˙ = a ∈ A ⟼ N ∼ ˙
23 3 ne0d ⊢ φ → A ≠ ∅
24 22 23 rnmptc ⊢ φ → ran ⁡ a ∈ A ⟼ N ∼ ˙ = N ∼ ˙
25 2 ecss ⊢ φ → N ∼ ˙ ⊆ A
26 5 18 ersym ⊢ φ ∧ a ∈ A → N ∼ ˙ a
27 3 adantr ⊢ φ ∧ a ∈ A → N ∈ A
28 elecg ⊢ a ∈ A ∧ N ∈ A → a ∈ N ∼ ˙ ↔ N ∼ ˙ a
29 8 27 28 syl2anc ⊢ φ ∧ a ∈ A → a ∈ N ∼ ˙ ↔ N ∼ ˙ a
30 26 29 mpbird ⊢ φ ∧ a ∈ A → a ∈ N ∼ ˙
31 25 30 eqelssd ⊢ φ → N ∼ ˙ = A
32 31 sneqd ⊢ φ → N ∼ ˙ = A
33 21 24 32 3eqtrd ⊢ φ → ran ⁡ a ∈ A ⟼ a ∼ ˙ = A
34 4 33 eqtrid ⊢ φ → A / ∼ ˙ = A