-
Notifications
You must be signed in to change notification settings - Fork 7
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
Comments
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. |
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. |
@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). |
Don't know why I didn't think of that 🤦♂ |
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?
The text was updated successfully, but these errors were encountered: