Prove that there are infinitely many natural numbers \(\{1,2,3,4,...\}\).
Prove that there are infinitely many prime numbers \(\{2,3,5,7,11,13...\}\).
Is it possible to colour the cells of a \(3\times 3\) board into red and yellow such that there are the same number of red cells and yellow cells?
In a certain state, there are three types of citizens:
A fool considers everyone a fool and themselves smart;
A modest clever person knows truth about everyone’s intellectual abilities and consider themselves a fool;
A confident clever person knows about everyone intellectual abilities correctly and consider themselves smart.
There are \(200\) deputies in the High Government. The Prime Minister conducted an anonymous survey of High Government members, asking how many smart people are there in the High Government. After reading everyone’s response he could not find out the number of smart people. But then the only member who did not participate in the survey returned from the trip. They filled out a questionnaire about the entire Government including themselves and after reading it the Prime Minister understood everything. How many smart could there be in the High Government (including the traveller)?
The dragon locked six dwarves in the cave and said, "I have seven caps of the seven colors of the rainbow. Tomorrow morning I will blindfold you and put a cap on each of you, and hide one cap. Then I’ll take off the blindfolds, and you can see the caps on the heads of others, but not your own and I won’t let you talk any more. After that, everyone will secretly tell me the color of the hidden cap. If at least three of you guess right, I’ll let you all go. If less than three guess correctly, I’ll eat you all for lunch." How can dwarves agree in advance to act in order to be saved?
Winnie the Pooh has five friends, each of whom has pots of honey in their house: Tigger has \(1\) pot, Piglet has \(2\), Owl has \(3\), Eeyore has \(4\), and Rabbit has \(5\). Winnie the Pooh comes to visit each friend in turn, eats one pot of honey and takes the other pots with him. He came into the last house carrying \(10\) pots of honey. Whose house could Pooh have visited last?
There are \(24\) children in the class and some of them are friends with each other. The following rules apply:
If someone (say Alice) is a friend with someone else (say Bob), then the second student (Bob) is also a friend with the first (Alice).
If Alice is friend with Bob and Bob is friend with Claire, then Alice is also friend with Claire.
Find a misconception in the following statement: under the above conditions Alice is friend with herself.
Theorem: All people have the same eye color.
"Proof" by induction: This is clearly true for one person.
Now, assume we have a finite set of people, denote them as \(a_1,\, a_2,\, ...,\,a_n\), and the inductive hypothesis is true for all smaller sets. Then if we leave aside the person \(a_1\), everyone else \(a_2,\, a_3,\,...,\,a_n\) has the same color of eyes and if we leave aside \(a_n\), then all \(a_1,\, a_2,\,a_3,...,\,a_{n-1}\) also have the same color of eyes. Thus any \(n\) people have the same color of eyes.
Find a mistake in this "proof".
Find the mistake in the sequence of equalities: \(-1=(-1)^{\frac{2}{2}}=((-1)^2)^{\frac{1}{2}}=1^{\frac{1}{2}}=1\).
Let’s prove that \(1\) is the largest natural number.
Let \(n\) be the largest natural number. Then, \(n^2\), being a natural number, is less than or equal to \(n\). Therefore \(n^2-n=n(n-1)\leq 0\). Hence, \(0\leq n\leq 1\). Therefore \(n=1\).