Рис. 3
Исследования функции на выпуклость очень удобно проводить средствами математического анализа.
Как известно, имеют место следующие теоремы анализа:
1) если дифференцируемая функция выпукла вниз на промежутке X, то ее график расположен над касательной, проведенной в любой точке графика, а график дифференцируемой функции, выпуклой вверх, расположен под касательной, проведенной в любой точке графика (рис. 4 и 5);
Рис. 4
Рис. 5
2) если функция f(x) дважды дифференцируема на промежутке X, то она выпукла вниз, когда ее вторая производная f"(x) неотрицательна на этом промежутке: f"(x) ≥ 0, и выпукла вверх, когда ее вторая производная f"(x) неположительна: f"(x) ≤ 0. Это легко запомнить, если представить себе, что капли, падающие на выпуклую вниз кривую, «скапливаются» на ней, а падающие на выпуклую вверх кривую - «скатываются» с нее (рис. 6).
Рис. 6
Так, функция y=x2 всюду выпукла вниз, поскольку y' = 2x и y" = 2>0 для всех x. Функция y = ln x выпукла вверх на промежутке ]0; +∞[, так как
y' = 1/x, y" = -1/x2 < 0.
Рассмотрим график функции y = sin x на отрезке [-π;π] (рис. 7). Ее первая и вторая производные: y' = cos x, y" = -sin x. На интервале ]-π; 0[ вторая производная положительна (так как sin x < 0), кривая выпукла вниз; напротив, на интервале ]0;π[ вторая производная отрицательна (здесь sin x > 0), кривая выпукла вверх.
Рис. 7
Точку M(x0,y0) кривой y=f(x), где функция f(x) имеет вторую непрерывную производную, называют точкой перегиба, если кривая имеет различную выпуклость по разные стороны от этой точки.
Так точка O(0;0) есть точка перегиба функции y = sin x слева от нее функция выпукла вниз, справа – выпукла вверх.
Если функция в точке x0 имеет перегиб, то в силу первой теоремы, названной выше, касательная к кривой, проведенная в точке перегиба, будет с одной стороны лежать над кривой, а с другой – под кривой. График кривой в точке перегиба переходит (перегибается) с одной стороны касательной на другую. На рис. 7 синусоида переходит с одной стороны прямой y = x, являющейся касательной в начале координат, на ее другую сторону.
При этом f"(x0) = 0, так как по одну сторону от точки перегиба f"(x) ≥ 0, а по другую - f"(x) ≤ 0.
Таким образом, точки перегиба у дважды непрерывно дифференцируемой функции могут быть только там, где вторая производная функции обращается в нуль. Так, у функции y = sin x в точке x=0 имеем y" = 0.
Следует, однако, заметить, что могут быть точки, где f"(x) = 0, но точки перегиба в них нет. При переходе через такую точку вторая производная сохраняет знак и функция не меняет выпуклости. Например, кривая y=x2 всюду выпукла вниз (рис. 8), хотя ее вторая производная при x=0 равна нулю. Действительно, y" = 12x2 и y" ≥ 0 при x=0.
Рис. 8
ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА
Под термином «вычислительная техника» понимают совокупность технических систем, т. е. вычислительных машин, и математических средств, методов и приемов, используемых для облегчения и ускорения решения трудоемких задач, связанных с обработкой информации (вычислениями), а также отрасль техники, занимающаяся разработкой и эксплуатацией вычислительных машин.
Основные функциональные элементы современных вычислительных машин, или компьютеров (от английского слова compute вычислять, подсчитывать), выполнены на электронных приборах, поэтому их называют электронными вычислительными машинами, или сокращенно ЭВМ.
По способу представления информации вычислительные машины делят на три группы:
- аналоговые вычислительные машины (АВМ), в которых информация представляется в виде непрерывно изменяющихся переменных, выраженных какими-либо физическими величинами;
- цифровые вычислительные машины (ЦВМ), в которых информация представляется в виде дискретных значений переменных (чисел), выраженных комбинацией дискретных значений какой-либо физической величины (цифр);
- гибридные вычислительные машины, в которых используются оба способа представления информации.
Каждый из этих способов представления информации имеет свои преимущества и недостатки. ЦВМ распространены более всего потому, что точность их результатов в принципе не зависит от точности, с которой они изготовлены. Этим объясняется и тот факт, что первое аналоговое вычислительное устройство – логарифмическая линейка – появилась только в XVII в., а самыми древними цифровыми средствами для облегчения вычислений были человеческая рука и камешки. Благодаря счету на пальцах возникли пятеричная и десятичная системы счисления.
Более поздними изобретениями для счета были бирки с зарубками и веревки с узелками. Первым устройством, специально предназначенным для вычислений, был простой абак, с которого и началось развитие вычислительной техники. Счет на абаке, известный уже в Древнем Египте и Древней Греции задолго до нашей эры, просуществовал вплоть до XVI- XVII вв., когда его заменили письменные вычисления. Заметим, что абак служил не столько для облегчения собственно вычислений, сколько для запоминания промежуточных результатов. Известно несколько разновидностей абака: греческий (египетский) абак в виде дощечки, на которой проводили линии и в получившиеся колонки клали камешки; римский абак, на котором камешки могли передвигаться по желобкам; китайский суан-пан и японский соробан с шариками, нанизанными на прутики; счетные таблицы, состоявшие из горизонтальных линий, соответствующих единицам, десяткам, сотням и т.д., и вертикальных, предназначенных для отдельных слагаемых и сомножителей; на эти линии выкладывались жетоны (до четырех). Русский абак – счеты появились в XVI-XVII вв., ими пользуются и в наши дни. Русские счеты стоят на особом месте среди разновидностей абака, так как они используют десятичную, а не пятеричную систему счисления, как все остальные абаки. Основная заслуга изобретателей абака состоит в создании позиционной системы представления чисел (см. Система счисления).
НОРБЕРТ ВИНЕР
(1894-1964)
Жизнь Винера известна в подробностях благодаря его автобиографическим книгам «Бывший вундеркинд» и «Я математик» (последняя имеется в русском переводе).
В школу будущий ученый поступил в 9 лет, но уровень его знаний уже тогда соответствовал знаниям выпускных классов. Его отец, профессор славянских языков Гарвардского университета в США, составил для сына специальную, очень сложную программу обучения. Н. Винер окончил колледж в 14 лет, в 18 лет он получил степень доктора философии за диссертацию по математической логике.
Винер продолжает образование в Европе, в Кембридже, а затем в Геттингене, где знакомится с Д. Гильбертом.
Первые годы после возвращения на родину были для Н. Винера годами поиска собственного пути в математике. За время с 1915 по 1919 г. он сменил множество мест работы, пока не устроился преподавать в Массачусетском технологическом институте, в котором проработал всю свою жизнь.