Curriculum
Course: SAAT (Tahsili)
Login

Curriculum

SAAT (Tahsili)

Mathematics · Unit 1: Logic and Geometry

0/25 Dr Dabour Hub Science Diagram and Course Material

Mathematics · Unit 7: Mathematics question bank with original diagrams

0/1 Dr Dabour Hub Science Diagram and Course Material

Mathematics · Mock exams and full tests

0/1 Dr Dabour Hub Science Diagram and Course Material

Physics · Mock exams and full tests

0/1 Dr Dabour Hub Science Diagram and Course Material

Chemistry · Unit 9: Chemistry question bank with original diagrams

0/1 Dr Dabour Hub Science Diagram and Course Material

Chemistry · Mock exams and full tests

0/1 Dr Dabour Hub Science Diagram and Course Material

Biology · Unit 1: Introduction to Biology and Classification

0/20 Dr Dabour Hub Science Diagram and Course Material
Text lesson

1.1 Mathematical Logic and Proof

Overview of Mathematical Logic and Proof. This topic is covered in 2 lessons: Conditionals, converse, inverse and contrapositive; Direct proof and proof by contradiction.

1Key ideas2Key ideas3Key ideas
Key ideas
Key ideas
1
A conditional statement has the form “if p

then q” (p → q). p is the hypothesis and q is the conclusion.
2
A conditional is false in only one case: p is true and q is false. In every other case it counts as true.
3
Converse: swap the two parts (q → p). Inverse: negate both parts (~p → ~q). Contrapositive: swap and negate (~q → ~p).
1 / 3Next ▶
Key ideas
1

4
2

A conditional and its contrapositive always have the same truth value: they are logically equivalent.
3

5
4

A proof is a chain of statements in which each step is justified by a definition, a given fact, or a result already proved.
5

6
6

Direct proof: assume the hypothesis is true and move step by step until the conclusion appears.
◀ Previous2 / 3Next ▶
Key ideas
Key ideas
7
Proof by contradiction: assume the conclusion is false, reason logically, and reach something impossible. The assumption must then be wrong.
8
Proof by contrapositive: prove ~q → ~p instead of p → q

because the two are equivalent.
◀ Previous3 / 3
Lessons in this topic
Lessons in this topic
Conditionals, converse, inverse and contrapositive
— Write a conditional statement and its converse, inverse and contrapositive, and decide which of them must share the same truth value.
Direct proof and proof by contradiction
— Recognise the structure of a direct proof and of a proof by contradiction, and choose the suitable method for a simple statement.
1Hypothesis
Hypothesis — the “if” part of a conditional
2Conclusion
Conclusion — the “then” part of a conditional
3Negation
Negation — the statement with the opposite truth value, written ~p
4Counterexample
Counterexample — a single case that makes the hypothesis true and the conclusion false
5Conjecture
Conjecture — a statement believed to be true but not yet proved
6Theorem
Theorem — a statement that has been proved
7Postulate (axiom)
Postulate (axiom) — a statement accepted without proof
8Deductive reasoning
Deductive reasoning — reaching a conclusion from accepted facts by logic
Forms related to p → q
Form Symbols Same truth value as the original?
Conditional p → q —
Converse q → p Not necessarily
Inverse ~p → ~q Not necessarily
Contrapositive ~q → ~p Always
1

When a question asks for an equivalent statement, look for the contrapositive first.
2

Label p and q before you rewrite anything; most errors come from swapping without negating.
3

In a question asking for the first step of an indirect proof, choose the option that assumes the opposite of the conclusion.
4

Check that every step has a reason; a missing reason is the usual wrong option.
Accepted payment methods