Bài viết đã được chỉnh sửa nội dung bởi inhtoan: 21-07-2009 - 17:03
Bai toan chia het
Bắt đầu bởi bupbetocxu, 21-07-2009 - 15:17
#1
Đã gửi 21-07-2009 - 15:17
Chứng minh với mọi số $n \in N$ thì $A=19. 8^n +17$ là hợp số
#2
Đã gửi 21-07-2009 - 22:15
Chứng minh với mọi số $n \in N$ thì $A=19. 8^n +17$ là hợp số
Nếu n chẵn.Ta có
$8^n \equiv (-1)^n = 1 (mod 9)$
$19.8^n+17 \equiv 19+17 \equiv 0 (mod 9)$
Nếu n lẻ ta có 2 trường hợp
Với n=4k+1, ta có:
$8^n=8^{4k+1}=8.(8^4)^k \equiv 8 (mod 13)$
$19.8^n+17 \equiv 19.8+17 \equiv 0 (mod 13)$
Với n=4k+3, ta có :
$8^n=8^3.(8^4)^k \equiv 8^3 (mod 5)$
$19.8^n+17 \equiv 19.8^3+17 \equiv 0 (mod 5)$
Vậy tóm lại$ 19.8^n +17$ là hợp số
P/s: Nếu mọi người thấy hay thì thanks em dùm cái ^^
Bài viết đã được chỉnh sửa nội dung bởi drnohad: 21-07-2009 - 22:17
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh