adding 3.3
This commit is contained in:
parent
575e1a1a96
commit
c4ca2f9a3c
3 changed files with 21 additions and 2 deletions
2
2.4a.tex
2
2.4a.tex
|
@ -17,4 +17,4 @@
|
||||||
Рассмотрим матрицу коэффициентов $a$. Тогда, чтобы получить значение при заданных x,y можно посчитать каждую строку коэффициентами многочлена, подставить аргумент, потом получившиеся значения посчитать коэффициентами другого многочлена и подставить туда другой аргумент.\\
|
Рассмотрим матрицу коэффициентов $a$. Тогда, чтобы получить значение при заданных x,y можно посчитать каждую строку коэффициентами многочлена, подставить аргумент, потом получившиеся значения посчитать коэффициентами другого многочлена и подставить туда другой аргумент.\\
|
||||||
Тогда, давайте рассмотрим многочлен, соответствующий последней строке. Так как старший коэффициент $2^n2^m$, то максимальное значение на отрезке хотя бы $2^n$. Тогда, возьмём это максимальное значение как коэффициент в этой строке. Тогда, раз многочлен с коэффициентами из строк имеет старший коэффициент хотя бы $2^n$, то максимальное значение этого многочлена на отрезке хотя бы 1, чтд.\\
|
Тогда, давайте рассмотрим многочлен, соответствующий последней строке. Так как старший коэффициент $2^n2^m$, то максимальное значение на отрезке хотя бы $2^n$. Тогда, возьмём это максимальное значение как коэффициент в этой строке. Тогда, раз многочлен с коэффициентами из строк имеет старший коэффициент хотя бы $2^n$, то максимальное значение этого многочлена на отрезке хотя бы 1, чтд.\\
|
||||||
Заметим что если максимум многочлена последней строки это как раз $2^n$, то это домноженный на $2^n$ многочлен Чебышева, тогда максимальное значение он принимает $n+1$ раз. В каждом случае мы должны получать многочлен Чебышева из коэффициентов строк, так что для каждого из многочленов строк мы знаем $n+1$ их значение, что полностью из задаёт, то есть таблица может принимать только один вид, а вид $T_m(x)T_n(x)$ подходит.
|
Заметим что если максимум многочлена последней строки это как раз $2^n$, то это домноженный на $2^n$ многочлен Чебышева, тогда максимальное значение он принимает $n+1$ раз. В каждом случае мы должны получать многочлен Чебышева из коэффициентов строк, так что для каждого из многочленов строк мы знаем $n+1$ их значение, что полностью из задаёт, то есть таблица может принимать только один вид, а вид $T_m(x)T_n(x)$ подходит.
|
||||||
\end{document}
|
\end{document}
|
2
3.1.tex
2
3.1.tex
|
@ -18,4 +18,4 @@
|
||||||
Докажем следующее: при выполнении $|a|\le 2;|c|\le 1;|a+c|+|b|\le 1$ выполняется $a^2+b^2+c^2\le 5$. Для начала, заметим что если $|a|\ne 2$ и $|c|\ne 1$, то можно увеличить большее и уменьшить меньшее до достижения одним из них границы, тогда $|a+c|$ не изменится, так что ни одно неравенство не нарушится, а сумма квадратов увеличится (я считаю то, что при сохранении суммы и увелечении разности сумма квадратов увеличивается, известным фактом). Тогда, разберём 2 случая:\\
|
Докажем следующее: при выполнении $|a|\le 2;|c|\le 1;|a+c|+|b|\le 1$ выполняется $a^2+b^2+c^2\le 5$. Для начала, заметим что если $|a|\ne 2$ и $|c|\ne 1$, то можно увеличить большее и уменьшить меньшее до достижения одним из них границы, тогда $|a+c|$ не изменится, так что ни одно неравенство не нарушится, а сумма квадратов увеличится (я считаю то, что при сохранении суммы и увелечении разности сумма квадратов увеличивается, известным фактом). Тогда, разберём 2 случая:\\
|
||||||
При $a=2$ (случай $a=-2$ аналогичен), $|c|=1$ (т.к. $|a+c|\le1$), тогда $|b|=0$, тогда $a^2+b^2+c^2=5$.\\
|
При $a=2$ (случай $a=-2$ аналогичен), $|c|=1$ (т.к. $|a+c|\le1$), тогда $|b|=0$, тогда $a^2+b^2+c^2=5$.\\
|
||||||
При $c=1$ (случай $c=-1$ аналогичен), $|a|+|b|\le 2$ (раз $|a|$ отличается от $|a+c|$ не более чем на $|c|$). Тогда, $a^2+b^2\le 4$ (пользуюсь тем же известным, как мне кажется, фактом), тогда $a^2+b^2+c^2\le 5$.
|
При $c=1$ (случай $c=-1$ аналогичен), $|a|+|b|\le 2$ (раз $|a|$ отличается от $|a+c|$ не более чем на $|c|$). Тогда, $a^2+b^2\le 4$ (пользуюсь тем же известным, как мне кажется, фактом), тогда $a^2+b^2+c^2\le 5$.
|
||||||
\end{document}
|
\end{document}
|
19
3.3.tex
Normal file
19
3.3.tex
Normal file
|
@ -0,0 +1,19 @@
|
||||||
|
\documentclass[english, a4paper]{article}
|
||||||
|
%\usepackage[utf8]{inputenc}
|
||||||
|
\usepackage{pgfpages}
|
||||||
|
\usepackage{pgfplots}
|
||||||
|
\usepackage{graphicx}
|
||||||
|
\usepackage{tabularx}
|
||||||
|
\usepackage{amsfonts}
|
||||||
|
\usepackage[english,russian]{babel}
|
||||||
|
\author{Мизев Андрей}
|
||||||
|
\title{Задача 3.3 проекта <<Уклонения многочленов и критические значения>>}
|
||||||
|
|
||||||
|
\newcounter{picnum}
|
||||||
|
\newcommand\showpicnum{\stepcounter{picnum}\thepicnum}
|
||||||
|
|
||||||
|
\begin{document}
|
||||||
|
\maketitle
|
||||||
|
$P(2)\le T_n(2)=\frac{1}{2}(2+\sqrt{2^2-1})^n+\frac{1}{2}(2-\sqrt{2^2-1})^n\le \frac{1}{2}(2+2)^n+\frac{1}{2}(2-2)^n=2^{2n-1}<4^n$\\
|
||||||
|
Переход $\frac{1}{2}(2+\sqrt{2^2-1})^n+\frac{1}{2}(2-\sqrt{2^2-1})^n\le \frac{1}{2}(2+2)^n+\frac{1}{2}(2-2)^n$ верен потому, что при сохранении суммы и увеличении разности двух чисел сумма их n-тых степеней не уменьшается.
|
||||||
|
\end{document}
|
Loading…
Reference in a new issue