Please note: This is NOT the most current catalog.

## Mathematics

(Mathematics, Statistics, and Computer SCIENCE)

###### http://www.stolaf.edu/depts/math

**Chair, 2010-11:** Jill Dietz, algebraic topology, group theory

**Faculty, 2010-11:** Richard J. Allen, logic programming, intelligent tutoring systems; Adam H. Berliner, matrix theory, graph theory, linear algebra; Peder A. Bolstad, precalculus, graph theory; Zajj Daugherty, combinatorics, representation theory; Kristina C. Garrett, partition theory, enumerative combinatorics; Rosemary Gundacker, mathematics education; Bruce H. Hanson, complex analysis (on leave spring semester); Paul D. Humke, real analysis, dynamical systems; Ryota Matsuura, mathematics education, number theory; Adam McDougall, knot theory; Steven McKelvey, operations research, wildlife modeling; Matthew Richey, mathematical physics, computational mathematics; Paul Roback, statistics; Kay E. Smith, logic, math history (on leave); Kaisa Taipale, algebraic geometry; Alexander Woo, algebraic geometry, commutative algebra, combinatorics; Paul Zorn, complex analysis, mathematical exposition

Mathematics, as the study of patterns and order, is a creative art, a language, and a science. The practice of mathematics combines the aesthetic appeal of creating patterns of ideas with the utilitarian appeal of applications of these same ideas. As the language of physical science, mathematics is also used increasingly to model phenomena in the biological and social sciences. Mathematical literacy is indispensable in today’s society. As part of the Department of Mathematics, Statistics, and Computer Science (MSCS), members of the mathematics faculty strive to help students understand natural connections among these related but distinct disciplines.

Mathematics at St. Olaf is interesting, exciting, accessible, and an appropriate area of study for all students. Each year, seven to ten percent of graduating seniors complete mathematics majors. The department offers courses representing various mathematical perspectives: theoretical and applied, discrete and continuous, algebraic and geometric, and more. Our faculty also teach courses in statistics, computer science, and mathematics education.

A concentration in statistics and a major in computer science are also available. Courses in these areas are taught by faculty from the Department of Mathematics, Statistics, and Computer Science. For further information on these, consult the separate listings under STATISTICS and COMPUTER SCIENCE.

overview of the major

Students arrange a major in mathematics by developing an Individualized Mathematics Proposal (IMaP). An IMaP outlines a complete, coherent program of study consistent with the goals of the individual student. The courses included in a student’s IMaP are determined after consultation with an MSCS faculty member and approved by the department chair. About ten courses are normally required.

##### INTENDED LEARNING OUTCOMES FOR THE MAJOR

REQUIREMENTS FOR THE MAJOR

Students arrange a major in mathematics by developing an Individualized Mathematics Proposal (IMaP). An IMaP outlines a complete, coherent program of study consistent with the goals of the individual student. The courses included in a student’s IMaP are determined after consultation with an MSCS faculty member and approved by the department chair.

A path through the major as described by a student’s IMaP normally includes two semesters of calculus, one semester of linear algebra, and at least seven intermediate or advanced mathematics courses. The intermediate courses should include two transition courses (from among Math 242, Math 244, and Math 252) and courses from at least three different mathematical perspectives (computation/modeling, continuous/analytic, discrete/combinatorial, axiomatic/algebraic). Students must take at least two level III courses, at least one of which must be part of a designated level II–level III sequence.

An IMaP may include up to two related courses from statistics or computer science; a current listing of such courses is available on the mathematics web page. A student may also find a course outside of MSCS that contributes significantly to a mathematical path of study and may petition to have the course included in his or her IMaP.

Students should consult the mathematics program web page (www.stolaf.edu/depts/math) for lists of courses that satisfy each perspective, lists of sequences, and other useful information. Early consultation with a mathematics faculty member about planning an appropriate IMaP is encouraged.

##### SPECIAL PROGRAMS AND OPPORTUNITIES

