MathLabs

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 S=(s−a)(s−b)(s−c)(s−d)S=\sqrt{(s-a)(s-b)(s-c)(s-d)} và phương trình Pell x2−Ny2=1x^2-Ny^2=1 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 π\pi 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 x2−Ny2=1x^2-Ny^2=1; 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 π\pi 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.

Đường tròn đơn vị với góc theta có thể kéo, minh họa góc ở tâm của n-giác đều dùng trong phép nhân đôi đa giác để tính xấp xỉ pi.
Nội tiếp một nn-giác đều trong đường tròn đơn vị: hai đỉnh liền kề cách nhau góc ở tâm θ=360∘/n\theta=360^\circ/n. Kéo θ\theta về 30∘30^\circ (n=12n=12) rồi tưởng tượng chia đôi tiếp thành 2424-giác — khoảng cách giữa đa giác và đường tròn thu hẹp lại, đó chính là ý tưởng hình học đằng sau phương pháp tính π\pi của Lưu Huy.

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 a,b,c,da,b,c,d đượ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à s=a+b+c+d2s=\dfrac{a+b+c+d}{2}.

s=a+b+c+d2s=\dfrac{a+b+c+d}{2}

Đị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: S=(s−a)(s−b)(s−c)(s−d)S=\sqrt{(s-a)(s-b)(s-c)(s-d)}.

S=(s−a)(s−b)(s−c)(s−d)S=\sqrt{(s-a)(s-b)(s-c)(s-d)}

Công thức này từ đâu ra? Kẻ đường chéo ACAC chia tứ giác thành hai tam giác ABCABC (cạnh a,ba,b) và ACDACD (cạnh c,dc,d), với hai góc BB và DD đối nhau. Vì hai góc đối của tứ giác nội tiếp bù nhau nên B+D=180∘B+D=180^\circ, do đó cos⁡B=−cos⁡D\cos B=-\cos D. Định lý côsin trong mỗi tam giác cho AC2=a2+b2−2abcos⁡BAC^2=a^2+b^2-2ab\cos B và AC2=c2+d2−2cdcos⁡DAC^2=c^2+d^2-2cd\cos D; thay cos⁡D=−cos⁡B\cos D=-\cos B vào biểu thức thứ hai rồi cho hai biểu thức của AC2AC^2 bằng nhau, ta khử được cos⁡B\cos B thông qua diện tích hai tam giác (12absin⁡B\tfrac12 ab\sin B và 12cdsin⁡D\tfrac12 cd\sin D, với sin⁡B=sin⁡D\sin B=\sin D); 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 s=a+b+c+d2s=\tfrac{a+b+c+d}2), bốn cạnh riêng lẻ gộp lại thành đúng tích đối xứng ở trên.

Phép nhân đôi đa giác của Lưu Huy để xấp xỉ π\pi (đường tròn đơn vị, r=1r=1)
Số cạnh nnĐộ dài cạnh lnl_nƯớc lượng n ln/2n\,l_n/2
61.00003.0000
120.51763.1058
240.26113.1326
480.13083.1394
960.06543.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, x2−Ny2=1x^2-Ny^2=1, với NN là số nguyên dương cố định không chính phương: tìm nghiệm nguyên x,yx,y 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 x2−Ny2=kx^2-Ny^2=k với kk 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 ∣k∣|k| cho tới khi k=±1k=\pm1, khi đó ta có ngay nghiệm với k=1k=1 hoặc chỉ cần thêm một bước hợp thành nữa.

