Рубрика «полиномы»

image
На этой табличке родом из Вавилона, сделанной около 1800 года до н.э., перечислены пифагоровы тройки – целые числа a, b и c, удовлетворяющие полиномиальному уравнению a2 + b2 = c2. По сию пору поиск рациональных и целочисленных решений полиномиальных уравнений остаётся серьёзной задачей для математиков

В пятом столетии до н.э. греческий математик сделал открытие, пошатнувшее основы математики, и, по легенде, стоившее ему жизни. Историки считают, что это был Гиппас из Метапонта, и он принадлежал к пифагорейской школе математики, основным догматом которой было то, что любое физическое явление можно выразить целыми числами и их отношениями (тем, что мы называем рациональными числами). Но это предположение развалилось, когда, как считают историки, Гиппас рассматривал длины сторон прямоугольного треугольника, которые должны удовлетворять теореме Пифагора – знаменитому соотношению a2 + b2 = c2. Говорят, что Гиппас показал, что при одинаковой длине катетов треугольника, выражаемой рациональным числом, его гипотенузу нельзя выразить рациональным числом.
Читать полностью »

Вычисление значения многочлена в точке является одной из простейших классических задач программирования.
При проведении различного рода вычислений часто приходится определять значения многочленов при заданных значениях аргументов. Часто приближенное вычисление функций сводится к вычислению аппроксимирующих многочленов.
Рядового читателя Хабрахабр нельзя назвать неискушенным в применении всяческих извращений. Каждый второй скажет, что многочлен надо вычислять по правилу Горнера. Но всегда есть маленькое «но», всегда ли схема Горнера является самой эффективной?

Вычисление значения многочлена. Все ли тривиально в этом вопросе? - 1

Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js