Toán GRE
Toán GRE cấp đại học được giao qua máy tính
Khoảng 66 câu hỏi trắc nghiệm trong 170 phút; không có phần thi tính giờ riêng biệt. Giải tích khoảng 50%, đại số 25%, các chủ đề bổ sung 25%. Đây là kỳ thi tuyển sinh sau đại học đối với toán đại học, không phải bằng cấp A-Level.
Phạm vi chính thức: https://www.ets.org/gre/test-takers/subject-tests/about/content-structure.html
C.1 · Giải tích một biến và ứng dụng
- Một giới hạn mô tả các giá trị gần một điểm, mà không yêu cầu hàm số được xác định tại đó. Tính liên tục thêm yêu cầu rằng giá trị hàm số tồn tại và khớp với giới hạn. Phép triệt tiêu đại số chỉ hợp lệ xa khỏi điểm triệt tiêu bằng không, nhưng có thể tiết lộ một giới hạn có thể loại bỏ được. Giới hạn một phía phải khớp nhau để có giới hạn hai phía. Đối với giới hạn thương, hãy kiểm tra mẫu số và giả thuyết trước khi áp dụng quy tắc; 0/0 là dạng không xác định, không phải là câu trả lời.
- Đạo hàm là giới hạn của các thương sai phân và ngụ ý tính liên tục; điều ngược lại không đúng, như |x| tại điểm 0 cho thấy. Quy tắc tích, thương và chuỗi mô tả các cấu trúc khác nhau: đạo hàm của f(g(x)) là f′(g(x))g′(x), không phải là tích của các giá trị không liên quan. Vi phân thành composition lần thứ hai thường tạo ra hai số hạng. Kiểm tra miền xác định, mẫu số khác không và các giả thiết về tính khả vi trước khi sử dụng biểu thức ký hiệu như một đạo hàm.
- Định lý cơ bản nói rằng đạo hàm của ∫ từ a đến x của một hàm nguyên liên tục f(t) là f(x). Với cận trên biến h(x), nhân với h′(x); với hai cận biến, trừ đi đóng góp tương ứng của cận dưới. Tích phân xác định cũng xuất hiện như một giới hạn của tổng Riemann. Viết lại tổng thành (1/n)Σf(k/n) trước khi xác định tích phân trên [0,1], thay vì coi các số hạng phụ thuộc vào n là hằng số.
- Ví dụ Σ từ k=1 đến n của n/(n²+k²) bằng (1/n)Σ1/(1+(k/n)²), tiến tới ∫₀¹1/(1+t²)dt=π/4. Giới hạn này sử dụng tính liên tục và độ rộng phân đoạn 1/n. Một chuỗi trên số lượng số hạng không giới hạn là một giới hạn khác: các số hạng tiến tới không đơn thuần không đảm bảo hội tụ. Đối với Σ1/k, các tổng riêng phân kỳ; hãy so sánh, ước lượng hoặc áp dụng một kiểm tra chuỗi hợp lệ thay vì sử dụng điều kiện số hạng cần thiết như là đủ.
Ví dụ đã được kiểm chứng
For F(x)=integral from 0 to x² of e^t dt, the fundamental theorem and chain rule give F′(x)=e^(x²)·2x. At x=1, F′(1)=2e. The upper limit is x², so omitting 2x misses its rate of change.
Lỗi phổ biến
Giải tích A-level là kiến thức nền tảng hữu ích nhưng không bao quát hết phần phân tích và ứng dụng đại học được kiểm tra ở đây.
C.2 · Giải tích đa biến và phân tích vector
- Đạo hàm riêng thay đổi một tọa độ trong khi giữ cố định các tọa độ khác. Đối với f=x²+3xy, f_x=2x+3y và f_y=3x. Vector gradient thu thập các đạo hàm này; nếu f khả vi, đạo hàm theo phương dọc theo vector đơn vị v là grad f·v. Chuẩn hóa hướng trước khi lấy tích vô hướng này. Một vector chỉ phương có độ dài hai sẽ nhân đôi câu trả lời nếu được sử dụng mà không chuẩn hóa.
- Tính khả vi có nghĩa là một xấp xỉ tuyến tính hợp lệ, không chỉ đơn thuần là sự tồn tại của một số đạo hàm riêng tại một điểm. Các đạo hàm riêng cấp một liên tục trong một lân cận là điều kiện đủ. Đối với một composition f(x(t),y(t)), quy tắc chuỗi cho f_x x′+f_y y′. Đạo hàm cấp hai có thể đưa ra cả số hạng trực tiếp và số hạng hỗn hợp; một đạo hàm hỗn hợp bằng không đơn thuần không đặt ra bất kỳ ràng buộc nào đối với các đạo hàm riêng cấp hai.
- Một tích phân nhiều biến tổng hợp các đóng góp trên một vùng xác định. Mô tả vùng đó trước khi chọn các cận lặp; các cận không hình chữ nhật có thể thay đổi khi thay đổi thứ tự. Trong tọa độ cực, diện tích là r dr dtheta, không chỉ dr dtheta. Sự thay đổi tọa độ tổng quát sử dụng định thức Jacobian tuyệt đối. Dấu thuộc về các đại lượng vector định hướng, trong khi việc co giãn diện tích và thể tích sử dụng một hệ số không âm.
- Nếu cả hai đạo hàm riêng bậc nhất của một hàm xác định toàn cục trên R² đều là hằng số, f_x=a và f_y=b, tích phân lần lượt sẽ cho f=ax+by+c, một mặt phẳng. Điều này không thể suy ra chỉ từ các tập mức đường thẳng song song: e^x có các đường mức song song theo phương dọc nhưng đồ thị cong. Hơn nữa, f_xy=f_yx=0 cũng không bắt buộc tạo thành mặt phẳng: x²+y² là một ví dụ phản chứng. Phân biệt tính hằng số của đạo hàm bậc nhất với sự vắng mặt của phụ thuộc lẫn nhau và hình dạng của các tập mức được chọn.
Ví dụ đã được kiểm chứng
Đối với f(x,y)=x²+3y², gradient f=(2x,6y). Tại (1,1) giá trị này là (2,6). Trong hướng (3,4), vector đơn vị là (3/5,4/5), cho đạo hàm theo hướng 2·3/5+6·4/5=6.
Lỗi phổ biến
Một vector chỉ hướng không đơn vị sẽ cung cấp tốc độ hướng đã được nhân lên, chứ không phải đạo hàm theo đơn vị khoảng cách.
A.1 · Đại số tuyến tính
- Một không gian vector thực đóng dưới phép cộng và nhân vô hướng quy định và thỏa mãn các tiên đề của không gian vector. Một cơ sở là một danh sách bao phủ độc lập: mọi vector đều có biểu diễn tọa độ duy nhất trong danh sách đó. Để kiểm tra tính độc lập của các cột ma trận, giải hệ thuần nhất Ac=0; chỉ có vector hệ số bằng không mới có nghĩa là độc lập. Một tập bao phủ có thể chứa các vector thừa, vì vậy chỉ riêng việc bao phủ không tạo thành một cơ sở.
- Phép khử dòng làm lộ rõ các phần tử dẫn đầu và các biến tự do mà không thay đổi tập nghiệm của hệ phương trình tuyến tính. Bậc là kích thước của ảnh cột, tương đương với số lượng phần tử dẫn đầu. Số hạng nullity là chiều của nhân (kernel): đối với ánh xạ từ miền xác định n chiều, rank+nullity=n. Trong hệ không thuần nhất, một hàng hệ số bằng không nhưng vế phải khác không có nghĩa là vô nghiệm; các biến tự do chỉ tạo ra vô số nghiệm sau khi đã xác nhận hệ có nghiệm. Chiều của miền đích không nhất thiết phải bằng bậc.
- Một ma trận vuông khả nghịch nếu và chỉ nếu định thức của nó khác không, nhân của nó bằng không và bậc bằng kích thước của nó. Các phát biểu này không yêu cầu mỗi phần tử đều khác không. Định thức tam giác là tích các phần tử trên đường chéo chính, do đó một ma trận phụ thuộc vào biến phức có thể trở nên suy biến tại các nghiệm phức bị bỏ sót trong phép tính chỉ dùng số thực. Việc hoán đổi hai dòng sẽ đảo dấu định thức; thêm một bội số của một dòng vào dòng khác thì giữ nguyên định thức. Hãy kiểm tra tính suy biến trước khi áp dụng công thức ma trận nghịch đảo.
- Một vector riêng là vector khác không và thỏa Av=λv, nên các giá trị riêng là nghiệm của det(A−λI). Chuẩn hóa đòi hỏi một cơ sở vector riêng đầy đủ, độc lập trên trường đã chọn. Các giá trị riêng phân biệt tạo ra các vector riêng độc lập, trong khi các giá trị riêng trùng lặp có thể có không gian riêng quá nhỏ. Ma trận thực đối xứng có một cơ sở eigen trực chuẩn thực. Ma trận thực có bậc lẻ luôn có ít nhất một giá trị riêng thực vì đa thức đặc trưng thực của nó có bậc lẻ; điều đó alone không ngụ ý việc chuẩn hóa hay tất cả các giá trị riêng đều là số thực.
Ví dụ đã được kiểm chứng
A=[[1,1],[0,1]] có đa thức đặc trưng (1−λ)². Các vector riêng thỏa y=0, nên không gian riêng có dimension một. Cần hai vector riêng độc lập để chéo hóa ma trận 2×2; A không chéo hóa được.
Lỗi phổ biến
Bội số đại số của một giá trị riêng không tự động bằng chiều của không gian riêng tương ứng.
A.2 · Đại số trừu tượng và lý thuyết số
- Một nhóm cần tính đóng, tính kết hợp, phần tử trung hòa và phần tử nghịch đảo. Tính giao hoán là một điều kiện bổ sung.
- Một đồng cấu bảo toàn phép toán. Nhân của nó là một nhóm con chuẩn và xác định các phần tử ánh xạ đến phần tử trung hòa.
- Một trường cho phép chia cho mọi phần tử khác không. Số nguyên tạo thành một vòng nhưng không phải là một trường.
- Làm việc với các đồng dư theo modulo n. Một phần dư a có nghịch đảo nhân phân biệt khi và chỉ khi gcd(a,n)=1.
Ví dụ đã được kiểm chứng
Modulo 8, 3 có nghịch đảo là 3 vì 3·3=9≡1. Nhưng 2 không có nghịch đảo vì gcd(2,8)=2. Modulo một số nguyên tố, mọi thặng dư khác không đều có nghịch đảo; điều này tạo thành một trường hữu hạn.
Lỗi phổ biến
Không được rút gọn một thừa số trong phương trình mô-đun mà không kiểm tra xem nó có khả năng nghịch đảo hay không.
T.1 · Phân tích thực và tô pô
- Một phát biểu epsilon–delta điều khiển tất cả các đầu vào đủ gần. Thứ tự lượng từ là quan trọng.
- Trong không gian Euclidean thực, các tập đóng và bị chặn là /></. Đừng áp dụng sự tương đương này cho mọi không gian metric.
- Ảnh liên tục của tập /></
- Tính liên thông loại bỏ khả năng tách thành các phần mở rời rạc không rỗng. Tính liên tục bảo toàn tính liên thông; tính đầy đủ là một tính chất riêng biệt.
Ví dụ đã được kiểm chứng
f(x)=x trên (0,1) là hàm liên tục và bị chặn nhưng không bao giờ bằng với supremum 1. Trên [0,1], hàm số giống nhau đạt giá trị lớn nhất tại 1. Điểm cuối bị thiếu giải thích tại sao định lý miền /></ không áp dụng cho trường hợp đầu tiên.
Lỗi phổ biến
Kết luận của một định lý không thể được sử dụng trước khi các giả thiết của nó đã được kiểm tra.
T.2 · Toán rời rạc, xác suất và phương pháp số
- Chọn mô hình đếm trước: chọn có thứ tự r phần tử phân biệt từ n phần tử dùng công thức n(n−1)⋯(n−r+1), trong khi chọn tập con không thứ tự dùng C(n,r). Đồ thị đơn hoàn chỉnh trên n đỉnh có một cạnh cho mỗi cặp đỉnh không thứ tự, tạo ra n(n−1)/2 cạnh; nếu có loop hoặc cạnh bội thì sẽ thay đổi mô hình. Với n đường thẳng nằm ở vị trí tổng quát trong mặt phẳng, đường thẳng thứ k cắt các đường thẳng trước đó tại k−1 điểm phân biệt và tạo thêm k vùng. Tổng số là 1+n(n+1)/2; các đường song song hoặc ba đường đồng quy sẽ làm sai kết quả đếm này.
- Sử dụng phần bù để đếm ít nhất một lần xuất hiện, và điều kiện dựa trên quần thể còn lại thực tế sau khi rút mẫu không hoàn lại. Đối với r kết quả iid được chọn từ n giá trị có xác suất như nhau, xác suất để tất cả đều phân biệt là n(n−1)⋯(n−r+1)/n^r khi r≤n. Phần bù của nó đếm các kết quả trùng lặp. Đối với biến ngẫu nhiên nhị phân với N thử nghiệm độc lập và xác suất thành công p cố định, kỳ vọng là Np và phương sai là Np(1−p). Chỉ xác suất bằng nhau thôi chưa đủ để khẳng định tính độc lập.
- Một quy hoạch lặp mô tả các giá trị sau dựa trên các giá trị trước đó và cần đủ dữ liệu ban đầu để xác định dãy số. Tách chỉ số khỏi giá trị: a_n=2a_(n−1) với a_0=3 sẽ cho a_n=3·2^n. Các lập luận đồ thị và thuật toán thường thiết lập quy hoạch lặp bằng cách xác định xem một đỉnh hoặc bước mới đóng góp gì. Công thức đóng phải thỏa mãn cả quy hoạch lặp và các điều kiện ban đầu; khớp với vài số hạng quan sát được không chứng minh được công thức đúng cho mọi chỉ số.
- xấp xỉ số học cần một lập luận về sai số. Phương pháp chia đôi giữ nguyên một khoảng chứa sự đổi dấu cho hàm liên tục và thu hẹp chiều rộng khoảng đó đi một nửa ở mỗi bước; nghiệm có thể không tồn tại nếu tính liên tục bị vi phạm. Công thức cập nhật Newton là x_new=x−f(x)/f′(x), yêu cầu đạo hàm khác 0 tại điểm hiện tại; sự hội tụ không tự động xảy ra từ mọi giá trị khởi đầu. Phần dư (residual) của một xấp xỉ và sai số của nó theo x là hai khái niệm khác nhau. Hãy nêu rõ giả thiết của phương pháp và tiêu chí dừng, chứ không coi các chữ số thập phân hiển thị thêm là độ chính xác.
Ví dụ đã được kiểm chứng
Với f(x)=x²−2 và x₀=1, bước Newton cho 1−(1−2)/2=1.5. Giá trị tiếp theo là 1.5−0.25/3=1.4167. Những giá trị này xấp xỉ sqrt(2), nhưng f′(0)=0 khiến 0 trở thành điểm bắt đầu không hợp lệ.
Lỗi phổ biến
Các sự kiện có xác suất dương không thể vừa độc lập vừa loại trừ lẫn nhau.
T.3 · Phân tích phức và thặng dư
- Viết f(z)=u(x,y)+iv(x,y). Tính khả vi phức đặt ra u_x=v_y và u_y=−v_x; với các đạo hàm riêng cấp nhất liên tục tại chỗ, các phương trình Cauchy–Riemann thiết lập tính giải tích tại đó. Chúng khác với tính khả vi thực của ánh xạ hai tọa độ. Hàm liên hợp x−iy không thỏa các phương trình này trên mọi lân cận mở, mặc dù các đạo hàm riêng thực vẫn tồn tại. Hãy nêu rõ vùng đang kiểm tra, không chỉ một điểm thuận tiện.
- Một hàm giải tích có đạo hàm phức trong toàn bộ một lân cận và có một chuỗi lũy phân hội tụ cục bộ. Một điểm kỳ dị có thể loại bỏ được sẽ trở nên giải tích khi hàm bị chặn gần điểm thiếu hụt đó. Một cực điểm có phần chính hữu hạn trong chuỗi Laurent của nó; một điểm kỳ dị thiết yếu có vô hạn số hạng mũ âm. Bội số là hệ số của (z−a)⁻¹, không nhất thiết là số hạng có mũ âm lớn nhất hay dẫn đầu.
- Đối với cực đơn độc cấp m, viết f(z)=g(z)/(z−a)^m với g phân tích tại a. Bù trừ là g^(m−1)(a)/(m−1)!. Cực đơn sử dụng g(a); cực kép sử dụng g′(a). Điều này suy ra từ việc khai triển g thành chuỗi Taylor. Do đó e^z/(z−a)² có bù trừ là e^a, trong khi tử số hằng số trên cực kép thuần túy có bù trừ bằng 0. Cấp của cực đơn lẻ không xác định tích phân đường contour.
- Đối với đường cong hướng dương bao quanh các điểm kỳ dị cô lập, định lý bội số cho ∮f(z)dz=2πi nhân với tổng các bội số bị bao, miễn là hàm giải tích trên đường cong và ở nơi khác bên trong vùng cần thiết. Đảo ngược hướng sẽ làm đổi dấu. Công thức đạo hàm Cauchy là ∮g(z)/(z−a)^(m+1)dz=2πi g^(m)(a)/m! dưới các giả thiết miền giải tích của nó. Một điểm kỳ dị nằm trên đường cong ngăn cản việc áp dụng trực tiếp; một điểm kỳ dị nằm ngoài không đóng góp gì vào tích phân theo đường cong này.
Ví dụ đã được kiểm chứng
Đối với f(z)=conjugate(z), ta có u=x và v=−y. Khi đó u_x=1 nhưng v_y=−1, nên f không khả vi phức. Đối với 1/(z−2), một đường tròn hướng dương |z−2|=1 bao quanh một cực đơn giản có thặng dư 1, do đó tích phân bằng 2πi.
Lỗi phổ biến
Tính liên tục hoặc khả vi thực đơn lẻ không suy ra được tính giải tích phức.
C.3 · Phương trình vi phân và điều kiện ban đầu
- Đối với y′=ky, việc tách biến và tích phân cho ra y=Ce^(kt); hãy khôi phục nghiệm không nếu đã chia cho y. Giá trị ban đầu xác định C.
- Một phương trình bậc hai tuyến tính hệ số hằng sử dụng đa thức đặc trưng. Nghiệm phân biệt tạo ra hàm mũ; nghiệm bội yêu cầu dạng (C1+C2t)e^(rt).
- Nghiệm phức α±iβ tạo ra e^(αt)(C1 cos βt+C2 sin βt). Chuyển động thực bao gồm cả thông tin biên độ và pha.
- Tính tồn tại và duy nhất phụ thuộc vào các giả thiết gần điểm ban đầu. Hệ số kỳ dị hoặc sự thất bại về hành vi Lipschitz cục bộ có thể phá vỡ kết luận duy nhất quen thuộc.
Ví dụ đã được kiểm chứng
Giải y″+4y=0 với y(0)=3 và y′(0)=4. Các nghiệm đặc trưng là ±2i, nên y=A cos2t+B sin2t. Điều kiện đầu tiên cho A=3; lấy đạo hàm ta có y′(0)=2B=4, suy ra B=2.
Lỗi phổ biến
Nghiệm đặc trưng bội cần nhân tử t; hai bản sao cùng một hàm mũ không phải là các nghiệm độc lập.
A.3 · Nhóm, lớp kề và ánh xạ thương
- Trước khi tính thứ tự, hãy kiểm tra tính đóng, tính kết hợp, phần tử đơn vị và phần tử nghịch đảo cho mọi phần tử theo phép toán đã nêu. Một tập con có thể kế thừa tính kết hợp nhưng thất bại trong tính đóng hoặc bỏ sót phần tử đơn vị. Trong nhóm hữu hạn, thứ tự của một phần tử là lũy thừa dương nhỏ nhất tạo ra phần tử đơn vị. Trong nhóm cộng Z/nZ, nó là bội số dương nhỏ nhất tạo ra zero; thứ tự của dư a là n/gcd(a,n). Định lý Lagrange nói rằng thứ tự của phân nhóm chia hết cho thứ tự của nhóm. Ngược lại không phải là định lý tồn tại tổng quát, và thứ tự của một nhóm không phải là thứ tự của mỗi phần tử.
- Một class trái gH là một dịch chuyển của phân nhóm H. Các class có kích thước bằng nhau và phân hoạch nhóm, do đó chỉ số là |G|/|H| trong nhóm hữu hạn. Trong nhóm cộng viết g+H. Thuộc cùng một class nghĩa là hiệu của chúng nằm trong H. Một class thường không phải là một phân nhóm vì nó có thể thiếu phần tử đơn vị.
- Một đồng cấu bảo toàn phép toán. Nhân của nó bao gồm các phần tử được ánh xạ vào phần tử đơn vị, và ảnh của nó bao gồm các giá trị thực tế đạt được. Mọi nhân đều là bình thường. Định lý đẳng cấu thứ nhất xác định G/ker(φ) tương đương với im(φ); đừng thay thế ảnh bằng toàn bộ miền đích trừ khi ánh xạ là toàn ánh.
- Phép nhân thương chỉ xác định đúng khi H là nhóm con chuẩn. Mọi nhóm con của nhóm giao hoán đều là nhóm con chuẩn. Trong nhóm phi giao hoán, kiểm tra gHg^−1=H; nhóm con chỉ số hai là nhóm con chuẩn. Đối với hoán vị, hợp theo quy ước nêu ở đây, bắt đầu từ phải sang trái. Độ dài chu kỳ rời rạc cho bậc của hoán vị qua bội chung nhỏ nhất của chúng. Liên hợp hσh⁻¹ tái gán nhãn các phần tử trong các chu kỳ của σ, do đó bảo toàn độ dài chu kỳ; ngược lại, các hoán vị có cùng độ dài chu kỳ có thể liên hệ nhau qua việc tái gán nhãn. Vì vậy, các lớp liên hợp trong S_n tương ứng với các phân hoạch của n, bao gồm cả các chu kỳ điểm cố định. Trong S4, các kiểu là 1+1+1+1, 2+1+1, 2+2, 3+1 và 4: năm lớp, không phải một lớp cho mỗi bậc phần tử có thể. Các kiểu 2+1+1 và 2+2 đều có bậc hai nhưng không liên hợp.
Ví dụ đã được kiểm chứng
Định nghĩa phi từ Z/12Z sang Z/3Z bằng cách giảm dư modulo 3. Nó là toàn ánh và bảo toàn phép cộng. Hạt nhân H của nó là {0,3,6,9}, do đó |H|=4 và chỉ số là 12/4=3. Các lớp coset khác là {1,4,7,10} và {2,5,8,11}. Vậy (Z/12Z)/H đồng cấu với Z/3Z. Phần tử 3 trong nhóm ban đầu có bậc là 12/gcd(3,12)=4, không phải 3.
Lỗi phổ biến
Một thương có một phần tử cho mỗi lớp coset, không phải một phần tử cho mỗi phần tử của nhân. Một đồng cấu không cần phải là toàn ánh lên miền đích đã nêu.
A.4 · Vòng, lý tưởng và mô-đun
- Đối với các ví dụ về miền, ideal và thương bên dưới, hãy sử dụng một vòng giao hoán có đơn vị 1 khác với 0. Một bài toán nguồn có thể chỉ định một vòng tổng quát; đừng giả định phép nhân giao hoán trừ khi được nói hoặc chứng minh. Một đơn vị có nghịch đảo nhân. Một ước không khác không nhân với một phần tử khác không để ra zero. Một miền nguyên tố không có ước không như vậy; việc rút gọn một thừa số khác không lúc đó hoạt động. Một trường là một miền mà mọi phần tử khác không đều là đơn vị. Z là một miền nhưng không phải là trường; Z/6Z cũng không phải là cả hai.
- Một ideal I là một nhóm con cộng tính hấp thụ phép nhân với mọi phần tử của vòng. Điều này mạnh hơn việc chỉ là một subring. Trong Z, nZ là một ideal; các phần tử thương là các lớp dư nguyên modulo n. Trong một vòng giao hoán, R/I là một trường chính xác khi I là ideal cực đại, và nó là một miền chính xác khi I là ideal nguyên tố. Ideal phải là ideal thực (proper) trong cả hai phát biểu.
- Một mô-đun cho phép vô hướng từ một vòng thay vì yêu cầu một trường. Mọi nhóm abelian đều là một Z-mô-đun thông qua phép cộng lặp lại, nhưng nó không nhất thiết có cơ sở dạng không gian vector. Trong Z/6Z như một Z-mô-đun, 6 nhân với phần dư khác không 1 là zero; đây là torsion. Đối với một không gian vector trên một trường, một vô hướng khác không là khả nghịch và không thể triệt tiêu một vector khác không.
- Một mô-đun con đóng dưới phép cộng và tất cả các hành động vô hướng được phép. Một ánh xạ tuyến tính của mô-đun bảo toàn cả hai. Kernel và ảnh là các mô-đun con, và thương theo kernel đẳng cấu với ảnh. Đừng áp dụng định lý rank-nullity hữu hạn chiều cho một mô-đun tùy ý mà chưa thiết lập môi trường mô-đun tự do thích hợp; các phép toán hàng nguyên và phép toán hàng trường cho phép các phép chia khác nhau. Trong một vòng Boolean tổng quát, mọi a thỏa mãn a²=a. Đừng giả định tính giao hoán để chứng minh điều đó: tính lũy đẳng của a+a cho 4a=2a, suy ra 2a=0. Khai triển (a+b)²=a+b cho ab+ba=0, và đặc trưng hai khiến −ba=ba; do đó ab=ba. Tính lũy đẳng không imply tính lũy linh: trong F2, phần tử khác không 1 thỏa 1^n=1 cho mọi n dương.
Ví dụ đã được kiểm chứng
Trong Z/6Z, 2·3=0, nên 2 và 3 là ước không. Các đơn vị là 1 và 5 vì gcd của chúng với 6 là 1. Trong Z, ideal 5Z cho ra trường Z/5Z, trong khi 6Z cho ra một thương có ước không. Với tư cách là Z-mô-đun, ánh xạ từ Z đến Z/6Z có kernel là 6Z; thương xác định các số nguyên chênh lệch nhau theo bội của 6, thay vì tạo ra một không gian vector thực.
Lỗi phổ biến
Một tập hợp có thể là submodule mà không phải là không gian vectơ trên trường số hữu tỷ. Phép chia vô hướng chỉ hợp lệ khi nghịch đảo của vô hướng thuộc về cấu trúc đó.
A.5 · Đa thức và mở rộng trường
- Một đa thức là bất khả quy trên một trường nếu nó có bậc dương và không có sự phân tích thành các đa thức có bậc dương nhỏ hơn trong trường đó. Một đa thức bậc hai hoặc ba là bất khả quy chính xác khi và chỉ khi nó không có nghiệm trong trường đó. Test nghiệm này duy nhất sẽ thất bại đối với bậc bốn hoặc cao hơn; chẳng hạn (x²+1)(x²+2) không có nghiệm thực nhưng là khả quy trên R. Luôn luôn đặt tên cho trường cơ sở.
- Thương F[x]/(p) là một trường khi p là bất khả quy. Giảm bậc sử dụng p(alpha)=0, nơi alpha là lớp dư của x. Nếu F có q phần tử và p có bậc d, thì thương có q^d phần tử được biểu diễn bởi các đa thức có bậc nhỏ hơn d. Z/4Z có bốn phần tử nhưng có ước không, vì vậy nó không phải là trường có bốn phần tử.
- Trên F2, p(x)=x²+x+1 có các giá trị 1 tại cả hai điểm 0 và 1 và là bất khả phân. Trong thương của nó, alpha²=alpha+1 vì phép trừ bằng phép cộng trong đặc trưng hai. Bốn phần tử là 0,1, alpha, alpha+1. Cả ba phần tử khác không đều phải là đơn vị; hãy tính tích của chúng thay vì coi alpha như một số thực thông thường.
- Đối với các trường hữu hạn bậc lồng nhau K ⊂ L ⊂ M, định lý tháp cho [M:K]=[M:L][L:K]. Bậc của một phần tử đại số là bậc của đa thức tối thiểu của nó. Một mở rộng hữu hạn bậc hai không chứa phần tử nào có bậc ba trên trường cơ sở. Trên Q, sqrt(2) có bậc hai; thêm sqrt(3) vào cũng tạo ra một mở rộng bậc bốn, vì sqrt(3) không thuộc Q(sqrt(2)). Trên C, căn nguyên thứ n của đơn vị có bậc chính xác là n và là nghiệm của đa thức cyclotomic Φ_n. Với n=10, chia x⁵+1 cho x+1 để loại trừ nghiệm bậc hai −1: Φ_10=x⁴−x³+x²−x+1. Công thức Vieta cho tổng 1 và tích 1 của bốn nghiệm nguyên thứ của nó. Đừng cộng tất cả mười căn, hay giả sử mọi căn thứ mười khác không đều là nguyên; bậc của một căn cần được kiểm tra. Đối với đa thức đơn phương bậc d, tích các nghiệm của nó là (−1)^d times hệ số tự do.
Ví dụ đã được kiểm chứng
Trong F2[alpha] với alpha²+alpha+1=0, nhân alpha(alpha+1) = alpha² + alpha = (alpha+1) + alpha = 1. Vậy alpha^−1=alpha+1. Ngoài ra alpha³=1 và alpha không phải là 1, nên bậc nhân của nó là 3. Điều này tạo ra một trường có bốn phần tử. Ngược lại, 2·2=0 trong Z/4Z, chứng minh rằng thương này không phải là một trường.
Lỗi phổ biến
Tính khả quy của đa thức thay đổi tùy theo trường hệ số. Đa thức x²−2 bất khả quy trên Q nhưng phân tách trên R.
A.6 · Đồng dư, chia hết và hàm số học
- Phương trình ax≡b modulo n có nghiệm khi và chỉ khi d=gcd(a,n) chia hết b. Nếu có, chia a, b, n cho d để thu được phương trình với hệ số khả nghịch. Nó có một nghiệm dư modulo n/d và d nghiệm phân biệt modulo n. Việc chia hệ số nhưng giữ nguyên mô-đun ban đầu thường làm mất các nghiệm. Phân tích ra thừa số nguyên tố cung cấp một công cụ chia hết khác: nếu n^k phải chia hết cho tích các lũy thừa nguyên tố p^a, thì mỗi số mũ nguyên tố trong n phải ít nhất là ceil(a/k). Các số mũ tối thiểu này độc lập tạo ra giá trị n dương nhỏ nhất thỏa mãn. Đối với n⁴ chia hết cho 2⁷·3⁵, n phải chứa 2² và 3², do đó giá trị nhỏ nhất là 36. Đây là điều kiện về số mũ nguyên tố, không phải là đồng dư giải bằng phép chia theo mô-đun.
- Thuật toán Euclid mở rộng biểu diễn gcd(a,n) dưới dạng ua+vn. Khi gcd bằng 1, u là nghịch đảo của a modulo n. Chọn đại diện nằm trong khoảng yêu cầu sau khi rút gọn. Đối với 7 và 26, 1=15·7−4·26, nên 15 là nghịch đảo của 7 modulo 26; hãy kiểm tra tích để bắt lỗi dấu.
- Đối với các mô-đun dương nguyên tố cùng nhau m, n, định lý dư Trung Hoa cho đúng một nghiệm modulo mn cho mỗi cặp điều kiện dư. Thay x=r+mk vào đồng dư thứ hai và giải tìm k. Nếu các mô-đun không nguyên tố cùng nhau, các giá trị dư của chúng phải tương đương nhau modulo gcd(m,n); khi nhất quán, tính duy nhất là modulo bội chung nhỏ nhất, không phải tích.
- Hàm totient Euler phi(n) đếm số dư nguyên tố cùng với n. Với các ước nguyên tố phân biệt p, phi(n)=n nhân với tích của (1−1/p). Định lý Euler cho a^phi(n)≡1 chỉ khi gcd(a,n)=1. Trường hợp nguyên tố là định lý nhỏ Fermat. Chỉ rút gọn số mũ sau khi đã kiểm tra điều kiện này; một phần tử không khả nghịch có thể trở thành zero dưới lũy thừa lặp lại thay vì thế nào.
Ví dụ đã được kiểm chứng
Giải 6x≡9 modulo 15. Ước chung lớn nhất là 3 và chia hết cho 9. Chia cả ba đại lượng để thu được 2x≡3 modulo 5; nghịch đảo của 2 là 3, nên x≡9≡4 modulo 5. Các nghiệm ban đầu modulo 15 là 4,9,14. Đối với x≡2 modulo 4 và x≡3 modulo 7, viết x=2+4k; sau đó 4k≡1 modulo 7, cho k≡2. Do đó x≡10 modulo 28.
Lỗi phổ biến
Biểu thức a^phi(n)≡1 là sai đối với a tùy ý. Ví dụ, 2 không có nghịch đảo modulo 8 và 2^4 bằng không modulo 8.
T.4 · Dãy, chuỗi và hội tụ đều
- Một dãy thực hội tụ là dãy Cauchy, và mọi dãy Cauchy thực đều hội tụ vì R hoàn chỉnh. Trong Q, một dãy Cauchy có thể tiến gần đến một số vô tỷ và thất bại trong việc hội tụ trong Q. Một dãy thực bị chặn và đơn điệu thì hội tụ. Một dãy bị chặn chưa chắc hội tụ, nhưng Bolzano–Weierstrass đảm bảo tồn tại một dãy con hội tụ; (-1)^n có hai giới hạn dãy con khác nhau.
- Đối với chuỗi số, hội tụ tuyệt đối suy ra hội tụ; hội tụ điều kiện không cho phép sắp xếp lại tùy tiện mà không ảnh hưởng đến tổng. Chuỗi điều hòa xen dấu hội tụ nhưng chuỗi giá trị tuyệt đối của nó phân kỳ. Trong xét nghiệm tỉ số, một giới hạn dưới 1 chứng minh hội tụ tuyệt đối và một giới hạn trên 1 chứng minh phân kỳ; một giới hạn bằng 1 là không kết luận được, như cả chuỗi 1/n và chuỗi 1/n² đều minh chứng.
- Hội tụ điểm chọn một chỉ số N riêng biệt cho mỗi x và độ sai. Hội tụ đều chọn một N duy nhất hoạt động cho mọi x trong miền xác định. Đối với hàm thực, hãy kiểm tra giá trị lớn nhất của |f_n−f| trên toàn bộ miền xác định. Một giới hạn hội tụ điểm liên tục không tự chứng minh được hội tụ đều. Các đầu mút miền xác định và các đỉnh thu hẹp thường phân biệt hai khái niệm này.
- Giới hạn đều của các hàm liên tục là hàm liên tục. Trên một khoảng đóng bị chặn, hội tụ đều của các hàm Riemann-integrable cho phép hoán đổi giới hạn và tích phân. Hoán đổi đạo hàm cần thêm giả thiết; hội tụ đều của bản thân các hàm là không đủ. Tiêu chuẩn M-Weierstrass khẳng định hội tụ tuyệt đối đều của một chuỗi hàm nếu mỗi số hạng bị chặn bởi M_n trên toàn bộ miền xác định và tổng M_n hội tụ.
Ví dụ đã được kiểm chứng
Trên [0,1], f_n(x)=x^n tiến tới 0 khi x<1 và tiến tới 1 tại x=1. Giới hạn discontinuous, nên sự hội tụ không thể đều; trực tiếp, sai số supremum là 1, đạt được từ dưới 1. Trên [0,a] với 0≤a<1, giới hạn là không và supremum là a^n, tiến tới không, nên sự hội tụ là đều. Thay đổi miền xác định sẽ thay đổi kết luận.
Lỗi phổ biến
Kiểm tra nhiều giá trị x cố định không chứng minh được bất kỳ ước lượng supremum hay hội tụ đều nào. Giá trị tạo ra sai số lớn nhất có thể di chuyển theo n.
T.5 · Tập mở, tính compact và tính liên thông
- Trong không gian metric, một tập mở chứa một quả cầu nhỏ xung quanh mỗi điểm của nó. Interior bao gồm các điểm như vậy; closure bao gồm tất cả các điểm giới hạn; boundary là closure trừ đi interior. Mở và đóng không phải là nhãn loại trừ lẫn nhau; tập rỗng và toàn bộ không gian đều thuộc cả hai loại. Trong R, tập [0,1) có interior (0,1), closure [0,1] và boundary {0,1}.
- Trong một tập con X, một tập mở có dạng X giao với một tập mở bao trùm. Vì vậy [0,1) là mở tương đối với [0,2], sử dụng giao với (-1,1), mặc dù nó không mở trong R. Một tập cũng có thể đóng tương đối mà không đóng trong không gian bao trùm. Luôn nêu rõ không gian nào xác định lân cận và metric nào được sử dụng.
- Compactness nghĩa là mọi phủ mở đều có phủ con hữu hạn. Trong R^n Euclidean, Heine–Borel biến điều này thành tương đương với đóng và bị chặn. Trong không gian metric, compactness tương đương với tính compact theo dãy; tính đầy đủ và bị chặn đơn lẻ không đủ trong các không gian metric tùy ý. Ảnh liên tục của một tập compact là tập compact, mang lại cực đại và cực tiểu đạt được cho các hàm thực liên tục trên miền compact không rỗng.
- Các tập liên thông không thể tách thành hai phần mở tương đối rời rỗng không rỗng; các tập con liên thông của R chính xác là các khoảng. Ảnh liên tục của một tập liên thông là tập liên thông, điều này dẫn đến định lý giá trị trung bình. Kết nối đường dẫn (path connectedness) suy ra tính liên thông, nhưng không ngược lại trong mọi không gian. Một tập compact không nhất thiết phải liên thông, và một tập liên thông không nhất thiết phải compact; một tập hai điểm hữu hạn và một khoảng mở cung cấp các trường hợp đối lập.
Ví dụ đã được kiểm chứng
Giả sử X=[0,1] với topologie tương đối thông thường. Tập U=[0,0.5) bằng X giao với (-1,0.5), nên U là mở trong X. Bao closure của nó trong X là [0,0.5], và boundary của nó trong X là {0.5}; zero là điểm interior tương đối với X. Đối với một hàm liên tục f trên X với f(0)<0<f(1), tính liên thông đảm bảo tồn tại nghiệm, trong khi tính compact độc lập đảm bảo các cực trị đạt được.
Lỗi phổ biến
Tiêu chuẩn đóng-bị-bounded của Heine–Borel là một định lý trong không gian Euclidean. Tính liên thông và compactness trả lời những câu hỏi khác nhau.
C.4 · Khai triển Taylor và điểm cuối của chuỗi lũy thừa
- Đa thức Taylor bậc m tại a là tổng của f^(k)(a)(x−a)^k/k! với k chạy từ 0 đến m. Số nhân phân thuộc về mỗi hệ số. Nếu đạo hàm tiếp theo bị chặn bởi M về mặt độ lớn trong khoảng từ a đến x, thì phần dư Lagrange có độ lớn tối đa là M|x−a|^(m+1)/(m+1)!. Tính trơn (smoothness) đơn thuần không đảm bảo rằng chuỗi Taylor vô hạn bằng hàm số ở mọi nơi.
- Một chuỗi lũy thừa sum c_n(x−a)^n hội tụ tuyệt đối bên trong bán kính R và phân kỳ bên ngoài nó. Các xét nghiệm tỷ lệ hoặc căn thức thường xác định R, với các giá trị có thể là 0 và vô cùng. Tại x=a−R và x=a+R, xét nghiệm thường trở nên không kết luận được; hãy thay thế từng đầu mút vào chuỗi gốc. Hai hành vi ở đầu mút có thể khác nhau.
- Trong khoảng hội tụ mở, vi phân và tích phân từng số hạng bảo toàn bán kính. Chúng có thể thay đổi việc các điểm cuối có được bao gồm hay không. Bắt đầu từ chuỗi hình học 1/(1−x)=sum x^n với |x|<1, rồi tích phân từ 0 đến x để thu được −ln(1−x)=sum x^n/n với n≥1. Kiểm tra hằng số tích phân và miền logarit thực.
- Chuỗi cũng giải quyết các dạng giới hạn có thể loại bỏ được. Để tính (e^x−1−x)/x² gần 0, hãy giữ lại hạng tử còn lại đầu tiên x²/2 thay vì chỉ sử dụng e^x≈1+x. Việc cắt xé tiệm cận thiết lập giới hạn; một bất đẳng thức trên khoảng hữu hạn cần một lập luận riêng về dấu hoặc độ lớn của phần dư. Đừng thay thế vào một chuỗi nằm ngoài khoảng hội tụ của nó.
Ví dụ đã được kiểm chứng
Đối với tổng x^n/n với n≥1, xét tỷ số cho bán kính 1. Tại x=1 đây là chuỗi điều hòa phân kỳ; tại x=−1 đây là chuỗi xen kẽ hội tụ. Do đó khoảng hội tụ thực của nó là [−1,1). Vi phân bên trong thu được tổng x^(n−1)=1/(1−x), không hội tụ tại bất kỳ đầu mút nào. Bán kính vẫn giữ nguyên 1 trong khi việc bao gồm đầu mút đã thay đổi.
Lỗi phổ biến
Một bán kính không phải là một khoảng hội tụ hoàn chỉnh. Các xét nghiệm đầu mút và hệ số nhân phân phải được kiểm tra rõ ràng.
C.5 · Tích phân bất thường và ứng dụng hình học
- Một đầu mút tích phân vô hạn được thay thế bằng một cận hữu hạn và một giới hạn. Tại một điểm dị thường bên trong khoảng, hãy chia nhỏ tích phân và yêu cầu cả hai tích phân một chiều đều hội tụ riêng biệt. Sự triệt tiêu đối xứng có thể xác định giá trị chính Cauchy nhưng không chứng minh sự hội tụ của tích phân không xác định thông thường. Đối với 1/x qua 0, hai phía đều phân kỳ mặc dù các ngưỡng cắt đối xứng triệt tiêu lẫn nhau.
- Tích phân của x^(−p) từ 1 đến vô cực hội tụ khi và chỉ khi p>1. Từ 0 đến 1, nó hội tụ khi và chỉ khi p<1. Số mũ như nhau lại có hành vi khác nhau tại hai biên. Đối với các hàm tích phân dương, so sánh chuyển sự hội tụ từ một hàm khả tích lớn hơn hoặc sự phân kỳ từ một hàm không khả tích nhỏ hơn; hãy giữ đúng hướng bất đẳng thức. Đối với tích phân của giá trị lớn nhất hoặc nhỏ nhất, giải các điểm cắt nhánh và kiểm tra biểu thức nào chiếm ưu thế trên mỗi khoảng. Với max(√(1−x²),x+1) trên [−1,1], điểm cắt bên trong là 0; sử dụng bán tròn trên [−1,0] và đường thẳng trên [0,1]. Diện tích là π/4+3/2, không phải là tích phân của từng nhánh trên toàn bộ khoảng.
- Đối với quay quanh trục x, đĩa hoặc vòng tròn tích phân π(R²²−r²²) dx. Vỏ trụ sử dụng 2π nhân bán kính với chiều cao và tích phân theo biến phù hợp. Chọn phương pháp dựa trên hình học và kiểm tra bán kính không âm. Diện tích giữa các đường cong tích phân (trên trừ dưới), chia cắt nơi thứ tự của chúng thay đổi. Một tích phân có dấu không tự động là diện tích hình học.
- Đối với đường cong phẳng khả vi y=f(x), chiều dài cung là tích phân của sqrt(1+(f′(x))²) dx. Một mặt tạo thành bởi quay f không âm quanh trục x có diện tích là tích phân 2πf sqrt(1+(f′)²) dx. Đây là những đại lượng khác với thể tích. Nếu khoảng vô hạn, công thức hình học vẫn cần thử nghiệm hội tụ.
Ví dụ đã được kiểm chứng
Quay y=1/x cho x≥1 quanh trục x. Thể tích đĩa là π lần tích phân của 1/x², nên V=π. Biểu thức tích phân của diện tích xung quanh là 2π(1/x)sqrt(1+1/x⁴), ít nhất là 2π/x; tích phân improper của nó phân kỳ. Do đó, thể tích hữu hạn không ngụ ý diện tích bề mặt hữu hạn. So sánh này tránh việc cố gắng tìm nguyên hàm không cần thiết.
Lỗi phổ biến
Không bao giờ đếm giá trị chính là một tích phân bất thường hội tụ, hay suy ra tính hữu hạn của một đại lượng hình học từ đại lượng khác.
C.6 · Cực trị đa biến và tối ưu hóa có ràng buộc
- Đối với hàm khả vi trên miền mở, cực trị cục bộ bên trong có gradient bằng không. Điều kiện này là cần thiết, không đủ. Đối với hai biến số tại điểm tới hạn, đặt D=f_xx f_yy−(f_xy)². Nếu D>0, f_xx>0 cho cực tiểu cục bộ nghiêm ngặt và f_xx<0 cho cực đại cục bộ nghiêm ngặt; D<0 cho yên ngựa. Các kiểm tra này yêu cầu độ trơn của đạo hàm cấp hai phù hợp gần điểm đó.
- Khi D=0, kiểm tra đạo hàm cấp hai không kết luận được, không phải bằng chứng cho yên ngựa. Các hàm x⁴+y⁴ và x⁴−y⁴ có cùng Hessian bằng 0 tại gốc tọa độ, nhưng một hàm có cực tiểu nghiêm ngặt và hàm kia đổi dấu. Đánh giá dọc theo các hướng tương phản hoặc sử dụng bất đẳng thức trực tiếp. Đối với dạng bậc hai, tính xác định dương cho phép diễn giải Hessian tổng quát hơn.
- Trên một ràng buộc bằng phẳng trơn g(x,y)=c với gradient g khác không, giải hệ gradient f=lambda gradient g cùng với g=c. Các phương trình này tạo ra các nghiệm tiềm năng; chúng không phân loại hoặc đảm bảo cực trị toàn cục. Nếu gradient của ràng buộc triệt tiêu, điều kiện chính quy thất bại và các phương trình nhân tử có thể bỏ sót cực trị ràng buộc. Hãy xử lý các điểm như vậy một cách riêng biệt. Với x²+y²=a và xy=b>0, (x−y)²=a−2b cho thấy điều kiện cần a≥2b. Điều này cũng đủ: lấy s=√(a+2b), d=√(a−2b), x=(s+d)/2 và y=(s−d)/2. Những giá trị thực này có xy=b và x²+y²=a. Điều kiện cực tiểu đơn thuần cần kiểm tra sự đạt được này để xác tính khả giải.
- Một hàm liên tục trên một tập khả thi compact đạt được cực trị toàn cục. Để tìm chúng, hãy so sánh tất cả các ứng viên bên trong và tất cả các phần biên, bao gồm cả các góc và điểm cuối. Đối với hình chữ nhật, tối ưu hóa các hàm hạn chế trên mỗi cạnh. Đối với hình tròn, biên tròn có thể sử dụng tham số hoặc nhân tử. Giải chỉ gradient không ràng buộc sẽ bỏ qua các chiến thắng có thể xảy ra ở biên.
Ví dụ đã được kiểm chứng
Tối thiểu x²+y² với điều kiện x+y=6. Gradient của ràng buộc là (1,1), nên 2x=lambda và 2y=lambda. Do đó x=y và ràng buộc cho x=y=3, với giá trị 18. Hoàn thành bình phương trên đường thẳng cho x²+(6−x)²=2(x−3)²+18, chứng minh một cực tiểu toàn cục. Không có cực đại nào trên đường thẳng không bị giới hạn này, mặc dù có sự tồn tại của một ứng viên nhân tử.
Lỗi phổ biến
Giải bằng nhân tử Lagrange chỉ là một ứng viên, không tự động là cực đại hoặc cực tiểu. Hãy kiểm tra tính chính quy và toàn bộ tập khả thi.
C.7 · Thay đổi tọa độ và định lý tích phân vector
- Thay đổi biến số sẽ thay đổi diện tích hoặc thể tích theo hệ số là trị tuyệt đối của định thức Jacobian. Tọa độ cực dùng r dr dtheta; tọa độ trụ dùng r dr dtheta dz; tọa độ cầu với góc phi đo từ trục z dương dùng rho² sin(phi) dρ dphi dtheta. Nêu rõ quy ước về góc và biến đổi cả biểu thức dưới dấu tích phân lẫn miền tích phân. Việc thiếu Jacobian sẽ biến tích phân mật độ đều thành một đại lượng vật lý sai lệch.
- Định lý Green liên kết tích phân lưu thông biên phẳng mang hướng dương P dx+Q dy với tích phân kép của Q_x−P_y trên miền đó. Các giả thiết thông thường yêu cầu đạo hàm bậc nhất liên tục trên tập mở chứa miền. Một lỗ hổng cần có biên trong mang hướng âm riêng biệt, hoặc một cách xử lý hợp lệ khác cho miền bị thiếu. Định lý này không thể tích phân xuyên qua điểm dị tật (singularity) của trường.
- Định lý Stokes liên kết lưu thông trên biên bề mặt với tích phân bề mặt của curl F chấm với pháp tuyến mang hướng. Quy tắc bàn tay phải liên kết hướng biên với pháp tuyến. Định lý phân kỳ liên kết lưu thông hướng ra ngoài qua bề mặt đóng với tích phân thể tích của div F. Lưu thông, dòng chảy, độ xoáy và sự phân kỳ là các khái niệm riêng biệt; bề mặt đóng là bắt buộc đối với định lý phân kỳ thông thường.
- Một trường gradient có tích phân đường độc lập với đường đi, được xác định bởi hiệu thế tại hai đầu mút. Một trường không xoáy (curl-free) có đạo hàm liên tục trên miền mở đơn liên là trường bảo toàn. Chỉ riêng không xoáy trên miền có lỗ hổng là chưa đủ. Đối với F=(−y/(x²+y²),x/(x²+y²)), gốc tọa độ bị loại bỏ; lưu thông vòng tròn đơn vị là 2π, mặc dù độ xoáy bằng 0 ở mọi nơi trường xác định.
Ví dụ đã được kiểm chứng
Đối với F=(x,y,z), phân kỳ là 3. Do đó, lưu thông hướng ra ngoài qua hình cầu bán kính 2 là 3 lần thể tích của nó, hay 3·(4π·2³/3)=32π. Cách làm này tránh được việc tham số hóa bề mặt. Đối với trường phẳng (−y,x), định lý Green cho lưu thông đơn vị ngược chiều kim đồng hồ của vòng tròn là tích phân của 1−(−1)=2 trên đĩa, suy ra 2π. Đảo ngược chiều hướng sẽ đổi dấu lưu thông.
Lỗi phổ biến
Độ xoáy bằng không là chưa đủ khi miền có lỗ hổng. Lưu thông hướng ra ngoài và lưu thông ngược chiều kim đồng hồ sử dụng các định lý và quy tắc hướng khác nhau.
T.6 · Hàm, nhánh nghịch đảo và hợp thành
- A function assigns exactly one output to each allowed input. Injective means equal outputs force equal inputs; surjective means every element of the stated codomain is reached. The map x↦x² from R to [0,∞) is surjective but not injective. From [0,∞) to [0,∞) it is both, hence bijective. From [0,∞) to R it remains injective but fails surjectivity. Keep domain, image and codomain separate when testing each claim.
- Hàm ngược đảo ngược một song ánh. Giải y=f(x) để tìm x, sau đó sử dụng miền xác định gốc để chọn một nhánh. Với f(x)=(x−2)²−5 trên x≥2, hàm ngược là 2+√(y+5) trên y≥−5. Nhánh trừ sẽ trả về các đầu vào nằm ngoài miền xác định đã chọn. Kiểm tra f⁻¹(f(x))=x đối với x hợp lệ và f(f⁻¹(y))=y đối với y hợp lệ; một phép Composition không kiểm tra có thể che giấu lỗi miền xác định.
- Đồ thị nghịch đảo phản chiếu đồ thị gốc qua đường thẳng y=x; nó không lấy nghịch đảo của các giá trị đầu ra. Một hàm tự nghịch (self-inverse) hay còn gọi là involutio thỏa mãn f(f(x))=x tại mọi nơi mà phép thành lập được xác định. Cả −x trên R và 1/x trên R loại trừ số 0 đều là các involutio. Một involutio tăng nghiêm ngặt trên một khoảng nhất thiết phải là hàm đồng nhất: nếu f(x)>x, tính tăng giúp f(f(x))>f(x)>x, và lập luận tương tự loại bỏ trường hợp f(x)<x.
- Lặp lại fⁿ có nghĩa là thành lập nhiều lần, không phải lũy thừa (f(x))ⁿ. Tính các phép thành lập đầu tiên và kiểm tra tập xác định của chúng trước khi tìm kiếm một chu kỳ. Với f(x)=1/(1−x) trên R loại trừ 0 và 1, ta có f²(x)=(x−1)/x và f³(x)=x. Tập ảnh vẫn nằm trong cùng tập xác định hợp lệ. Do đó, hãy rút gọn số lần lặp lại theo modulo ba. Một công thức hiển thị bằng x sau khi rút gọn không khôi phục lại các đầu vào bị cấm.
Ví dụ đã được kiểm chứng
Đối với f(x)=(x−2)²−5 với x≥2, ta có f(5)=4 và f⁻¹(4)=2+√9=5. Đa thức bậc hai không bị giới hạn sẽ có hai đầu vào, −1 và 5, tạo ra cùng một đầu ra 4. Đối với g(x)=1/(1−x), chu kỳ 3→−1/2→2/3→3 có chu kỳ ba, nên g⁸(3)=2/3; việc đếm ở đây liên quan đến số lần thành lập chứ không phải lũy thừa bậc tám.
Lỗi phổ biến
Thay đổi tập đích thay đổi tính toàn ánh. Phản xạ qua y=x là đồ thị của hàm ngược; nghịch đảo các giá trị y là một phép toán khác. Đừng triệt tiêu các đầu vào bị loại bỏ.
T.7 · Ảnh tập, quan hệ tương đương và phủ định logic
- Với f:X→Y và AX, ảnh f(A) bao gồm tất cả các đầu ra f(a) với a thuộc A. Một điểm nằm trong f(AB) đúng khi và chỉ khi nó xuất phát từ A hoặc B, nên f(A∪B)=f(A)∪f(B). Nếu A⊆B, thì f(A)f(B). Chỉ đối với giao tập thì f(A∩B)⊆f(A)∩f(B) mới là điều tự nhiên: cùng một đầu ra có thể xuất phát từ các đầu vào khác nhau. Sử dụng f(x)=x², A={−1}, B={1}; ảnh bên trái là tập rỗng trong khi giao của ảnh bên phải là {1}.
- Tập nghịch đảo hoạt động khác biệt. Với C⊆Y, f⁻¹(C) ở đây chỉ tập hợp tất cả các đầu vào được gửi vào C, ngay cả khi f không có hàm nghịch đảo. Thuộc tính trong hai tập nghịch đảo có nghĩa là chính cùng một đầu vào ánh xạ vào cả hai tập đích. Do đó, tập nghịch đảo bảo toàn hợp, giao và phần bù so với tập xác định/tập đích đã cho. Đừng áp dụng một định lý về tập nghịch đảo sang tập ảnh. Nếu f là đơn ánh, các giao của ảnh sẽ trở thành đẳng thức, vì các đầu ra bằng nhau lúc đó buộc phải có chung một đầu vào.
- Một quan hệ R trên X là phản xạ khi xRx với mọi x, đối xứng khi xRy suy ra yRx, và bắc cầu khi xRy và yRz suy ra xRz. Cả ba đặc tính này tạo thành một quan hệ tương đương; các lớp của nó phân chia X. Trên số nguyên, xRy khi x và y có cùng dư số khi chia cho 4 tạo ra bốn lớp. Quan hệ |x−y|≤1 là phản xạ và đối xứng nhưng không bắc cầu: 0R1 và 1R2 nhưng 0 không liên quan đến 2. Chỉ kiểm tra sơ đồ hoặc hai tính chất là không đủ.
- Một hàm ý P⇒Q chỉ sai khi P đúng và Q sai. Do đó, phủ định của P⇒(Q∧R) là P∧(¬Q∨¬R), không phải ¬P⇒(¬Q∧¬R). Phủ định "mọi x đều có tính chất A" cho ra "tồn tại x không có A"; phủ định "tồn tại x" cho ra "mọi x đều không". Một phản ví dụ có thể bác bỏ một khẳng định phổ quát, trong khi các ví dụ không thể chứng minh nó. Khi bị phủ định riêng lẻ, các lượng từ giữ nguyên thứ tự: ¬(∀x∃y S(x,y)) là ∃x∀y ¬S(x,y).
Ví dụ đã được kiểm chứng
Giả sử f ánh xạ cả a và b đến nhãn L. Với A={a}, B={b}, ta có f(A∩B)=∅ nhưng f(A)∩f(B)={L}. Đối với xRy được định nghĩa bởi x=y hoặc x=−y trên R, tính phản xạ và đối xứng suy ra trực tiếp, và hai lần đổi dấu vẫn cho z=±x, chứng minh tính bắc cầu. Các lớp là {x,−x}, với {0} là một tập đơn. Một phát biểu sai "mọi file lưu trữ đều có hash" có nghĩa là ít nhất một file lưu trữ không có hash; nó không có nghĩa là tất cả các file đều thiếu hash.
Lỗi phổ biến
f⁻¹(C) có thể chỉ tập tiền ảnh mà không cần hàm ngược. Một quan hệ phản xạ, đối xứng vẫn có thể không thỏa mãn tính bắc cầu. Hãy phủ định toàn bộ phát biểu trước rồi mới rút gọn các phần bên trong.
T.8 · Điều kiện, suy luận Bayesian và sai số lấy mẫu
- Với P(B)>0, P(A|B)=P(A∩B)/P(B): thu hẹp quần thể xuống B trước khi tính tỷ số trong A. Độc lập có nghĩa là P(A∩B)=P(A)P(B), tương đương P(A|B)=P(A) khi mẫu số khác không. Các sự kiện bất giao với xác suất dương không thể độc lập, vì xác suất chung của chúng bằng không. Lấy mẫu không hoàn lại thường làm thay đổi các xác suất sau; một mẫu số cố định cho các lần rút liên tiếp sẽ mô tả một thí nghiệm khác.
- Xây dựng xác suất liên hợp bằng cách nhân tỷ lệ nhóm tiên nghiệm với xác suất điều kiện phù hợp. Nếu D là biến cố mắc bệnh và + là kết quả dương tính, P(D∩+)=P(D)P(+|D). Tổng xác suất dương tính là P(D)P(+|D)+P(not D)P(+|not D), vì đây là hai biến cố rời nhau và bao phủ mọi kết quả dương tính. Định lý Bayes lấy xác suất liên hợp đầu tiên chia cho tổng này. Độ nhạy là P(+|D), trong khi độ đặc hiệu là P(−|not D); tỷ lệ dương tính giả bằng 1 trừ đi độ đặc hiệu.
- Đối với một bài kiểm tra giả thuyết với tỷ lệ mắc bệnh 2%, độ nhạy 90% và độ đặc hiệu 95%, hãy sử dụng quần thể 10,000 để dễ hiểu hơn. Trong số 200 người mắc bệnh, 180 có kết quả dương tính. Trong số 9,800 người không mắc bệnh, 490 có kết quả dương tính. Do đó, trong số 180 kết quả dương tính, có 670 người thực sự mắc bệnh: xác suất hậu nghiệm là 18/67, khoảng 26.9%. Đảo ngược điều kiện sẽ cho kết quả 90%, trả lời một câu hỏi khác. Đây là mô hình toán học, không phải khuyến nghị về quyết định lâm sàng.
- Với các quan sát độc lập phân phối giống nhau có phương sai hữu hạn σ², trung bình mẫu có kỳ vọng μ và phương sai σ²/n; sai số chuẩn của nó là σ/√n. Đây là độ phân tán của các trung bình mẫu lặp lại, không phải độ phân tán của các quan sát cá nhân. Nhân bốn n sẽ giảm nửa sai số chuẩn, chứ không phải giảm xuống còn một phần tư. Dữ liệu dân số phân phối chuẩn cho trung bình chính xác phân phối chuẩn; nếu không, xấp xỉ giới hạn trung tâm cần các điều kiện và kích thước mẫu thích hợp. Tương quan làm vô hiệu hóa phép tính phương sai độc lập đơn giản.
Ví dụ đã được kiểm chứng
Giả sử P(A)=0.4, P(B)=0.5 và P(A∩B)=0.3. Khi đó P(A|B)=0.6, nên A và B không độc lập, vì 0.3≠0.4·0.5. Nếu một biến có độ lệch chuẩn 12, một mẫu độc lập có kích thước 36 có sai số chuẩn của trung bình là 2. Tăng kích thước mẫu lên 144 sẽ cho 1; độ lệch chuẩn của từng quan sát cá thể vẫn giữ nguyên là 12.
Lỗi phổ biến
Đừng đảo ngược P(+|D) thành P(D|+). Bao gồm cả các trường hợp dương tính giả vào mẫu số của xác suất hậu nghiệm. Độ lệch chuẩn của các quan sát cá thể và sai số chuẩn của trung bình chúng có xu hướng phụ thuộc vào kích thước mẫu khác nhau.
T.9 · Similarity (tương đồng), co giãn và quỹ đạo khoảng cách conic
- Hai tam giác đồng dạng khi các góc tương ứng bằng nhau; khi đó các tỷ lệ cạnh tương ứng cũng bằng nhau. Viết rõ sự khớp nối giữa các đỉnh. Nếu tam giác APQ có góc A bằng góc A của ABC và góc P bằng góc C, thì thứ tự khớp nối là A↔A, P↔C, Q↔B. Do đó AP/AC=AQ/AB=PQ/CB. Cạnh AP nằm trên AB nhưng tương ứng với AC; việc khớp dựa vào vị trí đặt cạnh hoặc dựa vào chữ cái P có thể dẫn đến tỷ lệ sai.
- Với hệ số tỷ lệ độ dài chung k>0, độ dài nhân với k, diện tích nhân với k² và thể tích nhân với k³. Một sự gia tăng độ dài 30% nghĩa là k=1.30, do đó diện tích tăng thêm 1.30²−1=0.69, hay 69%; nó không phải là 60%. Đối với các khối đồng dạng có tỷ lệ thể tích là 27, tỷ lệ độ dài là 3 và tỷ lệ diện tích bề mặt là 9. Thay phần trăm và chênh lệch tuyệt đối là các đại lượng khác nhau; hãy viết tỷ lệ mới-cũ trước khi chuyển đổi sang phần trăm.
- Một đường tròn cố định khoảng cách đến một điểm. Một elip cố định tổng khoảng cách đến hai tiêu điểm. Một hyperbola cố định hiệu tuyệt đối của những khoảng cách đó; một parabol cố định sự bằng nhau của khoảng cách đến tiêu điểm và đến directrix. Đây là các định nghĩa về tập hợp điểm, không phải là bản vẽ cần ghi nhớ. Với các tiêu điểm (−c,0) và (c,0), một elip sử dụng tổng 2a với a>c. Một hyperbola không suy biến sử dụng hiệu tuyệt đối 2a với 0<a<c; hiệu có dấu phân biệt hai nhánh của nó.
- Đối với hyperbola có trục chính nằm ngang, c²=a²+b² và phương trình là x²/a²−y²/b²=1. Gọi r_A là khoảng cách đến (−c,0) và r_B là khoảng cách đến (c,0). Điều kiện r_A−r_B=2a>0 chọn nhánh phải x≥a; điều kiện âm chọn nhánh trái. Bình phương có thể làm mất dấu này, vì vậy hãy kiểm tra điều kiện khoảng cách ban đầu sau khi thu được phương trình. Hiệu bằng 0 cho ra đường trung trực thay vì hyperbola; hiệu vượt quá khoảng cách tiêu điểm là không thể xảy ra theo bất đẳng thức tam giác.
Ví dụ đã được kiểm chứng
Cho AB=10, AC=15 và BC=20. Một điểm P trên AB có AP=6, và Q trên AC tạo ra góc APQ bằng góc ACB. Khi đó AP/AC=6/15=2/5, nên PQ=8 và AQ=4. Riêng lẻ, các tiêu điểm tại (−5,0),(5,0) và khoảng cách đến trái trừ khoảng cách đến phải bằng 6 cho a=3, b²=25−9=16: x²/9−y²/16=1 với x≥3. Điểm (−3,0) thỏa mãn phương trình bình phương nhưng không thỏa điều kiện có dấu.
Lỗi phổ biến
Khớp góc trước cạnh. Phần trăm diện tích sử dụng bình phương của hệ số độ dài. Một phương trình khoảng cách bình phương có thể mô tả cả hai nhánh ngay cả khi bài toán gốc yêu cầu chỉ một.
C.8 · Pha lượng giác và đường cong tham số
- Đối với y=A cos(ωx−φ) với A>0 và ω>0, biên độ là A, chu kỳ là 2π/ω, và dịch chuyển ngang là φ/ω. Góc pha φ được đo bên trong đối số của cosin; nó không phải là dịch chuyển ngang trừ khi ω=1. Hãy bắt đầu từ khoảng cách đỉnh-đỉnh để tìm chu kỳ và khoảng cách đường trung bình-đỉnh để tìm biên độ. Để tìm pha, thay thế một điểm đã biết và kiểm tra hướng chuyển động tại đó. Các pha tương đương chênh lệch nhau 2π.
- Đối với y=−2 cos(3x), viết lại mô hình với biên độ dương thành 2 cos(3x−π). Biên độ của nó là 2, chu kỳ 2π/3, và pha là π; dịch chuyển sang phải tương đương là π/3. Các cực đại xuất hiện nơi 3x−π là bội số của 2π. Một điểm đồ thị tại x=0 và y=0 đơn thuần không thể xác định duy nhất pha: độ dốc hoặc một điểm khác sẽ phân biệt các góc khả dĩ. Đơn vị và quy ước góc rất quan trọng; đạo hàm lượng giác tính toán thông thường sử dụng radian.
- Một đường cong tham số xác định x=x(t), y=y(t). Việc loại bỏ t mô tả một tập điểm nhưng có thể làm mất các ràng buộc và hướng. Với x=cos³t, y=sin³t, căn bậc ba thực cho |x|^(2/3)+|y|^(2/3)=1, là một astroid với các đỉnh nhọn trên các trục. Khi t chạy từ 0 đến 2π, nó bắt đầu tại (1,0), đi qua (0,1) tại π/2 và di chuyển ngược chiều kim đồng hồ. Ràng buộc t trong [0,π/2] chỉ cho cung góc phần tư thứ nhất, không phải toàn bộ tập nghiệm ẩn.
- Khi dx/dt≠0, dy/dx=(dy/dt)/(dx/dt). Tiếp tuyến ngang nói chung yêu cầu dy/dt=0 và dx/dt≠0; tiếp tuyến dọc nói chung đảo ngược các điều kiện này. Nếu cả hai đều bằng 0, hãy kiểm tra giới hạn hoặc khai triển cục bộ thay vì lấy 0/0 làm độ dốc. Với x=t², y=t³ tại t=0, thương số cho t≠0 là 3t/2 và tiến tới zero: đỉnh nhọn có tiếp tuyến ngang. Vận tốc tham số bằng 0 không tự thân là cực đại hay cực tiểu cục bộ của y như một hàm của x.
Ví dụ đã được kiểm chứng
Với y=−2 cos(3x), cực tiểu bao gồm x=0 và cực đại bao gồm x=π/3. Biểu diễn pha 2 cos(3x−π) cho cùng các giá trị. Với x=2 cos t, y=sin t, việc loại bỏ cho x²/4+y²=1; tại t=π/4, dx/dt=−√2 và dy/dt=√2/2, do đó độ dốc −1/2. Khoảng tham số đầy đủ [0,2π] vẽ elip một lần theo chiều ngược kim đồng hồ.
Lỗi phổ biến
Góc pha và dịch chuyển ngang khác nhau theo hệ số tần số. Một phương trình ẩn có thể thêm các phần chưa được theo dõi của đường cong. Nếu cả hai đạo hàm theo tham số đều bằng không, hãy sử dụng lập luận cục bộ thay vì gán nhãn mỗi điểm như vậy là cực trị.
T.10 · Hình học vectơ, phép chiếu và diện tích định hướng
- Đối với các vectơ thực u, v khác 0, u·v=|u||v| cos θ. Tích vô hướng dương, bằng 0 hoặc âm tương ứng với góc nhọn, vuông hoặc tù nhỏ hơn. Hình chiếu vô hướng của v dọc theo u là (v·u)/|u|; hình chiếu vectơ là ((v·u)/(u·u))u. Phần chênh lệch so với hình chiếu này vuông góc với u. Đừng nhầm lẫn giữa vectơ hình chiếu với thành vô hướng có dấu của nó. Vectơ không vuông góc với mọi vectơ nhưng không có hướng góc xác định.
- Đối với các vectơ ba chiều, u×v vuông góc với cả hai với độ dài |u||v| sin θ. Tính toán tọa độ sử dụng (u₂v₃−u₃v₂, u₃v₁−u₁v₃, u₁v₂−u₂v₁). Độ dài này là diện tích hình bình hành, nên một tam giác từ hai vectơ cạnh có diện tích bằng nửa giá trị đó. Đảo ngược thứ tự sẽ đảo ngược tích có hướng nhưng bảo toàn diện tích. Xây dựng cả hai vectơ cạnh từ cùng một đỉnh; cắt hai vectơ vị trí không liên quan thường đo diện tích tam giác sai.
- Mặt phẳng đi qua điểm p với pháp tuyến n khác không có phương trình n·(x−p)=0. Khoảng cách từ q đến mặt phẳng là |n·(q−p)|/|n|; mẫu số chuẩn hóa thang đo của phương trình. Tích ba vô hướng u·(v×w) cho thể tích hình hộp nghiêng có dấu; giá trị tuyệt đối của nó là thể tích hình học. Tích ba bằng không có nghĩa là phụ thuộc của ba vector cạnh, không nhất thiết là mỗi cặp vuông góc hoặc song song.
- For four planar vectors, there are six unordered dot products. The configuration e₁,−e₁,e₂,−e₂ has two negative products and four zeros; e₁,e₁,e₂,e₂ has two positive products and four zeros. Four nonzero vectors cannot have every pairwise dot product negative. Order their directions around the circle: each consecutive angular gap would have to exceed 90°, forcing the sum of four gaps above 360°. A zero vector cannot rescue a strict-negative requirement, because its dot products vanish.
Ví dụ đã được kiểm chứng
Với p=(0,0,0), q=(2,0,0), r=(0,3,0), các cạnh là u=(2,0,0), v=(0,3,0). Tích có hướng của chúng là (0,0,6), cho diện tích tam giác 3. Với w=(3,4) và u=(1,0), hình chiếu vectơ là (3,0) và phần dư vuông góc là (0,4). Mặt phẳng 2x−y+2z=6 có độ dài pháp tuyến 3, do đó khoảng cách từ gốc tọa độ là 6/3=2.
Lỗi phổ biến
Độ lớn của tích có hướng là diện tích hình bình hành, nên chia đôi để có diện tích tam giác. Tích vô hướng bằng 0 là phát biểu trực giao đại số ngay cả đối với vectơ không. Khoảng cách mặt phẳng phải chia cho độ dài pháp tuyến.
C.9 · Nhân tử tích phân và phương trình vi phân không thuần nhất
- Một phương trình tuyến tính bậc nhất có dạng y′+p(x)y=q(x) trên một khoảng mà các hệ số liên tục. Nó không nhất thiết phải tách biến được. Đặt μ(x)=exp(∫p(x)dx). Vì μ′=pμ, nhân cả hai vế cho (μy)′=μq, suy ra y=μ⁻¹(∫μq dx+C). Chọn một nguyên hàm tiện lợi cho p; hằng số tích phân của nó chỉ làm thay đổi tỷ lệ μ và triệt tiêu khỏi nghiệm. Áp dụng dữ kiện ban đầu sau khi tích phân, và giữ lại bất kỳ điểm hệ số singular nào bên ngoài khoảng đã chọn.
- Với y′+2xy=x với y(0)=1, μ=e^(x²). Khi đó (e^(x²)y)′=x e^(x²), tích phân của nó là e^(x²)/2+C. Vậy y=1/2+C e^(−x²), và điều kiện ban đầu cho C=1/2. Thay trực tiếp kiểm tra y′+2xy=x. Thừa số tích phân khiến vế trái thành đạo hàm của tích; nó không phải là thừa số bổ sung còn lại nhân với vế phải gốc trong đáp án cuối cùng.
- Với ay″+by′+cy=r(x) với a khác không, giải phương trình đặc trưng aλ²+bλ+c=0 cho phần thuần nhất. Các nghiệm thực phân biệt cho hai hàm mũ; nghiệm bội λ cho (C₁+C₂x)e^(λx); nghiệm α±iβ cho e^(αx)(C₁ cos βx+C₂ sin βx). Nghiệm tổng quát là y_h+y_p. Một lực đẩy đa thức gợi ý một thử nghiệm riêng biệt dạng đa thức; một lực đẩy hàm mũ hoặc sin/cos gợi ý họ tương ứng, với đủ hệ số để tính đến việc vi phân.
- Nếu thử nghiệm riêng trùng lặp với nghiệm thuần nhất, nó không thể sinh ra đầu vào: nhân với x một lần cho nghiệm đơn, hai lần cho nghiệm bội. Với y″−3y′+2y=e^x, Ke^x thông thường bị triệt tiêu. Thử Kxe^x cho −Ke^x, vậy y_p=−xe^x. Điều kiện ban đầu xác định các hằng số thuần nhất chỉ sau khi cộng y_p. Thay hàm cuối cùng vào phương trình gốc để kiểm tra dấu và đầu vào; chỉ kiểm tra điều kiện ban đầu thì không thể xác minh phương trình vi phân.
Ví dụ đã được kiểm chứng
Với y″−3y′+2y=4, các nghiệm đặc trưng là 1 và 2. Một nghiệm riêng hằng y_p=2 cho 2y_p=4, nên y=C₁e^x+C₂e^(2x)+2. Với y′+2xy=x và y(0)=1, nghiệm riêng bậc nhất là y=(1+e^(−x²))/2. Những ví dụ này minh họa các phương pháp khác nhau; không có phương trình nào trở thành thuần nhất chỉ vì vế trái là tuyến tính.
Lỗi phổ biến
Giữ lại nghiệm riêng. Thử nghiệm cộng hưởng cần thừa số x. Đạo hàm thừa số tích phân áp dụng trên khoảng hệ số hợp lệ và không nên chia cho y hay vô tình loại bỏ nghiệm bằng 0.
T.11 · Thành phần yếu, bất biến vòng lặp và truy vết sơ đồ khối
- Số nghiệm nguyên phi âm của x₁+⋯+x_k=n là C(n+k−1,k−1), với n≥0 và k≥1. Biểu diễn n ngôi sao giống hệt nhau phân chia vào k hộp có tên bằng k−1 thanh ngăn; các thanh ngăn liền kề và thanh ở đầu cho phép giá trị bằng 0. Các hộp có thể phân biệt, các đối tượng thì không. Nếu đếm các token phân biệt, ta sẽ gán mỗi token độc lập, cho k^n trước các ràng buộc khác. Hãy quyết định mô hình dựa vào ý nghĩa của đối tượng và người nhận, chứ không dựa vào hệ thức nhị thức quen mắt.
- Đối với các phân phối dương x_i ≥ 1, đặt z_i = x_i − 1; tổng còn lại là n−k, cho C(n−1, k−1) khi n≥k. Các giới hạn dưới tổng quát hơn x_i ≥ a_i được xử lý bằng cách trừ đi mỗi a_i. Ít nhất một số không là phần bù của mọi thành phần dương: trừ C(n−1, k−1) từ tổng phi âm. Các trường hợp giao nhau như đúng hai hộp trống cần đếm riêng; việc trừ từng trường hợp hộp trống độc lập sẽ làm trùng lặp phần giao.
- Theo dõi lưu đồ từng câu lệnh thực thi một, ghi nhận các biến vào bảng. Phân biệt gán giá trị với phép kiểm tra bằng đẳng thức toán học; vế phải của câu lệnh gán sử dụng giá trị cũ trước khi thay thế. Ghi nhận nhánh nào sẽ thực thi tiếp theo và những biến nào được đặt lại. Một ứng viên vòng lặp ngoài mới có thể đặt lại tổng nội bộ mà không đặt lại chính ứng viên đó. Đối với quá trình cộng 1,3,5,… vào S từ 0, sau m lần cộng S = m² và số hạng tiếp theo là 2m+1.
- Một bất biến vòng lặp đúng trước và sau mỗi lần lặp. Bất biến tổng bình phương ban đầu đúng tại m=0 và được bảo toàn vì m²+(2m+1)=(m+1)². Chỉ một bất biến không chứng minh được sự kết thúc. Để kiểm tra xem số nguyên N≥0 có phải là số chính phương hay không bằng cách cộng các số lẻ cho đến khi S≥N, S tăng không giới hạn; tương đương m tăng và phải đạt đến một cận như N. Tại thời điểm thoát, đẳng thức có nghĩa là số chính phương và vượt quá có nghĩa là không phải số chính phương. Một giá trị được in ra phải đạt được trên một đường thi hành thực tế; một quy tắc số học hợp lý đơn thuần không phải là một bản ghi.
Ví dụ đã được kiểm chứng
Phân phối 11 token giống nhau vào 4 hộp có tên. Số phân bổ phi âm là C(14,3)=364; số phân bổ hoàn toàn dương là C(10,3)=120. Do đó 244 phân bổ có ít nhất một hộp trống. Đối với bài kiểm tra tổng lẻ với N=10, S tiến triển 0,1,4,9,16; nó vượt quá và bác bỏ 10. Đối với N=9 nó thoát ra tại S=9 sau ba lần cộng. Các số hạng tiếp theo là 1,3,5,7,9; cột tổng và cột số hạng tiếp theo không được nhầm lẫn.
Lỗi phổ biến
Các vật thể giống hệt nhau và các vật thể khác nhau sử dụng các mô hình khác nhau. Ít nhất một hộp trống không giống với đúng một hộp trống. Trong lưu đồ, giữ thứ tự cập nhật và chỉ đặt lại những biến mà đường thực thi đã chạy qua thực sự đặt lại.
C.10 · Vi phân ngầm và ma trận Jacobian nghịch đảo
- Đối với ánh xạ khả vi F(u,v)=(x,y)=(f(u,v),g(u,v)), ma trận Jacobian của nó là J=[[f_u,f_v],[g_u,g_v]]. Những thay đổi nhỏ thỏa mãn [dx,dy]ᵀ=J[du,dv]ᵀ theo bậc nhất. Để tìm u_x trong khi giữ y cố định, vi phân cả hai phương trình xác định theo x: f_u u_x+f_v v_x=1 và g_u u_x+g_v v_x=0. Đây là một hệ tuyến tính liên kết, không phải hai quy tắc nghịch đơn lẻ độc lập.
- Nếu f và g có đạo hàm liên tục gần điểm đó và det J=f_u g_v−f_v g_u khác không tại đó, định lý hàm ngược cung cấp một hàm ngược địa phương khả vi. Đạo hàm của nó là J⁻¹=(1/det J)[[g_v,−f_v],[−g_u,f_u]]. Do đó u_x=g_v/det J, u_y=−f_v/det J, v_x=−g_u/det J và v_y=f_u/det J. Đánh giá mọi đạo hàm tại điểm tương ứng. Hàm ngược địa phương không nhất thiết mở rộng thành hàm ngược toàn cục.
- Đối với phương trình ẩn H(u,v,x,y)=0 và K(u,v,x,y)=0, lấy đạo hàm khi giữ nguyên tọa độ độc lập yêu cầu. Giải [[H_u,H_v],[K_u,K_v]][u_x,v_x]ᵀ=−[H_x,K_x]ᵀ. Ma trận determinant trong các biến ẩn u,v phải khác không để áp dụng định lý hàm ẩn thông thường. Dấu ở vế phải xuất phát từ việc chuyển các đạo hàm đã biết sang vế kia. Nếu determinant bằng không, định lý này không kết luận được; bản thân nó không chứng minh rằng không tồn tại nghịch đảo hoặc nghiệm ẩn.
- The scalar shortcut du/dx=1/(dx/du) holds for a one-variable inverse with nonzero derivative, but usually fails for a coupled system because v changes to keep y fixed. For x=u+v,y=u+2v, J=[[1,1],[1,2]] has determinant 1 and inverse [[2,−1],[−1,1]]. Therefore u_x=2 while 1/f_u=1. An inverse Jacobian transforms differential sensitivities; a change-of-variables integral instead uses the absolute determinant for area or volume scaling, not a selected inverse entry.
Ví dụ đã được kiểm chứng
Lấy x=u²+v và y=u−v. Tại (u,v)=(1,0), giá trị đầu ra là (1,1), và J=[[2,1],[1,−1]] có định thức là −3. Ma trận nghịch đảo là [[1/3,1/3],[1/3,−2/3]], do đó u_x=1/3 và v_y=−2/3 tại điểm đó. Nhân J với ma trận nghịch đảo này sẽ thu được ma trận đơn vị. reciprocal 1/f_u=1/2 không phải là u_x vì thay đổi u cũng đòi hỏi phải thay đổi v để giữ cho y không đổi.
Lỗi phổ biến
Vi phân cả hai phương trình và chỉ ra đầu ra nào được giữ cố định. Định thức khác không đảm bảo sự tồn tại của nghịch đảo cục bộ dưới các giả thuyết chính quy; định thức bằng không không phải là bằng chứng cho sự không thể. Sử dụng phần tử nghịch đảo để tính độ nhạy và định thức tuyệt đối cho tích phân.
A.7 · Phân tích LU và độ bội của ánh xạ hợp thành
- Sự phân tích A=LU biểu diễn một ma trận vuông thành L tam giác dưới và U tam giác trên. Với L có đường chéo đơn vị, việc thế trước trở nên đặc biệt đơn giản. Một ma trận khả nghịch chưa chắc đã chấp nhận dạng này mà không cần hoán vị dòng: một pivot dẫn đầu bằng không có thể yêu cầu phép hoán vị. Đối với PA=LU, giải Ly=Pb, sau đó Ux=y. Phép hoán vị tác động lên cả vế phải và ma trận hệ số. Các pivot chính cấp dẫn đầu khác không biện minh cho quá trình khử thông thường không cần hoán vị, chứ không chỉ đơn thuần là khả nghịch.
- Trong Ly=b, tính y từ trên xuống dưới, trừ đi các số hạng đã biết; chia cho phần tử chéo hiện tại trừ khi nó bằng một. Trong Ux=y, tính x từ dưới lên trên. Với mỗi phương trình, thế lại vào hàng ban đầu để kiểm tra. Tái sử dụng LU cho nhiều vế phải giúp tránh lặp lại quá trình khử: phân tích dày đặc tốn công theo bậc ba theo kích thước, trong khi mỗi bước giải tam giác tốn công theo bậc hai. Toán học chính xác có thể kiểm tra các ví dụ nhỏ; pivot số giảm bớt một số vấn đề làm tròn nhưng không thể loại bỏ hoàn toàn sự bất ổn điều kiện nội tại.
- Đối với B:V→W và A:W→Z, ker B nằm trong ker(A∘B), nhưng cái sau có thể lớn hơn. Các vector bổ sung là những vector được B ánh xạ vào ker A. Hẹp B trên ker(A∘B): ảnh của nó là im Bker A và hạt nhân của nó là ker B. Hệ thức rank-nullity áp dụng cho phép hẹp này cho ta dim ker(A∘B)=dim ker B+dim(im B∩ker A). Giao, chứ không phải toàn bộ hạt nhân của A, quyết định phần nullity bổ sung.
- Đối với các endomorphism của R⁶ với nullity A=2 và nullity B=3, rank B=3 và chiều giao có thể dao động từ 0 đến 2. Vì vậy nullity của A∘B dao động từ 3 đến 5. Giới hạn phụ thuộc vào không gian trung gian chung: đối với các không gian con có chiều r và s trong một không gian m chiều, giao của chúng có chiều nằm giữa max(0,r+s−m) và min(r,s). Đảo ngược thứ tự hợp thành có thể thay đổi nullity của nó, ngay cả khi AB và BA đều được xác định. Hãy chọn các không gian tương thích trước khi áp dụng các công thức này.
Ví dụ đã được kiểm chứng
Đặt L=[[1,0,0],[2,1,0],[−1,3,1]], U=[[2,1,−1],[0,3,2],[0,0,4]], và b=(−1,−1,12). Thay thế tiến cho ta y=(−1,1,8). Thay thế lùi cho ta x₃=2, x₂=(1−4)/3=−1, và x₁=(−1−(−1)+2)/2=1. Do đó x=(1,−1,2). Nhân Ux cho ra y và nhân Ly cho ra b, kiểm tra độc lập thứ tự phân tích.
Lỗi phổ biến
Giải với L trước và U sau, và hoán vị b nếu PA=LU. Nullity của một phép hợp thành không tự động bằng tổng của hai nullities; chỉ có giao ảnh-hạt nhân mới cộng vào nullity của B.
C.11 · Tích phân từng phần, đảo thứ tự và tính đối xứng
- Tích phân từng phần xuất phát từ quy tắc tích: ∫u dv=uv−∫v du. Đối với tích phân xác định, bao gồm cả số hạng biên ở hai đầu. Với I_n(x)=∫₁ˣ(ln t)^n dt, chọn u=(ln t)^n và dv=dt. Với n≥1, biên dưới triệt tiêu, cho ta I_n=x(ln x)^n−n I_(n−1). Dấu cộng sẽ vi phạm đẳng thức đã vi phân. Giữ nguyên giới hạn dưới trong công thức truy hồi; thay đổi nó sẽ làm thay đổi các hằng số.
- Đối với tích phân không xác định, trước hết áp dụng đẳng thức trên các biên hữu hạn, sau đó chứng minh giới hạn biên và tích phân còn lại. Nếu ∫₋∞^∞e^(−x²)dx=√π, đặt u=x và dv=x e^(−x²)dx cho ∫x²e^(−x²)dx. Vì v=−e^(−x²)/2 và x e^(−x²)→0 tại vô cùng, moment thứ hai đầy đủ là √π/2. Tính chẵn lẻ mang lại moment nửa đường dương là √π/4. Số hạng triệt tiêu là một phần của lập luận, không phải tính chất tự động của mọi tích phân không xác định.
- To reverse ∫₀¹∫ₓ¹F(x,y)dy dx, describe the triangle 0≤x≤y≤1, then rewrite it as ∫₀¹∫₀ʸF(x,y)dx dy. Both the outer interval and inner bounds change; swapping symbols alone changes the region. For F=e^(y²), integrating over x first gives ∫₀¹y e^(y²)dy=(e−1)/2. Continuity on this compact triangle makes order reversal valid; singular or conditionally convergent cases require stronger care.
- Nếu một hàm khả tích trên [a,b] thỏa mãn f(a+b−x)=−f(x), phép phản xạ sẽ khiến tích phân của nó bằng âm chính nó, do đó bằng 0. Đối với sin(2mx)/sin x trên [0,π] với m là số nguyên dương, phép phản xạ x↦π−x thay đổi dấu tử số và giữ nguyên mẫu số. Các điểm kỳ dị apparent tại biên có thể loại bỏ: giới hạn là 2m tại 0 và −2m tại π. Kiểm tra các giới hạn này trước khi invoke đối xứng; sự triệt tiêu không thay thế được tính khả tích.
Ví dụ đã được kiểm chứng
Đối với I₂(x)=∫₁ˣ(ln t)²dt, công thức truy hồi cho x(ln x)²−2I₁(x), với I₁(x)=x ln x−x+1. Do đó I₂=x[(ln x)²−2ln x+2]−2. Hằng số −2 đảm bảo I₂(1)=0. Riêng biệt, đảo ngược tích phân tam giác e^(y²) tạo ra thừa số y từ độ dài x bên trong; việc bỏ qua thừa số này sẽ khôi phục lại mức độ khó ban đầu và thay đổi giá trị.
Lỗi phổ biến
Tích phân từng phần không xác định cần các giới hạn tại điểm biên. Tái xây dựng miền trước khi đảo thứ tự. Một hàm bị phản xạ trông kỳ lạ phải khả tích, bao gồm cả các điểm biên có thể loại bỏ.
C.12 · Tốc độ liên quan và giới hạn thương loại bỏ được
- Đối với đại lượng V phụ thuộc vào độ sâu thay đổi h(t), quy tắc chuỗi cho dV/dt=V′(h) dh/dt. Một bể đang thoát nước có dh/dt<0, nên dV/dt mang dấu âm; độ lớn dòng chảy ra là số đối của nó. Hãy vẽ hình học và đặt tên cho độ sâu tức thời trước khi thay số. Đừng coi tốc độ là thể tích tĩnh chia cho thời gian trôi qua trừ khi tình huống thực sự chỉ định một tốc độ trung bình không đổi.
- A spherical tank of radius R has cross-section radius squared R²−(R−h)²=2Rh−h² at depth h from the bottom. Integrating these circular areas gives the cap volume V(h)=π(Rh²−h³/3), for 0≤h≤2R. Its derivative π(2Rh−h²) is the current cross-sectional area. At R=3,h=1,dh/dt=−1/4, signed volume rate is −5π/4 and outflow magnitude 5π/4. The formula works for both shallow and deep caps within the stated range.
- If f and g are continuously differentiable near zero, f(0)=g(0)=0 and g′(0)≠0, then f(x)/g(x) tends to f′(0)/g′(0). This follows from f(x)=f′(0)x+o(x) and g(x)=g′(0)x+o(x); continuity of g′ keeps the quotient defined nearby except at zero. Filling in this limit gives a continuous extension. The argument does not require f′(0) nonzero, and it does not prove the extended quotient differentiable.
- Với f(x)=x|x| và g(x)=x, cả hai đều khả vi liên tục, f(0)=g(0)=0 và g′(0)=1. Thương của chúng với x≠0 là |x|, mở rộng liên tục tại 0 nhưng có các đạo hàm một bên không bằng nhau tại đó. Đối với (f²−f)/(2g−g³), factored to (f/g)(f−1)/(2−g²); giới hạn loại bỏ được của nó là −f′(0)/(2g′(0)). Các thừa số bổ sung tiến tới −1 và 2. Phân biệt giới hạn của thương với đạo hàm của mở rộng nó.
Ví dụ đã được kiểm chứng
Đối với sphere có R=3 và độ sâu h=1, diện tích tiết diện là π(6−1)=5π. Sự giảm độ sâu 1/4 mỗi đơn vị thời gian do đó loại bỏ thể tích với độ lớn 5π/4 mỗi đơn vị thời gian. Đối với f(x)=sin(2x), g(x)=3x, thương mở rộng tại 0 với giá trị 2/3. Giới hạn này nói lên gì về kích thước của bể và không nên được thay thế như một tốc độ đạo hàm mà chưa xác định được các đại lượng phụ thuộc.
Lỗi phổ biến
Sử dụng diện tích tiết diện tức thời, không phải diện tích bề mặt bể chứa. Báo cáo sự thay đổi thể tích có dấu hoặc dòng chảy ra dương theo yêu cầu. Một giới hạn thương hữu hạn có thể loại bỏ thiết lập tính liên tục, chứ không phải tính khả vi của thương đã được điền đầy đủ.
T.12 · Tính đầy đủ metric và sự đóng từ cơ sở
- For an injective map h:X→R, d(x,y)=|h(x)−h(y)| is a metric: symmetry and the triangle inequality come from R, and injectivity ensures d(x,y)=0 only when x=y. The map h is an isometry onto its image h(X). If h is not injective, this construction may be only a pseudometric. Bounded distances do not prove a space complete, and a familiar set of points can have very different Cauchy behaviour under different metrics.
- Metric kéo ngược hoàn chỉnh chính xác khi ảnh h(X) hoàn chỉnh trong khoảng cách thực thông thường. Một tập con đóng của R là hoàn chỉnh. Với h(x)=arctan x trên R, ảnh là (−π/2,π/2), bỏ qua các đầu mút. Dãy n là Cauchy trong metric kéo ngược vì arctan n→π/2, nhưng không có thực x nào có arctan x=π/2, nên metric không hoàn chỉnh. Với h(x)=x³, ảnh là toàn bộ R và metric kéo ngược là hoàn chỉnh. Chỉ tương đương topological không bảo toàn tính hoàn chỉnh.
- Trong một topology có cơ sở, x nằm trong bao đóng của A khi mọi lân cơ mở cơ bản của x đều giao A. Đây là một kiểm tra thành viên, không tự động là phép toán đầu mút Euclid. Cơ sở phải phủ không gian, và đối với một điểm trong hai tập cơ sở thì phải có một tập cơ sở nhỏ hơn chứa nó trong phần giao của chúng. Một điểm có thể nằm trong bao đóng của một tập đơn element ngay cả khi nó không phải là điểm của chính tập đơn element đó; khả năng này phụ thuộc vào topology.
- Trên X={2,3,4,…}, lấy các tập cơ sở U_k={n in X: n divides k}, với k≥2. Chúng phủ X vì x∈U_x; các giao nhau là U_gcd(k,l) khi gcd lớn hơn hoặc bằng 2, hoặc rỗng. Một điểm x nằm trong bao đóng của {n} chính xác khi mọi k chia hết cho x cũng chia hết cho n: tương đương n chia hết cho x. Trực tiếp hơn, lân cận cơ sở nhỏ nhất U_x chứa n chính xác khi n chia hết cho x, và mọi lân cận khác chứa x đều bao gồm các ước số này. Do đó bao đóng của {8} gồm các bội số dương của 8, không phải các ước số của 8.
Ví dụ đã được kiểm chứng
Dưới metric d(x,y)=|arctan x−arctan y|, dãy số nguyên tiến về một điểm cuối bị thiếu trong ảnh thay vì một điểm của R, nên nó là dãy Cauchy nhưng không hội tụ trong không gian đó. Trong cơ sở ước số, 16 nằm trong bao đóng của {8}, vì bất kỳ tập cơ sở nào chứa 16 cũng chứa 8. Nhưng 4 không nằm ở đó: U_4={2,4} là một lân cận của 4 mà thiếu 8. Điều này tách biệt rõ ràng các bội số khỏi các ước số.
Lỗi phổ biến
Một giới hạn Cauchy phải thuộc cùng không gian. Tính hoàn chỉnh là một tính chất metric, không chỉ là tính chất topological. Đối với bao đóng, hãy kiểm tra mọi lân cơ của điểm ứng viên, thay vì mọi lân cơ của giá trị tập đơn element.