Showing posts with label eratosthenes. Show all posts
Showing posts with label eratosthenes. Show all posts

Monday, 20 June 2011

On This Day in Math - June 19



The more I see of men, the better I like my dog.
Blaise Pascal (over 350 years before Carrie Underwood)


EVENTS
240  In 240 BC, Eratosthenes, a Greek astronomer and mathematician, estimated the circumference of the earth. As the director of the great library of Alexandria, he read in a papyrus book that in Syene, approaching noon on the summer solstice, the longest day of the year, shadows of temple columns grew shorter. At noon, they were gone. The sun was directly overhead. However, a stick in Alexandria, far to the north, could cast a pronounced shadow. Thus, he realized that the surface of the Earth could not be flat. It must be curved. Not only that, but the greater the curvature, the greater the difference in the shadow lengths. By measurement on the ground and application of geometry, he calculated the circumference of the earth. *TIS


325 The early Christian church opened the council of Nicaea, which decided the rules for computing the date of Easter: The first Sunday after the first full moon on or after the vernal equinox *VFR 


In 1963, Soviet cosmonaut Valentina Tereshkova returned to Earth after spending nearly three days as the first woman in space. She had been interested in parachute jumping when she was young, and that expertise was one of the reasons she was picked for the cosmonaut program. She became the first person to be recruited without experience as a test pilot. On 16 Jun 1963, Tereshkova was launched into space aboard Vostok 6, and became the first woman to travel in space. Her radio name was "Chaika," Russian for "seagull." Her flight made 48 orbits of Earth. Tereshkova never made a second trip into space. She became an important member of the Communist Party and a representative of the Soviet government.*TIS

BIRTHS
1623 Blaise Pascal born in Ferrand, Auvergne, France.  He laid the foundation for the modern theory of probabilities. In hydrodynamics he formulated what came to be known as Pascal's law of pressure, and invented the syringe and hydraulic press. Pascal invented the first digital calculator to help his father with his work collecting taxes. He worked on it for three years (1642-45). The device, called the Pascaline, resembled a mechanical calculator of the 1940s. This, almost certainly, makes Pascal the second person to invent a mechanical calculator for Schickard had manufactured one in 1624. He died at the young age of 39 having been sickly and physically weak through life. Autopsy showed he had been born with a deformed skull.*TIS

1669 Leonty Magnitsky was a Russian teacher who wrote the first guide to mathematics published in Russia.*SAU

1771 Joseph Gergonne born. He came under the influence of Gaspard Monge, the Director of the new École Polytechnique in Paris. In 1810, in response to difficulties he encountered in trying to publish his work, Gergonne founded his own mathematics journal, officially named the Annales de mathématiques pures et appliquées but generally referred to as the Annales de Gergonne. The most common subject of articles in his journal was geometry, Gergonne's specialty. Over a period of 22 years, the Annales de Gergonne published about 200 articles by Gergonne himself, and other articles by many distinguished mathematicians, including Poncelet, Servois, Bobillier, Steiner, Plücker, Chasles, Brianchon, Dupin, Lamé, even Galois.
Gergonne was appointed to the chair of astronomy at the University of Montpellier in 1816. In 1830, he was appointed Rector of the University of Montpellier, at which time he ceased publishing his journal. He retired in 1844.
Gergonne was the first mathematician to employ the word polar. In a series of papers beginning in 1810, he discovered the principle of duality in projective geometry, by noticing that every theorem in the plane connecting points and lines corresponds to another theorem in which points and lines are interchanged, provided that the theorem embodied no metrical notions. In 1816, he devised an elegant solution to the problem of Apollonius: find a circle which touches three given circles.
In 1813, Gergonne wrote the prize-winning essay for the Bordeaux Academy, Methods of synthesis and analysis in mathematics, unpublished to this day and known only via a summary. The essay is very revealing of Gergonne's philosophical ideas. He called for the abandonment of the words analysis and synthesis, claiming they lacked clear meanings. Surprisingly for a geometer, he suggested that algebra is more important than geometry, at a time when algebra consisted almost entirely of the elementary algebra of the real field. He predicted that one day quasi-mechanical methods would be used to discover new results.
In 1815, Gergonne wrote the first paper on the optimal design of experiments for polynomial regression. According to S. M. Stigler, Gergonne is the pioneer of optimal design as well as response surface methodology.

