Đến nội dung

Hình ảnh

Cho đa thức $P(x)$ thỏa $\deg P(x) \le 2n$ và $P(k) \le 1;\forall k \in [-n;n]$.CM:$P(x) \le 4^{n}$.

- - - - -

  • Please log in to reply
Chủ đề này có 3 trả lời

#1
tientthegioi

tientthegioi

    Trung sĩ

  • Thành viên
  • 189 Bài viết

let $P(x)$ be a polynomical  satisfying the conditions
i/ $degP(x)\leq 2n$
ii/$ \forall k\in Z$  and $ k\in [-n;n] $ satisfy the inequality $P(k) \leq1 $
prove that $x \in [-n;n] , we have inequality $  P(x) \leq2^{2n}$


Bài viết đã được chỉnh sửa nội dung bởi dark templar: 06-04-2013 - 10:19

Tỏ ra mình hơn người chưa phải là hay. Con mèo hạnh phúc thì liếm mép của mình.

Hình đã gửi

#2
tientthegioi

tientthegioi

    Trung sĩ

  • Thành viên
  • 189 Bài viết

let $P(x)$ be a polynomical  satisfying the conditions
i/ $degP(x)\leq 2n$
ii/$ \forall k\in Z$  and $ k\in [-n;n] $ satisfy the inequality/P(k)/\leq1 $
prove that $\in x[-n;n] , we have inequality $  /P(x)/ \leq2^{2n}$

let http://dientuvietnam...mimetex.cgi?P(x) be a polynomical satisfying the conditions
i/
ii/satisfy the inequality
prove that , we have inequality QUOTE]
Tỏ ra mình hơn người chưa phải là hay. Con mèo hạnh phúc thì liếm mép của mình.

Hình đã gửi

#3
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết

let $P(x)$ be a polynomical  satisfying the conditions
i/ $degP(x)\leq 2n$
ii/$ \forall k\in Z$  and $ k\in [-n;n] $ satisfy the inequality/P(k)/\leq1 $
prove that $\in x[-n;n] , we have inequality $  /P(x)/ \leq2^{2n}$

P(x) là đa thức thỏa mãn:
1)degP :D 2n
2)|P(k)| :in 1 khi k=-n,-n+1,...,n
Chứng minh |P(x)| :geq 4^n :in x :in [-n;n].
1728

#4
Hr MiSu

Hr MiSu

    Thượng sĩ

  • Thành viên
  • 206 Bài viết

Đặt A={-n,-n+1,...,0,...n}, dễ thấy |A|= 2n+1

Áp dụng công thức nội suy Lagrange cho 2n+1 điểm -n, ... ,0,1,...,n ta được:

$\left | f(x) \right |=\left | \sum_{i\in A}^{ }\frac{\prod_{j\neq i\in A}^{ }(x-j)}{\prod_{j\neq i\in A}^{ }(j-i)} \right |$

Để ý $\prod_{j\neq i\in A}^{ }(x-j)\leq (2n)!, \prod_{j\neq i\in A}^{ }(j-i)=(n-i)!(n+i)!,$

Thế nên $\left | f(x) \right |\leqslant \sum_{i=-n}^{n}\frac{(2n)!}{(n-i)!(n+i)!}=\sum_{i=0}^{n}\binom{2n}{i}=2^{2n}$, đpcm


s2_PADY_s2

Hope is a good thing, maybe the best thing, and no good thing ever dies





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh