Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
Consider the claim "for every real number , ". Find all the real counterexamples and describe them as an interval. How many counterexamples are integers between and ? Now consider "there exists a real number with ". Is it true? How many integers between and are examples of it? Explain how the answer to the second count shows that the set over which a variable runs is part of the statement.
and . One counterexample disproves a for-all statement. The order of two different quantifiers matters.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Counterexamples. A counterexample has , that is . This holds for . So the counterexamples are the interval .
Step 2. Integer counterexamples. Only and : that is integers.
Step 3. The second claim. holds for , for example . So it is true over the real numbers.
Step 4. Integer examples. No integer lies strictly between and : examples.
Step 5. The set matters. Over the integers, "there exists with " is false; over the real numbers it is true. The same words give different truth values.
Answer: the counterexamples form , with integers; the second claim is true over the real numbers, with integer examples.
Log in to join the discussion.
Loading…