Prime And Irreducible Elements In Z_x , Hamiltonian Cycles In Concentric Circle Graphs, And Fibonacci Sequences In Z_x

This thesis is composed of three distinct works. In the first part, we characterize the set of all prime elements and the set of all irreducible elements in Zx. Our characterization shows that the set of irreducible elements is contained in the set of prime elements; in particular, our results imply that 3, 9 and 27 are prime elements, but not irreducible elements in Z₆₀. In the second part, we define a new type of graph: a concentric circle graph. We develop the theory of concentric circle graphs and present polynomial time algorithms for determining Hamiltonian cycles in certain types of concentric circle graphs. In the third part, we discuss the Fibonacci sequence in Z_x. All of the theorems stated in our thesis are new to us.

Name thesis:degree_name

Master of Science in Mathematics

Level thesis:degree_level

Masters

Discipline thesis:degree_discipline

Mathematics

Year

2000

Author dc:creator

• Mueller, Christopher

Contributors dc:contributor

• Kishor Shah

• Mathematics

Statement dc:rights

• © Christopher Mueller

Repository record dc:identifier

https://bearworks.missouristate.edu/theses/1004

OAI identifier oai:identifier

oai:bearworks.missouristate.edu:theses-2005