NotesFAQContact Us
Collection
Advanced
Search Tips
Showing all 4 results Save | Export
Peer reviewed Peer reviewed
Direct linkDirect link
Jeffrey Ehme – PRIMUS, 2024
The Miller-Rabin test is a useful probabilistic method for finding large primes. In this paper, we explain the method in detail and give three variations on this test. These variations were originally developed as student projects to supplement a course in error correcting codes and cryptography.
Descriptors: Probability, Numbers, Coding, Algorithms
Peer reviewed Peer reviewed
Miel, George – American Mathematical Monthly, 1983
The evolution of Archimedes' method is traced from its geometrical beginning as a means to approximate pi to its modern version as an analytical technique for evaluating inverse circular and hyperbolic functions. It is felt the web of old and new algorithms provides considerable instructional material, and ideas are offered. (MP)
Descriptors: Algorithms, College Mathematics, Geometric Concepts, Higher Education
Peer reviewed Peer reviewed
Gonzales, Michael G. – Computer Education, 1984
Suggests a moving pictorial tool to help teach principles in the bubble sort algorithm. Develops such a tool applied to an unsorted list of numbers and describes a method to derive the run time of the algorithm. The method can be modified to run the times of various other algorithms. (JN)
Descriptors: Algorithms, Classification, College Mathematics, Computer Programs
Peer reviewed Peer reviewed
Joyner, Virginia G.; Haggard, Paul W. – Mathematics and Computer Education, 1990
Discusses how to express an n factorial as a product of powers of primes. Provides two examples and answers. Presents four related suggestions. (YP)
Descriptors: Algorithms, College Mathematics, Computation, Division