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

Print

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)

This document is currently not available here.

Share

COinS