scholarly journals ON INTEGER SEQUENCES GENERATED BY LINEAR MAPS

2009 ◽  
Vol 51 (2) ◽  
pp. 243-252
Author(s):  
ARTŪRAS DUBICKAS
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Real Number ◽  
Constant Independent ◽  
Integer Sequences ◽  
Real Numbers ◽  
Complexity Function ◽  
Linear Maps ◽  
Coprime Integers ◽  
Positive Integers

AbstractLetx0<x1<x2< ⋅⋅⋅ be an increasing sequence of positive integers given by the formulaxn=⌊βxn−1+ γ⌋ forn=1, 2, 3, . . ., where β > 1 and γ are real numbers andx0is a positive integer. We describe the conditions on integersbd, . . .,b0, not all zero, and on a real number β > 1 under which the sequence of integerswn=bdxn+d+ ⋅⋅⋅ +b0xn,n=0, 1, 2, . . ., is bounded by a constant independent ofn. The conditions under which this sequence can be ultimately periodic are also described. Finally, we prove a lower bound on the complexity function of the sequenceqxn+1−pxn∈ {0, 1, . . .,q−1},n=0, 1, 2, . . ., wherex0is a positive integer,p>q> 1 are coprime integers andxn=⌈pxn−1/q⌉ forn=1, 2, 3, . . . A similar speculative result concerning the complexity of the sequence of alternatives (F:x↦x/2 orS:x↦(3x+1)/2) in the 3x+1 problem is also given.

scholarly journals Monochromatic sequences whose gaps belong to {d, 2d, …, md}

1998 ◽  
Vol 58 (1) ◽  
pp. 93-101 ◽  
Author(s):  
Bruce M. Landman
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Order Of Magnitude ◽  
Positive Integers

For m and k positive integers, define a k-term hm-progression to be a sequence of positive integers {x1,…,xk} such that for some positive integer d, xi + 1 − xi ∈ {d, 2d,…, md} for i = 1,…, k - 1. Let hm(k) denote the least positive integer n such that for every 2-colouring of {1, 2, …, n} there is a monochromatic hm-progression of length k. Thus, h1(k) = w(k), the classical van der Waerden number. We show that, for 1 ≤ r ≤ m, hm(m + r) ≤ 2c(m + r − 1) + 1, where c = ⌈m/(m − r)⌉. We also give a lower bound for hm(k) that has order of magnitude 2k2/m. A precise formula for hm(k) is obtained for all m and k such that k ≤ 3m/2.

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 Sharp conditions for the oscillation of delay difference equations

1989 ◽  
Vol 2 (2) ◽  
pp. 101-111 ◽  
Author(s):  
G. Ladas ◽  
Ch. G. Philos ◽  
Y. G. Sficas
Keyword(s):  
Lower Bound ◽  
Positive Integer ◽  
Sufficient Condition ◽  
Delay Difference Equation ◽  
Real Numbers ◽  
All Solutions ◽  
Existence Of Positive Solutions ◽  
Delay Difference Equations ◽  
Delay Difference ◽  
Nonnegative Sequence

Suppose that {pn} is a nonnegative sequence of real numbers and let k be a positive integer. We prove that limn→∞inf [1k∑i=n−kn−1pi]>kk(k+1)k+1 is a sufficient condition for the oscillation of all solutions of the delay difference equation An+1−An+pnAn−k=0,   n=0,1,2,…. This result is sharp in that the lower bound kk/(k+1)k+1 in the condition cannot be improved. Some results on difference inequalities and the existence of positive solutions are also presented.

ON THE EXPANSIONS OF REAL NUMBERS IN TWO MULTIPLICATIVELY DEPENDENT BASES

2016 ◽  
Vol 95 (3) ◽  
pp. 373-383
Author(s):  
YANN BUGEAUD ◽  
DONG HAN KIM
Keyword(s):  
Lower Bound ◽  
Real Number ◽  
Real Numbers ◽  
Infinite Words

Let $r\geq 2$ and $s\geq 2$ be multiplicatively dependent integers. We establish a lower bound for the sum of the block complexities of the $r$-ary expansion and the $s$-ary expansion of an irrational real number, viewed as infinite words on $\{0,1,\ldots ,r-1\}$ and $\{0,1,\ldots ,s-1\}$, and we show that this bound is best possible.

scholarly journals On simultaneous rational approximation to a p-adic number and its integral powers, II

2021 ◽  
pp. 1-21
Author(s):  
Dzmitry Badziahin ◽  
Yann Bugeaud ◽  
Johannes Schleischitz
Keyword(s):  
Hausdorff Dimension ◽  
Positive Integer ◽  
Real Number ◽  
Prime Number ◽  
Rational Approximation ◽  
Real Numbers ◽  
The Real ◽  
Simultaneous Rational Approximation

