Thứ Sáu, 18 tháng 7, 2008

Speed Up Your Torrent Downloads, Get a Seedbox

Speed Up Your Torrent Downloads, Get a Seedbox

Written by sharky on July 15, 2008

A seedbox is BitTorrent jargon for a dedicated high-speed server, used exclusively for torrent transfers. With a seedbox you’ll be able to download and upload faster than you ever imagined. Additionally, you can manage your torrents through a browser from anywhere, anytime.

Seedboxes are not something every BitTorrent user wants or needs. They are mostly for people who share a lot of files, and those who want to keep a good ratio on one of the elite private BitTorrent trackers.

The downside to having a seedbox is of course that they are not free. To some this isn’t a problem, “I pay for my Internet connection, so why not pay a few extra bucks to get the best out of it,” is an argument we often hear. Others, however, are satisfied with the speeds they get, and don’t want to pay extra for BitTorrent traffic.

So why should people use these seedboxes? What are the benefits? Here are some of the advantages.

1. Competition.

Whether you’re aware of it or not, users on private trackers are extremely competitive. No matter how many torrents you have seeding, or how you’ve managed to tweak the BitTorrent client settings, there’s just no competing with the uploading power of a seedbox. With many elite private trackers, a seedbox is not just recommended, they’re almost essential for account longevity.

2. Speed.

Most seedboxes are on 100Mbit lines, which makes them really fast. Unquestionably faster than your home Internet access - unless you live in Japan or Sweden, that is. You can sit back, relax and watch in amazement at how fast the torrents finish. Gigabyte files will be downloaded in minutes, practically without limitations. Of course, you’ll still be limited to the speed of your home connection when you want to transfer these files from the server to your computer.

3. Uploading.

Some users of private trackers are less concerned about the downloading, and more about seeding. Good ratios are crucial to a healthy membership - without them, the account will wither away and die. With a seedbox, your ratio will be 1:1 within minutes, not days. 10:1 ratios are not uncommon within the first hour for popular torrents. No more do you have to seed the torrent for weeks just to stay in the good graces with your private tracker. You’ll be free to delete seeding torrents, and replace them with other ones.

4. No more throttling and bandwidth limiting ISPs

ISPs like Comcast are known to throttle your BitTorrent traffic, and they will soon introduce a monthly bandwidth limit of 100GB. With a seedbox you can bypass these limitations. Your seedbox traffic is not counted towards your ISP account stats and won’t be throttled. The only time it becomes ‘your’ traffic is when you choose to download the files from a finished torrent to your home PC, and uploading torrent traffic will not eat into your cap.

5. They’re Secure & Safe

With a seedbox, you don’t even need to use a BitTorrent client on your home computer - your worries about the RIAA or MPAA spying on you are over. No more DMCA notices or warning letters from your ISP - and more importantly, no lawsuit letters will be coming either.

Where to get a Seedbox…

