Chứng minh rằng 2n + 1 và 3n + 1 là hai số nguyên tố cùng nhau (với $n\notin \mathrm{\mathbb{N}}$)

* Lời giải:

Gọi d là ước chung lớn nhất của 2n + 1 và 3n + 1.

Ta có:

 

Do đó d = ±1

Do đó: ƯCLN (2n + 1; 3n + 1) = 1

Vậy hai số 2n + 1 và 3n + 1 nguyên tố cùng nhau

* Phương pháp giải:

Gọi ước chung lớn nhất

Sử dụng tính chất của ước chung

Tìm hiệu

Kết luận về giá trị của d

Kết luận về hai số

* Lý thuyết nắm thêm:

1. Ước chung lớn nhất

Ước chung lớn nhất của a, b là số lớn nhất trong tập hợp các ước chung của a, b. Kí hiệu ƯCLN (a, b).

Nhận xét: Nếu a ⋮ b thì ƯCLN(a, b) = b

2. Cách tìm ƯCLN

Bài toán: Tìm ƯCLN(a, b, c,…)

Phương pháp giải

Ta có thể chọn một trong hai cách sau:

Cách 1: (Tìm ƯCLN bằng cách phân tích các số ra thừa số nguyên tố): Ta thực hiện theo các bước sau:

Bước 1: Phân tích mỗi số ra thừa số nguyên tố.

Bước 2: Chọn ra các thừa số nguyên tố chung.

Bước 3: Lập tích của các thừa số chung đó, mỗi thừa số lấy với số mũ nhỏ nhất. Tích đó là ƯCLN cần tìm.

Cách 2: (Sử dụng thuật toán Ơclit): Ta thực hiện theo các bước sau:

Bước 1: Lấy số lớn chia số nhỏ, giả sử a = b . x + r

      + Nếu r ≠ 0 ta thực hiện bước 2

      + Nếu r = 0 thì ƯCLN(a, b) = b

Bước 2: Lấy số chia, chia cho số dư. B = r . y +r₁

      + Nếu r₁ ≠ 0 ta thực hiện bước 3

      + Nếu r₁ = 0 thì ƯCLN(a, b) = r

Bước 3: Quá trình này được tiếp tục cho đến khi được một phép chia hết.

3. Bội chung nhỏ nhất

Bội chug nhỏ nhất của a, b là số nhỏ nhất khác 0 trong tập hợp các bội chung của a, b. Kí hiệu BCNN(a, b).

Nhận xét: Ta có:

BCNN(a, 1) = a

BCNN(a, b, 1) = BCNN(a, b)

Mọi bội chung của a và b đều là bội của BCNN(a, b)

4. Cách tìm BCNN

Bài toán: Tìm BCNN(a, b, c, …)

Phương pháp giải

Ta thực hiện theo ba bước sau:

Bước 1: Phân tích các thừa số ra thừa số nguyên tố.

Bước 2: Chọn ra các thừa số chung và riêng.

Bước 3: Lập tích các thừa số đã chọn, mỗi thừa số lấy với số mũ lớn nhất của nó. Tích đó là BCNN phải tìm.

Chú ý:

Ta có thể tìm BCNN bằng cách tính sau: ƯCLN(a, b).BCNN(a, b) = a.b

Muốn tìm bội chung của các số đã cho ta có thể tìm các bội của BCNN của các số đó.

Xem thêm các bài viết liên quan hay, chi tiết:

Lý thuyết Ước chung và ước chung lớn nhất chi tiết – Toán lớp 6 Cánh diều

Giải Toán lớp 6 Bài 11 (Kết nối tri thức): Ước chung. Ước chung lớn nhất