Problem 2: Indirect and Euclidean proofs (40 pts) For the following problems, you must use an...

Problem 2: Indirect and Euclidean proofs (40 pts) For the following problems, you must use an indirect proof technique.

(a) (10 pts) Prove indirectly that, if a 2 is a multiple of 31, then so is a. Your proof should not consist of 30 cases – this includes absolutely no implied cases using horizontal dots (· · ·) and/or vertical dots (. . .).

(b) (15 pts) Using the result of question (a), prove that √ 31 is not a rational Q using the Euclidean method.

(c) (15 pts) Using the result of question (a), prove that √ 31 is not a rational Q using the Unique Prime Factorization Theorem.

Solutions

Expert Solution

Colby Messinger answered 2 years ago

Next > < Previous

Related Solutions

Problem set 2: use the following table to answer questions 4-7 (40 pts total): # of...

Problem set 2: use the following table to answer questions 4-7 (40 pts total): # of children Frequencies 0 472 1 218 2 175 3 320 4 187 5 128 6 47 7 33 8 20 N 1,600 Please find the mean for numbers of children in this distribution (20 pts). # of children Frequencies How many # of children in each category: # of Children * Freq. in each column 0 472 0*472=0 1 218 2 175 3 320...

You must use Excel for solving all the problems In problem 13.9 on page 501, an...

You must use Excel for solving all the problems In problem 13.9 on page 501, an agent for real estate company wanted to predict the monthly rent for one-bedroom apartments, based on the size of the apartment. The data are stored in rentsliverspring. Use the results of that problem. a. at the 0.05 level of significance, is there evidence of a linear relationship between the size of the apartment and the monthly rent? b. Construct at 95% confidence interval estimate...

Option #2: Financial Statement Analysis Problems Complete the following problems: 1. For this problem, use the...

Option #2: Financial Statement Analysis Problems Complete the following problems: 1. For this problem, use the following randomly generated list of accounts, placing them in appropriate order to prepare an income statement. Accounts ($000,000) Depreciation 25 General and administrative expenses 22 Sales 345 Sales expenses 18 Cost of goods sold 255 Lease expense 4 Interest expense 3 The following randomly constructed table requires that as part of your Critical Thinking Assignment you arrange the accounts into a well-labeled income statement....

Part I: Constructing proofs. You must write down all proofs in acceptable mathematical language: make sure...

Part I: Constructing proofs. You must write down all proofs in acceptable mathematical language: make sure you mark the beginning and end of the proof, define all variables, use complete, grammatically correct sentences, and give a justification for each assertion (e.g., by definition of…). Definitions: • An integer ? is even if and only if there exists an integer ? such that ? = 2?. • An integer ? is odd if and only if there exists an integer ?...

Prove the following problems using the complex plane model of Euclidean geometry, in the spirit of...

Prove the following problems using the complex plane model of Euclidean geometry, in the spirit of Erlangen Program: 1. Prove that the diagonals of a parallelogram bisect each other. 2. Prove that the sum of the squares of the diagonals of a parallelogram is equal to the sum of the squares of all the sides of the parallelogram. 3. Prove the Cosine Law for triangles: In a triangle with the sides a, b, and c, the square of the side...

All necessary steps much show for these problems, please. Use the Euclidean algorithm to find gcd(12345,...

All necessary steps much show for these problems, please. Use the Euclidean algorithm to find gcd(12345, 54321). Write gcd(2420, 70) as a linear combination of 2420 and 70. The work to obtain the gcd is provided. 2420 = 34(70) + 40 70 = 1(40) + 30 40 = 1(30) + 10 30 = 3(10) + 0 Determine if 1177 is prime or not. If it is not, then write 1177 as a product of primes Find gcd(8370, 465) by unique...

Use the following information for the next 7 problems: A simple random sample of 40 recorded...

Use the following information for the next 7 problems: A simple random sample of 40 recorded speeds is obtained from cars traveling on a section of interstate 405 in Los Angeles. The sample has a mean of 68.4 miles per hour and a standard deviation of 5.7 miles per hour. We wish to test the hypothesis that the mean speed of cars on this stretch of road is higher than the posted speed limit of 65 miles per hour. Test...

Solve the following problems. You MUST show your work. 1. Consider the following reaction 2 SO2(g)...

Solve the following problems. You MUST show your work. 1. Consider the following reaction 2 SO2(g) + O2(g) = 2SO3(g) Write the equilibrium expression, Kp 2. Consider the following reaction 2 H2O(g) + C(s) = H2(g) + CO2(g) Write the equilibrium expression, Kp

For problems involving calculations you must show your work for credit. For each problem below, you...

For problems involving calculations you must show your work for credit. For each problem below, you may assume aqueous solutions at T = 25. °C. 1) For each of the cell diagrams below find the half-cell oxidation reaction, the half-cell reduction reaction, the net cell reaction, and the standard cell potential (E°cell). You may use the half-cell reduction potential table in the ppt presentation to find E°cell. a) Cd(s) | Cd2+(aq) || I-(aq) | I2(s) | Pt(s) b) Pb(s) |...

Assignment: Complete the following problems. You must show your work on the math problems to get...

Assignment: Complete the following problems. You must show your work on the math problems to get full credit. Every student is responsible for completing their own responses to the following problems. 1. Eastern Engineering has the following base-case estimates for a new small engine assembly project: Capital Investment = $15,000,000 Fixed Costs = $3,250,000 Variable Costs = $600 per unit Price per Unit = $1,000 Demand = 20,000 units per year Service Life = 12...

Subjects