You are here
Home ›sturdy number
Primary tabs
sturdy number
A sturdy number is a positive integer having a given binary weight (number of on bits, or instances of the digit 1 in its binary representation) such that no multiple (with being any positive integer) has a lesser binary weight. For example, 10 is written 1010 in binary; it has two on bits; any multiple of 10 has at least two on bits.
All powers of two corresponding to positive integer exponents are sturdy numbers, since its representation can only have one on bit (the one corresponding to the appropriate power of two), and multiplying by another power of two gives yet another power of two, while multiplying by any other integer gives a number with at least two on bits.
Likewise we can verify that integers having two on bits are also sturdy numbers, since none of its multiples can be a power of two and therefore any multiple must also have at least two on bits.
A125121 in Sloane’s OEIS gives the following list of the first sixty-eight sturdy numbers: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 33, 34, 35, 36, 40, 42, 45, 48, 49, 51, 56, 60, 62, 63, 64, 65, 66, 68, 69, 70, 72, 73, 75, 80, 84, 85, 89, 90, 93, 96, 98, 102, 105, 112, 120, 124, 126, 127, 128, 129, 130, 132, 133, 135, 136. However, these were computed with the assumption that it was only necessary to test up to .
Mathematics Subject Classification
11A63 Radix representation; digital problems- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new correction: typo? by Filipe
May 22
new question: Linear Algebra Combination Problem! by Aleph Zero
new question: Computation of $\varphi(2000)$ by unlord
May 21
new question: pure subgroups by lvoyster
new correction: Typo in M\"obius function? by Aleph Zero
new collection: analytic number theory by Aleph Zero
May 20
new question: Taylor's Series Query! by unlord
new question: Laplace transform by J
new question: Residue Calculus by J
May 19
new Education: Project: PlanetMath Outlines Series by unlord


