Question

Write the contrapositive statements to each of the following.  Then prove each of them by proving their respective contrapositives. ...


Write the contrapositive statements to each of the following.  Then prove each of them by proving their respective contrapositives.  In both statements assume x and y are integers.


a. If  the product xy is even, then at least one of the two must be even.

b. If the product xy  is odd, then both x and y must be odd.

3. Write the converse the following statement.  Then prove or disprove that converse depending on whether it is true or not.  Assume x and y are integers.

a. If  x and y are even then x+y is even.

4.  Write a useful negation statements to each of the following.    In both statements assume x and y are integers. Prove that these negations are false! 

a. If  the product xy is even, then at least one of the two must be even.

b. If the product xy  is odd, then both x and y must be odd.


Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Write the contrapositive statements to each of the following. Then prove each of them by proving...
Write the contrapositive statements to each of the following. Then prove each of them by proving their respective contrapositives. a. If x and y are two integers whose product is even, then at least one of the two must be even. b. If x and y are two integers whose product is odd, then both must be odd.
write the following sentences as quantified logical statements, using the universal and existential quantifiers, and defining...
write the following sentences as quantified logical statements, using the universal and existential quantifiers, and defining predicates as needed. Second, write the negations of each of these statements in the same way. Finally, choose one of these statements to prove. If it is true, prove it, and if it is false, prove its negation. Your proof need not use symbols, but can be a simple explanation in plain English. 1. If m and n are positive integers and mn is...
Write a negation for each of the following statements. (a) ∀n ∈Z, if n is prime...
Write a negation for each of the following statements. (a) ∀n ∈Z, if n is prime then n is odd or n = 2. (b) ∀ integers a,b and c,ifa−b is even and b−c is even, then a−c is even.
Let D = E = {−2, 0, 2, 3}. Write negations for each of the following...
Let D = E = {−2, 0, 2, 3}. Write negations for each of the following statements and determine which is true, the given statement or its negation. Explain your answer (i) ∃x ∈ D such that ∀y ∈ E, x + y = y. (ii) ∀x ∈ D, ∃y ∈ E such that xy ≥ y.
Let D = E = {−2, 0, 2, 3}. Write negations for each of the following...
Let D = E = {−2, 0, 2, 3}. Write negations for each of the following statements and determine which is true, the given statement or its negation. Explain your answer. (i) ∃x ∈ D such that ∀y ∈ E, x + y = y. (ii) ∀x ∈ D, ∃y ∈ E such that xy ≥ y.
Prove or disprove the following statements. Remember to disprove a statement you have to show that...
Prove or disprove the following statements. Remember to disprove a statement you have to show that the statement is false. Equivalently, you can prove that the negation of the statement is true. Clearly state it, if a statement is True or False. In your proof, you can use ”obvious facts” and simple theorems that we have proved previously in lecture. (a) For all real numbers x and y, “if x and y are irrational, then x+y is irrational”. (b) For...
Here are two statements about positive real numbers. Prove or disprove each of the statements ∀x,...
Here are two statements about positive real numbers. Prove or disprove each of the statements ∀x, ∃y with the property that xy < y2 ∃x such that ∀y, xy < y2 .
Prove or disprove each of the following statements. Make sure to identify which proof techniques you...
Prove or disprove each of the following statements. Make sure to identify which proof techniques you are applying and why, such as referring to negations, implications, and universal and existential statements. (a) Any NFA that has more than one state accepts more than one string. (b) If in a DFA D an accepting state can be reached from the start state through a sequence of transitions in which there is a transition from a state to itself, then L(D) is...
When we say Prove or disprove the following statements, “Prove” means you show the statement is...
When we say Prove or disprove the following statements, “Prove” means you show the statement is true proving the correct statement using at most 3 lines or referring to a textbook theorem. “Disprove” means you show a statement is wrong by giving a counterexample why that is not true). Are the following statements true or not? Prove or disprove these one by one. Show how the random variable X looks in each case. (a) E[X] < 0 for some random...
5. Prove or disprove the following statements: (a) Let R be a relation on the set...
5. Prove or disprove the following statements: (a) Let R be a relation on the set Z of integers such that xRy if and only if xy ≥ 1. Then, R is irreflexive. (b) Let R be a relation on the set Z of integers such that xRy if and only if x = y + 1 or x = y − 1. Then, R is irreflexive. (c) Let R and S be reflexive relations on a set A. Then,...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT