| TATM54 |
Talteori, 3 p
/Number Theory/
För:
C
D
IT
Mat
Y
|
| |
Prel. schemalagd
tid: 28
Rek. självstudietid: 92
|
| |
Utbildningsområde: Naturvetenskap
Ämnesgrupp: Matematik Nivå (A-D):C
|
| |
Datavetenskap Matematik, diskret matematik
|
| |
Mål:
Kursen ska ge insikt i talteoretiska begrepp och förmåga att använda dem.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Grundbegrepp i diskret matematik.
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation: Föreläsningar.
|
| |
Kursinnehåll: Primtal, moduloaritmetik, Fermats lilla sats, primitiva rötter, kinesiska restsatsen, kvadratiska rester, reciprocitet. Summor av kvadrater. Kedjebråk.
|
| |
Kurslitteratur: Rosen, K H: Elementary Number Theory and its Applications. 5th ed., Addison-Wesley, 2000.
|
| |
Examination: |
UPG1
|
Obligatoriska inlämningsuppgifter (U,3,4,5) |
3 p
|
| |
|
|