Lý thuyết số

Lý thuyết số là một ngành của toán học lý thuyết nghiên cứu về tính chất của số nói chung và số nguyên nói riêng, cũng như những lớp rộng hơn các bài toán mà phát triển từ những nghiên cứu của nó.
Lý thuyết số có thể chia thành một vài lĩnh vực dựa theo phương pháp giải và các dạng bài toán được xem xét. (Xem Danh sách các chủ đề của lý thuyết số).
Cụm từ "số học" cũng được sử dụng để nói đến lý thuyết số. Đây là cụm từ không còn được sử dụng rộng rãi nữa. Tuy nhiên, nó vẫn còn hiện diện trong tên của một số lĩnh vực toán học (hàm số học, số học đường cong elliptic, định lý cơ bản của số học). Việc sử dụng cụm từ số học ở đây không nên nhầm lẫn với số học sơ cấp.

Lý thuyết số giải tích

Lý thuyết giải tích số sử dụng công cụ giải tích và giải tích phức để giải quyết các vần đề về số nguyên. Định lý số nguyên tố và giả thuyết Riemann là các ví dụ. Bài toán Waring (biểu diễn một số nguyên cho trước thành tổng các bình phương, lập phương, v.v...), giả thuyết số nguyên tố sinh đôi và giả thuyết Goldbach cũng đang bị tấn công bởi các phương pháp giải tích. Chứng minh về tính siêu việt của các hằng số toán học, như là π hay e, cũng được xếp vào lĩnh vực lý thuyết giải tích số. Trong khi những phát biểu về các số siêu việt dường như đã bị loại bỏ khỏi việc nghiên cứu về các số nguyên, chúng thực sự nghiên cứu giá trị của các đa thức với hệ số nguyên tại, ví dụ, e; chúng cũng liên quan mật thiết với lĩnh vực xấp xỉ Diophantine, lĩnh vực nghiên cứu một số thực cho trước có thể xấp xỉ bởi một số hữu tỉ tốt tới mức nào.

Lý thuyết số đại số

Trong Lý thuyết số đại số, khái niệm của một số được mở rộng thành các số đại số, tức là các nghiệm của các đa thức với hệ số nguyên. Những thứ này bao gồm những thành phần tương tự với các số nguyên, còn gọi là số nguyên đại số. Với khái niệm này, những tính chất quen thuộc của số nguyên (như phân tích nguyên tố duy nhất) không còn đúng. Lợi thế của những công cụ lý thuyết - Lý thuyết Galois, group cohomology, class field theory, biểu diễn nhóm và hàm L - là nó cho phép lấy lại phần nào trật tự của lớp số mới.
Rất nhiều vấn đề lý thuyết số có thể được giải quyết một cách tốt nhất bởi nghiên cứu chúng theo modulo p với mọi số nguyên tố p (xem các trường hữu hạn). Đây được gọi là địa phương hóa và nó dẫn đến việc xây dựng các số p-adic; lĩnh vực nghiên cứu này được gọi là giải tích địa phương và nó bắt nguồn từ lý thuyết số đại sô.

Lý thuyết số hình học

