Trong không gian mêtric M, một quả cầu mở với bán kính r > 0 và tâm p thuộc M được cho bởi
trong đó d là hàm khoảng cách.
Còn đối với quả cầu đóng
Một quả cầu là đơn vị khi và chỉ khi bán kính r = 1.
Trong không gian mêtric M, một quả cầu mở với bán kính r > 0 và tâm p thuộc M được cho bởi
trong đó d là hàm khoảng cách.
Còn đối với quả cầu đóng
Một quả cầu là đơn vị khi và chỉ khi bán kính r = 1.
Trong giải tích toán học, dãy là một ánh xạ x : X Y trong đó X là một tập con của tập số tự nhiên, kí hiệu với mọi n thuộc X.
Khi X hữu hạn ta có dãy hữu hạn
Ngược lại thì vô hạn
Nếu Y là tập số thì là dãy số. Dãy là dãy số khi và chỉ khi ánh xạ x đồng nhất. Tương tự nếu Y là tập hợp các hàm thì x là dãy hàm.
Một cách tổng quát, ta có thể coi dãy không khác gì một khái niệm gọi là lưới (hay dãy Moore-Smith) là một ánh xạ x : I X trong đó I là tập chỉ số chứa trong và X là không gian topo tuỳ ý khác rỗng. Tổng quát hơn nữa thì có thể cho I là tập được định hướng. Lúc này ta viết với mọi i thuộc I.
Ở đây ta chỉ đề cập đến dãy số thực.
Cho một dãy số bất kỳ, ta có hai loại:
(*) Lưu ý: Người ta thường ký hiệu dãy số là .
Tồn tại một dãy là bị chặn (hoàn toàn) khi và chỉ khi nó bị chặn trên lẫn dưới.
Bị chặn trên: Cho một dãy như trên, tồn tại số thực tuỳ ý T sao cho thì khi đó dãy bị chặn trên. Và T được gọi là giá trị chặn trên.
Bị chặn dưới: Tương tự một dãy đó, tồn tại số thực tuỳ ý D sao cho . Khi đó D là giá trị chặn dưới.
Cho dãy với một số thực x. Khi đó nếu
.
Khi đó x là giới hạn của dãy số (ta cũng có thể gọi dãy này là hội tụ tại x). Ký hiệu .
1. Dãy là bị chặn khi và chỉ khi giới hạn của nó là hữu hạn. Nếu vô hạn thì ta gọi là không có giới hạn, hay không bị chặn.
2. Một dãy là hội tụ khi và chỉ khi nó chỉ có duy nhất một giới hạn.
3. Nếu và thì a ≤ b.
4. Nếu và thì .
5. Dãy đơn điệu tăng/giảm là hội tụ khi và chỉ khi nó bị chặn trên/dưới.
Nếu các dãy hội tụ và giới hạn của chúng lần lượt bằng thì
và
.
Tương tự như vậy đối với thương.
Xét dãy , ta có . Do 2 > n nên hay . Suy ra .
Xét dãy , dãy này bị chặn dưới bởi số 4 vì nó luôn có giá trị ≥ 4.
Có một bài toán: Cho V là không gian vector hữu hạn, là một toán tử tuyến tính trên V. Ta đã biết ma trận của T phụ thuộc cơ sở chọn trong V. Ta mong muốn có một cơ sở sao cho ma trận của T có dạng đơn giản như dạng chéo chẳng hạn. Hỏi có hay không một cơ sở trực giao trong V sao cho ma trận của T đối với cơ sở đó là một ma trận chéo?
Bài toán 2: Cũng một giả thiết trên. Hỏi có hay không một cơ sở trực giao trong V sao cho ma trận của T đối với cơ sở đó là một ma trận chéo?
Giả sử A là ma trận của T đối với cơ sở xác định nào đó trong V. Ta xét một phép đổi cơ sở. Theo định lý ma trận của ánh xạ tuyến tính thông qua phép biến đổi cơ sở thì ma trận mới của T sẽ là trong đó P là ma trận đổi cơ sở.
Vậy bài toán đầu tiên tương đương với bài toán sau: Hỏi có tồn tại một phép biến đổi cơ sở để ma trận mới của T đối với cơ sở mới là ma trận chéo?
Nếu V là một không gian có tích vô hướng và những cơ sở là trực chuẩn thì theo định lý “Nếu P là ma trận chuyển cơ sở từ một cơ sở trực chuẩn sang một cơ sở trực chuẩn mới thì nó trực giao, tức là trong đó P^t là ma trận chuyển vị, I là ma trận đơn vị, do đó “, P là trực giao.
Cho ma trận vuông A. Nếu tồn tại một ma trận khả đảo P sao cho là ma trận chéo thì ta nói ma trận A chéo hoá được hay P chéo hoá cho A. Như vậy A chéo hoá được nếu nó đồng dạng với một ma trận chéo.
Giả sử A là ma trận vuông cấp n (n nguyên dương). Điều kiện cần và đủ để A chéo hoá được là nó có vectơ riêng độc lập tuyến tính.
Chứng minh: Giả sử A chéo hoá được, tức là tồn tại P khả đảo trong đó
,
sao cho , với
.
Ta suy AP = PD.
Gọi là các vectơ cột của P, ta thấy các cột liên tiếp của AP là . Đồng thời
Vậy phương trình AP = PD cho thấy
Vì P khả đảo nên các vectơ do đó là các trị riêng của A và là các vectơ riêng tương ứng.
Cũng do P khả đảo nên định thức của nó khác 0 và các vectơ độc lập tuyến tính.
Vậy khi A chéo hoá được thì nó có n vectơ riêng độc lập tuyến tính.
B1: Tìm n vectơ riêng độc lập tuyến tính của A:
B2: Lập ma trận P có dãy vectơ trên làm các cột
B3: Ma trận sẽ là ma trận chéo với là các phần tử chéo liên tiếp, trong đó là các trị riêng ứng , i = 1,2,…,n.
Nếu ma trận A vuông cấp n có n trị riêng ứng khác nhau thì A chéo hoá được.
Xét một phần tử a khác 0 tuỳ ý thuộc trường GF(q). Xét các luỹ thừa của a với k = 1,2…,n. Vì trường đóng với phép nhân nên cũng thuộc GF(q). Và k có thể nhận vô hạn giá trị mà trường đó chỉ có q phần tử nên tồn tại hai giá trị khác không và khác nhau sao cho
Chu kỳ của phần tử a thuộc GF(q) là một số nguyên dương n nhỏ nhất
Dãy tạo nên một nhóm con đóng với phép nhân trên GF(q).
Một nhóm (không chứa phần tử 0) với phép × trên được gọi là một tuần hoàn nếu tồn tại một phần tử trong nhóm mà các luỹ thừa của nó tạo nên mọi phần tử của nhóm.
Từ định nghĩa này suy ra một nhóm hữu hạn có chu kỳ đúng bằng số phần tử của nó.
Ta có định lý: Nếu a khác 0 và thuộc trường GF(q) thì .
Định lý về chu kỳ: Nếu ta có một phần tử khác 0 thuộc GF(q) thì chu kỳ của nó là ước của q – 1.
Tồn tại a khác 0 thuộc GF(q) là phần tử cơ sở nếu a = q – 1.
Suy ra nếu a là phần tử cơ sở thì luỹ thừa của a gồm tạo nên q – 1 phần tử khác 0 của trường GF(q).
Một trường K gồm các phần tử 0, 1 với phép toán hai ngôi + và × như sau
+: 0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 0 nhớ 1
×: 0 × 0 = 0
0 × 1 = 0
1 × 0 = 0
1 × 1 = 1
Phần tử đối xứng của 0 là 1 và của 1 là 0 qua phép cộng
Còn qua phép nhân, phần tử của 1 là 1 (không có của 0).
Ký hiệu f(x) là đa thức trên GF(2), có dạng:
với hệ số a_i thuộc GF(2).
Trong một hạng tử nào đó của đa thức f(x) có bậc lớn nhất thì nó là bậc của đa thức f(x).
Cho hai đa thức và . Ta có tổng f(x) + g(x) là
Còn với phép nhân ta có
trong đó và được thực hiện ngay trên GF(2).
Một đa thức trên GF(2) là tối giản khi và chỉ khi nó không thể phân tích được thành tích của các (hay ít nhất một) đa thức có bậc nhỏ hơn.
Cho f(x) là một đa thức trên GF(2) thì .
Truờng K là GF(2^m) nếu và chỉ nếu với 0, 1 thuộc GF(2) và GF(2) là trường con của GF(2^m) và được gọi là trường cơ sở của GF(2^m).
Tồn tại một tập hợp khác rỗng K là một trường đại số. K là trường Galois nếu và chỉ nếu K có hữu hạn phần tử. Kí hiệu trong đó q là số phần tử của trường.
1. Mọi trường Galois đều được biểu diễn dưới dạng trong đó p là số nguyên tố, n là số nguyên dương tuỳ ý.
Xét tổng (k lần, k = 1,2…). Do trường đóng với phép cộng + nên tổng này cũng là phần tử của trường. Vì số k có thể nhận vô hạn giá trị mà trường chỉ có q phần tử nên tồn tại hai giá trị với chúng khác nhau (giả sử k1 > k2) sao cho
Tương đương với
Lúc này trị riêng của một trường là một số λ sao cho
Dễ thấy rằng đối với với số nguyên tố q thì λ = q. Vậy ta có định lý thứ hai sau
Trị riêng λ của trường GF(q) là một số nguyên tố.
Giờ ta chứng minh phản chứng: Giả sử λ không nguyên tố, tức là λ = k.h (với k, h nguyên > 1). Từ quy tắc phân phối nhân vào cộng suy ra
Suy ra
Mà k, h < λ, điều này mâu thuẫn với định nghĩa của k.
Định thức của ma trận được định nghĩa qua hàm sau:
. Nó là một phép toán một ngôi trên nhóm các ma trận vuông.
Tồn tại ma trận . Ký hiệu định thức của A là hàm det(A) và định thức của nó bằng .
Tồn tại thì định thức là .
Ví dụ định thức ma trận . Đó là cách tính. Thay vì dùng ký hiệu det người ta dùng || (ở giữa là các số) để ngắn gọn hơn.
1. Định thức của ma trận tùy ý bằng định thức của ma trận chuyển vị. Ký hiệu .
2. Đổi chỗ hai hàng (hay cột) của một định thức ta được một định thức ta được một định thức mới bằng định thức cũ đổi dấu.
3. Một định thức có hai hàng (hay cột) như nhau thì bằng 0.
4. Coi Tính chất 4 trang 103 (chương III) sách Toán Học Cao Cấp (tập một) Đại Số và Hình Học Giải Tích (Nguyễn Đình Trí chủ biên, có thể tìm trên Google).
5. Một định thức của một ma trận có một hàng (hay cột) toàn số 0 thì bằng 0.
6. Khi nhân các phần tử của một hàng (hay cột) với cùng một số k tùy ý thì được một định thức mới bằng định thức cũ nhân với k.
7. Một định thức có hai hàng (hay cột) tỉ lệ thì bằng 0.
8. Khi tất cả các phần tử của một hàng (hay cột) có dạng tổng của hai số hạng thì định thức có thể phân tích thành tổng hai định thức
9. Nếu một định thức có một hàng (hay cột) là tổ hợp tuyến tính của các hàng (hay cột) khác thì định thức ấy bằng 0.
10. Khi ta cộng bội k của một hàng vào một hàng khác (hay cột) thì được một định thức mới bằng định thức cũ.
11. (Về các định thức có dạng tam giác). Các định thức của ma trận tam giác bằng tích các phần tử đường chéo:
.
Tồn tại A khác rỗng cũng với tính chất liên quan đến hai phần tử của A là a, b. Nếu a, b của A thỏa mãn thì ta nói a và b có
quan hệ với nhau. Ký hiệu . Lúc này là quan hệ hai ngôi.
Tính chất của quan hệ hai ngôi (a, b thuộc A):
1. Phản xạ:
2. Đối xứng:
3. Phản đối xứng:
4. Bắc cầu (truyền): .
Quan hệ tương đương:
Một quan hệ tương đương là một quan hệ thỏa ba tính chất 1, 2, 4 như trên. Nếu là một quan hệ tương đương và thì ta viết .
Lớp tương đương:
Một tập A khác rỗng có một quan hệ tương đương . Giả sử ta đang xét một phần tử a của A. Khi đó mọi phần tử b của A tương đương với a lập nên một tập khác rỗng gọi là lớp tương đương. Ký hiệu
.
Có thể xem a lớp tương đương.
Quan hệ thứ tự:
Một quan hệ thứ tự là một quan hệ trên A nếu và chỉ nếu nó thỏa ba tính chất 1, 3, 4 như trên.
Quan hệ thứ tự toàn phần:
Một quan hệ thứ tự là toàn phần nếu và chỉ nếu với mọi phần tử a,b của A chỉ xảy ra hoặc hoặc . Khi đó ký hiệu . Ngược lại với quan hệ thứ tự toàn phần là quan hệ thứ tự bộ phận.
Tập có thứ tự:
Một tập hợp khác rỗng A cùng với một quan hệ thứ tự , tồn tại a, b thuộc E và thì ta nói a có thể so sánh được với b. Một quan hệ xác định cho một thứ tự so sánh của các phần tử của một tập không rỗng.
Nếu một quan hệ thứ tự thì mọi phần tử của A đều được sắp thứ tự theo . Lúc này ta nói A được sắp thứ tự bởi .
Ví dụ:
Trên và mọi tập con của nó, quan hệ là thứ tự toàn phần vì mọi phần tử của nó đều có thể so sánh được qua .
Quan hệ giữa các tập khác rỗng là thứ tự bộ phận vì vẫn có trường hợp chúng rời nhau (tức là không có giao điểm). Chẳng hạn không tồn tại thì cũng đâu có .
Giả sử tồn tại một tập hợp khác rỗng là không gian tuyến tính các đạo hàm khả vi ký hiệu và phần tử của nó là .
Nếu thì khi đó f xác định một hàm suy rộng :
Hơn nữa đạo hàm cũng suy rộng và
Tương tự,
Nhận xét:
1. Nếu là hàm khả tích địa phương trong thì đạo hàm Sobolev và đạo hàm suy rộng là trùng nhau.
2. Nếu , thì .
3. Xác định hàm như sau:
(Hàm Heauside)
Hàm khả tích địa phương do đó nó xác định hàm suy rộng .
. Do đó . Tương tự, .
Đạo hàm nhiều biến:
Cho mở, . Khi đó của miền là một phiếm hàm g được xác định theo quy tắc
Ký hiệu . Rõ ràng .
Nhận xét:
1. có đạo hàm mọi cấp.
2. Với mọi ta có
.
3. Nếu f khả tích địa phương trong , có đạo hàm Sobolev thì đạo hàm suy rộng trùng với đạo hàm Sobolev.
Nghiệm của phương trình vi phân:
Hàm được gọi là nghiệm cơ bản của toán tử vi phân nếu nó là nghiệm của phương trình .