MATH365 ELEMENTARY NUMBER THEORY I
| Course Code: |
2360365 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
6.0 |
| Department: |
Mathematics |
| Language of Instruction: |
English |
| Level of Study: |
Undergraduate |
| Course Coordinator: |
Assist.Prof.Dr EROL SERBEST |
| Offered Semester: |
Fall Semesters. |
| Prerequisite: |
Set 1: 2360123
|
| The course set above should be completed before taking
MATH365 ELEMENTARY NUMBER THEORY I. |
Course Content
Primitive roots of an integer. Integers n for which Z_N^ * is cyclic Theory of indìces. Quadratic residues; Legendre symbol. Quadratic Reciprocity Law. Solving quadratic congruences. Perfect numbers. Mersenne primes. Fermat numbers Fibonacci numbers. Linear Diophantine equations. Pythagorean triples. Quadratic Diophantine equation. Fermat`s Infinite descent (x^4+-y^4=z^2 equations). Representing integers as sums of squares. Pell`s equation. Finite and infinite continued fractions Solving Pell`s equation using continued fractions.
