Discrete Math
 👍 0
 👎 0
 👁 157
Respond to this Question
Similar Questions

Discreet Mathematical Structures
Use proof by contraposition to prove the following statement: If A is the average of two positive real numbers then one of the two numbers is greater than or equal to A. Proof. Domain: positive real numbers P: A=(x+y)/2 Q: x is
asked by Anna on October 7, 2010 
discrete math
prove that if n is an integer and 3n+2 is even, then n is even using a)a proof by contraposition b)a proof by contradiction I'll try part b, you'll have to refresh me on what contraposition means here. Here is the claim we start
asked by audryana on September 27, 2006 
Math
Prove that a^3 ≡ a (mod 3) for every positive integer a. What I did: Assume a^3 ≡ a (mod 3) is true for every positive integer a. Then 3a^3 ≡ 3a (mod 3). (3a^3  3a)/3 = k, where k is an integer a^3  a = k Therefore, a^3
asked by Kid on November 14, 2018 
discrete math
1)prove that if x is rational and x not equal to 0, then 1/x is rational. 2) prove that there is a positive integers that equals the sum of the positive integers not exceeding it. Is your proof constructive or nonconstructive? For
asked by thisha on September 28, 2006 
maths
can you answer this question: prove that a number 10^(3n+1), where n is a positive integer, cannot be represented as the sum of two cubes of positive integers. with out using this method at all ................................. We
asked by m on July 25, 2009 
mat advance analysis
True or False: If ab and a(b + 1), then a = ±1. [NOTE: Use this Theorem 3: If ab and ac, then a(bx+cy) for any integers x and y. PROOF: Since ab, there is an integer u such that b = au. Since ac, there is an integer v such
asked by nathalie on October 14, 2016 
discrete math
Prove by contradiction that for any even integer a and any odd integer b, 4 does not divide (a^2 + 2b^2). Proposition: That 4k (k is any integer) = a^2 +2b^2, and a is even, and b is odd. But 4k is even (product of any integer and
asked by romulo on March 7, 2007 
math
can you answer this question in a different and more logical way than this method below: we will examine the sum of cubes of two numbers, A and B. Without losing generality, we will further assume that A=2nX and B=2n+kY where X is
asked by m on July 23, 2009 
direct methodMath
Prove or disprove the following: If the integer n is divisible by 3 then n^2 is divisible by 3. Use the direct method of proof as outlined in the notes.
asked by Math_stuck on February 26, 2008 
Calculus I
Show that the equation x^4 + 4x + c = 0 has at most two real roots. I believe we're supposed to prove this by proof of contradiction using Rolle's Theorem, but I'm not quite sure how to do this problem.
asked by Emily on March 5, 2012