TT
0
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
ND
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
H
1
AH
Akai Haruma
Giáo viên
31 tháng 10 2024
Lời giải:
$a=1+2+...+n=\frac{n(n+1)}{2}$
$b=2n+1$
Giả sử $a,b$ không nguyên tố cùng nhau. Gọi $p$ là ước nguyên tố lớn nhất của $a,b$.
$\Rightarrow a=\frac{n(n+1)}{2}\vdots p; b=2n+1\vdots p$
Có:
$\frac{n(n+1)}{2}\vdots p\Rightarrow n\vdots p$ hoặc $n+1\vdots p$
Nếu $n\vdots p$. Kết hợp với $2n+1\vdots p\Rightarrow 1\vdots p\Rightarrow p=1$ (vô lý)
Nếu $n+1\vdots p$. Kết hợp với $2n+1\vdots p\Rightarrow 2(n+1)-(2n+1)\vdots p$
$\Rightarrow 1\vdots p\Rightarrow p=1$ (vô lý)
Vậy điều giả sử là sai. Tức là $a,b$ là hai số nguyên tố cùng nhau.
