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

Polynomials 2.3 Existence and Uniqueness #6

Open
perkss opened this issue Apr 27, 2019 · 5 comments
Open

Polynomials 2.3 Existence and Uniqueness #6

perkss opened this issue Apr 27, 2019 · 5 comments
Labels
Polynomials Exercises for Chapter 2, Polynomials question Further information is requested

Comments

@perkss
Copy link

perkss commented Apr 27, 2019

image

I am interested what the thought process was to write the polynomial "in a strange way"? So had a google and found your article: https://jeremykun.com/2014/06/23/the-mathematics-of-secret-sharing/

Where you write the above "in a slightly different way"

Is this form a common form for mathematicians something basic I should know about?

It seems like it is related too the Lagrange Theorem?

@j2kun
Copy link
Contributor

j2kun commented Apr 27, 2019

It is exactly the Lagrange interpolating polynomial, though I didn't hear that term when I first saw this. To the best of my memory, I originally discovered this way of writing the polynomial as a homework exercise in an undergraduate linear algebra class (the book was Axler's "Linear Algebra Done Right," the exercise was Chapter 4, Exercise 2).

Though I'm being somewhat post hoc since it was many years ago, my thought process was: can I break the problem down into more independent parts? The independence is across addition, and I made those parts "independent" because all but one of the terms is zero when plugging in the relevant x values.

Perhaps more practically, this is the kind of exercise for which mathematicians in my life have often said, "you just do it," meaning you pull out some scratch paper and experiment on small examples until you find an approach that generalizes.

@perkss
Copy link
Author

perkss commented Apr 27, 2019

Too true "you just do it," exactly why I was so happy to see your book come out! Thanks for the explanation of your thought process and the reference will check it out! Loving the book so far.

@j2kun j2kun added Polynomials Exercises for Chapter 2, Polynomials question Further information is requested labels Aug 18, 2019
@abjrcode
Copy link

abjrcode commented Dec 29, 2019

I must be doing something stupid but I am arriving at a different representation:
WIN_20191229_17_15_52_Pro

So you are arriving at:
CodeCogsEqn (1)

and I am arriving at:
CodeCogsEqn

@j2kun
Copy link
Contributor

j2kun commented Dec 31, 2019

@abjrcode Those two are the same, and you can see this if you multiply -1 on the top and bottom of each term.

Also, if you suspect whether they're the same expression hidden in disguise, you can test it by evaluating the two functions at different values. We know from the polynomial interpolation theorem that if they agree on two or more inputs they have to be the same (even if they look different algebraically).

@abjrcode
Copy link

abjrcode commented Jan 1, 2020

Don't know why I didn't think of that 🤦‍♂
Rusty math mind
Thank you for your answer

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Polynomials Exercises for Chapter 2, Polynomials question Further information is requested
Projects
None yet
Development

No branches or pull requests

3 participants