Density bounds for the problem. I. Tree-search method

Authors:
David Applegate and Jeffrey C. Lagarias

Journal:
Math. Comp. **64** (1995), 411-426

MSC:
Primary 11B83; Secondary 11Y99

DOI:
https://doi.org/10.1090/S0025-5718-1995-1270612-0

MathSciNet review:
1270612

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The function takes the values if *x* is odd and if *x* is even. Let *a* be any integer with . If counts the number of *n* with , then for all sufficiently large *k*, . If counts the number of *n* with which eventually reach *a* under iteration by *T*, then for sufficiently large *x*, . The proofs are computer-intensive.

**[1]**D. Applegate and J. C. Lagarias,*Density bounds for the**problem*. II,*Krasikov inequalities, Math. Comp.***64**(1995), 427-438. MR**1270613 (95c:11025)****[2]**-,*On the distribution of**trees*, Experimental Math. (to appear).**[3]**R. E. Crandall,*On the**problem*, Math. Comp.**32**(1978), 1281-1292. MR**0480321 (58:494)****[4]**I. Korec,*A density estimate for the**problem*, Math. Slovaca**44**(1994), 85-89. MR**1290275 (95h:11022)****[5]**I. Krasikov,*How many numbers satisfy the**conjecture*?, Internat. J. Math. Math. Sci.**12**(1989), 791-796. MR**1024983 (90k:11013)****[6]**J. C. Lagarias,*The**problem and its generalizations*, Amer. Math. Monthly**92**(1985), 3-21. MR**777565 (86i:11043)****[7]**J. C. Lagarias and A. Weiss,*The**problem*:*Two stochastic models*, Ann. Appl. Probab.**2**(1992), 229-261. MR**1143401 (92k:60159)****[8]**G. T. Leavens and M. Vermeulen,*search programs*, Comput. Math. Appl.**24**(1992), no. 11, 79-99. MR**1186722 (93k:68047)****[9]**J. W. Sander,*On the*-*conjecture*, Acta Arith.**55**(1990), 241-248. MR**1067972 (91m:11052)****[10]**G. Wirsching,*An improved estimate concerning**predecessor sets*, Acta Arith.**63**(1993), 205-210. MR**1218235 (94e:11018)**

Retrieve articles in *Mathematics of Computation*
with MSC:
11B83,
11Y99

Retrieve articles in all journals with MSC: 11B83, 11Y99

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-1995-1270612-0

Article copyright:
© Copyright 1995
American Mathematical Society