In the "commentatio" (note presented to the Russian Academy) in which his theorem on polyhedra (on the number of faces, edges and vertices) was first published Euler gives no proof. In place of a proof, he offers an inductive argument: he verifies the relation in a variety of special cases. There is little doubt that he also discovered the theorem, as many of his other results, inductively.
George PolyaSolving problems is a practical skill like, let us say, swimming. We acquire any practical skill by imitation and practice. Trying to swim, you imitate what other people do with their hands and feet to keep their heads above water, and, finally, you learn to swim by practicing swimming. Trying to solve problems, you have to observe and to imitate what other people do when solving problems, and, finally, you learn to do problems by doing them.
George PolyaThe result of the mathematician's creative work is demonstrative reasoning, a proof; but the proof is discovered by plausible reasoning, by guessing.
George PolyaA mathematician who can only generalise is like a monkey who can only climb up a tree, and a mathematician who can only specialise is like a monkey who can only climb down a tree. In fact neither the up monkey nor the down monkey is a viable creature. A real monkey must find food and escape his enemies and so must be able to incessantly climb up and down. A real mathematician must be able to generalise and specialise.
George Polya