Session 7: Pseudoproofs and Puzzles - Handout

Similar documents
35 Chapter CHAPTER 4: Mathematical Proof

Introduction This is a puzzle station lesson with three puzzles: Skydivers Problem, Cheryl s Birthday Problem and Fun Problems & Paradoxes

Factoring. Number Theory # 2

Some Review Problems for Exam 2: Solutions

3 The language of proof

Chapter 1: Inductive and Deductive Reasoning

HOW TO WRITE PROOFS. Dr. Min Ru, University of Houston

1 Modular Arithmetic Grade Level/Prerequisites: Time: Materials: Preparation: Objectives: Navajo Nation Math Circle Connection

The poetry of mathematics

Modular Arithmetic Instructor: Marizza Bailey Name:

Math 016 Lessons Wimayra LUY

Solving with Absolute Value

Conceptual Explanations: Simultaneous Equations Distance, rate, and time

EULER S THEOREM KEITH CONRAD

Puzzling through Problems as a Habit of Mind

INTRODUCTION TO LOGIC

Fibonacci mod k. In this section, we examine the question of which terms of the Fibonacci sequence have a given divisor k.

Direct Proof and Counterexample I:Introduction

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Math Fundamentals for Statistics I (Math 52) Unit 7: Connections (Graphs, Equations and Inequalities)

Day 1: Over + Over Again

8. TRANSFORMING TOOL #1 (the Addition Property of Equality)

Direct Proofs. the product of two consecutive integers plus the larger of the two integers

What is proof? Lesson 1

THE SIMPLE PROOF OF GOLDBACH'S CONJECTURE. by Miles Mathis

WORKSHEET ON NUMBERS, MATH 215 FALL. We start our study of numbers with the integers: N = {1, 2, 3,...}

How to write maths (well)

A Brief Introduction to Proofs

Lecture 2 - Length Contraction

The Liar Game. Mark Wildon

Introduction to Basic Proof Techniques Mathew A. Johnson

Lecture 3: Sizes of Infinity

Chapter 6, Factoring from Beginning and Intermediate Algebra by Tyler Wallace is available under a Creative Commons Attribution 3.0 Unported license.

MI 4 Mathematical Induction Name. Mathematical Induction

Algebra Year 10. Language

Seunghee Ye Ma 8: Week 1 Notes September 29, 2016

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

2 Systems of Linear Equations

30. TRANSFORMING TOOL #1 (the Addition Property of Equality)

Take the Anxiety Out of Word Problems

Exam 2 Solutions. x 1 x. x 4 The generating function for the problem is the fourth power of this, (1 x). 4

Math 31 Lesson Plan. Day 2: Sets; Binary Operations. Elizabeth Gillaspy. September 23, 2011

Physics 12 Rules for Significant Digits and Rounding

Polynomials; Add/Subtract

Grades 7 & 8, Math Circles 24/25/26 October, Probability

Cambridge University Press How to Prove it: A Structured Approach: Second edition Daniel J. Velleman Excerpt More information

Induction 1 = 1(1+1) = 2(2+1) = 3(3+1) 2

HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1.

Shi Feng Sheng Danny Wong

Numbers. The aim of this lesson is to enable you to: describe and use the number system. use positive and negative numbers

This is a recursive algorithm. The procedure is guaranteed to terminate, since the second argument decreases each time.

Number Bases: Dr Olga Maleva

Grade 7/8 Math Circles. Mathematical Thinking

2.1 Convergence of Sequences

The University of Melbourne BHP Billiton School Mathematics Competition 2007 INTERMEDIATE DIVISION SOLUTIONS

Q 2.0.2: If it s 5:30pm now, what time will it be in 4753 hours? Q 2.0.3: Today is Wednesday. What day of the week will it be in one year from today?

Some Review Problems for Exam 1: Solutions

The Dynamics of Continued Fractions

Grade 8 Chapter 7: Rational and Irrational Numbers

Ch 3.2: Direct proofs

( )( b + c) = ab + ac, but it can also be ( )( a) = ba + ca. Let s use the distributive property on a couple of

Algebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

MATHE 4800C FOUNDATIONS OF ALGEBRA AND GEOMETRY CLASS NOTES FALL 2011

Math 300: Final Exam Practice Solutions

What this shows is that an a + b by c + d rectangle can be partitioned into four rectangular regions with areas ac, bc, ad and bd, thus proving that

