PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: High
Carol number (Definition)

Given $ n$, compute $ 4^n - 2^{n + 1} - 1$ or $ (2^n - 1)^2 - 2$ or $ (2^{2n} - 1) - 2^{n + 1}$ or

$\displaystyle \sum_{\substack{i \ne n + 1\\ i = 0}}^{2n} 2^i.$
Any of these formulas gives the Carol number for $ n$. Regardless of how they're computed, these numbers are almost repunits in binary, needing only the addition of $ 2^{n + 1}$ to become so.

The first few Carol numbers are 7, 47, 223, 959, 3967, 16127, 65023, 261119, 1046527, 4190207, 16769023 (listed in A093112 of Sloane's OEIS). Every third Carol number is divisible by 7, thus prime Carol numbers can't have $ n = 3x + 2$ (except of course for $ n = 2$. The largest Carol number known to be prime is $ (2^{248949} - 1)^2 - 2$, found by Japke Rosink using MultiSieve and OpenPFGW in March 2006.



"Carol number" is owned by Mravinci.
(view preamble | get metadata)

View style:

Log in to rate this entry.
(view current ratings)

Cross-references: OpenPFGW, multisieve, prime, divisible, OEIS, addition, binary, repunits, numbers

This is version 2 of Carol number, born on 2006-09-06, modified 2006-09-07.
Object id is 8317, canonical name is CarolNumber.
Accessed 713 times total.

Classification:
AMS MSC11N05 (Number theory :: Multiplicative number theory :: Distribution of primes)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)