Sets with even partition functions and 2-adic integers |
| |
Authors: | N. Baccar |
| |
Affiliation: | (1) I. P. E. I. M., Dép. de Math. Avenue de l’environnement, Université de Monastir, 5000 Monastir, Tunisie, France |
| |
Abstract: | For P ? (mathbb{F}_2 )[z] with P(0) = 1 and deg(P) ≥ 1, let (mathcal{A}) = (mathcal{A})(P) (cf. [4], [5], [13]) be the unique subset of ? such that Σ n≥0 p((mathcal{A}), n)z n ≡ P(z) (mod 2), where p((mathcal{A}), n) is the number of partitions of n with parts in (mathcal{A}). Let p be an odd prime and P ? (mathbb{F}_2 )[z] be some irreducible polynomial of order p, i.e., p is the smallest positive integer such that P(z) divides 1 + z p in (mathbb{F}_2 )[z]. In this paper, we prove that if m is an odd positive integer, the elements of (mathcal{A}) = (mathcal{A})(P) of the form 2 k m are determined by the 2-adic expansion of some root of a polynomial with integer coefficients. This extends a result of F. Ben Saïd and J.-L. Nicolas [6] to all primes p. |
| |
Keywords: | partitions periodic sequences order of a polynomial cyclotomic polynomials resultant 2-adic integers the Graeffe transformation |
本文献已被 SpringerLink 等数据库收录! |
|