83-year-old math problem solved

Proposal by Erdős involving number sequences validated

puppies and kittens chart

FURRY MATH  The Erdős discrepancy problem examines sequences of 1s and –1s or, in this case, puppies and kittens. The goal is to see how effectively one can minimize the difference between the number of cats and dogs in various subsequences. Here, the difference in each row doesn’t exceed one.

Puppy: spxChrome/iStockphoto; Kitten: Tsekhmister/iStockphoto

This article is only available to Science News subscribers.

Subscribers, enter your e-mail address to access our archives.

Not a subscriber?

Science News is a nonprofit.

Support us by subscribing now.

More Stories from Science News on Math

From the Nature Index

Paid Content