The Unreasonably Beautiful World of Numbers

Similar documents
Table of Contents. Table of Contents 1

Modular Arithmetic and Doomsday

UK JUNIOR MATHEMATICAL CHALLENGE. April 26th 2012

The Real Number System and Pythagorean Theorem Unit 9 Part B

Chapter 4 Number Theory

Mathematics of Magic Squares and Sudoku

Grade 6 Math Circles. Divisibility

Launchpad Maths. Arithmetic II

An elementary study of Goldbach Conjecture

The Pythagorean Theorem

MST125. Essential mathematics 2. Number theory

Modular arithmetic Math 2320

A natural number is called a perfect cube if it is the cube of some. some natural number.

Modular Arithmetic. Kieran Cooney - February 18, 2016

Three of these grids share a property that the other three do not. Can you find such a property? + mod

THE ASSOCIATION OF MATHEMATICS TEACHERS OF NEW JERSEY 2018 ANNUAL WINTER CONFERENCE FOSTERING GROWTH MINDSETS IN EVERY MATH CLASSROOM

Practice Midterm 2 Solutions

repeated multiplication of a number, for example, 3 5. square roots and cube roots of numbers

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST

SOLUTIONS TO PROBLEM SET 5. Section 9.1

One of the useful things about numbers is that they re conceptual, which

CMPSCI 250: Introduction to Computation. Lecture #14: The Chinese Remainder Theorem David Mix Barrington 4 October 2013

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

Applications of Fermat s Little Theorem and Congruences

N umber theory provides a rich source of intriguing

What I can do for this unit:

An interesting class of problems of a computational nature ask for the standard residue of a power of a number, e.g.,

MATH 135 Algebra, Solutions to Assignment 7

Goldbach conjecture (1742, june, the 7 th )

Pythagorean Theorem Unit

1.6 Congruence Modulo m

CALCULATING SQUARE ROOTS BY HAND By James D. Nickel

MULTIPLES, FACTORS AND POWERS

Number Relationships. Chapter GOAL

Intermediate Mathematics League of Eastern Massachusetts

Grades 7 & 8, Math Circles 27/28 February, 1 March, Mathematical Magic

MAT Modular arithmetic and number theory. Modular arithmetic

Two congruences involving 4-cores

Quantitative Aptitude Preparation Numbers. Prepared by: MS. RUPAL PATEL Assistant Professor CMPICA, CHARUSAT

Solutions to the European Kangaroo Pink Paper

Mathematical Magic Tricks

Constructions of Coverings of the Integers: Exploring an Erdős Problem

#A3 INTEGERS 17 (2017) A NEW CONSTRAINT ON PERFECT CUBOIDS. Thomas A. Plick

NUMBER THEORY AMIN WITNO

Workout 5 Solutions. Peter S. Simon. Quiz, December 8, 2004

Twenty-fourth Annual UNC Math Contest Final Round Solutions Jan 2016 [(3!)!] 4

Grade 6/7/8 Math Circles April 1/2, Modular Arithmetic

Solutions for the Practice Questions

Goldbach Conjecture (7 th june 1742)

Year 5 Problems and Investigations Spring

NRP Math Challenge Club

Meet #5 March Intermediate Mathematics League of Eastern Massachusetts

1 = 3 2 = 3 ( ) = = = 33( ) 98 = = =

Latin Squares for Elementary and Middle Grades

Solutions for the Practice Final

GPLMS Revision Programme GRADE 6 Booklet

Assignment 5 unit3-4-radicals. Due: Friday January 13 BEFORE HOMEROOM

Applications. 30 Prime Time

Outline Introduction Big Problems that Brun s Sieve Attacks Conclusions. Brun s Sieve. Joe Fields. November 8, 2007

Grade 6 Math Circles February 21/22, Patterns - Solutions

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

Magic Squares. Lia Malato Leite Victoria Jacquemin Noemie Boillot

6.2 Modular Arithmetic

Grade 6 Math Circles February 21/22, Patterns

Math 319 Problem Set #7 Solution 18 April 2002

Math236 Discrete Maths with Applications

Student Book SAMPLE CHAPTERS

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

Square Roots and the Pythagorean Theorem

CMPSCI 250: Introduction to Computation. Lecture #14: The Chinese Remainder Theorem David Mix Barrington 24 February 2012

Course Syllabus - Online Prealgebra

4th Pui Ching Invitational Mathematics Competition. Final Event (Secondary 1)

Math 127: Equivalence Relations

Göttlers Proof of the Collatz Conjecture

