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.