Chứng minh rằng:
Với mọi p, n, k nguyên dương thỏa mãn p\le n-1 thì \sum_{k=0}^{n}(-1)^{n-k}.C_k^n.k^p=0
Chứng minh rằng với mọi n, k nguyên dương, n>k, ta có:
\\\sum_{k=0}^{n}(-1)^{n-k}.C_k^n.k^n=n!\\\sum_{k=0}^{n}(-1)^{n-k}.C_k^n.k^{n+1}=\frac{n(n+1)!}{2}
* Chứng minh 1, 2.
Xét đa thức f(x)=\sum_{k=0}^{n}a_kx^{n-k} Áp dụng công thức nội suy Lagrange cho n+1 mốc nội suy x_k=A+kh ( k=0,..n) ta được:
f(x)=\sum_{k=0}^{n}(f(A+kh).\prod_{j=0,j\ne k}^{n}\frac{x-A-jh}{(k-j)h})
Đồng nhất hệ số x^n
a_0=\sum_{k=0}^{n}f(A+kh).\frac{1}{\prod_{j=0,j\ne k}^{n}(k-j)h}=\frac{1}{n!h^n}.\sum_{k=0}^{n}(-1)^{n-k}C^k_n.f(A+kh)
Từ đó chọn A=0, h=1 f(x)=x^p (p \le n-1), f(x)=x^n ta có điều phải chứng minh.
Để chứng minh công thức tiếp theo ta xét:
f(x)=x^n-(x-1)(x-2)..(x-n) Áp dụng công thức nội suy Lagrange với n mốc nội suy x_k=k và so sánh hệ số của x^{n-1} ta được:
\sum_{k=0}^{n}(-1)^{n-k}.C_k^n.k^{n+1}=\frac{n(n+1)!}{2}
Blog này tổng hợp các bài toán hay, các bài giảng chọn lọc về nhiều chủ đề: đại số, hình học, giải tích, số học và tổ hợp liên quan đến Toán Olympic và Toán thi ĐH.
Đăng ký:
Đăng Nhận xét (Atom)
Bất đẳng thức tuyển sinh lớp 10 chọn lọc
Trong bài viết này, tác giả giới thiệu một số bài BĐT nhẹ nhàng nhưng ý tưởng tương đối mới, mức độ phù hợp với đề thi tuyển sinh vào lớp...
-
I) Hàm phần nguyên: 1) Định nghĩa Phần nguyên của một số thực x là số nguyên lớn nhất không vượt quá x. Kí hiệu là [x]. 2) Tính chất...
-
Trong thế giới bất đẳng thức , ngoài những bất đẳng thức kinh điển và được áp dụng rất nhiều như bất đẳng thức AM – GM, bất đẳng thức Cauc...
-
Định nghĩa 1: Một số nguyên a được gọi là thặng dư bình phương mod n nếu tồn tại số nguyên x sao cho x^2 \equiv a (mod n) Ta cũng có th...
Không có nhận xét nào:
Đăng nhận xét