Grade 6 Math Circles March 7/8, Magic and Latin Squares

2-1 Inductive Reasoning and Conjecture

Class 8 Cubes and Cube Root

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

Notes for Recitation 3

Sheet 1: Introduction to prime numbers.

Primitive Roots. Chapter Orders and Primitive Roots

Fall. Spring. Possible Summer Topics

Meet # 1 October, Intermediate Mathematics League of Eastern Massachusetts

Category A: Estimating Square Roots and Cube Roots - 3

Puzzles ANIL KUMAR C P. The Institute of Mathematical Sciences, Chennai. Puzzles for kids. Date: May 4, 2014

Think Of A Number. Page 1 of 10

March 5, What is the area (in square units) of the region in the first quadrant defined by 18 x + y 20?

Math 1111 Math Exam Study Guide

CPM EDUCATIONAL PROGRAM

PRIMES STEP Plays Games

The Chinese Remainder Theorem

Paper 1. Calculator not allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 5 7. satspapers.org

Final Math Paper. James Marden. December 3, Introduction. Mersenne primes are a set of primes which are of the form: (2 p ) 1 = M

MODULAR ARITHMETIC II: CONGRUENCES AND DIVISION

Meet #3 January Intermediate Mathematics League of Eastern Massachusetts

Public Key Encryption

The congruence relation has many similarities to equality. The following theorem says that congruence, like equality, is an equivalence relation.

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

1 Introduction. 2 An Easy Start. KenKen. Charlotte Teachers Institute, 2015

Your Task. Unit 3 (Chapter 1): Number Relationships. The 5 Goals of Chapter 1

Transcription:

The Unreasonably Beautiful World of Numbers Sunil K. Chebolu Illinois State University Presentation for Math Club, March 3rd, 2010 1/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Why are numbers beautiful? It s like asking why is Beethoven s Ninth Symphony beautiful. If you don t see why, someone can t tell you. I know numbers are beautiful. If they aren t beautiful, nothing is. Paul Erdös 2/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Outline Hindu-Arabic numerals Tricks and puzzles with numbers Some important landmarks in number theory Open problems 3/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

The Hindu-Arabic numerals 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 The Hindu-Arabic numerals is a positional decimal number system. These were introduced by the Indian mathematicians in the 8th century. The Arabs, however, played an essential part in the dissemination of this numeral system. 4/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Shunya The concept of shunya originated in the Vedas in ancient India has a long history and varied manifestations in different dimensions, in mathematics, in philosophy and in mysticism. In mathematical literature it is used in the sense of zero having no numerical value of its own but playing the key role in the system of decimal notation (dasa). This discovery of shunya (a symbol for nothing) and the place value system were unique to the Indian civilization. These ideas have escaped some of the greatest minds of antiquity, including Archimedes. 5/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Numerals, a time travel from India to Europe 6/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

The base 10 notation Why the number one is 1 and the number two is 2 etc.? Where did these symbols come from? Here is the answer... 7/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

A mind reading trick 1. Choose a single digit number (not zero). 2. Multiply it by 9. 3. If the answer has two digits, add them. 4. Subtract 5 from what you have. 5. Turn this number into a letter by the rule A = 1, B = 2, C = 3, and so on. 6. Think of a country beginning with this letter. 7. Finally, take the last letter of this country and think of an animal begining with that letter. 8/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

9/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

How does this work? Look at the multiples of 9: 9, 18, 27, 36, 45, 54, 63, 72, 81 The digits of these numbers always add up to 9. Therefore when you subtract a 5 in step 4, you will always get a 4. There are not many countries that start with the letter D. The first country that comes to mind is Denmark. There are not many animals with starting letter K. Kangaroo is probably the only one. However, one other possibility is Dominican Republic, which gives Cat in the final step of the trick. But that is very rare! 10/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

A trick with match sticks A magician claims that he can tell how many matches there are in a box just by listening to the rattle of the contents. 1. You (the magician) hand a match box to a member of the audience. The match box contains a known number of matches 29 is a good number, as you will see. 2. The audience participant is asked to take the matches out and replace as many as they wish, counting as they go. 3. You ask them to add the digits of this number and remove those many matches from the box. Then they return the box to you. 4. You then shake the box and tell exactly how many matches remain. 11/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

How does this work? One line answer: The test of divisibility for the number 9. Every number is congruent modulo 9 to the sum of its digits. This means, a number N minus the sum of the digits of N is always divisible by 9. For a match box with at most 29 matches in it, the number of matches left in the match box can only be 9 or 18. With a little practice, it is not hard to tell whether the number is 9 or 18 by listening to the rattle carefully. In fact, you can try a similar trick based on the test of divisibility for the number 11. 12/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

