login

Revision History for A106529

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing entries 1-10 | older changes
Numbers having k prime factors (counted with multiplicity), the largest of which is the k-th prime.
(history; published version)
#32 by N. J. A. Sloane at Mon Oct 04 16:09:01 EDT 2021
STATUS

editing

approved

#31 by N. J. A. Sloane at Mon Oct 04 16:08:59 EDT 2021
NAME

Numbers m with the property that, for some k, m has having k prime factors (counted with multiplicity), the largest of which is the k-th prime.

STATUS

proposed

editing

#30 by Jon E. Schoenfield at Sat Oct 02 14:18:39 EDT 2021
STATUS

editing

proposed

Discussion
Mon Oct 04
07:30
Joerg Arndt: Maybe "Numbers having k prime factors, (counted with multiplicity), the largest of which is the k-th prime." ?
#29 by Jon E. Schoenfield at Sat Oct 02 13:28:55 EDT 2021
EXAMPLE

a(7)=50 because we can write 50=2*5*5 and 5 is , for k=3, the product of k primes, the largest of which is the 3rd prime, 50 has 3 k-th prime factors , and 50 is the 7th such number.

Discussion
Sat Oct 02
14:17
Jon E. Schoenfield: There was an error in the 2nd paragraph of the Comments; I fixed that and made some other edits to try to improve the clarity.  A question about the 1st sentence in the Comments: I would agree (using the terms in the b-file) that the ratio of successive terms seems to be approaching 1, but it seems clear to me that most positive integers are *not* in this sequence. (If they were, then we would have lim_{n->infinity} n/a(n) > 1/2, right?  My guess is that n/a(n) approaches zero.)  What's the best way to address the fact that the 1st sentence says that a(n+1)/a(n) -> 1 that that this means "perhaps that most numbers are in this sequence"?  Add a comment about that sentence immediately after it, in brackets?  Or add a comment at the bottom of the Comments?
14:18
Jon E. Schoenfield: I had thought at first that lim_{n->infinity} a(n) = n^2/3, but now I think it's larger than that.  Does anyone know?  Thanks!
#28 by Jon E. Schoenfield at Sat Oct 02 08:51:57 EDT 2021
COMMENTS

The sequence contains the positive integers m such that the rank of the partition B(m) = 0. For n m >= 2, B(m) is defined as the partition obtained by taking the prime decomposition of m and replacing each prime factor p with its index i (i.e., i-th prime = p); also B(1) = the empty partition. For example, B(350) = B(2*5^2*7) = [1,3,3,4]. B is a bijection between the positive integers and the set of all partitions. The rank of a partition P is the largest part of P minus the number of parts of P. - Emeric Deutsch, May 09 2015

#27 by Jon E. Schoenfield at Sat Oct 02 08:49:11 EDT 2021
COMMENTS

It seems that the ratio between successive terms tends to 1 as n increases , meaning perhaps that most numbers are in this sequence.

Each term can be expressed as a product of k primes and the The number of terms that all have the k-th prime as their largest prime factor is given by sequence A000984, which lists (k), the k-th central binomial coefficients, starting 1,2,6,20,70coefficient. E.g., 6 and 9 are the two A000984(2)=2 terms in A106529 with {a(n)} that have prime(2)=3 as their largest prime factor.

Sequence The sequence contains the positive integers n m such that the rank of the partition B(nm) = 0. For n >= 2, B(nm) is defined as the partition obtained by taking the prime decomposition of n m and replacing each prime factor p by with its index i (i.e. , i-th prime = p); also B(1) = the empty partition. For example, B(350) = B(2*5^2*7) = [1,3,3,4]. B is a bijection between the positive integers and the set of all partitions. The rank of a partition P is the largest part of P minus the number of parts of P. - Emeric Deutsch, May 09 2015

#26 by Jon E. Schoenfield at Sat Oct 02 08:38:13 EDT 2021
NAME

List of numbers n Numbers m with the property that , for some k, n has the k-th prime as its highest factor and m has k prime factors up to and including (counted with multiplicity), the largest of which is the k-th prime.

COMMENTS

It seems like that the ratio between successive terms tends to 1 as n increases meaning perhaps that most numbers are in this sequence.

Each term can be expressed as a product of k primes and the number of terms that all have the k-th prime as their factor is given by sequence A000984, which are lists the central binomial coefficients, starting 1,2,6,20,70. E.g. , 6 and 9 are the two terms in A106529 with 3 as their highest largest prime factor.

STATUS

approved

editing

#25 by Susanna Cuyler at Thu Feb 11 22:59:30 EST 2021
STATUS

proposed

approved

#24 by Gus Wiseman at Wed Feb 10 02:07:37 EST 2021
STATUS

editing

proposed

#23 by Gus Wiseman at Wed Feb 10 02:06:57 EST 2021