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.
Gọi d là ƯSC(a; a.b + 22013)
=> a chia hết cho d và a.b + 22013 cũng chia hết cho d
Do a là số lẻ => d lẻ, 22013 là số chẵn mà d lẻ => 22013 chia hết cho d khi d = 1
=> a và a.b + 22013 là hai số nguyên tố cùng nhau
A) Gọi 2 số tự nhiên liên tiếp (khác 0) là n và n+1.
Gọi ƯCLN của 2 số trên là a, ta có: n chia hết cho a; n+1 chia hết cho a => n+1-n chia hết cho a hay 1 chia hết cho a => a=1 => n và n+1 nguyên tố cùng nhau.
Vậy 2 số tự nhiên liên tiếp là 2 số nguyên tố cùng nhau.
B) Gọi 2 số lẻ liên tiếp là n và n+2. Gọi a là ƯCLN của n và n+2, ta có:
n chia hết cho a; n+2 chia hết cho a => n+2-n chia hết cho a hay 2 chia hết cho a.
Do n; n+2 lẻ nên a lẻ => a=1 => n và n+2 nguyên tố cùng nhau.
Vậy 2 số lẻ liên tiếp nguyên tố cùng nhau.
a/GỌI ƯCLN CỦA A VÀ B LÀ D
ƯCLN (4n+3;5n+1)=D
suy ra {4n+3 chia hết cho D
{5n+1 chia hết cho D
suy ra{5(4n+3) chia hết cho D
{4(5n+1) chi hết cho D
suy ra 5(4n+3)-4(5n+1) chia hết cho D
suy ra (20n+3)-(20n+1) chia hết cho D
suy ra 3 - 1 chia hết cho D
suy ra 2 chia hết cho D
SUY RA D thuộc Ư(2)
suy ra D =2 (tm đề bài)
VẬY ƯCLN của (a;b) = 2
Gọi ƯCLN(4n+3; 5n+1) là d. Ta có:
4n+3 chia hết cho d => 20n+15 chia hết cho d
5n+1 chia hết cho d => 20n+4 chia hết cho d
=> 20n+15-(20n+4) chia hết cho d
=> 11 chia hết cho d
=> d thuộc Ư(11)
=> d thuộc {1; -1; 11; -11}
Mà 4n+3 và 5n+1 không nguyên tố cùng nhau
=> d = 11
=> ƯCLN(4n+3; 5n+1) = d
Chúc bạn học tốt
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\)
Lời giải:
Gọi $d=ƯCLN(a,ab+16)$
$\Rightarrow a\vdots d; ab+16\vdots d$
$\Rightarrow 16\vdots d$
$\Rightarrow d\in \left\{1; 2; 4; 8; 16\right\}$
Vì $a\vdots d; a$ là số lẻ nên $d$ lẻ.
$\Rightarrow d=1$
Vậy $ƯCLN(a,ab+16)=1$ hay $a,ab+16$ là hai số nguyên tố cùng nhau.