Derangements: How Often is Everything Wrong?

In looking into combinatorics for last week, I ran across several questions about the topic of “derangements” (permutations of objects in which none of them are in their original positions). Let’s look at those, first at probability, and then at the closely related matter of counting. This will also bring us to the Inclusion-Exclusion Principle. …

Derangements: How Often is Everything Wrong? Read More »

Combinatorial Proofs: Counting the Same Thing in Two Different Ways

We’ll first look at several old questions about proving a relationship between permutations or combinations, where we’ll see some algebraic proofs using formulas, and others that center on the meaning of the symbols as ways of counting. The latter are called “combinatorial proofs”. We’ll end with a recent question of the same type, which suggested …

Combinatorial Proofs: Counting the Same Thing in Two Different Ways Read More »

Sign Issues in Integration

Several recent questions involve things that go wrong with signs in integrating, and reveal some subtleties that are easily overlooked. We’ll also see some creative thinking!

When Is an Improper Integral Not an Improper Integral?

Having looked at improper integrals last time, let’s look at some questions we’ve had involving integrals that either look improper but aren’t, or are improper but were missed, or that have other issues with their interval of integration.

Two-sided Improper Integrals: Can I Take Both Limits at Once?

We have a question about an improper integral, where one is strongly tempted to take a shortcut that makes it convergent, though the proper definition does not. Why can’t we do this? We’ll see something of the freedom mathematicians have in the matter of definitions, as well as why the standard definition has to be …

Two-sided Improper Integrals: Can I Take Both Limits at Once? Read More »

Assertions, Reasons, and Logic

Over the years, we have received several questions about problems that give an “assertion” and a “reason”, and ask you to decide whether each is true, and also whether the latter is “the correct explanation” (that is, a valid reason) that the former is true. These can involve subtle reasoning, and subtle errors. Since some …

Assertions, Reasons, and Logic Read More »