Posts Tagged ‘Collatz Conjecture’

The Collatz Conjecture

October 17, 2014

sq_collatz

I thought I might be continuing my apparent effort to convert all triads into fourfolds, but I’ll take a little break to bring you this mathematical fourfold for the Collatz Conjecture. The Collatz algorithm starts with any specific nonzero integer, then iterates in the following way to turn the number into the next number to operate on, and so on. If X is even, then replace X with X/2. If X is odd, then replace X with 3*X + 1. If you get to 4, then you get 2, then 1, but you next go back to 4. In fact, if you have any power of 2, you quickly drop to 4 and so cycle. The Collatz Conjecture is that if you start with any number, then you will eventually reach 4. (Actually the conjecture is that you will reach 1, but since I’m partial to 4, I’ll state it in this way since it’s pretty much the same thing.)

The conjecture is not proven, but has been shown to be true for every number up to some very large numbers. Some numbers can jump around from larger to smaller to larger again, or up and down and back up, for quite a few steps before being reduced to the 4-2-1-4 sequence. That’s why these sequences are also called hailstone numbers.

One might think of the Collatz algorithm as a model of a toy universe in the following way. The procedure starts with a given number, which for the toy universe would be its initial state. As time moves from instant to instant, the procedure operates to halve the number, or multiply by three and add one. So instant after instant the procedure operates, making the number smaller, or larger as required. The conjecture, if true, would mean that no matter how it starts, our toy universe would always wind down and cycle endlessly through the sequence of 4-2-1-4-2-1-4-2-1-4…

http://en.wikipedia.org/wiki/Collatz_conjecture

http://xkcd.com/710/

https://www.popularmechanics.com/science/math/a29033918/math-riddle-collatz-conjecture/

https://www.quantamagazine.org/mathematician-terence-tao-and-the-collatz-conjecture-20191211/

[*8.88]

<>

 


  Bartosz Milewski's Programming Cafe

Category Theory, Haskell, Concurrency, C++

The Inquisitive Biologist

Reviewing fascinating science books since 2017

Paleofuture

Every Fourth Thing

Simplicity

Derek Wise's blog: Mathematics, Physics, Computing and other fun stuff.

COMPLEMENTARY 4x

integrating 4 binary opposites in life, learning, art, science and architecture

INTEGRATED 4x

integrating 4 binary opposites in life, learning, art, science and architecture

Playful Bookbinding and Paper Works

Chasing the Paper Rabbit

Antinomia Imediata

experiments in a reaction from the left

Digital Minds

A blog about computers, evolution, complexity, cells, intelligence, brains, and minds.

Social Systems Theory

A blog inspired by Niklas Luhmann and other social theorists

philosophy maps

mind maps, infographics, and expositions

hyde and rugg

neat ideas from unusual places

John Kutensky

The way you think it is may not be the way it is at all.

Visions of Four Notions

Introduction to a Quadralectic Epistomology

Explaining Science

Astronomy, space and space travel for the non scientist

Log24

Every Fourth Thing

Ideas Without End

A Serious Look at Trivial Things

Quadralectic Architecture

A Survey of Tetradic Testimonials in Architecture

Minds and Brains

Musings from a Naturalist

Quadriformisratio

Four-fold thinking4you

Multisense Realism

Craig Weinberg's Cosmology of Sense

RABUJOI - An Anime Blog

Purveyors of Fine Anime Reviews and Ratings Since 2010

Intra-Being

Between Subject and Object

The Woodring Monitor

Every Fourth Thing

FORM & FORMALISM

Every Fourth Thing

Log24

Every Fourth Thing

The n-Category Café

Every Fourth Thing

ECOLOGY WITHOUT NATURE

Every Fourth Thing

PHILOSOPHY IN A TIME OF ERROR

Sometimes those Sticking their Heads in the Sand are Looking for Something Deep

Networkologies

Online Home of Christopher Vitale, Associate Professor of Media Studies, The Graduate Program in Media Studies, Pratt Institute, Brooklyn, NY.

DEONTOLOGISTICS

Researching the Demands of Thought

Aberrant Monism

Spinozism and Life in the Chaosmos

Object-Oriented Philosophy

"The centaur of classical metaphysics shall be mated with the cheetah of actor-network theory."

Objects & Things

objects & things, design, art & technology

%d bloggers like this: