GỌi d là ƯC(2m+1,2m)
=>2m chia hết cho d
=>2m+1 chia hết cho d
=> (2m+1)-(2m) chia hết cho d
=>1 chia hết cho d
=> d =1
vậy 2m và 2m+1 là 2 số nguyên tố cùng nhau
Cho m ∈ N* chứng minh rằng hai số có dạng 2m và 2m+1 nguyên tố cùng nhau
Bài toán 1 : Chứng minh rằng mọi số nguyên tố p ta có thể tìm được một số được viết bởi hai chữ số chia hết cho p.
Bài toán 2 : Chứng minh rằng nếu một số tự nhiên không chia hết cho 2 và 5 thì tồn tại bội của nó có dạng : 111...1.
Bài toán 3 : Chứng minh rằng tồn tại số có dạng 1997k (k thuộc N) có tận cùng là 0001.
Bài toán 4 : Chứng minh rằng nếu các số nguyên m và n nguyên tố cùng nhau thì tìm được số tự nhiên k sao cho mk - 1 chia hết cho n
1)Chứng minh rằng nếu các số tự nhiên m và n thõa mãn hệ thức 3m-2m=1 thì m và n nguyên tố cùng nhau.
2)Chứng minh:
a) Tích của 3 số tự nhiên liên tiếp chia hết cho 6
b) Tích của 5 số tự nhiên liên tiếp chia hết cho 120
1 Cho số tự nhiên n với n > 2. Biết 2n - 1 là 1 số nguyên tố. Chứng tỏ rằng số 2n + 1 là hợp số
2 Cho 3 số: p, p+2014.k, p+2014.k là các số nguyên tố lớn hơn 3 vá p chia cho 3 dư 1. Chứng minh rằng k chia hết cho 6
3 Cho 2 số tự nhiên a và b, trong đó a là số lẻ. Chứng minh rằng 2 số a và a.b+22013là 2 số nguyên tố cùng nhau
4 Cho m và n là các số tự nhiên, m là số lẻ. Chứng tỏ rằng m và mn+8 là 2 số nguyên tố cùng nhau
5 Cho A=32011-32010+...+33-32+3-1. Chứng minh rằng a=(32012-1) : 4
6 Cho số abc chia hết cho 37. Chứng minh rằng số bca chia hết cho 37
a, Tìm số tự nhiên n sao cho(4-n)chia hết cho (n+1)
b, Chứng tỏ rằng với mọi số tự nhiên n thì tích (n+3)×(n+6) chia hết cho 2
c, Cho a, b là hai số nguyên tố cùng nhau. Chứng minh rằng a và a+b cũng là 2 số nguyên tố cùng nhau
Chứng minh rằng: a chia hết cho b nếu a*m chia hết cho b, m và b là hai số nguyên tố cùng nhau
chứng minh rằng nếu các số nguyên m và n nguyên tố cùng nhau thì tìm đc số tự nhiên k sao cho mk - 1 chia hết cho n
Cho 3m -2m =1.Biết m,n thuộc N. Chứng tỏ rằng m,n nguyên tố cùng nhau
a) Chứng minh rằng (n+2).(n+9) chia hết cho 49
b) Cho hai số a và b nguyên tố cùng nhau. Chứng minh rằng a.b và a+b của chúng cũng nguyên tố cùng nhau
c) Chứng minh số abcabc( abcabc là một số) là bội của 77
d) Chứng tỏ số aaaaaa là bội số của 3003
