Carol number

Carol number

A Carol number is an integer of the form 4^n - 2^{n + 1} - 1. An equivalent formula is (2^n - 1)^2 - 2. The first few Carol numbers are: −1, 7, 47, 223, 959, 3967, 16127, 65023, 261119, 1046527 OEIS|id=A093112.

For "n" > 2, the binary representation of the "n"th Carol number is "n" − 2 consecutive ones, a single zero in the middle, and "n" + 1 more consecutive ones, or to put it algebraically,

:sum_{i e n + 2}^{2n} 2^{i - 1}.

So, for example, 47 is 101111 in binary, 223 is 11011111, etc. The difference between the "n"th Mersenne number and the "n"th Carol number is 2^{n + 1}. This gives yet another equivalent expression for Carol numbers, (2^{2n} - 1) - 2^{n + 1}. The difference between the "n"th Kynea number and the "n"th Carol number is the ("n" + 2)th power of two.

Starting with 7, every third Carol number is a multiple of 7. Thus, for a Carol number to also be a prime number, its index "n" cannot be of the form 3"x" + 2 for "x" > 0. The first few Carol numbers that are also prime are 7, 47, 223, 3967, 16127 (these are listed in Sloane's OEIS2C|id=A091516). As of July 2007, the largest known Carol number that is also a prime is the Carol number for "n" = 253987. [http://www.geocities.com/harvey563/Carol_Kynea.txt] It was found by Cletus Emmanuel in May 2007, using the programs MultiSieve and PrimeFormGW. It is the 40th Carol prime.

Carol numbers and the formula to discover them were first found and studied by Cletus Emmanuel who named them after a friend, Carol G. Kirnon [http://primes.utm.edu/bios/code.php?code=p89] [http://tech.groups.yahoo.com/group/primenumbers/message/14584]

External links

*
* [http://primes.utm.edu/primes/page.php?id=73109 Prime Database entry for Carol(226749)]
* [http://primes.utm.edu/primes/page.php?id=77385 Prime Database entry for Carol(248949)]
* [http://www.geocities.com/harvey563/ Generalized Woodall Primes (and related forms)]
* [http://primes.utm.edu/bios/page.php?id=374 Cletus Emmanuel]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Carol Browner — Director of the Office of Energy and Climate Change Poli …   Wikipedia

  • Carol Douglas — (born April 7, 1948) is an American singer whose hit Doctor s Orders (1974) was a pioneer track in the disco genre. Contents 1 Early life and acting career 2 Music career 3 Career resurgence …   Wikipedia

  • Carol Lam — Carol Chien Hua Lam (林剑华; pinyin: Lín Jiànhuá) (born June 26, 1959) is a former United States Attorney for the Southern District of California. Lam was sworn into office on an interim basis on September 4, 2002. On November 12, 2002, Lam was… …   Wikipedia

  • Number 96 (TV series) — Number 96 Title card from a 1975 episode of Number 96. Where the cliff hanger resolution that followed this shot at the start of the episode took place in one of the building s flats, the shot of the building would zoom in on that flat as the… …   Wikipedia

  • Carol Merrill — (born approx. 1941 in Frederic, Wisconsin, USA), was a model [http://www.letsmakeadeal.com/carol.htm] for the television game show Let s Make a Deal during the show s original run between 1963 and 1977. ModelingWhile on Let s Make a Deal ,… …   Wikipedia

  • Carol Cheng — Carol Do Do Cheng Chinese name 鄭裕玲 (Traditional) Chinese name 郑裕玲 (Simplified) Ancestry Chongqing, Sichuan Born 9 September 19 …   Wikipedia

  • Carol Williams — born in Monclair, New Jersey, United States was the first female artist signed to the new disco label Salsoul Records. CareerShe worked with producer Vince Montana, Jr. and the Salsoul Orchestra. Her most notable recording, More , was very… …   Wikipedia

  • Carol Hall — is an American composer and lyricist, born in Abilene, Texas.Hall is best known for composing the music and lyrics for the Broadway stage musical The Best Little Whorehouse in Texas (1978, adapted as a film in 1982). Her other major works include …   Wikipedia

  • Carol Drinkwater — (born April 22 1948 in London) is a British actress and author, made famous by appearing in the televised adaptation of the James Herriot books, All Creatures Great and Small . She has written a number of children s books and a series of books… …   Wikipedia

  • Carol Raye — (born Kathleen Mary Corkery 17 January 1923, London, England) is an Australian based theatre and television actor and comedian.Trained as a ballet dancer, Raye was discovered by choreographer Freddie Carpenter at age 16. She played lead roles in… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”