--
You received this message because you are subscribed to the Google Groups "SeqFan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to seqfan+un...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CAF0qcNMUJz4nv_-Q1nZp2WP1Gfo2t_ftiicQjg-zfr76hhkVog%40mail.gmail.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CAFhKorWvXfKX4cm05cggy1V1UhgCd5DFyGTwkCoKjMtRcv%3DqRQ%40mail.gmail.com.
Hello Everyone!
It is known that the denominator of the Bernoulli number B_{2n} is of the form 2^m - 2 if and only if m = 2^k + 1 for k = 1, 2, 3, 4, 5.
Indeed, by the von Staudt-Clausen theorem,
Den(B_{2n}) = Product_{p-1 | 2n} p.
Hence Den(B_{2n}) = 2 * Product_{F_i -1 | 2n} F_i, where the product runs over the Fermat primes F_i. Since F_5 = 2^(2^5) + 1 is composite, the only possible Fermat-prime factors are 3, 5, 17, 257, and 65537, whose product is
2 * 3 * 5 * 17 * 257 * 65537 = 2^33 - 2 = 2^(2^5+1) - 2.
Now define a(n), for n > 0, as the largest integer k such that
2^(2^k+1) - 2 divides Den(B_{2n}).
It follows immediately that a(n) <= 5 for every n.
Moreover, the condition
2^(2^k+1) - 2 divides Den(B_{2n})
is equivalent to
2^(k+1) divides 2n,
that is,
2^k divides n.
Therefore,
a(n) = min(v_2(n), 5),
where v_2(n) denotes the exponent of 2 in n.
Consequently, the sequence is periodic with the least period
P = 2^15 = 32768,
since min(v_2(n + 2^15), 5) = min(v_2(n), 5) for every n, while no smaller power of two has this property.
Has this sequence, or the simple description a(n) = min(v_2(n), 5), appeared before in the literature or in OEIS?
Are there any interesting generalizations that come to mind?
Best,
Tom Ordo
Hello Everyone!
It is known that the denominator of the Bernoulli number B_{2n} is of the form 2^m - 2 if and only if m = 2^k + 1 for k = 1, 2, 3, 4, 5.
Indeed, by the von Staudt-Clausen theorem,
Den(B_{2n}) = Product_{p-1 | 2n} p.
Hence Den(B_{2n}) = 2 * Product_{F_i -1 | 2n} F_i, where the product runs over the Fermat primes F_i. Since F_5 = 2^(2^5) + 1 is composite, the only possible Fermat-prime factors are 3, 5, 17, 257, and 65537, whose product is
2 * 3 * 5 * 17 * 257 * 65537 = 2^33 - 2 = 2^(2^5+1) - 2.
Now define a(n), for n > 0, as the largest integer k such that
2^(2^k+1) - 2 divides Den(B_{2n}).
It follows immediately that a(n) <= 5 for every n.
Moreover, the condition
2^(2^k+1) - 2 divides Den(B_{2n})
is equivalent to
2^(k+1) divides 2n,
that is,
2^k divides n.
Therefore,
a(n) = min(v_2(n), 5),
where v_2(n) denotes the exponent of 2 in n.
Consequently, the sequence is periodic with the least period
P = 2^15 = 32768,
since min(v_2(n + 2^15), 5) = min(v_2(n), 5) for every n, while no smaller power of two has this property.
Has this sequence, or the simple description a(n) = min(v_2(n), 5), appeared before in the literature or in OEIS?
Are there any interesting generalizations that come to mind?
Best,
Tom Ordo
--
You received this message because you are subscribed to the Google Groups "SeqFan" group.
To unsubscribe from this group and stop receiving emails from it, send an email to seqfan+un...@googlegroups.com.
To view this discussion visit https://groups.google.com/d/msgid/seqfan/CAFqvfd_fFkYiq06-v-40h9FB_UUaZQWEZJeuYhuHEYyTVvURzg%40mail.gmail.com.