Lý thuyết số hình học (cách gọi truyền thống là (hình học của các số) kết hợp tất cả các dạng hình học. Nó bắt đầu với định lý Minkowski về các điểm nguyên trong các tập lồi và những nghiên cứu về sphere packing.

Lý thuyết số tổ hợp

Lý thuyết số tổ hợp giải quyết các bài toán về lý thuyết số mà có tư tưởng tổ hợp trong công thức hoặc cách chứng minh của nó. Paul Erdős là người khởi xướng chính của ngành lý thuyết số này. Những chủ đề thông thường bao gồm hệ bao, bài toán tổng-zero, rất nhiều restricted sumset và cấp số cộng trong một tập số nguyên. Các phương pháp đại số hoặc giải tích rất mạnh trong những lĩnh vực này.

Lý thuyết số máy tính

Lý thuyết số máy tính nghiên cứu các thuật toán liên quan đến lý thuyết số. Những thuật toán nhanh chóng để kiểm tra tính nguyên tố và phân tích thừa số nguyên tố có những ứng dụng quan trọng trong mã hóa.

Lý thuyết số thời kì Vedic

Các nhà toán học Ấn Độ đã quan tâm đến việc tìm nghiệm nguyên của phương trình Diophantine từ thời kì Vedic. Những ứng dụng sớm nhất vào hình học của phương trình Diophantine có thể tìm thấy trong kinh Sulba, được viết vào khoảng giữa thế kỉ thứ 8 và thế kỉ thứ 6 trước Công nguyên. Baudhayana (năm 800 TCN) tìm thấy hai tập nghiệm nguyên dương của một hệ các phương trình Diophantine, và cũng sử dụng hệ phương trình Diophantine với tới bốn ẩn. Apastamba (năm 600) sử dụng hệ phương trình Diophantine với tới năm ẩn.

Lý thuyết số Hellenistic

Lý thuyết số là một đề tài ưa thích của các nhà toán học Hellenistic ở Alexandria, Ai Cập từ thế kỉ thứ 3 sau Công Nguyên. Họ đã nhận thức được khái niệm phương trình Diophantine trong rất nhiều trường hợp đặc biệt. Nhà toán học Hellenistic đầu tiên nghiên cứu những phương trình này là Diophantus.
Diophantus cũng đã tìm kiếm một phương pháp để tìm nghiệm nguyên của các phương trình vô định tuyến tính, những phương trình mà thiếu điều kiện đủ để có một tập duy nhất các nghiệm phân biệt. Phương trình  là một phương trình như vậy. Diophantus đã khám phá ra nhiều phương trình vô định có thể biến đổi thành các dạng đã biết mặc dù thậm chí còn không biết được nghiệm cụ thể.

Lý thuyết số Ấn Độ cổ điển

Phương trình Diophantine đã được nghiên cứu một cách sâu sắc bởi các nhà toán học Ân Độ trung cổ. Họ là những người đầu tiên nghiên cứu một cách có hệ thống các phương pháp tìm nghiệm nguyên của phương trình Diophantine. Aryabhata (499) là người đầu tiên tìm ra dạng nghiệm tổng quát của phương trình Diophantine tuyến tính , được ghi trong cuốn Aryabhatiya của ông. Thuật toán kuttaka này được xem là một trong những cống hiến quan trọng nhất của Aryabhata trong toán học lý thuyết, đó là tìm nghiệm của phương trình Diophantine bằng liên phân số. Aryabhata đã dùng kĩ thuật này để tìm nghiệm nguyên của các hệ phương trình Diophantine, một bài toán có ứng dụng quan trọng trong thiên văn học. Ông cũng đã tìm ra nghiệm tổng quát đối với phương trình tuyến tính vô định bằng phương pháp này.
Brahmagupta vào năm 628 đã nắm được những phương trình Diophantine phức tạp hơn. Ông sử dụng phương pháp chakravala để giải phương trình Diophantine bậc hai, bao gồm cả các dạng của phương trình Pell, như là . Cuốn Brahma Sphuta Siddhanta của ông đã được dịch sang tiếng Ả Rập vào năm 773 và sau đó được dịch sang tiếng Latin vào năm 1126. Phương trình  sau đó đã được chuyển thành một bài toán vào năm 1657 bởi nhà toán học người Pháp Pierre de Fermat. Leonhard Euler hơn 70 năm sau đã tìm được nghiệm tổng quát đối với trường hợp riêng này của phương trình Pell, trong khi nghiệm tổng quát của phương trình Pell đã được tìm ra hơn 100 năm sau đó bởi Joseph Louis Lagrange vào 1767. Trong khi đó, nhiều thế kỉ trước, nghiệm tổng quát của phương trình Pell đã được ghi lại bởi Bhaskara II vào 1150, sử dụng một dạng khác của phương pháp chakravala. Ông cũng đã sử dụng nó để tìm ra nghiệm tổng quát đối với các phương trình vô định bậc hai và phương trình Diophantine bậc hai khác. Phương pháp chakravala của Bhaskara dùng để tìm nghiệm phương trình Pell đơn giản hơn nhiều so với phương pháp mà Lagrange sử dụng 600 năm sau đó. Bhaskara cũng đã tìm được nghiệm của các phương trình vô định bậc hai, bậc ba, bốn và cao hơn. Narayana Pandit đã cải tiến phương pháp chakravala và tìm thêm được các nghiệm tổng quát hơn đối với các phương trình vô định bậc hai và cao hơn khác.

Lý thuyết số của người Hồi giáo

Từ thế kỉ 9, các nhà toán học Hồi giáo đã rất quan tâm đến lý thuyết số. Một trong những nhà toán học đầu tiên này là nhà toán học Ả Rập Thabit ibn Qurra, người đã khám phá ra một định lý cho phép tìm các cặp số bạn bè, tức là các số mà tổng các ước thực sự của số này bằng số kia. Vào thế kỉ 10, Al-Baghdadi đã nhìn vào một ít biến đổi trong định lý của Thabit ibn Qurra.
Vào thế kỉ 10, al-Haitham có thể là người đầu tiên phân loại các số hoàn hảo chẵn (là các số mà tổng các ước thực sự của nó bằng chính nó) thành các số có dạng  trong đó  là số nguyên tố. Al-Haytham cũng là người đầu tiên phát biểu định lý Wilson (nói rằng p là số nguyên tố thì  chia hết cho p). Hiện không rõ ông ta có biết cách chứng minh nó không. Định lý có tên là định lý Wilson vì căn cứ theo một lời chú thích của Edward Waring vào năm 1770 rằng John Wilson là người đầu tiên chú ý đến kết quả này. Không có bằng chứng nào chứng tỏ John Wilson đã biết cách chứng minh và gần như hiển nhiên là Waring cũng không. Lagrange đã đưa ra chứng minh đầu tiên vào 1771.
Các số bạn bè đóng vai trò quan trọng trong toán học của người Hồi giáo. Vào thế kỉ 13, nhà toán học Ba Tư Al-Farisi đã đưa ra một chứng minh mới cho định lý của Thabit ibn Qurra, giới thiệu một ý tưởng mới rất quan trọng liên quan đến phương pháp phân tích thừa số và tổ hợp. Ông cũng đưa ra cặp số bạn bè 17296, 18416 mà người ta vẫn cho là của Euler, nhưng chúng tao biết rằng những số này còn được biết đến sớm hơn cả al-Farisi, có thể bởi chính Thabit ibn Qurra. Vào thế kỉ 17, Muhammad Baqir Yazdi đưa ra cặp số bạn bè 9.363.584 và 9.437.056 rất nhiều năm trước khi Euler đưa ra.

Lý thuyết số châu Âu ban đầu

Lý thuyết số bắt đầu ở Châu Âu vào thế kỉ 16 và 17, với François Viète, Bachet de Meziriac, và đặc biệt là Fermat, mà phương pháp lùi vô hạn của ông là chứng minh tổng quát đầu tiên của phương trình Diophantine. Định lý lớn Fermat được nêu lên như là một bài toán vào năm 1637, và không có lời giải cho đến năm 1994. Fermat cũng nêu lên bài toán  vào năm 1657.
Vào thế kỉ 18, Euler và Lagrange đã có những cống hiến quan trọng cho lý thuyết số. Euler đã làm một vài công trình về lý thuyết giải tích số, và tình được một nghiệm tổng quát của phương trình , mà Fermat nêu thành bài toán. Lagrange đã tìm được một nghiệm của phương trình Pell tổng quát hơn. Euler và Lagrange đã giải những phương trình Pell này bằng phương pháp liên phân số, mặc dù nó còn khó hơn phương pháp chakravala của Ấn Độ.

Lý thuyết số về số nguyên tố

Một chủ đề lớn và lặp đi lặp lại trong lý thuyết số đó là nghiên cứu về sự phân bố số nguyên tố. Carl Fiedrich Gauss đã dự đoán kết quả của định lý số nguyên tố khi còn là học sinh trung học.
Chebyshev (1850) đưa ra các chặn cho số số nguyên tố giữa hai giới hạn cho trước. Riemann giới thiệu giải tích phức thành lý thuyết về hàm zeta Riemann. Điều này đã dẫn đến mối quan hệ giữa các số không của hàm zeta và sự phân bố số nguyên tố, thậm chí dẫn tới một chứng minh cho định lý số về số nguyên tố độc lập với Hadamard và de la Vallée Poussin vào năm 1896. Tuy nhiên, một chứng minh sơ cấp đã được đưa ra sau đó bởi Paul Erdős và Atle Selberg vào năm 1949. Ở đây sơ cấp nghĩa là không sử dụng kĩ thuật giải tích phức; tuy nhiên chứng minh vẫn rất đặc biệt và rất khó. Giả thuyết Riemann, đưa ra những thông tin chính xác hơn, vẫn còn là một câu hỏi mở.

Các thành tựu trong thế kỉ 20

Những nhà toán học lớn trong lý thuyết số thế kỉ 20 bao gồm Paul Erdős, Gerd Faltings, G. H. Hardy, Edmund Landau, John Edensor Littlewood, Srinivasa Ramanujan và André Weil.
Các cột mốc trong lý thuyết số thế kỉ 20 bao gồm việc chứng minh Định lý lớn Fermat bởi Andrew Wiles vào năm 1994 và chứng minh Giả thuyết Taniyama–Shimura vào năm 1999