-
Notifications
You must be signed in to change notification settings - Fork 297
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
[WIP] feat(linear_algebra/univariate_polynomial) Create univariate_po… #171
[WIP] feat(linear_algebra/univariate_polynomial) Create univariate_po… #171
Conversation
There are a couple of points for discussion. Basically, what's the best definition of degree and the Euclidean valuation. I used the standard degree definition, and my euclidean valuation was |
Looks good! I wouldn't have filed this under "linear_algebra", however.
"algebra" perhaps? A whole folder dedicated to various types of polynomials?
…On Fri, Jun 29, 2018 at 3:04 AM Chris Hughes ***@***.***> wrote:
There are a couple of points for discussion. Basically, what's the best
definition of degree and the Euclidean valuation. I used the standard
degree definition, and my euclidean valuation was 0 for p = 0 and degree
p + 1 for p ≠ 0. The main downside to the definition of degree is that
when doing induction on degree, the base case is much harder to prove. I
may well go back and use euclid_val_poly instead of degree for the
division algorithm to simplify the proofs.
—
You are receiving this because you are subscribed to this thread.
Reply to this email directly, view it on GitHub
<#171 (comment)>,
or mute the thread
<https://github.com/notifications/unsubscribe-auth/AAdLBOYzvdL4H1FeVpAK1oUrpmLjhUfHks5uBQx5gaJpZM4U7nK8>
.
|
I think |
I think you should just use |
I agree that |
I think |
I changed it to make degree |
@dorhinj I will use your theory and merge it with Jens and my development. |
Hm, the merge went quiet wrong in your recent commits, there are a lot of merge conflict markers: Do you want to continue this PR, or start a new one to prove that polynomials form an Euclidean domain? Also, note: I removed |
I'll definitely start a new one for that. I am going to have to think about how to change the definition of Euclidean domain to work. |
Mostly finished theory of univariate polynomials, including division algorithm.
@johoelzl I know you were planning on doing this. Would you rather use this or do it yourself?
If you want to use this, then I'll neaten it up.