login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A096337 Number of those nonnegative integer solutions of the congruence x_1+2x_2+...+(n-1)x_{n-1} = 0 (mod n) which are indecomposable, that is, are not nonnegative linear combinations of other nonnegative integer solutions. 2

%I

%S 0,1,3,6,14,19,47,64,118,165,347,366,826,973,1493,2134,3912,4037,7935,

%T 8246,12966,17475,29161,28064,49608,59357,83419,97242,164966,152547,

%U 280351,295290,405918,508161,674629,708818,1230258,1325731,1709229

%N Number of those nonnegative integer solutions of the congruence x_1+2x_2+...+(n-1)x_{n-1} = 0 (mod n) which are indecomposable, that is, are not nonnegative linear combinations of other nonnegative integer solutions.

%C a(n) is a lower bound for the number of fundamental invariants of binary forms of degree n+2 - see Kac. A lower estimate for a(n) is given by Dixmier et al.

%C a(n) is the number of nonempty multisets of positive integers < n such that their sum modulo n is zero and that no proper nonempty subset has this property. - _George B. Salomon_, Sep 29 2019

%H J. Dixmier, P. Erdos and J.-L. Nicolas, <a href="http://gallica.bnf.fr/ark:/12148/bpt6k5744571t/f9.image">Sur le nombre d'invariants fondamentaux des formes binaires</a>, C. R. Acad. Sci. Paris Ser. I Math. 305 (1987), no. 8, 319-322.

%H V. Kac, <a href="http://dx.doi.org/10.1007/BFb0063236">Root systems, representations of quivers and invariant theory</a>, Invariant theory (Montecatini, 1982), 74-108, Lecture Notes in Math., 996, Springer, Berlin, 1983.

%H Klaus Pommerening, <a href="https://arxiv.org/abs/1703.03708">The Indecomposable Solutions of Linear Congruences</a>, arXiv:1703.03708 [math.NT], 2017.

%e a(3)=3 since 3+2*0=3, 1+2*1=3 and 0+2*3=6 are the only indecomposable nonnegative integer solutions to x_1+2x_2=0 (mod 3): all other nonnegative integer solutions have form x_1=p*3+q*1+r*0, x_2=p*0+q*1+r*3 for nonnegative integers p, q, r.

%K nonn

%O 1,3

%A _Mamuka Jibladze_, Jun 28 2004

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 22 11:29 EDT 2021. Contains 345375 sequences. (Running on oeis4.)