2.7 Công thức Abel Tổng kết
Nhiều kết quả từ toán học liên tục, chẳng hạn như sự bất bình đẳng cổ điển cho
tích phân, thường được rút ra từ các chất tương tự rời rạc của họ thông qua một quá trình hạn chế.
Tuy nhiên, đôi khi nó sẽ xảy ra rằng khái niệm từ toán học liên tục được
biết đến nhiều hơn so với những đối tác rời rạc của họ. Đây là trường hợp với rời rạc
tương tự của các công thức của hội nhập của các bộ phận, cụ thể là công thức tổng Abel,
mà chúng tôi trình bày dưới đây.
Hãy a1, a2,. . . , một và b1, b2,. . . , bn có hai dãy hữu hạn các số. Sau đó
a1b1 + a2b2 + · · · + anbn = (a1 -a2) b1 + (a2-a3) (b1 + b2) + · · ·
+ (an-1-an) (b1 + b2 + · · · + bn-1 ) + một (b1 + b2 + · · · + bn).
Công thức này có thể được chứng minh một cách dễ dàng bằng cảm ứng. Sự tương tự với hội nhập của
bộ phận là rõ ràng nếu ta nhớ rằng hội nhập tương ứng với tổng của tất cả các
điều khoản, trong khi sự khác biệt tương ứng với các phép trừ của nhiệm kỳ liên tiếp. Các
Vấn đề tiếp theo là một ứng dụng trực tiếp của công thức này.
Hãy xem xét một dòng P0P1 đa giác. . .Pn Như vậy mà? P0P1P2 =? P1P2P3 = · · ·
=? Pn-2PN-1Pn, tất cả các chiều kim đồng hồ đo. Nếu P0P1> P1P2> · · ·> Pn-1Pn, cho thấy rằng P0
và Pn không thể trùng hợp.
Đối với các giải pháp, chúng ta hãy xem xét tọa độ phức tạp với nguồn gốc xuất P0 và các
x-trục đường P0P1. Hãy α là góc giữa bất kỳ hai đoạn liên tiếp nhau, và
để cho a1> a2> · · ·> một là độ dài của các đoạn. Nếu chúng ta đặt z = ei (π-α), sau đó
phối hợp của Pn là a1 + A2Z + · · · + anzn-1. Chúng tôi phải chứng minh rằng con số này không phải là bằng
không. Sử dụng công thức tổng Abel, ta được
a1 + A2Z + · · · + anzn-1 = (a1-a2) + (a2-a3) (1 + z) + · · ·
+ một (1 + z + · · · + zn -1).
Nếu α là số không, sau đó số lượng này là một số thực hành nghiêm chỉnh tích cực, và chúng tôi đang thực hiện.
Nếu không, nhân với 1-z để có được (a1 -a2) (1-z) + (a2-a3) (1-z2) + · · · + một (1-zn).
Biểu thức này không thể được không. Thật vậy, kể từ khi | z | = 1, bởi các bất đẳng thức tam giác chúng ta
có
| (a1-a2) z + (a2-a3) z2 + · · · + anzn |
<| (a1-a2) z | + | (a2-a3 ) z2 | + · · · + | anzn |
= (a1-a2) + (a2-a3) + · · · + an.
Các kết luận sau.
2.7. Các Abel Tổng kết Formula 59
Ví dụ thứ hai là một vấn đề từ USA Team Test Selection 2007 cho
IMO, bởi K. Kedlaya đề xuất.
Cho n là một số nguyên dương và để cho a1 ≤ a2 ≤ · · · ≤an và b1 ≤ b2 ≤ · · · ≤bn là hai
chuỗi nondecreasing các số thực như vậy mà
a1 + · · · + ai ≤ b1 + · · · + bi với mọi i = 1,2,. . . , n-1
và
a1 + · · · + an = b1 + · · · + tỷ.
Giả sử rằng với mọi số m thực tế, số lượng các cặp (i, j) với ai-aj = m bằng
số cặp (k, l) với bk -bl = m. Chứng minh rằng ai = bi với mọi i = 1,2,. . . , N.
Từ tuyên bố chúng ta có thể suy ra ngay rằng
Σ
1≤i(ai-aj) = Σ
1≤k(bk -bl)
và
Σ
1≤i(ai-aj) 2 = Σ
1≤k(bk -bl) 2
kể từ khi chúng tôi đang tổng hợp các con số tương tự. Chúng tôi sẽ cung cấp hai giải pháp, một dựa trên
sự bình đẳng đầu tiên, dựa vào các thứ hai.
Giải pháp thứ nhất: Áp dụng các tổng công thức Abel để các chuỗi si = a1 +
a2 + · · · + an-i và ti = 1, i = 1 , 2,. . . , n-1, chúng ta có thể viết
2
n-1
Σ
i = 1
(a1 + · · · + ai) = 2 (n-1) a1 + 2 (n-2) a2 + · · · + 2an-1
= (n -1) a1 + (n-3) a2 + · · · + (1-n) + một (n-1)
nΣ
i = 1
ai
= (n-1)
nΣ
i = 1
ai + Σ
1≤i(ai-aj).
By cùng tranh luận
2
n-1
Σ
i = 1
(b1 + · · · + bi) = (n-1)
nΣ
i = 1
bi + Σ
1≤k(b1 + · · · + bi).
Trong cả hai danh tính bên tay phải là bằng nhau, do đó
n-1
Σ
i = 1
(a1 + · · · + ai) =
n-1
Σ
i = 1
(b1 + · · · + bi).
Do đó, mỗi sự bất bình đẳng a1 + · · · + ai ≤ b1 + · · · + bi cho i = 1,. . . , n-1
phải là bình đẳng. Kết hợp với a1 + · · · + an = b1 + · · · + tỷ chúng ta suy luận rằng ai = bi
với mọi i = 1,. . . , n, như mong muốn.
60 Chương 2. Đại số và phân tích
thứ hai giải pháp: Như đã thông báo, chúng tôi sẽ sử dụng bình đẳng thứ hai. Mở rộng cả hai
bên, chúng ta có được
(n-1)
nΣ
i = 1
a2i
2 Σ
1≤iaiaj = (n-1)
nΣ
i = 1
b2i
2 Σ
1≤kbkbl.
Ngoài ra, bình phương hai bên của phương trình a1 + · · · + an = b1 + · · · + sản lượng tỷ
nΣ
i = 1
a2i
2 Σ
1≤iaiaj =
nΣ
i = 1
b2i
2 Σ
1≤kbkbl.
Trừ đi sự bình đẳng thứ hai từ đầu tiên và chia cho n-2, chúng ta suy luận rằng
nΣ
i = 1
a2i
=
nΣ
i = 1 b2i. Tất nhiên, điều này không làm việc nếu n = 2, nhưng trong trường hợp đó, vấn đề là dễ dàng . Vì vậy, chúng ta hãy tiếp tục làm việc theo giả định rằng n> 2. Bởi bất đẳng thức Cauchy-Schwarz,? NΣ i = 1 b2i? 2 =? NΣ i = 1 a2i ?? nΣ i = 1 b2i? ≥? NΣ i = 1 aibi? 2. Trong đó sản lượng nΣ i = 1 b2i ≥ ?? ??? nΣ i = 1 aibi ????? ≥ nΣ i = 1 aibi. Chúng tôi bây giờ thiết lập si = a1 + · · · + ai và ti = b1 + · · · + bi cho mỗi 1 ≤ i ≤ n. Sử dụng Abel công thức tổng kết chúng ta có thể viết nΣ i = 1 aibi = s1b2 + (s2-s1) b2 + · · · + (sn-sn-1) tỷ = s1 (b1-b2) + s2 (b2-b3) + · · · + sn-1 (tỷ-1-bn) + snbn. Bởi ti điều kiện cho si ≤ và bi-bi + 1 ≤ 0 cho mỗi 1 ≤ i ≤ n-1, và sn = tn. Nó sau đó nΣ i = 1 aibi ≥ t1 (b1-b2) + t2 (b2-b3) + · · · + tn-1 (tỷ-1-bn) + tnbn = t1b1 + (t2-t1) b2 + · · · + (tn- tn-1) tỷ = nΣ i = 1 b2i. Do đó, chúng tôi có quyền bình đẳng trong Cauchy-Schwarz, và cũng có tất cả các bất bình đẳng trên là bình đẳng. Đặc biệt si = ti cho i = 1,. . . , n, và bằng cách trừ chúng ta có được ai = bi cho tất cả i = 1,. . . , n, hoàn thành các giấy tờ chứng minh. 2.7. Công thức Abel Tổng kết 61 Những vấn đề sau đây cũng có thể được giải quyết bằng cách sử dụng công thức tổng kết ở trên. 1. Sử dụng công thức tổng Abel, tính toán số tiền (a) 1 + 2Q + 3q2 + · · · + NQN-1. (B) 1 + 4Q + 9q2 + · · · + n2qn-1. 2. Các số a1 a2 ≥ ≥ · · · ≥an> 0 và b1 ≥ b2 ≥ · · · ≥bn> 0 thỏa mãn a1 ≥ b1, a1 + a2 ≥ b1 + b2,. . . , a1 + a2 + · · · + một b1 ≥ + b2 + · · · + tỷ. Chứng minh rằng với mọi số nguyên k tích cực, ak 1 + ak 2 + · · · + ak n ≥ bk 1 + bk 2 + · · · + bk n. 3. Cho a, b, c, và d là các số không âm như vậy mà a ≤ 1, a + b ≤ 5, a + b + c ≤ 14, a + b + c + d ≤ 30. Chứng minh rằng √ a + √ b + √ c + √ d ≤ 10 4. Hãy a1, a2,. . . , một là con số không âm như vậy mà a1a2 · · · ak ≥ 1 (2k)! với mọi k. Chứng minh rằng A1 + a2 + · · · + một ≥ 1 n + 1 + 1 n + 2 + · · · + 1 2n. 5. Hãy x1, x2,. . . , xn và y1 y2 ≥ ≥ · · · ≥ yn là hai chuỗi số dương như vậy mà x1 ≥ y1, x1x2 ≥ y1y2,. . ., X1x2 · · · xn ≥ y1y2 · · · yn. Chứng minh rằng x1 + x2 + · · · + xn ≥ y1 + y2 + · · · + yn. 6. Hãy {} n một là một chuỗi các số dương sao cho với mọi n, nΣ k = 1 ak ≥ √ n. Chứng minh rằng với mọi n, nΣ k = 1 A2K ≥ 1 4? 1+ 1 2 + · · · + 1 n?. 7. Hãy φ: N → N là một hàm đơn ánh. Chứng minh rằng với mọi n ∈ N nΣ k = 1 φ (k) k2 ≥ nΣ k = 1 1 k. 8. Hãy a1 + a2 + a3 + a4 + · · · là một loạt hội tụ. Chứng minh rằng hàng loạt các a1 + a2 / 2 + a3 / 3 + a4 / 4 + · · · cũng là hội tụ. 9. Hãy x1, x2,. . . , xn, y1, y2,. . . , yn là các số thực dương sao cho (i) x1y1 <x2y2 <· · · <xnyn, (ii) x1 + x2 + · · · + xk ≥ y1 + y2 + · · · + yk, 1 ≤ k ≤ n. (một ) Chứng minh rằng 1 x1 + 1 x2 + · · · + 1 xn ≤ 1 y1 + 1 y2 + · · · + 1 yn. 62 Chương 2. Đại số và Phân tích (b) Cho A = {a1, a2,. . . , một} là một tập hợp các số nguyên dương sao cho mỗi tập con khác biệt B và C của A, Σx∈B x = Σx∈C x. Chứng minh rằng 1 a1 + 1 a2 + · · · + 1 một <2. 10. Các chuỗi u1, u2,. . . , un,. . . được xác định bởi u1 = 2 và un = u1u2 · · · un-1 + 1, n = 2,3,. . . . Chứng minh rằng với mọi số nguyên n có thể, các underapproximation gần nhất của 1 bởi n phân số Ai Cập là 1- 1 u1u2 · · · un.
đang được dịch, vui lòng đợi..