Download 1.3 Using Reasoning to Find a Counterexample

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Addition wikipedia , lookup

Wiles's proof of Fermat's Last Theorem wikipedia , lookup

Elementary mathematics wikipedia , lookup

Four color theorem wikipedia , lookup

3-manifold wikipedia , lookup

Geometrization conjecture wikipedia , lookup

Poincaré conjecture wikipedia , lookup

Collatz conjecture wikipedia , lookup

Transcript
Name: ______________________
Date: ________________
Foundations of Mathematics 11
Chapter 1- Inductive and Deductive Reasoning
1.3 Using Reasoning to Find a Counterexample
Today’s Goal: To find examples that contradict given conjectures.
Let’s define Counterexample:
In order to disprove or make a conjecture false we must find one example of the statement that does not
satisfy the conjecture.
Conjecture: Natural numbers can be written as the sum of consecutive numbers.
Here are some examples:
9=4+5
12 = 3 + 4 + 5
22 = 4 + 5 + 6 + 7
6=1+2+3
10 = 1 + 2 + 3 + 4
29 = 14 + 15
Find a counterexample to this conjecture.
How can you be sure that your counterexample is correct?
Example:
Matt found a interesting numeric pattern:
1x8+1=9
12 x 8 + 2 = 98
123 x 8 + 3 = 987
1234 x 8 + 4 = 9876
Matt thinks that this pattern will continue. Search for a counterexample to Matt’s conjecture.
A
B
1
1x8+1
9
2
12 x 8 + 2
98
3
123 x 8 + 3
987
4
1234 x 8 + 4
9876
5
6
7
8
9
10
The pattern holds true until the ______________digit is added we have a counterexample
Several conjectures are given. Decide whether each conjecture is true or false. If it is true,
write to explain why. If it is false, give a counterexample.
a. A number that is not positive is negative.
b. If 1 is added to an odd number, the result is always an even number.
c. The square of a number is always greater than the number
d. If two angles are acute, their sum is less than 180°.
e. Every rectangle is a square.
f. Every square is a rectangle.
In Summary
Key Idea:
 Once you have found a counterexample to a conjecture, you have
______________________ the conjecture. This means that the conjecture
is _______________________.
 You may be able to use a counterexample to help you ________________
a conjecture.
Need to Know
 _______________________ is enough to disprove a conjecture.
 Even if you cannot find a counterexample, you ______________________
__________________________________________________________ .
Any supporting evidence you develop while searching for a
Counterexample, however, does __________________________________
Assignment: p. 22 # 1 – 8, 10, 17, 19