Concept explainers
Let T be the statement: The sum of any two rational numbers is rational. Then T is true but the following “proof” is incorrect. Find the mistake.
“Proof” by contradiction: Suppose not. That is, suppose that the sum of any two rational numbers is not rational. This means that no matter what two rational numbers are chosen their sum is not rational. Now both 1 and 3 are rational because 1=1/1 and
Trending nowThis is a popular solution!
Chapter 4 Solutions
Discrete Mathematics With Applications
- Prove that if is a nonzero rational number and is irrational, then is irrational.arrow_forwardIf x and y are positive rational numbers, prove that there exists a positive integer n such that nxy. This property is called the Archimedean Property of the rational numbers. (Hint: Write x=a/b and y=c/d with each of a,b,c,d+.)arrow_forwardProve that if a is rational and b is irrational, then a+b is irrational.arrow_forward
- Show that if the statement 1+2+3+...+n=n(n+1)2+2 is assumed to be true for n=k, the same equation can be proved to be true for n=k+1. Explain why this does not prove that the statement is true for all positive integers. Is the statement true for all positive integers? Why?arrow_forwardProve that is irrational. (That is, prove there is no rational number such that .)arrow_forwardUse the fact that 3 is a prime to prove that there do not exist nonzero integers a and b such that a2=3b2. Explain how this proves that 3 is not a rational number.arrow_forward
- Elements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell