Lớp 10
Toán học Ấn Độ, Hồi giáo, Trung Hoa
Từ công thức tứ giác nội tiếp của Brahmagupta và phương trình Pell của ông, qua đại số của al-Khwarizmi và cách giải phương trình bậc ba bằng conic của Omar Khayyam, tới phép nhân đôi đa giác tính của Lưu Huy và định lý phần dư Trung Hoa.
Trực giácBa nền văn minh, một dòng chảy ý tưởng
Khoảng từ thế kỷ 3 đến thế kỷ 13, trong khi châu Âu để lại tương đối ít tài liệu toán học viết tay, ba nền văn minh đã đẩy toán học đi xa bằng những phương pháp rất cụ thể, trực quan: các nhà toán học kiêm thiên văn học Ấn Độ như Brahmagupta tìm ra công thức chính xác cho tứ giác nội tiếp và nghiệm nguyên của ; các học giả thế giới Hồi giáo như al-Khwarizmi và Omar Khayyam biến các mẹo rời rạc thành một môn đại số có hệ thống, giải phương trình bằng cách cắt ghép hình vuông thật sự, hoặc bằng cách cho hai đường cong cắt nhau; còn các nhà toán học Trung Hoa như Lưu Huy và tác giả sách Tôn Tử toán kinh đã tinh chỉnh bằng cách nhân đôi đa giác liên tục và giải các bài toán lịch bằng điều ngày nay ta gọi là định lý phần dư Trung Hoa.
Phổ thôngCông thức tứ giác nội tiếp của Brahmagupta
Định nghĩa: Tứ giác nội tiếp và nửa chu vi
Một tứ giác có các cạnh được gọi là nội tiếp nếu cả bốn đỉnh nằm trên một đường tròn; điều này buộc hai góc đối phải bù nhau. Nửa chu vi của nó là .
Định lý của Brahmagupta (Brahmasphutasiddhanta, năm 628) khẳng định diện tích của tứ giác nội tiếp như vậy chỉ phụ thuộc vào bốn cạnh, hệt như công thức Heron cho tam giác: .
Công thức này từ đâu ra? Kẻ đường chéo chia tứ giác thành hai tam giác (cạnh ) và (cạnh ), với hai góc và đối nhau. Vì hai góc đối của tứ giác nội tiếp bù nhau nên , do đó . Định lý côsin trong mỗi tam giác cho và ; thay vào biểu thức thứ hai rồi cho hai biểu thức của bằng nhau, ta khử được thông qua diện tích hai tam giác ( và , với ); sau khi biến đổi đại số (hoàn thiện bình phương và phân tích nhân tử dùng ), bốn cạnh riêng lẻ gộp lại thành đúng tích đối xứng ở trên.
| Số cạnh | Độ dài cạnh | Ước lượng |
|---|---|---|
| 6 | 1.0000 | 3.0000 |
| 12 | 0.5176 | 3.1058 |
| 24 | 0.2611 | 3.1326 |
| 48 | 0.1308 | 3.1394 |
| 96 | 0.0654 | 3.1410 |
Đại họcPhương trình Pell và phương pháp Chakravala
Trong cùng chuyên luận năm 628, Brahmagupta nghiên cứu điều ngày nay gọi là phương trình Pell, , với là số nguyên dương cố định không chính phương: tìm nghiệm nguyên thỏa mãn. Ông phát hiện đẳng thức bhavana (phép hợp thành), cho phép ghép hai nghiệm thành một nghiệm mới; nhiều thế kỷ sau Bhaskara II biến điều này thành thuật toán chakravala (vòng tròn): xuất phát từ một nghiệm thô của với nhỏ nào đó, rồi lặp lại việc hợp thành nó với một nghiệm tầm thường chọn phù hợp để thu nhỏ dần cho tới khi , khi đó ta có ngay nghiệm với hoặc chỉ cần thêm một bước hợp thành nữa.
Gần năm thế kỷ trước đó, Omar Khayyam giải quyết một bài toán khác: giải phương trình bậc ba, việc không thể làm chỉ bằng thước và compa. Trong Luận về chứng minh các bài toán đại số (khoảng năm 1070), ông chỉ ra rằng mọi phương trình bậc ba đều có thể giải bằng cách cho hai đường conic cắt nhau.
Cụ thể, xét phương trình bậc ba với . Cho parabol cắt đường tròn (nửa đường tròn đường kính nằm trên tia dương trục , đi qua gốc tọa độ). Thay từ parabol vào phương trình đường tròn ta được , tức ; chia cho rồi nhân với ta thu được đúng . Vậy tọa độ của giao điểm (khác gốc) chính là nghiệm — một giao điểm đường cong thay thế cho căn thức.
Lấy : phương trình bậc ba , parabol , và đường tròn . Chúng gặp nhau (ngoài gốc tọa độ) tại : quả thật và khớp nhau, còn kiểm tra trực tiếp phương trình bậc ba. Cách dựng của Khayyam xử lý tốt cả những phương trình bậc ba có nghiệm vô tỉ — hai đường cong vẫn cắt nhau, dù không ra một con số đẹp.
Đại họcThuật toán nhân đôi đa giác tính của Lưu Huy
Khoảng năm 263, khi chú giải bộ sách kinh điển Cửu chương toán thuật, Lưu Huy nội tiếp một lục giác đều trong đường tròn bán kính rồi liên tục nhân đôi số cạnh. Nếu là độ dài cạnh của -giác đều nội tiếp, thì trung đoạn (khoảng cách từ tâm tới trung điểm một cạnh) bằng theo định lý Pythagore, và độ vòng cung — khoảng cách từ trung điểm đó tới đường tròn — là . Nối một đỉnh cũ với đỉnh mới nằm trên cung phía trên khoảng đó tạo thành một tam giác vuông, nên cạnh sau khi nhân đôi tuân theo công thức truy hồi . Vì chu vi của -giác tiến gần tới chu vi đường tròn khi tăng, nên cho ước lượng ngày càng tốt hơn.
Xuất phát từ lục giác (, vì cạnh lục giác đều bằng bán kính) rồi nhân đôi bốn lần thành 96-giác, Lưu Huy đạt ; về sau, nhân đôi tiếp tới tận 3072-giác, ông thu được giá trị nổi tiếng , chính xác tới bốn chữ số thập phân — mười ba thế kỷ trước khi có máy tính bỏ túi.
Với và , nghiệm dương của là .
Vì sao đúng?
Al-Khwarizmi (Baghdad, khoảng năm 820, trong sách Al-Jabr wal-Muqabala — nguồn gốc của từ "đại số") không có số âm hay ký hiệu tượng trưng, nên ông giải phương trình bậc hai bằng cách vẽ thật các hình vuông, hình chữ nhật rồi hoàn thiện thành một hình vuông lớn hơn — một bức tranh khiến công thức vốn bí ẩn trở nên hiển nhiên.
Chứng minh
Vẽ một hình vuông cạnh ; diện tích của nó là , số hạng đầu của . Gắn vào hai cạnh liền kề của hình vuông này hai hình chữ nhật mỏng, mỗi cái rộng và dài , sao cho tổng diện tích của chúng là , số hạng thứ hai. Hình chữ L thu được (gọi là "gnomon") có diện tích .
Hình gnomon này chính là một hình vuông lớn cạnh nhưng thiếu một góc là hình vuông nhỏ . Để thấy điều này, chú ý rằng hai hình chữ nhật cộng với hình vuông ban đầu để lại đúng một khoảng trống ở góc ngoài nơi chúng gặp nhau. Lấp đầy khoảng trống đó: toàn bộ hình — gnomon cộng hình vuông góc — nay là một hình vuông thật sự cạnh , có diện tích do đó bằng (diện tích gnomon cộng diện tích hình vuông góc , cộng đúng một lần).
Vậy . Lấy căn bậc hai dương hai vế (độ dài cạnh dương) được , và tách ra cho .
Kiểm tra đại số: khai triển từng số hạng, sau khi các số hạng chéo triệt tiêu nhau, rút gọn đúng thành — xác nhận công thức độc lập với hình vẽ. Về số: với (nên ): , và quả thật .
Đại họcĐịnh lý phần dư Trung Hoa
Cho là các số nguyên dương đôi một nguyên tố cùng nhau và là các số nguyên tùy ý. Khi đó hệ đồng dư với mọi có nghiệm , và nghiệm này duy nhất theo modulo .
Vì sao đúng?
Được ghi chép lần đầu vào khoảng thế kỷ 3–5 trong Tôn Tử toán kinh ("số vật chưa biết") và được Tần Cửu Thiều đưa ra thuật toán tổng quát hoàn chỉnh năm 1247 (phép Đại Diễn), định lý này nói rằng các modulo đôi một nguyên tố cùng nhau mang thông tin độc lập: biết số dư của một số theo modulo 3, modulo 5, modulo 7 sẽ xác định duy nhất số đó theo modulo 105, không mất thông tin và cũng không mâu thuẫn, vì các modulo không bao giờ "chồng lấn".
Chứng minh
Sự tồn tại, bước 1 (dựng các mảnh ghép): với mỗi , định nghĩa , tích của mọi modulo trừ . Vì các đôi một nguyên tố cùng nhau, mọi thừa số nguyên tố của không xuất hiện trong bất kỳ nào (), nên . Theo đẳng thức Bezout (thuật toán Euclid mở rộng), tồn tại số nguyên — nghịch đảo modulo của theo — sao cho .
Sự tồn tại, bước 2 (ráp nghiệm): đặt . Cố định một chỉ số bất kỳ rồi rút gọn tổng này theo modulo . Với mọi , thừa số chứa như một trong các thừa số của nó (vì ), nên và số hạng . Chỉ số hạng thứ còn lại: (dùng ). Vì tùy ý, thỏa mãn mọi đồng dư cùng lúc.
Tính duy nhất theo modulo : giả sử là một số nguyên khác cũng thỏa mọi . Khi đó với mọi , nghĩa là mọi đều chia hết . Vì các đôi một nguyên tố cùng nhau, bội chung nhỏ nhất của chúng bằng tích của chúng, nên — bất kỳ bội chung nào của các số đôi một nguyên tố cùng nhau đều phải là bội của tích chúng. Vậy : nghiệm là duy nhất theo modulo , đúng như khẳng định.
Kiểm tra với ví dụ nhỏ: lấy với , tức hệ . Ở đây ; cần , tức , nên ; cần , nên . Khi đó , nên . Kiểm tra: dư theo modulo , và dư theo modulo — cả hai đồng dư đều đúng, xác nhận cách dựng.
Đại họcỨng dụng thực tiễn và Ví dụ minh họa
Đây không phải chuyện xưa cũ trong viện bảo tàng. Bài toán của Tôn Tử được đặt ra để đồng bộ hóa lịch: các nhà thiên văn Trung Hoa cổ đại theo dõi nhiều chu kỳ cùng lúc (chu kỳ can chi 60 ngày, chu kỳ các hành tinh, tháng âm lịch), và định lý phần dư cho phép họ xác định một ngày chỉ từ vài số dư thay vì đếm từng ngày — đúng là bài toán lịch và hàng hải mà nó sinh ra để giải quyết. Cùng ý tưởng đó ngày nay vận hành mật mã học hiện đại: giải mã RSA kết hợp một modulus lớn với định lý phần dư Trung Hoa (tối ưu "CRT-RSA") để thực hiện phép lũy thừa modulo riêng theo và theo — mỗi cái chỉ dài bằng khoảng nửa số bit — rồi ghép lại, nhanh hơn khoảng bốn lần so với làm trực tiếp theo modulo .
Ví dụ: Công thức Brahmagupta trên một tứ giác cụ thể
Một tứ giác nội tiếp đường tròn có các cạnh liên tiếp . Tìm diện tích của nó.
Lời giải
Tính nửa chu vi trước: .
Bây giờ lập từng thừa số : , , , .
Áp dụng công thức Brahmagupta: .
Rút gọn căn thức: , nên , xấp xỉ đơn vị diện tích — chỉ một công thức mà không cần biết từng góc hay đường chéo riêng lẻ.
Ví dụ: Bài toán phần dư gốc của Tôn Tử
Tôn Tử toán kinh (thế kỷ 3–5) đặt ra: tìm dương nhỏ nhất sao cho
Lời giải
Các modulo đôi một nguyên tố cùng nhau, nên định lý phần dư Trung Hoa áp dụng được với .
Tính từng và nghịch đảo : , và nghĩa là (vì ), nên (). Tiếp theo , và nghĩa là (vì ), nên . Cuối cùng , và nghĩa là (vì ), nên .
Ráp lại: .
Rút gọn theo modulo : , nên , cho .
Kiểm tra cả ba đồng dư: (dư theo modulo ), (dư theo modulo ), (dư theo modulo ) — tất cả khớp, và vì nên đây là nghiệm dương nhỏ nhất.
Một tứ giác nội tiếp có các cạnh . Dùng công thức Brahmagupta , diện tích của nó là bao nhiêu?
Phương trình nào, được Brahmagupta nghiên cứu năm 628 và sau này được giải bằng phương pháp chakravala, ngày nay gọi là phương trình Pell?
Trong Luận về chứng minh các bài toán đại số, Omar Khayyam giải phương trình bậc ba bằng hình học bằng cách cho hai đường cong nào cắt nhau?
Bài toán phần dư của Tôn Tử được đặt ra cho tính toán lịch và thiên văn; cùng định lý phần dư Trung Hoa đó tăng tốc giải mã RSA hiện đại chủ yếu bằng cách...
Tài liệu tham khảo
- Victor J. Katz (2009). A History of Mathematics: An Introduction
- Oliver Knill (2012). A Multivariable Chinese Remainder Theorem · arXiv:1206.5114