Number of (k+1)-tuples of integers modulo n (x_1,...,x_k,s) such that at least one subset of the x_i sums to s mod n. In other words, n^k times the expected number of distinct subset sums mod n of k integers mod n chosen uniformly at random. Read by antidiagonals, i.e., with entries in the order (n,k)=(1,1),(1,2),(2,1),(1,3),(2,2),(3,1),...

A098966

Number of (k+1)-tuples of integers modulo n (x_1,...,x_k,s) such that at least one subset of the x_i sums to s mod n. In other words, n^k times the expected number of distinct subset sums mod n of k integers mod n chosen uniformly at random. Read by antidiagonals, i.e., with entries in the order (n,k)=(1,1),(1,2),(2,1),(1,3),(2,2),(3,1),...

Terms

    a(0) =1a(1) =1a(2) =3a(3) =1a(4) =7a(5) =5a(6) =1a(7) =15a(8) =21a(9) =7a(10) =1a(11) =31a(12) =73a(13) =43a(14) =9a(15) =1a(16) =63a(17) =233a(18) =215a(19) =73a(20) =11a(21) =1a(22) =127a(23) =717a(24) =951a(25) =497a(26) =111a(27) =13a(28) =1a(29) =255

External references