Câu 17

Biểu thức ∑ j ∈ S 1 biểu thị tổng của giá trị 1

cho mỗi phần tử j trong tập hợp S. Nói cách
khác, nó áp dụng thao tác cộng 1 cho mọi phần
tử trong tập hợp. Để tính tổng, bạn cần xác định
số phần tử trong tập S, ký hiệu là n. Sau đó,
bạn chỉ cần nhân 1 với số phần tử trong tập
hợp: ∑ j ∈ S 1 = 1 + 1 + ... + 1 (n lần) = n Do đó,
giá trị cuối cùng của phép tính tổng ∑ j ∈ S 1
bằng số phần tử trong tập S.
Câu 18
Để hoán đổi thứ tự của phép lấy tổng, chúng ta cần
xét đến khái niệm phép lấy tổng kép. Hãy phân tích
phương trình tổng hợp đã cho:
Phương trình: ∑(∑(R(i) * S(i, j)))
Ở đây, R(i) là một quan hệ cho biết liệu n có phải là
bội số của i hay không, và S(i, j) là một quan hệ cho
biết liệu 1 ≤ j < i. Để hoán đổi thứ tự của tổng, chúng
ta cần viết lại phương trình này bằng cách hoán đổi
thứ tự của các biến tổng i và j. Bước đầu tiên là thể
hiện các giới hạn của phép tính tổng một cách rõ
ràng.
Tổng bên ngoài (∑) đối với i, trong khi tổng bên
trong (∑) đối với j. Bằng cách hoán đổi thứ tự tính
tổng, phương trình trở thành:
∑(∑(R(i) * S(i, j))) = ∑(∑(R(j) * S(j, i)))
Trong biểu thức mới này, tổng bên ngoài tương ứng
với j, trong khi tổng bên trong tương ứng với i.
Việc hoán đổi thứ tự tổng cho phép chúng ta sắp xếp
lại các số hạng trong phương trình và phân tích mối
quan hệ giữa R(i) và S(i, j).
Câu 19

