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

chore: Refactorings for elementary number theory #1048

Closed
wants to merge 11 commits into from

Conversation

fredrik-bakke
Copy link
Collaborator

WIP #1043

@fredrik-bakke fredrik-bakke marked this pull request as ready for review March 6, 2024 22:25
@fredrik-bakke fredrik-bakke changed the title Refactorings for elementary number theory chore: Refactorings for elementary number theory Mar 6, 2024
@fredrik-bakke
Copy link
Collaborator Author

I'll flag this as ready for review also. Since @malarbol is also refactoring elementary number theory stuff, the branches shouldn't sit for too long without being merged. This PR mainly swaps le-N with infix <-N and fixes a bunch of formatting in the bezouts lemma files.

@@ -46,100 +46,55 @@ bezouts-lemma-eqn-to-int :
( abs-ℤ
( int-ℕ (minimal-positive-distance-y-coeff (abs-ℤ x) (abs-ℤ y) H) *ℤ y))
bezouts-lemma-eqn-to-int x y H =
equational-reasoning
Copy link
Collaborator

Choose a reason for hiding this comment

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

One advantage of equational reasoning was that at least it showed the individual steps. Since you remove this information, could you write an informal proof that explains the steps?

Copy link
Collaborator

Choose a reason for hiding this comment

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

My comment applies to all of the removals of equational reasoning below. I think I don't want to loose the information of what each of the steps is, because eventually we will want to do a more serious refactoring (i.e., one that is not just cosmetic) where we actually find a better proof. Then it will be useful to have all the information handy.

Copy link
Collaborator

Choose a reason for hiding this comment

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

Perhaps I'm not completely sold on removing the equational reasoning proofs without actually finding better proofs for Bezout's lemma.

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

fair enough

@VojtechStep
Copy link
Collaborator

Did you mean to close this PR? @fredrik-bakke

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

Successfully merging this pull request may close these issues.

3 participants