If n is odd, then 3n + 7 is even.


 Elwin O’Connor’
 1 years ago
 Views:
Transcription
1
2 Proof:
3 Proof: We suppose...
4 that 3n + 7 is even.
5 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1.
6 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7
7 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 3n + 7 = 6k
8 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 3n + 7 = 6k n + 7 = 6k + 10
9 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 3n + 7 = 6k n + 7 = 6k n + 7 = 2(3k + 5).
10 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 3n + 7 = 6k n + 7 = 6k n + 7 = 2(3k + 5). Since k is an integer, 3k + 5 is also an integer because integers are closed under addition and multiplication.
11 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 3n + 7 = 6k n + 7 = 6k n + 7 = 2(3k + 5). Since k is an integer, 3k + 5 is also an integer because integers are closed under addition and multiplication. If we let q be the integer 3k + 5, then by substitution we have shown 3n + 7 = 2q.
12 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 3n + 7 = 6k n + 7 = 6k n + 7 = 2(3k + 5). Since k is an integer, 3k + 5 is also an integer because integers are closed under addition and multiplication. If we let q be the integer 3k + 5, then by substitution we have shown 3n + 7 = 2q. Therefore, if n is an odd integer, we have shown that 3n + 7 is even.
13 that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 3n + 7 = 6k n + 7 = 6k n + 7 = 2(3k + 5). Since k is an integer, 3k + 5 is also an integer because integers are closed under addition and multiplication. If we let q be the integer 3k + 5, then by substitution we have shown 3n + 7 = 2q. Therefore, if n is an odd integer, we have shown that 3n + 7 is even.
14 Alternative proof: that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. By substituting for n and using algebra, we get 3n + 7 = 3(2k + 1) + 7 = 6k = 6k + 10 = 2(3k + 5) = 2q, where q = 3k +5 is an integer because k is an integer, and integers are closed under addition and multiplication. Therefore, we have shown that 3n + 7 is even when n is an odd integer. QED
15 Writing Guidelines We do not consider a proof complete until there is a wellwritten proof.
16 Writing Guidelines We do not consider a proof complete until there is a wellwritten proof. 0. Do all of the thinking, work, and planning first. A KnowShow table or outline or notes or scratch work should be completed prior to writing so you can focus on quality writing, not math.
17 Writing Guidelines We do not consider a proof complete until there is a wellwritten proof. 0. Do all of the thinking, work, and planning first. A KnowShow table or outline or notes or scratch work should be completed prior to writing so you can focus on quality writing, not math. 1. Begin with a carefully worded statement of the theorem or result to be proven. State what you are about to prove. Below that write Proof and begin writing.
18 Writing Guidelines We do not consider a proof complete until there is a wellwritten proof. 0. Do all of the thinking, work, and planning first. A KnowShow table or outline or notes or scratch work should be completed prior to writing so you can focus on quality writing, not math. 1. Begin with a carefully worded statement of the theorem or result to be proven. State what you are about to prove. Below that write Proof and begin writing. 2. Begin the proof with a statement of assumptions. We assume (the hypothesis)... or Suppose (the hypothesis)...
19 Writing Guidelines We do not consider a proof complete until there is a wellwritten proof. 0. Do all of the thinking, work, and planning first. A KnowShow table or outline or notes or scratch work should be completed prior to writing so you can focus on quality writing, not math. 1. Begin with a carefully worded statement of the theorem or result to be proven. State what you are about to prove. Below that write Proof and begin writing. 2. Begin the proof with a statement of assumptions. We assume (the hypothesis)... or Suppose (the hypothesis) Use the pronoun we. Mathematicians are a loving community that does everything together. Do not use I, my, you or similar pronouns in writing proofs. It is our convention that we use the pronouns we and our and us.
20 Writing Guidelines Continued Use italics for variables when typing. 5. Display important equations and mathematical expressions. They should be centered and wellaligned. 6. Tell the reader when you are done. Give some form of QED: Quod Erat Demonstrandum  which was to be demonstrated. Use whatever symbol you like: or or or or $.
Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014
Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014 3.4: 1. If m is any integer, then m(m + 1) = m 2 + m is the product of m and its successor. That it to say, m 2 + m is the
More information= 2 + 1 2 2 = 3 4, Now assume that P (k) is true for some fixed k 2. This means that
Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Credit will not be given for answers (even correct ones) without
More informationMEP Y9 Practice Book A
1 Base Arithmetic 1.1 Binary Numbers We normally work with numbers in base 10. In this section we consider numbers in base 2, often called binary numbers. In base 10 we use the digits 0, 1, 2, 3, 4, 5,
More informationFindTheNumber. 1 FindTheNumber With Comps
FindTheNumber 1 FindTheNumber With Comps Consider the following twoperson game, which we call FindTheNumber with Comps. Player A (for answerer) has a number x between 1 and 1000. Player Q (for questioner)
More informationDoug Ravenel. October 15, 2008
Doug Ravenel University of Rochester October 15, 2008 s about Euclid s Some s about primes that every mathematician should know (Euclid, 300 BC) There are infinitely numbers. is very elementary, and we
More informationWHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
More informationIf A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C?
Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question
More information1. Graphing Linear Inequalities
Notation. CHAPTER 4 Linear Programming 1. Graphing Linear Inequalities x apple y means x is less than or equal to y. x y means x is greater than or equal to y. x < y means x is less than y. x > y means
More informationRevised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
More informationGROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
More informationYou know from calculus that functions play a fundamental role in mathematics.
CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.
More informationGroup Theory and the Rubik s Cube. Janet Chen
Group Theory and the Rubik s Cube Janet Chen A Note to the Reader These notes are based on a 2week course that I taught for high school students at the Texas State Honors Summer Math Camp. All of the
More informationCritical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.
Lecture 0: Convexity and Optimization We say that if f is a once continuously differentiable function on an interval I, and x is a point in the interior of I that x is a critical point of f if f (x) =
More informationExtension of measure
1 Extension of measure Sayan Mukherjee Dynkin s π λ theorem We will soon need to define probability measures on infinite and possible uncountable sets, like the power set of the naturals. This is hard.
More informationIntroduction to. Hypothesis Testing CHAPTER LEARNING OBJECTIVES. 1 Identify the four steps of hypothesis testing.
Introduction to Hypothesis Testing CHAPTER 8 LEARNING OBJECTIVES After reading this chapter, you should be able to: 1 Identify the four steps of hypothesis testing. 2 Define null hypothesis, alternative
More information(0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order 4; (1, 0) : order 2; (1, 1) : order 4; (1, 2) : order 2; (1, 3) : order 4.
11.01 List the elements of Z 2 Z 4. Find the order of each of the elements is this group cyclic? Solution: The elements of Z 2 Z 4 are: (0, 0) : order 1; (0, 1) : order 4; (0, 2) : order 2; (0, 3) : order
More information1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
More informationRecall this chart that showed how most of our course would be organized:
Chapter 4 OneWay ANOVA Recall this chart that showed how most of our course would be organized: Explanatory Variable(s) Response Variable Methods Categorical Categorical Contingency Tables Categorical
More informationMEP Pupil Text 12. A list of numbers which form a pattern is called a sequence. In this section, straightforward sequences are continued.
MEP Pupil Text Number Patterns. Simple Number Patterns A list of numbers which form a pattern is called a sequence. In this section, straightforward sequences are continued. Worked Example Write down the
More informationCritical analysis. Be more critical! More analysis needed! That s what my tutors say about my essays. I m not really sure what they mean.
Critical analysis Be more critical! More analysis needed! That s what my tutors say about my essays. I m not really sure what they mean. I thought I had written a really good assignment this time. I did
More informationSwitching Algebra and Logic Gates
Chapter 2 Switching Algebra and Logic Gates The word algebra in the title of this chapter should alert you that more mathematics is coming. No doubt, some of you are itching to get on with digital design
More informationAll of mathematics can be described with sets. This becomes more and
CHAPTER 1 Sets All of mathematics can be described with sets. This becomes more and more apparent the deeper into mathematics you go. It will be apparent in most of your upper level courses, and certainly
More informationApproximating functions by Taylor Polynomials.
Chapter 4 Approximating functions by Taylor Polynomials. 4.1 Linear Approximations We have already seen how to approximate a function using its tangent line. This was the key idea in Euler s method. If
More information3. SETS, FUNCTIONS & RELATIONS
3. SETS, FUNCTIONS & RELATIONS If I see the moon, then the moon sees me 'Cos seeing's symmetric as you can see. If I tell Aunt Maude and Maude tells the nation Then I've told the nation 'cos the gossiping
More information4. FIRST STEPS IN THE THEORY 4.1. A
4. FIRST STEPS IN THE THEORY 4.1. A Catalogue of All Groups: The Impossible Dream The fundamental problem of group theory is to systematically explore the landscape and to chart what lies out there. We
More informationThe Set Data Model CHAPTER 7. 7.1 What This Chapter Is About
CHAPTER 7 The Set Data Model The set is the most fundamental data model of mathematics. Every concept in mathematics, from trees to real numbers, is expressible as a special kind of set. In this book,
More informationx 2 x 2 cos 1 x x2, lim 1. If x > 0, multiply all three parts by x > 0, we get: x x cos 1 x x, lim lim x cos 1 lim = 5 lim sin 5x
Homework 4 3.4,. Show that x x cos x x holds for x 0. Solution: Since cos x, multiply all three parts by x > 0, we get: x x cos x x, and since x 0 x x 0 ( x ) = 0, then by Sandwich theorem, we get: x 0
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationBasic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
More informationNotes on Richard Dedekind s Was sind und was sollen die Zahlen?
Notes on Richard Dedekind s Was sind und was sollen die Zahlen? David E. Joyce, Clark University December 2005 Contents Introduction 2 I. Sets and their elements. 2 II. Functions on a set. 5 III. Onetoone
More information