Chapter 3: Problem 11
Prove that every integer is a rational number.
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 11
Prove that every integer is a rational number.
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
Prove that a necessary and sufficient condition for a nonnegative integer \(n\) to be divisible by a positive integer \(d\) is that \(n\) mod \(d=0\).
"Proof: Suppose \(r\) and \(s\) are rational numbers. Then \(r=a / b\) and \(s=c / d\) for some integers \(a, b, c\), and \(d\) with \(b \neq 0\) and \(d \neq 0\) (by definition of rational). Then \(r+s=\) \(a / b+c / d\). But this is a sum of two fractions, which is a fraction. So \(r+s\) is a rational number since a rational number is a fraction."
Prove that for all positive integers \(a\) and \(b, a \mid b\) if, and only if, \(\operatorname{gcd}(a, b)=a\). (Note that to prove " \(A\) if, and only if, \(B, "\) you need to prove "if \(A\) then \(B\) " and "if \(B\) then \(A . "\) ")
For each integer \(n\) with \(1 \leq n \leq 10, n^{2}-n+11\) is a prime number.
a. Use proof by contradiction to show that for any integer \(n\), it is impossible for \(n\) to equal both \(3 q_{1}+r_{1}\) and \(3 q_{2}+r_{2}\), where \(q_{1}, q_{2}, r_{1}\), and \(r_{2}\), are integers, \(0 \leq r_{1}<\) \(3,0 \leq r_{2}<3\), and \(r_{1} \neq r_{2}\). b. Use proof by contradiction, the quotient-remainder theorem, division into cases, and the result of part (a) to prove that for all integers \(n\), if \(n^{2}\) is divisible by 3 then \(n\) is divisible by 3 . c. Prove that \(\sqrt{3}\) is irrational.
What do you think about this solution?
We value your feedback to improve our textbook solutions.