Skip to content

Victor-Pavageau/CollatzConjecture

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 

Repository files navigation

Collatz Conjecture

A Python script that brute-forces the Collatz Conjecture, also known as the Syracuse problem, exploring numbers to find patterns or solutions.

Table of Contents

  1. About
  2. Installation
  3. Usage
  4. Status

About

This Python script was developed as part of a personal challenge to explore the Collatz Conjecture, also known as the Syracuse problem, using a brute-force approach. The conjecture, which suggests that no matter which positive integer you start with, applying a set of simple operations (divide by 2 for even numbers, multiply by 3 and add 1 for odd numbers) will eventually lead to the number 1, remains unproven.

In less than 2 hours, this script was developed, tested, and optimized to search for potential solutions or patterns. While it does not prove or disprove the conjecture, the script attempts to explore different numbers and track the iterations needed to reach 1.

Installation

To install and run the Collatz Conjecture script, follow these steps:

  1. Clone the repository:
git clone https://github.com/Victor-Pavageau/CollatzConjecture.git
  1. Navigate to the project directory:
cd CollatzConjecture
  1. Install the required dependencies:

    Make sure you have Python installed.

Usage

To start the Collatz Conjecture script, simply run the following command:

python main.py

You can now enter the initial number of your choice and get the log as the script is running.

Status

Development: The development of this project was completed in March 2022.

Maintenance: This project is no longer maintained.

Future updates: No future updates are planned for this project.