Thought Experiment Take a piece of paper one thousandth of an inch thick Now fold it in half and then in half again Do this 50 times (I know that this.

Slides:



Advertisements
Similar presentations
AE1APS Algorithmic Problem Solving John Drake
Advertisements

Differentiation.
SEQUENCES and INFINITE SERIES
Section 1.7: Coloring Graphs
Algebra Problems… Solutions Algebra Problems… Solutions © 2007 Herbert I. Gross Set 8 By Herbert I. Gross and Richard A. Medeiros next.
Chapter 10: Hypothesis Testing
Unit 1 Measurements.
INTEGRALS Areas and Distances INTEGRALS In this section, we will learn that: We get the same special type of limit in trying to find the area under.
INTEGRALS 5. INTEGRALS We saw in Section 5.1 that a limit of the form arises when we compute an area.  We also saw that it arises when we try to find.
APPLICATIONS OF INTEGRATION
16 MULTIPLE INTEGRALS.
Sampling Distributions
1 Section 6.1 Recurrence Relations. 2 Recursive definition of a sequence Specify one or more initial terms Specify rule for obtaining subsequent terms.
C++ Programming: Program Design Including Data Structures, Fourth Edition Chapter 16: Recursion.
Copyright © Cengage Learning. All rights reserved. 5 Integrals.
Copyright © Cengage Learning. All rights reserved. CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION.
Copyright © Cengage Learning. All rights reserved. 5 Integrals.
Exponential Notation Significant Figures
Converting Repeating Decimals to Fractions
Keystone Problems… Keystone Problems… next Set 19 © 2007 Herbert I. Gross.
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
Introduction to Programming (in C++) Recursion Jordi Cortadella, Ricard Gavaldà, Fernando Orejas Dept. of Computer Science, UPC.
Copyright © Cengage Learning. All rights reserved.
Lecture 3-2 Summarizing Relationships among variables ©
Section 5.1 Number Theory.
Copyright © Cengage Learning. All rights reserved.
Rounding Off Whole Numbers © Math As A Second Language All Rights Reserved next #5 Taking the Fear out of Math.
APPLICATIONS OF INTEGRATION 6. A= Area between f and g Summary In general If.
NUMBER SENSE AT A FLIP. Number Sense Number Sense is memorization and practice. The secret to getting good at number sense is to learn how to recognize.
PLAYING WITH NUMBERS. BASIC CONCEPTS The concept of playing with numbers is one of the most fundamental concepts in mathematics. NATURAL NUMBERS (N ):
To many people, accuracy and precision mean the same thing: to someone involved in measurement, the two terms should have very different meanings. Accuracy.
Mathematics as a Second Language Mathematics as a Second Language Mathematics as a Second Language Developed by Herb Gross and Richard A. Medeiros © 2010.
The importance of sequences and infinite series in calculus stems from Newton’s idea of representing functions as sums of infinite series.  For instance,
Section 8.1 Estimating  When  is Known In this section, we develop techniques for estimating the population mean μ using sample data. We assume that.
INTEGRALS Areas and Distances INTEGRALS In this section, we will learn that: We get the same special type of limit in trying to find the area under.
Recursion Jordi Cortadella Department of Computer Science.
Extending the Definition of Exponents © Math As A Second Language All Rights Reserved next #10 Taking the Fear out of Math 2 -8.
Describing distributions with numbers
INTEGRALS 5. INTEGRALS In Chapter 2, we used the tangent and velocity problems to introduce the derivative—the central idea in differential calculus.
Integrals  In Chapter 2, we used the tangent and velocity problems to introduce the derivative—the central idea in differential calculus.  In much the.
Copyright © Cengage Learning. All rights reserved. 4 Integrals.
Common Fractions © Math As A Second Language All Rights Reserved next #6 Taking the Fear out of Math Dividing 1 3 ÷ 1 3.
Common Fractions © Math As A Second Language All Rights Reserved next #6 Taking the Fear out of Math 1 3 ×1 3 Multiplying.
Chapter 3 Scientific Measurement Measurement In chemistry, #’s are either very small or very large 1 gram of hydrogen = 602,000,000,000,000,000,000,000.
Section 10.1 Confidence Intervals
1 Chapter 9 Hypothesis Testing. 2 Chapter Outline  Developing Null and Alternative Hypothesis  Type I and Type II Errors  Population Mean: Known 
Upon completion, the world will end…
Math 104 Calculus I Part 6 INFINITE SERIES. Series of Constants We’ve looked at limits and sequences. Now, we look at a specific kind of sequential limit,
Dividing Decimals # ÷ 3.5 next Taking the Fear out of Math
Rejecting Chance – Testing Hypotheses in Research Thought Questions 1. Want to test a claim about the proportion of a population who have a certain trait.
Copyright © Cengage Learning. All rights reserved. 4 Integrals.
Adding and Subtracting Decimals © Math As A Second Language All Rights Reserved next #8 Taking the Fear out of Math 8.25 – 3.5.
Dynamic Programming.  Decomposes a problem into a series of sub- problems  Builds up correct solutions to larger and larger sub- problems  Examples.
In Chapters 6 and 8, we will see how to use the integral to solve problems concerning:  Volumes  Lengths of curves  Population predictions  Cardiac.
Pass the Buck Every good programmer is lazy, arrogant, and impatient. In the game “Pass the Buck” you try to do as little work as possible, by making your.
INTEGRALS We saw in Section 5.1 that a limit of the form arises when we compute an area. We also saw that it arises when we try to find the distance traveled.
5 INTEGRALS.
Chapter 2 Measurement and Calculations GHS R. Krum.
P1 Chapter 8 CIE Centre A-level Pure Maths © Adam Gibson.
Copyright © Cengage Learning. All rights reserved. 4 Integrals.
In this chapter, we explore some of the applications of the definite integral by using it to compute areas between curves, volumes of solids, and the work.
Section 5.1 Number Theory.
GEOMETRIC SERIES.
Mathematical Induction Recursion
Pigeonhole Principle and Ramsey’s Theorem
ECE 103 Engineering Programming
Sampling Distributions
Presentation transcript:

Thought Experiment Take a piece of paper one thousandth of an inch thick Now fold it in half and then in half again Do this 50 times (I know that this is not practicable) How thick do you think it will be ?

Each time we fold the paper, it doubles in thickness So after the first fold it is 2x as thick After the second fold it is 2x2 ie 4 times as thick After 50 folds it is 2x2x x2 times as thick That is 2 50 Divide by a thousand to get the thickness in inches Divide by 63,360 to get the thickness in miles And we get......

2 50 = Dividing by a thousand = inches Dividing by = 17,769,885 miles

Carol recently gave a talk on the metal Bismuth. One of its interesting facts was it's half-life This is currently calculated at :- 1.9 x years

If we assume that there are 64 generations between now and the start of the Christian Era Then you will have approximately 1.8 x ancestors

There is a story about an Indian temple which contains a large room with three posts in it surrounded by 64 golden disks. Brahmin priests, acting out the command of an ancient prophecy, have been moving these disks, in accordance with the immutable rules of the Brahma, since that time. The puzzle is therefore also known as the Tower of Brahma puzzle. According to the legend, when the last move of the puzzle will be completed, the world will end

if the priests were able to move disks at a rate of one per second, using the smallest number of moves, it would take them 2 64 −1 seconds or roughly 585 billion years or 18,446,744,073,709,551,615 turns to finish ie 1.8 x moves The world will certainly have ended !!!

Just a little larger are the 4.3 x different starting positions for a Rubik's Cube Any ideas of the smallest number of moves required to solve the cube from any starting position ? (Known as God's Number)

