aboutsummaryrefslogtreecommitdiff
path: root/mathcomp/algebra/poly.v
diff options
context:
space:
mode:
authorCyril Cohen2018-02-06 19:36:53 +0100
committerGitHub2018-02-06 19:36:53 +0100
commitd6bc72cd477ed6fe8b95782b26a2e0fc92711395 (patch)
tree6996e39182b97573b1cdecaeb7c8c8a3f58c1e77 /mathcomp/algebra/poly.v
parent11e539dae1bfe8bc67fc7bd1eb65ee3b4c29f813 (diff)
parentf3ce9ace4b55654d6240db9eb41a6de3c488f0d9 (diff)
Merge pull request #164 from CohenCyril/linting
linting of the whole library
Diffstat (limited to 'mathcomp/algebra/poly.v')
-rw-r--r--mathcomp/algebra/poly.v4
1 files changed, 2 insertions, 2 deletions
diff --git a/mathcomp/algebra/poly.v b/mathcomp/algebra/poly.v
index 56493dd..5e684a1 100644
--- a/mathcomp/algebra/poly.v
+++ b/mathcomp/algebra/poly.v
@@ -564,7 +564,7 @@ pose dp := (size p).-1; pose dq := (size q).-1.
have [-> | nz_p] := eqVneq p 0; first by rewrite lead_coef0 !mul0r coef0.
have [-> | nz_q] := eqVneq q 0; first by rewrite lead_coef0 !mulr0 coef0.
have ->: (size p + size q).-2 = (dp + dq)%N.
- by do 2! rewrite polySpred // addSn addnC.
+ by do 2!rewrite polySpred // addSn addnC.
have lt_p_pq: dp < (dp + dq).+1 by rewrite ltnS leq_addr.
rewrite coefM (bigD1 (Ordinal lt_p_pq)) ?big1 ?simp ?addKn //= => i.
rewrite -val_eqE neq_ltn /= => /orP[lt_i_p | gt_i_p]; last first.
@@ -1271,7 +1271,7 @@ End OnePrimitive.
Lemma prim_root_exp_coprime n z k :
n.-primitive_root z -> n.-primitive_root (z ^+ k) = coprime k n.
Proof.
-move=> prim_z;have n_gt0 := prim_order_gt0 prim_z.
+move=> prim_z; have n_gt0 := prim_order_gt0 prim_z.
apply/idP/idP=> [prim_zk | co_k_n].
set d := gcdn k n; have dv_d_n: (d %| n)%N := dvdn_gcdr _ _.
rewrite /coprime -/d -(eqn_pmul2r n_gt0) mul1n -{2}(gcdnMl n d).