On some new types of partitions associated with generalized ferrers graphs

1951 ◽  
Vol 47 (4) ◽  
pp. 679-686 ◽  
Author(s):  
F. C. Auluck
Keyword(s):  
Positive Integer ◽  
Generating Functions ◽  
Crystal Surfaces ◽  
Asymptotic Expressions ◽  
Ferrers Graphs ◽  
Image Position ◽  
Positive Integers

1. In this paper we find generating functions and asymptotic expressions for the number of partitions of a positive integer n into two sets of positive integers satisfying the conditionsThe set ‘b’ can be empty. Such partitions are considered by Temperley (1) in a forth-coming paper on the roughness of crystal surfaces. We shall consider them in more detail and under different sets of conditions on the a's and b's.

scholarly journals The Divisibility of Divisor Functions

1961 ◽  
Vol 5 (1) ◽  
pp. 35-40 ◽  
Author(s):  
R. A. Rankin
Keyword(s):  
Positive Integer ◽  
Divisor Functions ◽  
Image Position ◽  
Positive Integers

For any positive integers n and v letwhere d runs through all the positive divisors of n. For each positive integer k and real x > 1, denote by N(v, k; x) the number of positive integers n ≦ x for which σv(n) is not divisible by k. Then Watson [6] has shown that, when v is odd,as x → ∞; it is assumed here and throughout that v and k are fixed and independent of x. It follows, in particular, that σ (n) is almost always divisible by k. A brief account of the ideas used by Watson will be found in § 10.6 of Hardy's book on Ramanujan [2].

A Combinatorial Theorem

1966 ◽  
Vol 9 (4) ◽  
pp. 515-516
Author(s):  
Paul G. Bassett
Keyword(s):  
Positive Integer ◽  
Combinatorial Theorem ◽  
Image Position ◽  
Fixed Positive Integer ◽  
Positive Integers

Let n be an arbitrary but fixed positive integer. Let Tn be the set of all monotone - increasing n-tuples of positive integers:1Define2In this note we prove that ϕ is a 1–1 mapping from Tn onto {1, 2, 3,…}.

scholarly journals ON THE NUMBER OF SOLUTIONS OF THE DIOPHANTINE EQUATION axm−byn=c

2010 ◽  
Vol 81 (2) ◽  
pp. 177-185 ◽  
Author(s):  
BO HE ◽  
ALAIN TOGBÉ
Keyword(s):  
Positive Integer ◽  
Diophantine Equation ◽  
Number Of Solutions ◽  
Integer Solutions ◽  
Image Position ◽  
Positive Integers

AbstractLet a, b, c, x and y be positive integers. In this paper we sharpen a result of Le by showing that the Diophantine equation has at most two positive integer solutions (m,n) satisfying min (m,n)>1.

scholarly journals GENERALIZED CONTINUED FRACTION EXPANSIONS WITH CONSTANT PARTIAL DENOMINATORS

2018 ◽  
Vol 107 (02) ◽  
pp. 272-288
Author(s):  
TOPI TÖRMÄ
Keyword(s):  
Positive Integer ◽  
Real Number ◽  
Continued Fraction ◽  
Positive Real Number ◽  
Rational Numbers ◽  
Positive Real ◽  
Image Position ◽  
Fixed Positive Integer ◽  
Continued Fraction Expansions ◽  
Positive Integers

We study generalized continued fraction expansions of the form $$\begin{eqnarray}\frac{a_{1}}{N}\frac{}{+}\frac{a_{2}}{N}\frac{}{+}\frac{a_{3}}{N}\frac{}{+}\frac{}{\cdots },\end{eqnarray}$$ where $N$ is a fixed positive integer and the partial numerators $a_{i}$ are positive integers for all $i$ . We call these expansions $\operatorname{dn}_{N}$ expansions and show that every positive real number has infinitely many $\operatorname{dn}_{N}$ expansions for each $N$ . In particular, we study the $\operatorname{dn}_{N}$ expansions of rational numbers and quadratic irrationals. Finally, we show that every positive real number has, for each $N$ , a $\operatorname{dn}_{N}$ expansion with bounded partial numerators.

scholarly journals COUNTING THE NUMBER OF SOLUTIONS TO THE ERDŐS–STRAUS EQUATION ON UNIT FRACTIONS

2013 ◽  
Vol 94 (1) ◽  
pp. 50-105 ◽  
Author(s):  
CHRISTIAN ELSHOLTZ ◽  
TERENCE TAO
Keyword(s):  
Positive Integer ◽  
Lower Bounds ◽  
Diophantine Equation ◽  
Upper And Lower Bounds ◽  
Natural Numbers ◽  
Number Of Solutions ◽  
Waring’S Problem ◽  
Unit Fractions ◽  
Image Position ◽  
Positive Integers

