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

Adapted to more general truncated power series. #2

Open
wants to merge 3 commits into
base: master
Choose a base branch
from

Conversation

hivert
Copy link
Member

@hivert hivert commented Nov 10, 2019

This PR is probably not ready for merge. I anyway posted it to let you know where I'm on that subject.
My main point is to have a common file with https://github.com/hivert/FormalPowerSeries for truncated power series.

@@ -2221,39 +2220,39 @@ Hypothesis gU : g \is a GRing.unit.

(** We iterate f := x (g o f) until fixpoint is reached. *)
(** At each step, the precision is incremented. *)
Fixpoint lagriter o : {tfps R o} :=
if o is o'.+1 then mulfX ((trXnt o' g) \So (lagriter o')) else 0.
Fixpoint lagriter O : {tfps R O} :=
Copy link
Member

Choose a reason for hiding this comment

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

It is dangerous to use O as a constant since it is the constructor of the zero nat... we should use a natural number conventional letter such as m, n, p, q, i, j,k or d.

Copy link
Member Author

Choose a reason for hiding this comment

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

Oups ! True !

@@ -1152,10 +1149,10 @@ Canonical map_tfps_lrmorphism := [lrmorphism of map_tfps].


(* Tests *)
Fact test_map_tfps0 : map_tfps 0 = 0.
Example test_map_tfps0 : map_tfps 0 = 0.
Copy link
Member

Choose a reason for hiding this comment

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

we might as well remove the tests.

@CohenCyril
Copy link
Member

CohenCyril commented Nov 14, 2019

Thanks for your contributions, I will merge as soon as possible.
By the way I completely forgot to mention math-comp/math-comp#210 in our previous discussions. It is the same data-structure except the point was to expose Lagrange polynomials and decidable irreducibly on finite fields.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants