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...
-
How does a residence-based approach to taxing worldwide income differ from a source-based approach to taxing the same income.
-
For each value of d.f. (degrees of freedom), look up the value of Student's t in Appendix D for the stated level of confidence. Then use Excel to find the value of Student's t to four decimal places....
-
Consider the linear AR \((p)\) model in Subsection 10.6.1. Suppose that \(x_{h}\) and \(x_{h+1}\) are two missing values with a joint prior distribution being multivariate normal with mean...
-
Merando Corporation was formed on January 1, 2014. At December 31, 2014, Bill Jensen, the president and sole stockholder, decided to prepare a balance sheet, which appeared as follows. Bill willingly...
-
Find the inverse of f(x) = 4x - 12 by checking whether f(9(@) ) = $ is true. Provide your answer below: (x ) =Given the plot of y = f(x) below, drag the points to draw the graph of y = f (I). Provide...
-
Name: Marks Sections Journal Type # of Questions 57 G/L Accounts 68 Trial Balance Income Statement Statement of Owners Equity 20 13 6 Balance Sheet 12 TOTAL 176 Once complete, submit as instructed....
-
Rite Shoes was involved in the transactions described below. 1.Purchased $9,400 of inventory on account. 2.Paid weekly salaries and wages, $1,040. 3.Recorded sales for the first week: Cash: $8,300;...
-
b. C. Give ONE (1) example of a situation which can lead to the violation of the atomicity transaction property. Given the following relational schema and UPDATE command: EMP (eID, eName, eAge,...
-
The sales budget of GOGO Juice for the first three months of the next fiscal year is as follows: October : 2 9 , 2 0 0 units November : 4 0 , 0 0 0 units December : 2 1 , 6 0 0 units the company's...
-
import nltk from nltk . util import ngrams from collections import Counter ! pip install kaggle ! mkdir ~ / . kaggle ! echo ' { " username " : " " , "key":"a 0 9 2 dce 5 f 8 7 7 da 3 1 e 5 aa 0 f 3 3...
-
Identify the correctly punctuated sentence below. Question 1 Selected answer will be automatically saved. For keyboard navigation, press up/down arrow keys to select an answer. a Your presentation...
-
Examine fraud and abuse concerns in the health professions and the HIM professional's responsibility to manage effective compliance programs. As an inpatient coder, you have been instructed b your...
-
In 2 minutes, a conveyor belt moves 300 pounds of recyclable aluminum from the delivery truck to a storage area. A smaller belt moves the same quantity of cans the same distance in 18 minutes. If...
-
A bar of length = 1 has one fixed and one free end and stiffness function c(x) = 1 - x. Find the displacement when subjected to a unit force. Pay careful attention to the boundary condition at the...
-
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...
-
Special order decision and considerations (Learning Objective 2) Maui Jane Sunglasses sell for about $150 per pair. Suppose the company incurs the following average costs per pair: Maui Jane has...
-
Pricing decisions given two scenarios (Learning Objective 3) Bennett Builders builds 1,500-square-foot starter tract homes in the fast-growing suburbs of Atlanta. Land and labor are cheap, and...
-
Decide whether to drop a product line (Learning Objective 4) Top managers of Video Avenue are alarmed by their operating losses. They are consid ering dropping the VCR-tape product line. Company...
Study smarter with the SolutionInn App