321 456 789 Prove that: odd + odd = even even + even = even odd + even = odd even + odd = odd.

Slides:



Advertisements
Similar presentations
CORE 1 proof More free powerpoints at
Advertisements

THE WELL ORDERING PROPERTY Definition: Let B be a set of integers. An integer m is called a least element of B if m is an element of B, and for every x.
Mathematical Induction
Review for CS1050. Review Questions Without using truth tables, prove that  (p  q)   q is a tautology. Prove that the sum of an even integer and an.
What is the first line of the proof? 1.If a divides b, then a divides b – c. 2.If a divides b, then a divides c. 3.Assume a divides b – c. 4.Assume a divides.
What is the best way to start? 1.Plug in n = 1. 2.Factor 6n 2 + 5n Let n be an integer. 4.Let n be an odd integer. 5.Let 6n 2 + 5n + 4 be an odd.
Methods of Proof Leo Cheung. A Quick Review Direct proof Proof by contrapositive Proof by contradiction Proof by induction.
Selection Sort
1 Homework #1 Solutions 2 #1. True or False a)Given a language (set of strings) L, the question: “Is string w  L” is a decision problem: T F b)  =
(a) (b) (c) (d). What is (1,2,3)  (3,4,2)? (a) (1, 2, 3, 4) (b) (1,2)  (3,4) (c) (1,3,4,2) (d) (3,1)  (4,2)
Adding and Subtracting Rules. When adding or subtracting numbers that have the same sign, you add the numbers together and keep the sign = 8 7.
Rational Numbers ~ Multiplying Rational Numbers
3.7 Absolute Value Equations and Inequalities I can solve equations and inequalities involving absolute value.
1.4-5: Multiplying Integers: Basic Rules. Ways to Express multiplication Remember: All of these mean the same thing: Five times four 5 × 4 5 · 4 5(4)
1.3B MULTIPLYING AND DIVIDING INTEGERS I can multiply and divide integers to solve problems involving integers.
Methods of Proof & Proof Strategies
Applications of Expansion and Factorisation SLIDESHOW 17 MATHEMATICS MR SASAKI ROOM 307.
CSE373: Data Structures and Algorithms Lecture 2b: Proof by Induction and Powers of Two Nicki Dell Spring 2014.
CS 173, Lecture B September 1, 2015 Tandy Warnow.
Starter Complete the table using the word odd or even. Give an example for each + OddEven Odd Even × OddEven Odd Even.
Ch 1.5: Basic Proof Methods II Proof by Contraposition of P => Q Suppose ~Q …proof details here…. Therefore, ~P (via a direct proof) Thus, ~Q => ~P. Therefore,
Solving Exponential and Logarithmic Equations Section 8.6.
Week 3 - Monday.  What did we talk about last time?  Predicate logic  Multiple quantifiers  Negating multiple quantifiers  Arguments with quantified.
CS 173, Lecture B August 27, 2015 Tandy Warnow. Proofs You want to prove that some statement A is true. You can try to prove it directly, or you can prove.
Called to be A People of Hope Being Stewards of Creation.
6.3 Permutation groups and cyclic groups  Example: Consider the equilateral triangle with vertices 1 , 2 , and 3. Let l 1, l 2, and l 3 be the angle bisectors.
I CAN COMPARE AND ORDER RATIONAL NUMBERS BY USING A NUMBER LINE. 1.5 RATIONAL NUMBERS.
Multiplying and Dividing Integers When you MULTIPLY: Two positives equal a positive Two negatives equal a positive One positive & one negative equal.
Mathematics.
Consecutive even/odd Integers
Selection Sort
Theorem The square of any odd integer has the form 8m + 1 for some integer m.
CSS342: Quantifiers1 Professor: Munehiro Fukuda. CSS342: Quantifiers2 Review of Propositions Proposition: a statement that is either true or false, but.
Ch 1.1 Warm Up Problems Objectives: - understand/use properties & classifications of real numbers.
 Example 1: -2(3)  If there is only one negative it will be a negative answer.  -2(3) = -6.
Objective - To multiply integers. Signs are the same Signs are different Simplify. 1) 2) 3) 4) 5) 6)
Proof from exam papers. MEI C1 Jan n is a positive integer. Show that n 2 + n is always even. [2]
Algebra Rational Algebraic Expressions. WARMUP Simplify:
Warm Up What is each expression written as a single power?
Substituting into expressions.
MTH253 Calculus III Chapter 11, Part I (sections 11.1 – 11.6) Sequences Series Convergence Tests.
Week 3 - Monday.  What did we talk about last time?  Predicate logic  Multiple quantifiers  Negating multiple quantifiers  Arguments with quantified.
Proving Number Situations Three students, Seren, Ffion and Jac have been given the question: ‘The sum of two consecutive numbers is always odd. The product.
网上报账系统包括以下业务: 日常报销 差旅费报销 借款业务 1. 填写报销内容 2. 选择支付方式 (或冲销借款) 3. 提交预约单 4. 打印预约单并同分类粘 贴好的发票一起送至财务 处 预约报销步骤: 网上报账系统 薪酬发放管理系统 财务查询系统 1.
Theorem What’s that? Any two consecutive integers have opposite parity. Jon Campbell – Introduction James Kendall – Proof Rob Chalhoub – Example,
1 Mathematical Induction. 2 What is induction? A method of proof It does not generate answers: it only can prove them Three parts: Base case(s): show.
FUNDAMENTAL Trigonometric IDENTITIES.
3.5 Venn diagrams Mathematical Studies for the IB Diploma Second Edition © Hodder & Stoughton 2012.
Direct Proof by Contraposition Direct Proof by Contradiction
11/4/15 Adding Integers What is an integer?
SEC. 1-6: Multiplying & dividing real numbers
Objective: To Divide Integers
Discrete Math for CS CMPSC 360 LECTURE 4 Last time and recitations:
Countable and Countably Infinite Sets
Applications of Expansion and Factorisation
Follow me for a walk through...
Objective - To multiply integers.
Big Brother is watching you!
Direct Proof and Counterexample I
Follow me for a walk through...
Median.
starter × Odd Even + Odd Even
Median Statement problems.
Rational Numbers.
Lecture 5 Number Theory & Proof Methods
Follow me for a walk through...
Rational and Irrational Numbers
3.2 Venn diagrams Mathematical Studies for the IB Diploma © Hodder Education 2010.
THE WELL ORDERING PROPERTY
Presentation transcript:

Prove that: odd + odd = even even + even = even odd + even = odd even + odd = odd

All even numbers are multiples of 2 and so can be written as 2n, where n is an integer. All odd numbers are one more or one less than an even number so can be written as 2n + 1 or 2n – 1, where n is an integer. It doesn’t matter what letter you use, as long as the letter is defined as an integer. i.e. 2 × integer = even 2 × integer ± 1 = odd

Look carefully at the following expressions. All the letters represent integers. Sort out which are odd, even, or could be either. 2x 2k - 1 3a a + b 2a + 2b 4r + 1 2(a+ p) + 1 2kr 2kr + a odd even either

Proof that odd + odd = even p and q are integers (2p + 1) and (2q + 1) are both odd numbers (2p + 1) + (2q + 1) =2p + 2q = 2p + 2q + 2 = 2(p + q + 1) which is 2 × integer and therefore even Can you write out a proof that: odd + even = odd even + odd = odd even + even = even Also try to prove that: odd × odd = odd odd × even = even even × odd = even even × even = even