tìm ƯCLN của 2 số:
$2^{2004} - 1 và 2^{2003} -1$
lớp 6 mà không dễ đâuuuuuuuuuuuuu!
Bắt đầu bởi frazier, 30-07-2009 - 22:12
#2
Đã gửi 31-07-2009 - 07:48
apollo_1994
-
- Thành viên
-
- 267 Bài viết
Thượng sĩ
Gọi d là 1 ước chung nguyên dương của $2^{2004} - 1$ và $2^{2003} -1$tìm ƯCLN của 2 số:
$2^{2004} - 1 và 2^{2003} -1$
$d|{2^{2003}-1} \Rightarrow d|{2^{2004}-2}}$
$\Rightarrow d|({2^{2004}-1})-({2^{2004}-2})$
Suy ra $d=1$ nên $(2^{2004} - 1 ;2^{2003} -1)=1$
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
