Question: Show that 3 is irrational (see problem 77). In problem Show that 2 is irrational. Try a proof by contradiction. Suppose that 2 = p/q,

Show that √3 is irrational (see problem 77).
In problem
Show that √2 is irrational. Try a proof by contradiction. Suppose that √2 = p/q, where p and q are natural numbers (necessarily different from 1). Then 2 = p2/q2, and so 2q2 = p2. Now use problem 76 to get a contradiction.

Step by Step Solution

★★★★★

3.43 Rating (169 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

3 p q 3 p 2 q 2 3q 2 p 2 Since ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Document Format (1 attachment)

955-M-C-D-E (1251).docx

120 KBs Word File

Students Have Also Explored These Related Calculus Questions!

Prove that log2 3 is irrational. Use proof by contradiction.

Show that these statements about the real number x are equivalent: (i) x is irrational, (ii) 3x + 2 is irrational, (iii) x/2 is irrational.

Provide a proof by contradiction for the following: For every integer n, if n2 is odd, then n is odd.

Show work/explanation where indicated. Answers without any work may earn little, if any, credit. You may type or write your work in your copy of the exam, or if you prefer, create a document...

The Basics of Financial Mathematics Spring 2003 Richard F. Bass Department of Mathematics University of Connecticut c These notes are 2003 by Richard Bass. They may be used for personal use or class...

Answer 6.1, 6.3, 6.4, 6.6, 6.9, 6.14, 6.15, 8.1, 8.5, 8.8, 8.13, and 8.19 Problem 6.1 Show that there exist integers m and n such that 3m + 4n = 25. Problem 6.2 Show that there is a positive integer...

In Algebra 2, you learned several different methods for solving quadratic equations. For example, you could try factoring, completing the square, or just use the quadratic formula since it ALWAYS...

\fCPSC 121: Models of Computation Assignment #4, due Wednesday, November 18th , 2015 at 17:00 Each of the following questions asks you to prove a theorem. When the theorem is stated in English, it...

Lior Silberman's Math 312: ComPAIR Assignment 2 This assignment is due Wednesday, 3/2/2021 at noon (Vancover time) Comparisons are due Sunday, 5/3/2021 at 11pm (Vancouver time). 1. Let n be a...

From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at...

An investor purchased a bond for $1,000 with a coupon rate of 5% and a maturity of 10 years. How much will the investor receive in total interest payments over the 10-year period?

Consider an industry with 2 firms producing homogeneous product. The cost function for firm 1 and firm 2 are c (y) = a+by+cy? and c2 (y2) = a'+b'y2+c'y, respectively. y1, y2 are outputs of firm 1 and...

If you have saved up $ \ $ 6 8 0 , 0 0 0 $ to retire and you put your money into a saving account with a 3 . 6 \ % APR, how long can you survive off of this money if you spend $ \ $ 6 , 0 0 0 $ every...

You are the project manager for a new training program at your customer's site. This program will require each of the customer's employees to attend the half-day class and complete an assessment...

Express the function in the form f o g o h. 51. H(x) = 1 - z 53. H(x) = sectT) 52. H(x) = X - 1

Use the given graphs of f and to evaluate each expression, or explain why it is undefined. (a) f(g(2)) (b) g (f(0)) (c) (f o g (0)) (d) (g o f)(6) (e) (g o g)(- 2) (f) (f o f) (4) 2 2.

Use the given graphs of f and to estimate the value of f (g(x)) for x = -5, -4, -3 ....5. Use these estimates to sketch a rough graph of f o g.

3. Given the data Y1 : 10,172 : 9 and Y3 : 9.5, we want to t an ARIMA(0,1,1) model without a constant term. Estimate (9 and JE using the method of least squares

Hindustan Motors has been producing its Ambassador car in India since 1948. As the companys Web site explains, the Ambassadors dependability, spaciousness and comfort factor have made it the most...

a) Results from a Gallup Youth Survey reveal that teens most often mention "violence, fighting, and school safety" when asked to name the biggest problem their schools must deal with. The report of...