Students should complete the written part consisting of three subject exams during the first five semesters of their Ph.D. program.

The exam subjects are:

**Group A:**

- Real Analysis
- Complex Analysis
- Ordinary Differential Equations
- Partial Differential Equations

**Group B:**

- Algebra
- Finite Fields and Applications
- Function Fields

The student is required to take a written exam on Real Analysis from Group A and Algebra from Group B. S/he decides on another exam subject from the above list, One of the exam subjects may be from another University Program; in this case the approval of the advisor and the Program coordinator are required.

### Exam Subjects

#### A1) Real Analysis

*Topics:*

- Metric spaces; completeness, compactness and connectedness. Continuous functions. The contraction mapping theorem. Ascoli- Arzela theorem.
- The Lebesgue measure. General measures. Convergence theorems. Decomposition theorems, Hahn decomposition, Radon-Nikodym theorem. Product measure, Fubini and Tonelli's theorems.
- Normed spaces. Open mapping, Closed graph theorems, Hahn Banach theorem. Uniform Boundedness principle, weak topologies. Linear Operators. Hilbert spaces.

*Sources*

- Classical Analysis. J. Marsden, M. Hoffman, Freeman.( 1)
- Real Analysis. W. Rudin, (1, 2 and 3)
- Real Analysis. H. L. Royden (1, 2 and 3)
- Introductory Real Analysis. A. N. Kolmogorov, S. V. Fomin (Dover Books) (1, 2 and 3)
- Real Analysis. G. Folland (1, 2 and 3)

#### A2) Complex Analysis

*Topics:*

- Elementary Properties of Analytic Functions: Power series expansions, Complex line integrals, Complex differentiation, Cauchy-Riemann equations, Cauchy's theorem and Integral Formula, Open mapping theorem, Classification of isolated singularities, Laurent expansions, Calculus of residues.
- The Argument Principle: The index of a closed curve, general form of Cauchy's theorem, Residue theorem, The Argument Principle, Rouche's theorem.
- The Maximum Modulus Principle: The Maximum Modulus Principle, Schwarz Lemma, One-to-one holomorphic mappings of the unit disc onto itself, Mobius transformations.
- Zeros and Poles of Analytic Functions: Runge's theorem, Meromorphic functions, Infinite products, Weierstrass Factorization theorem.
- Analytic Continuation: Analytic continuation along a path, Monodromy theorem

*Sources:*

- L. V. Ahlfors, Complex Analysis, McGraw-Hill Inc., 1966.
- J. B. Conway, Functions of One Complex Variable, Springer - Verlag, 1978.
- W. Rudin, Real and Complex Analysis, McGraw-Hill Inc., 1966.

#### A3) Ordinary Differential Equations

*Topics:*

- Existence-Uniqueness theorem
- Nonlinear systems and stability
- Limit Sets;The Poincare-Bendixon theorem
- Bifurcation: Bifurcation of Fixed Points
- Boundary value problems
- The Sturm comparison theorem
- Eigenvalues and Eigenfunctions for Linear Differential Operators

*Sources:*

- Ordinary Differential Equations: E. Coddington, N. Levinson
- Ordinary differential equations: R. K. Miller and A. N. Michel,
- Differential Equations, Dynamical Systems, and Linear Algebra: M. W. Hirsh and S. Smale

#### A4) Partial Differential Equations

*Topics:*

- First order PDE's, characteristics. The Cauchy-Kowalevski theorem. Classification.
- Hyperbolic equations (the wave equation);solution formulas, characteristics, Cauchy and initial/boundary value problems, energy method.
- Elliptic equations (Laplace equation); maximum principles, fundamental solutions, Green's function, Poisson's formula, solution of the Dirichlet's problem.
- Parabolic equations (the heat equation); fundamental solution, maximum principle, energy methods.

*Sources:*

- Partial Differential Equations: F. John
- Partial Differential Equations: L. Evans
- Partial Differential Equations: J. Wloka

#### B1) Algebra

*Topics:*

- Groups: Groups, subgroups, normal subgroups, cosets, quotient groups, Lagrange’s theorem, cyclic groups, homomorphisms, isomorphism theorems, symmetric, alternating and dihedral groups, direct products, free abelian groups, finitely generated abelian groups, action of a group on a set, Sylow theorems.
- Rings: Rings, subrings, homomorphisms, ideals, prime and maximal ideals, quotient rings, isomorphism theorems for rings, direct products and Chinese remainder theorem, ring of quotients and localization, factorization in commutative rings, unique factorization domains, Euclidean domains, polynomial rings, factorization in polynomial rings.
- Fields: Field extensions: algebraic and transcendental extensions, simple extensions and their characterization, Galois extensions and the fundamental theorem of Galois theory, splitting fields, algebraic closure, separability, normality, fundamental theorem of Galois theory, structure of finite fields, cyclic extensions, cyclotomic extensions.

*Sources:*

- Algebra: T. W. Hungerford
- Algebra: S. Lang
- Topics in Algebra: I. N. Herstein
- Abstract Algebra: D. S. Dummit, R. M. Foote

#### B2) Finite Fields and Applications

*Topics:*

- Structure of Finite Fields: Characterization of finite fields, roots of irreducible polynomials, trace, norm, bases, roots of unity and cyclotomic polynomials, representation of elements of finite fields.
- Polynomials over Finite Fields and their Factorization: Order of polynomials, primitive polynomials, irreducible polynomials, factorization of polynomials over small and large finite fields, calculation of roots of polynomials.
- Bases: Polynomial bases, normal bases and their existence, arithmetic in normal bases representation, the complexity of normal bases, dual bases, self-dual bases.
- Coding Theory: Linear block codes, Hamming codes, bounds on codes and their asymptotic versions: singleton bound, Plotkin bound, Gilbert-Varshamov bound, sphere packing bound, cyclic codes: generator polynomial, check polynomial, zeros of a cyclic code, BCH codes, Reed-Solomon codes.

*Sources:*

- Introduction to Finite Fields and Their Applications: R. Lidl, H. Niederreiter
- Finite Fields: Structure and Arithmetics: D. Jungnickel
- Applications of Finite Fields: A. J. Menezes
- Introduction to Coding Theory: J. H. van Lint
- The Theory of Error-Correcting Codes: F. J. MacWilliams, N. J. A. Sloan

#### B3) Function Fields

*Topics:*

- Foundations: Algebraic function fields of one variable, places, valuation ring of a place, discrete valuations, the rational function field and its places, weak approximation theorem, divisors, genus of a function field, canonical divisors, Riemann-Roch theorem, strong approximation theorem, Weierstrass gap theorem, Clifford’s theorem.
- Extensions of function Fields: Algebraic extensions of function fields, ramification index, relative degree, subrings of function fields, local integral bases, Kummer’s theorem, Hurwitz genus formula, the different and Dedekind’s different theorem, constant field extensions, Galois extensions: Kummer and Artin-Schreier extensions, function fields over finite fields, Hasse-Weil Theorem.

*Sources:*

- Algebraic Function Fields and Codes: H. Stichtenoth
- Rational Points on Curves over Finite Fields: H. Niederreiter, C. Xing
- Algebraic Curves over a Finite Field: J. Hirschfeld, G. Korshmaros, F. Torres.