Indexed unions and intersections of pointwise operations of sets #
This file contains lemmas on taking the union and intersection over pointwise algebraic operations on sets.
Tags #
set multiplication, set addition, pointwise addition, pointwise multiplication, pointwise subtraction
Set negation/inversion #
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
@[simp]
Set addition/multiplication #
theorem
Set.iUnion_mul_left_image
{α : Type u_2}
[Mul α]
{s t : Set α}
:
⋃ a ∈ s, (fun (x : α) => a * x) '' t = s * t
theorem
Set.iUnion_add_left_image
{α : Type u_2}
[Add α]
{s t : Set α}
:
⋃ a ∈ s, (fun (x : α) => a + x) '' t = s + t
theorem
Set.iUnion_mul_right_image
{α : Type u_2}
[Mul α]
{s t : Set α}
:
⋃ a ∈ t, (fun (x : α) => x * a) '' s = s * t
theorem
Set.iUnion_add_right_image
{α : Type u_2}
[Add α]
{s t : Set α}
:
⋃ a ∈ t, (fun (x : α) => x + a) '' s = s + t
theorem
Set.iUnion_mul
{α : Type u_2}
{ι : Sort u_5}
[Mul α]
(s : ι → Set α)
(t : Set α)
:
(⋃ (i : ι), s i) * t = ⋃ (i : ι), s i * t
theorem
Set.iUnion_add
{α : Type u_2}
{ι : Sort u_5}
[Add α]
(s : ι → Set α)
(t : Set α)
:
(⋃ (i : ι), s i) + t = ⋃ (i : ι), s i + t
theorem
Set.mul_iUnion
{α : Type u_2}
{ι : Sort u_5}
[Mul α]
(s : Set α)
(t : ι → Set α)
:
s * ⋃ (i : ι), t i = ⋃ (i : ι), s * t i
theorem
Set.add_iUnion
{α : Type u_2}
{ι : Sort u_5}
[Add α]
(s : Set α)
(t : ι → Set α)
:
s + ⋃ (i : ι), t i = ⋃ (i : ι), s + t i
theorem
Set.iInter_mul_subset
{α : Type u_2}
{ι : Sort u_5}
[Mul α]
(s : ι → Set α)
(t : Set α)
:
(⋂ (i : ι), s i) * t ⊆ ⋂ (i : ι), s i * t
theorem
Set.iInter_add_subset
{α : Type u_2}
{ι : Sort u_5}
[Add α]
(s : ι → Set α)
(t : Set α)
:
(⋂ (i : ι), s i) + t ⊆ ⋂ (i : ι), s i + t
theorem
Set.mul_iInter_subset
{α : Type u_2}
{ι : Sort u_5}
[Mul α]
(s : Set α)
(t : ι → Set α)
:
s * ⋂ (i : ι), t i ⊆ ⋂ (i : ι), s * t i
theorem
Set.add_iInter_subset
{α : Type u_2}
{ι : Sort u_5}
[Add α]
(s : Set α)
(t : ι → Set α)
:
s + ⋂ (i : ι), t i ⊆ ⋂ (i : ι), s + t i
Set subtraction/division #
theorem
Set.iUnion_div_left_image
{α : Type u_2}
[Div α]
{s t : Set α}
:
⋃ a ∈ s, (fun (x : α) => a / x) '' t = s / t
theorem
Set.iUnion_sub_left_image
{α : Type u_2}
[Sub α]
{s t : Set α}
:
⋃ a ∈ s, (fun (x : α) => a - x) '' t = s - t
theorem
Set.iUnion_div_right_image
{α : Type u_2}
[Div α]
{s t : Set α}
:
⋃ a ∈ t, (fun (x : α) => x / a) '' s = s / t
theorem
Set.iUnion_sub_right_image
{α : Type u_2}
[Sub α]
{s t : Set α}
:
⋃ a ∈ t, (fun (x : α) => x - a) '' s = s - t
theorem
Set.iUnion_div
{α : Type u_2}
{ι : Sort u_5}
[Div α]
(s : ι → Set α)
(t : Set α)
:
(⋃ (i : ι), s i) / t = ⋃ (i : ι), s i / t
theorem
Set.iUnion_sub
{α : Type u_2}
{ι : Sort u_5}
[Sub α]
(s : ι → Set α)
(t : Set α)
:
(⋃ (i : ι), s i) - t = ⋃ (i : ι), s i - t
theorem
Set.div_iUnion
{α : Type u_2}
{ι : Sort u_5}
[Div α]
(s : Set α)
(t : ι → Set α)
:
s / ⋃ (i : ι), t i = ⋃ (i : ι), s / t i
theorem
Set.sub_iUnion
{α : Type u_2}
{ι : Sort u_5}
[Sub α]
(s : Set α)
(t : ι → Set α)
:
s - ⋃ (i : ι), t i = ⋃ (i : ι), s - t i
theorem
Set.iInter_div_subset
{α : Type u_2}
{ι : Sort u_5}
[Div α]
(s : ι → Set α)
(t : Set α)
:
(⋂ (i : ι), s i) / t ⊆ ⋂ (i : ι), s i / t
theorem
Set.iInter_sub_subset
{α : Type u_2}
{ι : Sort u_5}
[Sub α]
(s : ι → Set α)
(t : Set α)
:
(⋂ (i : ι), s i) - t ⊆ ⋂ (i : ι), s i - t
theorem
Set.div_iInter_subset
{α : Type u_2}
{ι : Sort u_5}
[Div α]
(s : Set α)
(t : ι → Set α)
:
s / ⋂ (i : ι), t i ⊆ ⋂ (i : ι), s / t i
theorem
Set.sub_iInter_subset
{α : Type u_2}
{ι : Sort u_5}
[Sub α]
(s : Set α)
(t : ι → Set α)
:
s - ⋂ (i : ι), t i ⊆ ⋂ (i : ι), s - t i
Translation/scaling of sets #
theorem
Set.iUnion_smul_left_image
{α : Type u_2}
{β : Type u_3}
[SMul α β]
{s : Set α}
{t : Set β}
:
⋃ a ∈ s, a • t = s • t
@[simp]
theorem
Set.iUnion_smul_set
{α : Type u_2}
{β : Type u_3}
[SMul α β]
(s : Set α)
(t : Set β)
:
⋃ a ∈ s, a • t = s • t
@[simp]
theorem
Set.smul_set_iUnion
{α : Type u_2}
{β : Type u_3}
{ι : Sort u_5}
[SMul α β]
(a : α)
(s : ι → Set β)
:
a • ⋃ (i : ι), s i = ⋃ (i : ι), a • s i
theorem
Set.smul_set_iInter_subset
{α : Type u_2}
{β : Type u_3}
{ι : Sort u_5}
[SMul α β]
(a : α)
(t : ι → Set β)
:
a • ⋂ (i : ι), t i ⊆ ⋂ (i : ι), a • t i