1846 Antonio Abetti (19 Jun 1846, 20 Feb 1928 at age 81) Italian astronomer who was an authority on minor planets. At first a civil engineer, he became an astronomer at the University of Padua (1868-93), with an interest in positional astronomy and made many observations of small planets, comets and star occultations. In 1874, Abetti went to Muddapur, Bengal, to observe the transit of Venus across the sun's disk where his use of a spectroscope was the first use of this kind. Later, he became director at the Arcetri Observatory and Professor of astronomy at the University of Florence (1894-1921). The observatory had been founded by G. B. Donati in 1872, and Abetti equipped it with a new telescope that he had built in the workshops at Padua. He was active after retirement, until his death, and was followed by his son Giorgio.*TIS
1851 Silvanus P. Thomson born. In 1910 he published Calculus Made Easy, which was published anonymously until after his death in 1916. It is still in print. *VFR  He was a noted physicist and engineer, and a celebrated teacher and writer on electricity and magnetism. He also wrote popular biographies of Faraday and Lord Kelvin. At his death he was professor at City and Guilds Technical College at Finsbury (London). Thompson’s particular gift was in his ability to communicate difficult scientific concepts in a clear and interesting manner. He attended and lectured at the Royal Institution giving the Christmas lectures in 1896 on Light, Visible and Invisible with an account of Röntgen Light. He was an impressive lecturer and the radiologist AE Barclay said that: “None who heard him could forget the vividness of the word-pictures he placed before them.”

DEATHS

1945 Stefan Mazurkiewicz, one of the founders of Fundamenta Mathematicae, died.


Credits:
*VFR = V Frederick Rickey, USMA
*TIS= Today in Science History
*Wik = Wikipedia
*SAU=St Andrews Univ. Math History

Monday, 1 March 2010

A Different Prime Sieve....

Sadly, or perhaps happily for internet security, there is no explicit formula that will generate the prime numbers. Many students have heard about Euler's interesting formula n2 + n + 41 which will generate 40 consecutive prime numbers when n=0 to 39 are entered. The first few are 41, 43, 47, 53, 61... (I think I remember reading that there is no polynomial that will produce a longer string of primes for consecutive arguments) but if you want to find ALL the primes, some form of sieve is required.

Sieve is not a well known word to many students. They are more likely to know the kitchen implement as a sifter. The two synonymous nouns describe a tool which, in the words of one dictionary, "separates wanted elements from unwanted material using a filter such as a mesh or net. " A prime sieve then, separates out primes from non-primes. Most students encounter the sieve of Eratosthenes in middle school. You take a list of integers and circle two, and then cross off every 2nd number after that as multiples of two, then circle three and cross out every third number (some of which will be already crossed out). Each time you return to the beginning of the list, you circle the next unmarked number n, and then crossing out every nth number following.

Around 1930, a little known or remembered Indian mathematician named S.P. Sundaram came up with a different sieve. It operates on simple arithmetic sequences.

Start with 4 and create an arithmetic sequence by repeatedly adding three... 4, 7, 10, 13, 16, 19, 22...
In the second row, start with seven, and add five each time 7, 12, 17, 22, 27,....
continue starting with each number in the first sequence as the initial term, and to each sequence add the next consecutive odd number...

It looks like this
4 7 10 13 16 19 22 25 28
7 12 17 22 27 32 37 42 47
10 17 24 31 38 45 52 59 66
13 22 31 40 49 58 67 76 85
16 27 38 49 60 71 82 93 104


Ok, some are prime, some are not....what's up.... Take any number that appears in the list, multiply by two and add one.... Now check, Is it prime??
Try another... and time after time it turns out the number is NOT prime. 17 is in the numbers, and 2(17)+1 = 35, which is not prime...
But now find a number that does not show up in the list... five is not there, neither is six, or eight, or lots of others. Repeat the 2n+1 idea and Voila..primes emerge.

Cute, but the most intriguing sieve I have ever seen is called the visual sieve, and uses a parabola and a straight edge. Start with the simple parabola x=y2 and label the point for each integral point, (1,1); (4,2) etc... with the absolute value of its y-coordinate.. It will look sort of like this. Now connect the point at (4,2) with all the points below the x-axis. You should get something that looks like this:
Notice that each point on the x-axis that is crossed out is a composite number. Repeat for every number above the x-axis and you will eventually get something that looks like this,

it actually looks a little like a sieve. Notice that we are left with only the prime numbers on the x-axis.

I came across this on the Plus Math web magazine article "Catching primes" by Abigail Kirk. Even better for students, they have a really nice section called "Why does that work?" They are also the source of all the colorful pictures I just used, and actually they have several more that make it even easier for a student to follow... pass this on to your students.