Theorem rmoanim 3823

Description: Introduction of a conjunct into restricted "at most one" quantifier, analogous to moanim 2622. (Contributed by Alexander van der Vekens, 25-Jun-2017.) Avoid ax-10 2139 and ax-11 2156. (Revised by Gino Giotto, 24-Aug-2023.)

Hypothesis

Ref	Expression
rmoanim.1	⊢ Ⅎ𝑥𝜑

Assertion

Ref	Expression
rmoanim	⊢ (∃*𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ (𝜑 → ∃*𝑥 ∈ 𝐴 𝜓))

Proof of Theorem rmoanim

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		impexp 450	. . . . 5 ⊢ (((𝜑 ∧ 𝜓) → 𝑥 = 𝑦) ↔ (𝜑 → (𝜓 → 𝑥 = 𝑦)))
2	1	ralbii 3090	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦) ↔ ∀𝑥 ∈ 𝐴 (𝜑 → (𝜓 → 𝑥 = 𝑦)))
3		rmoanim.1	. . . . 5 ⊢ Ⅎ𝑥𝜑
4	3	r19.21 3138	. . . 4 ⊢ (∀𝑥 ∈ 𝐴 (𝜑 → (𝜓 → 𝑥 = 𝑦)) ↔ (𝜑 → ∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦)))
5	2, 4	bitri 274	. . 3 ⊢ (∀𝑥 ∈ 𝐴 ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦) ↔ (𝜑 → ∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦)))
6	5	exbii 1851	. 2 ⊢ (∃𝑦∀𝑥 ∈ 𝐴 ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦) ↔ ∃𝑦(𝜑 → ∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦)))
7		df-rmo 3071	. . 3 ⊢ (∃*𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ (𝜑 ∧ 𝜓)))
8		df-mo 2540	. . 3 ⊢ (∃*𝑥(𝑥 ∈ 𝐴 ∧ (𝜑 ∧ 𝜓)) ↔ ∃𝑦∀𝑥((𝑥 ∈ 𝐴 ∧ (𝜑 ∧ 𝜓)) → 𝑥 = 𝑦))
9		impexp 450	. . . . . 6 ⊢ (((𝑥 ∈ 𝐴 ∧ (𝜑 ∧ 𝜓)) → 𝑥 = 𝑦) ↔ (𝑥 ∈ 𝐴 → ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦)))
10	9	albii 1823	. . . . 5 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ (𝜑 ∧ 𝜓)) → 𝑥 = 𝑦) ↔ ∀𝑥(𝑥 ∈ 𝐴 → ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦)))
11		df-ral 3068	. . . . 5 ⊢ (∀𝑥 ∈ 𝐴 ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦) ↔ ∀𝑥(𝑥 ∈ 𝐴 → ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦)))
12	10, 11	bitr4i 277	. . . 4 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ (𝜑 ∧ 𝜓)) → 𝑥 = 𝑦) ↔ ∀𝑥 ∈ 𝐴 ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦))
13	12	exbii 1851	. . 3 ⊢ (∃𝑦∀𝑥((𝑥 ∈ 𝐴 ∧ (𝜑 ∧ 𝜓)) → 𝑥 = 𝑦) ↔ ∃𝑦∀𝑥 ∈ 𝐴 ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦))
14	7, 8, 13	3bitri 296	. 2 ⊢ (∃*𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ ∃𝑦∀𝑥 ∈ 𝐴 ((𝜑 ∧ 𝜓) → 𝑥 = 𝑦))
15		df-rmo 3071	. . . . 5 ⊢ (∃*𝑥 ∈ 𝐴 𝜓 ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜓))
16		df-mo 2540	. . . . 5 ⊢ (∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜓) ↔ ∃𝑦∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜓) → 𝑥 = 𝑦))
17		impexp 450	. . . . . . . 8 ⊢ (((𝑥 ∈ 𝐴 ∧ 𝜓) → 𝑥 = 𝑦) ↔ (𝑥 ∈ 𝐴 → (𝜓 → 𝑥 = 𝑦)))
18	17	albii 1823	. . . . . . 7 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜓) → 𝑥 = 𝑦) ↔ ∀𝑥(𝑥 ∈ 𝐴 → (𝜓 → 𝑥 = 𝑦)))
19		df-ral 3068	. . . . . . 7 ⊢ (∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦) ↔ ∀𝑥(𝑥 ∈ 𝐴 → (𝜓 → 𝑥 = 𝑦)))
20	18, 19	bitr4i 277	. . . . . 6 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜓) → 𝑥 = 𝑦) ↔ ∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦))
21	20	exbii 1851	. . . . 5 ⊢ (∃𝑦∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜓) → 𝑥 = 𝑦) ↔ ∃𝑦∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦))
22	15, 16, 21	3bitri 296	. . . 4 ⊢ (∃*𝑥 ∈ 𝐴 𝜓 ↔ ∃𝑦∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦))
23	22	imbi2i 335	. . 3 ⊢ ((𝜑 → ∃*𝑥 ∈ 𝐴 𝜓) ↔ (𝜑 → ∃𝑦∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦)))
24		19.37v 1996	. . 3 ⊢ (∃𝑦(𝜑 → ∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦)) ↔ (𝜑 → ∃𝑦∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦)))
25	23, 24	bitr4i 277	. 2 ⊢ ((𝜑 → ∃*𝑥 ∈ 𝐴 𝜓) ↔ ∃𝑦(𝜑 → ∀𝑥 ∈ 𝐴 (𝜓 → 𝑥 = 𝑦)))
26	6, 14, 25	3bitr4i 302	1 ⊢ (∃*𝑥 ∈ 𝐴 (𝜑 ∧ 𝜓) ↔ (𝜑 → ∃*𝑥 ∈ 𝐴 𝜓))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 395  ∀wal 1537  ∃wex 1783  Ⅎwnf 1787   ∈ wcel 2108  ∃*wmo 2538  ∀wral 3063  ∃*wrmo 3066

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-12 2173

This theorem depends on definitions:  df-bi 206  df-an 396  df-ex 1784  df-nf 1788  df-mo 2540  df-ral 3068  df-rmo 3071

This theorem is referenced by:  2reu1  3826