Mathematical experiences inside and outside the classroom are important parts of an IMaP. Following are some of the many possibilities. For more information consult the mathematics program web page or a faculty member.

- Research: An invigorating way to explore mathematics, research opportunities exist both on and off campus.
- Experiential learning: Mathematics 390:
*Mathematics Practicum*, internships, independent studies and other courses provide valuable opportunities to apply mathematical knowledge beyond the classroom. - Study abroad: The IMaP’s flexibility allows some study abroad programs to fit into a student’s mathematics major. Students interested in a program focused on upper-level mathematics should consider the Budapest Semesters in Mathematics.
- Problem solving and competitions: The department organizes problem-solving activities and sponsors student participation in regional and national competitions. St. Olaf also periodically hosts its own mathematics competition, the Carlson Contests.
- Mathematical Association of America: The department has an active student chapter of this national organization.

##### DISTINCTION

Information about distinction, awarded for distinguished work that goes beyond the minimum requirements for the major, is available in the MSCS department and on the mathematics website.

##### RECOMMENDATIONS FOR mathematics teaching licensure

Mathematics majors who intend to teach grades 5-12 mathematics must meet all of the normal requirements for the major while including specific courses required for State of Minnesota licensure. Their IMaPs must include the basic requirements for all majors and Mathematics 232, 244, 252, 262, and 356, and a course in statistics. In addition, students must take Education 350: *Teaching of Mathematics, 5-12* as well as several Education courses, as listed in the EDUCATION description. Contact the mathematics licensure advisor for advice for planning mathematics and education course sequences.

##### RECOMMENDATIONS FOR GRADUATE STUDY

Students planning graduate work in the mathematical sciences should pursue opportunities that add both depth and breadth to their majors. Courses across a broad range of the curriculum will help students prepare for the Graduate Record Exam subject test in mathematics. Taking many level III courses will help students prepare for graduate study. Research experiences (on- or off-campus) and independent studies will also help students assess and explore their interest in further mathematical study. Students thinking about going to graduate school should consult early on with a mathematics faculty member about planning an appropriate IMaP.

##### COURSES

This course is designed for students who need additional preparation before taking calculus. The course emphasizes functions, including polynomial, exponential, logarithmic, and trigonometric. Enrollment requires permission of the Mathematics Placement Director. Offered annually in the fall semester.

This course explores the nature of mathematics and its role in contemporary society. The content and format of the course vary depending on the instructor's interests. In particular, the course may focus on one or two mathematical topics in depth or survey a wider range of topics. Recent topics have included environmental modeling, social choice, routes and networks, scheduling, and symmetry. The course requires no prerequisites beyond high school algebra and geometry. Offered each semester.

118 Gateways: Geometric Patterns in Islamic Culture

In this mathematical exploration of the geometry underlying the patterns and images of Islamic art and architecture, students encounter the origins of patterns found in Islamic religious beliefs and the development over time of this expression of mathematics through culture. They study and analyze examples occurring in the architecture of buildings and monuments found in the Islamic world. Students apply the acquired geometry and Islamic culture by creating new original patterns and defending them as appropriate representations of Islamic decoration. Offered periodically.

This course introduces differential and integral calculus of functions of a single real variable, including trigonometric, exponential, and logarithmic functions. Derivatives and integrals are explored graphically, symbolically, and numerically. Applications of the derivative are included. Prerequisite: mathematics placement recommendation. Offered each semester.

121 Calculus I with Laboratory

Similar to Mathematics 120, but includes a one-hour weekly laboratory session. Offered periodically.

This course covers methods and applications of integration, geometric and Taylor series, and introduces partial derivatives and double integrals. Prerequisite: Mathematics 120 or equivalent, or mathematics placement recommendation. Credit may be earned for either Mathematics 126 or 128, but not both. Offered each semester.

This course covers the material in Mathematics 126 in greater depth and breadth. Prerequisite: 4 or 5 on AP Calculus AB exam or permission of the Mathematics Placement Director. Credit may be earned for either Mathematics 126 or 128, but not both. Offered annually in the fall semester.

