Project number 1

• Points on Conics Modulo p: Pdf or LaTeX (Zili Huang, Sara Walker, Dan Echlin; Mentor: Andrew Kiluk)
  
• Decimal Expansions: Pdf or LaTeX (Steven Moses, Song Peng, Shashir Reddy; Mentor: Mark Conger)
  
• Sums of Cubes: Pdf or LaTeX (Ian Mark, Yin Jing Lai, John Tsao; Mentor: Jeff Lagarias)
  

Project number 2

• Periodic Recurrence Relations: Pdf or LaTeX (Zili Huang, Sara Walker, Dan Echlin; Mentor: Jeff Lagarias)
  
• Random Walks : Pdf or LaTeX (Steven Moses, Song Peng, Shashir Reddy; Mentor: Mark Conger)
  
• Sudoku: Pdf or LaTeX (Ian Mark, Yin Jing Lai, John Tsao, Chris Young; Mentor: Jeff Lagarias)
  

Project number 3

• Substitution Sequences: Pdf or LaTeX (Zili Huang, Sara Walker; Mentor: Jeff Lagarias,SeHyoun Ahn )
  
• Coloring Knots: Pdf or LaTeX (Dan Echlin, Mentor: Jeff Lagarias, Andrew Kiluk)
  
• Tossing a Coin: Pdf or LaTeX (Steven Moses, Song Peng, Shashir Reddy; Mentor: Mark Conger, SeHyounn Ahn)
  
• Primes Congruent to 1 Modulo 4: Pdf or LaTeX (Ian Mark, Yin Jing Lai, John Tsao, Chris Young; Mentor: Mark Conger, Andrew Kiluk)
  

Advice on choosing your topics

Teams may choose their topics, but approval from staff is required. This is mainly to avoid too much repetition.

1. Implementation of the necessary algorithms on the computer or by hand,
2. Collection of data,
3. Analysis of the data,
4. Preparation of a project report, first in draft form, followed by revision into final form,
5. An oral report to the class.

Part 1.

The implementation will often require writing some programs for the computer. You may use standard software packages such as Maple, Mathematica, Matlab, or C++.

Parts 2,3.

In practice, the collection of data and its analysis go hand in hand. The topics have been chosen because they exhibit interesting phenomena that ask for explanation. Often those phenomena will not be apparent until some experiments are made, and then you may want to do other experiments to refine your understanding of the perceived regularities. Your conclusions should be stated in precise mathematical terms as conjectures, or as theorems if you can find proofs. Proofs will be looked upon with favor, but are not required. Plausibility arguments may also be given.
For some of the projects, relevant material can be found in the literature. Please obtain permission of the staff ahead of time if you wish to consult the literature. In general, it will be much more satisfying for you if you explore your topic experimentally before doing so. References to the literature will not replace your obligation to (1) document your discovery of the phenomena, and (2) explain the underlying mathematics clearly.

Part 4.

A project report should have the following parts:

1. an outline of the project and of the conclusions drawn,
2. a description in words of the computer implementation, with attention to any problems that arose,
3. (the body of the report) a discussion of the results of the experiments and of the conclusions,
4. an appendix including summaries of data and computer programs.

It may be appropriate to combine parts (b) and (c).

Part 5.

Each group will give an oral presentation to this class once or twice during the semester. We will help each group individually prepare for this.

Your report must make explicit acknowledgement to the literature you consult, and to any help you receive from people other than teammates and course staff.

The course grade will be based (a) on the quality of the project work and (b) on the quality of the written and oral reports, weighted approximately equally.