Theorem ssrmof 4007

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 3930	. . . 4 ⊢ (𝐴 ⊆ 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵))
4	3	biimpi 219	. . 3 ⊢ (𝐴 ⊆ 𝐵 → ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵))
5		pm3.45 633	. . . 4 ⊢ ((𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) → ((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)))
6	5	alimi 1834	. . 3 ⊢ (∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵) → ∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)))
7		moim 2574	. . 3 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜑)) → (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)))
8	4, 6, 7	3syl 19	. 2 ⊢ (𝐴 ⊆ 𝐵 → (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)))
9		df-rmo 3370	. 2 ⊢ (∃*𝑥 ∈ 𝐵 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜑))
10		df-rmo 3370	. 2 ⊢ (∃*𝑥 ∈ 𝐴 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑))
11	8, 9, 10	3imtr4g 299	1 ⊢ (𝐴 ⊆ 𝐵 → (∃*𝑥 ∈ 𝐵 𝜑 → ∃*𝑥 ∈ 𝐴 𝜑))

Syntax hints:   → wi 4   ∧ wa 400  ∀wal 1561   ∈ wcel 2145  ∃*wmo 2567  Ⅎwnfc 2912  ∃*wrmo 3369   ⊆ wss 3907

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-11 2194  ax-12 2215

This theorem depends on definitions:  df-bi 210  df-an 401  df-ex 1803  df-nf 1807  df-mo 2569  df-clel 2840  df-nfc 2914  df-rmo 3370  df-ss 3924

This theorem is referenced by:  2sqreunnlem1  27567  2sqreunnlem2  27573  disjss1f  32823  upeu  49801