Newer
Older
<meta charset="utf-8" />
<meta name="viewport" content="width=device-width, initial-scale=1" />
<title>TATA54 Talteori</title>
<meta name="author" content="Jan Snellman Jan Snellman" />
<meta name="generator" content="Org Mode" />
<link rel="stylesheet" type="text/css" href="src/liumai_theme/css/htmlize.css"/>
<link rel="stylesheet" type="text/css" href="src/liumai_theme/css/liumai.css"/>
<script type="text/javascript" src="src/lib/js/jquery.min.js"></script>
<script type="text/javascript" src="src/lib/js/bootstrap.min.js"></script>
<script type="text/javascript" src="src/lib/js/jquery.stickytableheaders.min.js"></script>
<script type="text/javascript" src="src/liumai_theme/js/liumai.js"></script>
<link rel="icon" type="image/x-icon" href="/favicon.ico"/>
<script>
window.MathJax = {
tex: {
ams: {
multlineWidth: '85%'
},
tags: 'ams',
tagSide: 'right',
tagIndent: '.8em'
},
chtml: {
scale: 1.0,
displayAlign: 'center',
displayIndent: '0em'
},
svg: {
scale: 1.0,
displayAlign: 'center',
displayIndent: '0em'
},
output: {
font: 'mathjax-modern',
displayOverflow: 'overflow'
}
};
</script>
<script
id="MathJax-script"
async
src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js">
</script>
</head>
<body>
<header id="top" class="status">
<div id="navbar" style ="text-align: center;">
<a href='https://liu.se'>LiU</a> -
<a href='https://liu.se/organisation/liu/mai'>MAI</a> -
<a href='https://liu.se/organisation/liu/mai'>Grundutbildning</a> -
<a href='https://courses.mai.liu.se/Lists/html/'>Kurser</a> -
<a href='index.html'>TATA54</a></div>
</header>
<main id="content" class="content">
<header>
<h1 class="title">TATA54 Talteori</h1>
</header><nav id="table-of-contents" role="doc-toc">
<h2>Innehåll</h2>
<div id="text-table-of-contents" role="doc-toc">
<ul>
<li><a href="#org8cf611f">Kurshemsida för TATA54, Talteori </a>
<li><a href="#orgd386ff5">Ämnesområde</a></li>
<li><a href="#org5fa7c84">Poäng</a></li>
<li><a href="#org1941399">Examinator</a></li>
<li><a href="#orgd6f97a6">Schema</a></li>
<li><a href="#orgcbec67a">Examination</a></li>
<li><a href="#orgda7b5cb">Allra senaste nytt VT2024 </a>
<li><a href="#org15914f2">2024-02-12</a></li>
<li><a href="#orge760dad">Tvillingfria primtal</a></li>
<li><a href="#org488e68b">2024-01-23</a></li>
<li><a href="#org96d1546">2024-01-16</a></li>
</ul>
</li>
<ul>
<li><a href="#org1046eac">Kursbok</a></li>
<li><a href="#orgb1f71c0">Bredvidläsning</a>
<li><a href="#org1304ec9">Fritt tillgängligt material</a></li>
<li><a href="#org156f528">Andra lämpliga böcker</a></li>
<li><a href="#org5c92b21">Rekommenderade uppgifter </a></li>
<li><a href="#orgf97dd5f">Kort beskrivning av kursinnehållet</a></li>
<li><a href="#orgb1afa66">Föreläsningar </a></li>
<li><a href="#orgd9a1a3d">Tentor </a></li>
<li><a href="#orgaa8bfe8">Datorlaborationer </a>
<li><a href="#org0e9470f">SageMath</a></li>
<li><a href="#org4e01f4d">Kod från vissa föreläsningar</a></li>
<li><a href="#org771ae33">Laborationer</a>
<li><a href="#orge16b88e">Hensellyft, Primitiva rötter, Kinesiska restsatsen</a></li>
<li><a href="#org254ad94">Kedjebråk</a></li>
<li><a href="#org5db15ec">TATA54 Anteckningar från tidigare år</a>
<li><a href="#org2e74361">2023</a></li>
<li><a href="#org39f254e">2021</a></li>
<li><a href="#orgab915cd">2020</a></li>
<li><a href="#org51934a3">2019</a></li>
<li><a href="#org51909e4">2018</a></li>
<li><a href="#org50057cb">2017</a></li>
<section id="outline-container-org8cf611f" class="outline-2">
<h2 id="org8cf611f">Kurshemsida för TATA54, Talteori <a id="org744b74f"></a></h2>
<div class="outline-text-2" id="text-org8cf611f">
<div id="outline-container-orgd386ff5" class="outline-3">
<h3 id="orgd386ff5">Ämnesområde</h3>
<div class="outline-text-3" id="text-orgd386ff5">
<p>
Matematik
</p>
</div>
</div>
<div id="outline-container-org5fa7c84" class="outline-3">
<h3 id="org5fa7c84">Poäng</h3>
<div class="outline-text-3" id="text-org5fa7c84">
<div id="outline-container-org1941399" class="outline-3">
<h3 id="org1941399">Examinator</h3>
<div class="outline-text-3" id="text-org1941399">
<p>
<a href="https://liu.se/medarbetare/jansn19">Jan Snellman</a> (se även min
<a href="https://jansn19.gitlab-pages.liu.se/jan-snellman-hemsida/">hemsida</a>)
</p>
</div>
</div>
<div id="outline-container-orgd6f97a6" class="outline-3">
<h3 id="orgd6f97a6">Schema</h3>
<div class="outline-text-3" id="text-orgd6f97a6">
Se <a href="https://cloud.timeedit.net/liu/web/schema/ri167XQQ538Z50Qm07065gZ6y2Y7306Q6Y43Y1.html">TimeEdit</a>
<div id="outline-container-orgcbec67a" class="outline-3">
<h3 id="orgcbec67a">Examination</h3>
<div class="outline-text-3" id="text-orgcbec67a">
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
<table>
<colgroup>
<col class="org-left">
<col class="org-left">
<col class="org-right">
<col class="org-right">
<col class="org-left">
<col class="org-left">
</colgroup>
<tbody>
<tr>
<td class="org-left">Utb. kod</td>
<td class="org-left">Kursnamn</td>
<td class="org-right">Datum</td>
<td class="org-right">Tid</td>
<td class="org-left">Ort</td>
<td class="org-left">Anmälningsperiod</td>
</tr>
<tr>
<td class="org-left">TATA54/TEN1</td>
<td class="org-left">Talteori</td>
<td class="org-right">2024-06-01</td>
<td class="org-right">8-12</td>
<td class="org-left">Linköping</td>
<td class="org-left">2024-05-02 - 2024-05-22</td>
</tr>
<tr>
<td class="org-left">TATA54/TEN1</td>
<td class="org-left">Talteori</td>
<td class="org-right">2024-08-22</td>
<td class="org-right">14-18</td>
<td class="org-left">Linköping</td>
<td class="org-left">2024-07-23 - 2024-08-12</td>
</tr>
</tbody>
</table>
<section id="outline-container-orgda7b5cb" class="outline-2">
<h2 id="orgda7b5cb">Allra senaste nytt VT2024 <a id="org53d52c1"></a></h2>
<div class="outline-text-2" id="text-orgda7b5cb">
<div id="outline-container-org6ee578d" class="outline-3">
<h3 id="org6ee578d">2024-02-20</h3>
<div class="outline-text-3" id="text-org6ee578d">
<p>
Till nästa lektion (27 feb) så tittar ni på uppgifterna
4.2.15, 4.2.16, 4.2.18, 4.4.2ab. Använd Hensels lemma vid behov.
Ni kan också använda
<a href="labs/HenselLyftLabHT2023web.html">Hensel-laborationen</a>
För att först uppgift 4.2.18, titta på \(x^2-1\) modulo 2, lyft till
grad 5 eller 6.
<div class="org-src-container">
<pre class="src src-sage" id="org2172c13">def H_L_tree(f, p: int, r: int):
vert = [(0,0)]
for j in range(1,r+1):
fj = f.change_ring(Integers(p^j))
fzj = fj.roots(multiplicities=False)
vert += [(z,j) for z in fzj]
return DiGraph([vert,
lambda u,v: (u[1] == 1 and v[1] == 0)
or
( (u[1] == v[1]+1) and ((u[0] - v[0]) % p^v[1] ==0) )
])
</pre>
<div class="org-src-container">
<pre class="src src-sage"><<H_L_tree>>
p=2
r=6
R.<x> = ZZ[]
f = R(x^2 -1)
H_L_tree(f,p,r).plot(layout='tree')
</pre>
<figure id="orgb429006">
<img src="img/Henseluppgift.png" alt="Henseluppgift.png">
</figure>
<div id="outline-container-org15914f2" class="outline-3">
<h3 id="org15914f2">2024-02-12</h3>
<div class="outline-text-3" id="text-org15914f2">
<p>
Till nästa lektion (20 feb) så tittar ni på uppgifterna
7.1.5, 7.2.1d, 7.2.8, 7.2.35, 7.4.23, 7.4.24
</p>
</div>
</div>
<div id="outline-container-org445fa32" class="outline-3">
<h3 id="org445fa32">2024-02-07</h3>
<div class="outline-text-3" id="text-org445fa32">
<p>
Till nästa lektion (12 feb) så tittar ni på uppgifterna
4.1.5, 4.1.9b, 4.2.8c,4.3.3.
<b>Observera</b> att den lektionen hålls i P36, samtliga senare kommer
att vara i Kompakta rummet.
</p>
</div>
</div>
<div id="outline-container-org887cf9c" class="outline-3">
<h3 id="org887cf9c">2024-01-30</h3>
<div class="outline-text-3" id="text-org887cf9c">
<ul class="org-ul">
<li>Till nästa gång så tittar ni på uppgifterna 3.3.10, 3.4.1c,3.4.20, 3.5.32,3.7.1c</li>
<li>Dessutom: visa att om \(m,n\) relativt prima, \(m|a\), \(n|a\), så \(mn|a\).</li>
<li>Det gick att flytta lektionerna till
<a href="https://use.mazemap.com/#v=1&config=liu&center=15.577474,58.399570&zoom=18&sharepoitype=poi&sharepoi=1000928167&zlevel=2&campusid=742">Kompakta rummet</a></li>
</ul>
</div>
<div id="outline-container-orge760dad" class="outline-4">
<h4 id="orge760dad">Tvillingfria primtal</h4>
<div class="outline-text-4" id="text-orge760dad">
<p>
Jag använde följande sagemath-kod för att hitta \((k,n)\) med
sgd(k,n)=1, sgd(k-2,n) > 1, sgd(k+2,n) >1, så att Dirichlets sats
<pre class="src src-sage" id="org173cf70">def repr(n):
return [k for k in range(n) if gcd(k,n)==1]
def isolated(n):
rlist = repr(n)
return [k for k in rlist if gcd(k-2,n)>1 and gcd(k+2,n)>1]
def find_isolated(N):
for n in range(3,N):
if len(isolated(n)) > 0:
print(n, isolated(n))
</pre>
</div>
<p>
Körning visar att n=15, k=7 är minsta exemplet.
</p>
<pre class="example">
15 [7, 8]
21 [5, 16]
30 [7, 23]
33 [13, 20]
35 [12, 23]
39 [11, 28]
</pre>
</div>
</div>
</div>
<div id="outline-container-org488e68b" class="outline-3">
<h3 id="org488e68b">2024-01-23</h3>
<div class="outline-text-3" id="text-org488e68b">
<p>
Till nästa gång så tittar ni på uppgifterna 1.5.18, 1.5.36, 3.1.6, 3.2.10.
</p>
</div>
</div>
<div id="outline-container-org96d1546" class="outline-3">
<h3 id="org96d1546">2024-01-16</h3>
<div class="outline-text-3" id="text-org96d1546">
<ul class="org-ul">
<li>Första föreläsningen, information om kursupplägget, kurslitteratur, tentamen.</li>
<li>Pratade om <a href="lectures/swelecture0.pdf">talteori som matematisk disciplin</a>, mycket översiktligt.</li>
<li>Började diskutera <a href="lectures/swelecture1.pdf">delbarhet och sgd</a>.</li>
<li>Önskemål om information om vilka/vilket kapitel i kursboken en given
föreläsning är kopplad till, skall ordna.</li>
<li>Vi kommer att gå igenom uppgifter
(hämtade från listan med <a href="#org9bd3039">rekommenderade uppgifter</a>)
på vissa av lektionstillfällena, kanske första 45 minuterna. Annonseras här.</li>
<li>Jag glömde att framföra följande förmaning: även om kursen examineras med en enda skriftlig
tentamen i juni så är det viktigt att studera kontinuerligt, och räkna uppgifter.
Försök att hinna med att skumma (läsa översiktligt, skippa detaljer)
igenom det avsnitt som skall gås igenom på föreläsningen
<i>innan</i> densamma. Sedan, någon gång efter föreläsningen, bör ni läsa samma avsnitt en gång
till, nu med fokus på att förstå bevisen.</li>
<li>Det går an att mejla mig med frågor om uppgifter eller kursen i stort.</li>
</ul>
</div>
</div>
</section>
<section id="outline-container-org7fb0ecc" class="outline-2">
<h2 id="org7fb0ecc">Kurslitteratur <a id="org43c1e74"></a></h2>
<div class="outline-text-2" id="text-org7fb0ecc">
<div id="outline-container-org1046eac" class="outline-3">
<h3 id="org1046eac">Kursbok</h3>
<div class="outline-text-3" id="text-org1046eac">
<p>
Kursbok är <a href="https://www.prisjakt.nu/produkt.php?p=8083662">Elementary Number Theory</a> av Kenneth Rosen.
</p>
<img src="img/Rosen6ed.png" alt="Rosen6ed.png" width="40%">
<figcaption><span class="figure-number">Illustration 1 </span>Elementary Number Theory, Kenneth Rosen</figcaption>
</figure>
<p>
Den sjätte upplagan är den senaste, men det finns flera olika tryckningar,
vilket inte påverkar innehållet.
</p>
</div>
</div>
<div id="outline-container-orgb1f71c0" class="outline-3">
<h3 id="orgb1f71c0">Bredvidläsning</h3>
<div class="outline-text-3" id="text-orgb1f71c0">
<div id="outline-container-org1304ec9" class="outline-4">
<h4 id="org1304ec9">Fritt tillgängligt material</h4>
<div class="outline-text-4" id="text-org1304ec9">
<p>
Följande böcker är fritt tillgängliga på nätet. Kursboken är väldigt grundlig
och täcker kursinnehållet, men det kan ändå vara bra att se olika
framställningar.
</p>
<ul class="org-ul">
<li><a href="https://wstein.org/ent/">Elementary Number Theory</a> av William Stein.</li>
<li><a href="https://hackmat.se/kurser/TATM54/booktot.pdf">Elementary Number Theory</a> av Peter Hackman.</li>
<li><a href="https://math.libretexts.org/Bookshelves/Combinatorics_and_Discrete_Mathematics/Elementary_Number_Theory_(Raji)">An introduction in elementary number theory</a> av Wissam Raji</li>
<li><a href="https://kconrad.math.uconn.edu/blurbs/ugradnumthy/Zinotes.pdf">The Gaussian integers</a> av <a href="https://kconrad.math.uconn.edu/blurbs/">Keith Conrad</a> behandlar just Gaussiska heltal, på ett
föredömligt sätt.</li>
<li>Jag hänvisar till <a href="https://arxiv.org/abs/0809.2139">Constructing the Primitive Roots of Prime Powers</a> av Nathan
Jolly för en metod att hitta primitiva rötter.</li>
<li>Kompendium om <a href="literature/Fibonacci_Exposition.pdf">fibonaccitalen</a>.</li>
<div id="outline-container-org156f528" class="outline-4">
<h4 id="org156f528">Andra lämpliga böcker</h4>
<div class="outline-text-4" id="text-org156f528">
<ul class="org-ul">
<li>BAKER. A concise introduction to the theory of numbers.</li>
<li>DAVENPORT. The higher arithmetic.</li>
<li>DICKSON Introduction to the theory of numbers.</li>
<li>HARDY and WRIGHT. Introduction to the theory of numbers. En riktig klassiker,
som även behandlar analytisk talteori. Valda avsnitt är elementära.</li>
<li>IRELAND and ROSEN. A classical introduction to number theory. En lämplig
fortbildning efter denna kurs.</li>
<li>LEVEQUE. Topics in number theory.</li>
<li>SIERPINSKY. Elementary theory of numbers.</li>
<li>SILVERMAN. A friendly introduction to number theory.</li>
</ul>
</div>
</div>
</div>
</section>
<section id="outline-container-org777e787" class="outline-2">
<h2 id="org777e787">Kursinnehåll <a id="orgd3a32bb"></a></h2>
<div class="outline-text-2" id="text-org777e787">
<div id="outline-container-org8bd2546" class="outline-3">
<h3 id="org8bd2546">Avsnitt av kursboken</h3>
<div class="outline-text-3" id="text-org8bd2546">
<p>
Kursen omfattar följande delar/kapitel av kursboken: 1.5, 2.1, 3, 4.1-4.4, 5.1,
6, 7.1-7.4, 9, 11.1-11.4, 12, 13.1-13.4,14. Jag kommer inte att föreläsa om
precis alla moment ovan, och jag kan komma att berätta om ämnen som inte
behandlas i dessa delar av kursboken. Tentamen kommer dock att testa kunskaper
från just dessa avsnitt.
</p>
</div>
<div id="outline-container-org5c92b21" class="outline-4">
<h4 id="org5c92b21">Rekommenderade uppgifter <a id="org9bd3039"></a></h4>
<div class="outline-text-4" id="text-org5c92b21">
<li><a id="org7ad84d9"></a>1.5<br>
<div class="outline-text-6" id="text-org7ad84d9">
<p>
8a,9b,18,36,37
</p>
</div>
</li>
</ul>
</li>
<li><a id="org8d58eb7"></a>3.1<br>
<div class="outline-text-6" id="text-org8d58eb7">
<p>
1ab, 2f,6.
</p>
</div>
</li>
<li><a id="org7773607"></a>3.2<br>
<div class="outline-text-6" id="text-org7773607">
<ol class="org-ol">
<li></li>
</ol>
</div>
</li>
<li><a id="orgd200f28"></a>3.3<br>
<div class="outline-text-6" id="text-orgd200f28">
<p>
1df,2ef,10,24,30,31
</p>
</div>
</li>
<li><a id="org5f021b7"></a>3.4<br>
<div class="outline-text-6" id="text-org5f021b7">
<p>
1bc, 19*, 20*.
</p>
</div>
</li>
<li><a id="org54380bd"></a>3.5<br>
<div class="outline-text-6" id="text-org54380bd">
<p>
1il, 2, 4c, 29cd,
32*, 34, 58ac.
</p>
</div>
</li>
<li><a id="orge8d3c38"></a>3.7<br>
<div class="outline-text-6" id="text-orge8d3c38">
<p>
1cd
</p>
</div>
</li>
</ul>
</li>
<li><a id="org60d0871"></a>4.1<br>
<div class="outline-text-6" id="text-org60d0871">
<p>
4,5,7ab,9bc.
</p>
</div>
</li>
<li><a id="org6ccedb0"></a>4.2<br>
<div class="outline-text-6" id="text-org6ccedb0">
<p>
1df, 8c, 9d.
</p>
</div>
</li>
<li><a id="org89b0458"></a>4.3<br>
<div class="outline-text-6" id="text-org89b0458">
<li><a id="orgce85497"></a>4.4<br>
<div class="outline-text-6" id="text-orgce85497">
<p>
2ab.
</p>
</div>
</li>
</ul>
</li>
<li><a id="org290a8f0"></a>5.1<br>
<div class="outline-text-6" id="text-org290a8f0">
<p>
4ab.
</p>
</div>
</li>
</ul>
</li>
<li><a id="org87f09e3"></a>6.1<br>
<div class="outline-text-6" id="text-org87f09e3">
<p>
4,5,6,9,10,14,18,19,22,24,24,28,36,38*,41,48*,52.
</p>
</div>
</li>
<li><a id="orgbc16a8c"></a>6.2<br>
<div class="outline-text-6" id="text-orgbc16a8c">
<p>
2,8,12,16ab.
</p>
</div>
</li>
<li><a id="orgffebf1d"></a>6.3<br>
<div class="outline-text-6" id="text-orgffebf1d">
<p>
1d,6,7,22*
</p>
</div>
</li>
</ul>
</li>
<li><a id="org614132a"></a>7.1<br>
<div class="outline-text-6" id="text-org614132a">
<li><a id="org871658a"></a>7.2<br>
<div class="outline-text-6" id="text-org871658a">
<p>
1bd,2cd,8,34*,35,38*.
</p>
</div>
</li>
<li><a id="org122f2e6"></a>7.3<br>
<div class="outline-text-6" id="text-org122f2e6">
<p>
3b,4,7,8,10,18,22**,28*,29cd.
</p>
</div>
</li>
<li><a id="org9ba696a"></a>7.4<br>
<div class="outline-text-6" id="text-org9ba696a">
<p>
1bd,2be,14,22,23,24,30,31.
</p>
</div>
</li>
</ul>
</li>
<li><a id="org477479c"></a>9.1<br>
<div class="outline-text-6" id="text-org477479c">
<p>
1ad, 2cd, 5b, 6df, 8, 10, 20*,
22*.
</p>
</div>
</li>
<li><a id="orga68111e"></a>9.2<br>
<div class="outline-text-6" id="text-orga68111e">
<p>
1d, 2d, 3e, 6.
</p>
</div>
</li>
<li><a id="orgf6dd661"></a>9.3<br>
<div class="outline-text-6" id="text-orgf6dd661">
<p>
2,3c, 5c,6c, 8b, 10.
</p>
</div>
</li>
<li><a id="org37dfb2a"></a>9.4<br>
<div class="outline-text-6" id="text-org37dfb2a">
<p>
1, 2b, 3a,
4, 9, 10, 19, 20*.
</p>
</div>
</li>
<li><a id="org29656a1"></a>9.5<br>
<div class="outline-text-6" id="text-org29656a1">
<li><a id="orgf9dc898"></a>9.6<br>
<div class="outline-text-6" id="text-orgf9dc898">
<p>
1bcg, 4def, 13*, 14*.
</p>
</div>
</li>
</ul>
</li>
<li><a id="org762f628"></a>11.1<br>
<div class="outline-text-6" id="text-org762f628">
<p>
1d, 4, 25.
</p>
</div>
</li>
<li><a id="orgd2d41f5"></a>11.2<br>
<div class="outline-text-6" id="text-orgd2d41f5">
<p>
1cd, 2, 4, 5.
</p>
</div>
</li>
<li><a id="orgc0bf6e6"></a>11.3<br>
<div class="outline-text-6" id="text-orgc0bf6e6">
<p>
1ef, 5, 6.
</p>
</div>
</li>
<li><a id="org53fd7ee"></a>11.4<br>
<div class="outline-text-6" id="text-org53fd7ee">
<p>
1, 2, 5, 6.
</p>
</div>
</li>
</ul>
</li>
<li><a id="org7b01410"></a>12.2<br>
<div class="outline-text-6" id="text-org7b01410">
<p>
1bf, 2cd, 3c, 4c.
</p>
</div>
</li>
<li><a id="org1aa1c33"></a>12.3<br>
<div class="outline-text-6" id="text-org1aa1c33">
<p>
1c, 2a, 6*, 7.
</p>
</div>
</li>
<li><a id="orgccd3c06"></a>12.4<br>
<div class="outline-text-6" id="text-orgccd3c06">
<p>
1c, 2c, 3b, 4a,
5b, 6b, 7b, 8, 10, 17.
</p>
</div>
</li>
<li><a id="org1a8a715"></a>12.5<br>
<div class="outline-text-6" id="text-org1a8a715">
<ol class="org-ol">
<li></li>
</ol>
</div>
</li>
</ul>
</li>
<li><a id="org4beed34"></a>13.1<br>
<div class="outline-text-6" id="text-org4beed34">
<p>
1, 2, 3, 8, 16.
</p>
</div>
</li>
<li><a id="org670cfbe"></a>13.2<br>
<div class="outline-text-6" id="text-org670cfbe">
<p>
3, 4,
6*, 8, 10, 11*, 20.
</p>
</div>
</li>
<li><a id="org9de6939"></a>13.3<br>
<div class="outline-text-6" id="text-org9de6939">
<p>
1b, 2gh,3cd, 6, 7, 9c, 10ef.
</p>
</div>
</li>
<li><a id="org3183550"></a>13.4<br>
<div class="outline-text-6" id="text-org3183550">
<p>
1c,
2a, 3def, 4ab, 6de, 8*.
</p>
</div>
</li>
</ul>
</li>
<li><a id="org85ae0e8"></a>14.1<br>
<div class="outline-text-6" id="text-org85ae0e8">
<p>
1ac, 12, 13, 17a.
</p>
</div>
</li>
<li><a id="org3dd76f9"></a>14.2<br>
<div class="outline-text-6" id="text-org3dd76f9">
<p>
16ab,
17bc.
</p>
</div>
</li>
<li><a id="orgff2bf56"></a>14.3<br>
<div class="outline-text-6" id="text-orgff2bf56">
<p>
1bc, 2c
</p>
</div>
</li>
</ul>
</li>
</ul>
</div>
</div>
<div id="outline-container-orgf97dd5f" class="outline-3">
<h3 id="orgf97dd5f">Kort beskrivning av kursinnehållet</h3>
<section id="outline-container-orgb1afa66" class="outline-2">
<h2 id="orgb1afa66">Föreläsningar <a id="org0da9d7f"></a></h2>
<div class="outline-text-2" id="text-orgb1afa66">
Jag har föreläst enligt följande föreläsningsanteckningar, med vissa utsvävningar.
De svenska versionerna är nyare. Några av föreläsningarna tar två tillfällen för att gå igenom.
</p>
<table>
<colgroup>
<col class="org-right">
<col class="org-left">
<col class="org-left">
<col class="org-right">
<col class="org-right">
</colgroup>
<thead>
<tr>
<th scope="col" class="org-right">Nr</th>
<th scope="col" class="org-left">Föreläsning</th>
<th scope="col" class="org-left">Lecture</th>
<th scope="col" class="org-right">Rosen</th>
<th scope="col" class="org-right">Antal lektioner</th>
</tr>
</thead>
<tbody>
<tr>
<td class="org-right">0</td>
<td class="org-left"><a href="lectures/swelecture0.pdf">Introduktion till talteori</a></td>
<td class="org-left"><a href="lectures/lecture0.pdf">Introduction to number theory</a></td>
<td class="org-right">x</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">1</td>
<td class="org-left"><a href="lectures/swelecture1.pdf">Heltal, delbarhet</a></td>
<td class="org-left"><a href="lectures/lecture1.pdf">Integers, divisibility</a></td>
<td class="org-right">1.5,3</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">2</td>
<td class="org-left"><a href="lectures/swelecture2.pdf">Kongruensräkning</a></td>
<td class="org-left"><a href="lectures/lecture2.pdf">Congruences</a></td>
<td class="org-right">4.1-4.3</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">2b</td>
<td class="org-left"><a href="lectures/swelectureALG.pdf">Fermats och Eulers satser</a></td>
<td class="org-left"><a href="lectures/lecture2b.pdf">Fermat’s and Eulers’s theorems</a></td>
<td class="org-right">6</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">3</td>
<td class="org-left"><a href="lectures/swelecture3.pdf">Aritmetiska funktioner</a></td>
<td class="org-left"><a href="lectures/lecture3.pdf">Arithmetical functions</a></td>
<td class="org-right">7</td>
<td class="org-right">2</td>
</tr>
<tr>
<td class="org-right">4</td>
<td class="org-left"><a href="lectures/swelecture4.pdf">Hensel-lyft</a></td>
<td class="org-left"><a href="lectures/lecture4.pdf">Hensel lifting</a></td>
<td class="org-right">4.4</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">4</td>
<td class="org-left"><a href="lectures/Henselfaktorisering.html">Hensel-faktorisering</a></td>
<td class="org-left">not translated</td>
<td class="org-right"> </td>
<td class="org-right">0</td>
</tr>
<tr>
<td class="org-right">5</td>
<td class="org-left"><a href="lectures/swelecture5.pdf">Primitiva rötter</a></td>
<td class="org-left"><a href="lectures/lecture5.pdf">Primitive roots</a></td>
<td class="org-right">9</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">6</td>
<td class="org-left"><a href="lectures/swelecture6.pdf">Kvadratiska residyer</a></td>
<td class="org-left"><a href="lectures/lecture6.pdf">Quadratic residues</a></td>
<td class="org-right">11</td>
<td class="org-right">2-3</td>
</tr>
<tr>
<td class="org-right">7</td>
<td class="org-left"><a href="lectures/kedjebrakinledning.pdf">Kedjebråk, inledande exempel</a></td>
<td class="org-left">not translated</td>
<td class="org-right"> </td>
<td class="org-right">0-1</td>
</tr>
<tr>
<td class="org-right">7</td>
<td class="org-left"><a href="lectures/swelecture7.pdf">Kedjebråk</a></td>
<td class="org-left"><a href="lectures/lecture7.pdf">Continued fractions</a></td>
<td class="org-right">12.2-12.5</td>
<td class="org-right">1-2</td>
</tr>
<tr>
<td class="org-right">8</td>
<td class="org-left"><a href="lectures/swelecture8.pdf">Pytagoriska tripplar</a></td>
<td class="org-left"><a href="lectures/lecture8.pdf">Pythagorean triples</a></td>
<td class="org-right">13.1-13.2</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">9</td>
<td class="org-left"><a href="lectures/swelecture9.pdf">Summor av kvadrater</a></td>
<td class="org-left"><a href="lectures/lecture9.pdf">Sums of squares</a></td>
<td class="org-right">13.3</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">10</td>
<td class="org-left"><a href="lectures/swelecture10.pdf">Pells ekvation</a></td>
<td class="org-left"><a href="lectures/lecture10.pdf">Pell’s equation</a></td>
<td class="org-right">13.4</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">11</td>
<td class="org-left"><a href="lectures/swelecture11.pdf">Gaussiska heltal</a></td>
<td class="org-left"><a href="lectures/lecture11.pdf">The Gaussian Integers</a></td>
<td class="org-right">14</td>
<td class="org-right">1</td>
</tr>
<tr>
<td class="org-right">12</td>
<td class="org-left">ej översatt</td>
<td class="org-left"><a href="lectures/lecture12.pdf">RSA, Mersenne primes, etc</a></td>
<td class="org-right"> </td>
<td class="org-right">0-1</td>
</tr>
<tr>
<td class="org-right">13</td>
<td class="org-left">ej översatt</td>
<td class="org-left"><a href="lectures/lecture13.pdf">Repetition</a></td>
<td class="org-right"> </td>
<td class="org-right">0-1</td>