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
-
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 turbine, shown in Fig. P 6.53, is operated at part load by throttling a 0.25 kg/s steam supply at 1.4 MPa, 250C down to 1.1 MPa before it enters the turbine and the exhaust is at 10 kPa. If...
-
Consider the speed control system using I control with internal feedback shown in Figure 10.6.6, where I = c = 2. The desired time constant is = 0.1 a. Compute the required values of the gains for...
-
Draw up a short-, medium- and long-term sales strategy for how Quality Kraft Carpets can enter, develop and remain in the US market.
-
Danny??s Lawn Equipment sells high-quality lawn mowers and offers a 3-year warranty on all new lawn mowers sold. In 2012, Danny sold $300,000 of new specialty mowers for golf greens for which...
-
Your company has a Microsoft 365 E5 subscription. You need to review the Advanced Analysis tab on emails detected by Microsoft Defender for Office 365. What type of threat policy should you...
-
8. A federal budget deficit that is caused by a recession and the consequent decline in tax revenues?? Explain
-
What are your organizations key resources and capabilities? What should they be in the future? How do you build toward those resources and capabilities?
-
Construct a data file about the purchasing behavior of four customers, described below, who visit a shopping mall. Enter the purchase amounts each spent on clothes, sporting goods, books, and food....
-
Identify each of the following variables as nominal, ordinal, or neither. a. Gender (with categories female, male, nonbinary, other) b. Favorite color c. Pain as measured on the 11-point pain scale,...
-
The article Understanding the impact on climate change of convenience food: Carbon footprint of sandwiches analyzed data of 24 commercially available (i.e., ready-made) sandwiches with regard to...
-
What is your strategic focus for early growth? How do you leverage what you do really well? What are some possible peripheral growth opportunities for later in your ventures life?
-
In considering the international realm, lets consider the concept of economic treaties. Specifically, let's think about an organization like the European Union (EU). Why was it formed? In addition,...
-
Solve each equation. x 3 - 6x 2 = -8x
-
The properties of water and steam become identical at (a) 0.1 bar (b) 1 bar (c) \(100 \mathrm{bar}\) (d) 212.2 bar.
-
Steam from an engine exhaust at 1.25 bar flows steadily through an electric calorimeter and comes out at \(1 \mathrm{bar}, 130^{\circ} \mathrm{C}\). The calorimeter has two \(\mathrm{kW}\) heaters...
-
In thermodynamic analysis, a pure substance is that which (a) Consists of only a single chemical species (b) has no dissolved impurities (c) may have a number of chemical species but the composition...
Study smarter with the SolutionInn App