I forgot to say that, in the same range, the longest way for the C_17 family is with n=789,829,547: 168 steps to get 17 Christian. -----Message d'origine----- De : math-fun-bounces+cboyer=club-internet.fr@mailman.xmission.com [mailto:math-fun-bounces+cboyer=club-internet.fr@mailman.xmission.com] De la part de Christian Boyer Envoyé : samedi 16 septembre 2006 12:31 À : 'math-fun' Objet : RE: [math-fun] Collatz 3N+1 problems The Dan's proposal is true for all odd integers n, from 1 to 1,000,000,000. Each fall into C_1 or C_17. In this range, the longest way is with n=458,788,881: 193 steps to get 1. The percentage F_1 of odd integers n falling into C_1 is not very stable, but is always: 78.4% < F_1 < 79.2% Christian. -----Message d'origine----- De : math-fun-bounces+cboyer=club-internet.fr@mailman.xmission.com [mailto:math-fun-bounces+cboyer=club-internet.fr@mailman.xmission.com] De la part de Daniel Asimov Envoyé : vendredi 15 septembre 2006 22:54 À : math-fun Objet : Re: [math-fun] Collatz 3N+1 problems Just for fun, tried a new algorithm in this vein recently, a mapping f: Odds+ -> Odds+ defined by: first doing N -> M=(3N+1)/2^K (where 2^K | 3N+1, but 2^(K+1) doesn't) and then doing M -> P=(3M-1)/2^L (where 2^L | 3M-1, but 2^(L+1) doesn't) We then say P = f(N). Trying each odd from 1 to 10,000, found the trivial cycle, a fixed point of f: C_1: 1 (-> 1) and the lone interesting cycle C_17: 17 -> 19 -> 43 -> 97 -> 109 -> 61 (-> 17). An interesting question (IF all positive integers fall into one or the other of these cycles) is: What fraction of pos. ints. fall into C_1, and what fraction fall into C_17 (assuming these sets have densities). --Dan _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com http://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun