(LUẬN văn THẠC sĩ) phương pháp phản chứng với các bài toán phổ thông
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 (1.28 MB, 48 trang )
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
-------------------------------------
Phan Thị Yến
PHƢƠNG PHÁP PHẢN CHỨNG VỚI
CÁC BÀI TOÁN PHỔ THÔNG
LUẬN VĂN THẠC SĨ KHOA HỌC
Hà Nội - 2017
TIEU LUAN MOI download :
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƢỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN
-------------------------------------
Phan Thị Yến
PHƢƠNG PHÁP PHẢN CHỨNG VỚI
CÁC BÀI TOÁN PHỔ THƠNG
Chun ngành: Phƣơng pháp Tốn sơ cấp
Mã số: 60460113
LUẬN VĂN THẠC SĨ KHOA HỌC
NGƢỜI HƢỚNG DẪN KHOA HỌC:
GS.TS ĐẶNG HUY RUẬN
Hà Nội - 2017
TIEU LUAN MOI download :
MỤC LỤC
MỞ ĐẦU............................................................................................................................................ 1
CHƢƠNG 1. NGUYÊN LÝ DIRICHLET ....................................................................................... 2
1.1.
Giới thiệu. ......................................................................................................................... 2
1.2.
Một số dạng phát biểu của nguyên lý Dirichlet. ............................................................ 2
1.2.1.
Dạng tập hợp. ........................................................................................................... 2
1.2.2.
Dạng hình học. .......................................................................................................... 2
1.2.3.
Dạng số học. .............................................................................................................. 3
1.3.
Một số ví dụ ứng dụng nguyên lý Dirichlet.................................................................... 3
1.4.
Bài tập bổ sung. .............................................................................................................. 16
CHƢƠNG 2. PHƢƠNG PHÁP CHỨNG MINH PHẢN CHỨNG ................................................. 18
2.1.
Ví dụ mở đầu. ................................................................................................................. 18
2.2.
Cơ sở lý thuyết của phép chứng minh phản chứng. .................................................... 19
2.3.
Các bƣớc suy luận phản chứng. .................................................................................... 20
2.4.
Phƣơng pháp chứng minh dùng mệnh đề phản đảo. .................................................. 21
2.5.
Một số bài tập vận dụng. ............................................................................................... 23
2.6.
Một số bài toán bổ sung. ................................................................................................ 42
KẾT LUẬN ...................................................................................................................................... 44
TÀI LIỆU THAM KHẢO................................................................................................................ 45
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
MỞ ĐẦU
Chứng minh là một nét đặc trƣng của Toán học, tạo ra sự khác biệt giữa Toán
học với các môn khoa học khác. Nắm bắt phƣơng pháp và kĩ thuật chứng minh cũng
là yêu cầu bắt buộc đối với học sinh nói chung. Các phƣơng pháp và kĩ thuật chứng
minh rất phong phú: Từ chứng minh trực tiếp đến gián tiếp, từ chứng minh bằng
quy nạp đến chứng minh bằng phản chứng, từ ví dụ đến phản ví dụ, từ xây dựng
đến không xây dựng.
Trong bài luận văn này xin đƣợc đề cập đến phép chứng minh phản chứng,
một trong những phƣơng pháp chứng minh kinh điển và quan trọng bậc nhất của
Tốn học. Chứng minh phản chứng có thể nói là một trong những vũ khí quan trọng
nhất của Tốn học. Nó cho phép chúng ta chứng minh sự có thể và khơng thể của
một tính chất nào đó. Nó cho phép chúng ta biến thuận thành đảo, biến đảo thành
thuận. Nó cho phép chúng ta lý luận trên những đối tƣợng mà khơng rõ là có tồn tại
hay khơng.
Phƣơng pháp chứng minh phản chứng đƣợc hình thành và phát triển dựa trên
nguyên lý Dirichlet, nên luận văn dành phần đầu trình bày nguyên lý Dirichlet, phần
sau trình bày về phƣơng pháp phản chứng. Bởi vậy luận văn gồm hai chƣơng:
Chƣơng 1: Trình bày về nguyên lý Dirichlet và một số dạng phát biểu của nó.
Chƣơng 2: Trình bày cụ thể về phƣơng pháp chứng minh phản chứng và áp
dụng phƣơng pháp này giải một số bài toán phổ thơng.
Luận văn đƣợc hồn thành dƣới sự hƣớng dẫn, giúp đỡ tận tình của GS.TS
Đặng Huy Ruận. Em xin bày tỏ lịng kính trọng và biết ơn sâu sắc đến Thầy. Em
xin trân trọng cảm ơn ban lãnh đạo khoa Toán – Cơ – Tin học, khoa Sau đại học,
Trƣờng Đại học Khoa học tự nhiên, Đại học Quốc Gia Hà Nội, các Thầy, Cô giáo
đã trang bị kiến thức, tạo điều kiện cho chúng em trong thời gian học tập tại đây.
Luận văn khó tránh khỏi hạn chế và sơ xuất. Rất mong đƣợc sự chỉ bảo của
Quý thầy cơ và bạn đọc để luận văn đƣợc hồn thiện hơn.
Em xin chân thành cảm ơn!
1
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
CHƢƠNG 1. NGUYÊN LÝ DIRICHLET
1.1.
Giới thiệu.
Nguyên lý Dirichlet còn gọi là nguyên lý chuồng thỏ, hay nguyên lý ngăn kéo.
Nguyên lý Dirichlet đƣa ra nguyên tắc về sự sắp xếp, phân chia các phần tử vào các
lớp.
Nguyên lý Dirichlet đƣợc phát biểu vào năm 1834 bởi nhà Toán học nổi tiếng
ngƣời Đức – Johann Dirichlet (1805 -1859).
Sử dụng nguyên lý Dirichlet có thể chứng minh đƣợc sự tồn tại một cách dễ
dàng và cụ thể, nhƣng không đƣa ra đƣợc phƣơng pháp tìm một vật cụ thể. Đối với
những bài toán chỉ cần sự tồn tại, nguyên lý Dirchlet đƣợc phát biểu một các đơn
giản nhƣ sau: “Nhốt 10 chú thỏ vào 9 cái chuồng, thì ít nhất một chuồng có nhiều
hơn 1 con thỏ”.
Định lý 1.1 (Phát biểu tổng quát của nguyên lý Dirchlet).
Nếu m con thỏ đƣợc đặt vào n chuồng (m > n) thì ít nhất 1 chuồng có ít nhất
m
m
n con nếu m chia hết n, và ít nhất n +1 con nếu m không chia hết n.
1.2.
Một số dạng phát biểu của nguyên lý Dirichlet.
Dựa vào Định lý 1.1 có thể phát biểu nguyên lý Dirichlet dƣới một số dạng sau:
1.2.1. Dạng tập hợp.
1) Nếu tập hợp gồm n phần tử đƣợc biểu diễn dƣới dạng tập hợp của k tập con,
thì phải có ít nhất một tập hợp con khơng chứa ít hơn
n
phần tử.
k
2) Cho tập hữu hạn S và S1 , S2 ,....., Sn là các tập con của S, sao cho:
S1 S2 ...... Sn k. S . Khi đó, x S , sao cho x là phần tử chung của
k+1 tập Si i 1,2,....., n .
1.2.2. Dạng hình học.
2
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
1) Nếu tổng diện tích của một số hình nhỏ hơn S, thì khơng thể dùng số
hình này phủ lên một hình có diện tích bằng S.
2) Nếu trên đoạn thẳng có độ dài bằng 1 chia thành một số đoạn thẳng có
tổng độ dài bằng L, thì sẽ tìm đƣợc một điểm đƣợc phủ bằng khơng ít
hơn L đoạn thẳng.
3) Nếu các khoảng F1 , F2 ,....., Fn có độ dài tƣơng ứng l1 , l2 ,....., ln chứa
trong khoảng F có độ dài l và l1 l2 ..... ln k .l , thì sẽ có k 1
khoảng nào đó trong các khoảng đã cho có điểm chung.
4) Nếu các hình F1 , F2 ,....., Fn với diện tích tƣơng ứng S1 , S2 ,......, Sn chứa
trong hình F có diện tích S và S1 S2 ...... Sn k .S , thì sẽ có k 1
hình trong các hình đã cho có điểm chung.
1.2.3. Dạng số học.
Nếu trung bình cộng của một số số lớn hơn a, thì sẽ có ít nhất một số
trong các số này lớn hơn a.
Dựa trên một số dạng phát biểu của nguyên lý Dirichlet, ta xét một số bài toán sau.
1.3.
Một số ví dụ ứng dụng nguyên lý Dirichlet.
Trƣớc hết ta sẽ giải một số bài toán bằng cách chọn các chú thỏ thích hợp.
Bài tốn 1. Trong lớp có 30 học sinh. Khi viết chính tả bạn An phạm 13 lỗi, cịn các
bạn khác phạm ít lỗi hơn. Chứng minh rằng trong lớp có ít nhất 3 học sinh đã mắc
một số lỗi nhƣ nhau khi viết chính tả (kể cả những học sinh không mắc lỗi nào).
Lời giải. Ở đây “thỏ” tức là các em học sinh, còn “lồng” là số lỗi đã phạm phải khi
các em viết chính tả.
Ta lập 14 lồng đƣợc đánh số từ 0 đến 13.
Lồng số 0 “nhốt” các em viết chính tả phạm 0 lỗi;
Lồng số 1 “nhốt” các em viết chính tả phạm 1 lỗi;
Lồng số i (0 i 13) “nhốt” các em viết chính tả phạm i lỗi;
3
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Chỉ có em An phạm 13 lỗi khi viết chính tả, nên lồng số 13 chỉ có một mình em An,
29 em còn lại đƣợc “nhốt” vào các lồng từ 0 đến 12, tức là 29 em đƣợc “nhốt” vào
13 lồng. Theo ngun lý Dirichlet, phải có ít nhất một lồng “nhốt” từ 3 em trở lên.
Chẳng hạn lồng i (0 i 12) có ít nhất ba em. Khi đó, ba em ở lồng i cùng phạm i
lỗi khi viết chính tả.
Bài tốn đƣợc chứng minh.
Bài tốn 2. Chứng minh rằng với mọi số nguyên dƣơng n trong n + 2 số tự nhiên đã
chọn ln ln tìm đƣợc hai số, mà hoặc tổng hoặc hiệu của chúng chia hết 2n.
Lời giải. Với số nguyên dƣơng a ký hiệu số dƣ khi chia a cho 2n bằng k. Khi đó:
Nếu 0 k n , thì (a k ) 2n .
Nếu n k 2n , thì (a m) 2n với 0 m 2n k n .
Do đó với s (0 s n) hoặc (a s) 2n hoặc (a s) 2n .
Với nhận xét trên ta coi các số là “thỏ”, còn “lồng” là các số nguyên từ 0 đến n.
Lập n + 1 ô mang số hiệu từ 0 đến n.
Đƣa các số đã chọn ra vào các ô theo nguyên tắc sau: số a tùy ý trong n + 2 số đã
chọn ra đƣợc đƣa vào ô thứ s (0 s n) khi và chỉ khi hoặc (a s) 2n hoặc
(a s) 2n .
Vì n + 2 số chỉ đƣợc đƣa vào n + 1 ô, nên phải có ít nhất một ơ chứa ít nhất 2 số.
Chẳng hạn, ơ thứ t có ít nhất hai số và a, b là hai trong các số này. Khi đó:
Nếu (a t ) 2n và (b t ) 2n , thì a b (a t ) (b t ) 2n .
Nếu (a t ) 2n và (b t ) 2n , thì a b (a t ) (b t ) 2n .
Nếu (a t ) 2n và (b t ) 2n , thì a b (a t ) (b t ) 2n .
Nếu (a t ) 2n và (b t ) 2n , thì a b (a t ) (b t ) 2n .
Bài toán 3. Chứng tỏ rằng trong n ngƣời tùy ý (n 2) luôn ln có ít nhất hai ngƣời
có số ngƣời quen (trong số họ) bằng nhau.
Lời giải. Trƣờng hợp này ta coi mỗi ngƣời đƣợc chọn ra là “thỏ”, còn “phòng” là số
ngƣời mà ngƣời đƣợc chọn ra quen.
4
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Lập ra n “phòng” ghi chỉ số từ 0 đến n – 1 và mời những ngƣời đã chọn ra vào
“phòng” theo nguyên tắc sau: Mỗi ngƣời đã chọn ra đƣợc đƣa vào phòng thứ k
(0 k n) khi và chỉ khi ngƣời đó quen k ngƣời trong số những ngƣời đã chọn ra.
Do nếu trong số những ngƣời đã chọn ra có ngƣời khơng quen ai trong số những
ngƣời cịn lại, thì trong những ngƣời đã chọn ra khơng có ngƣời nào quen đƣợc tất
cả những ngƣời còn lại. Bởi vậy “phòng” số 0 và “phòng” số n – 1 khơng thể đồng
thời có ngƣời, nên n ngƣời đã chọn ra chỉ đƣợc đƣa vào n – 1 “phịng”. Do đó, theo
ngun lý Dirichlet, phải có ít nhất một “phòng”, chẳng hạn, “phòng” thứ t
(0 t n 1) có ít nhất 2 ngƣời. Nhƣ vậy, có ít nhất hai ngƣời cùng có t ngƣời quen
trong n ngƣời đã chọn ra. Bài toán đƣợc chứng minh.
Bài toán 4. Một học sinh suốt một năm giải tốn. Mỗi ngày em giải ít nhất một bài.
Để dành đều thời gian học tập các môn học khác, mỗi tuần em giải khơng q 12
bài tốn. Chứng minh rằng nhất định tìm đƣợc một số ngày liên tiếp, mà tổng số bài
toán em giải trong tất cả các ngày này là đúng 20 bài.
Lời giải. Xét trong n (n 1) tuần liên tiếp. Ký hiệu số bài tập em học sinh giải đƣợc
trong ngày thứ i là ai (1 i 7n) . Khi đó, có một dãy các số lƣợng bài tập em đã giải:
a1 , a2 ,....., ak , ak 1 ,....., a7 n .
Và số bài tập em giải đƣợc trong k ngày đầu là Sk a1 a2 ..... ak (k 1, 2,.....,7n) .
Xét hai dãy S1 , S2 ,....., S7 n (1)
S1 20, S2 20,....., S7 n 20 (2)
Vì hàng ngày em giải ít nhất 1 bài toán, nên i, j (1 i, j 7n) , i j Si S j .
Từ đó suy ra các số trong dãy (1) đều khác nhau, nên các số trong dãy (2) cũng
khác nhau.
Mặt khác, do mỗi tuần em giải không quá 12 bài tốn và khơng ít hơn 1 bài tốn.
Bởi vậy i (1 i 7 n) đều có 1 Si 12n , nên mỗi số trong dãy (2) đều khơng vƣợt
q 12n + 20.
Do đó tất cả các số thuộc dãy (1) và dãy (2) đều không nhỏ hơn 1 và không lớn hơn
12n + 20.
5
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Cả dãy (1) và dãy (2) có đúng 2.7n = 14n số, mà mỗi số đều không nhỏ hơn 1 và
không vƣợt quá 12n + 20 nên để cho dãy S1 , S2 ,....., S7 n , S1 20, S2 20,....., S7 n 20
(3) có ít nhất 2 số bằng nhau, thì 14n 2n 20 . Từ đó, 2n 20 , nên n 10 .
Vậy, nếu n 11,12,..... , thì nhất định trong dãy (3) có hai số bằng nhau. Do các số
trong dãy (1) đều khác nhau và các số trong dãy (2) cũng khác nhau, nên hai số
bằng nhau, thì một số phải thuộc dãy (1) còn số kia phải thuộc dãy (2) .
Giả sử S j Si 20 với j i và S j Si ai 1 ..... a j 1 a j Si 20 . Từ đó ta có
ai 1 ai 2 ..... a j 1 a j 20 , nghĩa là tổng số bài toán em học sinh giải trong j i
ngày liên tiếp là 20 bài.
Bài toán 5. Trên mặt phẳng cho 25 điểm. Biết rằng trong 3 điểm bất kỳ trong 25
điểm đã cho luôn tồn tại 2 điểm có khoảng cách nhỏ hơn 1. Chứng minh rằng tồn tại
hình trịn bán kính 1 chứa ít nhất 13 điểm đã cho.
Lời giải. Lấy A là một trong số 25 điểm đã cho.
1
1
B
A
Hình 1
Xét hình trịn C1 tâm A, bán kính 1. Khi đó có hai khả năng sau xảy ra:
i.
Nếu tất cả các điểm còn lại đều nằm trong C1 thì bài tốn đƣợc chứng minh.
ii.
Nếu trong số các điểm còn lại, tồn tại điểm Bkhông trùng điểm A, sao cho
B C1 .
Vì B C1 nên AB > 1.
6
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Xét hình trịn C2 tâm B, bán kính 1. Lấy điểm C bất kỳ trong số 25
điểm đã cho. Theo giả thiết, trong ba điểm A,B,C luôn tồn tại hai điểm có
khoảng cách nhỏ hơn 1, nên min CA, CB 1 . Vì thế C C1 hoặc
C C2 .
Điều này chứng tỏ rằng các hình trịn C1 và C2 chứa tất cả 25 điểm
đã cho.
Theo nguyên lý Dirichlet, có ít nhất một trong hai hình trịn trên chứa
khơng ít hơn 13 điểm đã cho.
Bài tốn 6. Cho hình chóp đáy là đa giác 9 cạnh. Tất cả các cạnh bên và 27 đƣờng
chéo của đa giác đáy đƣợc tô bằng một trong hai màu đỏ hoặc xanh. Chứng tỏ rằng:
Tồn tại ba đỉnh của hình chóp, sao cho chúng là những đỉnh của hình tam giác với
các cạnh đƣợc tơ cùng màu.
Lời giải. Xét 9 cạnh bên. Vì 9 cạnh này đƣợc tô bằng hai màu đỏ hoặc xanh, nên
theo nguyên lý Dirichlet, tồn tại 5 cạnh bên đƣợc tô cùng màu.
Không giảm tổng quát, giả sử 5 cạnh bên SA1 , SA2 , SA3 , SA4 , SA5 đƣợc tô cùng màu đỏ.
Các điểm A1 , A2 , A3 , A4 , A5 xếp theo chiều ngƣợc chiều kim đồng hồ.
Xét đa giác A1 A2 A3 A4 A5 . Có hai khả năng sau xảy ra:
i.
Nếu A1 A2 là đƣờng chéo của đáy. Khi đó hiển nhiên A2 A4 và A1 A4 cũng
là các đƣờng chéo của đáy.
Lại có hai khả năng sau xảy ra:
(a) Nếu cả ba đoạn A1 A2 , A2 A4 , A1 A4 cùng tơ màu xanh. Khi đó A1 , A2 , A4
là ba đỉnh cần tìm.
(b) Nếu một trong các đoạn A1 A2 , A2 A4 , A1 A4 tô màu đỏ. Giả sử A1 A2 tơ
màu đỏ, thì SA1 A2 là tam giác có ba cạnh đƣợc tơ màu đỏ. Khi đó
S , A1 , A2 là ba đỉnh cần tìm.
ii.
Nếu A1 A2 là cạnh đáy. Khi đó hiển nhiên A1 A3 và A3 A5 là các đƣờng chéo
của đáy. Ta xét hai khả năng sau có thể xảy ra:
7
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
(a) Nếu A1 A5 là đƣờng chéo của đáy, thì quay về khả năng i) với A1 A3 A5
là tam giác có ba cạnh là ba đƣờng chéo của đáy.
(b) Nếu A1 A5 là cạnh đáy. Khi đó rõ rang A1 A3 và A1 A4 là các đƣờng chéo
của đáy.
S
A5
A1
A4
A2
A3
Hình 2
Tóm lại, bài tốn đƣợc giải quyết hồn tồn.
Bài tốn 7. Trong mặt phẳng có 19 điểm, khơng có ba điểm nào thẳng hàng. Từ
mỗi điểm nối với từng điểm khác bằng một đoạn thẳng màu xanh hoặc đỏ, sao cho
tại mỗi điểm xuất phát ít nhất 13 đoạn thẳng màu đỏ.
Chứng tỏ rằng có ít nhất một tứ giác có đỉnh nằm trong số các điểm đã cho, mà các
cạnh và đƣờng chéo đều màu đỏ.
Lời giải. Giả sử P là một trong số các điểm đã cho và 13 đoạn thẳng xuất phát từ P
là PA1 , PA2 ,....., PA13 . Nối A1 với A2 , A3 ,....., A13 bằng 12 đoạn thẳng.
8
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
P
A13
A1
A4
A2
A3
Hình 3
Theo giả thiết, từ mỗi điểm nối đƣợc 18 đoạn thẳng với các điểm cịn lại, trong đó
có ít nhất 13 đoạn màu đỏ. Do đó xuất phát từ mỗi điểm có tối đa 5 đoạn màu xanh.
Khi đó, trong các đoạn A1 A2 , A1 A3 ,....., A1 A12 , A1 A13 có ít nhất 7 đoạn màu đỏ. Giả sử
các đoạn màu đỏ đó là A1 A2 , A1 A3 ,....., A1 A8 .
Trong 6 đoạn A2 A3 , A2 A4 ,....., A2 A8 có ít nhất 1 đoạn màu đỏ, giả sử là A2 A3 . Khi đó,
tứ giác PA1 A2 A3 là tứ giác cần tìm.
Bài tốn 8. Trong hình vng đơn vị (cạnh bằng 1) có 101 điểm. Chứng tỏ rằng có
5 điểm trong các điểm đã cho đƣợc phủ bởi một đƣờng tròn bán kính
1
.
7
Lời giải. Chia hình vng đã cho ra làm 25 hình vng bằng nhau có cạnh 0,2.
Vì có 101 điểm nằm trong 25 hình vng nhỏ nên theo ngun lý Dirichlet, tồn tại
một hình vng nhỏ chứa ít nhất 5 điểm (trong 101 điểm đã cho).
Vì hình vng nhỏ này nội tiếp trong đƣờng trịn bán kính R
Vậy nên 5 điểm ở trên nằm trong đƣờng tròn bán kính
0, 2. 2
2 1
.
2
10 7
1
.
7
9
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Hình 4
Bài tốn 9. Chứng tỏ rằng trong mọi khối đa diện tồn tại ít nhất hai mặt có cùng số
cạnh.
Lời giải. Kí hiệu M là mặt có số cạnh lớn nhất của khối đa diện.
Giả sử M có k cạnh. Khi đó, có k mặt khác của khối đa diện có cạnh chung với M.
Do đó khối đa diện có ít nhất k + 1 mặt.
Vì mặt có số cạnh lớn nhất là k cạnh, nên mọi mặt của khối đa diện có số cạnh nhận
một trong các giá trị 3, 4,....., k .
Khối đa diện có ít nhất k + 1 mặt mà số cạnh của mỗi mặt nhận một trong k – 2 giá
trị, nên theo nguyên lý Dirichlet, có ít nhất hai mặt của khối đa diện có cùng số cạnh.
Bài tốn 10. Một hình lập phƣơng có cạnh bằng 15 chứa 11000 điểm. Chứng minh
rằng có một hình cầu bán kính 1 chứa ít nhất 6 điểm trong số 11000 đã cho.
Lời giải. Chia mỗi cạnh của hình lập phƣơng thành 13 phần bằng nhau. Nhƣ thế
hình lập phƣơng đã cho đƣợc chia thành 133 2197 hình lập phƣơng nhỏ.
Do 11000 > 5.2197 = 10985, nên tồn tại ít nhất một hình lập phƣơng nhỏ, mà hình
lập phƣơng này chứa ít nhất 6 điểm.
10
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Nhƣ đã biết, nếu gọi cạnh của hình lập phƣơng này là a, thì hình cầu ngoại tiếp có
1
2
bán kính là R, với R .a 3 . Vì thế bán kính hình cầu ngoại tiếp hình lập phƣơng
nhỏ (cạnh của nó là
15
) là:
13
1 15
1
225 1 675 1
R . . 3 . 3.
. 4 1
2 13
2
169 2 169 2
Hình cầu này dĩ nhiên chứa ít nhất 6 điểm trong số 11000 điểm đã cho.
Bài toán 11. Trong hình vng cạnh 1 đơn vị có một đƣờng gấp khúc L không tự
cắt với độ dài lớn hơn 1000. Chứng minh rằng tồn tại một đƣờng thẳng m song song
với cạnh hình vng và cắt đƣờng L tại hơn 500 điểm.
Lời giải. Giả sử li là độ dài mắt thứ i của đƣờng gấp khúc L; ai , bi là độ dài hình
chiếu của nó lên các cạnh hình vng. Khi đó li ai bi . Suy ra:
1000 l1 l2 ...... ln a1 a2 ...... an b1 b2 ...... bn ,
tức là, a1 a2 ...... an 500 hoặc b1 b2 ...... bn 500 .
Nếu tổng độ dài hình chiếu của các mắt lên một cạnh độ dài 1 khơng nhỏ hơn 500,
thì theo ngun lý Dirichlet cho độ dài đoạn thẳng, phải có điểm chung cho hơn 500
hình chiếu của các mắt gấp khúc, tức là đƣờng vng góc kẻ từ điểm chung đó sẽ
cắt đƣờng gấp khúc tại ít nhất 500 điểm.
Bài tốn đƣợc chứng minh.
Bài toán 12. Cho đa giác đều 100 cạnh nội tiếp trong đƣờng tròn (C). Mỗi đỉnh
đƣợc gán một trong các số 1, 2, 3, …, 49. Chứng minh rằng trên (C) tồn tại hai cung
AB và CD có tính chất sau:
a. Các điểm A, B, C, D là các đỉnh của đa giác đều đã cho.
b. Các dây cung AB và CD song song với nhau.
c. Nếu A, B, C, D đƣợc gắn tƣơng ứng với các số a, b, c, d thì a b c d .
11
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
A
B
D
C
Hình 5
Lời giải. Vì đa giác đều 100 cạnh nội tiếp trong (C), nên có đúng 50 đƣờng kính
khác nhau mà các đầu mút của các đƣờng kính này đều là các đỉnh của đa giác đều
100 cạnh cho trƣớc.
Giả sử AB là một trong các đƣờng kính ấy và giả sử A tƣơng ứng với số a, B tƣơng
ứng với số b.Bây giờ ta gán cho đƣờng kính AB số a b .
Do a, b1, 2,3,....., 49 nên dễ thấy: 0 a b 48 .
Nhƣ vậy mỗi một trong 50 đƣờng kính vừa xét tƣơng ứng với một trong các số
1, 2,3,....., 48 . Theo ngun lý Dirichlet, có ít nhất hai đƣờng kính (trong số 50
đƣờng kính) đƣợc đặt tƣơng ứng với cùng một số.
Khơng giảm tổng qt, giả sử hai đƣờng kính AC, BD đƣợc đặt tƣơng ứng cùng một
số và các đỉnh A, B, C, D tƣơng ứng với các số a, b, c, d trong đó c a ; b d (Nếu
khơng phải nhƣ thế thì chỉ việc đổi tên các đầu mút của đƣờng kính).
Theo giả thiết thì đƣờng kính AC ứng với số a – c, cịn đƣờng kính BD ứng với số
d b.
Từ a c d b a b c d .
Rõ ràngABCD là hình chữ nhật, do đó AB // CD.
Bài toán đã đƣợc chứng minh.
12
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Bài toán 13. Tất cả các số tự nhiên đƣợc chia một cách tùy ý thành hai nhóm.
Chứng tỏ rằng có ít nhất một nhóm chứa ba số mà một trong ba số này là trung bình
cộng của hai số còn lại.
Lời giải. Chọn s là số tự nhiên tùy ý thỏa mãn s 5 .
Xét bộ ba số s, s 2, s 4 . Khi đó có các khả năng sau:
i.
Nếu các số s, s 2, s 4 cùng thuộc một trong hai nhóm, thì khẳng định
đƣợc chứng minh.
ii.
Nếu ba số trên khơng thuộc cùng một nhóm.
Khơng giảm tổng qt, ký hiệu a,b thộc nhóm I. Khi đó,
ab
thuộc
2
nhóm II.
2a b 2s ( s 4) s 4 1
Vì a, b s, s 2, s 4 nên
2b a 2s ( s 4) s 4 1
(2a – b và 2b – a cũng là các số tự nhiên).
Khi đó, có hai khả năng sau xảy ra:
a) Một trong hai số 2a b ; 2b a thuộc nhóm I.
Nếu 2a b thuộc nhóm I thì b;2a b; a là bộ ba số cần tìm.
Nếu 2b a thuộc nhóm I thì b;2b a; a là bộ ba số cần tìm.
b) 2a b và 2b a đều thuộc nhóm II.
Vì
(2a b) (2b a ) a b
nên
2
2
ab
; 2b a là bộ ba số
2a b;
2
cần tìm.
Vậy bài tốn đƣợc chứng minh.
Bài toán 14. Cho ba số nguyên tố lớn hơn 3. Chứng tỏ rằng tồn tại hai sốc có tổng
hoặc hiệu chia hết 12.
Lời giải. Ký hiệu p là số nguyên tố lớn hơn 3. Khi đó, p là số lẻ và p không chia hết
3.
13
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Do đó, phép chia p :12 có số dƣ có thể là 1;5;7;11 .
Chia bốn loại số dƣ này thành hai nhóm:
Nhóm I: dƣ 1 hoặc dƣ 11.
Nhóm II: dƣ 5 hoặc dƣ 7.
Khi chia ba số nguyên tố này cho 12 ta đƣợc ba số dƣ. Ba số dƣ này thuộc một
trong hai nhóm trên, nên nguyên lý Dirichlet, tồn tại một nhóm chứa ít nhất hai số
dƣ.
Nếu hai số dƣ bằng nhau, thì hiệu của hai số ban đầu chia hết 12.
Nếu hai số dƣ khác nhau, thì tổng của hai số ban đầu chi hết 12.
Vậy bài toán đƣợc chứng minh.
Bài toán 15. Chứng tỏ rằng có thể tìm đƣợc một số dạng 123123...123000...000 chia
hết 122.
Lời giải. Lập 122 số dạng sau:
A1 123 A2 123123
An 123123...123 Am 123123...123
n lần
m lần
A121 123123...123 A122 123123...123
121 lần
122 lần
Chia lần lƣợt các số Ai cho 122 đƣợc số dƣ tƣơng ứng ri (1 i 122) .
Vì Ai là số lẻ với i 1, 2,.....,122 nên Ai không chia hết 122.
Do đó ri 0 i 1, 2,.....,122 .
Bởi vậy khi chia tất cả 122 số thuộc dạng trên cho 122 ta thu đƣợc không quá 121
loại số dƣ nên phải có ít nhất hai số dƣ trùng nhau.
Giả sử Am và An là hai số mà khi chia cho 122 thu đƣợc số dƣ bằng nhau
(1 n m 122) . Khi đó, A Am An 123123...123 123123...123
m lần
n lần
14
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
123123.....123000000.....000
m-n lần
n lần
122(tm r ) 122(tn r )
122(tm tn ) 122
Vậy A chia hết 122.
Bài toán 16. Chứng minh rằng với mọi số nguyên dƣơng n đều tìm đƣợc số tự
nhiên là lũy thừa của 3, mà nó tận cùng bằng 00.....01 .
n1
Lời giải. Xét dãy số gồm 10n lũy thừa khác nhau của 3:
3,32 ,33 ,.....,3s3s1,.....,3t 3t 1,.....,310 1,310 (*) .
1
n
Các số của dãy này chia 3 sẽ đƣợc 10n số dƣ.
Vì tất cả các số của dãy (*) đều là số lẻ, nên chúng không chia hết cho 10n . Bởi vậy
10n số dƣ chỉ thuộc tối đa 10n - 1 loại nên phải có ít nhất hai số dƣ trùng nhau.
Giả sử t s và 3t , 3s có cùng số dƣ khi chia 3t , 3s cho 10n . Khi đó:
3 3 10
t
s
n
3t 3s 3s 3t s 1 10n.m ,
Vì 3s ,10n 1 3t s 1 10n k : 3t s 1 10n.k 3t s 10n.k 1
Hay 3t s có tận cùng bằng 00.....01 .
n1
Bài tốn 17. Cho 11 số tự nhiên tùy ý. Chứng tỏ rằng luôn chọn đƣợc 2 số mà hiệu
bình phƣơng của chúng chia hết 20.
Lời giải. Không giảm tổng quát, gọi 11 số tự nhiên tùy ý là a1 , a2 ,....., a11 .
Chia lần lƣợt 11 số này cho 10 ta đƣợc 11 số dƣ, nhƣng chỉ thuộc không quá 10 loại,
nên có ít nhất hai số có cùng số dƣ khi chia cho 10.
Giả sử hai số đó là ai , a j và ai a j .
Ta có
ai 10.s r (0 r 9; t s)
a j 10.t r
Khi đó ai a j (10.s r ) (10.t r )
15
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
10(s t ) 10
ai a j (10.s r ) (10.t r )
10(s t ) 2r 2
Bởi vậy (ai a j )(ai a j ) 20 hay ai2 a2j 20 .
Bài toán đƣợc chứng minh.
Bài toán 18. Cho 92 số tự nhiên bất kỳ có ba chữ số. Lấy hai số bất kỳ trong 92 số
này viết kề nhau ta thu đƣợc số có sáu chữ số. Chứng tỏ rằng bằng cách làm này ta
ln có số có sáu chữ số chia hết 91.
Lời giải. 92 số tự nhiên khi chia cho 91 thu đƣợc không quá 91 loại số dƣ. Theo
nguyên lý Dirichlet, tồn tại hai số có cùng số dƣ khi chia cho 91.
Khơng giảm tổng quát, giả sử hai số đó là abc và mnp .
Ta có abcmnp = abc .1000 + mnp
(91.s r ).1000 + (91.t r )
91(1000s t ) + 1001r
91(1000s t ) 91.11r 91
Vậy bài toán đƣợc chứng minh.
1.4.
Bài tập bổ sung.
1.4.1. Viết 7 số tự nhiên bất kỳ, mỗi số vào một tấm bìa. Chứng tỏ rằng có
thể chọn ra một hay nhiều tấm bìa để tổng các số trên đó chia hết 7.
1.4.2. (Dạng tổng quát của bài 1.4.1) Chứng tỏ rằng từ tập hợp tùy ý gồm n
số tự nhiên luôn tách ra đƣợc một tập con (khác rỗng) chứa các số mà
tổng của chúng chia hết n.
1.4.3. Cho p là số nguyên tố lớn hơn 5. Chứng tỏ rằng tồn tại số có dạng
111….111 chia hết p.
1.4.4. Cho 2n 1 số tự nhiên bất kỳ,
. Chứng tỏ rằng tồn tại hai số
trong các số trên thỏa mãn tích của chúng là là số chính phƣơng.
1.4.5. Biết rằng ba số a, a k , a 2k đều là các số nguyên tố lớn hơn 3.
Chứng minh rằng khi đó k chia hết 6.
16
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
1.4.6. Tập hợp các số 1, 2, 3, …., 100 đƣợc chia thành 7 tập hợp con. Chứng
minh rằng ít nhất ở một trong các tập con ấy tìm đƣợc 4 số a, b, c, d
sao cho a b c d hoặc ba số e, f , g sao cho e f 2g .
1.4.7. Giả sử trong tập hợp hữu hạn X chọn ra 50 tập hợp con A1 , A 2 ,...., A 50
sao cho mỗi tập hợp con chứa hơn một nửa phần tử của tập X. Chứng
minh rằng có thể tìm đƣợc tập con B X không chứa nhiều hơn 5
phần tử và có ít nhất một phần chung cho các tập hợp A1 , A 2 ,...., A 50 .
1.4.8. Cho hình chữ nhật 3x4 cm2 và trong đó đặt 6 điểm tùy ý. Chứng tỏ
rằng ln tìm đƣợc ít nhất hai điểm mà khoảng cách giữa chúng
không vƣợt quá
5cm .
1.4.9. Cho hình đa giác đều 9 cạnh. Mỗi đỉnh của nó đƣợc tơ bằng một trong
hai màu trắng hoặc đen. Chứng minh rằng tồn tại hai tam giác phân
biệt có diện tích bằng nhau, mà các đỉnh của mỗi tam giác đƣợc tô
cùng màu.
1.4.10. Trong một tháng gồm 30 ngày, một đội bóng chuyền thì đấu mỗi
ngày ít nhất 1 trận nhƣng không quá 45 trận. Chứng minh rằng tìm
đƣợc một giai đoạn gồm một số ngày liên tục nào đó trong tháng sao
cho trong giai đoạn đó đội chơi đúng 14 trận.
17
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
CHƢƠNG 2. PHƢƠNG PHÁP CHỨNG MINH PHẢN CHỨNG
2.1.
Ví dụ mở đầu.
Các nhà Toán học Hy Lạp đầu tiên đã sử dụng chứng minh phản chứng trong các
chứng minh của họ với những quy luật và các quy tắc hợp lý mà khơng cần giải
thích. Ví dụ kinh điển nhất về phép chứng minh phản chứng thuộc về Euclid, đƣợc
trình bày trong định lý sau:
Định lý 2.1. Tồn tại vô số số nguyên tố.
Ở đây, Euclid đã giả sử ngƣợc lại rằng tồn tại hữu hạn số nguyên tố p1 , p2 ,....., pn
Ơng xét tích N p1 p2 ..... pn 1 . Trong đó, N phải có ít nhất một ƣớc số nguyên tố p.
Do p1 , p2 ,....., pn là tất cả các số nguyên tố, nên tồn tại i để p pi .
Khi đó, p là ƣớc của 1. Điều này mâu thuẫn.
Vậy nên kết luận tập hợp số nguyên tố là vô hạn.
Một chứng minh nổi tiếng khác bằng phƣơng pháp phản chứng chính là chứng minh
của Euler cho định lý nhỏ Fermat với trƣờng hợp n = 4.
Định lý 2.2. Phƣơng trình x 4 y 4 z 2 (1) khơng có nghiệm nguyên dƣơng.
Để chứng minh định lý này, Euler có dùng đến cấu trúc nghiệm của phƣơng trình
Pythagore đƣợc phát biểu thành định lý sau:
Định lý 2.3. Mọi nghiệm nguyên dƣơng của phƣơng trình x 2 y 2 z 2 đều có thể
x (m 2 n 2 )k
x 2mnk
viết dƣới dạng y 2mnk
hoặc y (m 2 n 2 )k
z (m 2 n 2 )k
z (m 2 n 2 )k
Trong đó các số nguyên m,n,k thỏa mãn điều kiện sau:
i.
(m, n) 1 ; ( x, y) k .
ii.
Các số m,n khác tính chẵn, lẻ.
iii.
m n 0; k 0.
18
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Chứng minh định lý Fermat với n = 4.
Giả sử x 2 , y 2 , z nguyên tố cùng nhau (do ( x 2 )2 ( y 2 ) 2 z 2 ).
x 2 2 pq
2
2
2
Theo định lý về phƣơng trình Pythagore, tồn tại p,q sao cho y p q
z p2 q2
Vì y 2 p 2 q 2 nên ( y, p, q) là một bộ số Pythagore.
q 2ab
Nhƣ vậy tồn tại a, b với (a, b) 1, sao cho y a 2 b 2
p a 2 b2
Kết hợp các phƣơng trình ta có x 2 2 pq 2(a 2 b2 )2ab 4ab(a 2 b2 ) .
Vì a, b và a2 b2 đôi một nguyên tố cùng nhau, nên a, b, a2 b2 đều là các
số chính phƣơng.
Nhƣ vậy tồn tại p sao cho p a 2 b 2 a14 b14 .
Bộ nghiệm (a1 , b1 , p) (a, b, p) , p z .
Nhƣ vậy, sự tồn tại một số chính phƣơng là tổng của hai số lũy thừa bậc 4 sẽ dẫn
đến sẽ tồn tại của một số chính phƣơng khác nhỏ hơn có cùng tính chất. Điều này
không thể xảy ra!
Nhƣ vậy để thấy rằng, phép chứng minh phản chứng đã xuất hiện từ rất lâu và tính
hữu hiệu của nó khi chứng minh bài tốn.
Phần tiếp theo của luận văn sẽ tìm hiểu kỹ hơn về phép chứng minh phản chứng.
2.2.
Cơ sở lý thuyết của phép chứng minh phản chứng.
Cơ sở lý thuyết của phép chứng minh phản chứng là hai định luật cơ bản của logic
hình thức và một số đẳng thức logic dƣới đây:
Một mệnh đề phải đúng hoặc sai.
Một mệnh đề không thể vừa đúng, vừa sai.
Các đẳng thức:
P Q = Q P .
P Q R P R Q
19
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
P Q Q P 1
P 0 P 1
2.3.
Các bƣớc suy luận phản chứng.
Ta cần chứng minh mệnh đề P Q .
Bước 1. Giả sử Q là sai (hay Q đúng).
Bước 2. Từ điều giả sử ta suy ra một số tính chất hoặc quan hệ mới, mà những tính
chất này dẫn đến điều vơ lý.
Bước 3. Kết luận Q đúng.
Điều vơ lý ở đây có thể thuộc một trong các dạng sau:
Điều trái với giả thiết.
Điều trái với một kiến thức đã biết.
Điều trái với giả sử phản chứng.
Khi xác định phủ định của mệnh đề cần chứng minh Q , cần lƣu ý:
Luật phủ định của phủ định: P P .
Quy tắc De Morgan: P Q P Q
P Q P Q
Luật giao hoán: P Q Q P ; P Q Q P
Luật kết hợp: P Q R P Q R
P Q R P Q R
Luật phân bố: P Q R P Q P R
P Q R P Q P R
Luật lũy đẳng: P P P; P P P
Luật về phần tử bù: P P 0; P 0 P
Luật thống trị: P 0 0; P 1 1
20
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Luật hấp thụ: P P Q P; P P Q P
Luật chứng minh phản chứng: P Q Q P
P Q P Q
Nếu P(x) là hàm mệnh đề xác định trên tập A thì:
i.
x A, P( x) = x A, P ( x)
ii.
x A, P ( x) = x A, P( x)
Ví dụ 1. Chứng tỏ rằng: “Nếu hai đƣờng thẳng phân biệt cùng song song với đƣờng
thẳng thứ ba thì chúng song song với nhau”.
Mệnh đề cần chứng minh có dạng : P Q R : a / /c b / /c a / /b
Ta giả sử phản chứng: P Q R : a / /c b / /c a / / b
Ta có a / / c , b / / c , a b I nên qua I có hai đƣờng thăng phân biệt cùng song
song với c. Điều này trái với tiên đề Euclid.
Vậy a / /c b / /c a / / b là sai, nên a / /c b / /c a / /b là đúng.
Ví dụ bổ sung:
1) Chứng minh tồn tại vô số số nguyên tố dạng 4k + 3.
2) Chứng minh rằng phƣơng trình x3 3 y 3 9 z 3 khơng có nghiệm nguyên
dƣơng.
2.4.
Phƣơng pháp chứng minh dùng mệnh đề phản đảo.
Chứng minh dùng mệnh đề phản đảo cũng là một phƣơng án chứng minh phản
chứng hay đƣợc dùng.
Cơ sở của phƣơng pháp là: Để chứng minh A B , ta có thể chứng minh B A .
Nhƣ vậy, phƣơng pháp chứng minh dùng mệnh đề phản đảo và phƣơng pháp chứng
minh phản chứng là giống nhau?
Sau đây sẽ xét một số ví dụ để làm rõ câu hỏi này.
Ví dụ 2. Cho tam giác ABC có ̂
̂ . Chứng tỏ rằng AB = AC.
Chứng minh phản chứng:
21
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
Giả sử phản chứng rằng AB AC . Không giảm tổng quát, giả sử AB AC .
Khi đó, lấy trên cạnh AB điểm D, sao cho BD = AC và D khơng trùng A.
A
D
B
C
Hình 6
Xét
ta có AC BD
và
̂
(theo cách vẽ)
̂
(giả thiết)
Cạnh BC chung.
Nên
=
.
Điều này vơ lý vì D là một điểm thuộc cạnh AB và không trùng A.
Chứng tỏ giả sử phản chứng là sai.
Vậy AB = AC.
Chứng minh bằng mệnh đề phản đảo:
Giả sử AB AC . Ta cần chứng minh ̂
̂.
Không giảm tổng quát, ta giả sử AB > AC.
Trên cạnh AB tồn tại điểm D không trùng điểm A, sao cho DB = AC.
Hai tam giác ABC và DCB không bằng nhau vì chúng khơng thể chồng khít lên
nhau.
Từ đó suy ra ̂
̂ , nghĩa là ̂
̂.
Vậy ta có điều phải chứng minh.
Ví dụ 3. Chứng tỏ rằng: Nếu một đƣờng thẳng song song với một đƣờng thẳng nằm
trong mặt phẳng thì nó song song với mặt phẳng đó.
Chứng minh bằng phản chứng:
22
(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong(LUAN.van.THAC.si).phuong.phap.phan.chung.voi.cac.bai.toan.pho.thong
TIEU LUAN MOI download :
