![](https://rs.olm.vn/images/avt/0.png?1311)
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Hai số nguyên tố cùng nhau là hai số tự nhiên có ước chung lớn nhất bằng 1
VD: 5 và 3
![](https://rs.olm.vn/images/avt/0.png?1311)
Hai số nguyên tố cùng nhau là hai số chỉ có Ước Chung ( ƯC ) là 1 ngoài ra không có Ước Chung ( ƯC ) nào nữa cả
![](https://rs.olm.vn/images/avt/0.png?1311)
Số nguyên tố là số tự nhiên chỉ chia hết cho 1 và chính nó. Ngoài ra nó không chia hết cho bất cứ số nào khác. Số 0 và 1 không được coi là số nguyên tố.
Các số nguyên tố từ 2 đến 100:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
Số 2 là số nguyên tố nhỏ nhất, và 2 cũng là số nguyên tố chẵn duy nhất.
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi ƯCLN (2n+1,6n+1)=d.
Suy ra 2n+1 chia hết cho d và 6n+1 chia hết cho d.
Suy ra 3.(2n+1) chia hết cho d hay 6n+3 chia hết cho d.
Suy ra (6n+3)-(6n+1) chia hết cho d.
Suy ra 2 chia hết cho d hay d=1 hoặc 2.
Mà 2n+1 không chia hết cho 2 vì 2n+1 là số lẻ. Suy ra d=1.
Vậy 2n+1 và 6n+1 là 2 số nguyên tố cùng nhau.
![](https://rs.olm.vn/images/avt/0.png?1311)
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: coprimehoặc relatively prime) nếu chúng có Ước số chung lớn nhất là 1.[1][2] Ví dụ 5 và 2 là nguyên tố cùng nhau vì chúng có ước chung lớn nhất là 1, nhưng 6 và 27 không nguyên tố cùng nhau vì chúng có ước chung lớn nhất là 3. Số 1 là nguyên tố cùng nhau với mọi số nguyên. Nhưng cũng có những trường hợp đặc biệt, hợp số là số nguyên tố cùng nhau. VD: 6 và 25 tuy là hợp số nhưng chúng có Ước chung lớn nhất là 1 nên chúng là những số nguyên tố cùng nhau.[3]
Một phương pháp xác định tính nguyên tố cùng nhau của hai số nguyên là sử dụng thuật toán Euclid. Phi hàm Euler của một số nguyên dương n là số các số nguyên giữa 1 và nnguyên tố cùng nhau với n.
![](https://rs.olm.vn/images/avt/0.png?1311)
xét 1 trong a hoặc b là số nguyên tố lẻ thì 0<a,b<10.
+ Các số nguyên tố thõa mãn là 3;5;7.
=> Số còn lại lần lượt là 7;5;3
=> Chỉ có các số nguyên tố 3,7,9 thõa mãn.
. Nếu 1 trong 2 a,b là số chẵn ( = 2,4,6,8) thì hai số luôn có ước 1, 2, chính nó,..... không nguyên tố cùng nhau.
+ Các số lẻ còn lại chỉ còn số 9 thõa mãn.
=> Số còn lại bằng 1
Bạn tự xét các cặp a,b nha
Hai số nguyên tố cùng nhau: x và y là hai số nguyên tố cùng nhau có ƯCLN(a,b)=1
VD: 5 và 2 là hai số nguyên tố cùng nhau vì ƯCLN(5,2)=1
Em cám ơn ạ