DENSITY BOUNDS FOR THE 3X+1 PROBLEM .2. KRASIKOV INEQUALITIES

Citation
D. Applegate et Jc. Lagarias, DENSITY BOUNDS FOR THE 3X+1 PROBLEM .2. KRASIKOV INEQUALITIES, Mathematics of computation, 64(209), 1995, pp. 427-438
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
ISSN journal
00255718
Volume
64
Issue
209
Year of publication
1995
Pages
427 - 438
Database
ISI
SICI code
0025-5718(1995)64:209<427:DBFT3P>2.0.ZU;2-K
Abstract
The 3x + 1 function T(x) takes the values (3x + 1)/2 if x is odd and x /2 if x is even. Let a be any integer with a not equal 0 (mod 3). If p i(a)(x) counts the number of n with \n\ less than or equal to x which eventually reach a under iteration by T, then for all sufficiently lar ge x, pi(a)(x) greater than or equal to x(.81). The proof is based on solving nonlinear programming problems constructed using difference in equalities of Krasikov.