Theorem ssrmof 4049

Description: "At most one" existential quantification restricted to a subclass. (Contributed by Thierry Arnoux, 8-Oct-2017.)

Hypotheses

Ref	Expression
ssrexf.1	⊢ Ⅎ𝑥𝐴
ssrexf.2	⊢ Ⅎ𝑥𝐵

Assertion

Ref	Expression
ssrmof	⊢ (𝐴 ⊆ 𝐵 → (∃*𝑥 ∈ 𝐵 𝜑 → ∃*𝑥 ∈ 𝐴 𝜑))

Proof of Theorem ssrmof

Step	Hyp	Ref	Expression
1		ssrexf.1	. . . . 5 ⊢ Ⅎ𝑥𝐴
2		ssrexf.2	. . . . 5 ⊢ Ⅎ𝑥𝐵
3	1, 2	dfss2f 3972	. . . 4 ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵))
4	3	biimpi 215	. . 3 ⊢ (𝐴 ⊆ 𝐵 → ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵))
5		pm3.45 622	. . . 4 ⊢ ((𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) → ((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)))
6	5	alimi 1813	. . 3 ⊢ (∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) → ∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)))
7		moim 2538	. . 3 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)) → (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)))
8	4, 6, 7	3syl 18	. 2 ⊢ (𝐴 ⊆ 𝐵 → (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)))
9		df-rmo 3376	. 2 ⊢ (∃*𝑥 ∈ 𝐵 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑))
10		df-rmo 3376	. 2 ⊢ (∃*𝑥 ∈ 𝐴 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑))
11	8, 9, 10	3imtr4g 295	1 ⊢ (𝐴 ⊆ 𝐵 → (∃*𝑥 ∈ 𝐵 𝜑 → ∃*𝑥 ∈ 𝐴 𝜑))

Syntax hints:   → wi 4   ∧ wa 396  ∀wal 1539   ∈ wcel 2106  ∃*wmo 2532  Ⅎwnfc 2883  ∃*wrmo 3375   ⊆ wss 3948

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-11 2154  ax-12 2171  ax-ext 2703

This theorem depends on definitions:  df-bi 206  df-an 397  df-tru 1544  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-rmo 3376  df-v 3476  df-in 3955  df-ss 3965

This theorem is referenced by:  2sqreunnlem1  26949  2sqreunnlem2  26955  disjss1f  31798