Consecutive Numbers. Madhav Kaushish. November 23, Learning Outcomes: 1. Coming up with conjectures. 2. Coming up with proofs

Similar documents
Ideas beyond Number. Activity worksheets

Modular Arithmetic. claserken. July 2016

Ideas beyond Number. Teacher s guide to Activity worksheets

2.1 inductive reasoning and conjecture ink.notebook. September 07, Page 55. Ch 2. Reasoning. Page 56. and Proofs. 2.1 Inductive.

FOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning

NON-OVERLAPPING PERMUTATION PATTERNS. To Doron Zeilberger, for his Sixtieth Birthday

MITOCW watch?v=-qcpo_dwjk4

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples

Solutions to Exercises Chapter 6: Latin squares and SDRs

Non-overlapping permutation patterns

2-1 Inductive Reasoning and Conjecture

Warm-Up Up Exercises. 1. Find the value of x. ANSWER 32

What is counting? (how many ways of doing things) how many possible ways to choose 4 people from 10?

FOM 11 Ch. 1 Practice Test Name: Inductive and Deductive Reasoning

17. Symmetries. Thus, the example above corresponds to the matrix: We shall now look at how permutations relate to trees.

Chapter 2: Cayley graphs

Tilings with T and Skew Tetrominoes

Number Patterns - Grade 10 [CAPS] *

The covering congruences of Paul Erdős. Carl Pomerance Dartmouth College

18.204: CHIP FIRING GAMES

DIFFERENT SEQUENCES. Learning Outcomes and Assessment Standards T 2 T 3

Graph Theory: The Four Color Theorem

Teacher s Notes. Problem of the Month: Courtney s Collection

2. 8, 6, 4, 2, 0,? [A] 2 [B] 2 [C] 3 [D] 1 [E] New Item. [A] 5 and 4 [B] 5 and 10 [C] 7 and 6 [D] 9 and 10

NOT QUITE NUMBER THEORY

NIM Games: Handout 1

Fibonacci Numbers ANSWERS Lesson 1 of 10, work individually or in pairs

The Chinese Remainder Theorem

Chapter 1. Probability

Math 127: Equivalence Relations

Launchpad Maths. Arithmetic II

Looking for Pythagoras An Investigation of the Pythagorean Theorem

Odd king tours on even chessboards

Congruence properties of the binary partition function

The Richard Stockton College of New Jersey Mathematical Mayhem 2013 Group Round

MidMichigan Olympiad Problems 5-6

0:00:07.150,0:00: :00:08.880,0:00: this is common core state standards support video in mathematics

Applications. 30 Prime Time

copyright amberpasillas2010 What is Divisibility? Divisibility means that after dividing, there will be No remainder.

Lecture 1, CS 2050, Intro Discrete Math for Computer Science

NUMBER THEORY AMIN WITNO

Lesson 4: Fundamental Theorem of Similarity (FTS)

A tournament problem

Preliminary Exercises for Factoring Quadratics

The Broken Eggs POW # 1

MATH 324 Elementary Number Theory Solutions to Practice Problems for Final Examination Monday August 8, 2005

Name Period GEOMETRY CHAPTER 3 Perpendicular and Parallel Lines Section 3.1 Lines and Angles GOAL 1: Relationship between lines

Relationships Occurring With Sinusoidal Points March 11, 2002 by Andrew Burnson

Assignment 2. Due: Monday Oct. 15, :59pm

Warm Up Classify each angle. Holt McDougal Geometry

1111: Linear Algebra I

# 1. As shown, the figure has been divided into three identical parts: red, blue, and green. The figures are identical because the blue and red

N-Queens Problem. Latin Squares Duncan Prince, Tamara Gomez February

MST125. Essential mathematics 2. Number theory

8.2 Slippery Slopes. A Solidify Understanding Task

Suppose that two squares are cut from opposite corners of a chessboard. Can the remaining squares be completely covered by 31 dominoes?

Geometry Unit 2 Review Day 1 What to expect on the test:

1.6 Congruence Modulo m

Proof that Mersenne Prime Numbers are Infinite and that Even Perfect Numbers are Infinite

PRIMES IN SHIFTED SUMS OF LUCAS SEQUENCES. Lenny Jones Department of Mathematics, Shippensburg University, Shippensburg, Pennsylvania

More Great Ideas in Theoretical Computer Science. Lecture 1: Sorting Pancakes

