... đặt z
n
:= (1 +
1
n
)
n
ta có thể khai triển:
z
n
=
n
k=0
n!
k!(n − k)!
1
n
k
= 1 +
1
1!
+
1
2!
(1 −
1
n
) +
1
3!
(1 −
1
n
) (1 −
2
n
) + ··· +
1
n!
(1 −
1
n
) (1 −
2
n
) (1 −
n − 1
n
).
Dễ chứng ... ( 1)
n
n
n
2
;
∞
n =1
1
n + 1
sin
1
n
+ e
−n
,
∞
n =1
2
√
n + n
√
n
2
+ 1
n
3
− 10
;
∞
n =1
sin(n
2
+ 1)
n
2
+ 1
.
1. 17. Tính tổng của các chuỗi
∞
n =1
2n + 1
n
2
(n + 1)
2
;
∞
n =1
1
4n
2
− 1
;
∞
n =1
n ... | a < x < b};
11
1. 2.4. Số e
Xét hai dãy số
u
n
:= 1 +
1
1!
+
1
2!
+ ··· +
1
n!
; v
n
:= 1 +
1
1!
+
1
2!
+ ··· +
1
n!
+
1
n!
= u
n
+
1
n!
.
Dễ thấy u
n
≤ u
n +1
≤ v
n +1
≤ v
n
với mọi n và...
... +
+ + +
n n 1 n 1 n n n n n n 1
n n n
C C a b C a b
+ − + −
+ +
= + + +
0 n 1 0 0 1 n 111
n 1 n 1
C a b C a b
( )
+ − +
+ − + +
+ +
+ +
n 1 n 1
n n 1 n n n 1 n 1
n 1 n 1
C a b C a b
15
Chứng ... đặt
+
+
=
⋅ ⋅ ⋅
1
1
n 1
1 2 n 1
a
b
a a a
,
+
+
=
⋅ ⋅ ⋅
2
2
n 1
1 2 n 1
a
b
a a a
,
+
+
+
+
=
⋅ ⋅ ⋅
n 1
n 1
n 1
1 2 n 1
a
b
a a a
,
ta được
( )
− +
⋅ ⋅ ⋅ ⋅ ⋅ =
1 2 n 1 n n 1
b b b b b 1
và do giả ... =
∏
1
k 1
1! k 1
và
( ) ( ) ( )
+
= =
+ = = + = ⋅ +
∏ ∏
n 1 n
k 1 k 1
n 1 ! k k n 1 n! n 1
,
=
= =
∏
1
1
k 1
x x x
và
+
+
= =
= = = ⋅
∏ ∏
n 1 n
n 1 n
k 1 k 1
x...
... ( 1)
n +1
sin(nx)
n
+ ···
; x ∈ (−π, π).
Đặc biệt,
π
2
= 2
1 −
1
3
+
1
5
− ··· + ( 1)
n
1
n + 1
+ ···
và do đó
π
4
=
1 −
1
3
+
1
5
− ··· + ( 1)
n
1
n + 1
+ ···
.
Chương 1
TÍCH PHÂN
1.1. ... phải tồn tại.
Ví dụ 1. 7.
1
0
1
√
x
dx = 2
√
x
1
0
= 2,
1
0
1
1 − x
dx = − ln (1 − x)
1
0
= +∞,
1
1
dx
√
1 − x
2
= arcsin(x)
1
1
= π.
Định lý 1. 16. Nếu tích phân
b
a
f(x)dx ... x
cos
3
x
dx;
+∞
1
1
x ln
2
x
dx;
+∞
1
tan
1
x
dx;
e
0
ln
2
x
x
dx;
+∞
1
1
x
2
− 1
dx;
1
0
1
1 − x
2
dx.
1. 21. Cho
I
n
:=
1
0
x
n
√
1 − x
2
dx, n ∈ N.
a) Tính I
0
, I
1
.
b) Khảo sát...
... 8);
x + y
3
−
1
6
x
3
−
1
2
y
3
x
2
+
1
120
x
5
−
1
5040
x
7
−
1
2
y
6
x +
1
24
y
3
x
4
[> mtaylor(sin(x + y∧3), [x, y ]);
x + y
3
−
1
6
x
3
−
1
2
y
3
x
2
+
1
120
x
5
1. 6. Bài tập
1.1. Cho hàm ... det
a
11
a
12
··· a
1k
a
21
a
22
··· a
2k
.
.
.
.
.
.
.
.
.
.
.
.
a
k1
a
k2
··· a
kk
, 1 ≤ k ≤ n.
Chương 1.
PHÉP TÍNH VI PHÂN
HÀM NHIỀU BIẾN
1.1. Giới hạn và Liên tục
1.1 .1. Hàm nhiều biến
Cho ... biến x
1
của f tồn tại thì với
e
1
= (1, 0,··· , 0) ta có
∂f
∂e
1
(x
0
) =
∂f
∂x
1
(x
0
);
∂f
∂(−e
1
)
(x
0
) = −
∂f
∂x
1
(x
0
).
Ngược lại, nếu tồn tại đạo hàm của f theo các hướng ±e
1
có giá...
... là
K =
m
1
λ
i
k
i
| m ∈ N; k
i
∈ K; λ
i
≥ 0 :
m
1
λ
i
> 0}.
d) Nếu K
1
, K
2
là các nón lồi chứa gốc thì K
1
+ K
2
= co(K
1
∪ K
2
).
1. 1.4. Định lý Carathéodory.
Định lý 1.1. Cho A ⊂ ... compact
yếu.
Hệ quả 2 .10 . Trong một không gian phản xạ mọi dãy bị chặn đều tồn tại dãy con
hội tụ yếu.
GIẢI TÍCH LỒI
Huỳnh Thế Phùng - Khoa Toán, Đạihọc Khoa học Huế
20 /10 /2005
19
Vì tôpô yếu là ... 11
Ví dụ 1.1. Không gian định chuẩn là một không gian lồi địa phương sinh bởi
họ chỉ gồm một tập: B
0
= {B(0; 1) }. Lúc đó, cơ sở lân cận gốc tương ứng là
B = {B(0; 1) | > 0}...
... f(x) =
1
√
x
, x ∈ (0, 1] , f(0) = +∞. Ta dễ dàng tìm được
f
n
(x) =
1
√
x
, nếu x ∈ [
1
n
2
, 1]
n nếu x ∈ [0,
1
n
2
]
(L)
1
0
f
n
(x)dx = (R)
1
0
f
n
(x)dx = 2 −
1
n
Theo câu 1) ta ... n
o
(1) .
• Từ (1) ta có |f(x)| ≤ 1 +|f
n
(x)|. Vì µ(A) < ∞ nên hàm 1 + |f
n
| khả tích trên A. Do đó
f khả tích trên A.
• Cũng từ (1) ta có |f
n
| ≤ 1 + |f| trên A (∀n ≥ n
o
) và hàm 1 + |f| ... Huy
Ngày 1 tháng 3 năm 2006
1 PHẦN LÝ THUYẾT
1. Điều kiện khả tích theo Riemann
Nếu hàm f khả tích trên [a, b] theo nghĩa tích phân xác định thì ta cũng nói f khả tích
theo Riemann hay (R)−khả tích.
Định...
... nhị phân 11 9
5.6. Cây cân bằng AVL 12 2
5.7. Cây đỏ đen 12 5
5.8. Cây 2-3-4 12 7
5.9. Cây biểu dễn tập hợp 13 1
Bài tập Chương V 13 4
Chương VI: Đại số boole
6 .1. Khái niệm đại số boole 13 7
6.2.Mạch ... tập Chương IV 10 1
Chương V: Cây
5 .1. Định nghĩa và các tính chất cơ bản 10 4
5.2. Cây khung và bài toán tìm cây khung nhỏ nhất 10 6
5.3. Cây có gốc 11 2
5.4. Duyệt cây nhị phân 11 4
5.5. Cây ... logic 14 2
6.3. Cực tiểu hóa các mạch logic 14 9
Bài tập Chương VI 15 8
Tài liệu tham khảo 16 0
2
MỤC LỤC
Lời nói đầu 1
Mục lục 2
Chương I: Các kiến thức cơ sở
1.1. Mệnh đề 4
1. 2. Các...
... đây
011 011 011 0
11 00 01 110 1
11 10 11 111 1 OR bit
01 00 01 010 0 AND bit
10 10 10 10 11 XOR bit
Các kiến thức cơ sở Nguyễn Thế Vinh- ĐHKH
18
BÀI TẬP CHƯƠNG I
Bài tập tính toán
1.1 .1. Lập ... Cho hàm mệnh đề P(x)= “Nếu x> ;1 thì x
2
>x”, chứng minh rằng
P (1) là đúng
Giải : Ta có P (1) = {Nếu 1& gt ;1 thì 1
2
> ;1} . Ta biết 1& gt ;1 là sai vậy P (1) đúng
1. 5.6. Chứng minh tầm thường ... P(20) ; P (12 5) ; ∃xP(x) ; ∀x P(x).
1. 1.4. Gọi Q(x) là hàm mệnh đề 10 + x=2”. Hãy dùng kí hiệu đó để chỉ các mệnh
đề sau : “ 10 +5=2”; 10 -7=2 ”; “Có một x sao cho 10 +x=2 ”; “Với mọi x,
10 +x=2”...
...
10 3 .10
-9
s 10
-8
s 3 .10
-8
s 10
-7
s 10
-6
s 3 .10
-3
s
10
2
7 .10
-9
s 10
-7
s 7 .10
-7
s 10
-5
s 4 .10
13
năm *
10
3
1, 0 .10
-8
s 10
-6
s 1. 10
-5
s 10
-3
s * *
10
4
1, 3 .10
-8 ... đếm 16 .
Ví dụ: 10 111 0 010 1 ,11
2
=?
16
.
Gộp thành từng nhóm bốn chữ số nhị phân: 0 010 11 10 010 1 ,11 00
2
Thay mỗi nhóm nhị phân bằng một kí tự hệ 16 tương ứng: 2, E, 5, C.
Từ đó ta có: 10 111 0 010 1 ,11
2
... tìm.
Ví dụ. 11 10 ,10 1
2
= ?
10
.
Sau khi tách ra, ta có phần nguyên là 11 10 và phần phân là 10 1.
Với phần nguyên ta có:
11 10
2
= 1 × 2
3
+ 1 × 2
2
+ 1 × 2
1
+ 0 × 2
0
= 14
10
Tương tự,...
... n phần tử.
3.2.3. Phân tích một số tự nhiên M thành tổng tất cả các số tự nhiên nhỏ hơn nó
Ví dụ: M=5 ta có {4 +1} ; {3+2}; {3 +1+ 1}; {2+2 +1} ; {2 +1+ 1 +1} ; {1+ 1 +1+ 1 +1+ 1}
3.2.4. Cho một xâu kí ... (a
2n -1
a
2n-2
a
1
a
0
)
2
và b = (b
2n -1
b
2n-2
b
1
b
0
)
2
.
Giả sử a = 2
n
A
1
+ A
0
, b = 2
n
B
1
+ B
0
, trong đó
A
1
= (a
2n -1
a
2n-2
a
n +1
a
n
)
2
, A
0
= (a
n -1
a
1
... 5
2
+
)
n
+ α
2
(
1 5
2
−
)
n
. Các
điều kiện ban đầu f
0
= 0 = α
1
+ α
2
và f
1
= 1 = α
1
(
1 5
2
+
) + α
2
(
1 5
2
−
). Từ hai
phương trình này cho ta α
1
=
1
5
, α
2
= -
1
5
. Do đó các...
...
010
0 01
011
0
1
10
11
01
00
000
10 0 10 1
11 1
11 0
Đồ thị Nguyễn Thế Vinh-ĐHKH
68
Ví dụ:
Ta có deg(v
1
)=7, deg(v
2
)=5, deg(v
3
)=3, deg(v
4
)=0, deg(v
5
)=4,
deg(v
6
) =1, ...
V
1
có bậc n và các đỉnh của V
2
có bậc m.
v
6
v
5
v
2
v
3
v
4
v
7
v
1
v
1
v
5
v
2
v
4
v
3
v
6
v
1
v
2
v
4
v
3
v
5
v
2
v
3
v
1
v
4
010
0 01
011
0
... dựng theo quy nạp đường đi từ v tới v
1
, v
1
tới v
2
…
trong đó v
1
là đỉnh kề với v, cứ như vậy chọn v
i +1
là đỉnh kề với v
i
và v
i +1
≠ v
i -1
(có thể chọn như vậy vì deg(v
i
) ≥...
... nhất.
v
1
v
2
v
3
v
4
v
5
v
6
v
2
v
3
v
1
v
4
v
5
v
6
33
17
18
16
4
9
8
14
20
Cây Nguyễn Thế Vinh- ĐHKH
10 6
suy ra n
1
+n
2
+ n
k
-k= e
1
+e
2
+ e
k
= n -1 (vì ...
11 2
Nếu e
i +1
là một cạnh của T thì T
i +1
là đồ thị con của T.
Nếu e
i +1
không phải là một cạnh của T thì T
i +1
là đồ thị con T’=(V
T
,
E
T
∪{e
i +1
}). Đồ thị T’ chứa một chu trình ... v
1
, , v
n -1
, v
n
là
một đường đi trong T. Ta gọi:
− v
i +1
là con của v
i
và v
i
là cha của v
i +1
.
− v
0
, v
1
, , v
n -1
là các tổ tiên của v
n
và v
n
là dòng dõi của v
0
, v
1
,...
...
−
o
1
f f
(mệnh đề 2 .10 ) :
(
)
( )
−
=o
1
f f y y
cho
(
)
( )
−
′
=o
1
f f y 1
,
nghóa là
( )
(
)
( )
− −
′
′
=
1 1
f f y f y 1
và
(
)
( )
( )
−
−
′
=
′
1
1
1
f ... )
+∞0,
.
44
b) Tính
(
)
→+∞
+
x
1
x
x
lim 1
, nếu có, và suy ra
(
)
→+∞
+
n
1
n
n
lim 1
và
(
)
→+∞
+
x
r
x
x
lim 1
.
i) Bằng cách viết
(
)
( )
+
+ =
1
x
x
x ln 1
1
x
1 e
và với
=
1
x
y
, ta có
(
)
( ... +
2
f x 1 tan x
,
( )
−
=
1
f x arctan x
,
( )
(
)
( )
( )
−
−
′
′
= =
′
1
1
1
arctan x f x
f f x
= =
+ +
2 2
11
1 tan arctan x 1 x
ª
5. ĐỊNH LÝ SỐ GIA HỮU HẠN
5 .1. Định...
...
1
α ≠
ta có
x
1
1
dt 11
1
1
t x
α α−
= − → +∞
− α
∫
nếu
1
α >
và
x
1 1
dt 1 dt
1
t t
+∞
α α
→ =
α −
∫ ∫
nếu
1
α <
, khi
x 0
+
→
. ª
89
5. Xác định a và b sao cho
( )
1 ... → +∞
∫
khi
x → +∞
. Trường hợp
1
α ≠
, ta có
x
1
1
dt 11
1
t x
α α−
= → +∞
− α
∫
nếu
1
α <
và
x
1 1
dt 1 dt
1
t t
+∞
α α
→ =
α −
∫ ∫
nếu
1
α >
, khi
x → +∞
. ª
Áp dụng ... có
( )
2
2 x
x 1
2 2 2
1
x x 1
1
F x
x x 1 x x 1 x 1
+
′
+
+ +
′
= = =
+ + + + +
.
Do đó,
2
2
dx
ln x x 1 C
x 1
= + + +
+
∫
,
C ∈ ¡
.
74
( ) ( ) ( )
1
1
b a b
a a a
f...