# 4.1 Proofs and Counterexamples

• View
34

0

Tags:

• #### product of positive

Embed Size (px)

DESCRIPTION

4.1 Proofs and Counterexamples. Even Odd Numbers. Find a property that describes each of the following sets E={ …, -4, -2, 0, 2, 4, 6, …} O={ …, -3, -1, 1, 3, 5, …}. Exercise. Use the definitions of even and odd to a . Justify why -4, 0, 8 are even numbers . - PowerPoint PPT Presentation

### Text of 4.1 Proofs and Counterexamples

PowerPoint Presentation

4.1 Proofs and Counterexamples

Even Odd NumbersFind a property that describes each of the following setsE={, -4, -2, 0, 2, 4, 6, }O={, -3, -1, 1, 3, 5, }

ExerciseUse the definitions of even and odd to

a. Justify why -4, 0, 8 are even numbers.b. Justify why 1, 11, 301 are odd numbersc. If a and b are integers, is 6a2b evend. If a and b are integers, is 10a + 8b + 1 odde. Which one of these statement is trueEvery integer is even and oddEvery integer is either even or oddPrime NumbersIf possible write the following positive numbers as a product of positive numbers less than the given number421818

Justifying Quantified StatementDetermine the truth value of each statement below (Start by writing each statement and its negation using symbolic logic)There exists an even number that is the sum of two prime numbers

Any even number is the sum of two prime numbersDisproof by Counterexample

Counterexample True False Proving StatementsThe sum of two even numbers is even

Provide several examples before you make a conjecture whether it is true or false

Indicate how you justify whether the statement is true or falseThe sum of two odd numbers is evenProvide several examples before you make a conjecture whether it is true or false

Indicate how you justify whether the statement is true or false

Discuss the truth value of There is a positive integer n such that n2 + 3n + 2 is prime

HINT: a. Analyze different cases b. Look at its negationDIRECT PROOFSTo prove directly that statement of the form

is true follow these steps : Pick any x (but particular) in the domain and assume P(x) is true (general-particular)Through a series of known true fact conclude Q(x) is true

Basic Results to masterMake a conjecture about each of the following results and then prove them directlyThe sum, product, and difference of any two even integers are _______.

The sum and difference of any two odd integers are ________.

The product of any two odd integers is _____.

The product of any even integer and any odd integer is _______.

The sum of any odd integer and any even integer is _______.

The difference of any odd integer minus any even integer is _______.

The difference of any even integer minus any odd integer is _______.

Recommended ##### NEW COUNTEREXAMPLES TO THE CELL FORMULA IN NONCONVEX NEW COUNTEREXAMPLES TO THE CELL FORMULA IN NONCONVEX
Documents ##### Counterexamples in Analysis (Dover Books on Mathematics) Counterexamples in analysis / Bernard R. Gelbaum,
Documents ##### Minimal Counterexamples for Linear-Time Probabilistic Veri ... Minimal Counterexamples for Linear-Time
Documents ##### Best Practices in Widget Development - Examples and Counterexamples
Technology ##### Folk theorems on transmission access: Proofs and counterexamples 2012. 10. 3.آ  FOLK THEOREMS ON TRANSMISSION
Documents ##### Seminar 2012 - Counterexamples in Probability Presenter : Joung In Kim
Documents ##### Proofs and Counterexamples Rupak Majumdar. In the good old days… Decision Procedure  yes no
Documents ##### Proofs CSE235 Proofs How To - College of choueiry/F07-235/files/Proofs.pdfآ  Proofs CSE235 Introduction
Documents ##### Significant Diagnostic Counterexamples in Probabilistic Model Checking
Documents Documents