Sequential games. We may play the dating game as a sequential game. In this case, one player, say Connie, makes a choice before the other.

STRATEGY AND COMPLEXITY OF THE GAME OF SQUARES

8.2 Slippery Slopes. A Solidify Understanding Task

Angles formed by Transversals

I Counseled Adam in this Counseling Session

HANDS-ON TRANSFORMATIONS: DILATIONS AND SIMILARITY (Poll Code 44273)

An elementary study of Goldbach Conjecture

Modular Arithmetic. Kieran Cooney - February 18, 2016

2Reasoning and Proof. Prerequisite Skills. Before VOCABULARY CHECK SKILLS AND ALGEBRA CHECK

arxiv: v1 [cs.dm] 13 Feb 2015

Target 5.4: Use angle properties in triangles to determine unknown angle measurements 5.4: Parallel Lines and Triangles

The Pythagorean Theorem

The Pigeonhole Principle

Step 2: Extend the compass from the chosen endpoint so that the width of the compass is more than half the distance between the two points.

MITOCW watch?v=fp7usgx_cvm

and Transitional Comprehensive Curriculum. Geometry Unit 3: Parallel and Perpendicular Relationships

CS1802 Week 6: Sets Operations, Product Sum Rule Pigeon Hole Principle (Ch )

Tribute to Martin Gardner: Combinatorial Card Problems

Mathematics Competition Practice Session 6. Hagerstown Community College: STEM Club November 20, :00 pm - 1:00 pm STC-170

Monotone Sequences & Cauchy Sequences Philippe B. Laval

Research Methods in Computer Science Lecture 4: Research process models

SOLUTIONS TO PROBLEM SET 5. Section 9.1

arxiv: v2 [math.co] 7 Jul 2016

Mathematical Proof of Four-Color Theorem. By Liu Ran. After examining a wide variety of different planar graphs, one discovers

Discrete Math Class 4 ( )

Public Key Encryption

Sequence and Series Lesson 6. March 14, th Year HL Maths. March 2013

Addition quiz. Level A. 1. What is ? A) 100 B) 110 C) 80 D) What is ? A) 76 B) 77 C) 66 D) What is ?

Pythagorean Triples and Perfect Square Sum Magic Squares

Title: Quadrilaterals Aren t Just Squares

To be able to determine the quadratic character of an arbitrary number mod p (p an odd prime), we. The first (and most delicate) case concerns 2

Knots in a Cubic Lattice

MAT3707. Tutorial letter 202/1/2017 DISCRETE MATHEMATICS: COMBINATORICS. Semester 1. Department of Mathematical Sciences MAT3707/202/1/2017

Sec 5.1 The Basics of Counting

LUCAS-SIERPIŃSKI AND LUCAS-RIESEL NUMBERS

ON SPLITTING UP PILES OF STONES

New designs from Africa

Geometry. Unit 3 Parallel and Perpendicular Lines. Name:

CLASS NOTES. A mathematical proof is an argument which convinces other people that something is true.

Transcription:

Consecutive Numbers Madhav Kaushish November 23, 2017 Learning Outcomes: 1. Coming up with conjectures 2. Coming up with proofs 3. Generalising theorems The following is a dialogue between a teacher and a student: T: Give me two consecutive number. S: 4 and 5 T: Add them. What do you get? S: 9 T: Give me a few more consecutive number pairs S: 9 and 10, 18 and 19, and 43 and 44 T: Add each of them S: You get 19, 37 and 87 respectively T: Do you see a pattern? S: Not sure T: Try a few more then 1

S: 12 and 13, 145 and 146, 33 and 34 T: Add each of them S: 25, 191 and 67 T: Let s write all of them together: T: Now do you see a pattern? S: Yes! All the sums are odd numbers. T: That is true here, but is it true for all pairs of consecutive numbers? S: Seems like it is. But we can t be sure. We can t try out every number! T: What you have is a conjecture. A conjecture is a statement which is either true or false, but we don t know which one it is currently. If you prove it true it becomes a theorem. S: How do we prove it? T: What you need here is an argument which will work for all numbers S: How do we go about creating such an argument? T: In this case, one way we can go about it is to notice that if we add 1 to an odd number, you get an even number, and if we add 1 to an even number, we get an odd number. S: So, if we can show that 1 less than the sum of two consecutive numbers is even, we automatically get that the sum of two consecutive numbers is odd. T: Right! 2

