Remember that to show that a result is not true, or that a method
fails, you only have to find one counterexample, that is one case
where it fails. To prove that a result is always true you need a
completely general argument. No matter how many cases you give
where the result is true that does not prove that it is
always true.
a) A four digit number (in base 10) aabb is a perfect square. Discuss ways of systematically finding this number.
(b) Prove that 11^{10}-1 is divisible by 100.