Equivalent to its contrapositive

Reference no: EM13969087

1. (a) Use truth tables to prove that an implication is always equivalent to its contrapositive. Give an example, in English, where this is so.

(b) Use truth tables to prove that an implication may not be equivalent to its converse. Give an example, in English, where this is so.

2. Determine whether each of the following are true. Don't forget to explain.

(a) If 2+2=5then1+1=2

(b) If 2 + 3 =5then 1 + 1 = 3

3. Prove the following:
Let a and b be any integers. If n is an odd integer the n^2 is an odd integer.

4. Consider the statement; "If a

(a) Write the converse of this statement. Is the converse true. Explain.

(b) Write the contrapositive of this statement (be careful, check table 6, De Morgan law for the negation of an "and" statement.) Is the contrapositive true? Explain.

5. How many bit strings of length 8 are palindromes? Note a palindrome is a "string" of letters or numbers which read the same "frontwards" and " backwards". Examples: MOM, 1101011, 10111101 are palindromes.

Reference no: EM13969087

Questions Cloud

How long the packet will take to reach the ground : A helocopter is moving vertically up with a velocity of 8m/s. a packet is dropped from the window of the helicopter at a height of 122.8 m from ground. how long the packet will take to reach the ground?

Determine the intensity at a point a distance : A.Light of 578nm wavelength is directed at a two-slit apparatus and produces a famous intensity pattern on a screen 75.0cmaway. Each slit is 0.434mmwide, and the center-to-center separation of the slits is 0.640mm.

Cycloalkanes with molecular formula : Draw the structure(s) of the cycloalkanes with molecular formula C6H12 that have a 5-membered ring.

How long will it take him to reach a velocity : A 75.0-kg cross-country skier is climbing a 3.0° slope at a constant speed of 2.00 m/s and encounters air resistance of 25.0 N. His average force exerted on backward is 63.5 N. If he continues to exert this force and to experience the same air re..

Equivalent to its contrapositive : 1. (a) Use truth tables to prove that an implication is always equivalent to its contrapositive. Give an example, in English, where this is so. (b) Use truth tables to prove that an implication may not be equivalent to its converse. Give an exampl..

Implied by an annual service level : Which one of the following is implied by an annual service level of 95 percent?

What is the beat frequency that is detected : When stationary the speakers both play a tone whose frequency is 100 Hz. They are situated at opposite ends of a diameter. The speed of sound is 343 m/s and the merry go round revolves once every 20s. What is the beat frequency that is detected by..

What was the productivity index : A productivity index of 110% means that a company’s labor costs would have been 10% higher if it had not made production improvements. Now refer to the Income Statement in Baldwin's Annual Report. What was the productivity index for Baldwin that led ..

ISO certification differs substantially : ISO certification differs substantially from the Baldrige Award in that it: A)focuses primarily on quality teams. B)emphasizes self-appraisal. C)is an ongoing process. D)is customer-driven. E)is national rather than international.

User Account

All Pages