K
Khách

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.

22 tháng 11 2017

Chào bạn!

Ta sẽ chứng minh bài toán này theo phương pháp phản chứng

Giả sử \(\left(a;c\right)=m\)\(V\text{ới}\)\(m\in N\)\(m\ne1\)

Khi đó \(\hept{\begin{cases}a=k_1m\\c=k_2m\end{cases}}\)

Thay vào \(ab+cd=p\)ta có : \(k_1mb+k_2md=p\Leftrightarrow m\left(k_1b+k_2d\right)=p\)

Khi đó p là hợp số ( Mâu thuẫn với đề bài)

Vậy \(\left(a;c\right)=1\)(đpcm)

7 tháng 11 2021

khó quá

mình cũng đang hỏi câu đấy đây

 

19 tháng 12 2015

gọi d là ƯCLN(2n+3;n+1)

Ta có:n+1 chia hết cho d =>2n+2chia hết cho d(1)

         2n+3 chia hết cho d(2)

Từ (1)(2)=>(2n+3)-(2n+2)chia hết cho d

                           hay 1 chia hết cho d

Vậy d=1=>2n+3 và n+1 là hai số nguyên tố cùng nhau(đpcm)

19 tháng 12 2015

làm ơn làm phước cho mk 3 tick đi mk mà

please

15 tháng 12 2017

Gọi ƯCLN của 2n+3 và 3n+4 là d ( d thuộc N sao )

=> 2n+3 và 3n+4 đều chia hết cho d

=> 3.(2n+3) và 2.(3n+4) đều chia hết cho d

=> 6n+9 và 6n+8 đều chia hết cho d

=> 6n+9-(6n+8) chia hết cho d        hay 1 chia hết cho d 

=> d = 1 ( vì d thuộc N sao )

=> ƯCLN của 2n+3 và 3n+4 là 1

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

k mk nha

15 tháng 12 2017

thank bn, nhớ ủng hộ mk những câu hỏi sau nha.....>_<

27 tháng 10
Bài 1

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.

27 tháng 10

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\)

Bài này giống hệt đề thi cuối kỳ bọn mk,mk k bt làm nên đéo đc điểm