In this course, intended for non-majors, students encounter selected mathematical topics demonstrating the scope of mathematical inquiry, its "unreasonable effectiveness," and its connections with other disciplines. Not open to first-year students. Offered periodically during interim.

218 Geometry and Decorative Art in Morocco

Islamic art is decorative and based on geometry. Students study this art, its origins, and its significance, along with cultural topics related to Moroccan life, in the imperial city of Fes. Field work includes identification and analysis of distinct geometrical patterns found on buildings, monuments, and artifacts. Students also use geometry to create their own art. Mosaic designs are still created in Fes, a center for Islamic geometric patterns. Students stay with Moroccan families while in Fes. Field trips visit sites in and around Fes, with day-long visits to Meknčs, Moulay Idriss, and Volubis, and a longer excursion to Marrakech and Casablanca. Offered periodically during interim.

This course beautifully illustrates the nature of mathematics as a blend of technique, theory, abstraction, and applications. The important problem of solving systems of linear equations leads to the study of matrix algebra, determinants, vector spaces, bases and dimension, linear transformations, and eigenvalues. Prerequisite: Mathematics 120 or 121. Offered each semester.

Mathematicians make discoveries only after computing many examples, noticing patterns, and then inventing tools and language to describe what they see. In this course students use mathematics software as well as paper and pencil to experiment with ideas in a variety of mathematical settings (number theory, graph theory, group theory, etc.); they then conjecture and sometimes prove theorems. Closed to students who have taken courses beyond Mathematics 232. Prerequisite: Mathematics 126 or 128. Offered periodically during interim.

This course extends important ideas of single-variable calculus (derivatives, integrals, graphs, approximation, optimization, fundamental theorems, etc.) to higher-dimensional settings. These extensions make calculus tools far more powerful in modeling the (multi-dimensional) real world. Topics include partial derivatives, multiple integrals, transformations, Jacobians, line and surface integrals, and the fundamental theorems of Green, Stokes, and Gauss. Prerequisites: Mathematics 126 or 128, and 220. Offered each semester.

This course introduces differential equations and analytical, numerical, and graphical techniques for the analysis of their solutions. First- and second-order differential equations and linear systems are studied. Applications are selected from areas such as biology, chemistry, economics, ecology, and physics. Laplace transforms or nonlinear systems may be covered as time permits. Students use computers extensively to calculate and visualize results. Prerequisite: Mathematics 126 or 128 and 220. Offered each semester.

Using problem solving techniques, students study topics from non-continuous mathematics, including basic counting principles, mathematical induction, recursion, efficiency of algorithms, and graph theory. Prerequisite: Mathematics 120 or Computer Science 121. Offered alternate years.

235 Structures in Higher Mathematics

This course introduces students to key concepts and forms of proof found in theory courses (e.g., Mathematics 244 and Mathematics 252). Topics include basic logic and set theory, mathematical induction, primes, congruences, and infinite sets. Students learn to read, write, and understand mathematical proofs. Prerequisites: Mathematics 220 or permission of instructor. Offered during interim.

This course introduces students to the mathematics of complex systems, as applied to problems from biology. Topics include discrete and continuous models of single species and multiple species populations, age structure of populations, disease spread, evolution and game theory, and competition. Prerequisite: Mathematics 126 or 128, and Mathematics 220. Offered periodically.

This course introduces the study of patterns and relationships satisfied by natural numbers. Topics include divisibility, modular arithmetic, prime numbers, congruences, primitive roots, and quadratic residues. Prerequisite: Mathematics 220 or permission of instructor. Offered periodically during interim.

This course introduces the study of patterns and relationships satisfied by natural numbers. Topics include divisibility, modular arithmetic, prime numbers, congruences, primitive roots, and quadratic residues. The course is offered in Budapest, Hungary, a world center for research mathematics. The course includes several hours of Hungarian language instruction and lectures by Hungarian mathematicians and scholars. Prerequisite: Mathematics 220 or permission of instructor. Offered annually during interim.

