mathlib3 documentation

linear_algebra.affine_space.affine_subspace

Affine spaces #

THIS FILE IS SYNCHRONIZED WITH MATHLIB4. Any changes to this file require a corresponding PR to mathlib4.

This file defines affine subspaces (over modules) and the affine span of a set of points.

Main definitions #

Implementation notes #

out_param is used in the definiton of add_torsor V P to make V an implicit argument (deduced from P) in most cases; include V is needed in many cases for V, and type classes using it, to be added as implicit arguments to individual lemmas. As for modules, k is an explicit argument rather than implied by P or V.

This file only provides purely algebraic definitions and results. Those depending on analysis or topology are defined elsewhere; see analysis.normed_space.add_torsor and topology.algebra.affine.

References #

def vector_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

The submodule spanning the differences of a (possibly empty) set of points.

Equations
Instances for vector_span
theorem vector_span_def (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

The definition of vector_span, for rewriting.

theorem vector_span_mono (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : set P} (h : s₁ s₂) :

vector_span is monotone.

@[simp]
theorem vector_span_empty (k : Type u_1) {V : Type u_2} (P : Type u_3) [ring k] [add_comm_group V] [module k V] [add_torsor V P] :

The vector_span of the empty set is .

@[simp]
theorem vector_span_singleton (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) :

The vector_span of a single point is .

theorem vsub_set_subset_vector_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

The s -ᵥ s lies within the vector_span k s.

theorem vsub_mem_vector_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p1 p2 : P} (hp1 : p1 s) (hp2 : p2 s) :
p1 -ᵥ p2 vector_span k s

Each pairwise difference is in the vector_span.

