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)

+)Xét trường hợp p=2 =>p+6= 8 là hợp số (trái với giả thiết)

+) Xét trường hợp p=3 =>p+12=15 là hợp số (trái với giả thiết)

+)Xét trường hợp p>3 =>p có một trong hai dạng :3k+1 ; 3k+2

      Nếu p= 3k+1 =>p+8=3k+8+1=3k+9 chia hết cho 3  

            =>p+8 là hợp số (trái với giả thiết )

Vậy p phải có dạng là  3k+2

Nếu p=3k+2 =>p+4 = 3k+2+4 = 3k+6 =3.(k+2)=>p+4 chia hết cho 3

=>p+4 là hợp số (đpcm)

Ta có a là số nguyên tố lớn hơn 3 => a là số lẻ

=> a-1 chia hết cho 2 => (a-1)(a+4) chia hết cho 2 (1)

Lại có a là số nguyên tố lớn hơn 3 nên a không chia hết cho 3

Nếu a chia 3 dư 1 => a-1 chia hết cho 3 => (a-1)(a+4) chia hết cho 3

Nếu a chia 3 dư 2 => a + 4 chia hết cho 3 => (a-1)(a+4) chia hết cho 3

=> (a-1)(a+4) chia hết cho 3 (1)

Từ (1) và (2) do 2 và 3 là 2 số nguyên tố cùng nhau => (a-1)(a+4) chia hết cho 6

a là số nguyên tố lớn hơn 3 nên a là số lẻ

Do đó, a - 1 là số chẵn ⇒ (a - 1)⋮2 (1)

- Nếu :

a chia 3 dư 1 suy ra: (a-1) chia hết cho 3

a chia 3 dư 2 suy ra: (a+4) chia hết cho 3

Suy ra: (a-1)(a+4) chia hết cho 3(2)

Từ (1)(2) suy ra điều phải chứng minh.

a nguyên tố > 3 nên a lẻ => a-1 chia hết cho 2

=> (a-1).(a+4) chia hết cho 2 (1)

a nguyên tố > 3 nên a ko chia hết cho 3

+, Nếu a chia 3 dư 1 => a-1 chia hết cho 3 => (a-1).(a+4) chia hết cho 3

+, Nếu a chia 3 dư 2 => a+4 chia hết cho 3 => (a-1).(a+4) chia hết cho 3

Vậy (a-1).(a+4) chia hết cho 3 (2)

Từ (1) và (2) => (a-1).(a+4) chia hết cho 6 ( vì 2 và 3 là 2 số nguyên tố cùng nhau )

=> ĐPCM

Tk mk nha

Vào câu hỏi tương tự đi bạn

a là số ngyen tố >3 nên a ko chia hết cho2, 3

=> a-1 chia hêt cho 2

neu a chia 3 du 1 => a-1 chia het cho 3

neu a chia 3 du 2 => a+4 chia het cho 3

=> achia het cho 3 va 2=> a chia het cho 6

1) 

+) a, b, c là các số nguyên tố lớn hơn 3

=> a, b, c sẽ có dạng 3k+1  hoặc 3k+2

=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 3

=> (a-b)(b-c)(c-a) chia hết cho 3 (1)

+) a,b,c là các số nguyên tố lớn hơn 3 

=> a, b, c là các số lẻ và không chia hết cho 4

=> a,b, c sẽ có dang: 4k+1; 4k+3

=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 4

th1: Cả 3 số chia hết cho 4

=> (a-b)(b-c)(c-a) chia hết cho 64   (2)

Từ (1); (2) => (a-b)(b-c)(c-a) chia hết cho 64.3=192  vì (64;3)=1

=> (a-b)(b-c)(c-a) chia hết cho 48

th2: Có 2 số chia hết cho 4, Số còn lại chia hết cho 2

=> (a-b)(b-c)(c-a) chia hết cho 32  (3)

Từ (1) , (3) 

=> (a-b)(b-c)(c-a) chia hết cho 32.3=96  ( vì (3;32)=1)

=>  (a-b)(b-c)(c-a) chia hết cho 48

Th3: chỉ có một số chia hết cho 4, hai số còn lại chia hết cho 2

=>  (a-b)(b-c)(c-a) chia hết cho 16

Vì (16; 3)=1

=>  (a-b)(b-c)(c-a) chia hết cho 16.3=48

Như vậy với a,b,c là số nguyên tố lớn hơn 3

thì  (a-b)(b-c)(c-a) chia hết cho 48