242 Modern Computational Mathematics

Modern mathematics is characterized by the interaction of theoretical and computational techniques. In this course, students study topics from pure and applied mathematics with the aid of computation. Symbolic, graphical, and numerical computational techniques are introduced. Students develop computational skills sufficient to investigate mathematical questions independently. No previous programming experience is required. Prerequisite: Mathematics 220. Offered annually.

Students encounter the theory of calculus and develop tools for communicating mathematical ideas with technical accuracy and sophistication. The goal is mastery of the concepts (e.g., limit, continuity, derivatives, and integrals) necessary to verify such important results as the Fundamental Theorem of Calculus, the Mean Value Theorem, and the Bolzano-Weierstrass Theorem. Emphasis is on theory and on developing the ability to write proofs. Prerequisite: Mathematics 126 or 128, and Mathematics 220. Offered each semester.

Algebra is concerned with sets of objects and operations that satisfy a few basic properties. Using the properties we study axiomatic systems such as groups, rings, and fields, covering topics such as homomorphisms, cosets, quotient structures, polynomial rings, and finite fields. Emphasis is on theory and on developing the ability to write proofs. Prerequisite: Mathematics 220. Offered each semester.

This course introduces the mathematics of randomness. Topics include probabilities on discrete and continuous sample spaces, conditional probability and Bayes' Theorem, random variables, expectation and variance, distributions (including binomial, Poisson, geometric, normal, exponential, and gamma) and the Central Limit Theorem. Students use computers to explore these topics. Prerequisite: Mathematics 126 or 128. Offered each semester.

Students are introduced to modeling and mathematical optimization techniques (e.g., linear programming, network flows, discrete optimization, constrained and unconstrained nonlinear programming, queuing theory). Students use computers to explore these topics, but prior computer experience is not assumed. Prerequisites: Mathematics 126 or 128 and 220. Recommended: Mathematics 226 and/or 262. Offered annually.

Students work intensively on a special topic in mathematics or its applications. Topics vary from year to year. May be repeated if topics are different. Offered periodically.

294 Internship

298 Independent Study

This course covers partial differential equations from an applied perspective and emphasizes simple models involving phenomena such as wave motion and diffusion. Topics and techniques such as separation of variables, boundary value problems, Fourier series, and orthogonal functions are developed carefully. Mathematical computing is used freely. Prerequisite: Mathematics 230. Offered periodically.

Complex analysis treats the calculus of complex-valued functions of a complex variable. Familiar words and ideas from ordinary calculus (limit, derivative, integral, maximum and minimum, infinite series) reappear in the complex setting. Topics include complex mappings, derivatives, and integrals; applications focus especially on the physical sciences. Prerequisite: Mathematics 220, and Mathematics 226 or 244. Offered annually.

The main topics of this course are measure theory on the real line, the Lebesgue integral and its relation to the Riemann integral, and convergence theorems for the Lebesgue integral. Applications to probability and harmonic analysis may be included. Prerequisite: Mathematics 244. Offered in 2011-12 and alternate years.

This course is an introduction to topological spaces and their structures mainly from the point-set perspective. Standard topics include separation axioms, compactness, and connectedness. Other topics from geometric and algebraic viewpoints may be included. Prerequisite: Math 244. Offered in 2010-11 and alternate years.

This course is a continuation of the study of the theory of groups, rings, and fields. Topics include group actions, Sylow theory, and Galois theory. Other topics may include representation theory, module theory, and others. Prerequisite: Math 252. Offered in 2010-11 and alternate years.

Properties of axiomatic systems are illustrated with finite geometries and applied in a synthetic examination of Euclid's original postulates, well-known Euclidean theorems, and non-Euclidean geometries. Euclidean, similarity, and affine transformations are studied analytically. These transformations are generalized to obtain results in projective geometry or used to generate fractals in an exploration of fractal geometry. Dynamic geometry software and hands-on labs are used to explore both the transformations and properties of these geometries. Prerequisite: Mathematics 220, and Mathematics 244 or 252. Offered during interim.

