Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > rmoimi2 | Structured version Visualization version GIF version |
Description: Restricted "at most one" is preserved through implication (note wff reversal). (Contributed by Alexander van der Vekens, 17-Jun-2017.) |
Ref | Expression |
---|---|
rmoimi2.1 | ⊢ ∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜓)) |
Ref | Expression |
---|---|
rmoimi2 | ⊢ (∃*𝑥 ∈ 𝐵 𝜓 → ∃*𝑥 ∈ 𝐴 𝜑) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | rmoimi2.1 | . . 3 ⊢ ∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜓)) | |
2 | moim 2622 | . . 3 ⊢ (∀𝑥((𝑥 ∈ 𝐴 ∧ 𝜑) → (𝑥 ∈ 𝐵 ∧ 𝜓)) → (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜓) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑))) | |
3 | 1, 2 | ax-mp 5 | . 2 ⊢ (∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜓) → ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) |
4 | df-rmo 3146 | . 2 ⊢ (∃*𝑥 ∈ 𝐵 𝜓 ↔ ∃*𝑥(𝑥 ∈ 𝐵 ∧ 𝜓)) | |
5 | df-rmo 3146 | . 2 ⊢ (∃*𝑥 ∈ 𝐴 𝜑 ↔ ∃*𝑥(𝑥 ∈ 𝐴 ∧ 𝜑)) | |
6 | 3, 4, 5 | 3imtr4i 294 | 1 ⊢ (∃*𝑥 ∈ 𝐵 𝜓 → ∃*𝑥 ∈ 𝐴 𝜑) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ∧ wa 398 ∀wal 1531 ∈ wcel 2110 ∃*wmo 2616 ∃*wrmo 3141 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1792 ax-4 1806 ax-5 1907 |
This theorem depends on definitions: df-bi 209 df-ex 1777 df-mo 2618 df-rmo 3146 |
This theorem is referenced by: (None) |
Copyright terms: Public domain | W3C validator |