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

add this lemma to classical_orders.v when dropping support for MathComp < 2.3 #1336

Open
affeldt-aist opened this issue Oct 2, 2024 · 0 comments
Labels
enhancement ✨ This issue/PR is about adding new features enhancing the library
Milestone

Comments

@affeldt-aist
Copy link
Member

Lemma big_lexi_order_prefix_closed_itv {d} {K : nat -> tbOrderType d} n
  (x : big_lexi_order K) :
  same_prefix n x = `[
    (@start_with K n x (fun=>\bot):big_lexi_order K)%O,
    (start_with n x (fun=>\top))%O].
Proof.
rewrite eqEsubset; split=> [z pfxz|z]; first last.
  rewrite set_itvE /= => xbt; apply: same_prefix_trans.
    exact: (start_with_prefix _ (fun=> \bot)%O).
  apply/same_prefix_sym/(big_lexi_order_between xbt).
  apply: same_prefix_trans (start_with_prefix _ _).
  exact/same_prefix_sym/start_with_prefix.
rewrite set_itvE /= !leEbig_lexi_order; apply/andP; split;
  case E : (first_diff _ _) => [m|] //; rewrite /start_with /=.
- by case: ifPn => [/pfxz -> //|]; rewrite le0x.
- by case: ifPn => [/pfxz -> //|]; rewrite lex1.
Qed.

tbOrderType is not yet available in MathComp 2.2

@zstone1

@affeldt-aist affeldt-aist added the enhancement ✨ This issue/PR is about adding new features enhancing the library label Oct 2, 2024
@affeldt-aist affeldt-aist added this to the 1.6.0 milestone Oct 2, 2024
@affeldt-aist affeldt-aist changed the title add this lemma to classical_orders.v when dropping suppor for MathComp < 2.3 add this lemma to classical_orders.v when dropping support for MathComp < 2.3 Oct 2, 2024
@affeldt-aist affeldt-aist modified the milestones: 1.6.0, 1.8.0 Oct 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement ✨ This issue/PR is about adding new features enhancing the library
Projects
None yet
Development

No branches or pull requests

1 participant