To: Amanda From: Daddy Date: 2004 February 19 About: How to solve math problems

Grade 6 Math Circles November 1 st /2 nd. Egyptian Mathematics

Algorithmic number theory. Questions/Complaints About Homework? The division algorithm. Division

1 Backward and Forward Error

Prob. 1 Prob. 2 Prob. 3 Total

Name: Class: IM8 Block:

Mathematical Reasoning. The Foundation of Algorithmics

Before this course is over we will see the need to split up a fraction in a couple of ways, one using multiplication and the other using addition.

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Properties of Arithmetic

8 Primes and Modular Arithmetic

For all For every For each For any There exists at least one There exists There is Some

Introduction to Logic

COLLATZ CONJECTURE: IS IT FALSE?

Lecture 1 Maths for Computer Science. Denis TRYSTRAM Lecture notes MoSIG1. sept. 2017

Quiz 07a. Integers Modulo 12

7 th Grade Math Scope and Sequence Student Outcomes (Objectives Skills/Verbs)

University of New Mexico Department of Computer Science. Midterm Examination. CS 261 Mathematical Foundations of Computer Science Spring, 2010

LECSS Physics 11 Introduction to Physics and Math Methods 1 Revised 8 September 2013 Don Bloomfield

approximation of the dimension. Therefore, we get the following corollary.

Euclidean Geometry. The Elements of Mathematics

Looking Ahead to Chapter 10

Ratios, Proportions, Unit Conversions, and the Factor-Label Method

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

To Infinity and Beyond. To Infinity and Beyond 1/43

CHAPTER 1. Introduction

Manipulating Radicals

A summary of factoring methods

Math101, Sections 2 and 3, Spring 2008 Review Sheet for Exam #2:

All About Numbers Definitions and Properties

1. Prove that the number cannot be represented as a 2 +3b 2 for any integers a and b. (Hint: Consider the remainder mod 3).

Writing proofs. Tim Hsu, San José State University. May 31, Definitions and theorems 3. 2 What is a proof? 3. 3 A word about definitions 4

Euclid Geometry And Non-Euclid Geometry. Have you ever asked yourself why is it that if you walk to a specific place from

In grade school one draws factor trees. For example, here is a tree for the number 36,000:

In this unit we will study exponents, mathematical operations on polynomials, and factoring.

Transcription:

Session 7: Pseudoproofs and Puzzles - Handout Many who have had an opportunity of knowing any more about mathematics confuse it with arithmetic, and consider it an arid science. In reality, however, it is a science which requires a great amount of imagination. Sofia Kovalevskaya aka Sonya Kovalevsky (1850-1891) PSEUDOPROOFS - as the quote above says, math requires a great amount of imagination. Imagination was certainly used (deviously) in creating the following false proofs. Pseudoproofs have a long and glorious history going back at least to the time of Euclid, who wrote a book of fallacies titled Pseudaria. The purpose of this book was educational, to warn students about falling into logical traps. The fifth pseudoproof we will look at is based on Grandi s Series, named after mathematician Guido Grandi (1671-1742). From the time of its introduction to the advent of modern rigor in the nineteenth century this series caused tensions between mathematicians that led to arguments that were described as both violent and endless. Now it s your turn to try to shed light on the issues and to avoid falling into logical traps. Can you find the point at which there is an error that leads to each false conclusion? 1. THERE ARE NO PRIME NUMBERS GREATER THAN 23: Suppose n is a prime greater than 23. Since 2 is the only even prime, and n > 23, n is odd. Let x = n + 1 2 and let y = n 1 2 n = x 2 y 2 = (x y)(x + y) Therefore, n can be factored and is not prime!

2. ONE EQUALS TWO: Let a = b, a 0, b 0 a = b ab = b 2 ab a 2 = b 2 a 2 a(b a) = (b + a)(b a) a = b + a a = a + a a = 2a Therefore, 1 = 2

3. NEGATIVE ONE AND POSITIVE ONE ARE EQUAL 1 = 1 1 1 = 1 1 1 1 = 1 1 1 1 1 = 1 i 1 = 1 i i = 1 i i 2 = 1 1 = 1

4. ZERO EQUALS TWO cos 2 x = 1 sin 2 x cos x = (1 sin 2 x) 1 2 1 + cos x = 1 + (1 sin 2 x) 1 2 Evaluating the above when x = π implies: 1 1 = 1 + (1 0) 1 2 or 0 = 2

