Mệnh đề phủ định của mệnh đề "Với mọi số nguyên n không chia hết cho 3, n2 - 1 chia hết cho 3" là mệnh đề "Tồn tại số nguyên n không chia hết cho 3, n2 - 1 không chia hết cho 3".

Vì với mọi số nguyên n không chia hết cho 3, n2 - 1 chia hết cho 3, nên mệnh đề A không phải là mệnh đề phủ định của mệnh đề trên.

Với mọi số nguyên n không chia hết cho 3, n2 - 1 chia hết cho 3, nên mệnh đề B không phải là mệnh đề phủ định của mệnh đề trên.

Mệnh đề C không phải là mệnh đề phủ định của mệnh đề trên vì nó chỉ nói về trường hợp tồn tại số nguyên n chia hết cho 3, n2 - 1 chia hết cho 3.

Vậy mệnh đề phủ định của mệnh đề trên là mệnh đề D: "Tồn tại số nguyên n chia hết cho 3, n2 - 1 không chia hết cho 3".