Biểu thức ∑nj=m((a – a ) biểu thị tổng hiệu của các số

j j-1

hạng liên tiếp trong một dãy bắt đầu từ số hạng thứ m
và kết thúc ở số hạng thứ n, trong đó aj đại diện cho
số hạng thứ j của trình tự.

Để tính tổng này, trước tiên, chúng ta cần xác định

mẫu hoặc công thức cho chuỗi. Nếu không có thông
tin bổ sung về chuỗi thì không thể đưa ra biểu thức
cụ thể cho aj.

Tuy nhiên, giả sử rằng dãy số là số học, với sai phân

chung là d, chúng ta có thể tính tổng bằng công thức:

∑nj=m((a – a ) = (am – am-1) + (am+1− am) + (am+2− am+1) + ...

j j-1

+ (an – an-1)
Vì hiệu chung là d nên chúng ta có thể viết lại các số
hạng dưới dạng:

∑nj=m((a – a ) = am – am-1+ am+1− am + am+2− am+1 + ... + an –

j j-1

an-1

Lưu ý rằng các số hạng bị loại bỏ theo cặp, chỉ để lại

số hạng đầu tiên và số hạng cuối cùng:

∑nj=m((a – a ) = am – am-1+ an
j j-1

Vì vậy, nếu dãy số học, tổng ∑nj=m((a j – aj-1) rút gọn

thành am – am-1+ an
câu 20

a.Để biểu diễn mẫu trong ký hiệu ∑, chúng ta có thể

viết nó dưới dạng:

∑ (9 × 10^k + (k + 1)) = 111...11

trong đó tổng được lấy trên k từ 0 đến n. Trong mẫu

này, n biểu thị số lần chữ số '1' được lặp lại ở số cuối
cùng. Ví dụ: trong phương trình 9 × 1 + 2 = 11, n
bằng 1, vì số cuối cùng là 11.
b. Để khái quát công thức cho bất kỳ cơ số nào, giả

sử chúng ta có một số trong cơ số b với các chữ số

d[n-1], d[n-2], ..., d[2], d[1], d[0 ]. Ở đây n là tổng số
chữ số.

Giá trị của số này có thể được tính bằng công thức
sau:

số = d[n-1] * b^(n-1) + d[n-2] * b^(n-2) + ... + d[2] *

b^2 + d[1] * b + d[0]

Ở đây, b là cơ số của hệ thống số và lũy thừa của cơ

số (b) biểu thị giá trị vị trí của mỗi chữ số. Các chữ
số d[n-1], d[n-2], ..., d[2], d[1], d[0Xin lỗi vì sự
nhầm lẫn. Hãy khái quát hóa công thức cho mọi cơ
số b.

Trong hệ thống số có cơ số b, giá trị vị trí của mỗi

chữ số được xác định bằng lũy thừa tương ứng của b.
Chữ số ngoài cùng bên phải có giá trị vị trí là b^0,
chữ số tiếp theo có giá trị vị trí là b^1, chữ số tiếp
theo có giá trị vị trí là b^2, v.v.

Để tính giá trị của một số được biểu thị trong cơ số b,

chúng ta có thể sử dụng công thức:
số = d[n-1] * b^(n-1) + d[n-2] * b^(n-2) + ... + d[2] *
b^2 + d[1] * b^1 + d[0] * b^0

Ở đây, n là tổng số chữ số và d[n-1], d[n-2], ..., d[2],

d[1], d[0] là các chữ số của số, bắt đầu từ chữ số
ngoài cùng bên trái.

Bằng cách sử dụng công thức này, chúng ta có thể

tính giá trị của một số trong cơ số b bất kỳ, trong đó
giá trị vị trí của mỗi chữ số được xác định bởi lũy
thừa tương ứng của b.
Câu 37

Để chứng tỏ rằng định thức của ma trận

Vandermonde được cho bởi

det(V) = ∏ xj ∏ (xj − xi)

1<j<n 1<i<j<n,

chúng ta có thể sử dụng bằng chứng quy nạp.

Đầu tiên, hãy xét trường hợp n = 2. Ma trận

Vandermonde cho trường hợp này là:

V = | x1^0 x1^1 |
| x2^0 x2^1 |
Tính định thức bằng công thức của ma trận 2x2 cho
ta:

det(V) = (x1 ^0 * x2 ^1) - (x1 ^1 * x2^0) = x2- x1,

phù hợp với biểu thức mong muốn.

Bây giờ, giả sử công thức đúng với ma trận

Vandermonde có kích thước n, chúng ta sẽ chỉ ra
rằng nó đúng với kích thước n+1.

Xét ma trận Vandermonde V' có kích thước

(n+1)×(n+1) với các mục được cho bởi V'(i,j) = xi
^(j-1). Chúng ta có thể diễn đạt nó như sau:

V' = | x1^0 x1^1 x1^2 ... x1^n |

| x2^0 x2^1 x2^2 ... x2^n |
|. . . |
|. . . |
|. . |
| xn^0 xn ^1 xn ^2 ... xn ^n |

Để tính định thức det(V'), chúng ta khai triển dọc

theo hàng đầu tiên:
det(V') = x1^0 C(1,1) - x1^1 C(1,2) + x11^2 C(1,3)
- ... + (-1)^(n+1) x1^n C(1,n+1),

trong đó C(i,j) là đồng yếu tố của V'(i,j).

Bây giờ, hãy kiểm tra các đồng yếu tố C(1,j) cho mỗi
số hạng. Hệ số C(1,j) thu được bằng cách loại bỏ
hàng đầu tiên và cột thứ j khỏi ma trận Vandermonde
và tính định thức của ma trận n×n thu được.
Loại bỏ hàng đầu tiên và cột thứ j, chúng ta nhận
được một ma trận con trong đó hàng thứ i tương ứng
với x_i với i > 1 và các cột tương ứng với j-1:

V' = | x2^0 x2^1 x2^2 ... x2^(n-1) |

|. . . |
|. . . |
|. . |
| xn^0 xn ^1 xn ^2 ... xn ^n |

Ma trận con này cũng là ma trận Vandermonde với

x2, x3, ..., xn là vectơ cột. Do đó, định thức của ma
trận con này được cho bởi

det(ma trận con) = ∏ (xi - xj)

 2<i<j<n

Sử dụng giả thuyết quy nạp, chúng ta có thể biểu

diễn det(matrix) dưới dạng:

det(ma trận con) = ∏ xi ∏ (xi - xj)

2<i<n 2<i<j<n

Bây giờ, thay thế kết quả này vào biểu thức det(V'),
chúng ta có:

det(V') = x1^0 C(1,1) - x1^1 C(1,2) + x1^2 C(1,3) - ...

+ (-1)^(n+1) x1^n C(1,n+1),

= = ∏ xi ∏ (xi - xj)
2<i<n 2<i<j<n
- x1^1 C(1,2) + x1^2 C(1,3) - ... + (-1)^(n+1) x1^n
C(1,n+1),