Bản dịch tự động sơ bộ, chất lượng thấp: có thể còn lỗi và câu chữ chưa tự nhiên. Bản này sẽ được thay bằng bản dịch tốt hơn. Bản gốc →
2
Phương trình Diophantine modulo số nguyên tố
“Thưa ngài Dionysius đáng kính, biết rằng chúng tôi rất muốn học lời giải bài toán liên quan đến các con số, tôi đã cố gắng giải thích bản chất và sức mạnh của chúng, của chúng tôi, từ nền tảng mà khoa học này dựa trên.
Có lẽ chủ đề này có vẻ khó đối với tôi vì chúng ta vẫn chưa quen với nó và những người mới bắt đầu không có xu hướng mong đợi thành công. Nhưng trước hết, có thể nhờ sự siêng năng của bạn và những sai lầm của tôi, hoặc niềm đam mê khoa học nồng nàn sẽ giúp bạn học hỏi nhanh chóng”.
Với sự cống hiến này, Số học của Diophantus của Alexandria sẽ mở ra.
Trong cuốn sách này, Diophantus (có lẽ ông sống ở thế kỷ thứ 3) đã tóm tắt và mở rộng kinh nghiệm tích lũy trước ông lời giải về các phương trình đại số không xác định (tức là có nhiều biến) trong số nguyên hoặc số hữu tỷ. Kể từ đó, những phương trình này được gọi là phương trình Diophantine.
Dưới đây là ví dụ về các phương trình như vậy:
Sự quan tâm đến phương trình Diophantine rõ ràng có liên quan đến bản chất của con người - các tài liệu được bảo tồn tiết lộ dấu vết của nó ở độ sâu hàng nghìn năm. Ngay cả ở Babylon cổ đại, họ cũng đang tìm kiếm các dự án Pythagore - số nguyên lời giải .
“Số học” của Diophantus đã hình thành nền tảng của lý thuyết số hiện đại. Kể từ thời Fermat (thế kỷ 17), các phương trình Diophantine đã trở thành chủ đề nghiên cứu sâu sắc của các nhà toán học lỗi lạc nhất và là mối quan tâm không ngừng của tất cả những người yêu thích các con số, không kém gì Dionysius đáng kính.
Sức mạnh của bài toán, được nói đến trong sự cống hiến, đã và đang ngày càng lớn mạnh. Lý thuyết về phương trình Diophantine có mối liên hệ với hầu hết các lĩnh vực của toán học hiện đại.
Diophantus chỉ nhầm ở một điều - chủ đề không trở nên dễ hiểu.
Có lẽ người cuối cùng chia sẻ niềm hy vọng này là nhà toán học nổi tiếng người Đức David Hilbert. Năm 1900, trong một báo cáo tại Cuộc thi Toán học Quốc tế lần thứ hai, ông đã đưa ra 23 bài toán từ các lĩnh vực toán học khác nhau. Bài toán thứ mười được xây dựng như sau: chỉ ra phương pháp có thể thực hiện được, sau một số hữu hạn các thao tác cài đặt, liệu một phương trình Diophantine đã cho có thể giải được dưới dạng số nguyên hay không.
Một thời gian dài nghiên cứu đã kết thúc vào năm 1969 với một giải pháp tiêu cực cho vấn đề này: hóa ra phương pháp chung được đề cập trong công thức của nó hoàn toàn không tồn tại *).
Liên quan đến các phương trình Diophantine, các phương trình bài toán đơn giản hơn cũng được đặt ra. Với lời giải những lý thuyết rất hay của họ đã nảy sinh. Chúng tôi đã thảo luận về sự khởi đầu của một trong số đó - lý thuyết về phương trình Diophantine modulo nguyên tố - ở đất nước này. Để làm rõ câu chuyện này, chúng tôi khuyên bạn nên đọc lại các bài “So sánh và phân loại dư lượng” (số 10) và “So sánh theo modulo đơn giản” (số 11).
Chuyển sang phương trình modulo nguyên tố
Hãy xem xét một số phương trình Diophantine. Chúng ta hãy giả sử rằng nó có lời giải và cùng nhau xem xét
*) Để biết thêm thông tin về điều này, xem «Kvant», 1970, Số 7.
3
được bao gồm trong số lời giải các lớp dư lượng của chúng mod p. Dễ dàng thấy rằng tập kết quả sẽ là nghiệm của phương trình đã cho - phương trình thu được từ phương trình đã cho bằng cách thay thế từng hệ số bằng lớp thặng dư mod p của nó. Vì vậy, cần coi nghiệm của phương trình Diophantine là sự tồn tại của lời giải của phương trình rút gọn mod p với mọi p*).
Trong phần này, chúng tôi sẽ đưa ra hai ví dụ về quá trình chuyển đổi sang mod p, và trong phần tiếp theo chúng tôi sẽ nghiên cứu phương trình Diophantine động mod p (nghĩa là các phương trình có hệ số trong tập F_p). Lý thuyết của họ đơn giản hơn nhiều so với lý thuyết về phương trình Diophantine thông thường. Tập F_p là hữu hạn và có thể xác định xem một phương trình Diophantine đã cho có lời giải hay không bằng cách liệt kê đơn giản. Do đó, không có gì đáng ngạc nhiên khi tập F_p có những định lý tổng quát đảm bảo sự tồn tại của lời giải. Chúng ta xây dựng và thảo luận về các định lý này trong các phần sau.
Phương trình số nguyên lời giải là gì
(1)
Hãy trình bày phương trình này mod 3. 35 ≡ 2 (mod 3), 24 ≡ 0 (mod 3), 100\000 ≡ 1 (mod 3); do đó, mod 3, phương trình (1) có dạng
(2)
với x ∈ F_3 nhận giá trị 0 và 2 (kiểm tra) nên phương trình (2) không có lời giải, nghĩa là phương trình (1) cũng không có lời giải.
Hãy xem ví dụ cuối cùng:
(3)
Phương trình này có một lời giải hiển nhiên: x = y = z = 0. Hãy thử chứng minh rằng nó không có lời giải nào khác.
Điều tự nhiên là xét phương trình (3) modulo 5, 11 hoặc 13 - khi đó một trong ba số hạng sẽ chuyển về 0. Chúng ta nên chọn modulo nào?
*) Các phép tính “modulo” cũng được thảo luận trong bài viết của M. I. Bashmkov («Kvant», 1971, số 3).
lời giải bài toán 4 bài “So sánh theo modulo đơn giản” sẽ giúp chúng ta giải đáp câu hỏi này. Từ đó suy ra rằng trong các tập F_5 và F_{11} tất cả các phần tử đều là hình lập phương và trong tập F_{13} chỉ có 5 phần tử là hình lập phương.
Sau khi rút gọn phương trình (3) modulo 5, nó có dạng
(4)
Vì mọi phần tử của tập hợp F_5 đều là lập phương và có thể chia được trong F_5, nên với mọi a và b chúng sẽ tìm được y và z sao cho y^3 = a và 3z^3 = b. Do đó, trong tập F_5, phương trình (4) có nhiều giá trị khác 0 lời giải (tương ứng với các cặp a, b mà a + b = 0). Kết quả tương tự cũng đúng với F_{11}. Vì vậy, chúng ta chưa tìm được, xét phương trình (3) modulo 5 hoặc 11, chứng minh được nó chỉ có 0 lời giải.
Xét phương trình (3) mod 13:
(5)
Trong tập F_{13} chỉ có các phần tử 0, 1, 5, 8, 12 là lập phương. Hãy lập một bảng gồm các giá trị có thể có của biểu thức , trong đó a, b ∈ {0, 1, 5, 8, 12} (giao điểm chứa tổng ). Bảng cho thấy nghiệm duy nhất của phương trình (5) là x = y = 0.
Điều này có nghĩa là với mọi lời giải x_0, y_0, z_0, phương trình (3) x_0 và y_0 đều chia cho 13: x_0 = 13x_1, y_0 = 13y_1. Thay thế các biểu thức này cho x_0 và y_0 vào (3),
4
chúng ta nhận được , từ đó chia cho 13: . Thay thế và giảm đi 13: . Theo đó, , , , v.v. Do đó, có thể chia hết cho bất kỳ lũy thừa nào của 13, điều này chỉ có thể chia hết nếu .
Định lý Chevalley và Varnin
Biết tập hợp cho phép chúng ta biết nên chọn mô hình so sánh nào để nghiên cứu phương trình (3).
Điều gì xảy ra nếu phương trình không có ba biến mà có bốn hoặc năm biến? Điều gì xảy ra nếu bậc của phương trình không phải là 3 mà là 4, 5 hoặc 6? Người ta cảm thấy rằng nếu số lượng biến x được thông báo, thì cơ hội chứng minh lời giải của phương trình ban đầu là không thể, khi xem xét nó theo một mô hình nào đó; nếu mức độ của nó được thông báo, chúng sẽ phát triển. Thông điệp trực quan này có thể được cải tiến hơn nữa.
Định lý Chevalley đáng chú ý sau đây là đúng: xét tập với các hệ số trong tập ; đặt - lời giải phương trình ; nếu bậc của tập hợp nhỏ hơn n thì phương trình cũng khác 0 lời giải.
Định lý Chevalley ngay lập tức tiếp nối định lý Varnin: nếu bậc nhân bằng 0 hoặc . Nhưng trường hợp đầu tiên bị loại trừ vì phương trình bằng 0 lời giải. Điều này có nghĩa là anh ta vẫn còn ít nhất p - 1 lời giải.
Chứng minh định lý Varnin rất đơn giản và hay nên chúng ta sẽ trình bày ở đây, nhưng trước tiên hãy nói.
Về một số lượng bằng 0
Tổng của tất cả các phần tử của tập hợp là bao nhiêu? Hãy nhân tất cả các số hạng với một phần tử nào đó từ , không bằng 0 và 1. Khi đó tổng sẽ được nhân với cùng một phần tử: . Mặt khác, khi nhân tất cả các phần tử của tập hợp với một phần tử nào đó (), chúng ta lại nhận được tất cả các phần tử từ ; do đó . Vì vậy, .
Tổng bình phương của các phần tử của tập hợp là bao nhiêu? Hãy nhân tất cả các phần tử một lần nữa với một phần tử nào đó . Sau đó, số tiền, vì lý do tương tự như trước, vẫn giữ nguyên: ; mặt khác . Nếu thì .
Và nói chung: nếu trong tập hợp có một phần tử sao cho , thì tổng lũy thừa của tất cả các phần tử từ bằng 0.
Rõ ràng là nếu đối với đa thức đầu tiên của , thì thậm chí còn hơn thế nữa đối với tất cả các phần tử khác . Nếu nếu và chỉ nếu k chia hết cho p - 1. Cụ thể, nếu , thì và tổng lũy thừa thứ k bằng 0. Vì và cho (Định lý nhỏ Fermat), chúng tôi đã tìm thấy tổng lũy thừa thứ k của các phần tử từ với mọi k ≠ 0:
5
Bây giờ chúng ta hãy xem xét một số đơn thức và tất cả các tập hợp có thứ tự có thể có , trong đó (). Có bộ như vậy. Chúng tôi sẽ giả định rằng . thì với mỗi tập hợp, chúng ta có thể tính giá trị của đơn thức , chúng ta chấp nhận trên tập hợp này: chúng ta cần thay thế các số đầu tiên của tập hợp thay vì . Tổng của tất cả các giá trị này là bao nhiêu? (bài toán mà chúng tôi đã giải về tổng lũy thừa là trường hợp đặc biệt của bài toán: .) Chúng tôi để độc giả tự tìm hiểu câu hỏi này.
Đối với những gì tiếp theo, chúng ta chỉ cần nếu hoặc đối với một số , thì loại trừ tổng là . Bạn có thể dễ dàng chứng minh điều này cho mình.
Chứng minh định lý Waring
Chúng ta hãy biểu thị bậc của đa thức bằng , số lời giải của phương trình bằng . Chúng ta cần suy ra từ điều kiện rằng chia hết cho .
Trong tập của tất cả các tập hợp phần tử được sắp xếp có thể có từ có độ dài , hãy xem xét tập hợp con lời giải của phương trình . Tập hợp con bao gồm các tập hợp mà .
Hãy xem xét hàm , gán cho mỗi phần tử số 1 nếu và số 0 nếu .
(Một hàm được xác định trên một tập hợp nào đó và lấy giá trị 1 trên một tập hợp con nào đó và giá trị 0 trên các phần tử còn lại của được gọi là hàm đặc trưng của tập hợp con . Do đó, hàm là hàm đặc trưng của tập hợp con .) Từ chính định nghĩa của hàm , ta suy ra rằng số lời giải của phương trình bằng tổng các giá trị của hàm trên tất cả các phần tử của tập hợp . Tuyên bố này dường như không bổ sung thêm gì vào định nghĩa của . Tuy nhiên, người đọc sẽ thấy rằng việc thay thế tập bằng hàm là chìa khóa của chứng minh.
Bây giờ chúng ta hãy xem xét hàm , khác với hàm ở chỗ thay vì các số 1 và 0, nó lấy lời giải và các giá trị không nghiệm của các giá trị tương ứng và từ . Tổng các giá trị của hàm trên tất cả các bộ bằng với lớp dư lượng (mod ) của số . Do đó, để chứng minh định lý Waring, chỉ cần chứng minh là đủ.
Sử dụng Định lý nhỏ Fermat, chúng ta biểu diễn hàm dưới dạng đa thức. Để làm điều này, hãy xem xét đa thức . Nếu thì Định lý nhỏ Fermat . Nếu thì và . Vì vậy .
Đa thức là tổng của các đơn thức: .
Chúng ta chỉ cần kiểm tra xem tổng các giá trị của từng đơn thức trên tất cả các tập hợp có bằng là đủ hay không. Khi đó tổng của sẽ bằng , vì .
Lấy ví dụ, đơn thức . Bậc của đa thức bằng . Do đó, bậc của đơn thức nhỏ hơn (theo các điều kiện của Định lý ). Vì vậy, . Từ bất đẳng thức này, suy ra rằng hoặc trong số có số mũ mà . Đẳng thức bây giờ tuân theo kết quả được hình thành ở cuối phần trước.
Định lý Weyl-Lang
Chúng ta đã nói ở trên rằng nếu phương trình diphant có lời giải
6
nitsa, thì bất kỳ phương trình đã cho nào (theo modulo đơn giản bất kỳ ) cũng có lời giải.
Câu phát biểu: “Nếu một phương trình Diophantine có một lời giải khác 0, thì bất kỳ phương trình đã cho nào cũng có một lời giải khác 0” là không đúng. Ví dụ, phương trình
có khác không lời giải (), nhưng phương trình rút gọn modulo 3
không có lời giải như vậy.
Tuy nhiên, rõ ràng là nếu một phương trình Diophantine có một lời giải khác 0, thì với mọi , bắt đầu từ một số nào đó, phương trình đã cho cũng có một lời giải khác 0.
Điều ngược lại không đúng: phương trình.
(6)
theo định lý Chevalley có lời giải khác 0 trong , và phương trình
không có giá trị khác 0 lời giải (không chỉ trong , mà còn trong *).
Bây giờ chúng ta hãy xem xét lại phương trình Diophantine
,
có các hệ số là số nguyên. Thật thú vị khi biết tập hợp các số nguyên tố tồn tại lời giải mod là gì. Đáp số Câu hỏi này được trả lời bằng định lý Weyl-Lang đáng chú ý. Nếu tập là một tập rút gọn tuyệt đối thì phương trình có lời giải theo modulo đơn giản cho tất cả , bắt đầu từ một số.
Bằng cách rút gọn tuyệt đối bằng một đa thức, chúng tôi muốn nói đến một đa thức không thể khai triển thành tích của hai đa thức modulo với mọi , bắt đầu từ một số.
*) Đây không phải là một ví dụ thú vị lắm: người đọc có thể kiểm tra rằng, modulo 8, phương trình (6) không có khác 0 lời giải. Trong bài viết được đề cập của M.I. Bashmkov, một ví dụ về phương trình Diophantine () không có khác 0 lời giải, trong đó phương trình rút gọn lời giải không có phương trình khác 0 theo bất kỳ modulo nào, được đưa ra.
Điều kiện tối giản tuyệt đối trong việc xây dựng định lý là rất cần thiết: từ nhiệm vụ 2 đến bài “So sánh theo modulo đơn giản” ta suy ra phương trình giải được cho và không giải được cho . Có nhiều số nguyên tố dạng vô hạn nên kết luận của định lý về đa thức là không đúng. Tất nhiên, tiền đề cũng sai đối với anh ta: từ khả năng giải được của phương trình modulo (và cũng có vô số số nguyên tố thuộc loại này), suy ra rằng nó có thể phân tích thành nhân tử đối với modulo này.
Có thể chứng minh rằng “đại đa số” các đa thức là hoàn toàn bất khả quy.
Không giống như định lý Waring, việc chứng minh định lý Weyl-Lang rất khó khăn trong trường hợp tổng quát.
Hãy xem xét một trường hợp rất đặc biệt của phương trình : khi đa thức bậc một: (mặc dù một trong các hệ số được giả sử khác 0). Dễ dàng nhận thấy điều đó trong trường hợp này . Thật vậy, chúng ta có thể giả sử (sắp xếp lại, nếu cần, chưa biết tức là) rằng ; sau đó, cho tất cả các ý nghĩa có thể có từ và đặt , chúng ta nhận được lời giải.
Định lý Weyl–Lang có thể được cải tiến: với lớn
trong đó là số hệ số, tùy thuộc vào đa thức .
Bằng chứng ban đầu của Weyl dựa trên mối liên hệ sâu sắc mà ông đã phát hiện ra giữa các câu hỏi dường như xa xôi: bài toán rời rạc và thậm chí hữu hạn của số lời giải của phương trình trong một modulo đơn giản và cấu trúc hình học của đa thức liên tục của complis lời giải của phương trình này, tức là các tập hợp số complis mà .
Gần đây, một chứng minh cơ bản (không sử dụng phương pháp gián tiếp) nhưng lại rất phức tạp về định lý Weyl-Lang của nhà toán học Sverldov S. A. Stepanov.