Question
39. Proof: Suppose r and s are rational numbers. If r +s is rational 39. Proof: Supposer and s are rational numbers. If r +
39. "Proof: Suppose r and s are rational numbers. If r +s is rational
39. "Proof: Supposer and s are rational numbers. If r + s is rational, then by definition of rational r + s = a/b for some integers a and b with b 0. Also sincer and s are rational, r = i/j and s= m/n for some integers i, j, m, and n with j #0 and n = 0. It follows that i m r+s=+ 'b' which is a quotient of two integers with a nonzero denomi- nator. Hence it is a rational number. This is what was to be shown."
Step by Step Solution
3.53 Rating (153 Votes )
There are 3 Steps involved in it
Step: 1
Since Q the field of rational numbers is closed under usual addition ...Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get StartedRecommended Textbook for
Introduction to the theory of computation
Authors: Michael Sipser
3rd edition
1133187790, 113318779X, 9781285401065 , 978-0470530658
Students also viewed these Mathematics questions
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
Question
Answered: 1 week ago
View Answer in SolutionInn App