Chứng minh rằng: $(a^{3}-b^{3},ab)=1$ với (x,y) là ước chung lớn nhất của x và y.
Chứng minh rằng: $(a^{3}-b^{3},ab)=1$ với (x,y) là ước chung lớn nhất của x và y.
#1
Đã gửi 29-01-2023 - 17:49
#2
Đã gửi 29-01-2023 - 20:43
$a$ và $b$ có nguyên tố cùng nhau không bạn? Nếu không thì ví dụ như $a = 4$, $b=2$ thì $(a^3-b^3, ab) = 8$ mà.
Nếu $a$ và $b$ nguyên tố cùng nhau, tức $(a, b) = 1$
Gọi $d = (a^3-b^3, ab)$
$\Rightarrow a^3-b^3\vdots d$ và $ab\vdots d$
$\Rightarrow (a-b)^3+3ab(a-b)\vdots d$ và $ab\vdots d$
Ta có $ab\vdots d \Rightarrow 3ab(a-b)\vdots d$
$\Rightarrow (a-b)^3 \vdots d$
Giả sử $d$ có ước nguyên tố $p$
Ta có $ab\vdots d \Rightarrow ab\vdots p \Rightarrow a \vdots p$ hoặc $b \vdots p$
Không mất tính tổng quát, giả sử $a \vdots p$
Lại có $(a-b)^3 \vdots d \Rightarrow (a-b)^3\vdots p \Rightarrow a-b\vdots p$
$\Rightarrow (a, b) \geq p > 1$ (trái với $(a, b) = 1$)
Vậy điều giả sử là sai, suy ra $d$ không có ước nguyên tố $p$
Bài viết đã được chỉnh sửa nội dung bởi WannaBeMe: 29-01-2023 - 21:07
- UserNguyenHaiMinh, Le Tuan Canhh và Leonguyen thích
#3
Đã gửi 30-01-2023 - 18:50
a và b có nguyên tố cùng nhau nhé bạn. Minh viết thiếu đề.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh