Hostname: page-component-8448b6f56d-mp689 Total loading time: 0 Render date: 2024-04-24T08:57:01.363Z Has data issue: false hasContentIssue false

SETS WITH EVEN PARTITION FUNCTIONS AND CYCLOTOMIC NUMBERS

Published online by Cambridge University Press:  14 March 2016

N. BACCAR*
Affiliation:
Université de Sousse, ISITCOM Hammam Sousse, Dép. de Math Inf., 5 Bis, Rue 1 Juin 1955, 4011 Hammam Sousse, Tunisie email naceurbaccar@yahoo.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let $P\in \mathbb{F}_{2}[z]$ be such that $P(0)=1$ and degree $(P)\geq 1$. Nicolas et al. [‘On the parity of additive representation functions’, J. Number Theory73 (1998), 292–317] proved that there exists a unique subset ${\mathcal{A}}={\mathcal{A}}(P)$ of $\mathbb{N}$ such that $\sum _{n\geq 0}p({\mathcal{A}},n)z^{n}\equiv P(z)~\text{mod}\,2$, where $p({\mathcal{A}},n)$ is the number of partitions of $n$ with parts in ${\mathcal{A}}$. Let $m$ be an odd positive integer and let ${\it\chi}({\mathcal{A}},.)$ be the characteristic function of the set ${\mathcal{A}}$. Finding the elements of the set ${\mathcal{A}}$ of the form $2^{k}m$, $k\geq 0$, is closely related to the $2$-adic integer $S({\mathcal{A}},m)={\it\chi}({\mathcal{A}},m)+2{\it\chi}({\mathcal{A}},2m)+4{\it\chi}({\mathcal{A}},4m)+\cdots =\sum _{k=0}^{\infty }2^{k}{\it\chi}({\mathcal{A}},2^{k}m)$, which has been shown to be an algebraic number. Let $G_{m}$ be the minimal polynomial of $S({\mathcal{A}},m)$. In precedent works there were treated the case $P$ irreducible of odd prime order $p$. In this setting, taking $p=1+ef$, where $f$ is the order of $2$ modulo $p$, explicit determinations of the coefficients of $G_{m}$ have been made for $e=2$ and 3. In this paper, we treat the case $e=4$ and use the cyclotomic numbers to make explicit $G_{m}$.

Type
Research Article
Copyright
© 2016 Australian Mathematical Publishing Association Inc. 

References

Baccar, N., ‘Sets with even partition function and 2-adic integers’, Period. Math. Hungar. 55(2) (2007), 177193.Google Scholar
Baccar, N., ‘On the elements of sets with even partition function’, Ramanujan J. 38 (2015), 561577.Google Scholar
Baccar, N. and Ben Saïd, F., ‘On sets such that the partition function is even from a certain point on’, Int. J. Number Theory 5(3) (2009), 122.Google Scholar
Baccar, N., Ben Saïd, F. and Zekraoui, A., ‘On the divisor function of sets with even partition functions’, Acta Math. Hungar. 112(1–2) (2006), 2537.Google Scholar
Baccar, N. and Zekraoui, A., ‘Sets with even partition function and 2-adic integers II’, J. Integer Seq. 13 (2010), Article 10.1.3.Google Scholar
Dickson, L. E., ‘Cyclotomy, higher congruences and Waring’s problem’, Amer. J. Math. 57 (1935), 391424.Google Scholar
Katre, S. A. and Rajwade, A. R., ‘Resolution of the sign ambiguity in the determination of the cyclotomic numbers of order 4 and the corresponding Jacobsthal sum’, Math. Scand. 60 (1987), 5262.Google Scholar
Lehmer, E., ‘Connection between Gaussian periods and cyclic units’, Math. Comp. 50(182) (1988), 535541.Google Scholar
Lidl, R. and Niederreiter, H., Introduction to Finite Fields and their Applications (Cambridge University Press, New York, 1986).Google Scholar
Nicolas, J.-L., Ruzsa, I. Z. and Sárközy, A., ‘On the parity of additive representation functions’, J. Number Theory 73 (1998), 292317.CrossRefGoogle Scholar
Riordan, J., Introduction to Combinatorial Analysis (Dover, Mineola, NY, 2002).Google Scholar
Thaine, F., ‘Properties that characterize Gaussian periods and cyclotomic numbers’, Proc. Amer. Math. Soc. 124 (1996), 3545.Google Scholar