Chứng minh rằng với mọi n thuộc N sao 3^n - 1 - 2n chia hết cho 4

Giải Chuyên đề Toán 10 Bài tập cuối chuyên đề 2

Bài 2 trang 40 Chuyên đề Toán 10: Chứng minh rằng với mọi n∈ ℕ*:

a) 3n – 1 – 2n chia hết cho 4

b) 7n – 4n – 3n chia hết cho 12.

Quảng cáo

Lời giải:

a) Bước 1. Với n = 1, ta có 31 – 1 – 2 . 1 = 0 ⁝ 4. Do đó khẳng định đúng với n = 1.

Bước 2. Giả sử khẳng định đúng với n = k ≥ 1, nghĩa là có: 3k – 1 – 2k ⁝ 4.

Ta cần chứng minh đẳng thức đúng với n = k + 1, nghĩa là cần chứng minh:

3k + 1 – 1 – 2(k + 1) ⁝ 4.

Sử dụng giả thiết quy nạp, ta có:

3k + 1 – 1 – 2(k + 1) = 3 . 3k – 1 –2k – 2 = 3 . 3k – 3 –2k = 3 . 3k – 3 –6k + 4k

= 3(3k – 1 – 2k) + 4k

Vì (3k – 1 – 2k) và 4k đều chia hết cho 4 nên 3(3k – 1 – 2k) + 4k ⁝ 4 hay 3k + 1 – 1 – 2(k + 1) ⁝ 4.

Vậy khẳng định đúng với n = k + 1.

Theo nguyên lí quy nạp toán học, khẳng định đúng với mọi số tự nhiên n ≥ 1.

b) Bước 1. Với n = 1, ta có 71 – 41 – 31 = 0 ⁝ 12. Do đó khẳng định đúng với n = 1.

Bước 2. Giả sử khẳng định đúng với n = k ≥ 1, nghĩa là có: 7k – 4k – 3k ⁝ 12.

Ta cần chứng minh đẳng thức đúng với n = k + 1, nghĩa là cần chứng minh:

7k + 1 – 4k + 1 – 3k + 1 ⁝ 12.

Sử dụng giả thiết quy nạp, ta có:

7k + 1 – 4k + 1 – 3k + 1 = 7 . 7k – 4 . 4k – 3 . 3k = 7 . 7k – 7 . 4k – 7 . 3k + 3 . 4k + 4 . 3k

= 7(7k – 4k – 3k) + 3 . 4k + 4 . 3k = 7(7k – 4k – 3k) + 12 . 4k – 1 + 12 . 3k – 1 (vì k ≥ 1).

Vì 7(7k – 4k – 3k), 12 . 4k – 1 và 12 . 3k – 1 đều chia hết cho 12 nên 7(7k – 4k – 3k) + 12 . 4k – 1 + 12 . 3k – 1 ⁝ 12 hay 7k + 1 – 4k + 1 – 3k + 1 ⁝ 12.

Vậy khẳng định đúng với n = k + 1.

Theo nguyên lí quy nạp toán học, khẳng định đúng với mọi số tự nhiên n ≥ 1.

Quảng cáo


Xem thêm lời giải bài tập Chuyên đề học tập Toán 10 Chân trời sáng tạo hay, chi tiết khác:

Tủ sách VIETJACK shopee lớp 10-11 cho học sinh và giáo viên (cả 3 bộ sách):

Săn shopee siêu SALE :

ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 10

Bộ giáo án, bài giảng powerpoint, đề thi dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 10 sách mới các môn học
Tài liệu giáo viên