5. ZERO EQUALS ONE 1 Let S = 1 1 + 1 1 + 1 1 + 1 1 + Notice that S = (1 1) + (1 1) + (1 1) + = 0 But S is also 1 (1 1) (1 1) (1 1) = 1 0 0 0 = 1 CONCLUSION, S = 0 and S = 1, so 0 = 1 But that s not all! Consider the following: ALSO, S = 1 (1 1 + 1 1 + 1 1 + ) = 1 S, so S = 1 S and 2S = 1, so S = 1 2 FURTHERMORE, S = 1 1 + 1 1 + 1 1 + 1 1 + is a geometric series with 1 r = 1, so S = 1 1 = 1 2. THEREFORE, by the transitive property of equality, 0 = 1 2 = 1 1 Historical note - someone wrote to the great mathematician Leibniz claiming that this proof supported the fact that God was able to create something out of nothing - creation ex nihilo

6. Age Trick 1) Ask someone whose age you don t know, but who is 10 or older, to write down their age without letting you see what he writes. If you know that person s age, have them write down the age of a family member instead. 2) Have that person add your lucky number 90 to their age. 3) Then have the person move the digit on the left of the sum to below the digit in the one s place and add the two new numbers. 4) Have the person verify that this result is not their age, nor a number related to their age. 5) Have the person tell you the number. Add 9 to it in your head, and announce their age! For example: If the person is 24 years old their original sum will be: Step 3 will look like: 2 4 + 9 0 1 1 4 2 4 + 9 0 1 4 + 1 1 5 You then compute 15 + 9 = 24, which is their age! Why does this work?

7. As Easy As 1-2-3 Start with a number and count the number E of even digits and the number O of odd digits in your chosen number. Write these two results down next to each other (E then O) followed by their sum E + O. For example, the number 7,813,456 has 3 even digits and 4 odd digits, and 2 + 4 = 7, so our result is 347. This new number has 1 even digit and 2 odd digits, and 1 + 2 = 3, so the result is 123. Using 123, we have 1 even digit and 2 odd digits, and 1 + 2 = 3, so the result is 123. If we continue the process on this number it will continue to give us the same result. Try this with other starting values and see what happens. Is there a pattern? If so, why does it work?

Session 7: Pseudoproofs, Puzzles and Conjectures - Problem Set Many who have had an opportunity of knowing any more about mathematics confuse it with arithmetic, and consider it an arid science. In reality, however, it is a science which requires a great amount of imagination. Sofia Kovalevskaya aka Sonya Kovalevsky (1850-1891) This handout contains more pseudoproofs, puzzles and conjectures for your consideration and enjoyment. 1. ONE EQUALS TWO (VARIATION): Let x = 2 x(x 1) = 2(x 1) x 2 x = 2x 2 x 2 2x = x 2 x(x 2) = x 2 x = 1 Therefore, since x = 1 and also x = 2, 1 = 2

2. NEGATIVE ONE EQUALS POSITIVE ONE (VARIATION) 1 = 1 = 1 1 = 1 1 = i i = i 2 = 1

3. Telephone Number Trick 1) Put into a calculator the first 3 digits of your phone number (not area code). 2) Multiply by 80 (and hit =) 3) Add 1 (and hit =) 4) Multiply by 250 (and hit =) 5) Add the last 4 digits of your phone number (and hit =) 6) Repeat step 5 7) Subtract 250 (and hit =) 8) Divide by 2 (and hit =) What is the result? Why?

4. Classic Number Trick 1) Have a friend choose a secret 3-digit # (that isn t the same forwards and backwards). 2) You, without looking at their number and without letting them see what you put down, write 1089 on another piece of paper. 3) Have your friend reverse his or her number. 4) Have your friend find the positive difference between the original # and its reverse. 5) Have your friend add the result to the reverse of itself. 6) Reveal your mind reading abilities by showing them the 1089 you wrote down, which is also the answer they got Why does this work?

5. Collatz Conjecture 2 Choose a natural number n. If n is even, divide it by 2. If n is odd, multiply it by 3 and add 1. Repeat this process indefinitely until you see a pattern. What is this pattern? Why does it emerge? 2 This conjecture is named after Lothar Collatz who proposed it in 1937. It has many other names as well. It is a problem that came to the attention of the very famous, wonderfully eccentric mathematician Paul Erdös. As was his habit, he offered a monetary prize for the solution, in this case $500.