Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[Merged by Bors] - feat(analysis/normed_space/inner_product): existence of orthonormal basis #5734

Closed
wants to merge 49 commits into from
Closed
Show file tree
Hide file tree
Changes from 48 commits
Commits
Show all changes
49 commits
Select commit Hold shift + click to select a range
cc113bc
orthonormal basis
hrmacbeth Jan 12, 2021
78e58e1
mysterious errors
hrmacbeth Jan 13, 2021
d340e4b
fix?
hrmacbeth Jan 13, 2021
4a649f0
cleanup, get rid of "if then else" definition
hrmacbeth Jan 14, 2021
e37dd17
useful lemma from other branch
hrmacbeth Jan 14, 2021
16639d9
re-home lemmas
hrmacbeth Jan 14, 2021
534c9e1
cleanup
hrmacbeth Jan 14, 2021
7b72463
linter
hrmacbeth Jan 14, 2021
70ac3c5
Update src/analysis/normed_space/inner_product.lean
hrmacbeth Jan 14, 2021
b040137
Update src/analysis/normed_space/inner_product.lean
hrmacbeth Jan 14, 2021
85722de
has_zero
hrmacbeth Jan 14, 2021
7018e99
Update src/linear_algebra/finite_dimensional.lean
hrmacbeth Jan 14, 2021
6347295
Update src/analysis/normed_space/inner_product.lean
hrmacbeth Jan 14, 2021
c299974
fix, add "left" version
hrmacbeth Jan 14, 2021
b8a7507
fix
hrmacbeth Jan 14, 2021
79c69f2
WIP
hrmacbeth Jan 15, 2021
efbeef3
rewrite to follow linear_independent
hrmacbeth Jan 15, 2021
d0a1472
finished modulo span closure
hrmacbeth Jan 21, 2021
cfcca9d
docs
hrmacbeth Jan 21, 2021
88c3cb3
re-home lemma
hrmacbeth Jan 21, 2021
6f22726
fix
hrmacbeth Jan 21, 2021
70ddc71
define closure
hrmacbeth Jan 25, 2021
4ff51c6
whitespace
hrmacbeth Jan 25, 2021
40c47ca
orthogonal_orthogonal
hrmacbeth Jan 25, 2021
0e32da1
docstrings
hrmacbeth Jan 25, 2021
785901b
docstring typo
hrmacbeth Jan 25, 2021
029538d
fix
hrmacbeth Jan 25, 2021
a9562d8
Merge remote-tracking branch 'origin/closure-submodule' into exists-o…
hrmacbeth Jan 25, 2021
f3d58af
fix
hrmacbeth Jan 25, 2021
4f6c190
rename lemmas
hrmacbeth Jan 25, 2021
ca3af8b
fix
hrmacbeth Jan 25, 2021
11c5c1c
Update src/algebra/pointwise.lean
hrmacbeth Jan 25, 2021
16e19d9
fix
hrmacbeth Jan 25, 2021
80ea54c
to_additive linter
hrmacbeth Jan 25, 2021
fe47dc4
Merge remote-tracking branch 'origin/closure-submodule' into exists-o…
hrmacbeth Jan 25, 2021
01c52a4
fix build
hrmacbeth Jan 25, 2021
828b0da
remove lemmas no longer needed
hrmacbeth Jan 25, 2021
30b874c
Merge remote-tracking branch 'origin/master' into exists-orthonormal-…
hrmacbeth Jan 25, 2021
a4add76
Merge remote-tracking branch 'origin/master' into exists-orthonormal-…
hrmacbeth Jan 25, 2021
78f6eff
field to comm_ring in group_power lemma
hrmacbeth Jan 25, 2021
3d9d81a
fix bad merge
hrmacbeth Jan 25, 2021
f92cf3f
namespacing; "disjoint" lemma
hrmacbeth Jan 25, 2021
06ce9a1
update undergrad list
hrmacbeth Jan 25, 2021
00cd9ec
docstrings
hrmacbeth Jan 25, 2021
12419ce
unused argument
hrmacbeth Jan 26, 2021
e60b8a8
remove leftover comment
hrmacbeth Jan 26, 2021
d007aec
Merge remote-tracking branch 'origin/master' into exists-orthonormal-…
hrmacbeth Jan 26, 2021
1d4ae9b
Merge remote-tracking branch 'origin/master' into exists-orthonormal-…
hrmacbeth Jan 27, 2021
b75c906
decidable_eq
hrmacbeth Jan 28, 2021
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
4 changes: 2 additions & 2 deletions docs/undergrad.yaml
Expand Up @@ -217,7 +217,7 @@ Bilinear and Quadratic Forms Over a Vector Space:
orthogonal complement: 'submodule.orthogonal'
Cauchy-Schwarz inequality: 'inner_mul_inner_self_le'
norm: 'inner_product_space.of_core.to_has_norm'
orthonormal bases:
orthonormal bases: 'maximal_orthonormal_iff_is_basis_of_finite_dimensional'
Endomorphisms:
orthogonal group:
unitary group:
Expand Down Expand Up @@ -432,7 +432,7 @@ Topology:
dual space: 'normed_space.dual.inst'
Riesz representation theorem: 'inner_product_space.to_dual'
$l^2$ and $L^2$ cases:
Hilbert (orthonormal) bases (in the separable case):
Hilbert (orthonormal) bases (in the separable case): 'exists_is_orthonormal_dense_span'
Hilbert basis of trigonometric polynomials:
Hilbert bases of orthogonal polynomials:
Lax-Milgram theorem:
Expand Down
12 changes: 12 additions & 0 deletions src/algebra/group_power/basic.lean
Expand Up @@ -624,6 +624,18 @@ pow_bit0_pos h 1

end linear_ordered_ring

@[simp] lemma eq_of_pow_two_eq_pow_two [linear_ordered_comm_ring R]
{a b : R} (ha : 0 ≤ a) (hb : 0 ≤ b) :
a ^ 2 = b ^ 2 ↔ a = b :=
begin
refine ⟨_, congr_arg _⟩,
intros h,
refine (eq_or_eq_neg_of_pow_two_eq_pow_two _ _ h).elim id _,
rintros rfl,
rw le_antisymm (neg_nonneg.mp ha) hb,
exact neg_zero
end

@[simp] lemma neg_square {α} [ring α] (z : α) : (-z)^2 = z^2 :=
by simp [pow, monoid.pow]

Expand Down