Chứng minh: n² - 1 chia hết cho 3 ( với mọi số tự nhiên n) n không chia hết cho 3

*Lời giải

$n\in \mathbb{N}$ và $n⋮̸3$

Do đó $n$ chia $3$ dư $1$ hoặc $2$

Ta có:

$$\begin{gathered} n^2-1 \\ =n^2-n+n-1 \\ =(n^2-n)+(n-1) \\ =n(n-1)+(n-1) \\ =(n-1)(n+1) \end{gathered}$$

$⊛n$ chia $3$ dư $1$

$\Rightarrow (n-1)⋮3\Rightarrow (n-1)(n+1)⋮3\Rightarrow (n^2-1)⋮3$

$⊛n$ chia $3$ dư $2$

$\Rightarrow (n+1)⋮3\Rightarrow (n-1)(n+1)⋮3\Rightarrow (n^2-1)⋮3$

Vậy $(n^2-1)⋮3$ với mọi $n\in \mathbb{N}$ và $n⋮̸3.$

* Phương pháp giải:

Xác định mệnh đề phủ định:

- Mệnh đề D: "Với mọi $n \in \mathbb{N}$, $n^2 + 1$ không chia hết cho 3".

- Mệnh đề phủ định D: "Tồn tại $n \in \mathbb{N}$ sao cho $n^2 + 1$ chia hết cho 3".

Xét các trường hợp của $n$n theo phép chia cho 3:

- Nếu n chia hết cho 3: $n = 3k \Rightarrow n^2 + 1 = 9k^2 + 1$, không chia hết cho 3.

- Nếu n chia 3 dư 1: $n = 3k + 1 \Rightarrow n^2 + 1 = 9k^2 + 6k + 2$, không chia hết cho 3.

- Nếu n chia 3 dư 2: $n = 3k + 2 \Rightarrow n^2 + 1 = 9k^2 + 12k + 5$, không chia hết cho 3.

Kết luận:

- Trong mọi trường hợp, $n^2 + 1$ không chia hết cho 3.

- Mệnh đề D đúng, do đó mệnh đề phủ định D sai.

* Lý thuyết nắm thêm:

1. Mệnh đề, mệnh đề chứa biến

1.1. Mệnh đề

- Những khẳng định có tính đúng hoặc sai gọi là mệnh đề logic (gọi tắt là mệnh đề). Những câu không xác định được tính đúng sai không phải là mệnh đề.

- Mỗi mệnh đề phải hoặc đúng hoặc sai. Một mệnh đề không thể vừa đúng vừa sai.

Ví dụ 1:

Câu “Hoa hồng rất đẹp nhất trong các loài hoa” là câu khẳng định nhưng không xác định được tính đúng sai nên câu này không là mệnh đề.

Câu “Bây giờ là mấy giờ?” là một câu hỏi không xác định được tính đúng sai nên câu này không là mệnh đề.

Câu “8 + 1 > 9” là một câu khẳng định có thể xác định được tính đúng sai nên câu này là mệnh đề.

Câu “Số 1 tỉ là số rất lớn” là một câu khẳng định tuy nhiên câu này mang tính quan điểm cá nhân không xác định đước tính đúng sai nên không là mệnh đề.

Chú ý:

- Người ta thường sử dụng các chữ cái P, Q, R, … để biểu thị các mệnh đề.

- Những mệnh đề liên quan đến toán học được gọi là mệnh đề toán học.

- Những câu nghi vấn, câu cảm thán, câu cầu khiến không phải là mệnh đề.

Ví dụ 2:

+ “Hà Nội là thủ đô của Việt Nam” là một mệnh đề nhưng không phải mệnh đề toán học vì không phải sự kiện trong toán học.

+ “Số π là một số hữu tỉ” là mệnh đề toán học.

1.2. Mệnh đề chứa biến

- Mệnh đề chứa biến là một câu khẳng định chứa biến nhận giá trị trong một tập D nào đó mà với mỗi giá trị của biến thuộc vào D ta được một mệnh đề.

- Ta thường kí hiệu mệnh đề chứa biến n là P(n); mệnh đề chứa biến x, y là P(x, y), ….

Ví dụ:

+ “Với mọi giá trị thực của biến x, |x| ≥ x”: không phải là mệnh đề chứa biến vì:

Ta có |x| ≥ x với mọi giá trị thực của biến x nên đây là khẳng định đúng. Do đó phát biểu này là một mệnh đề không phải mệnh đề chứa biến.

+ “5n chia hết cho 2” là mệnh đề chứa biến.

Khi n = 4 thì mệnh đề này là mệnh đề đúng, khi n = 5 thì mệnh đề này là mệnh đề sai.

2. Mệnh đề phủ định

- Để phủ định một mệnh đề P, người ta thường thêm (hoặc bớt) từ “không” hoặc “không phải” vào trước vị ngữ của mệnh đề P. Ta kí hiệu mệnh đề phủ định của mệnh đề P là $\overline{P}$.

