Source author record

Mohamed El Bachraoui

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

11works
1topics
1close collaborators

Published work

11 publications

preprint2016arXiv

Towards characterising polynomiality of 1−qb1−qa[nm]\frac{1-q^b}{1-q^a}{n\brack m} and applications

In this note we shall give conditions which guarantee that 1−qb1−qa[nm]∈Z[q]\frac{1-q^b}{1-q^a}{n\brack m}\in\mathbb{Z}[q] holds. We shall provide a full characterisation for 1−qb1−qa[kam]∈Z[q]\frac{1-q^b}{1-q^a}{ka\brack m}\in\mathbb{Z}[q]. This unifies a variety of results already known in literature. We shall prove new divisibility properties for the binomial coefficients and a new divisibility result for a certain finite sum involving the roots of the unity.

preprint2014arXiv

On representations of positive integers by (a+c)1/3x+(b+d)y(a+c)^{1/3}x + (b+d)y, (a+c)x+(k(b+d))1/3y(a+c)x + \bigl(k(b+d) \bigr)^{1/3} y, and (k(a+c))1/3x+l(b+d)y\bigl(k(a+c) \bigr)^{1/3} x + l(b+d) y

We use sums of Liouville type to count the number of ways a positive integer can be represented by the forms (a+c)1/3x+(b+d)y(a+c)^{1/3}x + (b+d)y, (a+c)x+(k(b+d))1/3y(a+c)x + \bigl(k(b+d) \bigr)^{1/3} y, and (k(a+c))1/3x+l(b+d)y\bigl(k(a+c) \bigr)^{1/3} x + l(b+d) y for nonnegative integers a,b,c,d,k,l,x,ya,b,c,d,k,l,x,y under certain relative primality conditions.

preprint2010arXiv

Combinatorial Identities Via Phi Functions and Relatively Prime Subsets

Let nn be a positive integer and let AA be nonempty finite set of positive integers. We say that AA is relatively prime if gcd⁡(A)=1\gcd(A) =1 and that AA is relatively prime to nn if gcd⁡(A,n)=1\gcd(A,n)=1. In this work we count the number of nonempty subsets of AA which are relatively prime and the number of nonempty subsets of AA which are relatively prime to nn. Related formulas are also obtained for the number of such subsets having some fixed cardinality. This extends previous work for the cases where AA is an interval or a set in arithmetic progression. Applications include: a) An exact formula is obtained for the number of elements of AA which are co-prime to nn; note that this number is ϕ(n)ϕ(n) if A=[1,n]A=[1,n]. b) Algebraic characterizations are found for a nonempty finite set of positive integers to have elements which are all pairwise co-prime and consequently a formula is given for the number of nonempty subsets of AA whose elements are pairwise co-prime. c) We provide combinatorial formulas involving Mertens function.

preprint2010arXiv

Elementary formulas for integer partitions

In this note we will give various exact formulas for functions on integer partitions including the functions p(n)p(n) and p(n,k)p(n,k) of the number of partitions of nn and the number of such partitions into exactly kk parts respectively. For instance, we shall prove that p(n)=∑d∣n∑k=1d∑i0=1⌊d/k⌋∑i1=i0⌊d−i0k−1⌋∑i2=i1⌊d−i0−i1k−2⌋...∑ik−3=ik−4⌊n−i0−i1−i2−...−ik−43⌋∑c∣(d,i0,i1,i2,...,ik−3)μ(c)(⌊d−i0−i1−i2−...ik−32c⌋−⌊ik−3−1c⌋). p(n) = \sum_{d|n} \sum_{k=1}^{d} \sum_{i_0 =1}^{\lfloor d/k \rfloor} \sum_{i_1 =i_0}^{\lfloor\frac{d- i_0}{k-1} \rfloor} \sum_{i_2 =i_1}^{\lfloor\frac{d- i_0 - i_1}{k-2} \rfloor} ... \sum_{i_{k-3}=i_{k-4}}^{\lfloor\frac{n- i_0 - i_1-i_2- ...-i_{k-4}}{3} \rfloor} \sum_{c|(d,i_0,i_1,i_2,...,i_{k-3})} μ(c) (\lfloor \frac{d-i_0-i_1-i_2- ... i_{k-3}}{2c} \rfloor - \lfloor\frac{i_{k-3}-1}{c} \rfloor). Our proofs are elementary.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.