![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > ndmovdistr | Structured version Visualization version GIF version |
Description: Any operation is distributive outside its domain, if the domain doesn't contain the empty set. (Contributed by NM, 24-Aug-1995.) |
Ref | Expression |
---|---|
ndmov.1 | ⊢ dom 𝐹 = (𝑆 × 𝑆) |
ndmov.5 | ⊢ ¬ ∅ ∈ 𝑆 |
ndmov.6 | ⊢ dom 𝐺 = (𝑆 × 𝑆) |
Ref | Expression |
---|---|
ndmovdistr | ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) → (𝐴𝐺(𝐵𝐹𝐶)) = ((𝐴𝐺𝐵)𝐹(𝐴𝐺𝐶))) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ndmov.1 | . . . . . . 7 ⊢ dom 𝐹 = (𝑆 × 𝑆) | |
2 | ndmov.5 | . . . . . . 7 ⊢ ¬ ∅ ∈ 𝑆 | |
3 | 1, 2 | ndmovrcl 7079 | . . . . . 6 ⊢ ((𝐵𝐹𝐶) ∈ 𝑆 → (𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆)) |
4 | 3 | anim2i 612 | . . . . 5 ⊢ ((𝐴 ∈ 𝑆 ∧ (𝐵𝐹𝐶) ∈ 𝑆) → (𝐴 ∈ 𝑆 ∧ (𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆))) |
5 | 3anass 1122 | . . . . 5 ⊢ ((𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) ↔ (𝐴 ∈ 𝑆 ∧ (𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆))) | |
6 | 4, 5 | sylibr 226 | . . . 4 ⊢ ((𝐴 ∈ 𝑆 ∧ (𝐵𝐹𝐶) ∈ 𝑆) → (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆)) |
7 | 6 | con3i 152 | . . 3 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) → ¬ (𝐴 ∈ 𝑆 ∧ (𝐵𝐹𝐶) ∈ 𝑆)) |
8 | ndmov.6 | . . . 4 ⊢ dom 𝐺 = (𝑆 × 𝑆) | |
9 | 8 | ndmov 7077 | . . 3 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ (𝐵𝐹𝐶) ∈ 𝑆) → (𝐴𝐺(𝐵𝐹𝐶)) = ∅) |
10 | 7, 9 | syl 17 | . 2 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) → (𝐴𝐺(𝐵𝐹𝐶)) = ∅) |
11 | 8, 2 | ndmovrcl 7079 | . . . . . 6 ⊢ ((𝐴𝐺𝐵) ∈ 𝑆 → (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆)) |
12 | 8, 2 | ndmovrcl 7079 | . . . . . 6 ⊢ ((𝐴𝐺𝐶) ∈ 𝑆 → (𝐴 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆)) |
13 | 11, 12 | anim12i 608 | . . . . 5 ⊢ (((𝐴𝐺𝐵) ∈ 𝑆 ∧ (𝐴𝐺𝐶) ∈ 𝑆) → ((𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) ∧ (𝐴 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆))) |
14 | anandi3 1133 | . . . . 5 ⊢ ((𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) ↔ ((𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆) ∧ (𝐴 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆))) | |
15 | 13, 14 | sylibr 226 | . . . 4 ⊢ (((𝐴𝐺𝐵) ∈ 𝑆 ∧ (𝐴𝐺𝐶) ∈ 𝑆) → (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆)) |
16 | 15 | con3i 152 | . . 3 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) → ¬ ((𝐴𝐺𝐵) ∈ 𝑆 ∧ (𝐴𝐺𝐶) ∈ 𝑆)) |
17 | 1 | ndmov 7077 | . . 3 ⊢ (¬ ((𝐴𝐺𝐵) ∈ 𝑆 ∧ (𝐴𝐺𝐶) ∈ 𝑆) → ((𝐴𝐺𝐵)𝐹(𝐴𝐺𝐶)) = ∅) |
18 | 16, 17 | syl 17 | . 2 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) → ((𝐴𝐺𝐵)𝐹(𝐴𝐺𝐶)) = ∅) |
19 | 10, 18 | eqtr4d 2863 | 1 ⊢ (¬ (𝐴 ∈ 𝑆 ∧ 𝐵 ∈ 𝑆 ∧ 𝐶 ∈ 𝑆) → (𝐴𝐺(𝐵𝐹𝐶)) = ((𝐴𝐺𝐵)𝐹(𝐴𝐺𝐶))) |
Colors of variables: wff setvar class |
Syntax hints: ¬ wn 3 → wi 4 ∧ wa 386 ∧ w3a 1113 = wceq 1658 ∈ wcel 2166 ∅c0 4143 × cxp 5339 dom cdm 5341 (class class class)co 6904 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1896 ax-4 1910 ax-5 2011 ax-6 2077 ax-7 2114 ax-8 2168 ax-9 2175 ax-10 2194 ax-11 2209 ax-12 2222 ax-13 2390 ax-ext 2802 ax-sep 5004 ax-nul 5012 ax-pow 5064 ax-pr 5126 |
This theorem depends on definitions: df-bi 199 df-an 387 df-or 881 df-3an 1115 df-tru 1662 df-ex 1881 df-nf 1885 df-sb 2070 df-mo 2604 df-eu 2639 df-clab 2811 df-cleq 2817 df-clel 2820 df-nfc 2957 df-ral 3121 df-rex 3122 df-rab 3125 df-v 3415 df-dif 3800 df-un 3802 df-in 3804 df-ss 3811 df-nul 4144 df-if 4306 df-sn 4397 df-pr 4399 df-op 4403 df-uni 4658 df-br 4873 df-opab 4935 df-xp 5347 df-dm 5351 df-iota 6085 df-fv 6130 df-ov 6907 |
This theorem is referenced by: distrpi 10034 distrnq 10097 distrpr 10164 distrsr 10227 |
Copyright terms: Public domain | W3C validator |