Repeated iteration of a Collatz-type function
Date of Publication
1998
Document Type
Bachelor's Thesis
Degree Name
Bachelor of Science in Mathematics
College
College of Science
Department/Unit
Mathematics and Statistics
Abstract/Summary
This study provides detailed exposition of Collatz 3X + 1 problem which concerns the behavior of the iterates of the function which takes odd integer n to 3n+1/2 and even integer to n/2. The main result contained in the article by Daniel A. Rawsthorne entitled Imitation of an Iteration gives a probabilistic approach to the question whether repeated iteration of a Collatz-type function always converges to 1. It is the proof of this main result that is discussed in this paper in great detailed. The researchers introduced some definitions with given examples which are necessary to understand the concept discussed in the article. The proof of the main result was expanded and presented in a comprehensible manner.
Abstract Format
html
Language
English
Format
Accession Number
TU08779
Shelf Location
Archives, The Learning Commons, 12F, Henry Sy Sr. Hall
Physical Description
38 leaves
Keywords
Functions; Algorithms; Numerical analysis; Iterative methods (Mathematics)
Recommended Citation
Navarro, L. P., & Olviga, M. O. (1998). Repeated iteration of a Collatz-type function. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/16506