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
Let \(a\) and \(b\) be integers. Prove that if \(a \equiv 2(\bmod 3)\) and \(b \equiv 2(\bmod 3)\), then (a) \(a+b \equiv 1(\bmod 3) ;\) (b) \(a \cdot b \equiv 1(\bmod 3)\).
Consider the following proposition: For each integer \(a, a \equiv 2(\bmod 8)\) if and only if \(\left(a^{2}+4 a\right) \equiv 4(\bmod 8)\) (a) Write the proposition as the conjunction of two conditional statements. (b) Determine if the two conditional statements in Part (a) are true or false. If a conditional statement is true, write a proof, and if it is false, provide a counterexample. (c) Is the given proposition true or false? Explain.
Are the following statements true or false? Justify each conclusion. (a) For each positive real number \(x,\) if \(x\) is irrational, then \(x^{2}\) is irrational. (b) For each positive real number \(x\), if \(x\) is irrational, then \(\sqrt{x}\) is irrational. (c) For every pair of real numbers \(x\) and \(y\), if \(x+y\) is irrational, then \(x\) is irrational and \(y\) is irrational. (d) For every pair of real numbers \(x\) and \(y\), if \(x+y\) is irrational, then \(x\) is irrational or \(y\) is irrational.
Prove that for each real number \(x\) and each irrational number \(q,(x+q)\) is irrational or \((x-q)\) is irrational.
(a) Prove that for each real number \(x,(x+\sqrt{2})\) is irrational or \((-x+\sqrt{2})\) is irrational. (b) Generalize the proposition in Part (a) for any irrational number (instead of just \(\sqrt{2}\) ) and then prove the new proposition.
What do you think about this solution?
We value your feedback to improve our textbook solutions.