Warning: foreach() argument must be of type array|object, bool given in /var/www/html/web/app/themes/studypress-core-theme/template-parts/header/mobile-offcanvas.php on line 20

Use a proof by contradiction to prove that the sum of an irrational number and a rational number is irrational.

Short Answer

Expert verified

The sum \(k = m + n\) is irrational.

Step by step solution

01

Introduction

The purpose is to find that the sum of an irrational number and a rational number is an irrational number by using the proof of contradiction.

02

Proving with the help of contradiction method

Assume \(m\)is rational and \(n\) is irrational.

It is enough to prove that the number\(k = m + n\)is an irrational number.

For that,

Conversely, assume that the sum of\(k = m + n\)is rational.

Clearly if\(m\)is rational then\( - m\)is rational.

Since the addition of the rational numbers are rational,

Consider,

\(k + \left( { - m} \right) = m + n + \left( { - m} \right)\)

\(\begin{aligned}{l} = m + n - m\\ = n\end{aligned}\)

Therefore,\(k + \left( { - m} \right)\)is rational but by the supposition n is irrational.

This is contradiction to addition of the rational numbers are rational.

Hence, it is not true for sum of\(k = m + n\)is rational.

Thus, the sum \(k = m + n\)is irrational.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with Vaia!

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Let p, q, and r be the propositions

p : Grizzly bears have been seen in the area.

q : Hiking is safe on the trail.

r : Berries are ripe along the trail.

Write these propositions using p, q, and r and logical connectives (including negations).

a)Berries are ripe along the trail, but grizzly bears have not been seen in the area.
b) Grizzly bears have not been seen in the area and hiking on the trail is safe, but berries are ripe along the trail.
c) If berries are ripe along the trail, hiking is safe if and only if grizzly bears have not been seen in the area.
d) It is not safe to hike on the trail, but grizzly bears have not been seen in the area and the berries along the trail are ripe.
e) For hiking on the trail to be safe, it is necessary but not sufficient that berries not be ripe along the trail and for grizzly bears not to have been seen in the area.
f ) Hiking is not safe on the trail whenever grizzly bears have been seen in the area and berries are ripe along the trail.

You can upgrade your operating system only if you have a 32-bit processor running at 1 GHz or faster, at least 1 GB RAM, and 16 GB free hard disk space, or a 64- bit processor running at 2 GHz or faster, at least 2 GB RAM, and at least 32 GB free hard disk space. Express you answer in terms of u: โ€œYou can upgrade your operating system,โ€ b32: โ€œYou have a 32-bit processor,โ€ b64: โ€œYou have a 64-bit processor,โ€ g1: โ€œYour processor runs at 1 GHz or faster,โ€ g2: โ€œYour processor runs at 2 GHz or faster,โ€ r1: โ€œYour processor has at least 1 GB RAM,โ€ r2: โ€œYour processor has at least 2 GB RAM,โ€ h16: โ€œYou have at least 16 GB free hard disk space,โ€ and h32: โ€œYou have at least 32 GB free hard disk space.โ€

Which of these sentences are propositions? What are the truth values of those that are propositions?

  1. Boston is a capital of Massachusetts
  2. Miami is the capital of Florida
  3. 2+3=5
  4. 5+7=10
  5. x+2=11
  6. Answer this question

For each of these sentences, determine whether an inclusive or, or an exclusive or, is intended. Explain your answer.

a) Experience with C++ or Java is required.
b) Lunch includes soup or salad.
c) To enter the country you need a passport or a voter registration card.
d) Publish or perish.

Let p and q be the propositions

p: You drive over 65 miles per hour.

q: You get a speeding ticket. Write these propositions using p and q and logical connectives (including negations).

a) You do not drive over 65 miles per hour.

b) You drive over 65 miles per hour, but you do not get a speeding ticket.

c) You will get a speeding ticket if you drive over 65 miles per hour.

d) If you do not drive over 65 miles per hour, then you will not get a speeding ticket.

e) Driving over 65 miles per hour is sufficient for getting a speeding ticket.

f) You get a speeding ticket, but you do not drive over 65 miles per hour.

g) Whenever you get a speeding ticket, you are driving over 65 miles per hour.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.

Sign-up for free