Woodall Number Calculator

W(n) = n·2^n − 1

CalculatorsFreeNo Signup
4.7(124 reviews)
All Tools

Loading tool...

About Woodall Number Calculator

A Woodall number calculator computing W(n) = n·2^n − 1. Woodall primes: W(n) that are prime. Known Woodall primes at n=2,3,6,30,75,81,115,123,249,362,384... Shows sequence, primality for small values. Client-side.

Woodall Number Calculator Features

  • W(n) computation
  • Primality test
  • Sequence
  • Prime search
  • Large values
Woodall numbers: W(n) = n·2^n − 1. W(1)=1, W(2)=7, W(3)=23, W(4)=63, W(5)=159... Woodall primes: 7,23,W(6)=383,W(30),W(75),W(81)... Named after H.J. Woodall who studied them in early 1900s. Related to Cullen numbers C(n)=n·2^n+1.

How to Use

Enter n:

  • W(n): Woodall number value
  • Prime?: Primality test
  • Sequence: First several W(n)

Woodall Primes

No simple pattern for which n give prime W(n). Known indices: 2,3,6,30,75,81,115,123,249,362,384,515,1023... Tested using special sieving and LLR (Lucas-Lehmer-Riesel) test. The largest known has millions of digits.

Cullen Relation

Cullen: C(n)=n·2^n+1. Woodall: W(n)=n·2^n−1. They differ by 2. If both C(n) and W(n) are prime, they form a 'Cullen-Woodall twin'. This is extremely rare — n=3 gives C(3)=25 (not prime), W(3)=23 (prime).

Step-by-Step Instructions

  1. 1Enter n.
  2. 2Compute W(n).
  3. 3Test primality.
  4. 4Generate sequence.
  5. 5Compare to Cullen.

Woodall Number Calculator — Frequently Asked Questions

How are Woodall primes found?+

Sieve first to eliminate n where W(n) has small factors. Then use LLR (Lucas-Lehmer-Riesel) test on survivors. Projects like PrimeGrid distribute this search. The special form n·2^n−1 allows efficient testing.

Are Woodall numbers always odd?+

W(n) = n·2^n−1 is always odd for n≥1 (since n·2^n is always even). So they're all candidates for primality. But most are composite.

What's the growth rate?+

W(n) grows super-exponentially: faster than 2^n but the n factor gives W(n)≈n·2^n. W(10)=10239, W(20)≈20M, W(30)≈32B. They get very large very fast.

Share this tool: