Skip to content

[Merged by Bors] - feat(Data/List/Sigma): Lemmas relating List.dlookup and List.append#15951

Closed
vihdzp wants to merge 3 commits intomasterfrom
vi.dlookup_append
Closed

[Merged by Bors] - feat(Data/List/Sigma): Lemmas relating List.dlookup and List.append#15951
vihdzp wants to merge 3 commits intomasterfrom
vi.dlookup_append

Conversation

@vihdzp
Copy link
Copy Markdown
Collaborator

@vihdzp vihdzp commented Aug 18, 2024


Conflicts with #15928 but can be merged in any order.

Both of these lemmas are used in my development of the Cantor normal form.

Open in Gitpod

@vihdzp vihdzp added the t-data Data (lists, quotients, numbers, etc) label Aug 18, 2024
@github-actions
Copy link
Copy Markdown

github-actions bot commented Aug 18, 2024

PR summary a1862bb66f

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ dlookup_append

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.

@vihdzp vihdzp changed the title feat(Data/List/Sigma): lemmas relating dlookup and append feat(Data/List/Sigma): Lemmas relating List.dlookup and List.append Aug 18, 2024
Copy link
Copy Markdown
Member

@eric-wieser eric-wieser left a comment

Choose a reason for hiding this comment

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

I pushed some tweaks, from least to most opinionated:

  • Arguments to lemmas about = are usually explicit
  • induction is now preferred to induction'
  • iterate makes the proof a little harder to inspect, and rfl is usually worse than finding the right lemma if you're already using other lemmas
  • Decidable.eq_or_ne saves needing Classical.choice, but no one really cares

Feel free to revert either of the last two if you disagree with them

bors d+

@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Aug 21, 2024

✌️ vihdzp can now approve this pull request. To approve and merge a pull request, simply reply with bors r+. More detailed instructions are available here.

@ghost ghost added the delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). label Aug 21, 2024
@vihdzp
Copy link
Copy Markdown
Collaborator Author

vihdzp commented Aug 21, 2024

I like this statement a lot better.

bors r+

mathlib-bors bot pushed a commit that referenced this pull request Aug 21, 2024
…d` (#15951)

Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Aug 21, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Data/List/Sigma): Lemmas relating List.dlookup and List.append [Merged by Bors] - feat(Data/List/Sigma): Lemmas relating List.dlookup and List.append Aug 21, 2024
@mathlib-bors mathlib-bors bot closed this Aug 21, 2024
@mathlib-bors mathlib-bors bot deleted the vi.dlookup_append branch August 21, 2024 23:14
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 9, 2024
…d` (#15951)

Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 9, 2024
…d` (#15951)

Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 12, 2024
…d` (#15951)

Co-authored-by: Eric Wieser <wieser.eric@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

delegated This pull request has been delegated to the PR author (or occasionally another non-maintainer). t-data Data (lists, quotients, numbers, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants