This is a Journal entry by smallfrey

The 3n+1 Problem

Post 1

smallfrey

I made significant progress on proving part of the 3n+1 conjecture today (the part that says no sub-sequence other than {4, 2, 1} repeats). A major theorem (not proved yet) is; The limbs ending in an element of S1 are either dead, one-element limbs, two-element limbs, or four-element limbs. (See the Guide Entry "An Approach to the 3n+1 Problem" for the definition of these terms.) An elaborate induction argument would be required to prove this. I'm just now proving some rudimentary theorems about least-residue trees. Much work remains to be done, but it's clear that there's nothing profound or unprovable about this part of the 3n+1 conjecture.


Key: Complain about this post

The 3n+1 Problem

More Conversations for smallfrey

Write an Entry

"The Hitchhiker's Guide to the Galaxy is a wholly remarkable book. It has been compiled and recompiled many times and under many different editorships. It contains contributions from countless numbers of travellers and researchers."

Write an entry
Read more