AbstractFor any positive integer $n$, let $f(n)$ denote the number of solutions to the Diophantine equation $$\begin{eqnarray*}\frac{4}{n} = \frac{1}{x} + \frac{1}{y} + \frac{1}{z}\end{eqnarray*}$$ with $x, y, z$ positive integers. The Erdős–Straus conjecture asserts that $f(n)\gt 0$ for every $n\geq 2$. In this paper we obtain a number of upper and lower bounds for $f(n)$ or $f(p)$ for typical values of natural numbers $n$ and primes $p$. For instance, we establish that $$\begin{eqnarray*}N\hspace{0.167em} {\mathop{\log }\nolimits }^{2} N\ll \displaystyle \sum _{p\leq N}f(p)\ll N\hspace{0.167em} {\mathop{\log }\nolimits }^{2} N\log \log N.\end{eqnarray*}$$ These upper and lower bounds show that a typical prime has a small number of solutions to the Erdős–Straus Diophantine equation; small, when compared with other additive problems, like Waring’s problem.

scholarly journals Descents after maxima in compositions

2014 ◽  
Vol Vol. 16 no. 1 (Combinatorics) ◽  
Author(s):  
Aubrey Blecher ◽  
Charlotte Brennan ◽  
Arnold Knopfmacher
Keyword(s):  
Generating Functions ◽  
Mellin Transforms ◽  
Asymptotic Expressions ◽  
International Audience ◽  
Average Size ◽  
Positive Integers

Combinatorics International audience We consider compositions of n, i.e., sequences of positive integers (or parts) (σi)i=1k where σ1+σ2+...+σk=n. We define a maximum to be any part which is not less than any other part. The variable of interest is the size of the descent immediately following the first and the last maximum. Using generating functions and Mellin transforms, we obtain asymptotic expressions for the average size of these descents. Finally, we show with the use of a simple bijection between the compositions of n for n>1, that on average the descent after the last maximum is greater than the descent after the first.

On Equal Products of Consecutive Integers

1970 ◽  
Vol 13 (2) ◽  
pp. 255-259 ◽  
Author(s):  
R. A. Macleod ◽  
I. Barrodale
Keyword(s):  
Positive Integer ◽  
Diophantine Equation ◽  
Generalized Equation ◽  
Algebraic Numbers ◽  
Numerical Evidence ◽  
Consecutive Integers ◽  
Integer Solutions ◽  
Image Position ◽  
Positive Integers

Using the theory of algebraic numbers, Mordell [1] has shown that the Diophantine equation1possesses only two solutions in positive integers; these are given by n = 2, m = 1, and n = 14, m = 5. We are interested in positive integer solutions to the generalized equation2and in this paper we prove for several choices of k and l that (2) has no solutions, in other cases the only solutions are given, and numerical evidence for all values of k and l for which max (k, l) ≤ 15 is also exhibited.

scholarly journals A NOTE ON THE SUM OF RECIPROCALS

2019 ◽  
Vol 100 (2) ◽  
pp. 189-193
Author(s):  
YUCHEN DING ◽  
YU-CHEN SUN
Keyword(s):  
Positive Integer ◽  
Partial Sums ◽  
Image Position ◽  
Positive Integers

We prove that, given a positive integer $m$, there is a sequence $\{n_{i}\}_{i=1}^{k}$ of positive integers such that $$\begin{eqnarray}m=\frac{1}{n_{1}}+\frac{1}{n_{2}}+\cdots +\frac{1}{n_{k}}\end{eqnarray}$$ with the property that partial sums of the series $\{1/n_{i}\}_{i=1}^{k}$ do not represent other integers.

Littlewood–Paley theorems for sum and difference sets

1978 ◽  
Vol 83 (1) ◽  
pp. 65-71 ◽  
Author(s):  
Garth I. Gaudry
Keyword(s):  
Positive Integer ◽  
Difference Sets ◽  
Image Position ◽  
Positive Integers

SummaryLet α be a positive integer, andEl, …,EαHadamard sets of positive integers. It is shown thatE = E1+ … +Eαdetermines a Littlewood–Paley decomposition ofZ.Suppose thatis a Hadamard set of positive integers such thatnj+1/nj≥ 2 for allj. Let α be a positive integer, andWe show thatF(α) also determines a Littlewood-Paley decomposition of Z.

scholarly journals A note on reductions of ideals relative to an Artinian module

1993 ◽  
Vol 35 (2) ◽  
pp. 219-224 ◽  
Author(s):  
A.-J. Taherizadeh
Keyword(s):  
Positive Integer ◽  
Commutative Ring ◽  
Integral Closure ◽  
Artinian Modules ◽  
Artinian Module ◽  
Image Position ◽  
Positive Integers

The concept of reduction and integral closure of ideals relative to Artinian modules were introduced in [7]; and we summarize some of the main aspects now.Let A be a commutative ring (with non-zero identity) and let a, b be ideals of A. Suppose that M is an Artinian module over A. We say that a is a reduction of b relative to M if a ⊆ b and there is a positive integer s such that)O:Mabs)=(O:Mbs+l).An element x of A is said to be integrally dependent on a relative to M if there exists n y ℕ(where ℕ denotes the set of positive integers) such thatIt is shown that this is the case if and only if a is a reduction of a+Ax relative to M; moreoverᾱ={x ɛ A: xis integrally dependent on a relative to M}is an ideal of A called the integral closure of a relative to M and is the unique maximal member of℘ = {b: b is an ideal of A which has a as a reduction relative to M}.

Sign in / Sign up

Export Citation Format

Share Document