Question: 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

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.44 Rating (160 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

2 P q 2 p 2 q 2 2q 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 (1250).docx

120 KBs Word File

Students Have Also Explored These Related Calculus Questions!

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.

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)....

Show that if n is an integer and n3 + 5 is odd, then n is even using a) A proof by contraposition. b) A proof by contradiction.

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...

Hello I need help with this assignment please thank you Problem(1) (10 points) Complete the following Truth table. P q p q pq PVq PA -9 -PV -9 -(pAq) -(PVq) T T T F F T F F P P 9 P q p q p - q p q q...

search the text name on the Google for book Show written solutions for all of the following problems. Unit 7: Graph Theory Text: Discrete Mathematics: An Open Introduction, 3"I Edition. 4.1...

an operation that yields a N aN value when neither of its arguments is a N aN, (b) an operation with finite arguments that yields +, (c) an operation with an argument + that yields a finite result....

The Fibonacci numbers 1, 1, 2, 3, 5, 8, . . . is a sequence defined by the equation Fn = Fn1 + Fn2 where F1 = 1 and F2 = 1. Consider a currency system with Fibonacci denominations. In other words,...

MATHEMATICAL INDUCTION CJ Cambre Jr. [COMPANY NAME] [Company address] Carlos Cambre Professor Nickerson MAT 403 December 9, 2016 Mathematical Induction Pierre de Fermat really knew he used...

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

If companies in the same industry as TargetCo (from Problem 1) are trading at multiples of 14 times earnings, what would be one estimate of an appropriate premium for TargetCo?

An electron emitter produces electron beams with changing kinetic energy that is uniformly distributed between three and seven joules. Suppose that it is possible to adjust the upper limit of the...

2. What stage of the life cycle do you think the Carnival has reached?

You are the project manager for a construction company. Your firm has been contracted to complete the drilling of a well for a new cabin in Arkansas. The specification of the well is documented, but...

Find f + g, f g, fg, and f/g and state their domains. 31. f(x) = x + 2x, g(x) = 3x? -1 32. f(x) = VT+x, g(x) = VT-x %3D %3D

Find f o g o h. 41. f(x) = x + 1. x) = 2x. h(x) = x - 1 42. f(x) = 2x - 1. g(x) = x. (x) = 1 - x 43. f(x) = Vx- I, g(x) +2. h(x) = x+ 3 44. f(x) g(x) cos x. h(x) = + 3 X +1

11. Weir Inc. has a bond in its capital structure that has 20 years to maturity left. The bond has a 9.25% coupon paid annually, sells at a price of $1,000 and has a par value of $1,000. If the...

Question 11 1 pts You are at a coffin convention (that welcomes vampires and non-vampires) with mirrored walls. You know that some vampires can be reflected in mirrors but that most can't; you...

Question 19 The prices of a random sample of homes in four areas of a certain city (Areas A, B, C, and D) were recorded Tries remaining: and the following ANOVA table was obtained, and we would like...