1 / 20

Sieve of Eratosthenes

Sieve of Eratosthenes. By Tamika Allen, Frank Koegel , and Kathleen Sylla NSF Pedagogy Conference 2008 April 19, 2008. Eratosthenes of Cyrene (276 BC - 194 BC) was a Greek mathematician, geographer, and astronomer.

jaimie
Download Presentation

Sieve of Eratosthenes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Sieve of Eratosthenes By Tamika Allen, Frank Koegel, and Kathleen Sylla NSF Pedagogy Conference 2008 April 19, 2008

  2. Eratosthenes of Cyrene (276 BC - 194 BC) was a Greek mathematician, geographer, and astronomer.

  3. He is noted for devising a system of latitude and longitude, and for being the first known to have calculated the circumference of the Earth.

  4. He also created a map of the world based on the available geographical knowledge of the era.

  5. A sieve is a utensil used to separate solids from liquids or large particles from small particles

  6. The Sieve of Eratosthenes can be used to filter out all numbers that are not prime. What is a prime number? Number Factors 5 1,5 Prime 1,2,3,6 6 Not Prime

  7. Start with a certain set of whole numbers, such as 1-20.

  8. Cross out 1 since it is not prime.

  9. Then begin with the next number not crossed out. Cross out all multiples of that number.

  10. Then go to the next number not crossed out. That would be 3. Cross out all multiples of that number.

  11. Continue through each number. What do you notice?

  12. So the prime numbers between 1 and 20 are 2, 3, 5, 7, 11, 13, 17 and 19

  13. What are the primes to 100?

  14. National Library of Virtual ManipulativesPrime Number SieveSieve of Eratosthenes Applet

  15. Can you apply the divisibility patterns? Key:multiples of 2multiples of 3multiples of 4etc.

  16. Lockers A school’s lockers are numbered 1 to 100. One hundred students enter the school one at a time. The first student opens the lockers. The second student closes the even-numbered lockers. The third student either closes or opens every third locker, and so on. After all the students have passed the lockers, which lockers are open? The perfect squares! 1, 4, 9, 16, 25, 36, 49, 64, 81, 100

  17. Sieve of Squares

  18. Multiple Representations • Using the hundred chart, we can: • Filter the primes and composite numbers • Apply divisibility rules • Using students and counters, we can: • Filter perfect squares • We can even infuse technology… • Sieve of Atkin • Let’s play a game!

  19. Sunshine State Standards • MA.A.1.3 The student understands the different ways numbers are represented and used in the real world. • MA.A.5.3 The student understands and applies theories related to numbers. • MA.D.1.3 The student describes, analyzes, and generalizes a wide variety of patterns, relations, and functions.

More Related