gọi d là UCLN(2n-1;9n+4)

<=>9(2n-1);2(9n+4) chia hết d

=>18n-1;18n+4 chia hết d

=>1 chia hết d

=>ƯCLN(2n-1;9n+4) là 1 vì n thuộc N

Gọi ƯCLN(2n-1;9n+4)=d

Ta có: 2n-1 chia hết cho d

=>9(2n-1) chia hết cho d

18n-9 chia hết cho d

có 9n+4 chia hết cho d

=>2(9n+4) chia hết cho d

18n+8 chia hết cho d

=>18n-9-(18n+8) chia hết cho d

=>1 chia hết cho d hay d=1

Vậy ƯCLN(2n-1;9n+4)=1

gọi d là ƯCLN(2n-1;9n+4)

ta có:

[9(2n-1)]-[2(9n+4)] chia hết d

<=>[18n-9]-[18n+8] chia hết d

=>1 chia hết d

=>d=1

vậy UCLN(2n-1;9n+4)=1

Bài 1. Tìm ƯCLN \((2n+1;\ 9n+5)\), với \(n\in\mathbb N\)

Gọi \(d=\operatorname{ƯCLN}(2n+1;\ 9n+5)\).

Vì \(d\) là ước chung của \(2n+1\) và \(9n+5\), nên:

- \(d\mid (2n+1)\)

- \(d\mid (9n+5)\)

Suy ra:

\(d\mid [9n+5-4(2n+1)]\)

\(d\mid (n+1)\)

Mặt khác:

\(d\mid [(2n+1)-2(n+1)]\)

\(d\mid (-1)\)

Vậy \(d=1\).

Kết luận: ƯCLN \((2n+1;\ 9n+5)=1\).

Bài 2. Tìm số nguyên tố \(p\) sao cho \(p+4,\ p+10,\ p+14\) đều là số nguyên tố.

Nếu \(p=2\), thì \(p+4=6\) không phải số nguyên tố.

Nếu \(p=3\), ta có \(p+4=7,\ p+10=13,\ p+14=17\), đều là số nguyên tố.

Xét \(p>3\). Vì \(p\) là số nguyên tố nên \(p\) không chia hết cho 3.

Khi chia \(p\) cho 3, ta có hai trường hợp:

- Nếu \(p\) chia 3 dư 1 thì \(p+14\) chia hết cho 3.

- Nếu \(p\) chia 3 dư 2 thì \(p+4\) chia hết cho 3.

Các số \(p+4\) và \(p+14\) đều lớn hơn 3 nên nếu chia hết cho 3 thì không phải số nguyên tố.

Vậy chỉ có \(p=3\) thỏa mãn.

Kết luận: \(p=3\).