A matrix puzzle Fill the matrix below with integers such that the sum of any five integers which do not belong to the same row or column is 57 13/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

How do we construct such a matrix? Answer: Really simple. Start with any 10 numbers which add up to 57. Say, 12, 1, 4, 18, 0, 7, 0, 4, 9, 2 12 1 4 18 0 7 19 8 11 25 7 0 12 1 4 18 0 4 16 5 8 22 4 9 21 10 13 27 9 2 14 3 6 20 2 Addition Table 14/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

This reveals the Magic Circle any 5 numbers in the above addition matrix such that no two belong to the same row or column. What is the sum of these 5 numbers? 12 1 4 18 0 7 19 8 11 25 7 0 12 1 4 18 0 4 16 5 8 22 4 9 21 10 13 27 9 2 14 3 6 20 2 7 + 1 + 22 + 13 + 14 = 57 15/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Circular sudoko Fill in the grid so that every ring and every pair of neighboured circle segments contains the digits 1 through 8. Invented by Professor Peter Higgins, at Essex Univeristy, UK. 16/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

The Taxicab number Hardy: The number of my taxicab was 1729. It seemed to me rather a dull number. Ramanujan: No, Hardy! No! It is a very interesting number. It is the smallest number expressible as the sum of two cubes in two different ways. 1729 = 1 3 + 12 3 = 9 3 + 10 3 17/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Ramanujan Numbers Since then, integer solutions to I 3 + J 3 = K 3 + L 3 have been called Ramanujan Numbers. The first five of these are: I J K L 1 12 9 10 1729 2 16 9 15 4104 2 24 18 20 13832 10 27 19 24 20683 4 32 18 30 32832 18/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

The Collatz problem 1. Pick a positive integer n 2. If n is even divide by 2, and if n is odd replace it with 3n + 1 3. repeat this process Lothar Collatz in 1937 conjectured that this process will eventually reach the number 1. For instance, starting with n = 7, we get 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 19/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

This conjecture is wide open although a lot of work has been done on it. It has been verified by computers for n up to a million million! For instance, it is known that of the first 1000 integers more than 350 have a hailstone maximum height of 9232 before collapsing to 1. Paul Erdös (1913-1996) regarded this as a problem for which mathematics was not ready yet. 20/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

The irrational numbers The most unexpected theorem in mathematics: 2 is irrational. The Greeks were quite disturbed to discover this fact. For, it has ruined the famous slogan of the Pythagorean school: All is number. 21/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Fermat s last theorem Fermat s Last Theorem states that the equation x n + y n = z n has no positive integer solutions for x, y and z when n 3. Fermat, in his copy of Diophantus s Arithmetica, wrote in 1637 what became the most enigmatic note in the history of mathematics: I have discovered a truly remarkable proof which this margin is too small to contain. 22/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

FLT was proved in 1995 by Sir Andrew Wiles from Princeton University. Professor Wiles proved the Taniyama-Shimura conjecture which implies FLT. 23/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

The most hilarious proof Theorem: 2 1/n is irrational if n 3 Proof: Suppose to the contrary 2 1/n is rational. Let 2 1/n = a b. Then we have This gives 2 = an b n. 2b n = a n. From there we get b n + b n = a n A contradition to Fermat s last theorem. QED. Mathematics is consistent! 24/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

2 in paper industry Why is the standard A 4 size paper 210 mm x 297 mm? 297 210 2 0.000072152 The dimensions of the A 4 paper are chosen from a good rational approximation of 2. But why chose 2? 25/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Here is the answer A rectangular paper when folded down the middle on its longer side should give two smaller sheets which are similar to the original sheet. Suppose the sides of a rectangular sheet have lengths a and b (b > a). a: b = b 2 : a This means a b = b 2a = 2a2 = b 2 = 2 = b a. 26/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Problems The Goldbach conjecture: Every even integer greater than 2 is a sum of two primes. The Twin prime conjecture: There exist infinitely many twin primes? The Catalan conjecture: The only non-trivial solution in positive integers for the equation x y y x = 1 is x = 3 and y = 2. Primes in arithmetic progression: Are there arbitrarily long arithmetic progressions consisting of prime numbers? 27/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers

Wir müssen wissen Wir werden wissen 28/28 Sunil Chebolu The Unreasonably Beautiful World of Numbers