COLLEGE OF ARTS AND SCIENCES

Department of Mathematics and Physics

§ I: MATH 3305 Introduction to Number Theory Syllabus

Catalog Description

Prerequisite: MATH 1117, MATH1121. This course is speciﬁcally designed for students in the Mathematics

BA/BS program and the topics covered are as follows: Axioms for the natural numbers, divisibility, great-

est common divisors, Euclidean algorithm, Diophantine equations, prime numbers, fundamental theorem

of arithmetic, congruences and Fermat’s little theorem, Euler’s Phi function, Chinese Remainder Theorem,

Pythagorean triples. 3 credits.

Required Textbook

A Friendly Introduction to Number Theory, by Joseph H. Silverman. Pearson, 4e, ISBN 9780321816191 (2013).

All students are encouraged to become familiar with the use of a variety of software tools that augment the

teaching of this course.

Course Objectives

The course is intended to allow students to be exposed to some foundational ideas in number theory without

the technical baggage often associated with a more advanced courses. The course provides students an

opportunity to develop an appreciation of pure mathematics while engaged in the study of number theoretic

results. The course is also designed to provide students an opportunity to work with conjectures, proofs, and

analyzing mathematics.

Student Learning Outcomes

After successfully completing this course the student is able to:

1. Deﬁne and interpret the concepts of divisibility, congruence, greatest common divisor, prime, and prime-

factorization.

2. Prove statements and solve problems involving divisibility, prime numbers and Euclidean algorithm.

3. Solve various types of congruence problems and use theory of congruences in applications.

4. Construct mathematical proofs of statements using induction method.

5. Apply techniques to solve linear Diophantine equations.

6. Apply properties of multiplicative functions such as Euler’s Phi function.

Required Curriculum Content

Key topics covered include:

1. An introduction to number theory, Archimedean property, mathematical induction.

2. Divisibility: Division algorithm, greatest common divisor, Euclidean algorithm, Pythagorean triples, lin-

ear equations and greatest common divisor.

3. Congruence: Modulo arithmetic, congruences, powers and Fermat’s little theorem, Euler’s Phi function,

the Chinese Remainder theorem, and Diophantine equations.

4. Primes: Factorization and the fundamental theorem of arithmetic, Euclid’s theorem.

The MATH 3305 Introduction to Number Theory will cover, as a minimum, the material from A Friendly Intro-

duction to Number Theory, by Joseph H. Silverman. Pearson, 4e, ISBN 9780321816191 (2013), as listed:

1

Chap Textbook Topic

1 Introduction to Number Theory, axioms for the natural numbers.

2,3 Mathematical induction, Pythagorean triples, Pythagorean triples and the unit circle.

4 Sums of higher powers and Fermat’s last theorem.

5 Divisibility and the greatest common divisor.

6 Linear equations and the greatest common divisor.

7 Factorization and the fundamental theorem of arithmetic.

8 Congruences

9 Congruences, Powers and Fermat’s Little Theorem.

10 Congruences, Powers and Euler’s formula.

11 Euler’s Phi function and the Chinese Remainder Theorem.

12 Prime numbers

13, 14 Counting primes, Mersenne primes.

15 Mersenne primes and Perfect numbers.

33 Diophantine approximation.

Common Department Requirements for MATH 3305

While students in each section of MATH 3305 are assessed by the course instructor, there are general guide-

lines that apply to all sections of MATH 3305. These include:

• Calculators and other electronic devices are not allowed on any exams.

Department Syllabus for MATH 3305, Spring 2019 Page 2 of 6 Rev. 1.0, January 28, 2019

Department, College and University Expectations and Policies

It is important that students familiarize themselves with a range of policies and guidelines that have been es-

tablished by the Department of Mathematics and Physics, the College of Arts and Sciences, and the University

of New Haven. These are an integral part of the syllabus for this course.

Adding/Dropping a Class

The ﬁnal day to drop this course without it appearing on your transcript is discussed on the

Academic Schedules and Registration web page. After the ﬁrst week of class, self-service registration will

not be enabled for students to directly add or drop classes. Students should contact the Registrar’s oﬃce

directly or the Academic Success Center for assistance with adding and dropping courses during this time.

Attendance Regulations

University attendance policy guidelines require that:

Students are expected to attend regularly and promptly all their classes, appointments, and exercises. While the

university recognizes that some absences may occasionally be necessary, these should be held to a minimum.

A maximum of two weeks of absences will be permitted for illness and emergencies. The instructor has the

