33
James A.D.W. Anderson How to Divide by Zero in One Easy Lesson (and Some Hard Ones) IBM Hursley, 2008 Page 1 of 33 © James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk How to Divide by Zero In One Easy Lesson (And Some Hard Ones) Dr. James A.D.W. Anderson Computer Science The University of Reading England

How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 1 of 33

How to Divide by ZeroIn One Easy Lesson

(And Some Hard Ones)

Dr. James A.D.W. AndersonComputer Science

The University of ReadingEngland

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 2: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 2 of 33

Introduction• A brief history of nothing

• Every computer in the world has a bug

• Standard forms – a hard lesson made easy

• Pandemonium and connecting chips together

• How to divide by zero in one easy lesson

• Pipelining

• Addition – a hard lesson

• Some hard questions

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 3: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 3 of 33

Introduction• Why is infinity big?

• What is beyond the edge of the universe?

• What does division by zero mean for me?

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 4: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 4 of 33

A Brief History of Nothing• Around 100 B.C. negative numbers are written about

in China

• Brahmagupta (598 – 670 A.D.) writes about zero in India and gets it right. Also writes about dividing zero by zero, but gets it wrong

• James Anderson (1958 – A.D.) writes about the number nullity, which is zero divided by zero, in 1997 in Reading, England, and is proved correct in 2006 in Essex, England

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 5: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 5 of 33

A Bug in Every Computer• Turn on your calculators or the calculator function in

your mobile ’phone, watch, or pen

• Stand up

• Aisle 1 – Choose a positive number and divide it by zero.

• Aisle 2 – Divide zero by zero

• Aisle 3 – Choose a negative number and divide it by zero

• If your calculator shows an error then sit down

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 6: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 6 of 33

Standard Forms• Any positive number divided by zero is positive

infinity. Its standard form is

• Zero divided by zero is nullity. It standard form is

• Any negative number divided by zero is negative

infinity. Its standard form is

• Rational and irrational numbers have their usual standard form

∞ 10---=

Φ 00---=

∞– 1–0------=

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 7: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 7 of 33

Pandemonium

perimeter 4n= area n2=n

n

n

n

• Computer chips have connections only at the edge so they can transmit information only at the perimeter of the chip

• Sun Microsystems are experimenting with putting aerials in the surface of computer chips so they can transmit information everywhere in the area of a chip

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 8: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 8 of 33

Pandemonium• As soon as you know the answer, clap!

• When you are asked for the answer, give it

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 9: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 9 of 33

Pandemonium

; ;

The arithmetic mean is the sum of all data divided by the number of data

• What is the arithmetic mean of no data?

∞– 1–0------= Φ 0

0---= ∞ 10---=

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 10: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 10 of 33

Pandemonium

; ;

The probability of a coin showing a head is the number of times it shows a head, divided by the number of times it is tossed

• A coin lies heads up, but has never been tossed. What is the probability that it shows a head?

∞– 1–0------= Φ 0

0---= ∞ 10---=

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 11: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 11 of 33

Pandemonium

; ;

Ordinarily, the probability of a coin showing a tail is one minus the probability of it showing a head

• A coin lies heads up, but has never been tossed. What do you think the probability is that it shows a tail?

∞– 1–0------= Φ 0

0---= ∞ 10---=

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 12: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 12 of 33

Dividing by zero

where , , are all in standard form

• Division by zero occurs when any of is zero

ab---

cd---÷ a

b---dc---×=

ab---

cd---

dc---

b c d, ,

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 13: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 13 of 33

PipeliningInput devices:

• If you have some work and your communicator has no work then give your communicator one piece of work

Output devices:

• Your communicator believes you are a communicator

• If your communicator gives you one piece of work then hold it until you can pass on all the work you have

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 14: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 14 of 33

PipeliningCommunicators:

• Step 1 – If your processor has finished its work take its work and hold it until you can pass it on to the next communicator

• Step 2 – If you have some work and your processor has no work then give your work to your processor

• Step 3 – If you have some work and the next communicator has no work then pass your work onto the next communicator

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 15: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 15 of 33

PipeliningProcessors:

• When you are given some work to do, do it, then hold it up for your communicator

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 16: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 16 of 33

Pipelining• Everyone in the first row and all subsequent odd rows,

you are processors, sit still until you are given some work to do, then do it

• Everyone in the second row and all subsequent even rows, you are communicators. Your processor is immediately in front of you. Stand up

• I will pick input devices and output devices

