Lucky

In number theory, a lucky number is a natural number in a set which is generated by a "sieve" similar to the Sieve of Eratosthenes that generates the primes. more...

Home
Fragrances for Men
Abercrombie & Fitch
Adidas
Alfred Dunhill
Alfred Sung
Aramis
Armani
Avon
Azzaro
Boucheron
Burberry
Bvlgari
Calvin Klein
Carolina Herrera
Cartier
Chanel
Christian Dior
Coty
Creed
Davidoff
Diesel
DKNY
Dolce & Gabbana
Escada
Estée Lauder
Ferrari
Gap
Gianni Versace
Giorgio Beverly Hills
Givenchy
Gucci
Guerlain
Guy Laroche
Halston
Hermes
Hugo Boss
Hummer
Issey Miyake
Jean Paul Gaultier
Joop
Jordache
Karl Lagerfeld
Kenneth Cole
Kenzo
Lacoste
Liz Claiborne
Lucky
Mary Kay
Nautica
Other Brands
Paco Rabanne
Paul Sebastian
Perry Ellis
Pheromones
Ralph Lauren
Salvatore Ferragamo
Sean John
Swiss Army
Thierry Mugler
Tommy Hilfiger
Victoria's Secret
Yves Saint Laurent
Fragrances for Women
Makeup

We begin with a list of integers starting with 1:

Then we cross out every second number (all even numbers), leaving only the odd integers:

The second term in this sequence is 3. Now we cross out every third number which remains in the list:

The third surviving number is now 7 so we cross out every seventh number that remains:

If we repeat this procedure indefinitely, the survivors are the lucky numbers:

1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, ... (sequence A000959 in OEIS)

Stanisław Ulam was the first to discuss these numbers, around 1955. He named them "lucky" because of a connection with a story told by the historian Josephus.

Lucky numbers share some properties with primes, such as asymptotic behaviour according to the prime number theorem; also Goldbach's conjecture has been extended to them. There are infinitely many lucky numbers. Because of these apparent connections with the prime numbers, some mathematicians have suggested that these properties may be found in a larger class of sets of numbers generated by sieves of a certain unknown form, although there is little theoretical basis for this conjecture.

A lucky prime is a lucky number that is prime. It is not known whether there are infinitely many lucky primes. The first few are

3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193 (sequence A031157 in OEIS)

Twin lucky primes occur less often than twin primes in general, but in a similar proportion. Twin primes are primes which are separated by two (example 5 and 7); these are only rare due to the methods by which lucky numbers are determined.

Read more at Wikipedia.org