Summary
Summary Proof by Exhaustion
- Course
- Institution
- Book
Providing an in-depth review of proof and giving you notes, worked examples and PPQs, to take your knowledge to the next level no matter where you are at.
[Show more]
Connected book
Book Title:
Author(s):
- Edition:
- ISBN:
- Edition:
More summaries for
-
Disprove by Counterexample
-
Proof by Deduction
-
Proof and Mathematical Communication Year 1 for AQA
Seller
Follow
JackB2022
Content preview
Proof by exhaustion RevisionA method of proof using algebra to check every possibility, which
leads to a valid proof this is called proof by exhaustion.
Like proof by deduction it is necessary to know how to represent
numbers using notation and algebra.
A refresh on mathematical notation
N => Natural Numbers Positive Integers 1,2,3
Z => Integers Whole Numbers -3,-2,-1,1,2,3
Q => Rational Numbers Numbers that can be without surds
x=p/q when p,q are an element of Z, Q is not equal to 0
R => Real Numbers Numbers that don't include i 3,2/3.-9
C => Complex Numbers All numbers that include i 3-2i
A refresh on representing numbers using algebra
An odd integer can be expressed as
2m + 1
Should be noted that any odd number can be represented as 2n ±
(any odd number)
This can be used for consecutive odd numbers
An even integer can be expressed as
2n
Like for odd numbers you can represent even numbers as 2n ±
(any odd number)
This can be used for consecutive odd numbers
In proof by exhaustion it is not always necessary to represent
numbers like this
And sometimes it also requires you to represent numbers in
different ways based on the question but these representations
are the basics
Worked Example
Prove that 83 is a prime number
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller JackB2022. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $3.92. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
57727 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now