Movatterモバイル変換


[0]ホーム

URL:


×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

GeometrySearch for the termGeometry inany field. Queries arecase-independent.
Funct*Wildcard queries are specified by* (e.g.functions,functorial, etc.). Otherwise the search isexact.
"Topological group"Phrases (multi-words) should be set in"straight quotation marks".
au: Bourbaki & ti: AlgebraSearch forauthor andtitle. Theand-operator & is default and can be omitted.
Chebyshev | TschebyscheffTheor-operator | allows to search forChebyshev orTschebyscheff.
Quasi* map* py: 1989The resulting documents havepublicationyear1989.
so: Eur* J* Mat* Soc* cc: 14Search for publications in a particularsource with aMathematics SubjectClassificationcode (cc) in14.
"Partial diff* eq*" ! ellipticThenot-operator! eliminates all results containing the wordelliptic.
dt: b & au: HilbertThedocumenttype is set to books; alternatively:j forjournal articles,a forbook articles.
py: 2000-2015 cc: (94A | 11T)Numberranges are accepted. Terms can be grouped within(parentheses).
la: chineseFind documents in a givenlanguage.ISO 639-1 language codes can also be used.

Fields

anyanywhere
aninternal document identifier
auauthor, editor
aiinternal author identifier
tititle
lalanguage
sosource
abreview, abstract
pypublication year
rvreviewer
ccMSC code
utuncontrolled term
dtdocument type (j: journal article;b: book;a: book article)

Operators

a& blogic and
a| blogic or
!ablogic not
abc*right wildcard
"ab c"phrase
(ab c)parentheses

See also ourGeneral Help.

Terms of Lucas sequences having a large smooth divisor.(English)Zbl 1527.11009

Let \( P(n) \) be the largest prime factor of \( n \) and \( s_y(n) \) be the largest divisor \( d \) of \( n \) with \( P(d)\le y \). Thus, \( s_y(n) \) is the \( y \)-smooth part of \( n \). Given a linearly recurrent sequence \( u=(u_n)_{n\ge 0} \) of positive integers, the authors of the paper under review are interested in finding whether there exist \( c>1 \) and \( K \) such that the set\begin{align*}\mathcal{A}_{K,c,u}=\{n: s_{Kn}(u_n)>c^n\},\end{align*}contains many elements. For instance, if \( u_n=\binom{2n}{n} \) is the sequence of middle binomial coefficients, then \( \mathcal{A}_{2,2,u} \) contains all the positive integers. In this paper the authors we address the problem in the simplest case namely \( u_n=a^n-1 \) for some positive integer \( a \). Their main results are the following.
Theorem 1. Assume the \( ABC \)-conjecture. Then for any \( K>0 \), \( c>1 \), the set \( \mathcal{A}_{K,c,u} \) is finite.
This is consistent with:
Theorem 2. We have\begin{align*}\#\left(\mathcal{A}_{K,c,u} \cap [1,N]\right)\ll N\exp\left(-\dfrac{\log N}{156\log \log N}\right).\end{align*}
Their results are easily extendable to all Lucas sequences, in particular, the sequence of Fibonacci numbers. To prove Theorem 1 and Theorem 2, the authors use a clever combination of results in analytic number theory, the \( ABC \)-conjecture, the usual properties of the linear recurrent sequence \( u_n \), as well as bounds from \( p \)-adic valuations.

MSC:

11B39 Fibonacci and Lucas numbers and polynomials and generalizations
11B37 Recurrences
11B65 Binomial coefficients; factorials; \(q\)-identities

Cite

References:

[1]Bostan, A. and Mori, R., A simple and fast algorithm for computing the \(N\) -th term of a linearly recurrent sequence. SOSA2021, 118-132. ·Zbl 07848182
[2]Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers. Sixth edition. Revised by Heath-Brown, D. R. and Silverman, J. H.. With a foreword by Andrew Wiles. Oxford University Press, Oxford, 2008. xxii+621 pp. ·Zbl 1159.11001
[3]Lipton, R. J., Straight-line complexity and integer factorization. ANTS1994, 71-79. ·Zbl 0842.11045
[4]Murty, R. and Wong, S., The ABC conjecture and prime divisors of the Lucas and Lehmer sequences. In Number theory for the millennium, III (Urbana, IL, 2000), A K Peters, Natick, MA, 2002, pp. 43-54. ·Zbl 1030.11012
[5]Shamir, A., Factoring numbers in O(logn) arithmetic steps. Inf. Process. Lett.8(1979), no. 1, 28-31. ·Zbl 0401.68018
[6]Shparlinski, I. E., Some arithmetic properties of recurrence sequences. Math. Zam.47(1990), 124-131; Translation in Math. Notes 47 (1990), 612-617. ·Zbl 0714.11009
[7]Stewart, C. L., On divisors of Lucas and Lehmer numbers. Acta Math.211(2013), 291-314. ·Zbl 1362.11070
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)

[8]ページ先頭

©2009-2025 Movatter.jp