Authors: Christoper Mututu
We study a map T on the integers defined by T(n)=n^2+1 when n is prime or even and T(n)=n/P(n) when n is odd composite, where P(n) denotes a designated prime factor n. Two variants arise according to the choice of P(n). In Part I, P(n) is the largest prime factor of n while in Part II, it is the smallest. Informally, the conjecture of this paper asserts that every integer greater than one in absolute value eventually enters the single twelve element cycle5→26→677→458330→210066388901→52357→41→1682→2829125→1625→125→25 and remains there forever. Formally, we verify this for every integer n∈[2,1000] under Part I with no exception and no alternate cycle observed and we conjecture it holds for every integer n in the domain Z^*=Z {-1,0,1} but we do not prove it.Toward this conjecture, we prove two theorems. The first is exact rather than asymptotic. For any odd composite m, repeated application of the largest prime factor reduction reaches a prime in precisely Ω(m)-1 steps where Ω(m) counts the prime factors of m with multiplicity. Each application removes exactly one element from the prime factorization multiset m so the count decreases by exactly one per step and terminates uniquely at a prime. The second theorem follows from the first. Under the extension of primality to negative integers through |n|, which is the only convention under which the conjecture is well posed on Z, every negative integer reaches a positive value within at most Ω(|n|) steps. This reduces the negative integer case of the conjecture entirely to the positive integer case. We also identify an obstruction to further verification that is structural rather than a matter of computing resources. The reduction step of T requires the complete factorization of the input which is a problem for which no general sub exponential algorithm is known. Repeated application of the squaring branch can therefore produce integers whose factorization lies beyond any presently known method regardless of computing time available. Our verification required factoring intermediate values of up to 96 digits and succeeded in every instance though with no guarantee that a harder instance does not arise beyond the tested range. For Part II, this obstruction is severe enough to foreclose even a conjecture. Every trajectory examined exceeded 100 digits within fewer than 25 iterations without any value repeating. We are unable to characterize the long-term behavior of Part II by any method available to us and as a result, Part II is entirely open.
Comments: 36 Pages.
Download: PDF
[v1] 2026-07-04 02:50:07
Unique-IP document downloads: 0 times
Vixra.org is a pre-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. Vixra.org will not be responsible for any consequences of actions that result from any form of use of any documents on this website.
Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.