cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A380468 Numbers k such that A380459(k) has no divisors of the form p^p, for any prime p.

Original entry on oeis.org

1, 2, 3, 5, 6, 7, 11, 13, 14, 17, 19, 23, 26, 29, 31, 37, 38, 41, 43, 47, 53, 59, 61, 62, 67, 71, 73, 74, 79, 83, 86, 89, 97, 101, 103, 107, 109, 113, 122, 127, 131, 134, 137, 139, 146, 149, 151, 157, 158, 163, 167, 173, 179, 181, 186, 191, 193, 194, 197, 199, 206, 211, 218, 223, 227, 229, 233, 239, 241, 251, 254
Offset: 1

Views

Author

Antti Karttunen, Feb 01 2025

Keywords

Comments

Proof that this is a subsequence of squarefree numbers (A005117): Let's write A380459(n) = Product_{d|n} A276086(n/d)^A349394(d). Then suppose that we have a prime p such that p^e || n, with e > 1 (the maximal exponent e for which p^e divides n). We set d = p^e, and for that d, factor A276086(n/(p^e))^A349394(p^e) = A276086(n/(p^e))^(p^(e-1)) is contributed to the product A380459(n). But n/(p^e) is not divisible by p, so A020639(A276086(n/(p^e))) <= p as either p or some lesser prime q < p is the first prime missing from the factorization of n/(p^e) [see comments in A276086], so in the former case there will be a factor p^(p^(e-1)) [thus also p^p], and in the latter case a factor q^(p^(e-1)) [thus also q^q as p^(e-1) > q] present in the product, so in any such case the product will not be in A048103, and therefore each term must be squarefree.
The least terms k for which A001222(k) = 0, 1, 2, ..., are given in A380475.

Crossrefs

Cf. A048103, A276086, A359550, A380459, A380467 (characteristic function), A380475.
Setwise difference A005117 \ A380470.
Subsequences: A380474, A380478 (nonprime terms).

Programs

A380478 Nonprime numbers k such that A380459(k) has no divisors of form p^p.

Original entry on oeis.org

1, 6, 14, 26, 38, 62, 74, 86, 122, 134, 146, 158, 186, 194, 206, 218, 254, 278, 302, 314, 326, 362, 386, 398, 422, 434, 446, 458, 482, 542, 554, 566, 614, 626, 662, 674, 698, 734, 746, 758, 794, 818, 842, 854, 866, 878, 906, 914, 926, 974, 998, 1046, 1082, 1094, 1142, 1154, 1202, 1214, 1226, 1238, 1262, 1266, 1286
Offset: 1

Views

Author

Antti Karttunen, Feb 03 2025

Keywords

Comments

See A380468 to find why each term must be squarefree.
After the initial 1 all terms here are even (thus in A039956) because as A276086(k) flips the parity of k, having more than one odd prime factor in k without a single 2 would make A380459(k) a multiple of 4, and thus outside of A048103.
For a similar reason, any term that is not a multiple of 3 may have at most 3 prime factors.

Crossrefs

Cf. A048103, A276086, A380459, A380474 (subsequence), A380477 (characteristic function).
Intersection of A380468 and A018252. (A380468 without primes).
Subsequence of A000469. Subsequence of A039956 (after the initial 1).

Programs

Showing 1-2 of 2 results.