Theorem reusv1 5363

Description: Two ways to express single-valuedness of a class expression 𝐶(𝑦). (Contributed by NM, 16-Dec-2012.) (Proof shortened by Mario Carneiro, 18-Nov-2016.) (Proof shortened by JJ, 7-Aug-2021.)

Assertion

Ref	Expression
reusv1	⊢ (∃𝑦 ∈ 𝐵 𝜑 → (∃!𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) ↔ ∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶)))

Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶   𝜑,𝑥   𝑥,𝑦

Allowed substitution hints:   𝜑(𝑦)   𝐴(𝑦)   𝐵(𝑦)   𝐶(𝑦)

Proof of Theorem reusv1

Step	Hyp	Ref	Expression
1		nfra1 3290	. . . 4 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶)
2	1	nfmov 2588	. . 3 ⊢ Ⅎ𝑦∃*𝑥∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶)
3		rsp 3254	. . . . . 6 ⊢ (∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) → (𝑦 ∈ 𝐵 → (𝜑 → 𝑥 = 𝐶)))
4	3	com3l 90	. . . . 5 ⊢ (𝑦 ∈ 𝐵 → (𝜑 → (∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) → 𝑥 = 𝐶)))
5	4	alrimdv 1964	. . . 4 ⊢ (𝑦 ∈ 𝐵 → (𝜑 → ∀𝑥(∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) → 𝑥 = 𝐶)))
6		mo2icl 3675	. . . 4 ⊢ (∀𝑥(∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) → 𝑥 = 𝐶) → ∃*𝑥∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶))
7	5, 6	syl6 36	. . 3 ⊢ (𝑦 ∈ 𝐵 → (𝜑 → ∃*𝑥∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶)))
8	2, 7	rexlimi 3266	. 2 ⊢ (∃𝑦 ∈ 𝐵 𝜑 → ∃*𝑥∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶))
9		mormo 3374	. 2 ⊢ (∃*𝑥∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) → ∃*𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶))
10		reu5 3371	. . 3 ⊢ (∃!𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) ↔ (∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) ∧ ∃*𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶)))
11	10	rbaib 548	. 2 ⊢ (∃*𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) → (∃!𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) ↔ ∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶)))
12	8, 9, 11	3syl 19	1 ⊢ (∃𝑦 ∈ 𝐵 𝜑 → (∃!𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶) ↔ ∃𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐵 (𝜑 → 𝑥 = 𝐶)))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1568   = wceq 1570   ∈ wcel 2147  ∃*wmo 2565  ∀wral 3080  ∃wrex 3090  ∃!wreu 3367  ∃*wrmo 3368

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-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-v 3456

This theorem is used by:  cdleme25c  41604  cdleme29c  41625  cdlemefrs29cpre1  41647  cdlemk29-3  42160  cdlemkid5  42184  dihlsscpre  42483  mapdh9a  43038  mapdh9aOLDN  43039