12 quan hệ: Bội số chung nhỏ nhất, Chia hết, Donald Knuth, Giải thuật Euclid, Giải thuật Euclid mở rộng, Hệ tọa độ Descartes, Phân số tối giản, Số nguyên, Số nguyên tố cùng nhau, Tính giao hoán, Tính kết hợp, Toán học.
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!!: Ước số chung lớn nhất và Bội số chung nhỏ nhất · Xem thêm »
Chia hết
Trong lý thuyết số, chia hết là một quan hệ hai ngôi trên tập các số nguyên.
Mới!!: Ước số chung lớn nhất và Chia hết · Xem thêm »
Donald Knuth
Donald Ervin Knuth (sinh ngày 10 tháng 1, năm 1938) là một nhà khoa học máy tính nổi tiếng hiện đang là giáo sư danh dự tại Đại học Stanford.
Mới!!: Ước số chung lớn nhất và Donald Knuth · Xem thêm »
Giải thuật Euclid
Thuật toán Euclid để tìm ước số chung lớn nhất (ƯSCLN) của hai đoạn thẳng BA và DC, độ dài của cả hai đều là bội số của một đơn vị độ dài chung. Vì độ dài của DC ngắn hơn nên nó được dùng để đo cho BA, nhưng việc này chỉ làm được một lần do phần còn lại là đoạn EA ngắn hơn DC. Bây giờ EA lại được dùng để đo độ dài đoạn DC hai lần. Cuối cùng đoạn FC được dùng để đo độ dài đoạn EA ba lần. Vì không còn đoạn nào dư ra nên quá trình này kết thúc với FC trở thành ƯSCLN. Phía bên phải là ví dụ của Nicomachus với hai số 49 và 21có kết quả ƯSCLN là 7. Giải thuật Euclid, hay Thuật toán Euclid, là một giải thuật giúp tính ước số chung lớn nhất (ƯSCLN) của hai số một cách hiệu qu.
Mới!!: Ước số chung lớn nhất và Giải thuật Euclid · 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!!: Ước số chung lớn nhất và Giải thuật Euclid mở rộng · Xem thêm »
Hệ tọa độ Descartes
Hệ tọa độ này là ý tưởng của nhà toán học và triết học người Pháp René Descartes thể hiện vào năm 1637 trong hai bài viết của ông.
Mới!!: Ước số chung lớn nhất và Hệ tọa độ Descartes · 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!!: Ước số chung lớn nhất và Phân số tối giản · Xem thêm »
Số nguyên
Trong toán học, số nguyên bao gồm các số nguyên dương (1, 2, 3,…), các số nguyên âm (−1, −2, −3,...) và số 0.
Mới!!: Ước số chung lớn nhất và Số nguyên · 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!!: Ước số chung lớn nhất và Số nguyên tố cùng nhau · Xem thêm »
Tính giao hoán
Minh họa phép cộng có tính giao hoán Trong toán học, một phép tính R được coi là giao hoán nếu đổi thứ tự tính thì kết quả vẫn không thay đổi.
Mới!!: Ước số chung lớn nhất và Tính giao hoán · Xem thêm »
Tính kết hợp
Giả sử trên một tập hợp X bất kì có trang bị một phép toán hai ngôi *, tức là tồn tại một hàm số: Ta ký hiệu: Phép toán * có tính kết hợp nếu như với mọi a, b, c là phần tử của X.
Mới!!: Ước số chung lớn nhất và Tính kết hợp · Xem thêm »
Toán học
Euclid, nhà toán học Hy Lạp, thế kỷ thứ 3 trước Tây lịch, theo hình dung của họa sĩ Raphael, trong một chi tiết của bức họa "Trường Athens".Người đời sau không biết Euclid trông như thế nào, do đó miêu tả về Euclid trong các tác phẩm nghệ thuật tùy thuộc vào trí tượng tượng của người nghệ sĩ (''xem Euclid''). Toán học là ngành nghiên cứu trừu tượng về những chủ đề như: lượng (các con số), cấu trúc, không gian, và sự thay đổi.
Mới!!: Ước số chung lớn nhất và Toán học · Xem thêm »