right to dismiss from class any student who has been absent more than the maximum allowed. A dismissed

student will receive a withdrawal (W) from the course if they are still eligible for a withdrawal per the university

Withdrawal from a Course policy, or a failure (F), if not. A student who is not oﬃcially registered in the course

is not permitted to attend classes or take part in any other course activities. Students absent from any class

meeting are responsible for making up missed assignments and examinations at the discretion of the instructor.

Students are to adhere to the policy attendance policy guidelines outlined in the University Catalog under the

heading, Attendance Regulations, found online in the Undergradaduate Catalog or alternatively found in the

Student Handbook on pp.4849.

Religious Observance Policy for Students

The University of New Haven respects the right of its students to observe religious holidays that may neces-

sitate their absence from class or from other required university-sponsored activities. Students who wish

to observe such holidays should not be penalized for their absence, although in academic courses they are

responsible for making up missed work. The College provides that,

Instructors should try to avoid scheduling exams or quizzes on religious holidays, but where such conﬂicts occur

should provide reasonable accommodations for missed assignment deadlines or exams. If a class, an assign-

ment due date, or exam interferes with the observance of such a religious holiday, it is the student’s responsibil-

ity to notify their instructor, preferably at the beginning of the term, but otherwise at least two weeks before the

holiday.

More information about religious observance policies can be found in the Student Handbook on pp.4849

under the heading, Attendance Policies: Religious Observance Policy for Students.

Withdrawal from a Course

Students wishing to withdraw must submit a request for an oﬃcial course withdrawal in writing using the on-

line Course Withdrawal Form, or alternatively complete and hand in the pdf based Course Withdrawal Form.

The ﬁnal date to request a withdrawal is listed in the Academic Calendar. This request must be submitted to

the Registrar’s Oﬃce and signed by the International Oﬃce if you are an international student. The grade of

W will be recorded, but the course will not aﬀect the GPA.

1

Incomplete Grade Policy

A grade of Incomplete (INC) is given only in special circumstances and indicates that the student has been

given permission by the instructor to complete required course work (with the same instructor) after the end

1

Please note that it is the responsibility of the student to assure that the required paperwork and documentation is completed by the deadline.

Department Syllabus for MATH 3305, Spring 2019 Page 3 of 6 Rev. 1.0, January 28, 2019

of the term. In the absence of the instructor a student should contact the Department Chair. Students need

to examine carefully the changed guidelines pertaining to INC grades, speciﬁcally:

To remove the INC grade, the student must complete all required course work in timely fashion as stipulated by

the instructor but no later than the end of the following term. Fall and intersession course incomplete grades

must be completed no later than the last day of the spring term. Spring and summer course incomplete grades

must be completed no later than the last day of the fall term.

If the course work is not submitted within the allotted time, the INC grade will be changed to an F shortly after

the deadline by the Oﬃce of the University Registrar. Students will be notiﬁed via campus email at least two

weeks prior to the change of grade process.

The University policy on incomplete grades is discussed in the Academic Catalog under the heading, Incom-

plete (INC) Grade Policy.

Academic Integrity Policy and Procedures

The University of New Haven expects its students to maintain the highest standards of academic conduct.

Academic dishonesty is not tolerated at the University. To know what it is expected, students are responsible

for reading and understanding the statement regarding academic honesty in the Student Handbook. Specif-

ically, students are required to adhere to the Academic Integrity Policies speciﬁed in the Student Handbook,

i.e., on pp.6673.

Please ask your instructor about their expectations regarding permissible or encouraged forms of student

collaboration if there is any confusion about this topic. The Department of Mathematics and Physics fully

adheres to the Academic Integrity Policy:

Academic integrity is a core university value that ensures respect for the academic reputation of the University,

its students, faculty and staﬀ, and the degrees it confers. The University expects that students will conduct

themselves in an honest and ethical manner and respect the intellectual work of others. Please be familiar with

the University’s policy on Academic Integrity. Please ask about expectations regarding permissible or encouraged

forms of student collaboration if they are unclear.

Coursework Expectations

This course will require signiﬁcant in-class and out-of-class commitment from each student. The University

estimates that a student should expect to spend two hours outside of class for each hour they are in a

class. For example, a three credit course would average six [6] hours of additional work outside of class.

2

Coursework expectations are detailed in the Academic Catalog under the heading, Course Work Expectations.

Please note, that MATH 3305 is a 3-credit course, and as such requires a total of 9 hours per week invested

in study and homework for the average student.

Commitment to Positive Learning Environment