• I will tell the input devices when to start

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 17: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 17 of 33

PipeliningReminder for Communicators:

• Step 1 – If your processor has finished its work take its work and hold it until you can pass it on to the next communicator

• Step 2 – If you have some work and your processor has no work then give your work to your processor

• Step 3 – If you have some work and the next communicator has no work then pass your work onto the next communicator

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 18: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 18 of 33

Work

• Add to the running total

• The running total is 0,

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 19: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 19 of 33

AdditionAll numbers are in standard form before they are added

• in particular

• in general

1±0------

1±0------+ 1± 1±

0-----------------=

ab---

cd---+ ad bc+

bd------------------=

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 20: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 20 of 33

Addition and SubtractionTry working these out

0 ∞+

3 ∞+

∞ 3–

∞ 0–

∞ ∞–

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 21: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 21 of 33

Multiplication and DivisionTry working these out

0 ∞×

3 ∞×

∞ 3÷

∞ 0÷

∞ ∞÷

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 22: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 22 of 33

Hard ProblemsCan you work these out:

• where is a real number or or

• Why is it the case that

Φ

00

1xx ∞± Φ

x2cos x2sin+ 1x=

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 23: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 23 of 33

Infinity is Big• We define that when

• We define that and

• We define that any number obeys exactly one of , , ,

• We note that the standard form of real numbers, , has

• We note that the standard form of transreal numbers, ,

has

a b> a b 0>–

∞ 0> ∞ 0<–

aa 0< a 0= a 0> a Φ=

nd---

d 0>

nd---

d 0≥

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 24: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 24 of 33

Infinity is BigProve that infinity is big by proving that:

• Positive infinity is bigger than any real number

• Positive infinity is bigger than negative infinity

• Positive infinity is not bigger than itself

• Nullity is not bigger than positive infinity

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 25: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 25 of 33

Infinity is Big• Positive infinity is bigger than any real number, with

denominator , because:d 0>

∞ nd---– 1

0---nd---– 1 d× n 0×–

0 d×------------------------------ d

0---10--- ∞ 0>= = = = =

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 26: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 26 of 33

Infinity is Big• Positive infinity is bigger than negative infinity

because:

∞ ∞–( )– 10---

1–0------– 1

0---10---+ 1 1+

0------------ 20---

10--- ∞ 0>= = = = = =

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 27: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 27 of 33

Infinity is Big• Positive infinity is not bigger than itself because:

• And nullity is not greater than zero

∞ ∞– 10---

10---– 1 1–

0------------ 00--- Φ= = = =

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 28: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 28 of 33

Infinity is Big• Nullity is not bigger than positive infinity because:

• And nullity is not greater than zero

Φ ∞– 00---

10---– 0 0× 1 0×–

0 0×------------------------------ 0

0--- Φ= = = =

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 29: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 29 of 33

Infinity is Big• It is impossible to prove that infinity is big using

ordinary arithmetic

• It is impossible to prove that infinity is big using ordinary algebra

• It is impossible to prove that infinity is big using ordinary calculus

• But you can prove that infinity is big because you can divide by zero

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 30: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 30 of 33

Beyond the Edge

∞∞– 0

Φ

0

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 31: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 31 of 33

What does this mean for teachers?• When pupils ask how to divide by zero, you can show

them

• You can show your pupils some fun mathematics

• You might consider how division by zero changes your teaching

• If computing or physics makes heavy use of division by zero, you will be ready to teach division by zero in primary and secondary schools

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 32: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 32 of 33

What does this mean for pupils?• All of the positive results of mathematics you have

been taught remain true

• Some of the negative results of mathematics you have been taught become false

• Many of the results of mathematics you have been taught become unnecessarily limited

• You might have to learn how to divide by zero in order to use computers that are more advanced than today’s computers

• You might have to learn how to divide by zero in the physical sciences

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk

Page 33: How to Divide by Zero in One Easy Lesson (and Some Hard ... · A Brief History of Nothing † Around 100 B.C. negative numbers are written about in China † Brahmagupta (598 –

James A.D.W. Anderson

How to Divide by Zero in One Easy Lesson (and Some Hard Ones)

IBM Hursley, 2008

Page 33 of 33

What does this mean for pupils?• WARNING - there is a lot more to know about division

by zero than I have told you today. If you try to use it you might go wrong

• or you might become a famous mathematician by being one of the first people to research the number nullity

© James A.D.W. Anderson, 2008. All rights reserved. Home: http://www.bookofparagon.btinternet.co.uk