This course covers basic enumeration, including generating functions, recursion, and the inclusion-exclusion principle. Basic combinatorial objects such as set partitions, permutations, integer partitions, and posets are discussed. Making conjectures and proving theorems combinatorially are emphasized. Students also explore topics in graph theory, matrix theory, and representation theory. Prerequisite: Mathematics 252; some previous exposure to counting methods (e.g., counting permutations and combinations) is helpful but not required. Offered in 2011-12 and alternate years.

Students work intensively on a special topic in mathematics. Topics vary from year to year. May be repeated if topics are different. Offered most years.

384 Topics in Applied Mathematics

Students work intensively on a special topic in applied mathematics. Topics vary from year to year. May be repeated if topics are different. Offered most years.

394 Internship

396 Directed Undergraduate Research

This course provides a comprehensive research opportunity, including an introduction to relevant background material, technical instruction, identification of a meaningful project, and data collection. Topics are determined by the instructor and may relate to his/her research interests. Prerequisite: determined by instructor. Offered in 2011-12 and alternate years.

398 Independent Research

related courses

Computer Science 231 Mathematical Foundations of Computing

Students learn mathematical topics that form an essential background for the study of computer science, including predicate calculus and formal reasoning, elementary number theory, methods of proof, mathematical induction, probability, recursion, efficiency of algorithms, graphs, trees, regular expressions, automata. Prerequisites: Mathematics 120 or Computer Science 121 or permission of instructor. Offered alternate years.

Computer Science 315 Bioinformatics

Students study computational problems arising from the need to store, access, transform, and utilize DNA-related data. Topics from computer science include exhaustive search; algorithms (including dynamic programming, divide-and-conquer, graph and greedy algorithms) for fragment reassembly, sequence alignment, phylogenetic trees; combinatorial pattern matching; clustering and trees; and hidden Markov models. Prerequisites: Computer Science 253, or Computer Science 121and Biology 125, or Computer Science 121 and Mathematics 220, or permission of instructor. Offered every other year in the spring semester.

Computer Science 333 Theory of Computation

Students learn about formal languages, automata, and other topics concerned with the theoretical basis and limitations of computation. The course covers automata theory including regular languages and context-free languages, computability theory, complexity theory including classes P and NP, and cryptographic algorithms. Prerequisite: Computer Science 231 or permission of instructor.

Statistics 212 Statistics for the Sciences

A first course in statistical methods for scientists, this course addresses issues for proposing/designing an experiment, as well as exploratory and inferential techniques for analyzing and modeling scientific data. Topics include probability models, exploratory graphics, descriptive techniques, statistical designs, hypothesis testing, confidence intervals, and simple/multiple regression. Prerequisite: Mathematics 120, 121, or equivalent, and an introductory science course. Offered each semester.

Statistics 272 Statistical Modeling

This course takes a case-study approach to the fitting and assessment of statistical models with application to real data. Specific topics include multiple regression, model diagnostics and logistic regression. The approach focuses on problem-solving tools, interpretation, mathematical models underlying analysis methods, and written statistical reports. Prerequisite: Statistics 110 or 212 or 263, or permission of instructor. Offered each semester.

Statistics 316 Advanced Statistical Modeling

This course extends and generalizes methods introduced in Statistics 272 by covering generalized linear models (GLM) and correlated data methods. GLMs include logistic, Poisson regression and more. Correlated data methods include longitudinal data analysis and multilevel models. Applications are drawn from across the disciplines. Prerequisite: Statistics 272. Offered annually in the spring semester.

Statistics 322 Statistical Theory

This course is an investigation of modern statistical theory along with classical mathematical statistics topics such as properties of estimators, likelihood ratio tests, and distribution theory. Additional topics may include Bayesian analysis, censored data methods, missing data, and other computationally intensive methods. Prerequisite: Statistics 272 and Mathematics 262. Offered annually in the fall semester.