Question

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 all positive integers n, there is an even integer k such that 2n < k < 2n + 3

(c) Use proof by contraposition to show that, “for all real numbers a, if a^2 + 3 is irrational, then a is irrational”.

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
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...
(a) Prove or disprove the statement (where n is an integer): If 3n + 2 is...
(a) Prove or disprove the statement (where n is an integer): If 3n + 2 is even, then n is even. (b) Prove or disprove the statement: For irrational numbers x and y, the product xy is irrational.
For Problems #5 – #9, you willl either be asked to prove a statement or disprove...
For Problems #5 – #9, you willl either be asked to prove a statement or disprove a statement, or decide if a statement is true or false, then prove or disprove the statement. Prove statements using only the definitions. DO NOT use any set identities or any prior results whatsoever. Disprove false statements by giving counterexample and explaining precisely why your counterexample disproves the claim. ********************************************************************************************************* (5) (12pts) Consider the < relation defined on R as usual, where x <...
Discreet Math: Prove or disprove each statement a) For any real number x, the floor of...
Discreet Math: Prove or disprove each statement a) For any real number x, the floor of 2x = 2 the floor of x b) For any real number x, the floor of the ceiling of x = the ceiling of x c) For any real numbers x and y, the ceiling of x and the ceiling of y = the ceiling of xy
Prove the statement " For all real numbers r, if r is irrational, then r/2 is...
Prove the statement " For all real numbers r, if r is irrational, then r/2 is irrational ". You may use any method you wish. Be sure to state what method of proof you are using.
For each of the following statements: if the statement is true, then give a proof; if...
For each of the following statements: if the statement is true, then give a proof; if the statement is false, then write out the negation and prove that. For all sets A;B and C, if B n A = C n A, then B = C.
Discrete math problem! Prove or disprove the following statement: “If two rectangles have the same area...
Discrete math problem! Prove or disprove the following statement: “If two rectangles have the same area and the same perimeter, then they have the same dimensions (length, width).” Note that finding a pair of rectangles that meet the criteria and showing that their dimensions are the same is an example, not a proof. If you feel that the statement is false, then demonstrate it by showing that it leads to a contradiction, or by finding a counterexample.
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...
1. For each statement that is true, give a proof and for each false statement, give...
1. For each statement that is true, give a proof and for each false statement, give a counterexample     (a) For all natural numbers n, n2 +n + 17 is prime.     (b) p Þ q and ~ p Þ ~ q are NOT logically equivalent.     (c) For every real number x ³ 1, x2£ x3.     (d) No rational number x satisfies x^4+ 1/x -(x+1)^(1/2)=0.     (e) There do not exist irrational numbers x and y such that...
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...