Skip to content

Proof of interchange_psum using esum - #2061

Open
lyonel2017 wants to merge 5 commits into
math-comp:masterfrom
lyonel2017:feature-interchange-psum
Open

Proof of interchange_psum using esum#2061
lyonel2017 wants to merge 5 commits into
math-comp:masterfrom
lyonel2017:feature-interchange-psum

Conversation

@lyonel2017

@lyonel2017 lyonel2017 commented Jul 29, 2026

Copy link
Copy Markdown
Contributor
Motivation for this change

Proof of interchange_psum using esum. Asked by @affeldt-aist in #2007

Checklist
  • added corresponding entries in CHANGELOG_UNRELEASED.md
  • added corresponding documentation in the headers

Reference: How to document

Reminder to reviewers

- by move=> y _; rewrite /comp/= ger0_norm// ge0_psum.
Qed.

Lemma interchange_psum' :

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

We avoid lemmas ending with a "prime" in the MathComp ecosystem.

by apply/andP; split; [exact: normr_ge0 | exact: ger1_psum y (H1 x)].
Qed.

Lemma inner_LHS x : (PosSum.psum (fun y => S x y))%:E = \esum_(y in [set: U]) `|S x y|%:E.

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Such a name is too generic to be global. It could be local or belong to the theory of PosSum.psum

Hypothesis H1: (forall x, summable (S x)).
Hypothesis H2: summable (fun x => PosSum.psum (fun y => S x y)).

Lemma sm_col y : summable (fun x => `|S x y|).

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

I think that we are using summable as a substring for identifiers of lemmas using summable (the identifier).

(* -------------------------------------------------------------------- *)
Section PSumInterchangeEsum.
Context {R : realType} {T U : choiceType} (S : T -> U -> R).
Hypothesis H1: (forall x, summable (S x)).

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Suggested change
Hypothesis H1: (forall x, summable (S x)).
Hypothesis H1 : forall x, summable (S x).

@affeldt-aist affeldt-aist added this to the 1.18.0 milestone Jul 30, 2026

@affeldt-aist affeldt-aist left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

Sorry again for the short comments.
Since we already have an issue with the new version of experimental_reals
(we broke the compilation of ssprove: SSProve/ssprove#89),
let us postpone this one to the next release.

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.

3 participants