{"id":24874540,"url":"https://github.com/dickeyy/collatz","last_synced_at":"2026-05-05T20:37:55.626Z","repository":{"id":274748171,"uuid":"867303970","full_name":"dickeyy/collatz","owner":"dickeyy","description":"A series of programs used to compute integers against the Collatz conjecture.","archived":false,"fork":false,"pushed_at":"2025-03-15T09:26:54.000Z","size":20,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-15T09:27:01.538Z","etag":null,"topics":["collatz","go","js","math","python","ts"],"latest_commit_sha":null,"homepage":"https://kyle.so","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/dickeyy.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-10-03T20:09:16.000Z","updated_at":"2025-03-15T09:26:57.000Z","dependencies_parsed_at":"2025-01-29T06:27:20.782Z","dependency_job_id":"a47a0a50-869c-4c46-b7c6-f0c9e2fdf2aa","html_url":"https://github.com/dickeyy/collatz","commit_stats":null,"previous_names":["dickeyy/collatz"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dickeyy%2Fcollatz","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dickeyy%2Fcollatz/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dickeyy%2Fcollatz/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/dickeyy%2Fcollatz/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/dickeyy","download_url":"https://codeload.github.com/dickeyy/collatz/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":245767364,"owners_count":20668826,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["collatz","go","js","math","python","ts"],"created_at":"2025-02-01T07:27:39.115Z","updated_at":"2026-05-05T20:37:55.580Z","avatar_url":"https://github.com/dickeyy.png","language":"Go","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Collatz Conjecture Explorer\n\nThis repository contains a collection of programs designed to explore the fascinating Collatz\nconjecture, also known as the 3n + 1 problem. It builds upon and extends the work from an earlier,\nnow archived repository [here](https://github.com/dickeyy/Collatz-Calculator).\n\nRead about the conjecture [here](https://en.wikipedia.org/wiki/Collatz_conjecture).\n\nAlgorithms in this repo. are listed [here](#algorithms). I recommend using the Go program, as it's\nthe fastest and most efficient.\n\n## The Collatz Conjecture: An Enigmatic Mathematical Puzzle\n\nThe Collatz conjecture, named after the mathematician\n[Lothar Collatz](https://en.wikipedia.org/wiki/Lothar_Collatz), is the most intriguing unsolved\nproblem in mathematics (in my opinion). It's deceptively simple to state, yet has resisted proof for\ndecades.\n\nThe conjecture works as follows:\n\n1. Start with any positive integer n.\n2. If n is even, divide it by 2.\n3. If n is odd, multiply it by 3 and add 1.\n4. Repeat steps 2 and 3 until n=1.\n\nThe conjecture posits that no matter what number you start with, you will always eventually reach 1,\nentering the loop 4 → 2 → 1.\n\nMathematically, this can be expressed as:\n\n```\nf(n) = {\n    n/2     if n is even\n    3n + 1  if n is odd\n}\n```\n\nWhile every number tested so far has been shown to reach the 4-2-1 loop, a rigorous mathematical\nproof for all positive integers remains elusive.\n\n## Project Overview\n\nThis repository houses a series of programs implemented in various programming languages. The\nprimary goals of this project are:\n\n1. To provide educational resources for understanding the Collatz conjecture.\n2. To offer efficient tools for computing Collatz sequences and analyzing their properties.\n3. To serve as a platform for exploring algorithmic approaches to mathematical problems.\n\nIt's important to note that these programs are not aimed at proving the conjecture. Instead, they\nallow users to experiment with the conjecture, visualize sequences, and potentially discover\ninteresting patterns or behaviors.\n\n## Algorithms\n\n-   [Collatz.py](python/src/collatz.py) is a Python program that implements the Collatz algorithm to\n    calculate the Collatz sequence for a given number. It also allows users to sequentially\n    calculate every number until they cancel.\n\n-   [Collatz.ts](typescript/src/index.ts) is a TypeScript program that implements the Collatz\n    algorithm to calculate the Collatz sequence for a given number. It also allows users to\n    sequentially calculate every number until they cancel.\n\n-   [Collatz.go](go/main.go) is a Go program that implements the Collatz algorithm to calculate the\n    Collatz sequence for a given number. It also allows users to sequentially calculate every number\n    until they cancel.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdickeyy%2Fcollatz","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fdickeyy%2Fcollatz","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fdickeyy%2Fcollatz/lists"}