x2−Ny2=1x^2-Ny^2=1

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 x3+a2x=a2bx^3+a^2x=a^2b với a,b>0a,b>0. Cho parabol x2=ayx^2=ay cắt đường tròn y2=x(b−x)y^2=x(b-x) (nửa đường tròn đường kính bb nằm trên tia dương trục xx, đi qua gốc tọa độ). Thay y=x2/ay=x^2/a từ parabol vào phương trình đường tròn ta được (x2/a)2=x(b−x)\left(x^2/a\right)^2=x(b-x), tức x4/a2=bx−x2x^4/a^2=bx-x^2; chia cho x≠0x\neq0 rồi nhân với a2a^2 ta thu được đúng x3+a2x=a2bx^3+a^2x=a^2b. Vậy tọa độ xx 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 a=1,b=2a=1,b=2: phương trình bậc ba x3+x=2x^3+x=2, parabol x2=yx^2=y, và đường tròn y2=x(2−x)y^2=x(2-x). Chúng gặp nhau (ngoài gốc tọa độ) tại (1,1)(1,1): quả thật y2=1y^2=1 và x(2−x)=1⋅1=1x(2-x)=1\cdot1=1 khớp nhau, còn 13+1=21^3+1=2 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 π\pi 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 rr rồi liên tục nhân đôi số cạnh. Nếu lnl_n là độ dài cạnh của nn-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 r2−(ln/2)2\sqrt{r^2-(l_n/2)^2} theo định lý Pythagore, và độ vòng cung — khoảng cách từ trung điểm đó tới đường tròn — là r−r2−(ln/2)2r-\sqrt{r^2-(l_n/2)^2}. 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 l2n=(ln2)2+(r−r2−(ln2)2)2l_{2n}=\sqrt{\left(\dfrac{l_n}{2}\right)^2+\left(r-\sqrt{r^2-\left(\dfrac{l_n}{2}\right)^2}\right)^2}. Vì chu vi n lnn\,l_n của nn-giác tiến gần tới chu vi đường tròn 2πr2\pi r khi nn tăng, nên π≈n ln2r\pi\approx\dfrac{n\,l_n}{2r} cho ước lượng ngày càng tốt hơn.

l2n=(ln2)2+(r−r2−(ln2)2)2l_{2n}=\sqrt{\left(\dfrac{l_n}{2}\right)^2+\left(r-\sqrt{r^2-\left(\dfrac{l_n}{2}\right)^2}\right)^2}

