LH Quảng cáo: lazijsc@gmail.com

Bài tập  /  Bài đang cần trả lời

Chứng minh: n^3 + 1964n chia hết cho 48, với mọi n chẵn

chứng minh: n^3+1964n chia hết cho 48,với mọi n chẵn
1 trả lời
Hỏi chi tiết
404
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để chứng minh rằng n^3 + 1964n chia hết cho 48 với mọi n chẵn, ta sẽ sử dụng phương pháp chứng minh qua định lý.

Định lý: Cho a, b, c, d là các số nguyên. Nếu a ≡ b (mod c) và d ≡ b (mod c), thì a + d ≡ b (mod c).

Ta có:
n^3 ≡ n (mod 3) (1)
n^3 ≡ n (mod 8) (2)

Để chứng minh (1), ta sử dụng định lý Fermat nhỏ:
n^3 ≡ n (mod 3)
Vì n chẵn, nên ta có 2 trường hợp:
- Nếu n ≡ 0 (mod 3), thì n^3 ≡ 0 (mod 3) và n ≡ 0 (mod 3), nên n^3 ≡ n (mod 3).
- Nếu n ≡ 2 (mod 3), thì n^3 ≡ 8 ≡ 2 (mod 3) và n ≡ 2 (mod 3), nên n^3 ≡ n (mod 3).

Để chứng minh (2), ta sử dụng định lý Euler:
n^φ(8) ≡ 1 (mod 8)
Với mọi số nguyên dương n, φ(8) = 8 * (1 - 1/2) = 4
n^4 ≡ 1 (mod 8)
n^3 * n ≡ 1 (mod 8)
n^3 ≡ n^-1 (mod 8)
Vì n là số chẵn, nên ta có 2 trường hợp:
- Nếu n ≡ 0 (mod 8), thì n^3 ≡ 0 (mod 8) và n ≡ 0 (mod 8), nên n^3 ≡ n (mod 8).
- Nếu n ≡ 4 (mod 8), thì n^3 ≡ 64 ≡ 0 (mod 8) và n ≡ 4 (mod 8), nên n^3 ≡ n (mod 8).

Từ (1) và (2), ta có:
n^3 ≡ n (mod 3)
n^3 ≡ n (mod 8)

Áp dụng định lý, ta có:
n^3 + 1964n ≡ n + 1964n ≡ 1965n ≡ 5n (mod 3)
n^3 + 1964n ≡ n + 1964n ≡ 1965n ≡ 5n (mod 8)

Ta thấy rằng 5n chia hết cho cả 3 và 8, nên n^3 + 1964n chia hết cho 3 và 8.

Vì 3 và 8 là hai số nguyên tố cùng nhau, nên theo định lý nhỏ của Fermat, ta có:
n^3 + 1964n ≡ 0 (mod 3 * 8)
n^3 + 1964n chia hết cho 24.

Vậy, ta đã chứng minh được rằng n^3 + 1964n chia hết cho 48 với mọi n chẵn.
2
1
Lam Anh
21/07/2023 11:02:24
+5đ tặng

A=n(n^2+1964).

Do n chia hết cho 2 >>>đặt n=2k.

A=n(n^2+1964)=2k(4k^2+1964)=8k(k^2+491)

Xét k không chia hết cho 2 thì k^2+491 chia hết cho 2 suy ra A chia hết 16.

Xét k chia hết cho 2 suy ra 8k chia hết 16

>>>A luôn chia hết cho 16.(1)

Xét k chia hết cho 3 thì A chia hết cho 3.

Xét k không chia hết cho 3 >>>k^2 chia 3 dư 1 >>>k^2+491 chia hết cho 3

>>>A luôn chia hết cho 3(2)

Từ (1),(2)>>>A chia hết cho 3 và 16, mà (3,16)=1>>>A chia hết cho 48(đpcm)

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập Toán học Lớp 8 mới nhất
Trắc nghiệm Toán học Lớp 8 mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư