Chapter 3: Problem 13
Prove the following proposition: If \(p, q \in \mathbb{Q}\) with \(p
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 3: Problem 13
Prove the following proposition: If \(p, q \in \mathbb{Q}\) with \(p
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
Is the following proposition true or false? Justify your conclusion with a counterexample or a proof. For each integer \(a, 3\) divides \(a^{3}+23 a\).
(a) Use the result in Proposition 3.33 to help prove that the integer \(m=\) 5,344,580,232,468,953,153 is not a perfect square. Recall that an integer \(n\) is a perfect square provided that there exists an integer \(k\) such that \(n=k^{2} .\) Hint: Use a proof by contradiction. (b) Is the integer \(n=782,456,231,189,002,288,438\) a perfect square? Justify your conclusion.
See the instructions for Exercise (19) on page 100 from Section 3.1 . (a) For all nonzero integers \(a\) and \(b,\) if \(a+2 b \neq 3\) and \(9 a+2 b \neq 1,\) then the equation \(a x^{3}+2 b x=3\) does not have a solution that is a natural number. \mathrm{P} \text { Proof } . We will prove the contrapositive, which is For all nonzero integers \(a\) and \(b\), if the equation \(a x^{3}+2 b x=3\) has a solution that is a natural number, then \(a+2 b=3\) or \(9 a+2 b=1\). So we let \(a\) and \(b\) be nonzero integers and assume that the natural number \(n\) is a solution of the equation \(a x^{3}+2 b x=3\). So we have $$ \begin{aligned} a n^{3}+2 b n &=3 \quad \text { or } \\ n\left(a n^{2}+2 b\right) &=3 \end{aligned} $$ So we can conclude that \(n=3\) and \(a n^{2}+2 b=1\). Since we now have the value of \(n\), we can substitute it in the equation \(a n^{3}+2 b n=3\) and obtain \(27 a+6 b=3\). Dividing both sides of this equation by 3 shows that \(9 a+2 b=1\). So there is no need for us to go any further, and this concludes the proof of the contrapositive of the proposition. (b) For all nonzero integers \(a\) and \(b,\) if \(a+2 b \neq 3\) and \(9 a+2 b \neq 1,\) then the equation \(a x^{3}+2 b x=3\) does not have a solution that is a natural number. We will use a proof by contradiction. Let us assume that there exist nonzero integers \(a\) and \(b\) such that \(a+2 b=3\) and \(9 a+2 b=1\) and \(a n^{3}+2 b n=3,\) where \(n\) is a natural number. First, we will solve one equation for \(2 b\); doing this, we obtain $$ \begin{aligned} a+2 b &=3 \\ 2 b &=3-a . \end{aligned} $$ We can now substitute for \(2 b\) in \(a n^{3}+2 b n=3\). This gives $$ \begin{array}{l} a n^{3}+(3-a) n=3 \\ a n^{3}+3 n-a n=3 \\ n\left(a n^{2}+3-a\right)=3 . \end{array} $$ By the closure properties of the integers, \(\left(a n^{2}+3-a\right)\) is an integer and, hence, equation (2) implies that \(n\) divides \(3 .\) So \(n=1\) or \(n=3\). When we substitute \(n=1\) into the equation \(a n^{3}+2 b n=3,\) we obtain \(a+2 b=3\). This is a contradiction since we are told in the proposition that \(a+2 b \neq 3\). This proves that the negation of the proposition is false and, hence, the proposition is true.
Prove that for each real number \(x\) and each irrational number \(q,(x+q)\) is irrational or \((x-q)\) is irrational.
A real number \(x\) is defined to be a rational number provided there exist integers \(m\) and \(n\) with \(n \neq 0\) such that \(x=\frac{m}{n}\). A real number that is not a rational number is called an irrational number. It is known that if \(x\) is a positive rational number, then there exist positive integers \(m\) and \(n\) with \(n \neq 0\) such that \(x=\frac{m}{n}\). Is the following proposition true or false? Explain. For each positive real number \(x,\) if \(x\) is irrational, then \(\sqrt{x}\) is irrational.
What do you think about this solution?
We value your feedback to improve our textbook solutions.