Chứng minh nếu a và b là 2 số nguyên tố cùng nhau thì a và a + b cũng là 2 số nguyên tố cùng nhau
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.
Những câu hỏi liên quan
NN
0
NT
1
TP
28 tháng 7 2016
Gỉa sử a2 và a+b không nguyên tố cùng nhau
ƯCLN(a2;a+b0=d(d\(\in\)N*,d\(\ne\)1,d nguyên tố) (1)
Nói cách khác: Gọi d là một ước nguyên tố của a2 và a+b
\(\Rightarrow\) a2 chia hết cho d
a+b chia hết cho d
\(\Rightarrow\) a chia hết cho d
a+b chia hét cho d
\(\Rightarrow\) a chia hết cho d
b chia hết cho d
\(\Rightarrow\)d là ƯC nguyên tố của a và b
\(\Rightarrow\)a và b không nguyên tố cùng nhau(mâu thuãn với đề bài)
Vậy a2 và a+b nguyên tố cùng nhau nếu a và b nguyên tố cùng nhau
MS
0
4 tháng 1 2018
a) Gọi ƯCLN (b;a-b) là d
thì : b chia hết cho d
a-b chia hết cho d
suy ra : a chia hết cho d
suy ra : d thuộc ước chung của a và b
Mà ƯCLN (a,b)=1
ƯC (a,b) = Ư(1)=1
Suy ra d=1
Vậy b và a-b nguyên tố cùng nhau
4 tháng 1 2018
b) Giả sử a^2 +b^2 và ab không nguyên tố cùng nhau
Khi đó ƯCLN (a^2+b^2 ,ab)=d thuộc N (d khác 1)
Do vậy d chia hết cho p (với p là số nguyên tố)
Suy ra a^2 + b^2 chia hết cho p và ab chia hết cho p
Suy ra a chia hết cho p hoặc b chia hết cho p
TH1:
a chia hết cho p suy ra a^2 chia hết cho p mà a^2 +b^2 chia hết cho p
Suy ra b^2 chia hết cho p. Vậy b chia hết cho p
Suy ra p thuộc ƯC(a,b)
Mà a và b nguyên tố cùng nhau nên p=1
Mà p là số nguyên tố nên p không thể bằng 1. Trường hợp này vô lí
TH2: Làm tương tự như TH1 nhưng đổi thành b chia hết cho p rồi chứng minh TH2 vô lí.
Vậy điều giả sử là sai
Suy ra a^2 +b^2 và ab nguyên tố cùng nhau
Gọi UCLN ( a, a + b ) = d ( d \(\in\)N* )
Ta có :
a \(⋮\)d
a + b \(⋮\)d
Từ đó ta có :
a + b - a \(⋮\)d
=> b\(⋮\)d
Mà a\(⋮\)d ; b\(⋮\)d => d \(\in\)ƯC ( a , b )
Mặt khác ƯCLN ( a , b ) = 1 nên 1 \(⋮\)d
Suy ra d \(\in\)Ư ( 1 ) = { 1 } hay d = 1
Vậy nếu a, b nguyên tố cùng nhau thì a và a + b nguyên tố cùng nhau .