Back to search

University of British Columbia

Collatz-type problems with multiple divisors

Abstract

dc:description

The Collatz Conjecture hypothesizes that if a sequence of integers beginning with any positive integer t₀ is recursively defined so that t_j₊₁ = (t_j)/2 when t_j is even and t_j₊₁ = 3(t_j)+1 when t_j is odd, then there will be some j in the set of natural numbers such that t_j = 1. I propose a similar family of problems (which I call systems) involving a set of prime divisors {p₁,...,p_k} and a multiplier m, where the sequence is recursively defined so that t_j₊₁ = (t_j)/(p₁) if t_j is divisible by p₁, t_(j₊₁) = (t_j)/(p₂) if t_j is divisible by p₂ but not p₁, t_(j+1) = (t_j)/(p₃) if t_j is divisible by p₃ but not p₁ or p₂ etc., and if t_j is not divisible by any of the primes, then t_(j₊₁) = m(t_j)₊₁. Assuming the residues of the terms of these sequences behave randomly modulo p₁...p_k, I propose a multiplicative expectation and data to suggest that this is a reasonable model for these systems. If the expectation is less than 1, as in the case of the Collatz problem, then I hypothesize that any sequence will eventually result in some finite cycle. As well, if my model for these systems is accurate, then I prove that the inclusion of an increasing prime q to a fixed set of prime divisors will result in an effect that gradually diminishes for the multiplicative expectation of the system.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2009

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Gunn, Keira

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/12614

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Gunn, Keira. Collatz-type problems with multiple divisors. master's thesis, University of British Columbia, 2009. http://hdl.handle.net/2429/12614