Abstract Let $p$ be a prime number. For a positive integer $n$ and a real number $\xi$ , let $\lambda _n (\xi )$ denote the supremum of the real numbers $\lambda$ for which there are infinitely many integer tuples $(x_0, x_1, \ldots , x_n)$ such that $| x_0 \xi - x_1|_p, \ldots , | x_0 \xi ^{n} - x_n|_p$ are all less than $X^{-\lambda - 1}$ , where $X$ is the maximum of $|x_0|, |x_1|, \ldots , |x_n|$ . We establish new results on the Hausdorff dimension of the set of real numbers $\xi$ for which $\lambda _n (\xi )$ is equal to (or greater than or equal to) a given value.

scholarly journals Generalized ideal convergence in intuitionistic fuzzy normed linear spaces

Filomat ◽  
2013 ◽  
Vol 27 (5) ◽  
pp. 811-820 ◽  
Author(s):  
Bipan Hazarika ◽  
Vijay Kumar ◽  
Bernardo Lafuerza-Guilién
Keyword(s):  
Real Number ◽  
Normed Spaces ◽  
Real Numbers ◽  
Ideal Convergence ◽  
Linear Spaces ◽  
Intuitionistic Fuzzy ◽  
Cauchy Sequences ◽  
Positive Integers ◽  
Intuitionistic Fuzzy Normed Spaces ◽  
Cluster Points

An ideal I is a family of subsets of positive integers N which is closed under taking finite unions and subsets of its elements. In [19], Kostyrko et al. introduced the concept of ideal convergence as a sequence (xk) of real numbers is said to be I-convergent to a real number e, if for each ? > 0 the set {k ? N : |xk - e| ? ?} belongs to I. The aim of this paper is to introduce and study the notion of ?-ideal convergence in intuitionistic fuzzy normed spaces as a variant of the notion of ideal convergence. Also I? -limit points and I?-cluster points have been defined and the relation between them has been established. Furthermore, Cauchy and I?-Cauchy sequences are introduced and studied. .

λ(n)-Parameter Families

1969 ◽  
Vol 12 (2) ◽  
pp. 185-191 ◽  
Author(s):  
Ronald M. Mathsen
Keyword(s):  
Positive Integer ◽  
Real Numbers ◽  
Positive Integers

I is an interval of R, the set of real numbers, n is a positive integer and F ⊂ Cj (I) for j ≥ 0 large enough so that the following definitions are possible:(i) Let λ(n) = (λ1, λ2,…,λk) where k, λ1, λ2,…, λk, are positive integers and λ1 + λ2 +… +λk = n. Then λ(n) is an ordered partition of n. The set of all such partitions of n is denoted by P(n).

Rearrangements that Preserve Rates of Divergence

1982 ◽  
Vol 34 (4) ◽  
pp. 916-920
Author(s):  
Elgin H. Johnston
Keyword(s):  
Real Number ◽  
Infinite Series ◽  
Special Interest ◽  
Convergent Series ◽  
Divergent Series ◽  
Classical Theorem ◽  
Real Numbers ◽  
Conditionally Convergent Series ◽  
Positive Integers

Let Σak be an infinite series of real numbers and let π be a permutation of N, the set of positive integers. The series Σaπ(k) is then called a rearrangement of Σak. A classical theorem of Riemann states that if Σak is a conditionally convergent series and s is any fixed real number (or ± ∞), then there is a permuation π such that Σaπ(k) = s. The problem of determining those permutations that convert any conditionally convergent series into a convergent rearrangement (such permuations are called convergence preserving) has received wide attention (see, for example [6]). Of special interest is a paper by P. A. B. Pleasants [5] in which is shown that the set of convergence preserving permutations do not form a group.In this paper we consider questions similar to those above, but for rearrangements of divergent series of positive terms. We establish some notation before stating the precise problem.

scholarly journals On simultaneous rational approximation to a p-adic number and its integral powers

2011 ◽  
Vol 54 (3) ◽  
pp. 599-612 ◽  
Author(s):  
Yann Bugeaud ◽  
Natalia Budarina ◽  
Detta Dickinson ◽  
Hugh O'Donnell
Keyword(s):  
Positive Integer ◽  
Prime Number ◽  
Rational Approximation ◽  
Real Numbers ◽  
The Real ◽  
Positive Integers ◽  
Simultaneous Rational Approximation

AbstractLet p be a prime number. For a positive integer n and a p-adic number ξ, let λn(ξ) denote the supremum of the real numbers λ such that there are arbitrarily large positive integers q such that ‖qξ‖p,‖qξ2‖p,…,‖qξn‖p are all less than q−λ−1. Here, ‖x‖p denotes the infimum of |x−n|p as n runs through the integers. We study the set of values taken by the function λn.

On Some Diophantine Inequalities Involving the Exponential Function

1965 ◽  
Vol 17 ◽  
pp. 616-626 ◽  
Author(s):  
A. Baker
Keyword(s):  
Real Number ◽  
Exponential Function ◽  
Diophantine Inequalities ◽  
Real Numbers ◽  
Image Position ◽  
Positive Integers

It is well known that for any real number θ there are infinitely many positive integers n such thatHere ||a|| denotes the distance of a from the nearest integer, taken positively. Indeed, since ||a|| < 1, this implies more generally that if θ1, θ2, . . . , θk are any real numbers, then there are infinitely many positive integers n such that

Sign in / Sign up

Export Citation Format

Share Document