Trường THPT Trực Ninh B
Chào mừng bạn đã đến với Diễn đàn chính thức trường THPT Trực Ninh B. Nếu chưa có tài khoản, đăng ký ngay! Đã có tài khoản? Vui lòng đăng nhập để tham gia cộng đồng mạng lớn nhất của trường.

Trường THPT Trực Ninh B

Trực Thái, Trực Ninh, Nam Định
 
Trang ChínhTrang Chính  CalendarCalendar  GalleryGallery  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng Nhập  
Tìm kiếm
 
 

Display results as :
 
Rechercher Advanced Search
Keywords
phồng division
Latest topics
October 2018
MonTueWedThuFriSatSun
1234567
891011121314
15161718192021
22232425262728
293031    
CalendarCalendar
Thống Kê
Hiện có 2 người đang truy cập Diễn Đàn, gồm: 0 Thành viên, 0 Thành viên ẩn danh và 2 Khách viếng thăm

Không

Số người truy cập cùng lúc nhiều nhất là 12 người, vào ngày Wed Aug 14, 2013 6:51 pm

Share | 
 

 phương pháp quy nạp- sai lầm ở đâu

Go down 
Tác giảThông điệp
hoangphuong
Thành viên nhiệt tình
Thành viên nhiệt tình
avatar

Tổng số bài gửi : 186
Điểm : 2733
Danh vọng : 15
Ngày sinh : 13/07/1995
Ngày tham gia : 02/01/2012
Tuổi : 23
Đến từ : Trực Hùng

Bài gửiTiêu đề: phương pháp quy nạp- sai lầm ở đâu   Thu Jan 12, 2012 8:32 pm

Bài toán: Chứng minh rằng với mọi số nguyên dương n mệnh đề sau đây đúng: "Nếu a và b là những số nguyên dương mà max(a,b)=n thì a=b".
Lời giải:
Bước cơ sở: Với mỗi n nguyên dương, kí hiệu A(n) là mệnh đề đã cho. Rõ ràng A(1) đúng vì nếu max(a,b)=1 thì hiển nhiên a=b (do a,b nguyên dương).
Bước quy nạp: Giả sử A(k) đúng. Nếu a, b là những số nguyên dương sao cho max(a,b)=k+1 thì hai số c=a-1, d=b-1 có max(c,d)=k. Do đó theo giả thiết quy nạp, ta suy ra c=d. Vì vậy a-1=b-1, suy ra a=b. Vậy A(k+1) đúng.
Theo nguyên lý quy nạp, A(n) đúng với mọi số nguyên dương n.

Nếu bài toán trên đúng thì ta suy ra mọi số tự nhiên đều bằng nhau. Điều này là vô lí. Vì vậy chắc chắn trong lời giải trên có chỗ nào đó bị sai. Bạn hãy tìm xem
Về Đầu Trang Go down
Xem lý lịch thành viên
Chocolate
Thành viên nhiệt tình
Thành viên nhiệt tình


Tổng số bài gửi : 156
Điểm : 3723
Danh vọng : 4
Ngày sinh : 02/10/1995
Ngày tham gia : 24/12/2011
Tuổi : 23
Đến từ : Tp. Trực Cường

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Fri Jan 13, 2012 7:36 pm

Ha ha, hay lắm nhưng mà không ăn thua. Giả sử mệnh đề đúng với n=k khi đó nếu max(a,b)=k+1 thì chưa chắc max(a-1,b-1)=k vi neu a hoac b=1 thi khi do a-1 hoac b-1 bang 0, trái điều kiện nguyên dương phải ko nào.

_________________
Đi lang thang về miền đơn độc
Với vầng trăng chếnh choáng
Trên yên ngựa mỏi mòn
Về Đầu Trang Go down
Xem lý lịch thành viên http://trucninhb.forumvi.com
hoangphuong
Thành viên nhiệt tình
Thành viên nhiệt tình
avatar

Tổng số bài gửi : 186
Điểm : 2733
Danh vọng : 15
Ngày sinh : 13/07/1995
Ngày tham gia : 02/01/2012
Tuổi : 23
Đến từ : Trực Hùng

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Fri Jan 13, 2012 8:49 pm

