Zeisel number

A Zeisel number, named after Helmut Zeisel, is a square-free integer k with at least three prime factors which fall into the pattern

p x = a p x 1 + b {\displaystyle p_{x}=ap_{x-1}+b}

where a and b are some integer constants and x is the index number of each prime factor in the factorization, sorted from lowest to highest. For the purpose of determining Zeisel numbers, p 0 = 1 {\displaystyle p_{0}=1} . The first few Zeisel numbers are

105, 1419, 1729, 1885, 4505, 5719, 15387, 24211, 25085, 27559, 31929, 54205, 59081, 114985, 207177, 208681, 233569, 287979, 294409, 336611, 353977, 448585, 507579, 982513, 1012121, 1073305, 1242709, 1485609, 2089257, 2263811, 2953711, … (sequence A051015 in the OEIS).

To give an example, 1729 is a Zeisel number with the constants a = 1 and b = 6, its factors being 7, 13 and 19, falling into the pattern

p 1 = 7 , p 1 = 1 p 0 + 6 p 2 = 13 , p 2 = 1 p 1 + 6 p 3 = 19 , p 3 = 1 p 2 + 6 {\displaystyle {\begin{aligned}p_{1}=7,&{}\quad p_{1}=1p_{0}+6\\p_{2}=13,&{}\quad p_{2}=1p_{1}+6\\p_{3}=19,&{}\quad p_{3}=1p_{2}+6\end{aligned}}}

1729 is an example for Carmichael numbers of the kind ( 6 n + 1 ) ( 12 n + 1 ) ( 18 n + 1 ) {\displaystyle (6n+1)(12n+1)(18n+1)} , which satisfies the pattern p x = a p x 1 + b {\displaystyle p_{x}=ap_{x-1}+b} with a= 1 and b = 6n, so that every Carmichael number of the form (6n+1)(12n+1)(18n+1) is a Zeisel number.

Other Carmichael numbers of that kind are: 294409, 56052361, 118901521, 172947529, 216821881, 228842209, 1299963601, 2301745249, 9624742921, … (sequence A033502 in the OEIS).

The name Zeisel numbers was probably introduced by Kevin Brown, who was looking for numbers that when plugged into the equation

2 k 1 + k {\displaystyle 2^{k-1}+k}

yield prime numbers. In a posting to the newsgroup sci.math on 1994-02-24, Helmut Zeisel pointed out that 1885 is one such number. Later it was discovered (by Kevin Brown?) that 1885 additionally has prime factors with the relationship described above, so a name like Brown-Zeisel Numbers might be more appropriate.

Hardy–Ramanujan's number 1729 is also a Zeisel number.

Notes

External links

  • Weisstein, Eric W. "Zeisel Number". MathWorld.
  • MathPages article
  • v
  • t
  • e
Classes of natural numbers
Of the form a × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Numeral system-dependent numbers
Arithmetic functions
and dynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via a sieve
  • Mathematics portal