TÀI LIỆU HỌC TẬP: PHƯƠNG PHÁP CHỨNG MINH PHẢN CHỨNG

I. GIỚI THIỆU CHUNG

Trong toán học, chứng minh là một kỹ năng quan trọng. Có nhiều phương pháp chứng minh khác nhau, một trong số đó là phương pháp chứng minh phản chứng. Đây là một phương pháp mạnh mẽ, đặc biệt hữu ích khi chứng minh một mệnh đề trực tiếp trở nên khó khăn.

1.1. Mệnh đề

Mệnh đề là một câu khẳng định có tính đúng hoặc sai.

Ví dụ:

• "Tam giác đều có ba cạnh bằng nhau." (Đúng)
• "Số 5 là số chẵn." (Sai)

Một mệnh đề thường có dạng "Nếu P thì Q", trong đó:

• P là giả thiết.
• Q là kết luận.

Ký hiệu: $P \Rightarrow Q$

1.2. Mệnh đề phản chứng

Mệnh đề phản chứng của mệnh đề $P \Rightarrow Q$ là mệnh đề $\neg Q \Rightarrow \neg P$, trong đó $\neg P$ và $\neg Q$ lần lượt là mệnh đề phủ định của P và Q.

Ví dụ:

• Mệnh đề gốc: Nếu một số chia hết cho 4 thì số đó chia hết cho 2.
• Mệnh đề phản chứng: Nếu một số không chia hết cho 2 thì số đó không chia hết cho 4.

1.3. Nguyên tắc của phương pháp chứng minh phản chứng

Phương pháp chứng minh phản chứng dựa trên nguyên tắc:

Mệnh đề $P \Rightarrow Q$ đúng khi và chỉ khi mệnh đề phản chứng $\neg Q \Rightarrow \neg P$ đúng.

Nói cách khác, để chứng minh $P \Rightarrow Q$, ta có thể chứng minh $\neg Q \Rightarrow \neg P$.

II. CÁC BƯỚC CHỨNG MINH PHẢN CHỨNG

Để chứng minh một mệnh đề $P \Rightarrow Q$ bằng phương pháp phản chứng, ta thực hiện các bước sau:

Bước 1: Giả sử điều ngược lại của kết luận Q là đúng, tức là giả sử $\neg Q$ đúng.

Bước 2: Từ giả thiết $\neg Q$ và các kiến thức đã biết, suy luận để chứng minh $\neg P$ (phủ định của giả thiết P) là đúng.

Bước 3: Kết luận: Vì $\neg Q \Rightarrow \neg P$ đúng, nên $P \Rightarrow Q$ đúng (theo nguyên tắc của phương pháp phản chứng).

III. VÍ DỤ MINH HỌA

Ví dụ 1: Chứng minh rằng nếu $n^2$ là số chẵn thì $n$ là số chẵn.

Phân tích:

• Mệnh đề cần chứng minh: $n^2$ chẵn $\Rightarrow$ $n$ chẵn.
• Giả thiết P: $n^2$ chẵn
• Kết luận Q: $n$ chẵn

Chứng minh (phản chứng):

Bước 1: Giả sử điều ngược lại của kết luận là đúng, tức là giả sử $n$ là số lẻ.

Bước 2: Nếu $n$ là số lẻ, thì $n$ có thể viết dưới dạng $n = 2k + 1$, với $k$ là một số nguyên.

Khi đó, $n^2 = (2k + 1)^2 = 4k^2 + 4k + 1 = 2(2k^2 + 2k) + 1$.

Vì $2k^2 + 2k$ là một số nguyên, nên $n^2 = 2(2k^2 + 2k) + 1$ là một số lẻ.

Như vậy, từ giả sử $n$ lẻ, ta đã suy ra $n^2$ lẻ (phủ định của giả thiết $n^2$ chẵn).

Bước 3: Kết luận: Vì nếu $n$ lẻ thì $n^2$ lẻ, nên nếu $n^2$ chẵn thì $n$ chẵn. (đpcm)

Ví dụ 2: Chứng minh rằng nếu $a + b < 2$ thì ít nhất một trong hai số $a$ hoặc $b$ nhỏ hơn 1.

Phân tích:

• Mệnh đề cần chứng minh: $a + b < 2$ $\Rightarrow$ ( $a < 1$ hoặc $b < 1$ )
• Giả thiết P: $a + b < 2$
• Kết luận Q: $a < 1$ hoặc $b < 1$

Chứng minh (phản chứng):

Bước 1: Giả sử điều ngược lại của kết luận là đúng, tức là giả sử cả $a \geq 1$ và $b \geq 1$.

Bước 2: Nếu $a \geq 1$ và $b \geq 1$, thì $a + b \geq 1 + 1 = 2$.

Như vậy, từ giả sử $a \geq 1$ và $b \geq 1$, ta đã suy ra $a + b \geq 2$ (phủ định của giả thiết $a + b < 2$).

Bước 3: Kết luận: Vì nếu $a \geq 1$ và $b \geq 1$ thì $a + b \geq 2$, nên nếu $a + b < 2$ thì ít nhất một trong hai số $a$ hoặc $b$ nhỏ hơn 1. (đpcm)

IV. KHI NÀO SỬ DỤNG PHƯƠNG PHÁP PHẢN CHỨNG?

Phương pháp phản chứng thường được sử dụng trong các trường hợp sau:

• Khi chứng minh trực tiếp gặp khó khăn.
• Khi kết luận có dạng phủ định ("không", "không tồn tại", "ít nhất").
• Khi giả thiết và kết luận liên quan đến các khái niệm như số chẵn, số lẻ, số nguyên tố,...

V. BÀI TẬP VẬN DỤNG

1. Chứng minh rằng nếu $n^2$ là số lẻ thì $n$ là số lẻ.
2. Chứng minh rằng nếu $a + b$ là số lẻ thì một trong hai số $a$ hoặc $b$ là số lẻ.
3. Chứng minh rằng nếu $x^2 + y^2 = 0$ thì $x = 0$ và $y = 0$.
4. Chứng minh rằng $\sqrt{2}$ là số vô tỷ.
5. Chứng minh rằng nếu $n$ là số tự nhiên và $n^2$ chia hết cho 3 thì $n$ chia hết cho 3.

VI. KẾT LUẬN

Phương pháp chứng minh phản chứng là một công cụ hữu ích trong toán học. Việc nắm vững phương pháp này sẽ giúp các bạn giải quyết nhiều bài toán chứng minh một cách hiệu quả. Hãy luyện tập thường xuyên để thành thạo kỹ năng này nhé!