MTK730 - FINITE FIELDS and THEIR APPLICATIONS
| Course Name | Code | Semester | Theory (hours/week) |
Application (hours/week) |
Credit | ECTS |
|---|---|---|---|---|---|---|
| FINITE FIELDS and THEIR APPLICATIONS | MTK730 | Any Semester/Year | 3 | 0 | 3 | 12 |
| Prequisites | Knowledge on algebra | |||||
| Course language | Turkish | |||||
| Course type | Elective | |||||
| Mode of Delivery | Face-to-Face | |||||
| Learning and teaching strategies | Lecture Discussion Question and Answer Preparing and/or Presenting Reports Project Design/Management | |||||
| Instructor (s) | Academic Staff of Department of Mathematics | |||||
| Course objective | The aim of this course is to teach finite fields, and their applications in cryptography and coding theory is to be pointed. | |||||
| Learning outcomes |
| |||||
| Course Content | ? Introduction to finite fields ? Primitive polynomials ? Irreducible polynomials ? Linearized polynomials ? Binomials and Trinomials ? Factorization of polynomials ? Calculation of roots of polynomials ? Characters ? Gauss Sums ? Jacobi sums ? General character sums ? Applications of character sums ? Equations over finite fields ? Quadratic forms ? Diagonal forms ? Other forms ? Applications of forms | |||||
| References | ? Lidl, Rudolf, and Harald Niederreiter. Finite fields. Vol. 20. Cambridge University Press, 1997. ? Mullen, Gary L., and Daniel Panario. Handbook of finite fields. CRC Press, 2013. | |||||
Course outline weekly
| Weeks | Topics |
|---|---|
| Week 1 | Introduction to finite fields |
| Week 2 | Primitive polynomials, Irreducible polynomials |
| Week 3 | Linearized polynomials, Binomials and Trinomials |
| Week 4 | Factorization of polynomials |
| Week 5 | Calculation of roots of polynomials |
| Week 6 | Characters |
| Week 7 | Gauss Sums |
| Week 8 | Jacobi sums |
| Week 9 | General character sums |
| Week 10 | Applications of character sums |
| Week 11 | Equations over finite fields |
| Week 12 | Quadratic forms |
| Week 13 | Diagonal forms and other forms |
| Week 14 | Applications of forms |
| Week 15 | Preparation for final exam |
| Week 16 | Final |
Assesment methods
| Course activities | Number | Percentage |
|---|---|---|
| Attendance | 0 | 0 |
| Laboratory | 0 | 0 |
| Application | 0 | 0 |
| Field activities | 0 | 0 |
| Specific practical training | 0 | 0 |
| Assignments | 4 | 20 |
| Presentation | 1 | 30 |
| Project | 1 | 10 |
| Seminar | 0 | 0 |
| Midterms | 0 | 0 |
| Final exam | 1 | 40 |
| Total | 100 | |
| Percentage of semester activities contributing grade succes | 0 | 60 |
| Percentage of final exam contributing grade succes | 0 | 40 |
| Total | 100 | |
WORKLOAD AND ECTS CALCULATION
| Activities | Number | Duration (hour) | Total Work Load |
|---|---|---|---|
| Course Duration (x14) | 14 | 3 | 42 |
| Laboratory | 0 | 0 | 0 |
| Application | 0 | 0 | 0 |
| Specific practical training | 0 | 0 | 0 |
| Field activities | 0 | 0 | 0 |
| Study Hours Out of Class (Preliminary work, reinforcement, ect) | 14 | 12 | 168 |
| Presentation / Seminar Preparation | 1 | 20 | 20 |
| Project | 1 | 30 | 30 |
| Homework assignment | 4 | 20 | 80 |
| Midterms (Study duration) | 0 | 0 | 0 |
| Final Exam (Study duration) | 1 | 20 | 20 |
| Total Workload | 35 | 105 | 360 |
Matrix Of The Course Learning Outcomes Versus Program Outcomes
| D.9. Key Learning Outcomes | Contrubition level* | ||||
|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | |
| 1. Deepens the concepts of mathematics in the level of expertise. | X | ||||
| 2. Grasps the inter-disciplinary interaction related to the area; reaches original results by using the specialist knowledge in analyzing and evaluating new ideas. | X | ||||
| 3. Gains the ability to think independently and develops theoretical concepts. | X | ||||
| 4. Develops original mathematical models by using interrelations between mathematics and other disciplines and applies them to other disciplines. | X | ||||
| 5. Uses high level research methods in studies in the area. | X | ||||
| 6. Develops a new idea, method and/or application independently, finds a solution, and contributes to the progress in the area by carrying out original studies. | X | ||||
| 7. Fulfills the leader role in the environments where solutions are thought for the area and/or inter-disciplinary problems. | X | ||||
| 8. Develops continually the skills of creativity, decision making and problem solving. | X | ||||
| 9. Defends original opinions by communicating with experts in the area. | X | ||||
| 10. Uses a foreign language- at least C1 Level-, communicates with foreign colleagues and follows the international literature. | |||||
| 11. Follows the latest developments in the information and communication technologies and uses them in the area. | X | ||||
| 12. Does research in national and international research groups. | X | ||||
| 13. Makes strategic decision in the solution of problems in the area. | |||||
| 14. Protects the rights of other researchers in regards to ethics, privacy, ownership and copyright. | |||||
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest