Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (532.12 KB, 5 trang )
BÁO CÁO BÀI TẬP VỀ NHÀ
GIỮA KỲ MÔN TOÁN RỜI RẠC
Giáo viên hướng dẫn: Đỗ Phan Thuận
Các thành viên:
1.Lê Công Hậu - 20151277 - lớp Việt Nhật C - K60
2. Nguyễn Ngọc Trung - 20153979 - lớp Việt Nhật C - K60
3. Lê Trọng Chung - 20150398 - lớp Việt Nhật C - K60
4. Hoàng Mạnh Quân - 20153013 - lớp Việt Nhật C - K60
MỤC LỤC
I. Cơ sở lý thuyết
II. Bài tập.
Phần I: Cơ sở lý thuyết
Giáo trình toán rời rạc phần hệ thức truy hồi và phép qui nạp toán học
Phần II: Bài tập
BTVN 1:
Thử nghiệm bằng tay vài trường hợp:
S(1)=0;
S(2)=2=S1+1.2;
S(3)=8S2+2.3;
S(4)=20=S3+3.4;
Dự đoán công thức đệ quy là :
S(n)=S(n-1)+(n-1)n
Chứng minh:
S(n) = S(n − 1) + (n − 1)n < = > S(n) = S(n − 1) + n2 − n
1