Sitelet https://github.com/math-comp/math-comp/pull/1607
Skip to content

[WIP] Add morphism instances on horner ^~ x - #1607

Draft
pi8027 wants to merge 1 commit into
masterfrom
horner-morphism
Draft

pi8027 wants to merge 1 commit into
masterfrom
horner-morphism

Conversation

@pi8027

@pi8027 pi8027 commented Jun 3, 2026 •

Copy link
Copy Markdown
Member
Motivation for this change

According to the Rocq reference manual, we should be able to declare canonical instances on (fun ... => key ...).

This change requires math-comp/hierarchy-builder#594.

Minimal TODO list
  • added changelog entries with doc/changelog/make-entry.sh
  • added corresponding documentation in the headers
  • tried to abide by the contribution guide
  • this PR contains an optimum number of meaningful commits

See this Checklist for details.

Automatic note to reviewers

Read this Checklist.

Comment thread algebra/poly.v

Lemma horner_sum I (r : seq I) (P : pred I) F x :
(\sum_(i <- r | P i) F i).[x] = \sum_(i <- r | P i) (F i).[x].
Proof. exact: (raddf_sum (horner_eval _)). Qed.

Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

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

exact: raddf_sum or rewrite raddf_sum does not work here (tested with Rocq 9.1). Is this a bug of Rocq?

Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

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

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

I'll try to have a look at some point during the summer (can't really promise when)

Copy link
Copy Markdown
Member Author

Choose a reason for hiding this comment

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

@proux01 No hurry. I believe that this is a low-priority issue (at least for MathComp).

@pi8027
pi8027 marked this pull request as draft June 3, 2026 22:54

This branch has not been deployed

No deployments
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