Lior Silberman's Math 312: ComPAIR Assignment 2 This assignment is due Wednesday, 3/2/2021 at noon...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
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 positive integer with prime factorization n = Пppº. Prove that n is a cube (in other words, there is an integer a so that a³ = n) if and only if each ep is divisible by 3. Hint: If n = a³, start with the factorization of a. On the other hand if you know the factorization of n you can guess what the cube root is. 2. Now let r = m be a positive rational number. (a) Show that r can be written in the form r = П₂p² where еp € Z (i.e. they may be negative) and only finitely many exponents are non-zero. (b) Now suppose r has two such representations: r = Ipp² = I₂ pp. Multiplying r by an appropriate product of primes, obtain two factorizations of an integer into primes, and use that to show ер = fp for all p. 3. Show that a positive rational number is a cube if and only if all exponents in the factorization from part 2 are multiples of 3. Use that to show that there is no rational number r such that r³ = 10. Discussion. You have proved that 10 is irrational! In fact, the same method proves that √2 is irrational! You may have already seen a proof of the irrationality of √2, most likely a proof based on "infinite descent" (I reproduce one below). That's essentially a proof by induction. Where is the induction in our proof? It's hidden in the proof of the Fundamental Theorem of Arithmetic. Having done that induction once and for all we don't need to do any inductions in this problem set. Here's the proof: suppose the equation (m)² 2 had solutions in positive integers. Then by well- ordering it would have a solution where m + n was smallest. Writing the equation as m² 2n² we see that m² is even, so m is even. But then m² is divisible by 4 and we have n² : ½ m² = 2m² = 2 (m)² s 2 = = SO = 2 also – but the new solution has n + m <n+m, a contradiction. (1/2)² m/ = 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 positive integer with prime factorization n = Пppº. Prove that n is a cube (in other words, there is an integer a so that a³ = n) if and only if each ep is divisible by 3. Hint: If n = a³, start with the factorization of a. On the other hand if you know the factorization of n you can guess what the cube root is. 2. Now let r = m be a positive rational number. (a) Show that r can be written in the form r = П₂p² where еp € Z (i.e. they may be negative) and only finitely many exponents are non-zero. (b) Now suppose r has two such representations: r = Ipp² = I₂ pp. Multiplying r by an appropriate product of primes, obtain two factorizations of an integer into primes, and use that to show ер = fp for all p. 3. Show that a positive rational number is a cube if and only if all exponents in the factorization from part 2 are multiples of 3. Use that to show that there is no rational number r such that r³ = 10. Discussion. You have proved that 10 is irrational! In fact, the same method proves that √2 is irrational! You may have already seen a proof of the irrationality of √2, most likely a proof based on "infinite descent" (I reproduce one below). That's essentially a proof by induction. Where is the induction in our proof? It's hidden in the proof of the Fundamental Theorem of Arithmetic. Having done that induction once and for all we don't need to do any inductions in this problem set. Here's the proof: suppose the equation (m)² 2 had solutions in positive integers. Then by well- ordering it would have a solution where m + n was smallest. Writing the equation as m² 2n² we see that m² is even, so m is even. But then m² is divisible by 4 and we have n² : ½ m² = 2m² = 2 (m)² s 2 = = SO = 2 also – but the new solution has n + m <n+m, a contradiction. (1/2)² m/ =
Expert Answer:
Answer rating: 100% (QA)
I can help you with the first part of your assignment Lets prove the statement 1 Let n be a positive ... View the full answer
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date:
Students also viewed these accounting questions
-
Let n be a positive integer greater than 1. We call n prime if the only positive integers that (exactly) divide n are 1 and n itself. For example, the first seven primes are 2, 3, 5, 7, 11, 13, and...
-
Let n be a large even integer. Use Stirlings formula (Theorem 1.7.5) to find an approximation to the binomial coefficient (n/n/2). Compute the approximation with n = 500.
-
Let X Geom(p), let n be a non-negative integer, and let Y Bin(n, p). Show that P(X = n) = (1 / n) P(Y = 1).
-
Problem 3.6.1 Given the random variable Y in Problem 3.4.1, let U = g(Y) = Y2. (a) Find Pu(u). (b) Find Fu(u). (c) Find E[U].
-
Julia is about to change jobs. Her new employer offers several different health care plans including a traditional fee-for-service plan with a PPO, and an HMO. Her employer will pay the first $300...
-
The capacitors in Fig. are initially uncharged and are connected, as in the diagram, with switch S open. The applied potential difference is Vab = +210 V. (a) What is the potential difference Vcd?...
-
Consider the following cash flow profile and assume MARR is 10 percent/year and the finance rate is 4 percent/year. a. Determine the MIRR for this project. b. Is this project economically attractive?...
-
The following material relates to Darrow Company: Required Place an X in the appropriate columns for each of thesituations. Cash Flows Classification Noncash Effect on Cash Operating Investing...
-
Path for Ampere's law Plane surface Bulging surface A parallel-plate capacitor with plates of radius R is being charged by the current ic. Recall Ampere's Law B.d-po Although there is no current...
-
A flight simulator is used to train pilots on how to recognize spatial disorientation. It has four degrees of freedom, and can rotate around a planetary axis as well as in yaw, pitch, and roll. The...
-
4. A general rule of thumb is that your monthly mortgage payment should not exceed 25% of your household's gross monthly income. Consider the situation of Jerry and Tracy, who just committed to a...
-
dy Find dx if f(x) = 3x (x 2). Type sqrt for a square root. For example the square root of 5 is sqrt(5).
-
Fred is 46 years of age and in 2019 has employment income of $148,000. His partner Jean is 41 and has Net Income for Tax Purposes of $6,100. Assume Fred paid the maximum amounts into Employment...
-
What is the difference between product service matrix and service process matrix? Provide with comprehensive examples
-
2 . Forecast plays an important role in . a . Budgeting b . planing C . inventory D . production 3 . Business forecasting pertains to more than predicting. a . Supply B . inventor C . Demand D . trend
-
A resident of Australia for tax purposes received a fully franked dividend of $140,000 during the 2021/2022 income year. Calculate the tax liability (disregarding any tax offsets and levies).
-
Assuming that Corvallis has a cost of capital of 8%, Estimate the value of the operating assets of the firm. Corvallis Inc is a publicly traded firms with a stable return on capital of 20% and the...
-
Create an appropriate display of the navel data collected in Exercise 25 of Section 3.1. Discuss any special properties of this distribution. Exercise 25 The navel ratio is defined to be a persons...
-
State and prove the dual of the result in Exercise 5. Exercise 5: Let B be a Boolean algebra that is partially ordered by . If x, y, z B, prove that x + y z if and only if x z and y z.
-
Prove parts (a) and (c) of Theorem 5.2.
-
Let V = {000, 001, 010, . . ., 110, 111}. For each four-bit sequence b1b2b3b4 draw an edge from the element b1b2b3 to the element b2b3b4 in V. (a) Draw the graph G = (V, E) as described, (b) Find a...
-
Obtain a copy of the ACAS Code of Practice 1: Disciplinary and Grievance Procedures (2009). Use this, and our suggestions in this chapter, to rewrite or modify either of the procedures you used for...
-
One of the disadvantages of the IEEET1 exciter is following a fault the terminal voltage does not necessarily return to its prefault value. Using PowerWorld Simulator case Problem 12_3 determine the...
-
Rework Example 13.6 if the source impedance at the sending end of line \(\mathrm{A}\) is \(\mathrm{Z}_{\mathrm{G}}=\mathrm{Z}_{\mathrm{A}} / 4=100 \Omega\), and the receiving end of line...
Study smarter with the SolutionInn App