Any cube can be solved in 22 moves at most, but there is strong evidence that only 20 moves are required. Hence God's Number is either 20 or 22

Consider this 200 digit number You now have 70 seconds to extract its 13th root assuming that you wish to claim the world record

The answer is 2,407,899,893,032,210

Compare this to :- Age of the universe ×10 9 years or 4.354×10 17 seconds Number of elementary particles in the observable universe between and10 97

But these numbers are mere beginners Googol Googolplex Skewe's number Gijswijt's sequence Ramsey Numbers Graham's Number

Googol Originally named by Edward Kasner a Googol = ie (The search engine Google copied the named but spelled it incorrectly)

Any idea what's special about this number ? this is approximately

It's the largest prime number currently know It was discovered in 2013 and is some 17.5 million digits long It is also the 48th Mersenne Prime ie of the type 2 n -1 It's the largest known number that cannot be expressed in terms of smaller numbers

Googolplex There isn't enough room or time to write out this number If you can write 2 digits/second, you would need 1.5 x years, which is some times greater than the age of the universe or 10 googol

Skewes' Number Gauss generated a formula to give the number of Primes up to any given number. It is known that it generally over-estimates the true number. Stanley Skewes showed that Gauss's formula would under- estimate when we got above the number that bears his name

This result, however depends upon the Riemann Hypothesis being true If the Riemann Hypothesis is ever shown to be false, then Skewes number increases to Which is

Gijswijt's sequence 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 3, 3, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 1, 1, 2, 1, 1, 2, 2, 2, 3, 1, 1, 2, 1, 1, 2, 2, 2, 3, 2, 2, 2, 3, 2, 2, 2, 3, 3, 2, 2, 2, 3, 2, where does 4, 5, etc appear ?

The first time 3 appears is in the ninth position. 4 appears for the first time in the 221 st position. The first 5 occurs in position ie

The other numbers will eventually appear, although with no sense of urgency

Ramsey Numbers You are going to have a party. How many people do you need to invite to be sure that at least 3 people will be mutual aquaintances, or at least 3 people will be mutual strangers ?

However, if we need to know the minimum number of guests such that either 5 people are mutually aquainted or mutually strangers, there are some or 6.7 x cases to try out using brute computer force alone ! We do know that between 43 and 49 guests would be required

Graham's Number If we now consider Ramsey's numbers but venture into multi-dimensional space the numbers get very large. So large, that we need a whole new way to represent them

Once again, say we have some points, but now they are the corners of an n dimensional hypercube. They are still all connected by blue and red lines. For any 4 points, there are 6 lines connecting them. Can we find 4 points that all lie on one plane, and the 6 lines connecting them are all the same colour? Graham's Number gives an upper limit of the points needed for this to be certain

Knuth's up-arrow notation Invented by Donald Knuth in 1976 It uses a series of up arrows and looks like :- g 64 =3↑↑↑↑ g 63 times ↑↑↑↑3 If each digit could occupy a Planck length m, then you could get x x digits ( ie ) in a cubic meter, there would still not be enough space in the universe to write it down

We do know the last 500 digits of his number - the last digit is a 7 Also the lower limit is 13