Xuất phát từ lục giác (l6=rl_6=r, 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 π≈3.14\pi\approx3.14; về sau, nhân đôi tiếp tới tận 3072-giác, ông thu được giá trị nổi tiếng 3.14163.1416, 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 b>0b>0 và c>0c>0, nghiệm dương của x2+bx=cx^2+bx=c là x=c+(b2)2−b2x=\sqrt{c+\left(\dfrac b2\right)^2}-\dfrac b2.

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 xx; diện tích của nó là x2x^2, số hạng đầu của x2+bx=cx^2+bx=c. 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 b/2b/2 và dài xx, sao cho tổng diện tích của chúng là 2⋅b2⋅x=bx2\cdot\tfrac b2\cdot x=bx, số hạng thứ hai. Hình chữ L thu được (gọi là "gnomon") có diện tích x2+bx=cx^2+bx=c.

Hình gnomon này chính là một hình vuông lớn cạnh x+b/2x+b/2 nhưng thiếu một góc là hình vuông nhỏ b2×b2\tfrac b2\times\tfrac b2. Để 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 (b/2)×(b/2)(b/2)\times(b/2) ở 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 x+b/2x+b/2, có diện tích do đó bằng c+(b/2)2c+(b/2)^2 (diện tích gnomon cc cộng diện tích hình vuông góc (b/2)2(b/2)^2, cộng đúng một lần).

Vậy (x+b2)2=c+(b2)2(x+\tfrac b2)^2=c+\left(\tfrac b2\right)^2. Lấy căn bậc hai dương hai vế (độ dài cạnh dương) được x+b2=c+(b2)2x+\dfrac b2=\sqrt{c+\left(\dfrac b2\right)^2}, và tách xx ra cho x=c+(b2)2−b2x=\sqrt{c+\left(\dfrac b2\right)^2}-\dfrac b2.

Kiểm tra đại số: khai triển (c+(b/2)2−b/2)2+b(c+(b/2)2−b/2)\left(\sqrt{c+(b/2)^2}-b/2\right)^2+b\left(\sqrt{c+(b/2)^2}-b/2\right) từng số hạng, sau khi các số hạng chéo ±bc+(b/2)2 b/2\pm b\sqrt{c+(b/2)^2}\,b/2 triệt tiêu nhau, rút gọn đúng thành cc — xác nhận công thức độc lập với hình vẽ. Về số: với x2+10x=39x^2+10x=39 (nên b=10,c=39b=10,c=39): x=39+25−5=64−5=8−5=3x=\sqrt{39+25}-5=\sqrt{64}-5=8-5=3, và quả thật 32+10⋅3=9+30=393^2+10\cdot3=9+30=39.

Đại họcĐịnh lý phần dư Trung Hoa

Cho m1,m2,…,mkm_1,m_2,\dots,m_k là các số nguyên dương đôi một nguyên tố cùng nhau và a1,…,aka_1,\dots,a_k là các số nguyên tùy ý. Khi đó hệ đồng dư x≡ai(modmi)x\equiv a_i\pmod{m_i} với mọi ii có nghiệm xx, và nghiệm này duy nhất theo modulo M=m1m2⋯mkM=m_1m_2\cdots m_k.

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 ii, định nghĩa Mi=M/miM_i=M/m_i, tích của mọi modulo trừ mim_i. Vì các mjm_j đôi một nguyên tố cùng nhau, mọi thừa số nguyên tố của mim_i không xuất hiện trong bất kỳ mjm_j nào (j≠ij\neq i), nên gcd⁡(Mi,mi)=1\gcd(M_i,m_i)=1. Theo đẳng thức Bezout (thuật toán Euclid mở rộng), tồn tại số nguyên yiy_i — nghịch đảo modulo của MiM_i theo mim_i — sao cho Miyi≡1(modmi)M_iy_i\equiv1\pmod{m_i}.

Sự tồn tại, bước 2 (ráp nghiệm): đặt x=∑i=1kaiMiyi mod Mx=\sum_{i=1}^{k}a_iM_iy_i\bmod M. Cố định một chỉ số ii bất kỳ rồi rút gọn tổng này theo modulo mim_i. Với mọi j≠ij\neq i, thừa số Mj=M/mjM_j=M/m_j chứa mim_i như một trong các thừa số của nó (vì i≠ji\neq j), nên mi∣Mjm_i\mid M_j và số hạng ajMjyj≡0(modmi)a_jM_jy_j\equiv0\pmod{m_i}. Chỉ số hạng thứ ii còn lại: x≡aiMiyi≡ai⋅1=ai(modmi)x\equiv a_iM_iy_i\equiv a_i\cdot1=a_i\pmod{m_i} (dùng Miyi≡1(modmi)M_iy_i\equiv1\pmod{m_i}). Vì ii tùy ý, xx thỏa mãn mọi đồng dư x≡ai(modmi)x\equiv a_i\pmod{m_i} cùng lúc.

Tính duy nhất theo modulo MM: giả sử x′x' là một số nguyên khác cũng thỏa mọi x≡ai(modmi)x\equiv a_i\pmod{m_i}. Khi đó x−x′≡0(modmi)x-x'\equiv0\pmod{m_i} với mọi ii, nghĩa là mọi mim_i đều chia hết x−x′x-x'. Vì các mim_i đôi một nguyên tố cùng nhau, bội chung nhỏ nhất của chúng bằng tích MM của chúng, nên M∣(x−x′)M\mid(x-x') — 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 x≡x′(modM)x\equiv x'\pmod M: nghiệm là duy nhất theo modulo MM, đúng như khẳng định.

Kiểm tra với ví dụ nhỏ: lấy m1=3,m2=5m_1=3,m_2=5 với a1=2,a2=3a_1=2,a_2=3, tức hệ x≡2(mod3), x≡3(mod5)x\equiv2\pmod3,\ x\equiv3\pmod5. Ở đây M=15M=15; M1=5M_1=5 cần 5y1≡1(mod3)5y_1\equiv1\pmod3, tức 2y1≡1(mod3)2y_1\equiv1\pmod3, nên y1=2y_1=2; M2=3M_2=3 cần 3y2≡1(mod5)3y_2\equiv1\pmod5, nên y2=2y_2=2. Khi đó x=2⋅5⋅2+3⋅3⋅2=20+18=38≡8(mod15)x=2\cdot5\cdot2+3\cdot3\cdot2=20+18=38\equiv8\pmod{15}, nên x=8x=8. Kiểm tra: 8=2⋅3+28=2\cdot3+2 dư 22 theo modulo 33, và 8=1⋅5+38=1\cdot5+3 dư 33 theo modulo 55 — 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 n=pqn=pq 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 pp và theo qq — 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 nn.

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 a=3,b=4,c=5,d=6a=3,b=4,c=5,d=6. Tìm diện tích của nó.

