What are ideas and strategies on improving at discovering counterexamples?
I originally posed this as an Example Question.
Mathematics Educators Stack Exchange is a question and answer site for those involved in the field of teaching mathematics. It only takes a minute to sign up.Sign up to join this community
The question is really broad and a bit vague, but some remarks hoping they match the intent.
A key to discovering counter-examples is to understand the examples. Taken an example and try to modify to get more examples. See when/if they break. If they do not break think about why they did not break. Then 'attack' the point that prevented breaking in the next round.
Dually a key to discovering counterexamples is to understand why it is hard/impossible to prove the can not exist. Try to prove that a counterexample cannot exist. Think about why you are unable to prove the nonexistence.
(Depending on context.) Keep an open mind. Perhaps if you really cannot find a counterexample it is because there really is none. This happens. A famous case is Carleson's theorem, he first tried to find counterexamples to what is now his theorem (then Luzin's conjecture) but eventually got convinced there is none and proved this. I quote a part from an interview with him, on this process (replace notions you might not know by something that makes sense, just to feel the route):
I was at that time working on Blaschke products, and I said maybe one could use those to produce a counterexample. Zygmund was very positive and said "of course, you should do that." I tried for some years and then I forgot about it before it again came back to me. Then, in the beginning of the 1960s, I suddenly realized that I knew exactly why there had to be a counterexample and how one should construct one. Somehow, the trigonometric system is the type of system where it is easiest to provide counterexamples. Then I could prove that my approach was impossible. I found out that this idea would never work; I mean that it couldn’t work. If there were a counterexample for the trigonometric system, it would be an exception to the rule. Then I decided that maybe no one had really tried to prove the converse. From then on it only took two years or so. But it is an interesting example of "to prove something hard, it is extremely important to be convinced of what is right and what is wrong." You could never do it by alternating between the one and the other because the conviction somehow has to be there.