Yet another weird SF fan


I'm a mathematician, a libertarian, and a science-fiction fan. Common sense? What's that?

Go to first entry


 

Archives

<< current
 
E-mail address:
jhertzli AT ix DOT netcom DOT com


My Earthlink/Netcom Site

My Tweets

My other blogs
Small Sample Watch
XBM Graphics


The Former Four Horsemen of the Ablogalypse:
Someone who used to be sane (formerly War)
Someone who used to be serious (formerly Plague)
Rally 'round the President (formerly Famine)
Dr. Yes (formerly Death)

Interesting weblogs:
Back Off Government!
Bad Science
Blogblivion
Boing Boing
Debunkers Discussion Forum
Deep Space Bombardment
Depleted Cranium
Dr. Boli’s Celebrated Magazine.
EconLog
Foreign Dispatches
Good Math, Bad Math
Greenie Watch
The Hand Of Munger
Howard Lovy's NanoBot
Hyscience
Liberty's Torch
The Long View
My sister's blog
Neo Warmonger
Next Big Future
Out of Step Jew
Overcoming Bias
The Passing Parade
Peter Watts Newscrawl
Physics Geek
Pictures of Math
Poor Medical Student
Prolifeguy's take
The Raving Theist
RealityCarnival
Respectful Insolence
Sedenion
Seriously Science
Shtetl-Optimized
Slate Star Codex
The Speculist
The Technoptimist
TJIC
Tools of Renewal
XBM Graphics
Zoe Brain

Other interesting web sites:
Aspies For Freedom
Crank Dot Net
Day By Day
Dihydrogen Monoxide - DHMO Homepage
Fourmilab
Jewish Pro-Life Foundation
Libertarians for Life
The Mad Revisionist
Piled Higher and Deeper
Science, Pseudoscience, and Irrationalism
Sustainability of Human Progress


























Yet another weird SF fan
 

Monday, May 19, 2003

Another Way to Look at the Collatz Problem

The Collatz problem can be summarized as follows.

First, start with a number n and carry out the following transformation over and over:

  • If the number is odd. multiply it by 3 and add 1.
  • If the number is even, divide it by 2.
This will produce a sequence. For example, if n = 7, the sequence will become:
7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 4 2 1 4 2 1 …

In the case where n = 7, the sequence eventually arrives at a 4 2 1 … cycle. In all known cases, starting from a positive whole number, the sequence will arrive at the same cycle. The Collatz problem is: Are there any exceptions?

My idea

It might be possible to assign an ordinal number to each integer so that dividing an even number by two or applying 3n + 1 to an odd number greater than 1 will decrease the corresponding ordinal. Since any decreasing sequence of ordinals must be finite, the sequence must reach 1 eventually.

I have not been able to make this work.

0 Comments:

Post a Comment

<< Home

 
Profiles
My Blogger Profile
eXTReMe Tracker X-treme Tracker


The Atom Feed This page is powered by Blogger.