- Mệnh đề P và mệnh đề $\overline{P}$ là hai phát biểu trái ngược nhau. Nếu P đúng thì $\overline{P}$ sai, còn nếu P sai thì $\overline{P}$ đúng.

Ví dụ: “5 không chia hết cho 3” là mệnh đề phủ định của mệnh đề “5 chia hết cho 3”;

“3 là hợp số” là mệnh đề phủ định của mệnh đề “3 không là hợp số”.

3. Mệnh đề kéo theo, mệnh đề đảo

3.1. Mệnh đề kéo theo

- Mệnh đề “Nếu P thì Q” được gọi là mệnh đề kéo theo và kí hiệu là P ⇒ Q.

- Các định lí toán học là những mệnh đề đúng và thường có dạng P ⇒ Q. Khi đó ta nói:

P là giả thiết của định lí, Q là kết luận của định lí hoặc

“P là điều kiện đủ để có Q”, hoặc “Q là điều kiện cần để có P”.

Chú ý: Mệnh đề P ⇒ Q chỉ sai khi P đúng và Q sai. Do đó ta chỉ cần xét tính đúng sai của mệnh đề P ⇒ Q khi P đúng. Khi đó, nếu Q đúng thì P ⇒ Q đúng, nếu Q sai thì P ⇒ Q sai.

Ví dụ: Cho 2 mệnh đề: P: “9 chia hết cho 9”; Q: “9 chia hết cho 3”.

“Nếu 9 chia hết cho 9 thì 9 chia hết cho 3” là mệnh đề kéo theo của P và Q.

P là mệnh đề đúng và Q là mệnh đề đúng nên mệnh đề kéo theo P ⇒ Q là mệnh đề đúng.

3.2. Mệnh đề đảo

- Mệnh đề Q ⇒ P được gọi là mệnh đề đảo của mệnh đề P ⇒ Q.

Nhận xét: Mệnh đề đảo của một mệnh đề đúng không nhất thiết là đúng.

Ví dụ: Cho 2 mệnh đề: P: “n = 0”; Q: “n là số nguyên”.

Mệnh đề kéo theo P ⇒ Q được phát biểu là: “Nếu n = 0 thì n là số nguyên”.

Mệnh đề đảo Q ⇒ P được phát biểu là “Nếu n là số nguyên thì n = 0”.

- Mệnh đề P ⇒ Q là mệnh đề đúng còn mệnh đề Q ⇒ P không đúng.

4. Mệnh đề tương đương

- Mệnh đề “P nếu và chỉ nếu Q” được gọi là một mệnh đề tương đương và kí hiệu P ⇔ Q .

Nhận xét:

- Nếu cả hai mệnh đề Q ⇒ P và P ⇒ Q đều đúng thì hai mệnh đề tương đương P ⇔ Q đúng. Khi đó ta nói “P tương đương với Q” hoặc “P là điều kiện cần và đủ để có Q” hoặc “P khi và chỉ khi Q”.

Ví dụ: Cho 2 mệnh đề: P: “Tứ giác ABCD là hình bình hành”; Q: “Tứ giác ABCD có hai cặp cạnh đối song song”.

“Nếu tứ giác ABCD là hình bình hành thì tứ giác ABCD có hai cặp cạnh đối song song” là mệnh đề P ⇒ Q.

“Nếu tứ giác ABCD có hai cặp cạnh đối song song thì tứ giác ABCD là hình bình hành” là mệnh đề Q ⇒ P.

Hai mệnh đề này đều đúng nên P và Q là hai mệnh đề tương đương.

Khi đó mệnh đề P ⇔ Q được phát biểu như sau: “Tứ giác ABCD là hình bình hành khi và chỉ khi tứ giác ABCD có hai cặp cạnh đối song song”.

5. Mệnh đề có chứa kí hiệu ∀ và ∃

- Kí hiệu ∀ đọc là “với mọi”.

- Kí hiệu ∃ đọc là “có một” hoặc “tồn tại”.

- Cho mệnh đề “$P\left(x\right),x\in D$”.

+ Phủ định của mệnh đề “$\forall x\in D,P\left(x\right)$” là mệnh đề “$\exists x\in D,\overline{P\left(x\right)}$”.

+ Phủ định của mệnh đề “$\exists x\in D,P\left(x\right)$” là mệnh đề “$\forall x\in D,\overline{P\left(x\right)}$”.

Chú ý: 

+ Phát biểu “Với mọi số tự nhiên n” có thể kí hiệu là $\forall n\in \mathbb{N}$.

+ Phát biểu “Tồn tại số tự nhiên n” có thể kí hiệu là $\exists n\in \mathbb{N}$.

Ví dụ:

Phủ định của mệnh đề “$\exists x\in ℝ,x^2+1=0$” là mệnh đề: “$\forall x\in ℝ,x^2+1\ne 0$”.

Xem thêm các bài viết liên quan hay, chi tiết:

Công thức về mệnh đề và mệnh đề phủ định (2024) chi tiết nhất

Mệnh đề phủ định và cách giải các dạng bài toán (2024) hay nhất