Theorem ssrmof 4004

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	dfssf 3927	. . . 4 ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵))
4	3	biimpi 218	. . 3 ⊢ (𝐴 ⊆ 𝐵 → ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵))
5		pm3.45 631	. . . 4 ⊢ ((𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) → ((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)))
6	5	alimi 1830	. . 3 ⊢ (∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) → ∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)))
7		moim 2570	. . 3 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)) → (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)))
8	4, 6, 7	3syl 18	. 2 ⊢ (𝐴 ⊆ 𝐵 → (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)))
9		df-rmo 3366	. 2 ⊢ (∃*𝑥 ∈ 𝐵 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑))
10		df-rmo 3366	. 2 ⊢ (∃*𝑥 ∈ 𝐴 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑))
11	8, 9, 10	3imtr4g 298	1 ⊢ (𝐴 ⊆ 𝐵 → (∃*𝑥 ∈ 𝐵 𝜑 → ∃*𝑥 ∈ 𝐴 𝜑))

Syntax hints:   → wi 4   ∧ wa 399  ∀wal 1557   ∈ wcel 2141  ∃*wmo 2563  Ⅎwnfc 2908  ∃*wrmo 3365   ⊆ wss 3904

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-11 2190  ax-12 2211

This theorem depends on definitions:  df-bi 209  df-an 400  df-ex 1799  df-nf 1803  df-mo 2565  df-clel 2836  df-nfc 2910  df-rmo 3366  df-ss 3921

This theorem is referenced by:  2sqreunnlem1  27490  2sqreunnlem2  27496  disjss1f  32721  upeu  49756