How To Write Proofs Your proof should: 1. Begin with a statement of the type of...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
How To Write Proofs Your proof should: 1. Begin with a statement of the type of proof you're performing. 2. State any assumptions and beginning observations. 3. Lay out the steps clearly across multiple lines. Be careful not to make leaps, show each step individually. 4. If the way a particular step was reached may not be easily understood, include an explanation in brackets on the same line after the step. 5. Include a statement summarizing how you reached your conclusion at the end. Students typically do not put too much detail into a proof. Rather, they tend not to include enough detail. Here is an example: Here is an example: Theorem: If m is an even integer and n is an odd integer, then m + n is an odd integer. Proof: Direct proof. Because m is even we know m = 2L for some i nteger L. Because n is odd we know n = 2K + 1 for som e integer K. m + n = 2L + 2K + 1 [subsituting the value s for m and n] = 2(L + K) + 1 Since, by the Closure Property of Integers (L + K) is an integer, the result is in the form of an odd integer. Therefore the sum of an even integer and an odd integer is an odd integer. D Question 1 4 pts Prove the following with a proof by cases. If x is an integer, then x² + 5x - 1 is odd. [Hint: There are 2 cases, base your cases on parity.] [2nd Hint: To say that something is an odd integer it *must be in the form 2L+ 1 for some integer L. 2L - 1 is not sufficient. If you reach something like 2L - 1 you could observe that this is equal to 2L - 2 + 1 = 2(L-1) + 1 which is in the form of an odd integer.] D Question 2 4 pts Prove the following with a proof by cases. If integers x and y have the same parity, then x + y is even. (Hint: There are 2 cases, one of the cases is where both x and y are even.) D Question 3 4 pts Prove the following with a proof by cases. If x and y are real numbers, then max(x, y) + min(x, y) = x + y. Where max(x, y) is the greater between x and y and min(x, y) is the lesser between x and y. How To Write Proofs Your proof should: 1. Begin with a statement of the type of proof you're performing. 2. State any assumptions and beginning observations. 3. Lay out the steps clearly across multiple lines. Be careful not to make leaps, show each step individually. 4. If the way a particular step was reached may not be easily understood, include an explanation in brackets on the same line after the step. 5. Include a statement summarizing how you reached your conclusion at the end. Students typically do not put too much detail into a proof. Rather, they tend not to include enough detail. Here is an example: Here is an example: Theorem: If m is an even integer and n is an odd integer, then m + n is an odd integer. Proof: Direct proof. Because m is even we know m = 2L for some i nteger L. Because n is odd we know n = 2K + 1 for som e integer K. m + n = 2L + 2K + 1 [subsituting the value s for m and n] = 2(L + K) + 1 Since, by the Closure Property of Integers (L + K) is an integer, the result is in the form of an odd integer. Therefore the sum of an even integer and an odd integer is an odd integer. D Question 1 4 pts Prove the following with a proof by cases. If x is an integer, then x² + 5x - 1 is odd. [Hint: There are 2 cases, base your cases on parity.] [2nd Hint: To say that something is an odd integer it *must be in the form 2L+ 1 for some integer L. 2L - 1 is not sufficient. If you reach something like 2L - 1 you could observe that this is equal to 2L - 2 + 1 = 2(L-1) + 1 which is in the form of an odd integer.] D Question 2 4 pts Prove the following with a proof by cases. If integers x and y have the same parity, then x + y is even. (Hint: There are 2 cases, one of the cases is where both x and y are even.) D Question 3 4 pts Prove the following with a proof by cases. If x and y are real numbers, then max(x, y) + min(x, y) = x + y. Where max(x, y) is the greater between x and y and min(x, y) is the lesser between x and y.
Expert Answer:
Answer rating: 100% (QA)
Question 1 To prove the statement If x is an integer then x 5x 1 is odd using a proof by cases we will consider two cases based on the parity of x Cas... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
How does organizational learning connect with organizational change, and what are strategies to involve others in planning organizational change?
-
List three specific parts of the Case Guide, Objectives and Strategy Section (See below) that you had the most difficulty understanding. Describe your current understanding of these parts. Provide...
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Trang had a rental home that received a notice of noncompliance because of her failure to maintain repairs. She received the notice on September 1, 2022 and did not complete any of the repairs until...
-
Identify which of the following functions are eigen functions of the operator d/dx: (a) D2/dx2, (b) Cos kx, (c) K, (d) Kx, (e) e-ax2. Give the corresponding eigen value where appropriate.
-
The average time (minutes) that a customer has to wait for the arrival of a cab after calling the company has been observed for random samples of size 4. The data for 20 such samples are shown in...
-
A propeller-driven airplane is traveling with a velocity \(V_{1}=200 \mathrm{mph}(294 \mathrm{ft} / \mathrm{s})\). The propeller diameter is \(10 \mathrm{ft}\) and it rotates at \(3000...
-
John Ranton, president and founder of Running Mate, could hardly contain his excitement over the operating results for his company's second year of operations. Running Mate is an online retailer of a...
-
The Conference Board Economic Forecast for the US Economy August 02, 2023 | Report The Conference Board forecasts that the growth seen in many parts of the economy will gradually buckle under...
-
The cash receipts journal of Silver Plastics follows. Silver s general ledger includes the following selected accounts, along with their account numbers: Indicate whether each posting reference (a)...
-
A project\'s after-tax operating cash flow is $200,000 per year, with operating costs of $100,000 and a depreciation of $20,000 per year. The firm\'s marginal tax rate is 40%. What are the annual...
-
The effective rate of discount per annum is 5%. Calculate: (i) the equivalent force of interest; (ii) the equivalent rate of interest per annum convertible monthly; (iii) the equivalent rate of...
-
If net income is 1 0 0 and the payout ratio is 3 5 % , what is the addition to retained earnings?
-
Coola - Coca Co . is expected to pay a $ 2 . 6 0 dividend in one year. If you expect Coola Coca s dividend to grow by 2 . 5 % per year forever, and Coola Coca's equity cost of capital to be 1 0 . 5...
-
"When EFN (External Financing Needed, aka AFN) is negative, it indicates that the company is holding excessive money than that is needed. When company is merely holding the surplus of money is often...
-
How much cash will DEF Company raise in the following situation the underwriter has sold 70,000 shares at an IPO price of $45 the gross underwriting spread is 7% the legal fees is 50,000 the share...
-
When a resistor is connected across the terminals of an ac generator (100 V) that has a fixed frequency, there is a current of 0.495 A in the resistor. When an inductor is connected across the...
-
A test car is driven a fixed distance of n miles along a straight highway. (Here n Z+.) The car travels at one mile per hour for the first mile, two miles per hour for the second mile, four miles...
-
Steve Jackson (age 51) is a single taxpayer living at 3215 Pacific Dr., Del Mar, CA 92014. His Social Security number is 465-88-9415. In 2012, Steve's earnings and income tax withholding as the...
-
Calculate the amount of the child and dependent care credit allowed for 2012 in each of the following cases, assuming the taxpayers had no income other than the stated amounts. a. William and Carla...
-
For each of the following cases, indicate the filing status for the taxpayer(s) for 2012 using the following legend: A - Single B - Married, filing a joint return C - Married, filing separate returns...
-
What does the Richter scale measure?
-
Where do earthquakes occur?
-
Why do earthquakes produce seismic waves?
Study smarter with the SolutionInn App