Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Số nguyên tố cùng nhau

Mục lục 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.

12 quan hệ: Giải thuật Euclid, Hàm phi Euler, Hệ tọa độ Descartes, Nhà xuất bản Đại học Oxford, Pi, Số nguyên, Số nguyên tố, Số tự nhiên, Tiếng Anh, Toán học, Vành, Xác suất.

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!!: Số nguyên tố cùng nhau và Giải thuật Euclid · Xem thêm »

Hàm phi Euler

1000 giá trị đầu tiên của \phi(n) Trong lý thuyết số, hàm số Euler của một số nguyên dương n được định nghĩa là số các số nguyên dương nhỏ hơn hoặc bằng n nguyên tố cùng nhau với n. Hàm Euler được ký hiệu bởi \phi(n) hoặc \varphi(n), do đó hàm được gọi làm hàm phi Euler.

Mới!!: Số nguyên tố cùng nhau và Hàm phi Euler · 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!!: Số nguyên tố cùng nhau và Hệ tọa độ Descartes · Xem thêm »

Nhà xuất bản Đại học Oxford

Nhà xuất bản Đại học Oxford (Oxford University Press, viết tắt OUP) là một trong những nhà xuất bản đại học lớn nhất trên Thế giới, và lâu đời thứ hai, sau nhà xuất bản Đại học Cambridge.

Mới!!: Số nguyên tố cùng nhau và Nhà xuất bản Đại học Oxford · Xem thêm »

Pi

Số pi (ký hiệu) là một hằng số toán học có giá trị bằng tỷ số giữa chu vi của một đường tròn với đường kính của đường tròn đó.

Mới!!: Số nguyên tố cùng nhau và Pi · 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!!: Số nguyên tố cùng nhau và Số nguyên · Xem thêm »

Số nguyên tố

Số nguyên tố là số tự nhiên chỉ có hai ước số dương phân biệt là 1 và chính nó.

Mới!!: Số nguyên tố cùng nhau và Số nguyên tố · Xem thêm »

Số tự nhiên

Các số tự nhiên dùng để đếm (một quả táo, hai quả táo, ba quả táo....). Trong toán học, các số tự nhiên là các số 0, 1, 2, 3, 4, 5,...

Mới!!: Số nguyên tố cùng nhau và Số tự nhiên · Xem thêm »

Tiếng Anh

Tiếng Anh (English) là một ngôn ngữ German Tây, được nói từ thời sơ kỳ Trung cổ tại Anh và nay là lingua franca toàn cầu.

Mới!!: Số nguyên tố cùng nhau và Tiếng Anh · 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!!: Số nguyên tố cùng nhau và Toán học · Xem thêm »

Vành

Trong toán học, vành cùng với nhóm, trường là những cấu trúc đại số cơ bản.

Mới!!: Số nguyên tố cùng nhau và Vành · Xem thêm »

Xác suất

Từ xác suất (probability) bắt nguồn từ chữ probare trong tiếng Latin và có nghĩa là "để chứng minh, để kiểm chứng".

Mới!!: Số nguyên tố cùng nhau và Xác suất · Xem thêm »

Chuyển hướng tại đây:

Nguyên tố cùng nhau.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »