ậyGọi ƯCLN của 20n + 9 ; 30n + 13 là d   (d ​\(\in\) N*).
20n + 9 \(⋮\) d \(\Rightarrow\)3(20n + 9) = 60n + 27 \(⋮\)d   (1)
30n + 13 \(⋮\)d \(\Rightarrow\)2(30n + 13) = 60n + 26 \(⋮\)d   (2)
Từ (1), (2) ta có: (60n + 27) - (60n + 26) = 1 \(⋮\)d \(\Leftrightarrow\)d = 1.
Vậy 20n + 9 ; 30n + 13 nguyên tố cùng nhau.

Gọi d là ƯCLN của tử và mẫu .
=>12n +1 chia hết cho d              60n+5 chia hết cho d
                                      =>
     30n +2chia hết cho d              60n +4 chia hết cho d
=> (60n+5) -(60n+4) chia hết cho d
=>1 chia hết cho d
=> d=1 => điều phải chứng minh (đpcm)

1. Vì p+3>2 =>p+3 là số lẻ =>p là số chẵn mà p là số nguyên tố =>p=2

2.Ta gọi ƯCLN(n+1;2n+3) là a với a là số tự nhiên

=>n+1;2n+3 chia hết cho a

=>2.(n+1);2n+3 chia hết cho a

=>2n+2;2n+3 chia hết cho a

=>(2n+3)-(2n+2) chia hết cho a

=>1 chia hết cho a

=>a=1

=>n+1 và 2n+3 là hai số nguyên tố cùng nhau

Cho số tự nhiên \(n>2\). Biết \(2^n-1\) là số nguyên tố. Chứng minh \(2^n+1\) là hợp số.

Chứng minh:

Vì \(2^n-1\) là số nguyên tố và \(n>2\) nên \(n\) không thể là số chẵn.

Thật vậy, nếu \(n\) chẵn thì \(n=2k\) (\(k>1\)).

Khi đó:

\(2^n-1=2^{2k}-1=(2^k-1)(2^k+1)\)

Suy ra \(2^n-1\) là hợp số, trái với giả thiết.

Vậy \(n\) là số lẻ.

Đặt \(n=2k+1\) (\(k\geq1\)).

Ta có:

\(2^n+1=2^{2k+1}+1=2(2^{2k})+1\).

Cách phân tích phù hợp là:

\(2^n+1=2^{2k+1}+1\), không có nhân tử chung đơn giản theo dạng trên. Tuy nhiên, vì \(n\) lẻ, ta có:

\(2^n+1\) không nhất thiết là hợp số.

Lưu ý: Đề bài này chưa đúng. Chẳng hạn \(n=3\), ta có \(2^3-1=7\) là số nguyên tố và \(2^3+1=9\) là hợp số. Trường hợp này đúng, nhưng với \(n=5\), \(2^5-1=31\) là số nguyên tố và \(2^5+1=33\) cũng hợp số. Cần kiểm tra thêm điều kiện của đề nếu muốn chứng minh tổng quát.

Cho hai số tự nhiên \(a,b\), trong đó \(a\) là số lẻ. Chứng minh hai số \(a\) và \(ab+2^{2013}\) nguyên tố cùng nhau.

Chứng minh:

Gọi \(d\) là ước chung của \(a\) và \(ab+2^{2013}\).

Vì \(d\mid a\) nên \(d\mid ab\).

Mà \(d\mid ab+2^{2013}\), suy ra:

\(d\mid (ab+2^{2013})-ab\)

Hay \(d\mid 2^{2013}\).

Do đó \(d\) vừa là ước của \(a\), vừa là ước của \(2^{2013}\).

Vì \(a\) là số lẻ nên \(a\) không có ước chung nào với \(2^{2013}\) ngoài 1.

Suy ra \(d=1\).

Vậy \(a\) và \(ab+2^{2013}\) là hai số nguyên tố cùng nhau. \(\square\)

1.

$4-n\vdots n+1$

$\Rightarrow 5-(n+1)\vdots n+1$

$\Rightarrow 5\vdots n+1$
$\Rightarrow n+1\in \left\{1; 5\right\}$

$\Rightarrow n\in \left\{0; 4\right\}$

2.

Nếu $n$ chẵn $\Rightarrow n+6$ chẵn.

$\Rightarrow (n+3)(n+6)$ chẵn $\Rightarrow (n+3)(n+6)\vdots 2$

Nếu $n$ lẻ $\Rightarrow n+3$ chẵn.

$\Rightarrow (n+3)(n+6)$ chẵn $\Rightarrow (n+3)(n+6)\vdots 2$