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-3 of 3 results.

A075071 n! divided by product of factorials of all proper divisors of n, as n runs through the values for which the result is an integer.

Original entry on oeis.org

1, 2, 6, 12, 120, 60, 5040, 840, 60480, 15120, 39916800, 2310, 6227020800, 8648640, 1816214400, 10810800, 355687428096000, 2042040, 121645100408832000, 116396280, 1689515283456000, 14079294028800, 25852016738884976640000
Offset: 1

Views

Author

Amarnath Murthy, Sep 09 2002

Keywords

Comments

n! divided by the product of factorials of all proper divisors of n is not always an integer; e.g., when n = 24 the quotient is 7436429/48. See A075422.

Examples

			a(12) = 12! / (2!*3!*4!*6!) = 2310.
		

Crossrefs

Cf. A075422.

Programs

  • Mathematica
    Select[Table[ n!/ Apply[ Times, Drop[ Divisors[n], -1]! ], {n, 1, 23}], IntegerQ]
    Select[Table[n!/Times@@(Most[Divisors[n]]!),{n,30}],IntegerQ] (* Harvey P. Dale, Aug 01 2020 *)

Extensions

Edited by Robert G. Wilson v, Sep 14 2002
First Mathematica program modified by Harvey P. Dale, Aug 01 2020

A248693 Numbers k such that the product of factorials of proper divisors of k does not divide k!.

Original entry on oeis.org

24, 30, 36, 40, 48, 54, 60, 72, 80, 84, 90, 96, 100, 102, 108, 112, 120, 126, 132, 140, 144, 150, 156, 160, 162, 168, 176, 180, 192, 198, 200, 204, 208, 210, 216, 220, 224, 228, 234, 240, 252, 260, 264, 270, 272, 276, 280, 288, 294, 300, 306, 308, 312, 320
Offset: 1

Views

Author

Clark Kimberling, Oct 12 2014

Keywords

Comments

The least odd k in this sequence is 1575; see A248694 and A075460.
It seems that the property is satisfied iff v_2(n!) < v_2(P), where v_2 is the 2-adic valuation, and P = product_{d|n, dM. F. Hasler, Dec 30 2016

Examples

			Let Q(n) = n!/(product of the proper divisors of n).  Then Q(n) an integer for n = 1..23, as indicated by the following list of Q(n) for n = 1..24:  1, 2, 6, 12, 120, 60, 5040, 840, 60480, 15120, 39916800, 2310, 6227020800, 8648640, 1816214400, 10810800, 355687428096000, 2042040, 121645100408832000, 116396280, 1689515283456000, 14079294028800, 25852016738884976640000, 7436429/48.
		

Crossrefs

Cf. A075422 (primitive terms = not a multiple of an earlier term), A248694 (odd terms), A075460 (odd primitive terms), A075071, A027750.

Programs

  • Mathematica
    d[n_] := Drop[Divisors[n], -1]!; p[n_] := Apply[Times, d[n]]
    u = Select[Range[25000], ! IntegerQ[#!/p[#]] &]; (* A248693 *)
    Select[u, OddQ[#] &]  (* A248694 *)
    (* Second program *)
    Select[Range@ 320, ! Divisible[#!, Times @@ Map[Factorial, Most@ Divisors@ #]] &] (* Michael De Vlieger, Dec 31 2016 *)
  • PARI
    is(n)=prod(i=2,n-1,i,Mod(n,prod(j=2,-1+#n=divisors(n),n[j]!))) \\ Returns nonzero (actually, Mod(n!,P) where P = product_{d|n, dM. F. Hasler, Dec 30 2016

A075460 Odd primitive numbers such that n! divided by product of factorials of all proper divisors of n is not an integer.

Original entry on oeis.org

1575, 2835, 3465, 4095, 5355, 5775, 5985, 6435, 6615, 6825, 7245, 8085, 9135, 9765, 11655, 12705, 12915, 13545, 14805, 15015, 15435, 16695, 18585, 19215, 19635, 21105, 21945, 22275, 22365, 22995, 23205, 24885, 25245, 25935, 26145, 26565
Offset: 1

Views

Author

Robert G. Wilson v, Sep 16 2002

Keywords

Comments

If a number is in the sequence, then all of its multiples would also meet the criterion, but are not included. This is meant by the word "primitive" in the definition.

Examples

			1575 = 3^2*5^2*7 is in the sequence, because the product of the factorials of its proper divisors { 1, 3, 5, 7, 9, 15, 21, 25, 35, 45, 63, 75, 105, 175, 225, 315, 525 } does not divide 1575!. (For example, the former's 2-adic valuation equals 1588 while the latter's 2-adic valuation equals only 1569.) This is the smallest odd number with this property. - _M. F. Hasler_, Dec 30 2016
		

Crossrefs

Cf. A075071. The first primitive n's with this property (most of which are even) are in A075422.

Programs

  • Mathematica
    f[n_] := n!/Apply[Times, Drop[Divisors[n], -1]! ]; a = {}; Do[b = f[n]; If[ !IntegerQ[b], If[ Select[n/a, IntegerQ] == {}, Print[n]; a = Append[a, n]]], {n, 1, 28213, 2}]; a

Extensions

Edited by M. F. Hasler, Dec 30 2016
Showing 1-3 of 3 results.