Diễn đàn học tập của Hocmai.vn
Liên hệ quảng cáo: xem chi tiết tại đây

Diendan.hocmai.vn - Học thày chẳng tày học bạn! » Toán » Toán lớp 8 » Bài tập về Phương Pháp Qui Nạp




Trả lời
  #1  
Cũ 19-10-2012
son_hp123 son_hp123 đang ngoại tuyến
Thành viên
Thành viên của lớp
 
Tham gia : 19-10-2012
Bài viết: 2
Đã cảm ơn: 0
Được cảm ơn 0 lần
Bài tập về Phương Pháp Qui Nạp

giai bai toan nay giup minh
2^2n[2^(2n+1)-1]-1 chia het cho 9
can gap

@thinhrost1: Chú ý viết Tiếng Việt có dấu.

Chú ý tên tiêu đề -> Đã sửa.

Thay đổi nội dung bởi: thinhrost1, 04-06-2014 lúc 11:40.
Trả Lời Với Trích Dẫn
  #2  
Cũ 04-06-2014
thinhrost1's Avatar
thinhrost1 thinhrost1 đang ngoại tuyến
MEM VIP
Bí thư
 
Tham gia : 24-02-2012
Đến từ: $\fbox{▂ ▄ ▅ ▇ █ ♪♫♥ Làng gió♥♪♫ █ ▇ ▆ ▄ ▂}$
Bài viết: 1,605
Điểm học tập:3615
Đã cảm ơn: 720
Được cảm ơn 976 lần
Phải là $n \in N$ chứ bạn !

Đặt:

$A=2^{2n}(2^{2n+1}-1)-1$

Với $n=0$

$A=2^{0}(2^0-1)-1=0$

Giả sử A đúng với $n=k$ thì ta sẽ chứng minh nó đúng với $n=k+1$

Ta cần chứng minh:

$2^4(2^{4n+1}-2^{2n}-1)-2^{2(k+1)}(2^{2(k+1)+1}-1)+1 \vdots 9$ để chứng minh tính đúng đắn của nó.

Thật vậy:

$2^4(2^{4n+1}-2^{2n}-1)-2^{2(k+1)}(2^{2(k+1)+1}-1)+1=2^{2n+4}-2^{2n+2}+2^4-1=3(2^{2(n+1)}+5)\equiv0 (mod9)$

Đúng với mọi $n \ge0$.

Vậy theo nguyên lý qui nạp ta có đpcm.

Chú ý: nếu đề với điều kiện $n \ge 1$ thì ta làm cách ngắn hơn không cần tới sử dụng phép qui nạp

$2^{2n}(2^{2n+1}-1)-1 \equiv 1-1=0 (mod9) (\forall n \in N*)$
__________________
Online lành mạnh mỗi ngày hai giờ
Trả Lời Với Trích Dẫn Đúngnhuquynhdat Đáp án hay hơn Thông báo xác nhận sai
Trả lời

Chia sẻ/đánh dấu bài viết


Ðiều chỉnh Tìm trong bài viết
Tìm trong bài viết:

Tìm chi tiết
Xếp bài

Quyền hạn của bạn
Bạn không thể tạo chủ đề mới
Bạn không thể gửi trả lời
Bạn không thể đăng tập đính kèm
Bạn không thể sửa bài của mình

BB codeMở
Smilies đang Mở
[IMG] đang Mở
HTML đang Tắt

 
Bài giảng mới
Tiếng Anh 10 - cô Nguyễn Thị Phương : Grammar test (Tài liệu)
Tiếng Anh 10 - cô Nguyễn Thị Phương : Grammar test (Tài liệu)
Vật lí 12 - Thầy Đặng Việt Hùng (2014-2015) : Bài 1. Tán sắc ánh sáng
Vật lí 12 - Thầy Đặng Việt Hùng (2014-2015) : Bài 1. Tán sắc ánh sáng
Toán 10 - Thầy Lưu Huy Thưởng : Bài 08. Một số PP giải phương trình chứa căn thức (Phần 02)
Toán 10 - Thầy Lưu Huy Thưởng : Bài 08. Một số PP giải phương trình chứa căn thức (Phần 02)
Toán cơ bản lớp 8 : Bài 9. Ôn tập chương 1 (tiếp)
Toán cơ bản lớp 8 : Bài 9. Ôn tập chương 1 (tiếp)
Toán cơ bản lớp 8 : Bài 8. Ôn tập chương 1
Toán cơ bản lớp 8 : Bài 8. Ôn tập chương 1
Toán cơ bản lớp 8 : Bài 7. Chia đơn thức cho đơn thức. Chia đa thức cho đa thức
Toán cơ bản lớp 8 : Bài 7. Chia đơn thức cho đơn thức. Chia đa thức cho đa thức
Toán cơ bản lớp 8 : Bài 6. Hình bình hành
Toán cơ bản lớp 8 : Bài 6. Hình bình hành
Toán cơ bản lớp 8 : Bài 5. Đối xứng trục
Toán cơ bản lớp 8 : Bài 5. Đối xứng trục
Toán cơ bản lớp 8 : Bài 4. Đường trung bình của tam giác, của hình thang
Toán cơ bản lớp 8 : Bài 4. Đường trung bình của tam giác, của hình thang
Tiếng Anh 10 - cô Nguyễn Thị Phương : Bài 1: Unit 1 (A day in the life of) & A narrative
Tiếng Anh 10 - cô Nguyễn Thị Phương : Bài 1: Unit 1 (A day in the life of) & A narrative

Đề thi mới
Tiếng Anh 10 - cô Nguyễn Thị Phương 10 : Pronunciation test
Tiếng Anh 10 - cô Nguyễn Thị Phương 10 : Pronunciation test
Internal Test 9 : Hocmai.vn contest 2 2014.08
Internal Test 9 : Hocmai.vn contest 2 2014.08
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 04 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 04 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 05 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 05 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 03 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 03 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 02 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 02 (Đề Online)
Ngữ văn 6 :  Kiểm tra trắc nghiệm tổng hợp Tuần 1
Ngữ văn 6 : Kiểm tra trắc nghiệm tổng hợp Tuần 1
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 01 (Đề Online)
Luyện thi đại học KIT-3: Môn Tiếng Anh (Cô Nguyễn Ngọc An) 12 : Đề thi tự luyện số 01 (Đề Online)
Thi thử đại học 2014 12 : Đề thi thử đại học môn Vật lí tháng 6/2014
Thi thử đại học 2014 12 : Đề thi thử đại học môn Vật lí tháng 6/2014
Thi thử đại học 2014 12 : Đề thi thử đại học môn Tiếng Anh tháng 6/2014
Thi thử đại học 2014 12 : Đề thi thử đại học môn Tiếng Anh tháng 6/2014




Múi giờ GMT +7. Hiện tại là 23:18.
Powered by: vBulletin v3.x.x Copyright ©2000-2014, Jelsoft Enterprises Ltd.

Giấy phép cung cấp dịch vụ mạng xã hội trực tuyến số 196/GXN-TTĐT Cục Quản lý PTTH&TTĐT cấp ngày 11/11/2011.