Imagine that there are two statements, A and B, of which only one is true and which are mutually exclusive.
Suppose we need to prove that the statement A is correct.
Proof by contradiction is a method of reasoning when, instead of directly proving the truth of statement A, it is proved that statement B is false, since it leads to a contradiction with established facts.
The simplest example: The sum of two numbers is 100. The first of them is 20 more than the second. Using counterintuitive reasoning, we can prove that the second number is 40.
Solution: Suppose that the second number is not equal to 40. Then it is either greater than 40 or less than 40. However, if the first number is greater than 40, then the second number is greater than 60 and their sum will be greater than 100, which contradicts the condition of the problem. If the first number is less than 40, then the second number is less than 60 and their sum will be less than 100, which also contradicts the conditions of the problem. Therefore, the second number is 40.
1. At the ball, all the ladies danced the first round of the waltz, while each military man danced with a blonde. Prove that every brunette danced the first round of the waltz with a civilian.
2. There are 15 balls of two colours lying in a circle. Prove that there are two adjacent balls of the same color.
3. Prove that in any company there are two people who have the same number of friends in this company.
4. The only people living on the island are knights who always tell the truth, and liars who always lie. At a meeting of islanders on the occasion of the island's birthday, some meeting participants said that among those gathered there were more liars than knights. Prove that there were both liars and knights at the meeting.
5.
a) Prove that if the product of two integers is even, then at least one of them is even.
b) Prove that if the product of two integers is divisible by 3, then at least one of them is divisible by 3.
6. All natural numbers are colored in five colors. Prove that there are a million numbers of the same color with the same sum of digits.
7. Can the product of two consecutive natural numbers be equal to the product of two consecutive even numbers?
8. Each of the voters in the elections puts the names of 10 candidates on the ballot. There are 11 ballot boxes at the polling station. After the elections, it turned out that each ballot box contains at least one ballot, and for any choice of 11 ballots, one from each ballot box, there will be a candidate whose name appears on each of the selected ballots. Prove that in at least one ballot box all ballots contain the name of the same candidate.
Additional
Be up-to-date with our recent updates, new problems and answers!
Our goal at this course is to enhance our students’ mathematical intuition by focusing on a deep understanding of mathematical concepts and to enable them to link different concepts and apply their knowledge to solve mathematical problems to help them to improve their performance at Maths exams.
This course guides you through the fundamentals of Python programming using an interactive Python library known as Turtle.
This course encompasses a range of Geometry topics such as coordinate and spatial geometry, introductory trigonometry, angles, parallel lines, congruent and similar triangles, polygons, circles, the Pythagorean Theorem, and more. Emphasis will be placed on reinforcing Algebra skills and enhancing critical thinking through problem-solving in both mathematical and real-world contexts.