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 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.

Γ2 (½)is more than just π

2013 ◽  
Vol 97 (540) ◽  
pp. 430-434
Author(s):  
Samuel G. Moreno ◽  
Esther M. García-Caballero
Keyword(s):  
Positive Integer ◽  
Gamma Function ◽  
Infinite Product ◽  
Positive Real ◽  
Improper Integral ◽  
Image Position ◽  
Fixed Positive Integer ◽  
Positive Integers

For a fixed positive integer m, factorial m is defined byThe problem of finding a formula extending the factorial m! to positive real values of m was posed by D. Bernoulli and C. Goldbach and solved by Euler. In his letter of 13 October 1729 to Goldbach [1], Euler defined a function (which we denote as Γ (x + 1)) by means ofand showed that Γ (m + 1) = m! for positive integers m. After that, Euler found representations for the so-called gamma function (1) in terms of either an infinite product or an improper integral. We refer the reader to the classical (and short) treatise [2] for a brief introduction and main properties of the gamma function.

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].

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.

Upper and Lower Bounds for a Function Related to Brown's Lemma

Integers ◽  
2010 ◽  
Vol 10 (6) ◽  
Author(s):  
Hayri Ardal
Keyword(s):  
Positive Integer ◽  
Lower Bounds ◽  
Upper And Lower Bounds ◽  
Fixed Positive Integer ◽  
Positive Integers

AbstractThe well-known Brown's lemma says that for every finite coloring of the positive integers, there exist a fixed positive integer

scholarly journals On the generalized Ramanujan-Nagell equation $ x^2+(2k-1)^y = k^z $ with $ k\equiv 3 $ (mod 4)

2021 ◽  
Vol 6 (10) ◽  
pp. 10596-10601
Author(s):  
Yahui Yu ◽  
◽  
Jiayuan Hu ◽  
Keyword(s):  
Positive Integer ◽  
Unsolved Problem ◽  
Integer Solution ◽  
Positive Integer Solution ◽  
Elementary Methods ◽  
Fixed Positive Integer ◽  
Almost All ◽  
Terai’S Conjecture ◽  
Positive Integers

<abstract><p>Let $ k $ be a fixed positive integer with $ k &gt; 1 $. In 2014, N. Terai <sup>[<xref ref-type="bibr" rid="b6">6</xref>]</sup> conjectured that the equation $ x^2+(2k-1)^y = k^z $ has only the positive integer solution $ (x, y, z) = (k-1, 1, 2) $. This is still an unsolved problem as yet. For any positive integer $ n $, let $ Q(n) $ denote the squarefree part of $ n $. In this paper, using some elementary methods, we prove that if $ k\equiv 3 $ (mod 4) and $ Q(k-1)\ge 2.11 $ log $ k $, then the equation has only the positive integer solution $ (x, y, z) = (k-1, 1, 2) $. It can thus be seen that Terai's conjecture is true for almost all positive integers $ k $ with $ k\equiv 3 $(mod 4).</p></abstract>

scholarly journals SHIFTED AND SHIFTLESS PARTITION IDENTITIES II

2007 ◽  
Vol 03 (01) ◽  
pp. 43-84 ◽  
Author(s):  
FRANK G. GARVAN ◽  
HAMZA YESILYURT
Keyword(s):  
Positive Integer ◽  
Theta Function ◽  
Computer Search ◽  
Modular Functions ◽  
Partition Identities ◽  
Partition Identity ◽  
Function Identity ◽  
Theta Function Identity ◽  
Fixed Positive Integer ◽  
Positive Integers

Let S and T be sets of positive integers and let a be a fixed positive integer. An a-shifted partition identity has the form [Formula: see text] Here p(S,n) is the number partitions of n whose parts are elements of S. For all known nontrivial shifted partition identities, the sets S and T are unions of arithmetic progressions modulo M for some M. In 1987, Andrews found two 1-shifted examples (M = 32, 40) and asked whether there were any more. In 1989, Kalvade responded with a further six. In 2000, the first author found 59 new 1-shifted identities using a computer search and showed how these could be proved using the theory of modular functions. Modular transformation of certain shifted identities leads to shiftless partition identities. Again let a be a fixed positive integer, and S, T be distinct sets of positive integers. A shiftless partition identity has the form [Formula: see text] In this paper, we show, except in one case, how all known 1-shifted and shiftless identities follow from a four-parameter theta-function identity due to Jacobi. New shifted and shiftless partition identities are proved.

On the Inequality

1974 ◽  
Vol 17 (2) ◽  
pp. 193-199 ◽  
Author(s):  
Pal Fischer
Keyword(s):  
Positive Integer ◽  
Renyi’S Entropy ◽  
Image Position ◽  
Fixed Positive Integer ◽  
Special Case

In this article, we are concerned with the following inequality(1)where 0<pi<1, 0<q<1, (i=l, 2,…,n), n is a fixed positive integer, n≥2 and f(p)≠0 for <p<l.This inequality was first considered by A. Renyi, who gave the general differentiate solution of (1) for n≥3, [1]. With the help of this inequality one can characterize Renyi’s entropy [2].We shall state later the Renyi’s result, which will be a special case of the Theorem 3.

scholarly journals Two elementary commutativity theorems for generalized boolean rings

1997 ◽  
Vol 20 (2) ◽  
pp. 409-411
Author(s):  
Vishnu Gupta
Keyword(s):  
Positive Integer ◽  
Identity Element ◽  
Negative Integer ◽  
Free Ring ◽  
Boolean Rings ◽  
Commutativity Theorems ◽  
Fixed Positive Integer ◽  
Positive Integers ◽  
Torsion Free

In this paper we prove that ifRis a ring with1as an identity element in whichxm−xn∈Z(R)for allx∈Rand fixed relatively prime positive integersmandn, one of which is even, thenRis commutative. Also we prove that ifRis a2-torsion free ring with1in which(x2k)n+1−(x2k)n∈Z(R)for allx∈Rand fixed positive integernand non-negative integerk, thenRis commutative.

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.

Sign in / Sign up

Export Citation Format

Share Document