Testing a Hash Function using Probability
|
|
- Edwina Goodwin
- 6 years ago
- Views:
Transcription
1 Testing a Hash Function using Probability Suppose you have a huge square turnip field with 1000 turnips growing in it. They are all perfectly evenly spaced in a regular pattern. Suppose also that the Germans fly over your field and drop 10 bombs totally at random, all falling on your turnip field. Each bomb is so powerful that it will completely destroy the one turnip that it lands closest to. How many turnips would you have left? Sounds easy: start with 1000 and 10 are destroyed, so 990 are left. Except that there is a possibility that two bombs will land on the same turnip, so only nine will be destroyed. Not very likely, but certainly not impossible. You could even find three bombs landing on the same turnip, or two landing on one and another two landing on another one. It is even possible that all 10 bombs will land on the same turnip. Each turnip has a 1:100 chance, or a 0.01 probability, of being hit each time a bomb is dropped. So for each turnip the probability of being hit all ten times is Being left with only 990 turnips is the worst possible case. The best possible case is 999, and anything in between is also possible. Exactly what are the probabilities? That is what the Poisson Distribution is all about. There are a number of opportunities (1000) for an event that is individually rare (probability 0.01), but over the whole world of opportunities in inevitable, and is in fact going to happen 10 times. The key thing is the average number of events per opportunity. In our case this is the average number of bombs per turnip, 10/1000. This average is given the symbol λ, a lower case lambda or Greek L. λ = 0.01 If you want to know the probability of any particular turnip being hit by N bombs, the poisson distribution tells us that p(n) = e -λ λ N N!
2 p(n) = e -λ λ N N! In our example: N is limited to the range 0 to 10. λ = 0.01 e = (e ) remember that 0!=1 and anything to the power of 0 is 1. p(0) = 0.99 p(1) = p(2) = p(3) = p(4) = p(5) = p(6) = p(7) = p(8) = p(9) = p(10) = For each turnip, there is a 0.99 chance of not being hit at all. With 1000 turnips, that means we really do expect to see 990 surviving. But only 9.9 of them get hit exactly once. Over the course of 10 raids, we would probably see one case of a turnip being hit more than once. On average, if we sat through 371,000,000,000,000,000,000,000 raids, we could expect to see a case of a single turnip being hit by ten bombs only once. All in all, this isn t looking very useful, but now look at another example... In a class of 29 students, what are the chances that two will share a birthday? With 365 days to spread 29 students over, it looks like only about an 8% chance of a coincidence (29/365). But the correct analysis is that average number of students per birthday is roughly 29/365 which is Each day of the year can expect just birthdays to be on it. λ = p(0) = e -λ = (92.4% of days have no birthday on them) p(1) = λp(0) = (7.3% of days have one birthday on them) p(2) = λp(1)/2 = (0.29% of days have two birthdays on them) But 0.29% of days is 0.29% of 365, which is Meaning that for any random group of 29 people, on average, there will be just over 1 shared birthday.
3 So what? German bombs, people, and strings are all the same kind of thing. Turnips, days of the year, and hash table positions are all the same kind of thing. From the turnip s point of view, being blown up by a bomb is an unlikely event, it probably isn t going to happen. From the bomb s point of view, landing on a turnip is an absolute certainty. From the day-of-the-year s point of view, someone in a small group of people having their birthday on it is unlikely. From the person-in-the-group s point of view, having their birthday land on some day of the year is a certainty. From the point of view of one of the thousands of positions in a hash table, any particular string landing on it is quite unlikely. From a string s point of view, finding a place in a hash table is a certainty: every string has a hash value. It all works the same way. If we have a hash table whose array contains 10,000 pointers and we eventually store 5,000 strings in it, what would we expect to happen? If the hash function is working properly, we will get a random distribution of strings in the array, just like the distribution of people on days-of-the-year. In this case, λ = 5000/10000 = 0.5 p(0) = e -λ = p(1) = e -λ λ = p(2) = e -λ λ 2 /2 = p(3) = e -λ λ 3 /6 = p(4) = e -λ λ 4 /24 = p(5) = e -λ λ 5 /120 = p(6) = e -λ λ 6 /720 = Interpretation: p(2) is Every one of the 10,000 positions in the hash table has a probability of containing two strings. Therefore we should expect 758 of the hash table s linked lists to have a length of 2. Similarly, we should expect 6065 entries to be empty, 3033 linked lists should contain only one string, Only 2 entries in the whole table should have 5 strings in them. Notice how the numbers add up to ? We would expect to have no linked lists at all with a length greater than 5.
4 Of course, these are just the most likely figures, we can t expect nature to duplicate them exactly. But any properly working hash function should deliver that shape of distribution whenever λ is 0.5, i.e. whenever the hash table appears to be at half capacity. For λ = 0.5. Number of strings in the table = 0.5 times array size To test a hash function: 1. Make your hash table quite large. 2. Read a large number of random strings into it (perhaps the text of a book) 3. Calculate λ = number of strings / size of table 4. Make your program count how many linked lists are empty, how many have one string in them, how many have two, and so on and so on. 5. Calculate the probabilistically expected numbers to part 4, but this time using the poisson formula. 6. Display the two sets of numbers, something like this: number of empty lists: expected = 6065 actual = 6110 number with length 1: expected = 3033 actual = 2980 number with length 2: expected = 758 actual = etc You ll soon notice if the numbers are significantly different. Side note: When you would think a hash table is full, the number of strings in it is the same as the size of its array, λ = 1, these are the probabilities... linked list length 0 probability total, so only left Even under such conditions, there should be no long lists, and a hash table remains a very fast-to-search storage system.
5 Shape when λ is small, much less than 1 Shape when λ = 1 Shape when λ is large, much more than 1
LECTURE 15: SIMPLE LINEAR REGRESSION I
David Youngberg BSAD 20 Montgomery College LECTURE 5: SIMPLE LINEAR REGRESSION I I. From Correlation to Regression a. Recall last class when we discussed two basic types of correlation (positive and negative).
More information4.5 Applications of Congruences
4.5 Applications of Congruences 287 66. Find all solutions of the congruence x 2 16 (mod 105). [Hint: Find the solutions of this congruence modulo 3, modulo 5, and modulo 7, and then use the Chinese remainder
More informationTopic 4 Randomized algorithms
CSE 103: Probability and statistics Winter 010 Topic 4 Randomized algorithms 4.1 Finding percentiles 4.1.1 The mean as a summary statistic Suppose UCSD tracks this year s graduating class in computer science
More informationPHYSICS 15a, Fall 2006 SPEED OF SOUND LAB Due: Tuesday, November 14
PHYSICS 15a, Fall 2006 SPEED OF SOUND LAB Due: Tuesday, November 14 GENERAL INFO The goal of this lab is to determine the speed of sound in air, by making measurements and taking into consideration the
More informationSums of Squares (FNS 195-S) Fall 2014
Sums of Squares (FNS 195-S) Fall 014 Record of What We Did Drew Armstrong Vectors When we tried to apply Cartesian coordinates in 3 dimensions we ran into some difficulty tryiing to describe lines and
More information1 Probability Review. CS 124 Section #8 Hashing, Skip Lists 3/20/17. Expectation (weighted average): the expectation of a random quantity X is:
CS 24 Section #8 Hashing, Skip Lists 3/20/7 Probability Review Expectation (weighted average): the expectation of a random quantity X is: x= x P (X = x) For each value x that X can take on, we look at
More informationIntensity of Light and Heat. The second reason that scientists prefer the word intensity is Well, see for yourself.
IDS 102 Intensity of Light and Heat When talking about a light source, most people are more comfortable with the word brightness than they are with the word intensity. Scientists generally prefer the word
More informationSolving with Absolute Value
Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve
More informationDynamic Programming: Matrix chain multiplication (CLRS 15.2)
Dynamic Programming: Matrix chain multiplication (CLRS.) The problem Given a sequence of matrices A, A, A,..., A n, find the best way (using the minimal number of multiplications) to compute their product.
More information2 Systems of Linear Equations
2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving
More information2.2 Graphs of Functions
2.2 Graphs of Functions Introduction DEFINITION domain of f, D(f) Associated with every function is a set called the domain of the function. This set influences what the graph of the function looks like.
More informationUncertainty: A Reading Guide and Self-Paced Tutorial
Uncertainty: A Reading Guide and Self-Paced Tutorial First, read the description of uncertainty at the Experimental Uncertainty Review link on the Physics 108 web page, up to and including Rule 6, making
More informationPart I Electrostatics. 1: Charge and Coulomb s Law July 6, 2008
Part I Electrostatics 1: Charge and Coulomb s Law July 6, 2008 1.1 What is Electric Charge? 1.1.1 History Before 1600CE, very little was known about electric properties of materials, or anything to do
More informationIntroduction to Algebra: The First Week
Introduction to Algebra: The First Week Background: According to the thermostat on the wall, the temperature in the classroom right now is 72 degrees Fahrenheit. I want to write to my friend in Europe,
More informationMA 1125 Lecture 15 - The Standard Normal Distribution. Friday, October 6, Objectives: Introduce the standard normal distribution and table.
MA 1125 Lecture 15 - The Standard Normal Distribution Friday, October 6, 2017. Objectives: Introduce the standard normal distribution and table. 1. The Standard Normal Distribution We ve been looking at
More informationRegression, part II. I. What does it all mean? A) Notice that so far all we ve done is math.
Regression, part II I. What does it all mean? A) Notice that so far all we ve done is math. 1) One can calculate the Least Squares Regression Line for anything, regardless of any assumptions. 2) But, if
More information8. TRANSFORMING TOOL #1 (the Addition Property of Equality)
8 TRANSFORMING TOOL #1 (the Addition Property of Equality) sentences that look different, but always have the same truth values What can you DO to a sentence that will make it LOOK different, but not change
More informationIntroduction to Energy Study Guide (also use your notes!!!!)
Introduction to Energy Study Guide (also use your notes!!!!) 1. What is energy? The ability to do work 2. What is kinetic energy? The energy of motion (movement) 3. Can objects with kinetic energy do work?
More informationEXPERIMENTAL UNCERTAINTY
3 EXPERIMENTAL UNCERTAINTY I am no matchmaker, as you well know, said Lady Russell, being much too aware of the uncertainty of all human events and calculations. --- Persuasion 3.1 UNCERTAINTY AS A 95%
More informationwhere Female = 0 for males, = 1 for females Age is measured in years (22, 23, ) GPA is measured in units on a four-point scale (0, 1.22, 3.45, etc.
Notes on regression analysis 1. Basics in regression analysis key concepts (actual implementation is more complicated) A. Collect data B. Plot data on graph, draw a line through the middle of the scatter
More informationCS 124 Math Review Section January 29, 2018
CS 124 Math Review Section CS 124 is more math intensive than most of the introductory courses in the department. You re going to need to be able to do two things: 1. Perform some clever calculations to
More informationChapter 5. Piece of Wisdom #2: A statistician drowned crossing a stream with an average depth of 6 inches. (Anonymous)
Chapter 5 Deviating from the Average In This Chapter What variation is all about Variance and standard deviation Excel worksheet functions that calculate variation Workarounds for missing worksheet functions
More informationQuick Sort Notes , Spring 2010
Quick Sort Notes 18.310, Spring 2010 0.1 Randomized Median Finding In a previous lecture, we discussed the problem of finding the median of a list of m elements, or more generally the element of rank m.
More informationPosition and Displacement
Position and Displacement Ch. in your text book Objectives Students will be able to: ) Explain the difference between a scalar and a vector quantity ) Explain the difference between total distance traveled
More informationAtomic Theory. Introducing the Atomic Theory:
Atomic Theory Chemistry is the science of matter. Matter is made up of things called atoms, elements, and molecules. But have you ever wondered if atoms and molecules are real? Would you be surprised to
More informationProperties of Sequences
Properties of Sequences Here is a FITB proof arguing that a sequence cannot converge to two different numbers. The basic idea is to argue that if we assume this can happen, we deduce that something contradictory
More informationIntroduction to discrete probability. The rules Sample space (finite except for one example)
Algorithms lecture notes 1 Introduction to discrete probability The rules Sample space (finite except for one example) say Ω. P (Ω) = 1, P ( ) = 0. If the items in the sample space are {x 1,..., x n }
More information- a value calculated or derived from the data.
Descriptive statistics: Note: I'm assuming you know some basics. If you don't, please read chapter 1 on your own. It's pretty easy material, and it gives you a good background as to why we need statistics.
More informationProjectile Motion: Vectors
Projectile Motion: Vectors Ch. 5 in your text book Students will be able to: 1) Add smaller vectors going in the same direction to get one large vector for that direction 2) Draw a resultant vector for
More informationHypothesis testing I. - In particular, we are talking about statistical hypotheses. [get everyone s finger length!] n =
Hypothesis testing I I. What is hypothesis testing? [Note we re temporarily bouncing around in the book a lot! Things will settle down again in a week or so] - Exactly what it says. We develop a hypothesis,
More informationDescriptive Statistics (And a little bit on rounding and significant digits)
Descriptive Statistics (And a little bit on rounding and significant digits) Now that we know what our data look like, we d like to be able to describe it numerically. In other words, how can we represent
More informationNote that we are looking at the true mean, μ, not y. The problem for us is that we need to find the endpoints of our interval (a, b).
Confidence Intervals 1) What are confidence intervals? Simply, an interval for which we have a certain confidence. For example, we are 90% certain that an interval contains the true value of something
More information1.1 Units and unit conversions
Fundamentals This chapter reviews four important mathematical concepts and techniques that will be helpful in many quantitative problems you re likely to encounter in a college-level introductory astronomy
More informationASTRO 114 Lecture Okay. What we re going to discuss today are what we call radiation laws. We ve
ASTRO 114 Lecture 15 1 Okay. What we re going to discuss today are what we call radiation laws. We ve been spending a lot of time talking about laws. We ve talked about gravitational laws, we ve talked
More informationIn grade school one draws factor trees. For example, here is a tree for the number 36,000:
ON FACTOR TREES In grade school one draws factor trees. For example, here is a tree for the number 36,000: At each stage one splits the number at hand into a pair of factors, halting at the primes. (This
More informationChapter 26: Comparing Counts (Chi Square)
Chapter 6: Comparing Counts (Chi Square) We ve seen that you can turn a qualitative variable into a quantitative one (by counting the number of successes and failures), but that s a compromise it forces
More informationLet V be a vector space, and let X be a subset. We say X is a Basis if it is both linearly independent and a generating set.
Basis Let V be a vector space, and let X be a subset. We say X is a Basis if it is both linearly independent and a generating set. The first example of a basis is the standard basis for R n e 1 = (1, 0,...,
More informationConservation of Momentum: Marble Collisions Student Version
Conservation of Momentum: Marble Collisions Student Version In this lab you will roll a marble down a ramp, and at the bottom of the ramp the marble will collide with another marble. You will measure the
More informationOn Stationary state, also called steady state. Lifetimes and spatial scales of variability
On sources and sinks ATOC 3500/CHEM 3151 Week 5-6 Additional Notes February 16/18, 2016 On lifetimes, variability, and models On Stationary state, also called steady state Lifetimes and spatial scales
More informationCSE 211. Pushdown Automata. CSE 211 (Theory of Computation) Atif Hasan Rahman
CSE 211 Pushdown Automata CSE 211 (Theory of Computation) Atif Hasan Rahman Lecturer Department of Computer Science and Engineering Bangladesh University of Engineering & Technology Adapted from slides
More informationYou don t have to look too deeply to see how chemistry affects your life.
Chapter 1: Page 0 Chapter 1: Page 1 You don t have to look too deeply to see how chemistry affects your life. Every breath you take, every meal you eat, everything has something to do with the interaction
More information15 Skepticism of quantum computing
15 Skepticism of quantum computing Last chapter, we talked about whether quantum states should be thought of as exponentially long vectors, and I brought up class BQP/qpoly and concepts like quantum advice.
More information30. TRANSFORMING TOOL #1 (the Addition Property of Equality)
30 TRANSFORMING TOOL #1 (the Addition Property of Equality) sentences that look different, but always have the same truth values What can you DO to a sentence that will make it LOOK different, but not
More informationSolution to Proof Questions from September 1st
Solution to Proof Questions from September 1st Olena Bormashenko September 4, 2011 What is a proof? A proof is an airtight logical argument that proves a certain statement in general. In a sense, it s
More informationAlgebra, Part I. x m x = n xm i x n = x m n = 1
Lesson 7 Algebra, Part I Rules and Definitions Rules Additive property of equality: If a, b, and c represent real numbers, and if a=b, then a + c = b + c. Also, c + a = c + b Multiplicative property of
More informationSection 5.4. Ken Ueda
Section 5.4 Ken Ueda Students seem to think that being graded on a curve is a positive thing. I took lasers 101 at Cornell and got a 92 on the exam. The average was a 93. I ended up with a C on the test.
More informationU.S. Air Force Chad Gibson collects data during a hurricane.
Non-fiction: Storm Chasers Storm Chasers What is it like to fly into the middle of a hurricane? Chad Gibson isn t afraid of hurricanes. In fact, he flies straight into them! Hurricanes are strong storms
More informationPredicting AGI: What can we say when we know so little?
Predicting AGI: What can we say when we know so little? Fallenstein, Benja Mennen, Alex December 2, 2013 (Working Paper) 1 Time to taxi Our situation now looks fairly similar to our situation 20 years
More informationPark School Mathematics Curriculum Book 9, Lesson 2: Introduction to Logarithms
Park School Mathematics Curriculum Book 9, Lesson : Introduction to Logarithms We re providing this lesson as a sample of the curriculum we use at the Park School of Baltimore in grades 9-11. If you d
More informationSection 4.6 Negative Exponents
Section 4.6 Negative Exponents INTRODUCTION In order to understand negative exponents the main topic of this section we need to make sure we understand the meaning of the reciprocal of a number. Reciprocals
More informationStat 20 Midterm 1 Review
Stat 20 Midterm Review February 7, 2007 This handout is intended to be a comprehensive study guide for the first Stat 20 midterm exam. I have tried to cover all the course material in a way that targets
More informationWhy should you care?? Intellectual curiosity. Gambling. Mathematically the same as the ESP decision problem we discussed in Week 4.
I. Probability basics (Sections 4.1 and 4.2) Flip a fair (probability of HEADS is 1/2) coin ten times. What is the probability of getting exactly 5 HEADS? What is the probability of getting exactly 10
More informationTake the measurement of a person's height as an example. Assuming that her height has been determined to be 5' 8", how accurate is our result?
Error Analysis Introduction The knowledge we have of the physical world is obtained by doing experiments and making measurements. It is important to understand how to express such data and how to analyze
More information1.1 The Language of Mathematics Expressions versus Sentences
The Language of Mathematics Expressions versus Sentences a hypothetical situation the importance of language Study Strategies for Students of Mathematics characteristics of the language of mathematics
More informationLast few slides from last time
Last few slides from last time Example 3: What is the probability that p will fall in a certain range, given p? Flip a coin 50 times. If the coin is fair (p=0.5), what is the probability of getting an
More informationVoting Systems. High School Circle II. June 4, 2017
Voting Systems High School Circle II June 4, 2017 Today we are going to resume what we started last week. We are going to talk more about voting systems, are we are going to being our discussion by watching
More informationStatistics 1L03 - Midterm #2 Review
Statistics 1L03 - Midterm # Review Atinder Bharaj Made with L A TEX October, 01 Introduction As many of you will soon find out, I will not be holding the next midterm review. To make it a bit easier on
More information27. THESE SENTENCES CERTAINLY LOOK DIFFERENT
27 HESE SENENCES CERAINLY LOOK DIEREN comparing expressions versus comparing sentences a motivating example: sentences that LOOK different; but, in a very important way, are the same Whereas the = sign
More information1 Maintaining a Dictionary
15-451/651: Design & Analysis of Algorithms February 1, 2016 Lecture #7: Hashing last changed: January 29, 2016 Hashing is a great practical tool, with an interesting and subtle theory too. In addition
More informationProbability and the Second Law of Thermodynamics
Probability and the Second Law of Thermodynamics Stephen R. Addison January 24, 200 Introduction Over the next several class periods we will be reviewing the basic results of probability and relating probability
More informationChapter 1 Review of Equations and Inequalities
Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve
More informationNote that we are looking at the true mean, μ, not y. The problem for us is that we need to find the endpoints of our interval (a, b).
Confidence Intervals 1) What are confidence intervals? Simply, an interval for which we have a certain confidence. For example, we are 90% certain that an interval contains the true value of something
More informationOrbitals How atoms really look like
Orbitals How atoms really look like Mr. Dvorsky SCH4U1 Philip Pocock 8 February, 2015 The above photograph comes from an article my brother wrote on the first ever photograph of a hydrogen atom. The article
More informationBiostatistics: Correlations
Biostatistics: s One of the most common errors we find in the press is the confusion between correlation and causation in scientific and health-related studies. In theory, these are easy to distinguish
More informationSECTION 3.1 SIMPLE LINEAR REGRESSION
ow that your calculus concepts are more or less fresh in your head, we start with a simple machine learning algorithm: linear regression. Those who ve used Microsoft Excel to build plots have certainly
More informationHalf Life Introduction
Name: Date: Period: Half Life Introduction The half-life of an element is the time it will take half of the parent atoms to transmutate into different atoms (through alpha or beta decays, or another process).
More informationcontinued Before you use the slides you might find the following websites useful for information on the satellite and also space in general: The
It s in the News! Teacher s guide Following the news about the satellite that crashed to earth last month, this issue of It s in the news! focuses on space. On 24th September 2011 between 3 and 5 am, an
More information27. THESE SENTENCES CERTAINLY LOOK DIFFERENT
get the complete book: http://wwwonemathematicalcatorg/getullextullbookhtm 27 HESE SENENCES CERAINLY LOOK DIEREN comparing expressions versus comparing sentences a motivating example: sentences that LOOK
More informationNondeterministic finite automata
Lecture 3 Nondeterministic finite automata This lecture is focused on the nondeterministic finite automata (NFA) model and its relationship to the DFA model. Nondeterminism is an important concept in the
More informationLecture 15: Exploding and Vanishing Gradients
Lecture 15: Exploding and Vanishing Gradients Roger Grosse 1 Introduction Last lecture, we introduced RNNs and saw how to derive the gradients using backprop through time. In principle, this lets us train
More informationFactoring. there exists some 1 i < j l such that x i x j (mod p). (1) p gcd(x i x j, n).
18.310 lecture notes April 22, 2015 Factoring Lecturer: Michel Goemans We ve seen that it s possible to efficiently check whether an integer n is prime or not. What about factoring a number? If this could
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More informationCHARLES DARWIN 1 COMPLEXITY & XX THRESHOLDS 820L. 5 billion years ago 1 billion years ago 1million years ago billion.
1 COMPLEXITY & XX THRESHOLDS CHARLES DARWIN 13.7 billion years ago Stars die and create heavier elements SERIES TITLE Photosynthesis / ARTICLE TYPE The first stars and galaxies Hydrogen and helium form
More informationCONSTRUCTION OF sequence of rational approximations to sets of rational approximating sequences, all with the same tail behaviour Definition 1.
CONSTRUCTION OF R 1. MOTIVATION We are used to thinking of real numbers as successive approximations. For example, we write π = 3.14159... to mean that π is a real number which, accurate to 5 decimal places,
More informationLogarithms and Exponentials
Logarithms and Exponentials Steven Kaplan Department of Physics and Astronomy, Rutgers University The Basic Idea log b x =? Whoa...that looks scary. What does that mean? I m glad you asked. Let s analyze
More informationPhysical Properties of Matter & What is in Mr. Skoldberg s Car?
Physical Properties of Matter & What is in Mr. Skoldberg s Car? Name: Date: Background: Matter is anything that has mass and takes up space. Physical properties can be measured or observed using your senses
More informationDynamic Programming (CLRS )
Dynamic Programming (CLRS.-.) Today we discuss a technique called dynamic programming. It is neither especially dynamic nor especially programming related. We will discuss dynamic programming by looking
More informationWhat causes the tides in the ocean?
What causes the tides in the ocean? By NASA and NOAA, adapted by Newsela staff on 02.09.17 Word Count 686 Level 830L Flying gulls on Morro Strand State Beach, California, at low tide. Morro Rock is seen
More informationFitting a Straight Line to Data
Fitting a Straight Line to Data Thanks for your patience. Finally we ll take a shot at real data! The data set in question is baryonic Tully-Fisher data from http://astroweb.cwru.edu/sparc/btfr Lelli2016a.mrt,
More informationBRIDGE CIRCUITS EXPERIMENT 5: DC AND AC BRIDGE CIRCUITS 10/2/13
EXPERIMENT 5: DC AND AC BRIDGE CIRCUITS 0//3 This experiment demonstrates the use of the Wheatstone Bridge for precise resistance measurements and the use of error propagation to determine the uncertainty
More informationS.R.S Varadhan by Professor Tom Louis Lindstrøm
S.R.S Varadhan by Professor Tom Louis Lindstrøm Srinivasa S. R. Varadhan was born in Madras (Chennai), India in 1940. He got his B. Sc. from Presidency College in 1959 and his Ph.D. from the Indian Statistical
More informationPhysics 2020 Laboratory Manual
Physics 00 Laboratory Manual Department of Physics University of Colorado at Boulder Spring, 000 This manual is available for FREE online at: http://www.colorado.edu/physics/phys00/ This manual supercedes
More informationWe're in interested in Pr{three sixes when throwing a single dice 8 times}. => Y has a binomial distribution, or in official notation, Y ~ BIN(n,p).
Sampling distributions and estimation. 1) A brief review of distributions: We're in interested in Pr{three sixes when throwing a single dice 8 times}. => Y has a binomial distribution, or in official notation,
More informationUnit 5: Energy (Part 2)
SUPERCHARGED SCIENCE Unit 5: Energy (Part 2) www.sciencelearningspace.com Appropriate for Grades: Lesson 1 (K-12), Lesson 2 (K-12) Duration: 6-15 hours, depending on how many activities you do! We covered
More informationWhat is Crater Number Density?
Ronald Wilhelm & Jennifer Wilhelm, University of Kentucky 2008 What is Crater Number Density? REAL Curriculum Crater Number Density Today we will learn some math that is necessary in order to learn important
More informationChapter 19 Sir Migo Mendoza
The Linear Regression Chapter 19 Sir Migo Mendoza Linear Regression and the Line of Best Fit Lesson 19.1 Sir Migo Mendoza Question: Once we have a Linear Relationship, what can we do with it? Something
More informationWe're in interested in Pr{three sixes when throwing a single dice 8 times}. => Y has a binomial distribution, or in official notation, Y ~ BIN(n,p).
Sampling distributions and estimation. 1) A brief review of distributions: We're in interested in Pr{three sixes when throwing a single dice 8 times}. => Y has a binomial distribution, or in official notation,
More informationChapter 1. Foundations of GMAT Math. Arithmetic
Chapter of Foundations of GMAT Math In This Chapter Quick-Start Definitions Basic Numbers Greater Than and Less Than Adding and Subtracting Positives and Negatives Multiplying and Dividing Distributing
More informationTrinity Web Site Design. Today we will learn about the technology of numbering systems.
Week 8 Trinity Web Site Design Today we will learn about the technology of numbering systems. Would you believe me if I told you - I can prove that 10 + 10 = 100 . You can
More informationHiSPARC Detector - Detector Station
HiSPARC Detector - Detector Station Koos Kortland translated and adapted by K. Schadenberg 1 Introduction This module is a part of a series describing the HiSPARC detector. A detector station consists
More informationMath 308 Midterm Answers and Comments July 18, Part A. Short answer questions
Math 308 Midterm Answers and Comments July 18, 2011 Part A. Short answer questions (1) Compute the determinant of the matrix a 3 3 1 1 2. 1 a 3 The determinant is 2a 2 12. Comments: Everyone seemed to
More informationDRIVE vs. BALANCE August 10, By Michael Erlewine
DRIVE vs. BALANCE August 10, 2012 By Michael Erlewine (Michael@Erlewine.net) We Become What We Want Why do we have the drive and ambition to accomplish some days and don t feel like doing much of anything
More informationModule 8 Probability
Module 8 Probability Probability is an important part of modern mathematics and modern life, since so many things involve randomness. The ClassWiz is helpful for calculating probabilities, especially those
More informationHypothesis Testing with Z and T
Chapter Eight Hypothesis Testing with Z and T Introduction to Hypothesis Testing P Values Critical Values Within-Participants Designs Between-Participants Designs Hypothesis Testing An alternate hypothesis
More informationReal Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence
Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras Lecture - 13 Conditional Convergence Now, there are a few things that are remaining in the discussion
More information3 Using Newton s Laws
3 Using Newton s Laws What You ll Learn how Newton's first law explains what happens in a car crash how Newton's second law explains the effects of air resistance 4(A), 4(C), 4(D), 4(E) Before You Read
More informationCapacitors. Chapter How capacitors work Inside a capacitor
Chapter 6 Capacitors In every device we have studied so far sources, resistors, diodes and transistors the relationship between voltage and current depends only on the present, independent of the past.
More informationNotes 3: Statistical Inference: Sampling, Sampling Distributions Confidence Intervals, and Hypothesis Testing
Notes 3: Statistical Inference: Sampling, Sampling Distributions Confidence Intervals, and Hypothesis Testing 1. Purpose of statistical inference Statistical inference provides a means of generalizing
More informationSOLUTIONS Workshop 2: Reading Graphs, Motion in 1-D
SOLUTIONS Workshop 2: Reading Graphs, Motion in 1-D Question 2. Dueling Position Graphs This set of questions gets at a common confusion the difference between position and velocity on position graphs.
More informationIntroductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore
Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore Lecture - 4 Postulates Part 1 (Refer Slide Time: 00:59) So, I
More information