14 quan hệ: Độ phức tạp thuật toán, Bội số chung nhỏ nhất, Danh sách các bài toán học, Edward Routh, Gabriel Lamé, Giải thuật Euclid mở rộng, Kỹ thuật sửa lỗi Reed–Solomon, Lý thuyết số, Lý thuyết số đại số, Phân số tối giản, Phép chia có dư, Số nguyên tố cùng nhau, Tiêu chuẩn ổn định Routh–Hurwitz, Ước số chung lớn nhất.
Độ phức tạp thuật toán
Thời gian mà máy tính khi thực hiện một thuật toán không chỉ phụ thuộc vào bản thân thuật toán đó, ngoài ra còn tùy thuộc từng máy tính.
Mới!!: Giải thuật Euclid và Độ phức tạp thuật toán · Xem thêm »
Bội số chung nhỏ nhất
Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên a và b là số nguyên dương nhỏ nhất chia hết cho cả a và b. Tức là nó có thể chia cho a và b mà không để lại số dư.
Mới!!: Giải thuật Euclid và Bội số chung nhỏ nhất · Xem thêm »
Danh sách các bài toán học
Bài này nói về từ điển các bài toán học.
Mới!!: Giải thuật Euclid và Danh sách các bài toán học · Xem thêm »
Edward Routh
Edward John Routh FRS (20/1/1831 – 7/6/1907), là một nhà toán học người Anh, được biết đến như huấn luyện viên ngoại hạng cho sinh viên trong việc chuẩn bị cho kỳ thi Mathematical Tripos của đại học University of Cambridge vào thời hoàng kim của nó vào giữa thế kỷ thứ XIX.
Mới!!: Giải thuật Euclid và Edward Routh · Xem thêm »
Gabriel Lamé
Gabriel Lamé, (còn được gọi là Lamé de la Droitière), sinh ngày 22 tháng 7 năm 1795 ở Tours, mất ngày 1 tháng 5 năm 1870 Paris, là một nhà toán học người Pháp.
Mới!!: Giải thuật Euclid và Gabriel Lamé · Xem thêm »
Giải thuật Euclid mở rộng
Giải thuật Euclid mở rộng sử dụng để giải một phương trình vô định nguyên (còn được gọi là phương trình Đi-ô-phăng) có dạng trong đó a, b, c là các hệ số nguyên, x, y là các ẩn nhận giá trị nguyên.
Mới!!: Giải thuật Euclid và Giải thuật Euclid mở rộng · Xem thêm »
Kỹ thuật sửa lỗi Reed–Solomon
Trong lý thuyết mã hóa, mã Reed-Solomon (RS) là một mã vòng sửa lỗi tuyến tính phát minh bởi Irving S. Reed và Gustave Solomon.
Mới!!: Giải thuật Euclid và Kỹ thuật sửa lỗi Reed–Solomon · Xem thêm »
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ó.
Mới!!: Giải thuật Euclid và Lý thuyết số · Xem thêm »
Lý thuyết số đại số
Lý thuyết số đại số là một nhánh của lý thuyết số sử dụng các kỹ thuật của đại số trừu tượng để nghiên cứu các số nguyên, các số hữu tỷ và các tổng quát hoá của chúng.
Mới!!: Giải thuật Euclid và Lý thuyết số đại số · Xem thêm »
Phân số tối giản
Phân số tối giản là phân số mà có tử số và mẫu số không thể cùng chia hết cho số nào ngoại trừ số 1 (hoặc -1 nếu lấy các số âm).
Mới!!: Giải thuật Euclid và Phân số tối giản · Xem thêm »
Phép chia có dư
Cơ sở lý thuyết của Phép chia với dư là một định lý trong lý thuyết số.
Mới!!: Giải thuật Euclid và Phép chia có dư · Xem thêm »
Số nguyên tố cùng nhau
Trong toán học, các số nguyên a và b được gọi là nguyên tố cùng nhau (tiếng Anh: coprime hoặc relatively prime) nếu chúng có Ước số chung lớn nhất là 1.
Mới!!: Giải thuật Euclid và Số nguyên tố cùng nhau · Xem thêm »
Tiêu chuẩn ổn định Routh–Hurwitz
Trong lý thuyết hệ thống điều khiển, tiêu chuẩn ổn định Routh-Hurwitz là một kiểm tra toán học là một điều kiện cần và đủ cho sự ổn định của một hệ thống điều khiển tuyến tính thời gian bất biến (LTI).
Mới!!: Giải thuật Euclid và Tiêu chuẩn ổn định Routh–Hurwitz · Xem thêm »
Ước số chung lớn nhất
Trong toán học, nếu số nguyên a chia hết cho số nguyên b thì số b được gọi là ước của số nguyên a, a được gọi là bội của b. Số nguyên dương b lớn nhất là ước của cả hai số nguyên a, b được gọi là ước số chung lớn nhất (ƯCLN) của a và b. Trong trường hợp cả hai số nguyên a và b đều bằng 0 thì chúng không có ƯCLN vì khi đó mọi số tự nhiên khác không đều là ước chung của a và b. Nếu chỉ một trong hai số a hoặc b bằng 0, số kia khác 0 thì ƯCLN của chúng bằng giá trị tuyệt đối của số khác 0.
Mới!!: Giải thuật Euclid và Ước số chung lớn nhất · Xem thêm »