Lời giải

Tính nửa chu vi trước: s=3+4+5+62=182=9s=\dfrac{3+4+5+6}{2}=\dfrac{18}{2}=9.

Bây giờ lập từng thừa số s−a,s−b,s−c,s−ds-a,s-b,s-c,s-d: s−a=9−3=6s-a=9-3=6, s−b=9−4=5s-b=9-4=5, s−c=9−5=4s-c=9-5=4, s−d=9−6=3s-d=9-6=3.

Áp dụng công thức Brahmagupta: S=(s−a)(s−b)(s−c)(s−d)=6⋅5⋅4⋅3=360S=\sqrt{(s-a)(s-b)(s-c)(s-d)}=\sqrt{6\cdot5\cdot4\cdot3}=\sqrt{360}.

Rút gọn căn thức: 360=36⋅10360=36\cdot10, nên S=36⋅10=610S=\sqrt{36\cdot10}=6\sqrt{10}, xấp xỉ 18.9718.97 đơ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 xx dương nhỏ nhất sao cho x≡2(mod3), x≡3(mod5), x≡2(mod7)x\equiv2\pmod3,\ x\equiv3\pmod5,\ x\equiv2\pmod7

Lời giải

Các modulo 3,5,73,5,7 đôi một nguyên tố cùng nhau, nên định lý phần dư Trung Hoa áp dụng được với M=3⋅5⋅7=105M=3\cdot5\cdot7=105.

Tính từng MiM_i và nghịch đảo yiy_i: M1=105/3=35M_1=105/3=35, và 35y1≡1(mod3)35y_1\equiv1\pmod3 nghĩa là 2y1≡1(mod3)2y_1\equiv1\pmod3 (vì 35≡235\equiv2), nên y1=2y_1=2 (2⋅2=4≡1(mod3)2\cdot2=4\equiv1\pmod3). Tiếp theo M2=105/5=21M_2=105/5=21, và 21y2≡1(mod5)21y_2\equiv1\pmod5 nghĩa là 1⋅y2≡1(mod5)1\cdot y_2\equiv1\pmod5 (vì 21≡121\equiv1), nên y2=1y_2=1. Cuối cùng M3=105/7=15M_3=105/7=15, và 15y3≡1(mod7)15y_3\equiv1\pmod7 nghĩa là 1⋅y3≡1(mod7)1\cdot y_3\equiv1\pmod7 (vì 15≡115\equiv1), nên y3=1y_3=1.

Ráp lại: x=a1M1y1+a2M2y2+a3M3y3=2⋅35⋅2+3⋅21⋅1+2⋅15⋅1=140+63+30=233x=a_1M_1y_1+a_2M_2y_2+a_3M_3y_3=2\cdot35\cdot2+3\cdot21\cdot1+2\cdot15\cdot1=140+63+30=233.

Rút gọn theo modulo M=105M=105: 233=2⋅105+23233=2\cdot105+23, nên 233≡23(mod105)233\equiv23\pmod{105}, cho x=23x=23.

Kiểm tra cả ba đồng dư: 23=7⋅3+223=7\cdot3+2 (dư 22 theo modulo 33), 23=4⋅5+323=4\cdot5+3 (dư 33 theo modulo 55), 23=3⋅7+223=3\cdot7+2 (dư 22 theo modulo 77) — tất cả khớp, và vì 23<10523<105 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 3,4,5,63,4,5,6. Dùng công thức Brahmagupta S=(s−a)(s−b)(s−c)(s−d)S=\sqrt{(s-a)(s-b)(s-c)(s-d)}, 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

  1. Victor J. Katz (2009). A History of Mathematics: An Introduction
  2. Oliver Knill (2012). A Multivariable Chinese Remainder Theorem · arXiv:1206.5114