Bằng phương pháp chứng minh phản chứng hãy chứng minh

Bài 1: Bằng phương pháp chứng minh phản chứng hãy chứng minh:
a/ k là một số nguyên và k^2 chia hết cho 3 thì k cũng chia hết cho 3.
b/ √2 là một số vô tỉ.
c/ Nếu a+b=2cd thì ít nhất một trong hai bất đẳng thức sau là đúng : c^2 ≥ a; d^2 ≥ b.
d/ Trong 16 số nguyên tuỳ ý ít nhất có hai số mà hiệu của chúng chia hết cho 15.
e/ Nếu đem 25 hòn bi bỏ vào 6 cái hộp khác nhau thì ít nhất có một hộp mà trong đó có nhiều hơn 4 viên bi.
g/ Một lớp học có 32 học sinh chứng tỏ rằng trong lớp đó ít nhất có hai học sinh có cùng ngày sinh.