Want to read Slashdot from your mobile device? Point it at m.slashdot.org and keep reading!

 



Forgot your password?
typodupeerror
×

Comment Re:The equation itself? (Score 1) 271

Here is a calculation to illustrate the main idea

Define the function f(x) = (x+2)/(x+1)
a function of this type is called a fractional linear transformation

Set
x0=1
and iterate using f(x)
x1=f(x0) = 3/2=1.5
x2=f(x1)= 7/5=1.4
x3=f(x2) = 17/12 ~ 1.4167
x4=f(x3)=41/29 ~ 1.4138
x5=f(x4)=99/70 ~ 1.4143
x6=f(x5) =239/169 ~ 1.4142

These fractions approximate, indeed converge to the square root of 2

It turns out that in this particular case these fractions are the best possible approximations for sqrt(2)

We know that 1.4142 are the 1st 6 digits of sqrt(2)

sqrt(2) ~ 1+f1 where
f1=0.4142....
1/f1 = 2+f2 where
f2=0.41421...
1/f2 = 2+f3 where
f3=0.41421...

actually f1=f2=f3=.... ad infinitum

This means that
sqrt(2) = 1+ 1/(2+1/(2+1/(2+...))))
The last expression is called a continued fraction

the numbers in it are obtained by subtracting away the whole part taking the reciprocal, subtracting away the whole part, etc

The amazing thing is that for square roots this process isn't random but repeats cyclically. For sqrt(2) the cycle is particularly simple
we start with 1 and after that all the #s we get are 2

