This statement can either be true or false, which makes it perfect for proof by deduction. You can split this statement into two parts: Today is a weekend (A); tomorrow must be a weekday (B). Mathematically, you can write it as:
\(A \rightarrow B\), where \(\rightarrow\) is the symbol meaning ‘implies’.
What is proof by deduction?
In Proof by Deduction, the truth of the statement is based on the truth of each part of the statement (A; B) and the strength of the logic connecting each part.
Statement A: ‘if today is a weekend’ gives us two answers, Saturday and Sunday, as these are the only two days of the weekend.
We then use our answers for statement A and statement B to test the logic of the main statement.
If today is Saturday, then tomorrow is a Sunday. Thus, the concluding statement is false. However, if today is Sunday, tomorrow is Monday, and the concluding statement is true.
Therefore, the logic of the concluding statement depends on statement A and is weak as a result.
In Maths, the concluding statements tend to have more conclusive answers (because numbers don’t lie!). To prove a mathematical conclusion (conjecture) by proof of deduction, you need strong mathematical axioms and logic.
Mathematical axioms are the mathematical concepts underlining the concluding statement.
Solving Proof by Deduction Questions
To solve a Proof by Deduction question, you must:
Consider the logic of the conjecture.
Express the axiom as a mathematical expression where possible.
Solving through to see if the logic applies to the conjecture.
Making a concluding statement about the truth of the conjuncture.
Expressing axiom mathematically
Although most of these algebraic rules will be familiar to you, it is good to stay familiar with them as expressing axioms as a mathematical expression sometimes requires some creativity using these rules.
To express n is a multiple of A, you can write as An
Express n as a multiple of 12 mathematically.
A is 12. Therefore, the answer is 12n
To express consecutive numbers, you can start with n (or any other starting point) and add one each time to get n + 1, n + 2, etc.
Express the next two consecutive numbers after \(x^2\)
To get the following consecutive numbers, you add 1 to each consecutive number. Therefore, the first term is \(x^2\), the second term is \(x^2 + 1\), the third term is \(x^2 + 2\).
To express consecutive even numbers, you can start with the consecutive numbers: n, n + 1, n + 2. You then multiply each term by 2 as all even numbers are multiples of 2. Therefore the consecutive even terms are 2 (n), 2 (n + 1), 2 (n + 2) which can be simplified to 2n, 2n + 2, 2n + 4 etc.
Expressing consecutive odd numbers is a little bit more complicated than expressing consecutive even numbers as odd numbers are not part of a multiple. However, they are defined by not being a multiple of two; therefore, all the gaps in the consecutive even numbers will make up the consecutive odd numbers.
Consecutive even numbers
2n
2n + 2
2n + 4
Consecutive odd numbers
2n + 1
2n + 3
2n + 5
Example of proof by deduction
We will now go through a few examples to show how you answer questions like these.
Prove the sum of two consecutive numbers is equivalent to the difference between two consecutive numbers squared.
As described above, you can algebraically express two consecutive numbers as n, n + 1 .
The sum of two consecutive numbers is therefore \(n + n + 1 = 2n +1\)
To find the difference between two consecutive numbers squared, you first have to square each consecutive number to get \((n)^2\) and \((n + 1)^2\).
Expanding out and simplifying the squares gives you:
\((n)^2 \quad becomes \quad n^2\)
\((n + 1)^2 = (n + 1) (n + 1) = n^2 + 2n + 1\)
Therefore the difference between two consecutive numbers squared is
\( n^2 + 2n + 1 - n^2 = 2n + 1\)
To finish off the question, you must write a concluding statement: The sum of two consecutive numbers and the difference between two consecutive numbers squared is equal to each other as they are both equal to 2n + 1.
Prove the answer to the equation \(x^2 + 8x + 20\) is always positive.
As you only want one variable of x, you need to complete the square with the equation.
First, you halve b (8) and substitute it into your new equation: \((x + 4)^2\).
You then expand out to find your constant outside the bracket\((x + 4)^2 = (x + 4)(x + 4) = x^2 + 8x +16\). You need +20 to make the new equation match the same as the equation, so you need to +4. Therefore, the answer is \((x + 4)^2 + 4\)
As always, you need a concluding statement to explain the maths: Regardless of the value of x, by squaring it and adding 4, the value of the equation will always be positive.
Proof by Deduction - Key takeaways
Proof by deduction uses mathematical axioms and logic to prove or disprove a conjecture.
You can express several axioms algebraically, like even and odd consecutive numbers.
Learn faster with the 0 flashcards about Proof by Deduction
Sign up for free to gain access to all our flashcards.
Frequently Asked Questions about Proof by Deduction
How do you use the deduction theorem?
1. Consider the logic of the conjecture.
2. Express the axiom as a mathematical expression where possible.
3. Solve through to see if the logic applies to the conjecture.
4. Make a concluding statement about the truth of the conjecture.
What are the basic rules of deduction?
There are no explicit rules to help prove by deduction. Instead, to prove a conjuncture through deduction, the truth of the second statement is based on the truth of the first.
How we ensure our content is accurate and trustworthy?
At StudySmarter, we have created a learning platform that serves millions of students. Meet
the people who work hard to deliver fact based content as well as making sure it is verified.
Content Creation Process:
Lily Hulatt
Digital Content Specialist
Lily Hulatt is a Digital Content Specialist with over three years of experience in content strategy and curriculum design. She gained her PhD in English Literature from Durham University in 2022, taught in Durham University’s English Studies Department, and has contributed to a number of publications. Lily specialises in English Literature, English Language, History, and Philosophy.
Gabriel Freitas is an AI Engineer with a solid experience in software development, machine learning algorithms, and generative AI, including large language models’ (LLMs) applications. Graduated in Electrical Engineering at the University of São Paulo, he is currently pursuing an MSc in Computer Engineering at the University of Campinas, specializing in machine learning topics. Gabriel has a strong background in software engineering and has worked on projects involving computer vision, embedded AI, and LLM applications.
Vaia is a globally recognized educational technology company, offering a holistic learning platform designed for students of all ages and educational levels. Our platform provides learning support for a wide range of subjects, including STEM, Social Sciences, and Languages and also helps students to successfully master various tests and exams worldwide, such as GCSE, A Level, SAT, ACT, Abitur, and more. We offer an extensive library of learning materials, including interactive flashcards, comprehensive textbook solutions, and detailed explanations. The cutting-edge technology and tools we provide help students create their own learning materials. StudySmarter’s content is not only expert-verified but also regularly updated to ensure accuracy and relevance.
This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept
Privacy & Cookies Policy
Privacy Overview
This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.