| Mathbox for Peter Mazsa |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > Mathboxes > br1cossinres | Structured version Visualization version GIF version | ||
| Description: 𝐵 and 𝐶 are cosets by an intersection with a restriction: a binary relation. (Contributed by Peter Mazsa, 31-Dec-2021.) |
| Ref | Expression |
|---|---|
| br1cossinres | ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊) → (𝐵 ≀ (𝑅 ∩ (𝑆 ↾ 𝐴))𝐶 ↔ ∃𝑢 ∈ 𝐴 ((𝑢𝑆𝐵 ∧ 𝑢𝑅𝐵) ∧ (𝑢𝑆𝐶 ∧ 𝑢𝑅𝐶)))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | inres 6003 | . . . 4 ⊢ (𝑅 ∩ (𝑆 ↾ 𝐴)) = ((𝑅 ∩ 𝑆) ↾ 𝐴) | |
| 2 | 1 | cosseqi 39717 | . . 3 ⊢ ≀ (𝑅 ∩ (𝑆 ↾ 𝐴)) = ≀ ((𝑅 ∩ 𝑆) ↾ 𝐴) |
| 3 | 2 | breqi 5113 | . 2 ⊢ (𝐵 ≀ (𝑅 ∩ (𝑆 ↾ 𝐴))𝐶 ↔ 𝐵 ≀ ((𝑅 ∩ 𝑆) ↾ 𝐴)𝐶) |
| 4 | br1cossres 39729 | . . 3 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊) → (𝐵 ≀ ((𝑅 ∩ 𝑆) ↾ 𝐴)𝐶 ↔ ∃𝑢 ∈ 𝐴 (𝑢(𝑅 ∩ 𝑆)𝐵 ∧ 𝑢(𝑅 ∩ 𝑆)𝐶))) | |
| 5 | brin 5162 | . . . . . 6 ⊢ (𝑢(𝑅 ∩ 𝑆)𝐵 ↔ (𝑢𝑅𝐵 ∧ 𝑢𝑆𝐵)) | |
| 6 | brin 5162 | . . . . . 6 ⊢ (𝑢(𝑅 ∩ 𝑆)𝐶 ↔ (𝑢𝑅𝐶 ∧ 𝑢𝑆𝐶)) | |
| 7 | 5, 6 | anbi12i 640 | . . . . 5 ⊢ ((𝑢(𝑅 ∩ 𝑆)𝐵 ∧ 𝑢(𝑅 ∩ 𝑆)𝐶) ↔ ((𝑢𝑅𝐵 ∧ 𝑢𝑆𝐵) ∧ (𝑢𝑅𝐶 ∧ 𝑢𝑆𝐶))) |
| 8 | an2anr 648 | . . . . 5 ⊢ (((𝑢𝑅𝐵 ∧ 𝑢𝑆𝐵) ∧ (𝑢𝑅𝐶 ∧ 𝑢𝑆𝐶)) ↔ ((𝑢𝑆𝐵 ∧ 𝑢𝑅𝐵) ∧ (𝑢𝑆𝐶 ∧ 𝑢𝑅𝐶))) | |
| 9 | 7, 8 | bitri 278 | . . . 4 ⊢ ((𝑢(𝑅 ∩ 𝑆)𝐵 ∧ 𝑢(𝑅 ∩ 𝑆)𝐶) ↔ ((𝑢𝑆𝐵 ∧ 𝑢𝑅𝐵) ∧ (𝑢𝑆𝐶 ∧ 𝑢𝑅𝐶))) |
| 10 | 9 | rexbii 3116 | . . 3 ⊢ (∃𝑢 ∈ 𝐴 (𝑢(𝑅 ∩ 𝑆)𝐵 ∧ 𝑢(𝑅 ∩ 𝑆)𝐶) ↔ ∃𝑢 ∈ 𝐴 ((𝑢𝑆𝐵 ∧ 𝑢𝑅𝐵) ∧ (𝑢𝑆𝐶 ∧ 𝑢𝑅𝐶))) |
| 11 | 4, 10 | bitrdi 290 | . 2 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊) → (𝐵 ≀ ((𝑅 ∩ 𝑆) ↾ 𝐴)𝐶 ↔ ∃𝑢 ∈ 𝐴 ((𝑢𝑆𝐵 ∧ 𝑢𝑅𝐵) ∧ (𝑢𝑆𝐶 ∧ 𝑢𝑅𝐶)))) |
| 12 | 3, 11 | bitrid 286 | 1 ⊢ ((𝐵 ∈ 𝑉 ∧ 𝐶 ∈ 𝑊) → (𝐵 ≀ (𝑅 ∩ (𝑆 ↾ 𝐴))𝐶 ↔ ∃𝑢 ∈ 𝐴 ((𝑢𝑆𝐵 ∧ 𝑢𝑅𝐵) ∧ (𝑢𝑆𝐶 ∧ 𝑢𝑅𝐶)))) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∈ wcel 2150 ∃wrex 3093 ∩ cin 4091 class class class wbr 5107 ↾ cres 5659 ≀ ccoss 39383 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1830 ax-4 1844 ax-5 1947 ax-6 2004 ax-7 2045 ax-8 2152 ax-9 2160 ax-ext 2738 ax-sep 5254 ax-pr 5397 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1106 df-tru 1575 df-fal 1585 df-ex 1815 df-sb 2104 df-clab 2745 df-cleq 2758 df-clel 2842 df-ral 3084 df-rex 3094 df-rab 3416 df-v 3455 df-ss 3900 df-dif 4049 df-in 4093 df-un 4153 df-nul 4281 df-if 4485 df-sn 4588 df-pr 4590 df-op 4840 df-br 5108 df-opab 5173 df-xp 5663 df-res 5669 df-coss 39701 |
| This theorem is used by: br1cossinidres 39739 br1cossincnvepres 39740 |
| Copyright terms: Public domain | W3C validator |