6. In this problem we'll prove by contradiction that 11 is irrational. The argument is very...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
6. In this problem we'll prove by contradiction that 11 is irrational. The argument is very similar to our proof that 2 is irrational. First let's establish some definitions: Let I be a positive integer. We say that I is prime if it's divisible by exactly two integers: itself and 1. The smallest prime is 2; 1 technically doesn't fit the definition because it's divisible by just a single integer (itself). Let x and y be positive integers. We say that I is a factor or divisor of y if there exists some integer k such that y = kr. This is also equivalently stated as "I divides y" and written as 1|y. Here's a useful fact involving prime factors of a number: Let I and y be positive integers, and suppose I is prime. If I is a factor of y, then I is also a factor of y. For example, 7 is a factor of 7529536 (which is 27442). Because 7 is prime, we know that 7 must also be a factor of 2744. It's not very hard to prove this fact, but it requires some concepts that we haven't discussed just yet. For now, you may use this fact as a lemma in the rest of this problem without proving it yourself. (a) (4 points) To prove that 11 is irrational, we start by assuming for contradiction that is rational. Then there must exist some integers a and b, b + 0, such that (1) Furthermore, it must be possible to express a/b in simplest form such that ged(a, b) = 1. Using equation (1), prove that 11 must be a factor of a. (b) (4 points) Using equation and the previous results, prove that 11 must also be a factor of b. (c) (2 points) Briefly explain why the conclusion that 11 is a factor of both a and b is a contradiction. 6. In this problem we'll prove by contradiction that 11 is irrational. The argument is very similar to our proof that 2 is irrational. First let's establish some definitions: Let I be a positive integer. We say that I is prime if it's divisible by exactly two integers: itself and 1. The smallest prime is 2; 1 technically doesn't fit the definition because it's divisible by just a single integer (itself). Let x and y be positive integers. We say that I is a factor or divisor of y if there exists some integer k such that y = kr. This is also equivalently stated as "I divides y" and written as 1|y. Here's a useful fact involving prime factors of a number: Let I and y be positive integers, and suppose I is prime. If I is a factor of y, then I is also a factor of y. For example, 7 is a factor of 7529536 (which is 27442). Because 7 is prime, we know that 7 must also be a factor of 2744. It's not very hard to prove this fact, but it requires some concepts that we haven't discussed just yet. For now, you may use this fact as a lemma in the rest of this problem without proving it yourself. (a) (4 points) To prove that 11 is irrational, we start by assuming for contradiction that is rational. Then there must exist some integers a and b, b + 0, such that (1) Furthermore, it must be possible to express a/b in simplest form such that ged(a, b) = 1. Using equation (1), prove that 11 must be a factor of a. (b) (4 points) Using equation and the previous results, prove that 11 must also be a factor of b. (c) (2 points) Briefly explain why the conclusion that 11 is a factor of both a and b is a contradiction.
Expert Answer:
Related Book For
Introduction to Algorithms
ISBN: 978-0262033848
3rd edition
Authors: Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest
Posted Date:
Students also viewed these programming questions
-
The director of manufacturing at a cookies company needs to determine whether a new machine is able to produce a particular type of cookies according to the manufacturer's specifications, which...
-
can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...
-
CANMNMM January of this year. (a) Each item will be held in a record. Describe all the data structures that must refer to these records to implement the required functionality. Describe all the...
-
Determine the maximum weight of the crate so that the tension developed in any cable does not exceed 450lb. 2 ft 1ft 2 f 2 ft,
-
A small expander (a turbine with heat transfer) has 0.05 kg/s helium entering at 1000 kPa, 550 K and it leaves at 250 kPa, 300 K. The power output on the shaft is measured to 55 kW. Find the rate of...
-
As a part of the audit of Ren Gold Manufacturing Company, a nonpublic company, management requests basic financial statements and separately, the same basic financial statements accompanied by...
-
Role of Internal Control} Internal control systems include policies and procedures designed to provide reasonable assurance that the corporation's objectives are being met in three areas: (a)...
-
The income statement for M2 Pizza Pie Company for the current year ended June 30 and balances of selected accounts at the beginning and the end of the year are as follows: Prepare the Cash Flows from...
-
I want to provide a "hands-on" example of the TVM. One of applications of the TVM is if you win the lottery. Imagine the following scenario. Congratulations! You just won the local lottery. You are...
-
In order for toyota to get lean to work fir their production system what did have to do
-
My option underlying Stock: Suncor Energy (TSX:SU) The exercise Price: $45 The option Price: $1.25 The expiration Date: January 20, 2024 The intrinsic Value: $2 (current stock price - exercise price)...
-
-Describe life-cycle budgeting and life-cycle costing and when companies should use these techniques -Describe price discrimination and peak-load pricing - How do antitrust laws affect pricing
-
Copy-Tech Innovation Ltd, a company based in Leicester, was established by three close friends: Alberto, Mary, and Joe. Last year, they formed a partnership to offer an essay mill service powered by...
-
A recent annual report for Celtic Air Lines included the following note: NOTE 1: SUMMARY OF SIGNIFICANT ACCOUNTING POLICIES Maintenance Costs We record maintenance costs related to our fleet in...
-
A mineral is added to bodies of fresh water to prevent the spread of certain freshwater parasites. The presence of those parasites threatens the health of organisms living in rivers and streams...
-
I just need help with number 4 to find the numbers in the twoblanks shown in the uploaded picture below.Jose Loder established Bronco Consulting on August 1, 20Y2. Theeffect of each transaction and 2...
-
For each equation, (a) Write it in slope-intercept form (b) Give the slope of the line (c) Give the y-intercept (d) Graph the line. 7x - 3y = 3
-
Revise cash collections budget (Learning Objective 4) Turn to the original Whitewater Sporting Goods Data Set item 4. Suppose \(70 \%\) of sales are cash and \(30 \%\) are credit. Revise Whitewater's...
-
Revise inventory, purchases, and cost of goods sold budget (Learning Objective 4) Refer to the original Whitewater Sporting Goods Data Set item 5. Suppose cost of goods sold averages \(75 \%\) of...
-
Revise cash payments for purchases (Learning Objective 4) Refer to the original Whitewater Sporting Goods Data Set item 5. Suppose Whitewater Sporting Goods pays for \(60 \%\) of inventory purchases...
Study smarter with the SolutionInn App