Seedboxes aren’t cheap, but they don’t have to break the bank. Many services now offer a ‘torrent-specific’ seedbox packages that are great for entry-level users, and include the ‘TorrentFlux’ interface for easy setup and torrent management. Here are some affordable TorrentFlux hosting solutions:

  • www.seedboxhosting.com
  • http://wewillhostit.com
  • www.w00tsite.com
  • www.leasetorrent.com
  • These are only a few of the many options of course. Another option would be to install a web-based BitTorrent client like TorrentFlux on a server yourself. Happy torrenting…

    Thứ Bảy, 21 tháng 6, 2008

    COGITO.ORG

    About Cogito

    You're passionate about math and science. You already like to think about, talk about, and do math and science, but you also want to know what else is out there—and who else is out there. Or maybe you're someone with a developing interest in math or science and trying to figure out what's out there for you and who's out there to share your ideas with.

    Either way, Cogito is just the place for you. On Cogito, you can learn about amazing scientists your own age, what they're doing and how they managed to do it. You can read news and features on topics ranging from global warming to bioethics to nanotechnology. You can explore the intersection of science and the arts, from computer animation to science fiction. You can find great resources including recommended web sites and webcasts, and searchable listings of summer and distance-education programs, internships, and academic competitions. And if you are a member, you can participate in online interviews with experts in various fields and in discussion forums with other members like you.

    Inspired and funded by the John Templeton Foundation, Cogito is being developed through a collaborative effort by the Johns Hopkins University Center for Talented Youth and eight partners—all highly renowned organizations that serve gifted youth. Other organizations that serve exceptional students, including the sponsors of major math and science competitions and educators that work with students in countries outside of the United States, can become Cogito affiliates and nominate students for membership.

    We hope that you find rewarding activities and resources on the site, and that your interest in science and math may be sparked by what you learn here. Individuals and organizations interested in contributing financially or otherwise to Cogito should read our Get Involved and Make a Gift pages.



    Melanie Wood: The Making of a Mathematician

    by Deepti Scharf
    Duke News & Communications, 05.08.2003

    On a sunny, spring afternoon, with graduation barely three weeks away, Melanie Wood learned she’d won yet another scholarship to Cambridge -- bringing the total to three prestigious awards that would pay for her year there.

    Settling her nearly six-foot frame into a chair, the Duke math senior took a moment to absorb this latest bit of news.

    "I’ve just won the Fulbright to Cambridge," she said calmly. "And I’ve just decided I’m going to Princeton, though I’m going to defer for a year and go to Cambridge first."

    With the Gates Cambridge scholarship and the National Science Foundation Graduate Fellowship already in hand, Wood said she would need to work out the details of who would pay for what.

    Wood’s reaction -- understated, pragmatic -- may be a result of having achieved so much in her young, promising career. Profiled at age 17 as "The Girl Who Loved Math" by Discover magazine, Wood has a prodigious list of successes, including her recent naming as Putnam Fellow by the Mathematical Association of America -- making her the first American woman, and the second woman in the world, to be so honored.

    But Wood is not simply a math prodigy. Last year, she won the Faculty Scholars award in Theatre Studies; assistant directed MacBeth, the Duke Players winter show; and produced a musical. "I think it gives me a fuller life that I can do both things," she said of her twin loves, math and theatre.

    While at Duke, she also ventured into psycholinguistics, physics, and economics. "It may be interesting sociologically to see why I ended up that way, but you don’t find the typical male math student ending up that way," she mused.

    The fact that grade-school boys who did math for fun were tolerated as nerds, whereas girls proficient at math or science were pressured into becoming well-rounded, might have something to do with it, she said. "I was already popular in middle school, and so it didn’t matter if I wanted to do some nerdy things."

    But gender also concealed opportunities from girls. "If it hadn’t been for a teacher asking me, 'Hey, do you want to come to this math competition,' I would have never stumbled into it naturally because my friends weren’t in a math club after school or anything," said Wood, who went on to win math competitions from middle school on.

    Still, it was hard for her "to separate the gender divide from the ability divide" through grade school, even as she found herself "drastically better" than anyone else at math. It was in high school, after she won the USA Math Olympiad, that the gender divide hit home.

    Winning that Olympiad shocked her. "I thought, Why am I so surprised? And then I realized that it was just that I had this image of the people who won this competition -- and that image was of boys."

    Female role models in math are scarce. "If I listed the top 20 faculty members in the country I might work with in graduate school, they are all male. And probably, if I listed the top 50, they are all male."

    At Duke, Wood valued the opportunity to talk with Andrea Bertozzi, the only female, tenured faculty in the math department. "Having a woman in the department has been important to me. There was a point at which I needed to talk to a woman mathematician to deal with something, and I could, and that was great."

    The fact that Bertozzi is leaving for another university is a blow for Duke because "there’s a big difference between one and zero," said Wood.

    Gender became an out-and-out confrontation while Wood was shopping for colleges. At one university, a professor said dismissively, "I hear you’re supposed to be good, but I’ve never had a female student who really understood the mathematics I do."

    Yet Wood is careful to distinguish the person from the institution. Women have cautioned her about specific departments and universities, citing serious, almost institutionalized discrimination. "I, personally, have never experienced that," Wood said. Instead, she has "experienced specific people who have had attitudes about women doing mathematics that were very negative."

    As she prepares to leave what she says is a very nurturing environment at Duke, she’s learning about other issues confronting professional women mathematicians. At a recent lunch at another university, she learned that getting maternity leave is "a particular wall" for women in the tenure track process. And while daycare options are becoming standard at most academic conferences, math conferences are still not family friendly.

    "It’s frustrating," she said, "but I really want to do math. I’m just hopeful that I’ll be able to deal with all of this because this is what I really love to do."

    Because of her understanding of the gender divide in professional mathematics, Wood intends to lend help to other women. "I don’t think that sheer numbers have a chance of stopping me. I now believe that I can do this even if I’m the only woman.

    "I think that it’s easier for a girl to see me and say, ‘Oh, I want to be like she is.’ I get a lot of emails, but I’m particularly concerned with younger women who are interested in math and want to know what I did and how I did it."


    For more, see "A Conversation with Melanie Wood by Joseph Gallian, in MAA Math Horizons.

    bnet
    FindArticles > Discover > June, 2000 > Article > Print friendly

    The Girl Who Loved Math - Melanie Wood is only female to represent US in International Mathematical Olympiad

    Polly Shulman

    EVEN IN THE REMOTE MOUNTAINS OF CARPATHIA, IN A SMALL TOWN CALLED SINAIA--WHICH very few Americans have ever heard of or are likely to visit--one is rarely far from a peculiar piece of hardware that seems to have captivated teenagers around the world: a basketball hoop. [paragraph] In Carpathia, the teens scrambling under the hoops tend to be Romanian, of course, but on this particular day in Sinaia there also happen to be some American teens who have been invited to play. But they have something they like to play a whole lot better than basketball. [paragraph] The Americans, six teens aged 15 to 17, are here to practice for a different sport. In 10 days, on July 16, they will gather with 427 other teens from around the world in Bucharest to face off against six mathematics problems so difficult that many college professors would find them taxing. This competition is called the International Mathematical Olympiad, and the American contestants have been selected from high schools across the United States.

    Before those grueling days in Bucharest, though, the Americans have decided to practice--in exhibition games, if you will--against the Romanian math team. Now, after hours of work, the Romanian team is taking a much needed break playing basketball, but the Americans can't let go.

    "The Americans are upstairs," says Titu Andreescu, their coach. "Our students are not very athletic. Well, they are athletes of the mind."

    In a stuffy dorm room festooned with dirty laundry, Andreescu's mental athletes are sprawled on beds and linoleum. One is lost in thought, a place he finds comfortable for hours at a stretch. Another stares intently at handouts of problems from the last Olympiad. The other four have gathered around a notebook, brandishing the mathematician's weapon--number 2 pencils--to attack a particularly thorny brain boggler. Melanie Wood, tall and green-eyed with blond hair, is the only girl in the room. In fact, Melanie is the only female ever chosen to represent the United States. She turns to the five boys in the room and offers a way to solve the geometry problem at hand. She suggests inversion, a strategy for turning circles into lines to see if the simpler relationship of lines to lines will open up a solution to the problem posed by the circles. The other pencil-wielders nod their heads and join in with gusto.

    What might seem ridiculous to many people--that mathematics can be more engaging to teens than basketball or video games or even dating--could stand for absolute truth in this room at this moment.

    But mathematical fun does not come without stress. The U.S. team has an impressive history--three wins in 26 years of competition. And in 1994 all six Americans were awarded perfect scores. The competition is never easy: The Chinese and the Russian teams are always a threat, as are teams from countries with strong mathematical traditions such as Romania, Iran, and Hungary. Individual futures are also at stake. Although not one of these teens will have any difficulty getting into college, winning a gold medal at the Olympiad could earn a full scholarship.

    Melanie may be under greater stress than anyone on the U.S. team. This is her second Olympiad. The previous year, in Taiwan, she won a silver medal. "Once you win," she says, "you have attention on you. Particularly because I'm the only American girl."

    AFTER A PRACTICE EXAM THAT THE ROMANIANS finish with troubling speed, the Americans huddle. What does the Romanian victory mean? Perhaps only math can tell them. Melanie and her friends start with definitions used for solving problems involving inequalities. Do the Romanians "dominate us?" one asks. In math terms, dominate would mean the Romanians' worst player has beaten the best U.S. player. "Do they majorize us?" another asks. This term is more complicated: It would be true if the Romanians' top player got a higher score than the top U.S. player, and if the sum of their top two players' scores beats the sum of our top two, and the sum of their top three beats the sum of our top three, and so on. "What will it mean if there are teams that we beat or tie but don't majorize?" asks Melanie, who then answers her own question: "It'll mean we're clumpier than they are."

    "What do you mean by clumpy?" asks Lawrence Detlor, from New York City.

    "Our scores are closer together."

    "That's the opposite of what I thought you meant," he says. "I thought clumpy meant `containing separate clumps.'"

    Melanie's mind has already raced ahead to a consideration of how the size of a team's home country might affect clumpiness. "It would seem like big countries would be more clumpy than little countries, because if you take the top six people in a big country, they'll probably be good. But small countries will tend to be clumpy, too, because they might not have anybody good. So they're clumpy, but not in an interesting way."

    Later, when Melanie asks if anyone has a pamphlet from a previous Olympiad, Lawrence answers: "I do. Wait! What do you mean by pamphlet? It's probably the opposite of what I mean by pamphlet."

    WHEN MELANIE ARRIVED AT HER FIRST AMERICAN TRAINING program for the Math Olympiad, in the summer of 1996, she was thrilled to find a group of kids who were not only as smart as she but who also saw the world through the same prism: "I had finally found peers. For the first time in my life, I was an average student. That meant fast-paced classes, being bombarded with exciting math I'd never seen before, never being bored. Before, I'd always thought maybe I was just weird. Here nobody is ever, ever embarrassed to be doing math on Friday night, at six in the morning--whenever you get the urge."

    The urge has been with her since childhood, a fact that brings up interesting questions about whether genes are more important than environment in a child's life. After Melanie's father, Archie Wood, a middle-school math teacher, died of cancer when his daughter was just 6 weeks old, Melanie's mother decided to keep him alive through the subject he loved most. She began teaching Melanie math at age 3. "By the time I was 4, when I got bored walking around the mall, my mother would give me linear equations to solve in my head," Melanie recalls. (For example, if 3x + 2y =12 and x = 2, then what is y?) Melanie's mother, Sherry Eggers, who was then a language teacher, also tried to teach Melanie French and Spanish, but the languages didn't stick. Eggers's genius was to let her daughter explore at her own pace. She never pushed, never made choices for her; instead, she asked Melanie to decide for herself what she wanted to do.

    So Melanie did. The result was both amazing and, at times, sad. In seventh grade, for example, she entered a national middle-school competition called MathCounts and quickly realized, "I wasn't just the best student in my school, or as good as any other best student in her own school. I was probably in the top handful in the nation. That separated me from my school friends, who didn't understand the problems and what they meant to me."

    Melanie's mother didn't understand the math her seventh-grader knocked off with ease either. Suddenly Melanie was alone in her world, and her sense of isolation was heightened by an awareness of what she had lost: the father with whom she might have shared these very triumphs. "That's when my dad became an important figure in my life, instead of just someone I'd never met. I have a picture of him standing in front of a blackboard; (mod 5) was written on it, a concept not a lot of people would understand. I thought about how amazing it could have been to come home and have someone I could talk to about this huge thing in my life."

    What makes Melanie different from a lot of people is that she has accepted her loss, and accepted it in youth rather than in maturity. She achieved what her mother had hoped--Melanie's father is a part of her. "He is with me in the competitions, or even when I am just thinking about math," she says. "His spirit and memory are there in my mind."

    Because she was able to forge a profound connection with her father, and because her mother gave her so much room to grow on her own, Melanie seems to be that rare teenage girl who is not stymied by self-doubt. When she encounters a problem that appears insoluble, she moves ahead deliberately and methodically, searching for the solution with unusual certainty that she will be able to find it, and a conviction that if she fails, her failure is not a reflection of her self-worth. "I try to understand all the mathematical structures involved in a problem, even when they're not necessary to solve it, because that helps me to understand the problem better."

    Melanie also thinks of herself as cooperative, not competitive, which makes her an ideal study partner. "Mathematicians work together," she says, an attitude that has helped meld the team into a cohesive unit. The students enjoy one another's company keenly and, when not working on math, they often play made-up mind games. For example, they might plunge into a variation of chess in which each piece moves as if it were the piece to its left, so that kings slide around the board like bishops and bishops hop around like knights. They delight in a game called "No Fifth Symbol," in which players must speak without using words that contain the letter e; or "Silent Football," a game with unstated rules that newcomers must deduce by watching.

    Such inventiveness isn't just about fun, says Melanie--it's also helpful for solving math problems. "My sense is that we have good intuition about how to win games, so it's useful to rephrase a problem as if it were a game," she says. A problem about polygons inscribed inside a circle, for example, might be thought of as a game between two players who take turns drawing lines that connect points on the circle.

    The team is also united by a fierce belief in the purity of mathematics, which can make their world seem a lot more dependable and certain. Melanie defines it this way: "You start from nothing and deduce whole worlds just from logic. You don't have to take into account arbitrary facts about the world around you. If we were in a different world where atoms could combine in different ways and sulfur were a different color, math would still be math."

    AFTER SEVEN DAYS OF PRACTICING, THE TEAM FORSAKES THE SYLVAN refuge of Sinaia for sweltering Bucharest and the competition. Finally, the moment of truth and proof has arrived. Teams from 82 countries begin the first of two 4 1/2-hour sessions over two days. Contestants will be expected to find a solution to each problem and also to prove that each answer is correct.

    At the end of the first session, students emerge looking grim and shaken. The next day they are even more depressed. "It made difficult look easy," says one contestant. A television crew collars Melanie on her way out--the American girl has become a media magnet. With polish and politeness, she tells the camera that the test was challenging, points out that the Romanians have a tradition of choosing challenging problems, and says the team members won't know how they did until the awards ceremony. To her teammates she whispers: "Come on, we've got to get out of here." They hurry back to the safety and respite of the dorm.

    With the problem-solving done, team coaches must fight for points, a process one coach describes as "horse trading." First, students meet with their coaches and go over copies of their exams, explaining what they had in mind. Sometimes they can find a partial solution to a problem hidden among false starts. The coaches try to convince the judges to grant partial credit. While math itself can be beautiful and universal, it turns out that a contest is, nonetheless, a contest.

    When the dickering finally ends, Russia and China have tied for first. Romania is fourth, and the United States places ninth. Nevertheless, Reid Barton and Paul Valiant win gold medals; Gabriel Carroll, Po-Shen Loh, and Melanie get silver; and Lawrence Detlor is awarded a bronze. Characteristically, Melanie is not rocked by the loss. "As a team, we certainly didn't do better than average for the United States," she says. "Still, all the teams that placed above us are very good."

    Coach Andreescu reassures his charges: "The coordinator congratulated me for the thoroughness of your solutions. Even though they were not the simplest, they showed mathematical maturity that impressed him." Later he adds, "That test would have been a challenge for a professional mathematician."

    A PROFESSIONAL MATHEMATICIAN IS WHAT MELANIE PLANS TO be, although she just might "end up directing on Broadway," because she is majoring in theater as well as math. She has finished her freshman year at Duke University, which she chose over Harvard because she thought the math department there was "cold and competitive." She has been taking graduate-level classes in real analysis, complex analysis, and algebraic number theory, along with a drama class entitled Voice and Body Gesture.

    This month Melanie is working with the U.S. math team's summer program as a grader, which gives her a chance to mentor younger mathematicians bound for next month's Olympiad in Seoul. All through high school she volunteered at MathCounts, the middle-school competition in which she had competed. "One of my jobs was emceeing the Cool Down Round, which follows the official competition. I run around with a mike among students who are furiously solving problems, and I jump on tables, yelling, `Hey, hey, we have an answer over here.' It's nothing like an actual math competition. Competitions are silent. Most of the math I do isn't competition math. It's openly working with others and full of laughter." Like her father, Melanie is passing along her love of mathematics to others in an exuberant, generous way that no doubt would have made him proud.

    SATISFYING PAIRS

    This was one of six problems contestants were asked to solve at the International Mathematical Olympiad in Bucharest last year. This year's Olympiad will be held in Seoul, South Korea, on July 18 and 19.

    Find all pairs (n,p) of positive integers such that

    * p is prime

    * n [is less than or equal to] 2p

    * [(p-1).sup.1] + 1 is divisible by [n.sup.p-1]

    Hint: The cases P|n and p/n should be handled separately, In the latter case, consider the congruence [(p-1).sup.n] [equivalent] -1 modulo a suitable prime divisor of n.

    MATH OLYMPICS SOLUTIONS

    The pairs satisfying the given condition are (n,p) = (1,p) for any prime p, (2,2) and (3,3). The reader may easily check that these actually are solutions, and that there are no more solutions for p = 2, 3. So we may assume hereafter p [is greater than or equal to] 5 and n [is greater than or equal to] 2. In particular, since [(p - 1).sup.n] + 1 is odd and n divides this quantity, n must be odd.

    First suppose p divides n; since n [is less than or equal to] 2p and n is odd, in fact n = p. Expanding [(p - 1).sup.p] by the binomial expansion reveals that

    [(p - 1).sup.p] + 1 [equivalent] (p/1])p - (p/2)[p.sup.2] + (p/3)[p.sup.3] ... [equivalent] [p.sup.2] (mod [p.sup.3])

    for p [is greater than or equal to] 3, which gives a contradiction for p [is greater than or equal to] 5. Alternatively (as noted by Lawrence Detlor), if [(p - 1).sup.p] + 1 = [kp.sup.p-1], then clearly k [is less than] p, but k must also be congruent to 1 modulo p - 1, so k = 1. On the other hand, [x.sup.y] [is greater than] [y.sup.x] for x [is greater than] y [is greater than or equal to] e (this reduces to the fact that (log x)/x is decreasing for x [is greater than or equal to] e, which may be shown by easy calculus), so [(p - 1).sup.p] [is greater than] [p.sup.p-1] for p [is greater than or equal to] 5, a contradiction.

    Thus we may assume p does not divide n. We will give two proofs of the fact that [(p - 1).sup.n] [equivalent] 1 (mod n) has no solutions with p not dividing n.

    * First Proof: Since n [is greater than] 1, it has a smallest prime divisor q. Since q - 1 has all its prime divisors less than q, n and q - 1 have no common prime divisor, that is, they are relatively prime. We now note that this implies [x.sup.n] [equivalent] [y.sup.n] (mod q) if and only if x [equivalent] y (mod q). This is obvious if either x or y is divisible by q; if not, we apply Fermat's little theorem in the form [x.sup.q-1] [equivalent] [y.sup.q-1] [equivalent] 1 (mod q). From Euclid's algorithm, we recall that there exist integers a, b with an + b (q - 1) = 1, and so

    x [equivalent] [x.sup.an+b(q - 1) [equivalent] [x.sup.an] [equivalent] [y.sup.an] [equivalent y (mod q).

    In the case of interest, this means p - 1 [equivalent] - 1 (mod q), a contradiction since p cannot equal q by our assumption that p does not divide n.

    * Second Proof: Suppose the claim is false, and let n be the smallest integer greater than 1 such that [(p - 1).sup.n] [equivalent] - 1 (mod n). Let m be the smallest positive integer such that [(p - 1).sup.m] [equivalent] - 1 (mod n) and let d be the order of p - 1 modulo n. On one hand, m [is less than] d since otherwise e could have been replaced by e - d; on the other hand, d divides 2m since [(p - 1).sup.2m] [equivalent] 1 (mod n). Therefore d = 2e, and since [(p - 1).sup.2n] [equivalent] 1 (mod n), d divides 2n and so m divides n. From [(p - 1).sup.m] [equivalent] - 1 (mod n) and the fact that e divides n, we have [(p - 1).sup.m] [equivalent] - 1 (mod m). However, m [is not equal to] 1 (since n does not divide (p - 1) + 1 = p) and m [is less than] n (since m divides [Phi](n), which is less than n for n [is less than] 1), so m is a smaller counterexample to the assertion, contradicting the choice of n.

    In either case, we conclude that the only solutions are those given above.

    COPYRIGHT 2000 Discover
    COPYRIGHT 2000 Gale Group

    Bibliography for "The Girl Who Loved Math - Melanie Wood is only female to represent US in International Mathematical Olympiad"

    View more issues: April 2000, May 2000, July 2000

    Polly Shulman "The Girl Who Loved Math - Melanie Wood is only female to represent US in International Mathematical Olympiad". Discover. June 2000. FindArticles.com. 21 Jun. 2008. http://findarticles.com/p/articles/mi_m1511/is_6_21/ai_62277745

    Interviews











    Interview with Kiran Kedlaya, Mathematician and Puzzler

    by Amy Hodson Thompson
    Cogito, 11.27.2006

    MIT professor Kiran Kedlaya is a mathematician, a juggler, a singer, a bicyclist, and a photographer – but he is first and foremost a puzzler.

    Cogito members submitted questions to Dr. Kedlaya in November, 2006. (Jump to the Q&A)

    MIT professor Kiran Kedlaya is a mathematician, a juggler, a singer, a bicyclist, and a photographer – but he is first and foremost a puzzler. He got hooked as a kid. A very rambunctious kid. “My parents, trying to figure out some way to keep me out of their hair, got me a subscription to Games magazine,” he says. Their scheme kept him from bouncing off the walls, and he’s been solving puzzles of one sort or another ever since.

    He started competitive crossword puzzle-solving during graduate school and appears in a couple of scenes in the just-released documentary Wordplay about the New York Times puzzle editor Will Shortz and the American Crossword Puzzle Tournament, the oldest and largest crossword puzzle tournament in the nation. He finished fourth in the 2005 contest depicted in the movie, and in 2006, he won second place.

    At the American Crossword Puzzle Tournament

    Is there a connection between math and crosswords? Dr. Kedlaya thinks that math, music and computer science – popular professions among “solvers” – tap into a similar part of the brain. Wordplay, says Dr. Kedlaya, suggests that the link is using language in unique way. In a crossword, figuring out the word from the clue is not sufficient; decoding how the letters cross is vital, too.

    For Dr. Kedlaya, solving and creating puzzles go hand in hand. One of his crosswords was published in the legendary New York Times crossword page, and he attended the National Puzzlers’ League conference in San Antonio in July of this year. In the NPL, where his nom de puzzle is “Kray” (Kiran means “ray” in Sanskrit, and he added a K because he had some to spare), some of the best amateur, semi-pro, and professional puzzle constructors and solvers in the country swap puzzles. He has also been a key player in the MIT Mystery Hunt. The winners of each year’s hunt construct the following year’s collection of interrelated puzzles whose answers must be combined (and sometimes recombined) in some fashion to provide clues to the location of a single coin hidden somewhere on the MIT campus. Dr. Kedlaya’s team won in 1999, 2001, and 2004.

    Dr. Kedlaya solves and creates the puzzles of his profession as well. Winner of two gold medals (1990 and 1992) and one silver medal (1991) at the International Mathematical Olympiad, he has provided questions for the USA Mathematical Olympiad nearly every year since winning the prestigious international competition. During his college years at Harvard, he was a three-time Putnam Fellow (one of the top five finishers in the Putnam Competition). After earning his bachelor’s degree in Math and Physics in 1996 and his doctorate in Mathematics from MIT in 2000, Dr. Kedlaya spent the next three years at UC Berkeley holding a National Science Foundation Postdoctoral Fellowship. He then joined the Mathematics department at MIT in 2003 as an assistant professor, and thrives in the intense, exciting environment. This year Dr. Kedlaya was awarded a prestigious three-year Alfred P. Sloan Research Fellowship, intended for the very best young faculty members in particular areas of math and science.

    Juggling in his office at MIT

    Dr. Kedlaya, a number theorist, describes his work as being near the boundary of algebraic geometry, which he thinks of as a descendant of Euclidian geometry. Instead of studying simple polynomial equations which describe circles, straight lines, and parabolas, he studies much more general polynomial equations that don’t describe geometric or algebraic objects. While his primary focus is pure mathematics, he occasionally dabbles in areas of computer science. “Cryptography, coding theory – there are certain areas of computer science that relate nicely to polynomial equations,” he says.

    His non-math interests vary widely. He speaks Spanish and Russian and a smattering of other languages as well, sings in the MIT Chamber Chorus, plays Ultimate Frisbee, and is working on improving his juggling skills. His work allows him to travel to conferences and seminars all over the world and gives him lot of opportunities to practice another one of his hobbies, photography.

    “It’s important to tell kids who are interested in math as a career that there are many venues to do it, not just in the academic area within math departments,” says Dr. Kedlaya. People working in computer science, economics, finance, and other fields, whether in academia or industry, all can do interesting math. “Look for math anywhere you can find it,” counsels Dr. Kedlaya. Puzzles, after all, come in many types.


    Questions and Answers

    Here are Dr. Kedlaya's answers to your questions.

    What are your primary fields of study?

    My principal fields are number theory and algebraic geometry. I'm also quite interested in how those two areas relate to theoretical computer science.

    Can you remember a particular event or experience that made you want to become a mathematician?

    I think the pivotal sequence of events happened early in high school. First I started participating in math contests involving proofs, then I demonstrated an uncanny knack for such proofs, and finally I discovered that there were people in the world (research mathematicians) who actually made their living by constructing proofs!

    How has your experience with puzzles helped you in your mathematical career?

    I suppose it prepared me to think in unexpected ways about familiar objects.



    Kiran Kedlaya, Ph.D.

    Hometown: Washington, DC
    Education:
    A.B., Math and Physics, Harvard University
    M.A., Math, Princeton University
    Ph.D., Math, MIT
    Interests: Bicycling, singing, juggling
    Free-time Favorites: Puzzles


    Can you say anything about the kinds of math questions you’re working on now?

    I'm mostly interested in objects called zeta functions. The original such function, introduced by Riemann, can be used to analyze the distribution of prime numbers. One can use other zeta functions to study the ways a given polynomial factors when you consider its coefficients modulo different primes.

    What do you think the compelling questions in mathematics will be in five years?

    This is a tough thing to predict! Five years ago I might have suggested the Poincaré Conjecture, but that one is now settled. One cluster of compelling questions is the Langlands Program.

    What kind of puzzle got you into solving?

    When I was very young, I quite fancied arithmetic and logic puzzles, partly because they seemed much easier than word puzzles for which I didn't have the vocabulary yet. Somewhere along the way, I learned how to solve cryptic (British-style) crosswords, which was a good intermediate step: since every answer is clued both by a definition and by a bit of wordplay (i.e., as an anagram, or by putting two shorter words together, or adding one letter to another word), I could both solve for words I didn't know beforehand and along the way learn their meanings.

    What is your favorite puzzle type, and do you do Sudoku puzzles?

    Nowadays, I do mostly regular American crosswords and some cryptics; I find that they exercise a part of my brain that otherwise gets a bit restless. By contrast, at this point the math/logic puzzles like Sudoku feel a bit like work to me, without the benefit of a real discovery at the end!

    How long does it take you to do the New York Times crossword?

    The Times puzzles are graded by difficulty, Mondays being the easiest, Saturdays the hardest (and Sundays somewhere in between). I typically take about 3 minutes for the Monday puzzle, and anywhere between 5 and 15 minutes for the Saturday.

    How long did it take you to create your New York Times-published puzzle?

    I'd estimate a few hours, total, including coming up with the puzzle theme. Professional constructors tend to do it more efficiently.

    How do you manage to balance work vs. play in your life?

    I don't make any special effort to. My work feels enough like play (and occasionally vice versa) that the balance seems to take care of itself.


    For more information


    News & Views

    Yi Sun. Credit: Intel

    Math Whiz, 17, Hits the Big Time with Research

    by Becky Bartindale
    San Jose Mercury News, 03.07.2006

    Yi Sun, of San Jose, California, won Second Place in the 2006 Intel Science Talent Search. This article was written before Sun went to Washington. In July, Yi Sun made news again when, as a member of the US team at the International Mathematical Olympiad, he won a Silver medal.

    There's more than one way to become a teenage superstar.

    For San Jose's Yi Sun, 17, a fascination with solving the puzzles of theoretical mathematics is the ticket to a meeting with President Bush, exchanging ideas with some of the nation's top mathematicians and scientists and explaining a relatively new branch of math to anyone who asks.

    Is he nervous about proving his intellectual chops in the finals at the Intel Science Talent Search, the prestigious competition that begins this week in Washington, DC?

    "Sort of," admits Yi, a senior at the Harker School in San Jose, but he's also excited.

    Only 40 high school seniors in the United States, selected from among 300 semifinalists, make it to the Talent Search, the nation's oldest pre-college science competition. Yi is one of three California students -- and the only Northern Californian -- to move on to the finals.

    Truth be told, demonstrating his scientific knowledge and critical-thinking skills to the judges is not what makes Yi most nervous. The real butterflies come from another part of the six-day trip. For two days, the Talent Search finalists set up shop in the rotunda of the National Academy of Sciences and answer questions about their research from all comers.

    "Even though I'm sort of nervous, the public exhibition sounds really fun," said Yi, who hopes to become a college professor or research scientist after studying at Harvard University or the Massachusetts Institute of Technology. "I'm curious to see other people's projects and the opportunity to answer people's questions seems cool."

    Yi already has won several gold medals at international olympiads in physics and math. These events are not about calculations but about proving propositions using mathematics. Training for olympiads has given him a much deeper understanding of math, Yi said.

    Yi made it to the Talent Search on the basis of a research paper on the properties of random walks, a subject he had explored last summer at the Research Science Institute at MIT, working with graduate student David Pritchard.

    Getting into that exclusive six-week summer program is harder than getting into college, said Yi's friend, Hailey Lam, 17, a Harker classmate. Yet despite all Yi's accomplishments, he said, his friend remains humble and is known for being just a very nice guy.

    His friends and teachers already know that Yi is more than just a math geek. He's a varsity swimmer and Duke University basketball fan who drops in to play poker at lunch in the senior lounge. He speaks French and Chinese fluently and lists Joseph Heller, Kurt Vonnegut and John Steinbeck among his favorite authors.

    When it comes to math, Yi just seems to have a certain intuition. "He can see how to break the problem down. He can take it apart really fast," Hailey said. And he keeps a cool head in competition.

    Yi came to the United States as a toddler from China with his parents. His father, Lizhong Sun, is an engineer with Applied Materials, and his mother, Tianjing Shen, is an engineer with GSI Technology. His aptitude for science and math was apparent early and his parents encouraged it.

    By third grade, Yi's principal was giving him a special math problem to solve every week in addition to his regular homework. When he was in middle school at Harker, Yi was invited to join the high school math olympiad team, said math teacher and olympiad coach Misael Fisico. As a freshman, Yi was chosen captain of that team.

    Yi's research project for the Talent Search involves the mathematical field of combinatorics and looks at the winding number of a random walk, or path. At its core, Yi said, combinatorics is the study of counting groups of things. His research project, which produced towering stacks of paper filled with calculations, shows that the number of steps one can expect to take around an originating point on a coordinate plane is infinite.

    Even Yi's dad admits, "I don't understand it well."

    "It's definitely fun to know some things my dad doesn't know," Yi said.

    Yi said he's drawn to math because "it doesn't have all the messy, real details of other subjects. You can see the underlying simplicity and beauty of things."

    Plus, he added, "it's fun to find problems you can't solve."

    If mathematicians and scientists were treated more like baseball stars, as they are in some countries, Yi said, probably more U.S. students would pursue those subjects.

    That won't be a problem at the Talent Search finals, where the first-place winner receives a $100,000 college scholarship. Said Intel spokesman Mark Pettinger: "These students are treated like rock stars."

    http://www.mercurynews.com/mld/mercurynews/news/local/14037129.htm

    News & Views

    Count Down: Six Kids Vie for Glory at the World’s Toughest Math Competition
    by Steve Olson
    Houghton Mifflin, 2004
    Author Steve Olson followed six American teenagers as they prepared for and participated in the 2001 International Math Olympiad (IMO). These six students were chosen from almost half a million American young people who take the qualifying exams each year. In the international competition, the American students faced some of the most intelligent and mathematically talented students in the world. The IMO consists of six problems that utilize only basic math, but are extremely difficult to answer. Olson followed the kids from the time they attended training camp to the actual competition. The book includes biographical sketches of the kids, highlighting their other interests and hobbies, as well as their passion for mathematics. Olson also tackles interesting issues such as the lack of women in the field of mathematics. Additionally, he examines the roots of the kids’ mathematical genius in an effort to discover whether such talent is innate or if and how it can be learned. After evaluating data and observing the team, Olson proposes that mathematical talent can be cultivated, with the most important components being hard work and dedication. He also sheds light on the problems with mathematics education in the United States, citing that European students show much more enthusiasm for the subject.

    Math's Architect of Beauty

    by Jordan Ellenberg
    Seed magazine, 09.22.2006
    How Terence Tao's quest for elegance earned him a Fields Medal and a MacArthur Fellowship. An affectionate profile by a fellow mathematician who has known him since 1987, when they were high school students competing in the International Math Olympiad.
    http://www.seedmagazine.com/news/2006/09/maths_architect_of_beauty.php

    Interviews

    Terence Tao

    Cogito Interview: Terence Tao, Mathematician and Fields Medalist

    Cogito, 05.11.2007

    When UCLA math professor Terence Tao won a Fields Medal in August of 2006, it was the culmination of an amazing career of math achievements.

    Dr. Tao took questions about his life and work through May 8, 2007. Read his answers.

    In August of 2006, UCLA Professor Terence Tao won the Fields Medal, math's highest honor, "for his contributions to partial differential equations, combinatorics, harmonic analysis, and additive number theory."

    The Fields Medal is awarded every four years to two to four mathematicians aged 40 or younger.

    Dr. Tao's stunning mathematical ability was evident early in his life. When he was 10, 11, and 12 years old, he represented his native Australia at the International Math Olympiad, and won bronze, silver, and gold medals. He is still the only student to have ever won a gold medal before the age of 13.

    He graduated from Flinders University at 15, got his PhD from Princeton at 21, and was a full professor at UCLA at 24. He was 31 last year when he won the Fields Medal. (One month later, he was awarded a MacArthur Fellowship, often nicknamed the "genius grant.")



    Terence Tao, PhD

    Hometown: Adelaide, Australia
    Education:
    PhD, Math, Princeton University, 1996
    MSc and BSc, Math, Flinders University, 1992 and 1991
    Research Interests: harmonic analysis, PDE, combinatorics, number theory
    Last Math Book He Read: The Red Book of Varieties and Schemes by David Mumford
    Last Non-Math Book He Read: Beyond Fear by Bruce Schneier
    Favorite treat: Aussie meat pies


    Whereas many mathematicians like to focus on one area of math, Dr. Tao likes to work in many areas in the field, learning as much as he can as he goes along. He works in non-linear partial differential equations, algebraic geometry, number theory, combinatorics, and harmonic analysis, an advanced form of calculus that uses equations from physics.

    His work on prime numbers was considered by Discover magazine to be one of the 100 most important scientific discoveries of 2004. That year, Dr. Tao, along with Ben Green, a mathematician now at the University of Cambridge in England, solved a problem related to the Twin Prime Conjecture by looking at prime number progressions -- ­ series of numbers equally spaced.

    What kind of math were you doing when you were 8?

    I think I was taking Year 11 or Year 12 maths classes in Australia at the time, which basically means high-school algebra (solving quadratic equations, etc.). Most of my other classes were at the Year 8 level.

    What type of math questions intrigued you most when you were in high school and why?

    I liked maths puzzles -- cute little questions which required some trick to them to unlock. Actually, I kind of thought this is what "real" maths was (and it was the type of maths which showed up in the high school maths competitions I was taking). It was only after I got into college that I began to realise that maths is not really about artificial puzzles at all, but about trying to understand patterns and phenomena in many kinds of situations, including some important "real life" problems (in physics, biology, finance, etc.).

    Were you good at other fields than math, such as writing, reading, history, etc?

    Ugh, not at all! I think creative writing was one of my worst. I liked situations in which there were very precise rules and procedures (such as maths or science), and so I had real trouble with assignments like "Write about something that happened to you." I did like history more, though, because there seemed to be more of a "story" that I could follow. I liked physics, but couldn't really deal with chemistry, especially organic chemistry -- far too many little facts to memorise. (There are facts to memorise too in maths, of course, but at least you can derive many of them from first principles. But I could never figure out how to use first principles to, say, describe the properties of butane.)

    When you were in junior high or high school, what kind of summer programs did you participate in?

    I went to training camps for the International Mathematics Olympiads. Other than that, I had a pretty free-form summer -- going to the beach, playing computer games, that kind of thing. I think it was more common back then to have a fairly unstructured life outside of school as a kid.

    Do you feel that your achievements at the International Math Olympiad were largely based on extensive and arduous study or mainly because of your superior intellectual capacity?

    That's an interesting question. I think back when I participated at the Olympiads, it was still a fairly informal affair -- many countries did not have formal training programs, or had very light ones consisting mainly of doing practice problems. So anyone who was bright could compete well after just doing practice problems for a few weeks. But now the training programs have gotten much more systematic (e.g. spending a single day focusing on one type of problem, or studying the history of what kind of problems appeared in previous competitions, etc.), and I would imagine that one would have to study intensively to be competitive nowadays.

    In research-level mathematics, though, I would definitely say that hard work, experience, and an inquisitive approach count for much more in the long run than any innate ability. Solving a research problem is kind of like climbing a cliff; if you just try it with your bare hands, it doesn't really matter how strong or agile you are, it's unlikely that you will succeed. But if you have the right tools, and you've studied how other people were able to to get to lower places on the same cliff, what the hazards were, and which routes were likely to be easier, you have a much better chance.

    You were obviously way ahead of everyone in your age group. How were you educated?

    The short answer was that I was educated in the usual (public) school system, but at an accelerated pace, and also at a staggered pace (so some classes, e.g. maths and physics, I took at higher grade levels than others). For the longer answer, read this.

    What advice would you give someone who isn't challenged in math class but has no real opportunity to move ahead because her school cannot accommodate her? What activities would recommend?

    If for some reason an accelerated or special maths class is not an option, then there are other resources available, ranging from accessible maths books aimed at bright high-school or undergraduate students (the Mathematical Association of America has a nice selection) to the Internet, to competitions of various sorts, to maths clubs, to mentors. I myself was very lucky to be able to visit a retired maths professor each weekend as an undergraduate just to discuss maths in an informal manner, over cookies. Someone at the maths department at your local university might have some suggestions for what activities are available in your area.

    What mathematical magazines or journals are good for someone in high school?

    Hmm, there aren't many aimed at the high school level; the American Mathematical Monthly comes close, but is probably more at the undergraduate level instead. I found that there were many more maths books aimed at high school students (e.g. discussing the number systems, non-Euclidean geometry, elementary number theory, this kind of thing) than magazines.

    Do you ever get to see applications of your discoveries in other fields of study? If so, is there any specific application which is your favorite?

    I've only been doing research for about ten years, and in fairly pure areas of mathematics, so most of what I do is unlikely to lead to advances in the near future. But I do have one contribution which I am very happy to see have some application, which is that I helped work out the mathematics of "compressed sensing" -- which allows a measuring device (such as a camera) to take a medium-resolution picture (e.g. a 100KB image) using only a moderate number of measurements (e.g. using 300,000 pixels of measurements), as opposed to the traditional approach of taking a massive number of measurements (e.g. 5 million pixels) and then compressing all that data into a smaller file (e.g. a JPEG file). This type of approach to measurement may be useful for some future applications such as sensor networks, where for reasons of power consumption, one doesn't want to make too many measurements. There are already some prototype "single pixel cameras" based on this algorithm, and hopefully these sorts of devices will get deployed in the "real world" in a few years.

    What has motivated you the most? Who has supported you the most other than yourself?

    I think one of my largest sources of motivation is simply an itch to find out how things work, especially in mathematics where everything is out in "plain sight." Take for instance, the twin prime conjecture: we believe that there are infinitely many pairs of prime numbers, such as 11 and 13, which are only a distance of 2 apart. This problem is easy to state, and we all know what a prime number is, there's no secret catch or anything to the problem -- so how come, after so many centuries of progress in number theory, we still can't answer this question? When there is something I feel I ought to know the answer to, but don't, then I get motivated to try to figure out what the problem is and whether I can improve my understanding of the issue.

    As to who has supported me the most, that would certainly be my parents, who worked very hard to set up an education for me that fit my needs, and then followed by all my mentors (both formal, as in my undergraduate advisor and graduate advisor, and informal, such as the retired professor I mentioned earlier), who showed me what maths is really about, and how one should be a good mathematician.

    What does your current research deal with?

    I work in a number of different areas; right now, I guess I spend about a third of my research time on figuring out how to count patterns (such as arithmetic progressions) in prime numbers (and in other types of sets), and another third of my time in understanding the behaviour of various kinds of waves (water waves, sound waves, electromagnetic waves), which evolve according to a type of equation known as a partial differential equation. The other third is spent on all kinds of things, in particular I spend a lot of time learning new areas of mathematics (it's a vast subject, I only know a fraction of what's going on right now).

    Do you plan to extend your work on prime numbers in the future to possibly find a way to find them?

    Actually, in many ways, I'm trying to show the opposite, that beyond a certain point, it's very difficult to pin down where the prime numbers are exactly without expending a huge amount of effort, and it is in fact more profitable to think of the primes as being distributed somewhat randomly (though not completely randomly; for instance, the primes are almost entirely concentrated in the set of odd numbers).

    In your spare time, what kind of hobbies do you have?

    Well, back in college, I used to play some volleyball and foosball, bridge, computer games, and even a collectible card game, and also liked anime and tinkered around with dubbing music videos... but now that I work full time and have a wife and son, I've dropped all of these hobbies; I like to spend my free time with my family now.

    If you weren't a mathematician, what else would you want to be?

    Hmm. That's hard to say. I really like the creative freedom and flexibility that an academic job offers; I probably wouldn't function well in a 9-to-5 job where all your work is given to you by your boss, though if the work was enjoyable then it would probably work out. Being self-employed would of course offer freedom and flexibility, but I think I would find it stressful to take care of all the business side of things. I did work as a computer programmer during summers in college; I could imagine that I could have ended up in that profession instead.


    Further Reading

    Read more from Terence Tao in his blog, http://terrytao.wordpress.com, which includes answers to more questions about being a mathematician.

    And watch a video about him produced by UCLA.


    News & Views

    Terence Tao

    Terence Tao, "Mozart of Math," Is Awarded the Fields Medal

    by Stuart Wolpert
    UCLA News, 08.22.2006

    Terence Tao became the first mathematics professor in UCLA history to be awarded the prestigious Fields Medal, often described as the "Nobel Prize in mathematics," during the opening ceremony of the International Congress of Mathematicians in Madrid on Aug. 22. In the 70 years the prize has been awarded by the International Mathematical Union, only 48 researchers ever have won it.

    "Terry is like Mozart; mathematics just flows out of him," said John Garnett, professor and former chair of mathematics at UCLA, "except without Mozart's personality problems; everyone likes him. Mathematicians with Terry's talent appear only once in a generation. He's an incredible talent, and probably the best mathematician in the world right now. Terry can unravel an enormously complicated mathematical problem and reduce it to something very simple."

    "I'm not surprised," said Tony Chan, dean of the Division of Physical Sciences and professor of mathematics. "Someone like Terry comes along once every few decades. People all over the world say, 'UCLA's so lucky to have Terry Tao.' He has solved important problems in several areas of mathematics that have stumped others for a long time. The way he crosses areas would be like the best heart surgeon also being exceptional in brain surgery. What is also amazing is that Terry is still so young.

    "The best students in the world in number theory all want to study with Terry," Chan added. "He's a magnet attracting the best students the same way John Wooden attracted outstanding basketball players." Chan said he is known as "the dean of the university where Terry Tao works." He described the International Congress of Mathematicians as "the World Cup or Olympics of mathematics."

    Christoph Thiele, UCLA professor and chair of the mathematics department, said outstanding graduate students from as far as Romania and China, as well as throughout the United States, have come to UCLA for the chance to study with Tao.

    Tao was awarded the Fields Medal "for his contributions to partial differential equations, combinatorics, harmonic analysis and additive number theory." In honoring Tao, the organization said, "Terence Tao is a supreme problem-solver whose spectacular work has had an impact across several mathematical areas. He combines sheer technical power, an other-worldly ingenuity for hitting upon new ideas, and a startlingly natural point of view that leaves other mathematicians wondering, 'Why didn't anyone see that before?'"

    Like the summer Olympics and the World Cup, the Fields Medal is awarded every fourth year. Along with Tao, the Fields Medal also was presented to Andrei Okounkov, professor of mathematics at Princeton University; Grigori Perelman, formerly a Miller Fellow at University of California, Berkeley; and Wendelin Werner, professor of mathematics at the University of Paris-Sud in Orsay.

    Tao's genius at mathematics began early in life. He started to learn calculus when he was 7, at which age he began high school; by 9 he was already very good at university-level calculus. By 11, he was thriving in international mathematics competitions. Tao, now 31, was 20 when he earned his Ph.D. from Princeton University, and he joined UCLA's faculty that year. UCLA promoted him to full professor at age 24.

    One of the branches of mathematics on which Tao focuses is theoretical field called harmonic analysis, an advanced form of calculus that uses equations from physics. Some of this work involves, in Garnett's words, "geometrical constructions that almost no one understands." Tao also works in a related field, nonlinear partial differential equations, and in the entirely distinct fields of algebraic geometry, number theory and combinatorics — which involves counting. His research has been supported by the David and Lucille Packard Foundation and the Clay Mathematics Institute.

    "Terry wrote 56 papers in two years, and they're all high-quality," Garnett said. "In a good year, I write three papers."

    Discover magazine praised Tao's research on prime numbers, conducted with Ben Green, a professor of mathematics at the University of Bristol in England, as one of the 100 most important discoveries in all of science for 2004. A number is prime if it is larger than one and divisible by only itself and one. The primes begin with 2, 3, 5, 7, 11, 13 and 17.

    Euclid proved that the number of primes is infinite. Tao and Green proved that the set of prime numbers contains infinitely many progressions of all finite lengths. An example of an equally spaced progression of primes, of length three and space four, is 3, 7, 11; the largest known progression of prime numbers is length 24, with each of the numbers containing more than two dozen digits. Green and Tao's discovery reveals that somewhere in the prime numbers, there is a progression of length 100, one of length 1,000, and one of every other finite length, and that there are an infinite number of such progressions in the primes.

    To prove this, Tao and Green spent two years analyzing all four proofs of a theorem named for Hungarian mathematician Endre Szemerédi. Very few mathematicians understand all four proofs, and Szemerédi's theorem does not apply to prime numbers.

    "We took Szemerédi's theorem and goosed it so that it handles primes," Tao said. "To do that, we borrowed from each of the four proofs to build an extended version of Szemerédi's theorem. Every time Ben and I got stuck, there was always an idea from one of the four proofs that we could somehow shoehorn into our argument."

    Tao is also well-known for his work on the "Kakeya conjecture," a perplexing set of five problems in harmonic analysis. One of Tao's proofs extends more than 50 pages, in which he and two colleagues obtained the most precise known estimate of the size of a particular geometric dimension in Euclidean space. The issue involves the most space-efficient way to fully rotate an object in three dimensions, a question of interest to theoretical mathematicians.

    "Terry is the world's expert on this set of five problems, and has been since he finished graduate school," Garnett said. "When Terry made a new estimate of how big the dimension must be, he also produced the solutions, or partial solutions, to many other problems."

    Tao and colleagues Allen Knutson at UC Berkeley and Chris Woodward at Rutgers solved an old problem (proving a conjecture proposed by former UCLA professor Alfred Horn) for which they developed a method that also solved longstanding problems in algebraic geometry and representation theory.

    Speaking of this work, Tao said, "Other mathematicians gave the impression that the puzzle required so much effort that it was not worth making the attempt, that first you have to understand this 100-page paper and that 100-page paper before even starting. We used a different approach to solve a key missing gap."

    Tao found a surprising result to an applied mathematics problem involving image processing with California Institute of Technology mathematician Emmanuel Candès; their collaboration was forged while they were taking their children to UCLA's Fernald Child Care Center. Chan said that Tao and Candès work is providing important insights into how to compress images, which has applications for medical imaging.

    "A lot of our work came in the preschool while we were dropping off our kids," Tao said.

    "Outstanding mathematicians love working with Terry," Garnett said. "You could build the best mathematics department in the world by hiring his co-authors."

    What are Tao's secrets for success?

    Tao, who was raised in Australia, offered some insight. "I don't have any magical ability," he said. "I look at a problem, and it looks something like one I've done before; I think maybe the idea that worked before will work here. Nothing's working out; then you think of a small trick that makes it a little better but still is not quite right. I play with the problem, and after a while, I figure out what's going on.

    "Most people, faced with a math problem, will try to solve the problem directly," he said. "Even if they get it, they might not understand exactly what they did. Before I work out any details, I work on the strategy. Once you have a strategy, a very complicated problem can split up into a lot of mini-problems. I've never really been satisfied with just solving the problem. I want to see what happens if I make some changes; will it still work? If you experiment enough, you get a deeper understanding. After a while, when something similar comes along, you get an idea of what works and what doesn't work.

    "It's not about being smart or even fast," Tao added. "It's like climbing a cliff: If you're very strong and quick and have a lot of rope, it helps, but you need to devise a good route to get up there. Doing calculations quickly and knowing a lot of facts are like a rock climber with strength, quickness and good tools. You still need a plan — that's the hard part — and you have to see the bigger picture."

    His views about mathematics have changed over the years.

    "When I was a kid, I had a romanticized notion of mathematics, that hard problems were solved in 'Eureka' moments of inspiration," he said. "With me, it's always, 'Let's try this. That gets me part of the way, or that doesn't work. Now let's try this. Oh, there's a little shortcut here.' You work on it long enough and you happen to make progress towards a hard problem by a back door at some point. At the end, it's usually, 'Oh, I've solved the problem.'"

    Tao concentrates on one math problem at a time, but keeps a couple dozen others in the back of his mind, "hoping one day I'll figure out a way to solve them."

    "If there's a problem that looks like I should be able to solve it but I can't," he said, "that gnaws at me."

    Most of Tao's work is pure theoretical mathematics. Of what use is that to society?

    "Mathematicians often work on pure problems that do not have any applications for 20 years, and then a physicist or computer scientist or engineer has a real-life problem that requires the solution of a mathematical problem and finds that someone already solved it 20 years ago," Tao said. "When Einstein developed his theory of relativity, he needed a theory of curved space. Einstein found that a mathematician devised exactly the theory he needed more than 30 years earlier."

    Will Tao become an even better mathematician in another decade or so?

    "Experience helps a lot," he said. "I may get a little slower, but I'll have access to a larger database of tricks. I'll know better what will work and what won't. I'll get déjà vu more often, seeing a problem that reminds me of something."

    What does Tao think of his success?

    "I'm very happy," he said. "Maybe when I'm in my 60s, I'll look back at what I've done, but now I would rather work on the problems."


    Further Reading


    http://www.newsroom.ucla.edu/page.asp?RelNum=7252

    News & Views

    Terence Tao

    Terence Tao Named a MacArthur "Genius" Fellow

    The MacArthur Foundation, 09.19.2006

    Tao, 31, was recently awarded the Fields Medal, the "Nobel Prize in mathematics." Now his genius has been honored beyond the mathematics community.

    • Popular Science has a very enjoyable introduction to Tao's work, Math's Great Uniter.

    • UCLA produced an engaging video profile of Tao, which includes photos of him as a child. (Duration: ~ 20 min.)

    And here is the MacArthur Foundation's less engaging description: "Terence Tao is a mathematician who has developed profound insights into a host of difficult areas, including partial differential equations, harmonic analysis, combinatorics, and number theory. He has made significant advances in problems such as Horn’s Conjecture, which he showed can be reduced to a geometric combinatorial configuration known as a “honeycomb”; this problem holds deep implications for more abstract mathematical relationships in algebraic combinatorics. His analysis of the Schroedinger equation, a central element of quantum mechanics, has provided new avenues for solving nonlinear partial differential equations. Recently, with Ben Green, Tao offered a proof of the longstanding conjecture that there exist arbitrarily long arithmetic progressions consisting only of prime numbers. (For millennia, mathematicians have studied the properties of prime numbers, which find important applications in cryptography among other things.) In addition to his research, Tao has taken a leadership role in educating mathematics students through his web site, commentaries, books, and lectures. His work is characterized by breadth and depth, technical brilliance and profound insight, placing him as one of the outstanding mathematicians of his time."


    About the MacArthur Fellows Program:

    "The MacArthur Fellows Program awards unrestricted fellowships to talented individuals who have shown extraordinary originality and dedication in their creative pursuits and a marked capacity for self-direction. There are three criteria for selection of Fellows: exceptional creativity, promise for important future advances based on a track record of significant accomplishment, and potential for the fellowship to facilitate subsequent creative work.

    Fellowships are awarded to women and men of all ages and at all career stages; the extraordinary creativity of MacArthur Fellows knows neither boundaries nor the constraints of age, place and endeavor.

    The MacArthur Fellows Program is intended to encourage people of outstanding talent to pursue their own creative, intellectual, and professional inclinations. In keeping with this purpose, the Foundation awards fellowships directly to individuals rather than through institutions. Recipients may be writers, scientists, artists, social scientists, humanists, teachers, entrepreneurs, or those in other fields, with or without institutional affiliations. They may use their fellowship to advance their expertise, engage in bold new work, or, if they wish, to change fields or alter the direction of their careers.

    Although nominees are reviewed for their achievements, the fellowship is not a reward for past accomplishment, but rather an investment in a person's originality, insight, and potential. Indeed, the purpose of the MacArthur Fellows Program is to enable recipients to exercise their own creative instincts for the benefit of human society."

    http://www.macfound.org/site/c.lkLXJ8MQKrH/b.2070789/apps/nl/content2.asp?content_id={6DBB4260-1605-496C-8311-36328C702E50}&notoc=1

    Interviews

    Keith Devlin

    Cogito Interview: Keith Devlin, The Math Guy

    Cogito, 04.18.2007

    Keith Devlin is a math guy. He’s a mathematician at Stanford, and he’s literally the Math Guy on NPR’s Weekend Edition, where he talks about topics in mathematics and computing. He’s also a frequent guest on other radio programs, both in the United States and Britain. That’s pretty good for a guy who didn’t particularly like math when he was in grade school.

    Questions were submitted to Keith Devlin through April 15. Scroll down to read his answers.

    Photo by Richard Ressman



    When Devlin was a teenager, he read a couple of books on math by W. W. Sawyer -- Prelude to Mathematics and Mathematician's Delight. Those books helped him develop a love for math and ultimately influenced his decision to become a mathematician.

    Today, he tries to do the same thing for other people. He’s made a career not only out of doing math, but also out of making math understandable, even enjoyable, to non-mathematicians. He's also the author of 25 books and over 70 research articles.

    And Devlin has argued some interesting things. For example, he says that we all have an innate mathematical ability, the most basic of which is “number sense,” or the ability to recognize small quantities without counting. Humans also are born with spatial reasoning abilities. And we aren’t the only animal that can do math. Chimps have symbols for numbers. Dogs can figure out the fastest path to a stick thrown in the ocean.



    "Do any other animals have a concept of 1, 2, and 3? Can they, like humans, learn math? The answer is a definite yes. And we’re not just talking about apes and chimpanzees here, our nearest neighbors on the evolutionary tree. Small brained creatures such as rats and birds also have numerical abilities, which can be improved with training."

    from The Math Instinct: Why You're a Mathematical Genius (Along with Lobsters, Birds, Cats, and Dogs) by Keith Devlin


    This ability, Devlin says, is very similar to our ability to learn language. For Devlin, our ability to understand the relationship between numbers is very similar to our ability to understand the relationship between words. That’s one reason why Devlin is also executive director of the Center for the Study of Language and Information at Stanford. He researches using different media to teach and communicate mathematics to diverse audiences, and on designing information/reasoning systems for intelligence analysis.

    You can submit questions to Keith Devlin through April 15. Ask him about the life of the mathematician, about how he translates math to the layperson, about the relationship between math and language, about the innate ability of all of us (and our pets) to do math, and how he thinks the digital age will affect the work of the mathematician.

    Keith Devlin's Website

    When did you begin to like math? Did you like math in high school?

    I went to high school (in England) in 1958, and that was the year the Russians launched Sputnik, the first human-made spacecraft. Like many other 11-year-old schoolboys, that blew me away and I decided right away I wanted to be a space scientist. I didn’t know what that really meant, but I knew I’d have to be good at math. Trouble was, I wasn’t. Not that I was that bad, but I didn’t like it and it didn’t interest me – just a bunch of techniques to solve problems, or so I thought. But with the strong motivation to become a space scientist, I worked hard on the math, and over the years got pretty good at it. Then, when I was sixteen or seventeen, and starting to think about what to study at university (in England back then you had to choose your major before you went to university), it suddenly hit me. I was enjoying the math much more than the science (the physics and the chemistry). And the reason was, it had all started to fall into place and make sense. It was no longer a collection of disjoint techniques. I saw that it was a vast and beautiful mental landscape that generations of human beings had created over three thousand years.

    Without the motivation of wanting to be a space scientist (and of course I never became one), I would never have discovered what mathematics really is. I suspect many other young people are less fortunate than I was. It seems that many people need to learn quite a lot of math before it makes sense (I did), and if you don’t enjoy the early stuff, as I didn’t, chances are you won’t get far enough to see what you’re missing.

    You've worked significantly to bring many issues in math to the general public, from NPR to books. This might seem general, but why should math matter to non-mathematicians? Beyond the obvious skills for, say, taxes and groceries, so much of math often seems too abstract, too "out-there" for it to apply to actual reality; so where does it come into play?

    Well, if you view education as being learning “useful skills”, then few people need to learn much math. You should drop it immediately. And while you are at it, I suggest you stop spending time learning anything else that is not really “useful” to you – reading (apart from the sufficient basic skill to read a bus timetable or the contents list on a packet of breakfast cereal), music (apart from being able to sing happy birthday to your friend), art, drama, science, etc. Hey, when you start to think about it, just how much of what you learn at school do you ever really NEED or USE (to pay taxes and buy groceries)? Almost nothing. We could scrap school altogether.

    Of course, your life is likely to end up pretty dull. What if you wondered how that little iPOD managed to store so much music? (The answer is that it uses some of that abstract math that is just “out-there”, so if you maintain that it is doesn’t apply to actual reality then your iPOD can’t be real, can it?) What if you wondered how your mobile phone works, how modern movies and videogames are made, why airplanes can fly, how the ATM at your bank works, how music synthesizers work, or how Google manages to find just the article you need to finish that essay. All of these use masses of that “out-there,” abstract math. In fact, I’ll let you into a secret. Almost EVERYTHING you use every day depends on abstract math. Are you really not interested? Not even a little?

    Sure, you can use all those things without understanding how they are made or how they work. But isn’t life more interesting, and more fun, when you know something about how it works. That’s why it’s really important for everyone to learn some mathematics: so you can understand the world you live in. More generally, that’s what K-12 education is about. It’s not to train you to do “useful” things; it’s to equip you to live a rewarding and enjoyable life as a full member of society.

    What do you mean when you say that humans are born with "spatial reasoning abilities"? Wouldn't that be contradicted by the fact that some people (like me) are incapable of determining what 3D shape a given 2D cutout would fold into?

    Visualizing 3D shapes from 2D cutouts is a highly specialized ability that many people don’t seem to have, though it does appear that anyone can get better at it with practice. But you use huge amounts of spatial reasoning ability when you catch a ball, return a tennis serve, or judge whether you have time to make a left turn before that car heading towards you reaches the junction. And we all do those things. Those are the aspects of spatial reasoning ability I am referring to in my book The Math Instinct.

    The concept of zero seems so obvious to us today, but it took many centuries for it to take its place beside the whole numbers. What stopped mathematicians from making the leap, and what historical or cultural forces eventually led to zero? How did the lack of zero impact mathematicians, how did they work around this limitation for so long, and how did the eventual introduction of zero influence mathematics?

    The difficulty people had in accepting 0 as a number was that for hundreds of years, numbers were viewed essentially as adjectives, that tell you how many objects there are in a collection or how long a line is, etc. And in that context, 0 has no meaning. You can’t have a collection with NO members – you don't have a collection! Likewise, you can’t have a line of NO length – you don’t have a line! The place-value system for writing numbers required some form of marker to show that a column did not have an entry, but that was viewed as just that: a place marker. It was relatively recently that mathematicians started to think of numbers as abstract entities (nouns rather than adjectives), and then it made sense to include 0. So the introduction of 0 did not really influence mathematics, rather it was a consequence of a shift in the way people thought about numbers.

    I know how to find the values of hyperbolic functions with complex arguments, but what about with regular trigonometric functions? The output appears to be the complex conjugate of the corresponding hyperbolic function, but I don't know how they came up with this answer, except by using the exponential definitions for the functions. Is there another way?

    The theory of functions of complex variables is one of the most beautiful and elegant parts of mathematics, that shines a high intensity floodlight on many parts of mathematics dealing with real numbers, where there are results that seem curious or surprising. It would take way too much of a digression to answer this question properly, but I urge the questioner to seek the answer by reading a book on complex analysis. There are few experiences in mathematics more rewarding. Go for it!

    I know Pi is a Greek letter, but do you know how and why was it selected for the mathematical formula Pi?

    The ancient Greeks knew that when you divide the circumference of any circle by its diameter, you always get the same number, and they knew that this number is just bigger than 31/7, but they did not denote it by the Greek letter “pi.” The first person who did that was a little known English mathematician called William Jones, in a book published in 1706. Most likely it stood for “periphery.” It became the standard symbol when the famous Swiss mathematician Leonhard Euler used it in a book he published in 1737. Incidentally, this year is the 300th anniversary of Euler’s birth.

    You’ve said that animals have some mathematical ability. What symbols do chimps have for numbers? Can my cat do math? What kind and how?

    Scientists have taught some chimps to recognize the same symbols for numbers that we use, up to around 20 or so. But I would not call that mathematical ability, it’s just recognizing certain patterns. Talk about using symbols misses the point, however. One of the main things I was trying to show in my book The Math Instinct, where I give many examples of mathematical abilities exhibited by animals, is that a lot of math has nothing to do with using symbols. Using symbols is just one way of doing certain kinds of math. When birds or salmon or whales or monarch butterflies migrate over thousands of miles, they MUST be doing trigonometry, but they don’t do it using symbols the way students are taught to do it in the math class. In fact I am pretty sure they are not in any sense aware that they are doing math. But so what? Neither is your calculator, but it can do arithmetic, trigonometry, and all sorts of other mathematics.

    As a teacher of high school mathematics, how can I connect with my students to make them interested enough to stay with the algebra or geometry long enough to realize the benefits of their perseverance? How do you reach those students who struggle?

    Why not show them (notice I said “show”, not “tell”) some of the benefits? Few of us enjoy a long journey, particularly if it is difficult, if we don’t know where we are going and why we are heading there. My own view is that all of mathematics up to calculus is within anyone’s grasp, and 95% of success is motivation.

    How you motivate depends on your interests and to a greater extent those of your students. As my first answer above showed, what worked for me as a school pupil was the importance of algebra and geometry in understanding physics. That was my motivator. Algebra and geometry are after all languages, and by and large people will put in the effort to learn a language only if they want to go to a country when it will be useful to understand what is going on or make themselves understood.

    The world we live in is full of applications of algebra and geometry. A few years ago I worked on a six-part PBS television series called “Life by the Numbers” where we interviewed dozens of people from all walks of life to see how they made use of mathematics in their careers and lives. We filled six hours of program that way. We could have filled sixty hours. You can still buy the entire series on DVD from Monterey Media. So one easy way to motivate your students is show them some clips from the video; each segment is about 7 to 10 minutes long.

    I am very curious as to what the life of a mathematician is like - do you try to create new theorems or teach math?

    Mathematicians do all kinds of things, depending on their preferences and their jobs. As a university mathematician, I sometimes try to solve problems (most recently for the US government, to try to find better ways to prevent terrorist attacks, a task that involves a lot of mathematics); I sometimes try to prove a theorem (at least I used to, I haven’t done that kind of thing for many years now); and I teach mathematics to students. I also run a research center at Stanford that studies issues of language and communication, I travel a lot across the country and internationally as part of my job, I write books (I just finished a companion book to the CBS television crime series NUMB3RS), I do my radio appearances as “the Math Guy;” I ride my bike (usually between 20 and 100 miles a day), watch movies occasionally, and have a level 63 warrior in “World of Warcraft” that needs my help from time to time. (The more math you use the better you succeed in World of Warcraft, which is built entirely on mathematical principles.)

    I am under the impression that all languages have a tie to math in some manner. Proper grammar is composed of relatively rigid rules, and consequently, one could say that the calculations involved are somewhat mathematical. And I think math is related to how our brains function. Don't our brains use numbers to perform processes? I know that ultimately biology is the key to our brains' functions, but are numbers not used to help us in many ways? In addition to standard calculations, aren't numbers used to make decisions, etc.?

    Well, as the linguist Noam Chomsky showed, you can use mathematics to study certain aspects of language. But linguists also tell us that there is no such thing as “proper grammar” and that the “rules” that people write down are not at all rigid. Now we are getting into an area that has interested me for about twenty-five years, and is why I ended up directing a university center called the Center for the Study of Language and Information here at Stanford. The fact is, the structures of language, particularly the grammatical structure (what we call “syntax”) does exhibit features that I would describe as “mathematical,” and that is why Chomsky’s approach in the 1950s was as successful as it was. There are still mysteries surrounding language, particularly how the human brain acquired the capacity for language, but the best introductory account I know of the mathematical study of language is Steven Pinker’s book The Language Instinct.

    As to using numbers to make decisions, it is certainly possibly to make deliberate, conscious decisions using numbers, and often you get much more reliable answers if you do that, but there is some pretty overpowering evidence that most of our decision making does not involve numbers at all. The evidence is this. Humans have had numbers a mere 10,000 years, whereas our decision making abilities go back to much much earlier than that. We (and some other creatures) do use counting, and we (and many other creatures) make judgments about sizes of collections, heights of trees, etc., but neither of those require numbers.

    There is quite a bit of evidence today that the human brain is not at all numerical, rather numbers are things the brain constructs using language. I describe some of that evidence in my book The Math Gene.

    Being more of a language person, I'm not really the most interested in math. I like the concept behind it, but doing it doesn't really engage me. Are there any ways to change this? Do you know of any books that could help me become more at ease with mathematical operations?

    Since mathematics is just another language, I guess I don’t really understand the question, unless you mean you’re more of an ENGLISH language person. Russian is the language of Russia, Chinese is the language of China, musical notation is the language of music, and, as Galileo famously observed, mathematics is the language of the universe. So I can paraphrase your problem (if you think it’s a problem, I’m not sure I do) as you not being interested in the language that describes the universe we live in.

    Well, I have never been interested in Russian or Chinese. Most likely that is because I never had the opportunity or the strong desire to go and live in Russia or China. I did live in Germany for many years, and learned German, and I love to spend time in Italy so I have learned some Italian. So I imagine I COULD learn Russian or Chinese, I just never tried. It’s hard learning any foreign language, and there’s only so much time to do the things we’d like to. But I can’t say I’ve ever thought that I’m more “an English language person” than “a Russian language person.” That’s why I find your question strange, at least as you formulated it.

    Now, if we dig deeper, I think there is a lot more that can be said. There are certainly differences between the language “mathematics” and languages like English and Russian, but the differences are really about the worlds the languages they describe, not the languages themselves. But maybe this is what your question is really about. If so, then this is what I address in my book The Math Gene. Since we generally feel more at ease with something when we understand why we start out feeling UNEASY, you might want to read that book. Not only is it now available in cheap paperback format, it’s written in ENGLISH (i.e. not in mathematics), the language you like!


    37 Under 36: America's Young Innovators

    Smithsonian, October/November 2007

    This issue of Smithsonian magazine profiles 37 amazing people under the age of 36 who are helping shape the world. Innovators include:

    Elizabeth Catlos, geologist, takes a new look at where the world's highest mountains come from.

    Philippe Cousteau, taking up the family business, campaigns to save our oceans and rivers.

    Matt Flannery, software engineer, pioneers Internet microloans to the world's poor.

    Christina Galitsky, engineer, designed an energy-efficient cookstove to make life a little easier for Darfur's refugees.

    Brian Hare, primatologist, investigates the social behavior of chimpanzees and bonobos in Africa. But dogs and foxes showed him the way.

    Lisa Kaltenegger, astrophysicist, analyzes light from distant stars for evidence we're not alone.

    Jon Kleinberg, computer scientist, helps us see the invisible networks that pervade our lives.

    Aaron O'Dea, paleobiologist, studies underwater extinctions.

    Jennifer Richeson, psychologist, explores how prejudice affects people.

    Joshua Schachter, del.icio.us developer, invented a deceptively simple tool that helps us all de-clutter the Internet.

    Beth Shapiro, biologist, has figured out a recipe for success in the field of ancient DNA research.

    Terence Tao, mathematician, is regarded as first among equals among young mathematicians, but who's counting?

    Amber VanDerwarker, anthropologist, is unraveling the mysteries of the ancient Olmec by figuring out what they ate.

    Luis von Ahn, computer scientist, develops "games with a purpose" that accomplish all sorts of useful tasks.

    John Wherry, immunologist, is racing to develop a vaccine that provides lifelong immunity against influenza.

    Michael Wong, chemical engineer, is cleaning highly polluted groundwater with a detergent based on gold.

    http://images.smithsonianmag.com/content/innovators/index.html

    Interviews

    Harold Reiter

    Cogito Interview: Harold Reiter, Problem Spinner

    by Amy Hodson Thompson
    Cogito, 05.02.2007

    Preparing for a math competition? Like solving math problems? Harold Reiter is the guy to know. In the UNC Charlotte math professor's nine years of composing problems for the MATHCOUNTS national math enrichment, coaching, and competition program for middle-schoolers, he's composed more than 2,000. More about Dr. Reiter...

    Discuss MATHCOUNTS in Cogito’s forums.
    More related forums...

    Q & A with Dr. Reiter

    What math class did you take as a 9th grader?

    I took Geometry in ninth grade, just like everyone else. It was a good class at a good school (in Lafayette, Louisiana) and I learned what it means to prove a theorem. Today we don't teach the course in this way. We didn't have acceleration, but the courses were what today would be called enriched.

    What is the best way to study for a math competition in general? For MathCounts?

    Do problems. Put yourself in the same position as a competition participant and take an old contest using the same time allowed during the contest. Then learn about the problems you've missed.



    Harold Reiter, PhD

    Hometown: Shreveport, Louisiana
    Education:
    PhD, Mathematics, Clemson University
    Interests: travel, spending time with my one- and three-year-old grandsons
    Free-time Favorites: reading light novels (like John Grisham), running, racquet sports, watching or playing bridge at Bridge Base Online
    Favorite treat: Dark Chocolate



    What is your favorite "principle" in mathematical problem solving? Is it the invariant principle?

    My favorite idea for problem solving is to 'trade in' a hard problem for an easier problem. Then make the easier one a little harder as I get a better understanding.

    What are your favorite math questions?

    I have two favorite MATHCOUNTS questions, both from MATHCOUNTS Handbooks. The first is one about the difference between number and numeral. Here it is.

    Consider the following list.

    Are these numbers getting larger or smaller?

    A few years later, I was asked to write a handbook Stretch about combinatorics. What appeared was a sequence of 10 questions each of whose answers was the following binomial coefficient.


    I picked six different ways to model the problem, but the solution was the same.

    As for higher level problems, check out my column in Mathematics and Informatics Quarterly and my problems at the London Sunday Times.

    What is the most interesting MATHCOUNTS question you've written?

    Although it has been a few years since I've written MATHCOUNTS problems, one that comes to mind is a shortest path problem on a many sided polyhedron. The net of faces is given and the endpoints of the path are given. I think some students actually built the polyhedron to solve the problem.

    What thought processes do you use when creating particularly enjoyable math problems?

    I like to try creating problems in bunches of 8 to 12 using a combination of two or three ideas. I'm particularly fond of counting and existence problems that use (a) the inclusions/exclusion principle, (b) polygons in the plane all of whose vertices are integer lattice points, and (c) the Pythagorean Identity. Here's an example. How many squares in the plane have two or more vertices in the set {(0,0), (0,1), (1,0), (1,1)}?

    What kind of topics and thinking do you try to cover with your questions?

    I enjoy problems that combine two or three ideas. I play around with number theory problems that involve number of divisors, sum of digits, and product of digits. I'm especially fond of problems that hinge on a repeated process that has an easily discovered invariant. See the M&IQ problems mentioned in my first answer.

    How do you think of all of the interesting properties of certain groups of numbers that make the problems work? Do you start with a group of numbers and look at properties, or do you think of an interesting property and try to find numbers that work with it?

    Usually, the latter. For example, suppose I'm thinking about problems involving remainders. I would like to test students' understanding that you can compute the remainder of a sum by first taking the sum of the remainders. Now what set of numbers could we use for such a problem? Of course, Fibonacci (or Lucas) numbers! The problem I write is: What is the units digit of the 2007th Fibonacci number?

    How is mathematical problem solving related to mathematical research, and what is the relationship between the two? How does one combine these sometimes seemingly different creative endeavors in a harmonious and fruitful way?

    These are hard questions. For some mathematicians, problem solving IS research. For me, that is sometimes the case. For others, problem solving might come into play, but the focus might be on theory building. In that case the problem solving is peripheral. The excitement and satisfaction we all get from reaching inside ourselves to find ideas that we didn't know were there is certainly part of both research mathematics and creative problem solving.

    More about Harold Reiter…

    Reiter's daughter Ashley drew him into the world of composing when, as an inquisitive sixth grader, she'd ask him to make up problems for her as they were driving in the car. "We began a family problem solving adventure," says Reiter. Reiter was composing puzzles for Ashley regularly, even on family vacations. "She liked it, so I began to like it too. I realized that I could write good problems and it was fun." Reiter's plate

    Ashley was the first girl to make it to the top 10 in the MATHCOUNTS national competition (1987), and she grew up to earn a PhD in mathematics herself (See the article The Unity of Mathematics that she wrote for Imagine magazine in 1998). Hooked on composing, Reiter began writing problems for the American Mathematics Competitions, then volunteered to write for MATHCOUNTS in 1990, starting his first four-year term on the seven-member committee in 1991.

    Although Reiter no longer composes for MATHCOUNTS, he is still passionate about the program and problem solving. When I caught up with him, he was just back from a jam-packed weekend of coaching eight North and South Carolina middle-schoolers in preparation for the MATHCOUNTS national finals on May 11, 2007. Although weekends like these admittedly wear out the soon-to-be 65-year-old Reiter, he has no intention of stopping. "I have no plans to retire," he says, "my work has never been more satisfying and enjoyable."


    Related Forums

    Discuss Math, or MATHCOUNTS, share some Math Humor, or solve some problems.

    Related Content


    Interviews

    Adam Hesterberg

    Cogito Interview: Adam Hesterberg, 2007 ILO Winner

    by Kristi Birch
    Cogito, 11.30.2007

    Adam Hesterberg won the top honor at this year's International Linguistics Olympiad. Not bad for a kid who didn't think he even liked linguistics.

    Jump to the Q&A.

    This year for the first time, the United States participated in the International Linguistics Olympiad, an annual competition in which students solve linguistics problems, usually in languages they’ve never learned. This year’s Olympiad was held in St. Petersburg, Russia. Adam Hesterberg of Seattle, WA, won the top award in the individual competition.

    That’s pretty good for a kid who simply deleted the first couple of email messages he got at the beginning of 2007 about a new computational linguistics competition in the United States. He was no stranger to competitions: in 2003, he was the MathCounts national champ, and this year, he was a United States of America Mathematics Olympiad (USAMO) winner. But computational linguistics was something else: “I’d never studied linguistics,” he said, “and ‘computation’ sounded like boring calculation.”

    But when he opened the third message, from Canada/USA Mathcamp, he decided to look into it. It turns out that he was more interested already in linguistics than he’d realized: an information theory course he’d taken at Mathcamp a few years earlier had gotten him thinking about the structure of language. And he’d learned a little about linguistics in his Latin class. He started doing online practice problems for fun. Then sent in his registration forms, and he convinced a few other students at his school to participate as well.

    In April, he took the North American Computational Linguistics Olympiad. (See the exam here.) He was in it for fun, but he still managed to place third. Three months later, he left Mathcamp to board a plane to Russia to compete in the ILO.

    Since winning the competition, Adam has begun his freshman year at Princeton, where he plans to major in mathematics. He’s on Cogito to take your questions about linguistics and competing.


    I enjoyed the problems at namclo.linguistlist.org. Is this what linguists do for a living?

    In short, no. Linguists do a variety of things for work, but most of it isn't what's done at the contests. However, something like the contest problems may occasionally come up, and it certainly uses some of the same skills. The situation is similar for math and math contests: the skills they require (except speed) are also important to real mathematicians, but they don't spend their time doing contest-style math.

    In the responses below, I distinguish between contest linguistics and research linguistics.

    I really like logic. Is linguistics something I would enjoy?

    Contest linguistics: almost certainly. They don't (and can't) expect high school students to have any background in linguistics, so contest problems are essentially logic puzzles.

    Research linguistics: harder to tell. Try the contests first, and if you enjoy them, take a linguistics class in college.

    I don't understand the term “computational linguistics." Where does the computing come in?

    The term refers to the use of computationally intensive models to analyze language: the classic problem is machine translation (trying to program a computer to translate text automatically—if you've ever played around with online translation software, you can tell that much work remains here). Another classic example is analysis of authorship: for instance, computer analyses are used to determine whether Shakespeare was secretly someone else and to catch plagiarists.

    Computational linguistics doesn't often appear in linguistics problems, for lack of time and computers, but the NAmCLO/USALO has some—hence the name “North American Computational Linguistics Olympiad" instead of the pattern-following “USA Linguistics Olympiad." On the NAmCLO/USALO last year (posted on the above site), problem B was definitely computational, and A, E, and F were related.

    Which was more satisfying: your success at the USAMO or the ILO?

    The ILO, because I did better there than I expected and knew I'd done my best, whereas I know I could have done much better on the USAMO.

    Do you think there's a connection between the skills used for linguistics and those used for math? They seem like such different fields, using different parts of the brain.

    That a connection exists is easy to demonstrate: 3 of the 8 US ILO team members were mathematicians.

    Determining the nature of the connection is harder. Pattern recognition and logic are major areas of overlap. Computational linguistics uses more advanced math, particularly linear algebra and statistics, and occasionally something like quadratic residues are useful—I solved one of the ILO problems this year with their help.

    How did you prepare for the linguistics competitions other than doing practice problems? It said you hadn't ever studied linguistics, except just a little bit in a Latin class.

    Until I placed third in the USALO/NAmCLO and was invited to the national team, I wasn't serious enough about the contest to do anything just for it—I did all the practice problems I could find because they were fun, and I was competing for the fun of it. After being invited, I attended some online practices with the team and read Crystal's Cambridge Encyclopedia of Language. However, some of the things I'd doing before I heard about linguistics competitions turned out to be excellent preparation: I often get sidetracked into articles on languages or linguistics when reading Wikipedia, and I spent (and still spend) many, many hours on the following thought experiment, which led me to most of the areas of linguistics (some of which might even be applicable to contests, although that's not the point):

      You're on a spaceship with a few hundred other people going to colonize a planet in another galaxy. It'll be a long time until you get there—longer than your lifetime—so you decide to make a new and “better" language for the colony, starting from scratch. The colonists will still be human, but they won't have to communicate with anyone using the old languages. What does “better" mean? (I started thinking about this after hearing an estimate of the efficiency of written English (something like 16%)—but you might also want to consider how much ambiguity is acceptable and how hard the language would be to learn). Before you start the language, you'll need to choose its phoneme inventory (the set of sounds a language uses). At some point, you'll need to figure out its grammar, a writing system, vocabulary . . . basically, you'll encounter a lot of fields of linguistics.

    What did you enjoy most about the Olympiad?

    Meeting my best friend there.

    I didn't realize that until several months after the contest. Until then, I'd have said the moment when I realized I could use quadratic residues in solving the hardest problem on the test. (They weren't required, of course, but they made it easier).

    What advice would you give someone interested in competing?

    Do all the practice problems posted on webscript.princeton.edu/~ahesterb/puzzles.php (not my problems; I'm just hosting my favorite problem site, created by Tom Payne), namclo.linguistlist.org/problems.cfm, and past ILO problems. To actually compete, the contact person (posted on the website) is Dragomir Radev (radev@umich.edu). You'll just need to find a proctor and send in a form.

    Aren't there different kinds of linguistics? For speech and for written languages?

    There are many fields of linguistics—phonetics, semantics, syntax, . . . . Wikipedia's entry on linguistics has a long list of them.

    The article about you said that linguistics was fun, and that's okay, but how can linguistics be used in a useful way?

    Like math, there are useful parts of linguistics and parts that seem like they'll never be useful, and I'm more inclined to the former (in both math and linguistics). Nevertheless, a few useful things:

    The government (and business) is interested in automatic translation software (e.g. for Russian during the Cold War, and especially Arabic now), which is an active area of research. Search engines need to be able to analyse internet text to sort the information effectively—and, contrary to appearances, not all laws of grammar disappear when people write online. Speech recognition is a popular topic of computer people at the moment.

    What was St. Petersburg like?

    Interesting. Pretty. More smokers than Seattle or Princeton.

    Did you think about majoring in linguistics instead of math after you won?

    By the time I'd won (or even knew I'd done well enough to be invited to the team), I'd decided to go to Princeton, which doesn't offer a linguistics major. Ironically, my second choice was MIT, with the strongest linguistics department in the country—but I've stayed sure that I'll major in math, and I'm happy with my choice. I will, however, minor in linguistics.


    Learn more about the North American Computational Linguistics Olympiad.

    Related Content