cũng chưa phải đáp án hay
tiếp tục cho nhận xét đi nhé
câu này phân tích ra rất hay đấy
Very Happy
Về Đầu Trang Go down
Xem lý lịch thành viên
hoangphuong
Thành viên nhiệt tình
Thành viên nhiệt tình
avatar

Tổng số bài gửi : 186
Điểm : 2733
Danh vọng : 15
Ngày sinh : 13/07/1995
Ngày tham gia : 02/01/2012
Tuổi : 23
Đến từ : Trực Hùng

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Fri Jan 13, 2012 8:59 pm

bài này còn vô lý ở rất nhiều chỗ
bạn thử nghĩ xem trong công thức này đâu là biến hẳn là cả a, b, n đều là biến
Về Đầu Trang Go down
Xem lý lịch thành viên
virtual_world
Thành viên mới
Thành viên mới


Tổng số bài gửi : 97
Điểm : 2718
Danh vọng : 3
Ngày sinh : 10/01/1990
Ngày tham gia : 13/01/2012
Tuổi : 28

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Fri Jan 13, 2012 10:18 pm

học ntn thì fát giỏi mất Very Happy
Về Đầu Trang Go down
Xem lý lịch thành viên
virtual_world
Thành viên mới
Thành viên mới


Tổng số bài gửi : 97
Điểm : 2718
Danh vọng : 3
Ngày sinh : 10/01/1990
Ngày tham gia : 13/01/2012
Tuổi : 28

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Fri Jan 13, 2012 10:30 pm

1) thử với n=1 thấy đúng,nhưng thử với n=2 đã thấy sai. Khi đó a=1 ,b =2 ko bằng nhau.
2)max (a,b)=n suy ra là giá trị fụ thuộc, mặt khác với mọi n,do đó n là biến, ko thể vừa là biến lại vừa là giá trị suy ra từ biến => vô lí.
3)giả thiết quy nạp ko thể là max(a,b)=k+1 mà fải là "max(a,b)=k suy ra a=b".
Về Đầu Trang Go down
Xem lý lịch thành viên
Chocolate
Thành viên nhiệt tình
Thành viên nhiệt tình


Tổng số bài gửi : 156
Điểm : 3723
Danh vọng : 4
Ngày sinh : 02/10/1995
Ngày tham gia : 24/12/2011
Tuổi : 23
Đến từ : Tp. Trực Cường

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Sat Jan 14, 2012 1:34 pm

Max là hàm với 2 tham trị là a và b, có nghĩa là function max(a,b:<kiểu số nguyên dương>):<kiểu số nguyên dương> còn n là giá trị hàm max ứng với từng cặp a, b. Với n=1, mệnh đề đúng. Nhưng với n=2 thì nếu max(a,b)=2 thì có thể 1 trong 2 số bằng 1 và như vậy điều kiện cho tham số ứng với n=1 ko được thỏa mãn. Do mệnh đề sai với n=2 nên tính đệ quy với các n tiếp theo sẽ sai. Do đó mệnh đề này chỉ đúng với n=1.

_________________
Đi lang thang về miền đơn độc
Với vầng trăng chếnh choáng
Trên yên ngựa mỏi mòn
Về Đầu Trang Go down
Xem lý lịch thành viên http://trucninhb.forumvi.com
hoangphuong
Thành viên nhiệt tình
Thành viên nhiệt tình
avatar

Tổng số bài gửi : 186
Điểm : 2733
Danh vọng : 15
Ngày sinh : 13/07/1995
Ngày tham gia : 02/01/2012
Tuổi : 23
Đến từ : Trực Hùng

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Sat Jan 14, 2012 7:11 pm

hey câu trả lời của mọi người đều đúng nhưng chưa đủ
hihi Very Happy
Về Đầu Trang Go down
Xem lý lịch thành viên
virtual_world
Thành viên mới
Thành viên mới


Tổng số bài gửi : 97
Điểm : 2718
Danh vọng : 3
Ngày sinh : 10/01/1990
Ngày tham gia : 13/01/2012
Tuổi : 28

Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   Sun Jan 15, 2012 12:16 am

Laughing
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: phương pháp quy nạp- sai lầm ở đâu   

Về Đầu Trang Go down
 
phương pháp quy nạp- sai lầm ở đâu
Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Trường THPT Trực Ninh B :: Học hỏi :: Học tập-
Chuyển đến