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

chore(*): switch to lean 3.6.1 #2064

Merged
merged 57 commits into from Mar 5, 2020
Merged
Changes from 1 commit
Commits
Show all changes
57 commits
Select commit Hold shift + click to select a range
e6f4901
chore(*): switch to lean 3.6.0
gebner Feb 20, 2020
5350fd8
Port `src/linear_algebra` to Lean 3.6c
Vierkantor Feb 27, 2020
fc34d93
Port `src/ring_theory` to Lean 3.6c
Vierkantor Feb 27, 2020
158db65
Port `src/algebra` and its dependencies to Lean 3.6c
Vierkantor Feb 27, 2020
1a5d95f
Port `src/group_theory` to Lean 3.6c
Vierkantor Feb 27, 2020
185f76d
WIP: Ports part of `src/data` to Lean 3.6c
Vierkantor Feb 27, 2020
561696f
Port `src/data` (and dependencies) to Lean 3.6
Vierkantor Feb 28, 2020
29aa9ee
fix set_theory.lists
robertylewis Feb 28, 2020
9d66ac2
fix ring2
robertylewis Feb 28, 2020
0e44d29
fix pell.lean
robertylewis Feb 28, 2020
1b5508d
fix dioph.lean
robertylewis Feb 28, 2020
389d5f4
Port `src/number_theory/sum_four_squares.lean` to Lean 3.6c
Vierkantor Feb 28, 2020
4fcd626
Port `src/field_theory` to Lean 3.6
Vierkantor Feb 28, 2020
82bd7bb
Port `src/computability` to Lean 3.6c
Vierkantor Feb 28, 2020
8427582
Port `src/measure_theory` (and dependencies) to Lean 3.6c
Vierkantor Feb 28, 2020
a4a51e9
fix manifold/real_instances
robertylewis Feb 28, 2020
767ecc7
fix analysis/complex/polynomial
robertylewis Feb 28, 2020
73f5a7e
Merge remote-tracking branch 'origin/master' into lean36
urkud Mar 2, 2020
f8bc1c4
Merge branch 'master' of git://github.com/leanprover-community/mathli…
urkud Mar 2, 2020
a9ec482
Fix some compile errors in `real_inner_product`
urkud Mar 3, 2020
15f49bd
Merge remote-tracking branch 'origin/master' into lean36
gebner Mar 3, 2020
9eae01a
Upgrade to Lean 3.6.1
gebner Mar 3, 2020
23c858e
perf: speed up calls to linarith
gebner Mar 3, 2020
eebb008
Reduce instance priorities for potentially noncomputable instances.
gebner Mar 3, 2020
0768fc0
Remove cyclic instance.
gebner Mar 3, 2020
88a084f
Make arguments {implicit} in instances where they can be filled in vi…
gebner Mar 3, 2020
38d32c8
Make inner_product_space compile.
gebner Mar 3, 2020
2810d3d
Style.
gebner Mar 3, 2020
5c917ef
Port data.nat.modeq
gebner Mar 3, 2020
0e3081b
Port data.int.parity
gebner Mar 3, 2020
e184dd1
Port data.int.modeq
gebner Mar 4, 2020
72cf4e1
Port data.real.hyperreal
gebner Mar 4, 2020
d275e43
fix(ci): always run git setup step
robertylewis Mar 4, 2020
f809761
Merge remote-tracking branch 'origin/master' into lean36
gebner Mar 4, 2020
778d9d1
Remove pre-3.6 legacy code.
gebner Mar 4, 2020
b7d560b
Fix test/monotonicity.lean
gebner Mar 4, 2020
3e282a5
Fix test/ring_exp.lean
gebner Mar 4, 2020
b6072a5
Fix test/conv.lean
gebner Mar 4, 2020
bceed17
Fix archive/imo1988_q6.lean
gebner Mar 4, 2020
8f9b6c6
Fix docs/tutorial/Zmod37.lean
gebner Mar 4, 2020
9e38477
Fix archive/sensitivity.lean
gebner Mar 4, 2020
83b9a20
refactor(algebra/lie_algebra): lie_algebra should not extend lie_ring
gebner Mar 4, 2020
e7823d1
remove unused argument
semorrison Mar 4, 2020
b37f486
add doc-string to instance that became a def
semorrison Mar 4, 2020
3beb5f7
add docstring
semorrison Mar 4, 2020
b1daf12
Fix linting error ☺
gebner Mar 4, 2020
72af113
Fix data.real.irrational
gebner Mar 4, 2020
23f1ff7
Merge remote-tracking branch 'origin/master' into lean36
gebner Mar 4, 2020
2d4f527
Merge remote-tracking branch 'origin/lie-algebra' into lean36
gebner Mar 4, 2020
748a257
fixing a proof
semorrison Mar 5, 2020
706ecea
cleaning up proof
semorrison Mar 5, 2020
5ad2c87
fix broken proof
semorrison Mar 5, 2020
78dccce
Merge remote-tracking branch 'origin/master' into lean36
semorrison Mar 5, 2020
7bceaee
fix proof
semorrison Mar 5, 2020
bad47c3
fix some more proofs
semorrison Mar 5, 2020
9e3332a
fix
semorrison Mar 5, 2020
f6649a8
fix proofs
semorrison Mar 5, 2020
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
9 changes: 5 additions & 4 deletions src/analysis/complex/polynomial.lean
Expand Up @@ -26,7 +26,7 @@ else ⟨p.coeff 0, by rw [eq_C_of_degree_le_zero (le_of_not_gt hp0)]; simp⟩
has a root -/
lemma exists_root {f : polynomial ℂ} (hf : 0 < degree f) : ∃ z : ℂ, is_root f z :=
let ⟨z₀, hz₀⟩ := exists_forall_abs_polynomial_eval_le f in
exists.intro z₀ $ by_contradiction $ λ hf0,
exists.intro z₀ $ classical.by_contradiction $ λ hf0,
have hfX : f - C (f.eval z₀) ≠ 0,
from mt sub_eq_zero.1 (λ h, not_le_of_gt hf (h.symm ▸ degree_C_le)),
let n := root_multiplicity z₀ (f - C (f.eval z₀)) in
Expand Down Expand Up @@ -56,7 +56,7 @@ have hF₁ : F.eval z' = f.eval z₀ - f.eval z₀ * (g.eval z₀).abs * δ ^ n
neg_mul_eq_neg_mul_symm, mul_one, div_eq_mul_inv];
simp only [mul_comm, mul_left_comm, mul_assoc],
have hδs : (g.eval z₀).abs * δ ^ n / (f.eval z₀).abs < 1,
by rw [div_eq_mul_inv, mul_right_comm, mul_comm, ← inv_inv' (complex.abs _ * _), mul_inv',
by rw [div_eq_mul_inv, mul_right_comm, mul_comm, ← @inv_inv' _ _ (complex.abs _ * _), mul_inv',
Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
by rw [div_eq_mul_inv, mul_right_comm, mul_comm, ← @inv_inv' _ _ (complex.abs _ * _), mul_inv',
by rw [div_eq_mul_inv, mul_right_comm, mul_comm, ← inv_inv'' (complex.abs _ * _), mul_inv',

inv_inv', ← div_eq_mul_inv, div_lt_iff hfg0, one_mul];
calc δ ^ n ≤ δ ^ 1 : pow_le_pow_of_le_one (le_of_lt hδ0) hδ1 hn0
... = δ : pow_one _
Expand All @@ -68,7 +68,7 @@ have hF₂ : (F.eval z').abs = (f.eval z₀).abs - (g.eval z₀).abs * δ ^ n,
... = abs (f.eval z₀) * complex.abs (1 - (g.eval z₀).abs * δ ^ n /
(f.eval z₀).abs : ℝ) : by rw [← complex.abs_mul];
exact congr_arg complex.abs
(by simp [mul_add, add_mul, mul_assoc, div_eq_mul_inv])
(by simp [mul_add, add_mul, mul_assoc, div_eq_mul_inv, sub_eq_add_neg])
... = _ : by rw [complex.abs_of_nonneg (sub_nonneg.2 (le_of_lt hδs)),
mul_sub, mul_div_cancel' _ (ne.symm (ne_of_lt hf0')), mul_one],
have hef0 : abs (eval z₀ g) * (eval z₀ f).abs ≠ 0,
Expand All @@ -83,7 +83,8 @@ have hF₃ : (f.eval z' - F.eval z').abs < (g.eval z₀).abs * δ ^ n,
= (g.eval z' - g.eval z₀).abs * (z' - z₀).abs ^ n :
by rw [← eq_sub_iff_add_eq.1 hg, ← is_absolute_value.abv_pow complex.abs,
← complex.abs_mul, sub_mul];
simp [F, eval_pow, eval_add, eval_mul, eval_sub, eval_C, eval_X, eval_neg, add_sub_cancel]
simp [F, eval_pow, eval_add, eval_mul, eval_sub, eval_C, eval_X, eval_neg, add_sub_cancel,
sub_eq_add_neg]
... = (g.eval z' - g.eval z₀).abs * δ ^ n : by rw hz'z₀
... < _ : (mul_lt_mul_right (pow_pos hδ0 _)).2 (hδ _ hz'z₀),
lt_irrefl (f.eval z₀).abs $
Expand Down