The University adheres to the philosophy that all community members should enjoy an environment free of

any form of harassment, sexual misconduct, discrimination, or intimate partner violence. If you have been

the victim of sexual misconduct we encourage you to report this. If you report this to a faculty/staﬀ member,

they must notify our college’s Title IX coordinator about the basic facts of the incident (you may choose to

request conﬁdentiality from the University). If you encounter sexual harassment, sexual misconduct, sexual

assault, or discrimination based on race, color, religion, age, national origin, ancestry, sex, sexual orientation,

gender identity, or disability please contact the Title IX Coordinator, Caroline Koziatek at (203)-932-7479 or

CKoziatek@newhaven.edu. Further online information about is available at Title IX.

Reporting Bias Incidents

At the University of New Haven, there is an expectation that all community members are committed to cre-

ating and supporting a climate which promotes civility, mutual respect, and open-mindedness. There also

exists an understanding that with the freedom of expression comes the responsibility to support community

2

Please note that study guidelines are important, i.e., there is substantial evidence that shows that the pass rates for students in math courses decrease

dramatically as the time spent on outside study falls below 2 hours of homework per credit per week.

Department Syllabus for MATH 3305, Spring 2019 Page 4 of 6 Rev. 1.0, January 28, 2019

members’ right to live and work in an environment free from harassment and fear. It is expected that all mem-

bers of the University community will engage in anti-bias behavior and refrain from actions that intimidate,

humiliate, or demean persons or groups or that undermine their security or self-esteem.

If you have witnessed or are the target of a bias-motivated incident, please contact the Oﬃce of the Dean

of Students at 203-932-7432 or Campus Police at 203-932-7014. Further information about this and other

reporting options may be found at Report It.

University Support Services

The University recognizes students often can use some help outside of class and oﬀers academic assistance

through several oﬃces. In addition to discussing any academic issues you may have with your instructor,

advisor, or with the the courses or department coordinator or chair, the University provides these additional

resources for students:

The Center for Academic Success and Advising (CASA)

The Academic Success Center is located in Maxcy 208 for help with your academic studies, or call 203-932-

7234 to set up an appointment.

University Writing Center

The mission of the Writing Center (an expansion of the Writer to Writer peer-tutoring program) is to provide

high-quality tutoring to undergraduate and graduate students as they write for a wide range of purposes and

audiences. Tutors are undergraduate and graduate students and they work with students at any stage in the

writing process; Bring in your assignment, your ideas, and any writing done so far. To make an appointment,

register for an account at https://newhaven.mywconline.com.

The Math Zone

Please contact the Math Zone if you wish to challenge your Math Placement by taking a Math Challenge Exam

or by taking a Math Post Placement Exam. These are discussed more extensively at http://math.newhaven.

edu/mathphysics/placement_html. The Math Zone also provides a range of tutoring and classroom support

service for students taking development math classes.

The Center for Learning Resources (CLR)

The Center for Learning Resources located in Peterson Library, provides academic content support to the

students of the University of New Haven using metacognitive strategies that help students become aware

of and learn to apply optimal learning processes in the pursuit of creating independent learners CLR tutors

focus sessions on discussions of concepts and processes and typically use external examples to help students

grasp and apply the material.

Accessibility Resources Center

Students with disabilities are encouraged to share, in conﬁdence, information about needed speciﬁc course

accommodations. The Accessibility Resources Center (ARC) provides comprehensive services and sup-

port that serve to promote educational equity and ensure that students are able to participate in the oppor-

tunities available at the University of New Haven. Accommodations cannot be made without written docu-

mentation from the ARC. The ARC is located on the ground ﬂoor in the rear of Sheﬃeld Hall. Sheﬃeld Hall

is located in the Residential Quad area, and can be contacted at 203-932-7332. The ADA/Section 504 Com-

pliance Oﬃcer is Rebecca Johnson, RJohnson@newhaven.edu, and can be reached by phone at 203-932-7238.

Information on the ARC can be found at

Department Syllabus for MATH 3305, Spring 2019 Page 5 of 6 Rev. 1.0, January 28, 2019

Counseling and Psychological Services

The Counseling Center oﬀers a variety of services aimed at helping students resolve personal diﬃculties and

acquire the balance, skills, and knowledge that will enable them to take full advantage of their experience at

the University of New Haven. Information about the, Counseling and Psychological Services, is available

online.

Department Syllabus for MATH 3305, Spring 2019 Page 6 of 6 Rev. 1.0, January 28, 2019