Theorem ndmovrcl 7546

Description: Reverse closure law, when an operation's domain doesn't contain the empty set. (Contributed by NM, 3-Feb-1996.)

Hypotheses

Ref	Expression
ndmov.1	⊢ dom 𝐹 = (𝑆 × 𝑆)
ndmovrcl.3	⊢ ¬ ∅ ∈ 𝑆

Assertion

Ref	Expression
ndmovrcl	⊢ ((𝐴𝐹𝐵) ∈ 𝑆 → (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆))

Proof of Theorem ndmovrcl

Step	Hyp	Ref	Expression
1		ndmovrcl.3	. . 3 ⊢ ¬ ∅ ∈ 𝑆
2		ndmov.1	. . . . 5 ⊢ dom 𝐹 = (𝑆 × 𝑆)
3	2	ndmov 7544	. . . 4 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) → (𝐴𝐹𝐵) = ∅)
4	3	eleq1d 2822	. . 3 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) → ((𝐴𝐹𝐵) ∈ 𝑆 ↔ ∅ ∈ 𝑆))
5	1, 4	mtbiri 327	. 2 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) → ¬ (𝐴𝐹𝐵) ∈ 𝑆)
6	5	con4i 114	1 ⊢ ((𝐴𝐹𝐵) ∈ 𝑆 → (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆))

Syntax hints:  ¬ wn 3   → wi 4   ∧ wa 395   = wceq 1542   ∈ wcel 2114  ∅c0 4286   × cxp 5623  dom cdm 5625  (class class class)co 7360

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 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5242  ax-nul 5252  ax-pr 5378

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-ne 2934  df-ral 3053  df-rex 3062  df-rab 3401  df-v 3443  df-dif 3905  df-un 3907  df-ss 3919  df-nul 4287  df-if 4481  df-sn 4582  df-pr 4584  df-op 4588  df-uni 4865  df-br 5100  df-opab 5162  df-xp 5631  df-dm 5635  df-iota 6449  df-fv 6501  df-ov 7363

This theorem is referenced by:  ndmovass  7548  ndmovdistr  7549  ndmovord  7550  ndmovordi  7551  caovmo  7597  brecop2  8752  eceqoveq  8763  addcanpi  10814  mulcanpi  10815  ordpipq  10857  recmulnq  10879  recclnq  10881  ltexnq  10890  nsmallnq  10892  ltbtwnnq  10893  prlem934  10948  ltaddpr  10949  ltaddpr2  10950  ltexprlem2  10952  ltexprlem3  10953  ltexprlem4  10954  ltexprlem6  10956  ltexprlem7  10957  addcanpr  10961  prlem936  10962  mappsrpr  11023