S: How do we do this now? T: What is one less than the sum of two consecutive numbers? S: Hmm... that would be the sum of the smaller number with itself, wouldn t it? T: Yes! S: How does that help us? T: You want to show that the sum of a number with itself is even, right? S: Right T: So, what is an even number? S: Now I get it! An even number is a number which can be broken into two equal parts. Obviously, if we add a number to itself, we will be able to break the result into two equal parts. So, the result is even! And, one more than it is odd, so the sum of two consecutive numbers is odd. T: Good job! You now have your first theorem. But this is only the start. Don t rest on your laurels S: What do we do next? T: Now, that you have proved something, you shouldn t stop here. You should look at the Theorem you have created and try asking questions related to it. S: Such as? T: Now, that you answered a question about two consecutive numbers, how about trying to add three consecutive numbers? S: Let s try that out. S: Some seem to be odd and some seem to be even, so that s not a pattern here. T: What about other patterns? S: Are all of the results divisible by 3? T: I think all the ones you have tried out so far are. But do check it yourself S: Yes, they are all divisible by 3. But I m not sure if that pattern will continue 3

T: Try out a few more examples in order to figure out whether your conjecture, that the pattern will continue, is plausible or not. S: What do you mean by plausible? T: A plausible conjecture is one which you are convinced is true but have not proved so far S: After trying some more examples, we are satisfied that this conjecture is plausible T: Now you need a proof! S: This time, let us make the argument. Ok, so, let s try a similar method to the last one. Adding three consecutive numbers is like adding the smaller number to itself three times and then adding 1, for the second number, and two for the third number. T: This seems like a promising approach. Put it down as an equation S: Ok, Sum of three consecutive numbers = 3 x smallest number + 1 + 2. Oh! that is the same as saying Sum of three consecutive numbers = 3 x smallest number + 3. By the distributive law of multiplication over addition, we can say that the Sum of three consecutive numbers = 3 x (smallest number + 1). Since the right hand side of the equation is divisible by 3, the left hand side must also be! So, the sum of three consecutive numbers is divisible by 3! T: You have your second theorem now! S: How do we move forward? Should we try four, five and six? T: Yes you should. However, first, reflect on what you have done so far. Your 4

first theorem showed that the sum of two consecutive numbers is odd. In other words, the sum of 2 consecutive numbers is not divisible by 2. The second theorem showed that the sum of 3 consecutive numbers is divisible by 3. So, as you go forward, you should ask the question, Is the sum of 4 consecutive numbers divisible by 4?, Is the sum of 5 consecutive numbers divisible by 5? and so on. Now, that you know what you are looking for, you no longer need to spend time finding patterns like you did earlier. S: Good point. Now, let s try 4, 5 and 6! T: Try the same method After some work S: Using the same methods, we found that the sum of 4 consecutive numbers is not divisibly by 4. The sum of 5 consecutive numbers is divisible by 5 and the sum of 6 consecutive numbers is not divisible by 6. T: Nice! Now, that you have a bunch of theorems, can you see a pattern amongst those theorems? Now, you are looking for patterns in theorems rather than patterns in numbers! S: How do we look for those? T: Write out what you have in the form of a table. T: Do you see a pattern? S: It seems to alternate. For even numbers, it is not divisible, but for odd numbers it is. T: So, let me state what you are saying. You are saying that the sum of n consecutive numbers is divisible by n if n is even, but not divisible by n if n is odd. 5

S: What is n? T: n is a variable. A variable is like a place holder. Here, by placing n, you are just saying, The sum of any number of consecutive numbers is divisible by the number of consecutive numbers if there are an odd number of consecutive numbers, and is not divisible by the number of consecutive numbers if there are an even number of consecutive numbers. S: That is what we are saying. Though using n does make it a lot shorter! T: Can you attempt to prove this? S: Let s try using the same methodology. The sum of n consecutive numbers = smallest number x n + 1 + 2 + 3 +... + (n-1). The first part is always divisible by n. The second part seems really complicated! T: Separate it out and write only the second part. Since the first part is always divisible by n, now all you need to do is to show that the second part is divisible by n if n is odd, and not divisible by n if n is even. S: Here s the second part: 1+2+3+4+... +(n-1) T: Let s leave this here for now. Moving forward from here is quite hard. Spend some time thinking about it. However, if you are unable to get it, google Gauss. He was a German mathematician who came up with a way to add sequences like the one you have. He did this while he was in school! 6