The numbers
1
1+1/2=3/2
1+1/(2+1/2) = 7/5
1+1/(2+1/(2+1/2)) = 17/12
are the fractions that result from truncating the continued fractions
These fractions are the best possible approximations for sqrt(2) ("best possible" has a precise meaning that we don't need to get into here)

Now here is the punchline.

Notice how we get the same fractions by iterating f(x) and by doing the continued fraction expansion

This doesn't happen for all square roots.
More interestingly, there can be an infinite overlap in the two sequences of approximations
O'Dorney figured out when this happens

http://www.maa.org/abstracts/mf2010-abstracts.pdf

See page 13

Image

Survey Shows That Fox News Makes You Less Informed 1352

A survey of American voters by World Public Opinion shows that Fox News viewers are significantly more misinformed than consumers of news from other sources. One of the most interesting questions was about President Obama's birthplace. 63 percent of Fox viewers believe Obama was not born in the US (or that it is unclear). In 2003 a similar study about the Iraq war showed that Fox viewers were once again less knowledgeable on the subject than average. Let the flame war begin!
Earth

Submission + - ULF Satellite Data Predicted Haiti Quake (technologyreview.com)

eldavojohn writes: In the month leading up to the M7.0 earthquake in Haiti, the French Space Agency satellite DEMETER noticed some unusual ultra low frequencies (ULF) radio waves coming from the area. The satellite was launched in 2004 to study these frequencies and now a paper is up for review on the Haiti quake. One of the researchers claims, "The results of this paper clearly indicate that ULF electromagnetic waves can be very useful in revealing possible precursor seismic phenomena." There's probably more than a few areas they could keep their eye on.

Submission + - Silicon Valley wages fell 10% last year (computerworld.com)

dcblogs writes: The 2008-09 recession reduced wages in Silicon Valley last year by about 10%. But even with that drop in pay, tech employees in the valley remain, by far, the best paid in the U.S. The average salary of a Silicon Valley tech worker was $132,500 in 2009, down about $15,000 from 2008, according to TechAmerica's annual Cybercities report, which examines employment and wage trends in 60 tech centers in the U.S. The impact of the recession on wages varied by region; nationally, tech wages for all workers fell an average 0.8% last year. Tampa-St. Petersburg tech workers, for example, saw the largest percentage gain, with pay up 5.8%, an increase of $3,922 to salaries that now average $71,143.

Submission + - States fund majority of human embryonic stem cell

An anonymous reader writes: States, not the federal government, now fund the majority of human embryonic stem cell research conducted in the United States, according to a recent study in the journal Nature Biotechnology. In addition, states varied substantially in the extent to which they prioritized human embryonic stem cell research, and much of the research performed in the states could likely have been funded by the National Institutes of Health under federal guidelines established by President Bush in 2001.
Censorship

Submission + - Beating censorship by routing around DNS (itworld.com)

jfruhlinger writes: Last month, the US gov't shut down a number of sites it claimed were infringing copyright. They did it by ordering VeriSign to change the sites' authoritative domain name servers. This revealed that DNS is subject to government interference — and now a number of projects have emerged to bypass DNS entirely.

Submission + - Wikileaks needed: World more corrupt since 2008 (bbc.co.uk)

An anonymous reader writes: The world is considered a more corrupt place now, than it was three years ago, a recent Transparency International poll suggests. BBC News reports that some 56% of people interviewed said their country had become more corrupt. In Africa, 67%of bribes were to avoid trouble with the authorities, in the Arab world and Latin America you pay to speed things up and in Asia-Pacific 35% of people bribed to get a service they were entitled to. In North America and the EU, most bribe payers say they could not remember why they had paid... If one considers this data applies to ordinary citizens, one can only wonder how absolutely corrupt those possessing absolute power must be! That's why we need Wikileaks to soldier on and oust wrongdoing worldwide!

Submission + - Copyright blackmailers rebuked by court (torrentfreak.com)

Sockatume writes: The first eight ACS:Law cases have reached the courts, and have already fallen on their face. The law firm hit the headlines when it demanded money from tens of thousands of Britons for illegal file sharing, threatening legal action. It seems its bark was worse than its legal bite, as default judgements have been refused in six of the cases for such egregious errors as attempting to make a claim when one is not even the copyright holder. Two of the cases were found in default as the defendants had failed to respond, but not on the merits of ACS:Law's case.
Education

Submission + - Was Studying CS/Math Your 'Sliding Doors' Moment?

theodp writes: In the movie Sliding Doors, a woman's love life and career both hinge, unknown to her, on whether or not she catches a train. Reflecting on her less-than-silver-spoon upbringing in a timely CSEDWeek post, Dr. AnnMaria De Mars recalls that the decision to study math and computer programming was her 'Sliding Doors' moment. 'What I wonder about,' writes De Mars, 'is what would have happened to me if I had sucked at math. I didn't start out with looks, money, connections or even good behavior. By the time I was an engineer, I still didn't have the sense not to be a smart ass to upper management. What I did have going for me was that I was good at math and learned to program a computer very well. There were not enough people that could say that, so I was tolerated and helped until I learned to dress myself and shut the hell up on occasion. If I had studied poetry instead of math and computer programming, I don't know where I'd be but I don't think it would be here.'

Submission + - Amazon selling Wikileaks Cable documents as a book (amazon.co.uk) 2

An anonymous reader writes: Perhaps they didn't filter this book before approving it but a book with the leaks from cablegate is available as a Kindle ebook for download. Many amazon users have written 'reviews' condemning amazon and vowing never to use amazon again. How long before this one is pulled?

Submission + - Intellectual Ventures Files Three Patent Lawsuits (informationweek.com)

DustyShadow writes: After a decade of stockpiling thousands of patents and using them to force huge payments privately from alleged infringers, Intellectual Ventures went public this week and filed infringement cases against nine large high technology companies. Complaints in the software security industry were filed against Check Point Software Technologies, McAfee, Symantec, and Trend Micro. In the DRAM and flash memory segment, the companies targeted are Elpida Memory and Hynix Semiconductor. FPGA industry companies named in the complaints are Altera, Lattice Semiconductor, and Microsemi. Intellectual Ventures indicated that the complaint against Microsemi may be based on that firm's acquisition of Actel its FPGA business.
Apple

Submission + - The Computer History Museum's amazing new exhibit (technologizer.com)

harrymcc writes: Silicon Valley's Computer History Museum is finally opening its full-blown permanent exhibit on January 13th. It features a spectacular array of stuff: 2,000 years of computing apparatus, from abacuses to a working replica of Charles Babbage's Difference Engine No. 2 to Herman Hollerith's 1890 punch-card machine to major mainframes, minicomputers, microcomputers, and beyond. Apple cofounder Steve Wozniak gave reporters a sneak-peek guided tour today--I was lucky enough to tag along, and have posted some highlights.

Slashdot Top Deals

"If it ain't broke, don't fix it." - Bert Lantz

Working...