def span_points (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :
set P

The points in the affine span of a (possibly empty) set of points. Use affine_span instead to get an affine_subspace k P.

Equations
theorem mem_span_points (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) (s : set P) :

A point in a set is in its affine span.

theorem subset_span_points (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

A set is contained in its span_points.

@[simp]
theorem span_points_nonempty (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

The span_points of a set is nonempty if and only if that set is.

theorem vadd_mem_span_points_of_mem_span_points_of_mem_vector_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p : P} {v : V} (hp : p span_points k s) (hv : v vector_span k s) :

Adding a point in the affine span and a vector in the spanning submodule produces a point in the affine span.

theorem vsub_mem_vector_span_of_mem_span_points_of_mem_span_points (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p1 p2 : P} (hp1 : p1 span_points k s) (hp2 : p2 span_points k s) :
p1 -ᵥ p2 vector_span k s

Subtracting two points in the affine span produces a vector in the spanning submodule.

structure affine_subspace (k : Type u_1) {V : Type u_2} (P : Type u_3) [ring k] [add_comm_group V] [module k V] [add_torsor V P] :
Type u_3

An affine_subspace k P is a subset of an affine_space V P that, if not empty, has an affine space structure induced by a corresponding subspace of the module k V.

Instances for affine_subspace
def submodule.to_affine_subspace {k : Type u_1} {V : Type u_2} [ring k] [add_comm_group V] [module k V] (p : submodule k V) :

Reinterpret p : submodule k V as an affine_subspace k V.

Equations
@[protected, instance]
def affine_subspace.set_like (k : Type u_1) {V : Type u_2} (P : Type u_3) [ring k] [add_comm_group V] [module k V] [add_torsor V P] :
Equations
@[simp]
theorem affine_subspace.mem_coe (k : Type u_1) {V : Type u_2} (P : Type u_3) [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) (s : affine_subspace k P) :
p s p s

A point is in an affine subspace coerced to a set if and only if it is in that affine subspace.

def affine_subspace.direction {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) :

The direction of an affine subspace is the submodule spanned by the pairwise differences of points. (Except in the case of an empty affine subspace, where the direction is the zero submodule, every vector in the direction is the difference of two points in the affine subspace.)

Equations
Instances for affine_subspace.direction
theorem affine_subspace.direction_eq_vector_span {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) :

The direction equals the vector_span.

def affine_subspace.direction_of_nonempty {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} (h : s.nonempty) :

Alternative definition of the direction when the affine subspace is nonempty. This is defined so that the order on submodules (as used in the definition of submodule.span) can be used in the proof of coe_direction_eq_vsub_set, and is not intended to be used beyond that proof.

Equations

direction_of_nonempty gives the same submodule as direction.

theorem affine_subspace.coe_direction_eq_vsub_set {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} (h : s.nonempty) :

The set of vectors in the direction of a nonempty affine subspace is given by vsub_set.

theorem affine_subspace.mem_direction_iff_eq_vsub {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} (h : s.nonempty) (v : V) :
v s.direction (p1 : P) (H : p1 s) (p2 : P) (H : p2 s), v = p1 -ᵥ p2

A vector is in the direction of a nonempty affine subspace if and only if it is the subtraction of two vectors in the subspace.

theorem affine_subspace.vadd_mem_of_mem_direction {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {v : V} (hv : v s.direction) {p : P} (hp : p s) :
v +ᵥ p s

Adding a vector in the direction to a point in the subspace produces a point in the subspace.

theorem affine_subspace.vsub_mem_direction {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p1 p2 : P} (hp1 : p1 s) (hp2 : p2 s) :

Subtracting two points in the subspace produces a vector in the direction.

theorem affine_subspace.vadd_mem_iff_mem_direction {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} (v : V) {p : P} (hp : p s) :

Adding a vector to a point in a subspace produces a point in the subspace if and only if the vector is in the direction.

theorem affine_subspace.vadd_mem_iff_mem_of_mem_direction {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {v : V} (hv : v s.direction) {p : P} :
v +ᵥ p s p s

Adding a vector in the direction to a point produces a point in the subspace if and only if the original point is in the subspace.

theorem affine_subspace.coe_direction_eq_vsub_set_right {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p : P} (hp : p s) :
(s.direction) = (λ (_x : P), _x -ᵥ p) '' s

Given a point in an affine subspace, the set of vectors in its direction equals the set of vectors subtracting that point on the right.

theorem affine_subspace.coe_direction_eq_vsub_set_left {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p : P} (hp : p s) :

Given a point in an affine subspace, the set of vectors in its direction equals the set of vectors subtracting that point on the left.

theorem affine_subspace.mem_direction_iff_eq_vsub_right {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p : P} (hp : p s) (v : V) :
v s.direction (p2 : P) (H : p2 s), v = p2 -ᵥ p

Given a point in an affine subspace, a vector is in its direction if and only if it results from subtracting that point on the right.

theorem affine_subspace.mem_direction_iff_eq_vsub_left {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p : P} (hp : p s) (v : V) :
v s.direction (p2 : P) (H : p2 s), v = p -ᵥ p2

Given a point in an affine subspace, a vector is in its direction if and only if it results from subtracting that point on the left.

theorem affine_subspace.vsub_right_mem_direction_iff_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p : P} (hp : p s) (p2 : P) :
p2 -ᵥ p s.direction p2 s

Given a point in an affine subspace, a result of subtracting that point on the right is in the direction if and only if the other point is in the subspace.

theorem affine_subspace.vsub_left_mem_direction_iff_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p : P} (hp : p s) (p2 : P) :
p -ᵥ p2 s.direction p2 s

Given a point in an affine subspace, a result of subtracting that point on the left is in the direction if and only if the other point is in the subspace.

theorem affine_subspace.coe_injective {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] :

Two affine subspaces are equal if they have the same points.

@[ext]
theorem affine_subspace.ext {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p q : affine_subspace k P} (h : (x : P), x p x q) :
p = q
@[simp]
theorem affine_subspace.ext_iff {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s₁ s₂ : affine_subspace k P) :
s₁ = s₂ s₁ = s₂
theorem affine_subspace.ext_of_direction_eq {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s1 s2 : affine_subspace k P} (hd : s1.direction = s2.direction) (hn : (s1 s2).nonempty) :
s1 = s2

Two affine subspaces with the same direction and nonempty intersection are equal.

@[reducible]
def affine_subspace.to_add_torsor {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] :

This is not an instance because it loops with add_torsor.nonempty.

Equations
@[simp, norm_cast]
theorem affine_subspace.coe_vsub {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] (a b : s) :
(a -ᵥ b) = a -ᵥ b
@[simp, norm_cast]
theorem affine_subspace.coe_vadd {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] (a : (s.direction)) (b : s) :
(a +ᵥ b) = a +ᵥ b
@[protected]
def affine_subspace.subtype {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] :

Embedding of an affine subspace to the ambient space, as an affine map.

Equations
@[simp]
theorem affine_subspace.subtype_linear {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] :
theorem affine_subspace.subtype_apply {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] (p : s) :
@[simp]
theorem affine_subspace.coe_subtype {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] :
theorem affine_subspace.injective_subtype {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) [nonempty s] :
theorem affine_subspace.eq_iff_direction_eq_of_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : affine_subspace k P} {p : P} (h₁ : p s₁) (h₂ : p s₂) :
s₁ = s₂ s₁.direction = s₂.direction

Two affine subspaces with nonempty intersection are equal if and only if their directions are equal.

def affine_subspace.mk' {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) (direction : submodule k V) :

Construct an affine subspace from a point and a direction.

Equations
theorem affine_subspace.self_mem_mk' {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) (direction : submodule k V) :
p affine_subspace.mk' p direction

An affine subspace constructed from a point and a direction contains that point.

theorem affine_subspace.vadd_mem_mk' {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {v : V} (p : P) {direction : submodule k V} (hv : v direction) :
v +ᵥ p affine_subspace.mk' p direction

An affine subspace constructed from a point and a direction contains the result of adding a vector in that direction to that point.

theorem affine_subspace.mk'_nonempty {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) (direction : submodule k V) :

An affine subspace constructed from a point and a direction is nonempty.

@[simp]
theorem affine_subspace.direction_mk' {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) (direction : submodule k V) :
(affine_subspace.mk' p direction).direction = direction

The direction of an affine subspace constructed from a point and a direction.

theorem affine_subspace.mem_mk'_iff_vsub_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ : P} {direction : submodule k V} :
p₂ affine_subspace.mk' p₁ direction p₂ -ᵥ p₁ direction

A point lies in an affine subspace constructed from another point and a direction if and only if their difference is in that direction.

@[simp]
theorem affine_subspace.mk'_eq {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p : P} (hp : p s) :

Constructing an affine subspace from a point in a subspace and that subspace's direction yields the original subspace.

theorem affine_subspace.span_points_subset_coe_of_subset_coe {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {s1 : affine_subspace k P} (h : s s1) :

If an affine subspace contains a set of points, it contains the span_points of that set.

theorem affine_map.line_map_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {Q : affine_subspace k P} {p₀ p₁ : P} (c : k) (h₀ : p₀ Q) (h₁ : p₁ Q) :
(affine_map.line_map p₀ p₁) c Q
def affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

The affine span of a set of points is the smallest affine subspace containing those points. (Actually defined here in terms of spans in modules.)

Equations
Instances for affine_span
@[simp]
theorem coe_affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

The affine span, converted to a set, is span_points.

theorem subset_affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

A set is contained in its affine span.

theorem direction_affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : set P) :

The direction of the affine span is the vector_span.

theorem mem_affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p : P} {s : set P} (hp : p s) :

A point in a set is in its affine span.

@[protected, instance]
def affine_subspace.complete_lattice {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :
Equations
@[protected, instance]
def affine_subspace.inhabited {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :
Equations
theorem affine_subspace.le_def {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :
s1 s2 s1 s2

The order on subspaces is the same as that on the corresponding sets.

theorem affine_subspace.le_def' {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :
s1 s2 (p : P), p s1 p s2

One subspace is less than or equal to another if and only if all its points are in the second subspace.

theorem affine_subspace.lt_def {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :
s1 < s2 s1 s2

The < order on subspaces is the same as that on the corresponding sets.

theorem affine_subspace.not_le_iff_exists {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :
¬s1 s2 (p : P) (H : p s1), p s2

One subspace is not less than or equal to another if and only if it has a point not in the second subspace.

theorem affine_subspace.exists_of_lt {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s1 s2 : affine_subspace k P} (h : s1 < s2) :
(p : P) (H : p s2), p s1

If a subspace is less than another, there is a point only in the second.

theorem affine_subspace.lt_iff_le_and_exists {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :
s1 < s2 s1 s2 (p : P) (H : p s2), p s1

A subspace is less than another if and only if it is less than or equal to the second subspace and there is a point only in the second.

theorem affine_subspace.eq_of_direction_eq_of_nonempty_of_le {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s₁ s₂ : affine_subspace k P} (hd : s₁.direction = s₂.direction) (hn : s₁.nonempty) (hle : s₁ s₂) :
s₁ = s₂

If an affine subspace is nonempty and contained in another with the same direction, they are equal.

theorem affine_subspace.affine_span_eq_Inf (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s : set P) :

The affine span is the Inf of subspaces containing the given points.

@[protected]
def affine_subspace.gi (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :

The Galois insertion formed by affine_span and coercion back to a set.

Equations
@[simp]
theorem affine_subspace.span_empty (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :

The span of the empty set is .

@[simp]
theorem affine_subspace.span_univ (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :

The span of univ is .

theorem affine_span_le {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s : set P} {Q : affine_subspace k P} :
@[simp]
theorem affine_subspace.coe_affine_span_singleton (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (p : P) :
(affine_span k {p}) = {p}

The affine span of a single point, coerced to a set, contains just that point.

@[simp]
theorem affine_subspace.mem_affine_span_singleton (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {p₁ p₂ : P} :
p₁ affine_span k {p₂} p₁ = p₂

A point is in the affine span of a single point if and only if they are equal.

@[simp]
theorem affine_subspace.preimage_coe_affine_span_singleton (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (x : P) :
theorem affine_subspace.span_union (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s t : set P) :

The span of a union of sets is the sup of their spans.

theorem affine_subspace.span_Union (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {ι : Type u_4} (s : ι set P) :
affine_span k ( (i : ι), s i) = (i : ι), affine_span k (s i)

The span of a union of an indexed family of sets is the sup of their spans.

@[simp]
theorem affine_subspace.top_coe (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :

, coerced to a set, is the whole set of points.

theorem affine_subspace.mem_top (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (p : P) :

All points are in .

@[simp]
theorem affine_subspace.direction_top (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :

The direction of is the whole module as a submodule.

@[simp]
theorem affine_subspace.bot_coe (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :

, coerced to a set, is the empty set.

theorem affine_subspace.bot_ne_top (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :
@[protected, instance]
def affine_subspace.nontrivial (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :
theorem affine_subspace.nonempty_of_affine_span_eq_top (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s : set P} (h : affine_span k s = ) :
theorem affine_subspace.vector_span_eq_top_of_affine_span_eq_top (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s : set P} (h : affine_span k s = ) :

If the affine span of a set is , then the vector span of the same set is the .

theorem affine_subspace.affine_span_eq_top_iff_vector_span_eq_top_of_nonempty (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s : set P} (hs : s.nonempty) :

For a nonempty set, the affine span is iff its vector span is .

For a non-trivial space, the affine span of a set is iff its vector span is .

theorem affine_subspace.card_pos_of_affine_span_eq_top (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {ι : Type u_4} [fintype ι] {p : ι P} (h : affine_span k (set.range p) = ) :
theorem affine_subspace.not_mem_bot (k : Type u_1) (V : Type u_2) {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (p : P) :

No points are in .

@[simp]
theorem affine_subspace.direction_bot (k : Type u_1) (V : Type u_2) (P : Type u_3) [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] :

The direction of is the submodule .

@[simp]
theorem affine_subspace.coe_eq_bot_iff {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (Q : affine_subspace k P) :
@[simp]
theorem affine_subspace.coe_eq_univ_iff {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (Q : affine_subspace k P) :
theorem affine_subspace.nonempty_iff_ne_bot {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (Q : affine_subspace k P) :
theorem affine_subspace.eq_bot_or_nonempty {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (Q : affine_subspace k P) :
theorem affine_subspace.subsingleton_of_subsingleton_span_eq_top {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s : set P} (h₁ : s.subsingleton) (h₂ : affine_span k s = ) :
theorem affine_subspace.eq_univ_of_subsingleton_span_eq_top {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s : set P} (h₁ : s.subsingleton) (h₂ : affine_span k s = ) :
@[simp]
theorem affine_subspace.direction_eq_top_iff_of_nonempty {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s : affine_subspace k P} (h : s.nonempty) :

A nonempty affine subspace is if and only if its direction is .

@[simp]
theorem affine_subspace.inf_coe {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :
s1 s2 = s1 s2

The inf of two affine subspaces, coerced to a set, is the intersection of the two sets of points.

theorem affine_subspace.mem_inf_iff {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (p : P) (s1 s2 : affine_subspace k P) :
p s1 s2 p s1 p s2

A point is in the inf of two affine subspaces if and only if it is in both of them.

theorem affine_subspace.direction_inf {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :

The direction of the inf of two affine subspaces is less than or equal to the inf of their directions.

theorem affine_subspace.direction_inf_of_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s₁ s₂ : affine_subspace k P} {p : P} (h₁ : p s₁) (h₂ : p s₂) :
(s₁ s₂).direction = s₁.direction s₂.direction

If two affine subspaces have a point in common, the direction of their inf equals the inf of their directions.

theorem affine_subspace.direction_inf_of_mem_inf {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s₁ s₂ : affine_subspace k P} {p : P} (h : p s₁ s₂) :
(s₁ s₂).direction = s₁.direction s₂.direction

If two affine subspaces have a point in their inf, the direction of their inf equals the inf of their directions.

theorem affine_subspace.direction_le {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s1 s2 : affine_subspace k P} (h : s1 s2) :

If one affine subspace is less than or equal to another, the same applies to their directions.

theorem affine_subspace.direction_lt_of_nonempty {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s1 s2 : affine_subspace k P} (h : s1 < s2) (hn : s1.nonempty) :

If one nonempty affine subspace is less than another, the same applies to their directions

theorem affine_subspace.sup_direction_le {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s1 s2 : affine_subspace k P) :

The sup of the directions of two affine subspaces is less than or equal to the direction of their sup.

theorem affine_subspace.sup_direction_lt_of_nonempty_of_inter_empty {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s1 s2 : affine_subspace k P} (h1 : s1.nonempty) (h2 : s2.nonempty) (he : s1 s2 = ) :

The sup of the directions of two nonempty affine subspaces with empty intersection is less than the direction of their sup.

theorem affine_subspace.inter_nonempty_of_nonempty_of_sup_direction_eq_top {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s1 s2 : affine_subspace k P} (h1 : s1.nonempty) (h2 : s2.nonempty) (hd : s1.direction s2.direction = ) :

If the directions of two nonempty affine subspaces span the whole module, they have nonempty intersection.

theorem affine_subspace.inter_eq_singleton_of_nonempty_of_is_compl {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] {s1 s2 : affine_subspace k P} (h1 : s1.nonempty) (h2 : s2.nonempty) (hd : is_compl s1.direction s2.direction) :
(p : P), s1 s2 = {p}

If the directions of two nonempty affine subspaces are complements of each other, they intersect in exactly one point.

@[simp]
theorem affine_subspace.affine_span_coe {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [S : add_torsor V P] (s : affine_subspace k P) :

Coercing a subspace to a set then taking the affine span produces the original subspace.

theorem vector_span_eq_span_vsub_set_left (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p : P} (hp : p s) :

The vector_span is the span of the pairwise subtractions with a given point on the left.

theorem vector_span_eq_span_vsub_set_right (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p : P} (hp : p s) :
vector_span k s = submodule.span k ((λ (_x : P), _x -ᵥ p) '' s)

The vector_span is the span of the pairwise subtractions with a given point on the right.

theorem vector_span_eq_span_vsub_set_left_ne (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p : P} (hp : p s) :

The vector_span is the span of the pairwise subtractions with a given point on the left, excluding the subtraction of that point from itself.

theorem vector_span_eq_span_vsub_set_right_ne (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p : P} (hp : p s) :
vector_span k s = submodule.span k ((λ (_x : P), _x -ᵥ p) '' (s \ {p}))

The vector_span is the span of the pairwise subtractions with a given point on the right, excluding the subtraction of that point from itself.

theorem vector_span_eq_span_vsub_finset_right_ne (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] [decidable_eq P] [decidable_eq V] {s : finset P} {p : P} (hp : p s) :
vector_span k s = submodule.span k (finset.image (λ (_x : P), _x -ᵥ p) (s.erase p))

The vector_span is the span of the pairwise subtractions with a given point on the right, excluding the subtraction of that point from itself.

theorem vector_span_image_eq_span_vsub_set_left_ne (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {ι : Type u_4} (p : ι P) {s : set ι} {i : ι} (hi : i s) :
vector_span k (p '' s) = submodule.span k (has_vsub.vsub (p i) '' (p '' (s \ {i})))

The vector_span of the image of a function is the span of the pairwise subtractions with a given point on the left, excluding the subtraction of that point from itself.

theorem vector_span_image_eq_span_vsub_set_right_ne (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {ι : Type u_4} (p : ι P) {s : set ι} {i : ι} (hi : i s) :
vector_span k (p '' s) = submodule.span k ((λ (_x : P), _x -ᵥ p i) '' (p '' (s \ {i})))

The vector_span of the image of a function is the span of the pairwise subtractions with a given point on the right, excluding the subtraction of that point from itself.

theorem vector_span_range_eq_span_range_vsub_left (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {ι : Type u_4} (p : ι P) (i0 : ι) :
vector_span k (set.range p) = submodule.span k (set.range (λ (i : ι), p i0 -ᵥ p i))

The vector_span of an indexed family is the span of the pairwise subtractions with a given point on the left.

theorem vector_span_range_eq_span_range_vsub_right (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {ι : Type u_4} (p : ι P) (i0 : ι) :
vector_span k (set.range p) = submodule.span k (set.range (λ (i : ι), p i -ᵥ p i0))

The vector_span of an indexed family is the span of the pairwise subtractions with a given point on the right.

theorem vector_span_range_eq_span_range_vsub_left_ne (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {ι : Type u_4} (p : ι P) (i₀ : ι) :
vector_span k (set.range p) = submodule.span k (set.range (λ (i : {x // x i₀}), p i₀ -ᵥ p i))

The vector_span of an indexed family is the span of the pairwise subtractions with a given point on the left, excluding the subtraction of that point from itself.

theorem vector_span_range_eq_span_range_vsub_right_ne (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {ι : Type u_4} (p : ι P) (i₀ : ι) :
vector_span k (set.range p) = submodule.span k (set.range (λ (i : {x // x i₀}), p i -ᵥ p i₀))

The vector_span of an indexed family is the span of the pairwise subtractions with a given point on the right, excluding the subtraction of that point from itself.

theorem affine_span_nonempty (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} :

The affine span of a set is nonempty if and only if that set is.

theorem set.nonempty.affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} :

Alias of the reverse direction of affine_span_nonempty.

@[protected, instance]
def affine_span.nonempty (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} [nonempty s] :

The affine span of a nonempty set is nonempty.

@[simp]
theorem affine_span_eq_bot (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} :

The affine span of a set is if and only if that set is empty.

@[simp]
theorem bot_lt_affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} :
theorem affine_span_induction {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {x : P} {s : set P} {p : P Prop} (h : x affine_span k s) (Hs : (x : P), x s p x) (Hc : (c : k) (u v w : P), p u p v p w p (c (u -ᵥ v) +ᵥ w)) :
p x

An induction principle for span membership. If p holds for all elements of s and is preserved under certain affine combinations, then p holds for all elements of the span of s.

theorem affine_span_induction' {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set P} {p : Π (x : P), x affine_span k s Prop} (Hs : (y : P) (hys : y s), p y _) (Hc : (c : k) (u : P) (hu : u affine_span k s) (v : P) (hv : v affine_span k s) (w : P) (hw : w affine_span k s), p u hu p v hv p w hw p (c (u -ᵥ v) +ᵥ w) _) {x : P} (h : x affine_span k s) :
p x h

A dependent version of affine_span_induction.

@[simp]
theorem affine_span_coe_preimage_eq_top {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (A : set P) [nonempty A] :

A set, considered as a subset of its spanned affine subspace, spans the whole subspace.

theorem affine_span_singleton_union_vadd_eq_top_of_span_eq_top {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : set V} (p : P) (h : submodule.span k (set.range coe) = ) :
affine_span k ({p} (λ (v : V), v +ᵥ p) '' s) =

Suppose a set of vectors spans V. Then a point p, together with those vectors added to p, spans P.

theorem vector_span_pair (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p₁ p₂ : P) :
vector_span k {p₁, p₂} = submodule.span k {p₁ -ᵥ p₂}

The vector_span of two points is the span of their difference.

theorem vector_span_pair_rev (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p₁ p₂ : P) :
vector_span k {p₁, p₂} = submodule.span k {p₂ -ᵥ p₁}

The vector_span of two points is the span of their difference (reversed).

theorem vsub_mem_vector_span_pair (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p₁ p₂ : P) :
p₁ -ᵥ p₂ vector_span k {p₁, p₂}

The difference between two points lies in their vector_span.

theorem vsub_rev_mem_vector_span_pair (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p₁ p₂ : P) :
p₂ -ᵥ p₁ vector_span k {p₁, p₂}

The difference between two points (reversed) lies in their vector_span.

theorem smul_vsub_mem_vector_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (r : k) (p₁ p₂ : P) :
r (p₁ -ᵥ p₂) vector_span k {p₁, p₂}

A multiple of the difference between two points lies in their vector_span.

theorem smul_vsub_rev_mem_vector_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (r : k) (p₁ p₂ : P) :
r (p₂ -ᵥ p₁) vector_span k {p₁, p₂}

A multiple of the difference between two points (reversed) lies in their vector_span.

theorem mem_vector_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ : P} {v : V} :
v vector_span k {p₁, p₂} (r : k), r (p₁ -ᵥ p₂) = v

A vector lies in the vector_span of two points if and only if it is a multiple of their difference.

theorem mem_vector_span_pair_rev {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ : P} {v : V} :
v vector_span k {p₁, p₂} (r : k), r (p₂ -ᵥ p₁) = v

A vector lies in the vector_span of two points if and only if it is a multiple of their difference (reversed).

theorem left_mem_affine_span_pair (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p₁ p₂ : P) :
p₁ affine_span k {p₁, p₂}

The first of two points lies in their affine span.

theorem right_mem_affine_span_pair (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p₁ p₂ : P) :
p₂ affine_span k {p₁, p₂}

The second of two points lies in their affine span.

theorem affine_map.line_map_mem_affine_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (r : k) (p₁ p₂ : P) :
(affine_map.line_map p₁ p₂) r affine_span k {p₁, p₂}

A combination of two points expressed with line_map lies in their affine span.

theorem affine_map.line_map_rev_mem_affine_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (r : k) (p₁ p₂ : P) :
(affine_map.line_map p₂ p₁) r affine_span k {p₁, p₂}

A combination of two points expressed with line_map (with the two points reversed) lies in their affine span.

theorem smul_vsub_vadd_mem_affine_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (r : k) (p₁ p₂ : P) :
r (p₂ -ᵥ p₁) +ᵥ p₁ affine_span k {p₁, p₂}

A multiple of the difference of two points added to the first point lies in their affine span.

theorem smul_vsub_rev_vadd_mem_affine_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (r : k) (p₁ p₂ : P) :
r (p₁ -ᵥ p₂) +ᵥ p₂ affine_span k {p₁, p₂}

A multiple of the difference of two points added to the second point lies in their affine span.

theorem vadd_left_mem_affine_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ : P} {v : V} :
v +ᵥ p₁ affine_span k {p₁, p₂} (r : k), r (p₂ -ᵥ p₁) = v

A vector added to the first point lies in the affine span of two points if and only if it is a multiple of their difference.

theorem vadd_right_mem_affine_span_pair {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ : P} {v : V} :
v +ᵥ p₂ affine_span k {p₁, p₂} (r : k), r (p₁ -ᵥ p₂) = v

A vector added to the second point lies in the affine span of two points if and only if it is a multiple of their difference.

theorem affine_span_pair_le_of_mem_of_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ : P} {s : affine_subspace k P} (hp₁ : p₁ s) (hp₂ : p₂ s) :
affine_span k {p₁, p₂} s

The span of two points that lie in an affine subspace is contained in that subspace.

theorem affine_span_pair_le_of_left_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ p₃ : P} (h : p₁ affine_span k {p₂, p₃}) :
affine_span k {p₁, p₃} affine_span k {p₂, p₃}

One line is contained in another differing in the first point if the first point of the first line is contained in the second line.

theorem affine_span_pair_le_of_right_mem {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ p₃ : P} (h : p₁ affine_span k {p₂, p₃}) :
affine_span k {p₂, p₁} affine_span k {p₂, p₃}

One line is contained in another differing in the second point if the second point of the first line is contained in the second line.

theorem affine_span_mono (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : set P} (h : s₁ s₂) :

affine_span is monotone.

theorem affine_span_insert_affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (p : P) (ps : set P) :

Taking the affine span of a set, adding a point and taking the span again produces the same results as adding the point to the set and taking the span.

theorem affine_span_insert_eq_affine_span (k : Type u_1) {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p : P} {ps : set P} (h : p affine_span k ps) :

If a point is in the affine span of a set, adding it to that set does not change the affine span.

theorem vector_span_insert_eq_vector_span {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p : P} {ps : set P} (h : p affine_span k ps) :

If a point is in the affine span of a set, adding it to that set does not change the vector span.

theorem affine_subspace.direction_sup {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s1 s2 : affine_subspace k P} {p1 p2 : P} (hp1 : p1 s1) (hp2 : p2 s2) :

The direction of the sup of two nonempty affine subspaces is the sup of the two directions and of any one difference between points in the two subspaces.

theorem affine_subspace.direction_affine_span_insert {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p1 p2 : P} (hp1 : p1 s) :

The direction of the span of the result of adding a point to a nonempty affine subspace is the sup of the direction of that subspace and of any one difference between that point and a point in the subspace.

theorem affine_subspace.mem_affine_span_insert_iff {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} {p1 : P} (hp1 : p1 s) (p2 p : P) :
p affine_span k (has_insert.insert p2 s) (r : k) (p0 : P) (hp0 : p0 s), p = r (p2 -ᵥ p1) +ᵥ p0

Given a point p1 in an affine subspace s, and a point p2, a point p is in the span of s with p2 added if and only if it is a multiple of p2 -ᵥ p1 added to a point in s.

@[simp]
theorem affine_map.vector_span_image_eq_submodule_map {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) {s : set P₁} :
def affine_subspace.map {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : affine_subspace k P₁) :

The image of an affine subspace under an affine map as an affine subspace.

Equations
@[simp]
theorem affine_subspace.coe_map {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : affine_subspace k P₁) :
@[simp]
theorem affine_subspace.mem_map {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {f : P₁ →ᵃ[k] P₂} {x : P₂} {s : affine_subspace k P₁} :
x affine_subspace.map f s (y : P₁) (H : y s), f y = x
theorem affine_subspace.mem_map_of_mem {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) {x : P₁} {s : affine_subspace k P₁} (h : x s) :
theorem affine_subspace.mem_map_iff_mem_of_injective {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {f : P₁ →ᵃ[k] P₂} {x : P₁} {s : affine_subspace k P₁} (hf : function.injective f) :
@[simp]
theorem affine_subspace.map_bot {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) :
@[simp]
theorem affine_subspace.map_eq_bot_iff {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) {s : affine_subspace k P₁} :
@[simp]
theorem affine_subspace.map_id {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] (s : affine_subspace k P₁) :
theorem affine_subspace.map_map {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} {V₃ : Type u_6} {P₃ : Type u_7} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] [add_comm_group V₃] [module k V₃] [add_torsor V₃ P₃] (s : affine_subspace k P₁) (f : P₁ →ᵃ[k] P₂) (g : P₂ →ᵃ[k] P₃) :
@[simp]
theorem affine_subspace.map_direction {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : affine_subspace k P₁) :
theorem affine_subspace.map_span {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : set P₁) :
@[simp]
theorem affine_map.map_top_of_surjective {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (hf : function.surjective f) :
theorem affine_map.span_eq_top_of_surjective {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) {s : set P₁} (hf : function.surjective f) (h : affine_span k s = ) :
theorem affine_equiv.span_eq_top_iff {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {s : set P₁} (e : P₁ ≃ᵃ[k] P₂) :
def affine_subspace.comap {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : affine_subspace k P₂) :

The preimage of an affine subspace under an affine map as an affine subspace.

Equations
@[simp]
theorem affine_subspace.coe_comap {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : affine_subspace k P₂) :
@[simp]
theorem affine_subspace.mem_comap {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {f : P₁ →ᵃ[k] P₂} {x : P₁} {s : affine_subspace k P₂} :
theorem affine_subspace.comap_mono {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {f : P₁ →ᵃ[k] P₂} {s t : affine_subspace k P₂} :
@[simp]
theorem affine_subspace.comap_top {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {f : P₁ →ᵃ[k] P₂} :
@[simp]
theorem affine_subspace.comap_id {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] (s : affine_subspace k P₁) :
theorem affine_subspace.comap_comap {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} {V₃ : Type u_6} {P₃ : Type u_7} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] [add_comm_group V₃] [module k V₃] [add_torsor V₃ P₃] (s : affine_subspace k P₃) (f : P₁ →ᵃ[k] P₂) (g : P₂ →ᵃ[k] P₃) :
theorem affine_subspace.map_le_iff_le_comap {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {f : P₁ →ᵃ[k] P₂} {s : affine_subspace k P₁} {t : affine_subspace k P₂} :
theorem affine_subspace.gc_map_comap {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) :
theorem affine_subspace.map_comap_le {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : affine_subspace k P₂) :
theorem affine_subspace.le_comap_map {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ →ᵃ[k] P₂) (s : affine_subspace k P₁) :
theorem affine_subspace.map_sup {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (s t : affine_subspace k P₁) (f : P₁ →ᵃ[k] P₂) :
theorem affine_subspace.map_supr {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {ι : Sort u_6} (f : P₁ →ᵃ[k] P₂) (s : ι affine_subspace k P₁) :
theorem affine_subspace.comap_inf {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (s t : affine_subspace k P₂) (f : P₁ →ᵃ[k] P₂) :
theorem affine_subspace.comap_supr {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] {ι : Sort u_6} (f : P₁ →ᵃ[k] P₂) (s : ι affine_subspace k P₂) :
@[simp]
theorem affine_subspace.comap_symm {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (e : P₁ ≃ᵃ[k] P₂) (s : affine_subspace k P₁) :
@[simp]
theorem affine_subspace.map_symm {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (e : P₁ ≃ᵃ[k] P₂) (s : affine_subspace k P₂) :
theorem affine_subspace.comap_span {k : Type u_1} {V₁ : Type u_2} {P₁ : Type u_3} {V₂ : Type u_4} {P₂ : Type u_5} [ring k] [add_comm_group V₁] [module k V₁] [add_torsor V₁ P₁] [add_comm_group V₂] [module k V₂] [add_torsor V₂ P₂] (f : P₁ ≃ᵃ[k] P₂) (s : set P₂) :
def affine_subspace.parallel {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s₁ s₂ : affine_subspace k P) :
Prop

Two affine subspaces are parallel if one is related to the other by adding the same vector to all points.

Equations
@[symm]
theorem affine_subspace.parallel.symm {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : affine_subspace k P} (h : s₁.parallel s₂) :
s₂.parallel s₁
theorem affine_subspace.parallel_comm {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : affine_subspace k P} :
s₁.parallel s₂ s₂.parallel s₁
@[refl]
theorem affine_subspace.parallel.refl {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] (s : affine_subspace k P) :
@[trans]
theorem affine_subspace.parallel.trans {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ s₃ : affine_subspace k P} (h₁₂ : s₁.parallel s₂) (h₂₃ : s₂.parallel s₃) :
s₁.parallel s₃
theorem affine_subspace.parallel.direction_eq {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : affine_subspace k P} (h : s₁.parallel s₂) :
@[simp]
theorem affine_subspace.parallel_bot_iff_eq_bot {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} :
@[simp]
theorem affine_subspace.bot_parallel_iff_eq_bot {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s : affine_subspace k P} :
theorem affine_subspace.parallel_iff_direction_eq_and_eq_bot_iff_eq_bot {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : affine_subspace k P} :
s₁.parallel s₂ s₁.direction = s₂.direction (s₁ = s₂ = )
theorem affine_subspace.parallel.vector_span_eq {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : set P} (h : (affine_span k s₁).parallel (affine_span k s₂)) :
vector_span k s₁ = vector_span k s₂
theorem affine_subspace.affine_span_parallel_iff_vector_span_eq_and_eq_empty_iff_eq_empty {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {s₁ s₂ : set P} :
(affine_span k s₁).parallel (affine_span k s₂) vector_span k s₁ = vector_span k s₂ (s₁ = s₂ = )
theorem affine_subspace.affine_span_pair_parallel_iff_vector_span_eq {k : Type u_1} {V : Type u_2} {P : Type u_3} [ring k] [add_comm_group V] [module k V] [add_torsor V P] {p₁ p₂ p₃ p₄ : P} :
(affine_span k {p₁, p₂}).parallel (affine_span k {p₃, p₄}) vector_span k {p₁, p₂} = vector_span k {p₃, p₄}