A ball \(A\) is placed on the pool table as shown below. The walls are labeled as follows: wall \(1\) is the top wall, wall \(2\) is the right wall, wall \(3\) is the bottom wall, and wall \(4\) is the left wall.
If we hit the ball so that it bounces off the walls labeled \(1\), \(2\), \(3\), and \(4\) —in that order—and then stops rolling just before hitting the next wall, what region of the pool table can the ball reach? If the ball hits a corner, it also stops.
A point \(A\) is placed on the bottom edge of a cylinder, along the rim of the lower circle. Another point \(B\) is placed on the top circle, but opposite to opposite to \(A\), so that \(A\) and \(B\) are as far away as possible from each other.
Find the shortest path along the curved surface of the cylinder that goes from \(A\) to \(B\).
There are some coins in a straight line, all showing heads. You can choose any coin to flip. When you flip one, your friend must flip the coins directly next to it (the ones on its left and right, if there are any). For example: if you flip the first coin, your friend only flips the second coin, and if you flip the second coin, your friend flips the first and third coins.
The question is: no matter how many coins there are, can we always make all of them show tails in the end?
The product of two positive numbers \(a\) and \(b\) is greater than \(100\). Prove that at least one of the numbers is greater than \(10\).
Often in maths we want to prove statements of the form “If A, then B.” For example: “If a number is divisible by \(4\), then it’s even.”
Usually, we prove such statements using something called a direct proof. In the example above, a direct proof would start by imagining we have some number — we don’t know which one — but we know it has the property “divisible by \(4\)”, and then using this information to work out that the number must be even.
However, this kind of direct reasoning can sometimes be tricky. Luckily, there’s another way! The idea is that a statement of the form “If A, then B” means exactly the same thing as “If not \(B\), then not \(A\).”
This second way of writing it is called the contrapositive, and we call “not \(B\)” the negation of \(B\). Here’s an everyday example: “If it rains, then I take my umbrella." is exactly the same as saying “If I don’t take my umbrella, then it’s not raining."
When we use this method in maths, we often say we’re proving by contrapositive: instead of proving “If \(A\) then \(B\)”, we prove “If not \(B\) then not \(A\).” Using this idea, to prove the example above, it would be the same as to prove the statement: ”If a number is not even, then it’s not divisible by \(4\)".
We sometimes write “If \(A\) then \(B\)” as \(A \implies B\), which is pronounced “\(A\) implies \(B\)”. Its contrapositive is: \(\text{not }B \implies \text{not }A.\) This way of thinking often makes a proof much simpler. Let’s see some examples to learn how to use this method.
Write the contrapositive of the statement “If it is sunny outside, then I put on sunscreen and wear sunglasses”
What is the contrapositive of the statement: “If the temperature is above \(40^\circ\)C or below \(-10^\circ\)C, then it is not safe to go outside."
Some lines are drawn on a large sheet of paper so that all of them meet at one point. Show that if there are at least \(10\) lines, then there must be two lines whose angle between them is at most \(18^\circ\).
A whole number \(n\) has the property that when you multiply it by \(3\) and then add \(2\), the result is odd. Use proof by contrapositive to show that \(n\) itself must be odd.
Hello! I have a trick for you. Think of a number, which we call the original number from now on. Do the following:
Add fifteen to the original number.
Multiply the resulting number by four.
Add eight times the original number to the new result.
Divide by six.
Subtract twice the original number.
But I already know the finally answer! How?