These fields are all optional and need only
be supplied if you would like a direct reply.
Subject
Your email address
Your real name
You must answer this!
If you don't, my spam filtering will
ensure that I never see your email.
What's 8 plus five (in digits only)?
Please make your changes here and then
Editing tips and layout rules.
File: NecessaryVersusSufficient It's easy to get carried away with showing that a particular condition or feature is necessary, and then automatically assume that it is also sufficient. It doesn't always follow. [[[>40 images/KoenigsbergBridges.png _ |>> Cartoon sketch of the _ bridges in Koenigsberg <<| ]]] Take the famous case of the bridges in Koenigsberg. Euler showed that you can't walk over each bridge exactly once because it didn't have the appropriate necessary condition. He showed that to be able to walk over the bridges exactly once it is *necessary* that the number of places with an odd number of bridges is either 0 or 2. However, it seems that when people use this as an example they automatically to assume that if each place *does* have an even number of entry/exit points then it therefore *can* be drawn without lifting your pen off the paper. |>> [[[ |>> _ *That's*not*true!!* _ _ <<| ]]] <<| Can you see why not? Another place where the question arises is given on the DominoesUnlimited page. There we see that it's impossible to cover a chessboard with dominoes if opposite corners are removed. The reasoning is simple. If it *can* be covered then we *must* have the same number of black and white squares. But is that sufficient? Nope. So don't get carried away about proving just one direction. You don't? Are you sure? Tell me then: Just what *is* Pythagoras' theorem?