Violympic toán 8

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Huỳnh Nhật

Tìm UCLN của 230-1 và 240-1

Nguyễn Việt Lâm
7 tháng 4 2019 lúc 18:51

\(A=\left(2^{10}\right)^3-1=\left(2^{10}-1\right)\left(2^{20}+2^{10}+1\right)=\left(2^{10}-1\right).C\)

\(B=\left(2^{20}\right)^2-1=\left(2^{20}-1\right)\left(2^{20}+1\right)=\left(2^{10}-1\right)\left(2^{10}+1\right)\left(2^{20}+1\right)\)

\(B=\left(2^{10}-1\right)\left(2^{30}+2^{20}+2^{10}+1\right)=\left(2^{10}-1\right).D\)

Gọi d là ước chung lớn nhất của \(C\)\(D\), do C và D đều lẻ nên \(d\) lẻ

\(\left\{{}\begin{matrix}C=\left(2^{20}+2^{10}+1\right)⋮d\\D=\left(2^{30}+2^{20}+2^{10}+1\right)⋮d\end{matrix}\right.\)

\(\Rightarrow\left(D-C\right)⋮d\Rightarrow2^{30}⋮d\)

\(2^{30}\) chỉ có 1 ước lẻ duy nhất là 1 \(\Rightarrow d=1\Rightarrow C\)\(D\) nguyên tố cùng nhau

\(\Rightarrow\) Ước chung lớn nhất của A và B là \(2^{10}-1\)


Các câu hỏi tương tự
Nguyễn Thùy Dương
Xem chi tiết
Nết Đặng
Xem chi tiết
ly my
Xem chi tiết
Tuyết Nguyễn
Xem chi tiết
Big City Boy
Xem chi tiết
Big City Boy
Xem chi tiết
Bùi Duy Đạt
Xem chi tiết
Big City Boy
Xem chi tiết
Big City Boy
Xem chi tiết