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
(a) Let \(n \in \mathbb{N}\) and let \(a \in \mathbb{Z}\). Explain why \(n\) divides \(a\) if and only if \(a \equiv 0(\bmod n)\) (b) Let \(a \in \mathbb{Z}\). Explain why if \(a \neq 0(\bmod 3),\) then \(a \equiv 1(\bmod 3)\) or \(a \equiv 2(\bmod 3)\) (c) Is the following proposition true or false? Justify your conclusion. For each \(a \in \mathbb{Z},\) if \(a \neq 0(\bmod 3),\) then \(a^{2} \equiv 1(\bmod 3)\).
(a) Verify that the triangle inequality is true for several different real numbers \(x\) and \(y .\) Be sure to have some examples where the real numbers are negative. (b) Explain why the following proposition is true: For each real number \(r\), \(-|r| \leq r \leq|r|\) (c) Now let \(x\) and \(y\) be real numbers. Apply the result in Part (14b) to both \(x\) and \(y\). Then add the corresponding parts of the two inequalities to obtain another inequality. Use this to prove that \(|x+y| \leq|x|+|y|\)
Is the following proposition true or false? For all integers \(a\) and \(b,\) if \(a b\) is even, then \(a\) is even or \(b\) is even. Justify your conclusion by writing a proof if the proposition is true or by providing a counterexample if it is false.
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.
Prove that for each real number \(x\) and each irrational number \(q,(x+q)\) is irrational or \((x-q)\) is irrational.
What do you think about this solution?
We value your feedback to improve our textbook solutions.